IP Library Granted Patent US 12,493,120
Granted Patent B2
US 12,493,120 · App. 17/886,692 · Granted Dec 9, 2025

Laser scanner with real-time, online ego-motion estimation

Inventors: Ji Zhang (Pittsburgh, PA); Sanjiv Singh (Pittsburgh, PA); Kevin Joseph Dowling (Gibsonia, PA)
G01S17/42G01S7/4808G01S7/51G01S17/66
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,493,120
App. No.
17/886,692
Granted
Dec 9, 2025
Kind
B2
Abstract

A system configured to derive a motion estimate for a SLAM device using an IMU forming a part of the SLAM system. The system may be configured to refine the motion estimate via a visual-inertial odometry optimization process to produce a refined estimate and refine the refined estimate via a laser odometry optimization process by minimizing at least one residual squared error between at least one feature in a current scan and at least one previously scanned feature.

Claims (33)

1 . A method of operating a simultaneous location and mapping (SLAM) system comprising:

acquiring a point cloud from a LIDAR, the point cloud comprising a plurality of points each of which are attributed with at least a geospatial coordinate and a timestamp;

using the SLAM system:

determining a confidence metric of the plurality of points;

displaying at least a portion of the plurality of points;

displaying, to a user, an indication of a portion of the point cloud exhibiting the confidence metric below a predetermined threshold,

wherein displaying the indication of a portion of the point cloud exhibiting a confidence metric below the predetermined threshold comprises displaying a target location for resuming scanning; and

resolving discrepancies between points in the point cloud by preferentially adjusting location estimates for a segment of the plurality of the points, wherein resolving discrepancies comprises reacquiring a portion of the plurality of points associated with the lower confidence metric, applying a correction to a position of a point when an end point differs from a known origin location for a closed loop point cloud, iteratively refining a residual error between the point cloud and a second point cloud having a geospatial coordinate near the geospatial coordinate of the point cloud, or fusing the point cloud with other content synchronized with the timestamp.

2 . The method of claim 1 , further comprising displaying, to the user, an indication of an unscanned area.

3 . The method of claim 1 , further comprising displaying, to the user, an indication of a geospatial coordinate to resume scanning.

4 . The method of claim 1 , further comprising displaying a representation of the portion of the point cloud colored to represent a point density of the portion of the point cloud.

5 . The method of claim 4 , wherein the portion of the point cloud is further colored to indicate the timestamp of at least one of the plurality of points.

6 . The method of claim 1 , wherein the confidence metric is based on at least one of a density of points, orthogonality, or environmental geometries of the plurality of points.

7 . The method of claim 1 , wherein the confidence metric is based on at least one of a residual squared error or a number of features tracked between frames.

8 . The method of claim 1 , wherein displaying the indication comprises displaying the indication on a mobile phone.

9 . The method of claim 8 , wherein the point cloud is acquired by the LIDAR on a portable simultaneous location and mapping (SLAM) system.

10 . A system, comprising:

a SLAM system in communication with a LIDAR, wherein the SLAM system comprises at least one processor and at least one memory, wherein the at least one memory stores software that when executed by the at least one processor causes the SLAM system to:

acquire a point cloud from a LIDAR, the point cloud comprising a plurality of points each of which are attributed with at least a geospatial coordinate and a timestamp;

determine a confidence metric of the plurality of points;

display at least a portion of the plurality of points;

display, to a user, an indication of a portion of the point cloud exhibiting the confidence metric below a predetermined threshold,

wherein displaying the indication of a portion of the point cloud exhibiting a confidence metric below the predetermined threshold comprises displaying a target location for resuming scanning; and

resolve discrepancies between points in the point cloud by preferentially adjusting location estimates for a segment of the plurality of the points, wherein resolving discrepancies comprises reacquiring a portion of the plurality of points associated with the lower confidence metric, applying a correction to a position of a point when an end point differs from a known origin location for a closed loop point cloud, iteratively refining a residual error between the point cloud and a second point cloud having a geospatial coordinate near the geospatial coordinate of the point cloud, or fusing the point cloud with other content synchronized with the timestamp.

11 . The system of claim 10 , wherein the at least one memory stores software that when executed by the at least one processor causes the SLAM system to display, to the user, an indication of an unscanned area.

12 . The system of claim 10 , wherein the at least one memory stores software that when executed by the at least one processor causes the SLAM system to display, to the user, an indication of a geospatial coordinate to resume scanning.

13 . The system of claim 10 , wherein displaying an indication of a portion of the point cloud exhibiting a confidence metric below the predetermined threshold comprises displaying a target location for resuming scanning.

14 . The system of claim 10 , wherein the at least one memory stores software that when executed by the at least one processor causes the SLAM system to display a representation of the portion of the point cloud colored to represent a point density of the portion of the point cloud.

15 . The system of claim 14 , wherein the portion of the point cloud is further colored to indicate the timestamp of at least one of the plurality of points.

16 . The system of claim 10 , wherein the confidence metric is based on at least one of a density of points, orthogonality, or environmental geometries of the plurality of points.

17 . The system of claim 10 , wherein the confidence metric is based on at least one of a residual squared error or a number of features tracked between frames.

18 . The system of claim 10 , wherein the at least one memory stores software that when executed by the at least one processor causes the SLAM system to display the indication on a mobile phone.

19 . The system of claim 18 , wherein the point cloud is acquired by the LIDAR on a portable simultaneous location and mapping (SLAM) system.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 16, 2023
From: KAARTA, INC.
To: CARNEGIE MELLON UNIVERSITY
Reel/Frame 064603/0891 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 27, 2022
From: ZHANG, JI; SINGH, SANJIV; DOWLING, KEVIN JOSEPH
To: KAARTA, INC.
Reel/Frame 060919/0511 →
Continuity (8)
Continuation 16380088 · Apr 10, 2019
Continuation PCTUS2017055938 · Oct 10, 2017
Continuation In Part PCTUS2017021120 · Mar 7, 2017
Continuation In Part 16125054 · Sep 7, 2018
Continuation PCTUS2017021120 · Mar 7, 2017
Provisional Application 62406910 · Oct 11, 2016
Provisional Application 62307061 · Mar 11, 2016
Related Publication 20230130320A1 · Apr 27, 2023
References Cited (206)
US 5988862A · Kacyra et al. · 1999 [cited by applicant]
US 6009188A · Cohen et al. · 1999 [cited by applicant]
US 6111582A · Jenkins · 2000 [cited by applicant]
US D432930S · Sanoner · 2000 [cited by applicant]
US 6208347B1 · Migdal et al. · 2001 [cited by applicant]
US 6771840B1 · Ioannou et al. · 2004 [cited by applicant]
US 7567731B2 · Mcdowall et al. · 2009 [cited by applicant]
US 7752483B1 · Muresan et al. · 2010 [cited by applicant]
US 8180107B2 · Broaddus et al. · 2012 [cited by applicant]
US 8406994B1 · Pu et al. · 2013 [cited by applicant]
US 8676498B2 · Ma et al. · 2014 [cited by applicant]
US 8996228B1 · Ferguson et al. · 2015 [cited by applicant]
US 9031809B1 · Kumar et al. · 2015 [cited by applicant]
US 9043069B1 · Burnette et al. · 2015 [cited by applicant]
US 9143413B1 · Manku et al. · 2015 [cited by applicant]
US 9285805B1 · Pollock · 2016 [cited by examiner]
US 9315192B1 · Zhu et al. · 2016 [cited by applicant]
US 9983590B2 · Templeton · 2018 [cited by examiner]
US D823920S · Wiegmann · 2018 [cited by applicant]
US 10296828B2 · Viswanathan · 2019 [cited by applicant]
US 10442431B2 · Chutorash · 2019 [cited by applicant]
US 10551850B2 · Panzica et al. · 2020 [cited by applicant]
US 10962370B2 · Zhang et al. · 2021 [cited by applicant]
US 10989542B2 · Zhang et al. · 2021 [cited by applicant]
US 11009884B2 · Huval et al. · 2021 [cited by applicant]
US 11194938B2 · Kincart et al. · 2021 [cited by applicant]
US 11237563B2 · Javault et al. · 2022 [cited by applicant]
US 11398075B2 · Zhang et al. · 2022 [cited by applicant]
US 20030001835A1 · Dimsdale et al. · 2003 [cited by applicant]
US 20030160785A1 · Baumberg · 2003 [cited by applicant]
US 20050168437A1 · Carl et al. · 2005 [cited by applicant]
US 20050203930A1 · Bukowski et al. · 2005 [cited by applicant]
US 20050286757A1 · Zitnick et al. · 2005 [cited by applicant]
US 20060188143A1 · Strassenburg-kleciak · 2006 [cited by applicant]
US 20070097120A1 · Wheeler et al. · 2007 [cited by applicant]
US 20070262988A1 · Christensen et al. · 2007 [cited by applicant]
US 20070291233A1 · Culbertson et al. · 2007 [cited by applicant]
US 20080033645A1 · Levinson et al. · 2008 [cited by applicant]
US 20080112610A1 · Israelsen et al. · 2008 [cited by applicant]
US 20080243426A1 · Lundgren · 2008 [cited by applicant]
US 20090043439A1 · Barfoot et al. · 2009 [cited by applicant]
US 20090237297A1 · Davis et al. · 2009 [cited by applicant]
US 20090262974A1 · Lithopoulos et al. · 2009 [cited by applicant]
US 20100090899A1 · Zhao et al. · 2010 [cited by applicant]
US 20100111370A1 · Black et al. · 2010 [cited by applicant]
US 20100286905A1 · Goncalves et al. · 2010 [cited by applicant]
US 20110134225A1 · Saint-Pierre et al. · 2011 [cited by applicant]
US 20110178708A1 · Zhang et al. · 2011 [cited by applicant]
US 20110282622A1 · Canter · 2011 [cited by applicant]
US 20110300929A1 · Tardif et al. · 2011 [cited by applicant]
US 20110301786A1 · Allis et al. · 2011 [cited by applicant]
US 20120123615A1 · Bourzier · 2012 [cited by applicant]
US 20120135745A1 · Kaplan · 2012 [cited by examiner]
US 20130085378A1 · Wedan et al. · 2013 [cited by applicant]
US 20130135305A1 · Bystrov et al. · 2013 [cited by applicant]
US 20130176305A1 · Ito et al. · 2013 [cited by applicant]
US 20130181983A1 · Kitamura et al. · 2013 [cited by applicant]
US 20130321418A1 · Kirk · 2013 [cited by applicant]
US 20130325244A1 · Wang et al. · 2013 [cited by applicant]
US 20140043436A1 · Bell et al. · 2014 [cited by applicant]
US 20140125768A1 · Bell et al. · 2014 [cited by applicant]
US 20140180579A1 · Friend et al. · 2014 [cited by applicant]
US 20140180914A1 · Abhyanker · 2014 [cited by applicant]
US 20140193040A1 · Bronshtein · 2014 [cited by applicant]
US 20140214255A1 · Dolgov et al. · 2014 [cited by applicant]
US 20140278570A1 · Plummer et al. · 2014 [cited by applicant]
US 20140297092A1 · Delp · 2014 [cited by applicant]
US 20140300885A1 · Debrunner et al. · 2014 [cited by applicant]
US 20140300886A1 · Zogg et al. · 2014 [cited by applicant]
US 20140301633A1 · Furukawa et al. · 2014 [cited by applicant]
US 20140316698A1 · Roumeliotis et al. · 2014 [cited by applicant]
US 20140333741A1 · Nerurkar et al. · 2014 [cited by applicant]
US 20140350836A1 · Stettner et al. · 2014 [cited by applicant]
US 20140379256A1 · Stipes et al. · 2014 [cited by applicant]
US 20150015602A1 · Beaudoin · 2015 [cited by applicant]
US 20150063683A1 · Fu · 2015 [cited by applicant]
US 20150063707A1 · Fu · 2015 [cited by applicant]
US 20150142378A1 · Hebert et al. · 2015 [cited by applicant]
US 20150243080A1 · Steinbach et al. · 2015 [cited by applicant]
US 20150317832A1 · Ebstyne et al. · 2015 [cited by applicant]
US 20150331111A1 · Newman et al. · 2015 [cited by applicant]
US 20150350378A1 · Hertel et al. · 2015 [cited by applicant]
US 20160070265A1 · Liu et al. · 2016 [cited by applicant]
US 20160086336A1 · Lin et al. · 2016 [cited by applicant]
US 20160125226A1 · Huang · 2016 [cited by applicant]
US 20160140757A1 · Voth · 2016 [cited by applicant]
US 20160189348A1 · Canter · 2016 [cited by applicant]
US 20160234476A1 · Millett · 2016 [cited by applicant]
US 20160266256A1 · Allen et al. · 2016 [cited by applicant]
US 20160274589A1 · Templeton et al. · 2016 [cited by applicant]
US 20160349746A1 · Grau · 2016 [cited by applicant]
US 20160379366A1 · Shah et al. · 2016 [cited by applicant]
US 20170116781A1 · Babahajiani et al. · 2017 [cited by applicant]
US 20170122736A1 · Dold et al. · 2017 [cited by applicant]
US 20170123066A1 · Coddington et al. · 2017 [cited by applicant]
US 20170186221A1 · Khorasani · 2017 [cited by applicant]
US 20170191826A1 · Nagori et al. · 2017 [cited by applicant]
US 20170208251A1 · Shamir et al. · 2017 [cited by applicant]
US 20180075648A1 · Moghadam et al. · 2018 [cited by applicant]
US 20180342080A1 · Maddern et al. · 2018 [cited by applicant]
US 20190003836A1 · Zhang et al. · 2019 [cited by applicant]
US 20190052844A1 · Droz et al. · 2019 [cited by applicant]
US 20190235083A1 · Zhang et al. · 2019 [cited by applicant]
US 20190346271A1 · Zhang et al. · 2019 [cited by applicant]
US 20200142074A1 · Huber et al. · 2020 [cited by applicant]
US 20200217666A1 · Zhang et al. · 2020 [cited by applicant]
US 20200233085A1 · Zhang et al. · 2020 [cited by applicant]
US 20200349761A1 · Zhang et al. · 2020 [cited by applicant]
US 20200400442A1 · Huber et al. · 2020 [cited by applicant]
US 20210025998A1 · Huber · 2021 [cited by applicant]
US 20210027477A1 · Huber · 2021 [cited by applicant]
US 20210293544A1 · Zhang et al. · 2021 [cited by applicant]
US 20210293546A1 · Zhang et al. · 2021 [cited by applicant]
CN 102508258A · 2012 [cited by applicant]
CN 102607526A · 2012 [cited by applicant]
CN 102819863A · 2012 [cited by applicant]
CN 104913763A · 2015 [cited by applicant]
CN 105164494A · 2015 [cited by applicant]
DE 102014019671A1 · 2016 [cited by applicant]
EP 2133662B1 · 2012 [cited by applicant]
EP 3109589A1 · 2016 [cited by applicant]
EP 2913796B1 · 2019 [cited by applicant]
JP H09142236A · 1997 [cited by applicant]
JP 2004348575A · 2004 [cited by applicant]
JP 2006276012A · 2006 [cited by applicant]
JP 2007298332A · 2007 [cited by applicant]
JP 2010175423A · 2010 [cited by applicant]
JP 2010533307A · 2010 [cited by applicant]
JP 2011529569A · 2011 [cited by applicant]
JP 3173419U · 2012 [cited by applicant]
JP 2012063173A · 2012 [cited by applicant]
JP 2012507011A · 2012 [cited by applicant]
JP 2013054660A · 2013 [cited by applicant]
JP 2013093738A · 2013 [cited by applicant]
JP 2013517483A · 2013 [cited by applicant]
JP 2015200615A · 2015 [cited by applicant]
JP 2015210186A · 2015 [cited by applicant]
JP 2016080572A · 2016 [cited by applicant]
WO 2010004911A1 · 2010 [cited by applicant]
WO 2014048475A1 · 2014 [cited by applicant]
WO 2014120613A1 · 2014 [cited by applicant]
WO 2014130854A1 · 2014 [cited by applicant]
WO 2015105597A2 · 2015 [cited by applicant]
WO 2017009923A1 · 2017 [cited by applicant]
WO 2017155970A1 · 2017 [cited by applicant]
WO 2018071416A1 · 2018 [cited by applicant]
WO 2018140701A1 · 2018 [cited by applicant]
WO 2019006289A1 · 2019 [cited by applicant]
WO 2019018315A1 · 2019 [cited by applicant]
WO 2019099605A1 · 2019 [cited by applicant]
WO 2019165194A1 · 2019 [cited by applicant]
WO 2019178429A1 · 2019 [cited by applicant]
WO 2019195270A1 · 2019 [cited by applicant]
WO 2020009826A1 · 2020 [cited by applicant]
Wiemann et al. .Automatic Construction of Polygonal Maps From Point Cloud Data, 2010 , IEEE (Year: 2010). [cited by examiner]
“Measurement accuracy of Lidarbased SLAM systems”, Stencil Accuracy Tech Report, Sep. 2016, 1-15. [cited by applicant]
“Safety Efficiency Performance for Near Earth Flight”, www.nearearth.aero, g2 miniature mapping sensor, 2015, pp. 1-2. [cited by applicant]
17763885.5, “European Application Serial No. 17763885.5 , Extended European Search Report mailed Sep. 17, 2019”, Kaarta, Inc., 7 pages. [cited by applicant]
17860192.8, “European Application Serial No. 17860192.8, Extended European Search Report mailed Apr. 24, 2020”, Kaarta, Inc., 12 pages. [cited by applicant]
18745179.4, “European Application Serial No. 18745179.4, Extended European Search Report mailed Nov. 2, 2020”, Kaarta, Inc., 10 pages. [cited by applicant]
18824609.4, “European Application Serial No. 18824609.4, Extended European Search Report mailed Nov. 2, 2020”, Kaarta, Inc., 12 pages. [cited by applicant]
18834521.9, “European Application Serial No. 18834521.9, Extended European Search Report mailed Apr. 12, 2021”, Kaarta, Inc., 9 pages. [cited by applicant]
Adler, Benjamin et al., “Towards Autonomous Airborne Mapping of Urban Environments”, Multisensor Fusion and Integration for Intelligent Systems (MFI), 2012 IEEE Conference, 2012, pp. 77-82. [cited by applicant]
Belfiore, Michael , “This Mobile Device Can Map Your Future Home”, https://www.bloomberg.com/news/articles/2017-03-09/this-mobile-device-can-map-your-future-home, Mar. 9, 2017, 1-10. [cited by applicant]
Besl, Paul J. et al., “A Method for Registration of 3-D Shapes”, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 14, No. 2, Feb. 1992, pp. 239-256. [cited by applicant]
Chen, Chao-I et al., “Drogue tracking using 3D flash lidar for autonomous aerial refueling”, Laser Radar Technology and Applications XVI, Vo. 8037, No. 1, 2011, pp. 1-11. [cited by applicant]
Chen, Yang et al., “Object modelling by registration of multiple range images”, Image and Vision Computing, vol. 10, iss. 3, Apr. 1992, pp. 145-155. [cited by applicant]
Ishii, Masahiro , “A system for acquiring three-dimensional shapes represented by gestures”, “Input-Output”, Image Labo., vol. 23, No. 3, Image Laboratory, Japan, Japan Industrial Publishing Co., Ltd., vol. 23, 2012, pp… [cited by applicant]
Kim, Bong Keun , “Indoor localization and point cloud generation for builing interior modeling”, IEEE RO-MAN, 2013, pp. 186-191. [cited by applicant]
Lopez, Dorian G. , “Combining Object Recognition and Metric Mapping for Spatial Modeling with Mobile Robots”, Master's Thesis in Computer Science at the School of Computer Science and Engineering, SE-100 44 Stockholm, S… [cited by applicant]
Macher, Helene , “From Point Clouds to Building Information Models: 3D Semi-Automatic Reconstruction of Indoors of Existing Buildings”, Oct. 12, 2017, 31 pages. [cited by applicant]
Mirowski, Piotr et al., “Depth Camera Slam on a Low-cost WiFi Mapping Robot”, Technologies for Practial Rebot Applications (TEPRA), 2012 IEEE International Conference ON, IEEE, Apr. 23, 2012, pp. 1-6. [cited by applicant]
PCT/US18/40269, “International Application Serial No. PCT/US18/40269, International Preliminary Report on Patentability mailed Jan. 9, 2020”, Kaarta, Inc., 12 pages. [cited by applicant]
PCT/US18/40269, “International Application Serial No. PCT/US18/40269, International Search Report and Written Opinion mailed Oct. 19, 2018”, Kaarta, Inc., 19 Pages. [cited by applicant]
PCT/US18/40269, “International Application Serial No. PCT/US18/40269, Invitation to Pay Additional Fees and, Where Applicable, Protest Fee mailed Aug. 9, 2018”, Kaarta, Inc., 2 Pages. [cited by applicant]
PCT/US18/42346, “International Application Serial No. PCT/US18/42346, International Preliminary Report on Patentability mailed Jan. 21, 2020”, Kaarta, Inc., 11 pages. [cited by applicant]
PCT/US18/42346, “International Application Serial No. PCT/US18/42346, International Search Report and Written Opinion Mailed Oct. 1, 2018”, Kaarta, Inc., 13 Pages. [cited by applicant]
PCT/US18/61186, “International Application Serial No. PCT/US18/61186, International Preliminary Report on Patentability mailed May 28, 2020”, Kaarta, Inc., 9 pages. [cited by applicant]
PCT/US18/61186, “International Application Serial No. PCT/US18/61186, International Search Report and Written Opinion mailed Mar. 18, 2019”, Kaarta, Inc., 11 pages. [cited by applicant]
PCT/US18/61186, “International Application Serial No. PCT/US18/61186, Invitation to Pay Additional Fees and, Where Applicable, Protest Fee mailed on Jan. 16, 2019”, Kaarta, Inc., 2 pages. [cited by applicant]
PCT/US19/22384, “International Application Serial No. PCT/US19/22384, International Preliminary Report on Patentability mailed Sep. 24, 2020”, Kaarta, Inc., 11 pages. [cited by applicant]
PCT/US19/22384, “International Application Serial No. PCT/US19/22384, International Search Report and Written Opinion mailed Aug. 7, 2019”, Kaarta, Inc., 14 pages. [cited by applicant]
PCT/US2017/021120, “Application Serial No. PCT/US2017/021120, International Search Report and the Written Opinion mailed May 31, 2017”, 8 pages. [cited by applicant]
PCT/US2017/021120, “International Application Serial No. PCT/US2017/021120, International Preliminary Report on Patentability and Written Opinion mailed Sep. 20, 2018”, Kaarta, Inc., 7 Pages. [cited by applicant]
PCT/US2017/055938, “Application Serial No. PCTUS2017055938, Invitation to Pay Additional Fees mailed Nov. 14, 2017”, 2 Pages. [cited by applicant]
PCT/US2017/055938, “International Application Serial No. PCT/US2017/055938, International Preliminary Report on Patentability mailed Apr. 25, 2019”, Kaarta, Inc., 14. [cited by applicant]
PCT/US2017/055938, “International Application Serial No. PCT/US2017/055938, International Search Report and Written Opinion mailed Feb. 7, 2018”, Kaarta, Inc., 17 pages. [cited by applicant]
PCT/US2018/015403, “International Application Serial No. PCT/US2018/015403, International Preliminary Report on Patentability mailed Aug. 8, 2019”, Kaarta, Inc., 5 pages. [cited by applicant]
PCT/US2018/015403, “International Application Serial No. PCT/US2018/015403, International Search Report and Written Opinion mailed Mar. 22, 2018”, Kaarta, Inc., 12 Pages. [cited by applicant]
PCT/US2019/019132, “International Application Serial No. PCT/US2019/019132, International Preliminary Report on Patentability mailed Sep. 3, 2020”, Kaarta, Inc., 13 pages. [cited by applicant]
PCT/US2019/019132, “International Application Serial No. PCT/US2019/019132, International Search Report and Written Opinion mailed May 14, 2019”, Kaarta, Inc., 15 pages. [cited by applicant]
PCT/US2019/022384, “International Application Serial No. PCT/US2019/022384, Invitation to Pay Additional Fees mailed May 20, 2019”, Kaarta, Inc., 2 pages. [cited by applicant]
PCT/US2019/025360, “International Application Serial No. PCT/US2019/025360, International Preliminary Report on Patentability mailed Oct. 15, 2020”, Kaarta, Inc., 6 pages. [cited by applicant]
PCT/US2019/025360, “International Application Serial No. PCT/US2019/025360, International Search Report and Written Opinion mailed Jun. 21, 2019”, Kaarta, Inc., 7 pages. [cited by applicant]
PCT/US2019/038688, “International Application Serial No. PCT/US2019/038688, International Preliminary Report on Patentability mailed Jan. 14, 2021”, Kaarta, Inc., 11 pages. [cited by applicant]
PCT/US2019/038688, “International Application Serial No. PCT/US2019/038688, International Search Report and Written Opinion mailed Sep. 12, 2019”, Kaarta, Inc., 12 pages. [cited by applicant]
Wang, Miao et al., “Incremental Segmentation of Lidar Point Clouds With an Octree-Structured Voxel Space”, The Photogrammetric Record, vol. 26, No. 133, Mar. 2011, pp. 32-57. [cited by applicant]
Wiemann, Thomas et al., “Automatic Construction of Polygonal Maps From Point Cloud Data”, Safety Security and Rescue Robotics (SSRR), 2010 IEEE International Workshop, 2010, pp. 1-6. [cited by applicant]
Zhang, et al., “LOAM: Lidar Odometry and Mapping in Real-time”, Robotics: Science and Systems Conference, Jul. 2014, 9 pages. [cited by applicant]
Zhang, et al., “Real-time Depth Enhanced Monocular Odometry”, 2014 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2014), Chicago, IL, USA., Sep. 14-18, 2014, pp. 4973-4980. [cited by applicant]
Zhang, et al., “Visual-Lidar Odometry and Mapping: Low-drift, Robust, and Fast”, 2015 IEEE International Conference on Robotics and Automation (ICRA), Washington State Convention Center, Seattle, Washington., May 26-30,… [cited by applicant]
Zhang, Ji et al., “Laser-visual-inertial odometry and mapping with high robustness and low drift”, wileyonlinelibrary.com/journal/rob, Nov. 10, 2017, pp. 1242-1264. [cited by applicant]
Zhang, Ji et al., “Laser-visual-inertial Odometry Enabling Aggressive Motion Estimation and Mapping at High Robustness and Low Drift”, sagepub.co.uk/journalsPermissions.nav DOI: 10.1177/ToBeAssigned www.sagepub.com/, Th… [cited by applicant]
Zhang, Ji , “Online Lidar and Vision based Ego-motion Estimation and Mapping”, The Robotics Institute, Carnegie Mellon University, Pittsburgh, PA 15213, Feb. 2017, 1-130. [cited by applicant]
Zhang, Ji , “Online Mapping with a Real Earth Contour II”, https://www.youtube.com/watch?v=CfsM4-x6feU, Real Earth, Inc., realearth.us, accessed Jan. 2019, Nov. 24, 2015. [cited by applicant]
Zheng, Qian et al., “Non-local Scan Consolidation for 3D Urban Scenes”, ACM Siggraph 2010. Retrieved on Ja. 20, 2018., Retrieved from the internet <URL: http://graphics. stanford .ed u/-n iloy/research/scan_consolidatio… [cited by applicant]