IP Library › Granted Patent US 12,650,513
Granted Patent B2
US 12,650,513 · App. 17/492,513 · Granted Jun 9, 2026

LIDAR with adaptive laser point density

Inventor: James Thomas O'Keeffe (Mountain View, CA)
G01S17/46G01S7/484G01S7/4865G01S17/931
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,650,513
App. No.
17/492,513
Granted
Jun 9, 2026
Kind
B2
Abstract

A LIDAR may be configured to scan a field of view (FOV) with non-uniform density, based on previous scans of the FOV. However reconfiguring a LIDAR during an ongoing scan of a FOV to perform a dense scan of an object, poses additional challenges (e.g. completing the scan of the whole FOV within the original timeframe). Within embodiments, a LIDAR that is originally configured to scan a FOV can be reconfigured during the scan, in response to detecting an object, to thereby investigate the object with a higher than initially planned density of laser pulses. In order to complete the scan of the FOV in a target time the LIDAR may be reconfigured a second time to scan a remaining portion of the FOV with a lower than initially planned density.

Claims (31)

1 . A method comprising:

configuring a LIDAR to perform laser ranging of a field of view (FOV) comprising a first and second region with a set of laser pulses having a first density; and

while performing laser ranging of the first region of the FOV with the LIDAR, before performing laser ranging of the second region, and in response to one or more laser reflections from at least one of the set of laser pulses; reconfiguring the LIDAR a first time to perform laser ranging of at least some of the first region of the FOV with a density of laser pulses greater than the first density; and

reconfiguring the LIDAR a second time to perform laser ranging of the second region of the FOV with a third density of laser pulses that is less than the first density of laser pulses.

2 . The method of claim 1 wherein the step of reconfiguring the LIDAR a second time functions to complete the laser ranging of the FOV in a target time; and

wherein the step of reconfiguring the LIDAR the second time is performed in response to the one or more laser reflections.

3 . The method of claim 1 wherein the step of reconfiguring the LIDAR the second time with the third density of laser pulses that is less than the first density of laser pulses, is performed in response to the one or more laser reflections.

4 . The method of claim 1 wherein the step of reconfiguring the LIDAR a first time functions to scan a dense scan region, having an angular range in the FOV that is based on the one or more reflections from the at least one of the set of laser pulses.

5 . The method of claim 1 wherein the step of reconfiguring the LIDAR a first time functions to localize a boundary of an object in the first region of the FOV.

6 . The method of claim 1 wherein the step of reconfiguring the LIDAR a first time functions to dynamically steer the LIDAR to follow at least some of a boundary of an object in the FOV.

7 . The method of claim 1 wherein the step of configuring the LIDAR to perform the laser ranging of the FOV comprises configuring the LIDAR to scan in a first direction through the FOV and wherein the step of reconfiguring the LIDAR a first time causes the LIDAR to reverse direction and scan in a direction opposite to the first direction.

8 . The method of claim 1 wherein the step of reconfiguring the LIDAR a first time functions to generate a dense scan region in the FOV with a shape based at least in part on an object detected with one or more laser reflections from the at least one of the of set of laser pulses.

9 . A method for performing laser ranging of a field of view (FOV) comprising:

providing a LIDAR with a steerable laser assembly configured to a first configuration; wherein the first configuration functions to make the steerable laser assembly operable to perform laser ranging by scanning the FOV with laser pulses having a first density;

while performing laser ranging of a first region with the steerable laser assembly in the first configuration, before performing laser ranging of a second region, and in response to one or more laser reflections from at least one of the laser pulses from the steerable laser assembly, configuring the steerable laser assembly to a second configuration and thereby scanning at least some of the first region of the FOV with a density of laser pulses greater than the first density; and

configuring the steerable laser assembly to a third configuration and thereby scanning the second region with a third density of laser pulses that is less than the first density of laser pulses.

10 . The method of claim 9 further comprising the step of selecting the third density to complete the laser ranging of the FOV within a target time.

11 . The method of claim 9 wherein the first configuration functions to scan the steerable laser assembly in a first direction through the FOV and wherein the second configuration functions to reverse the steerable laser assembly to scan in a direction opposite to the first direction.

12 . The method of claim 9 wherein the first configuration functions to scan the steerable laser assembly through the FOV with a first angular velocity, where the second configuration functions to scan the steerable laser assembly through the FOV with a second angular velocity less than the first angular velocity and wherein the third configuration functions to scan the steerable laser assembly with a third angular velocity that is greater than the first angular velocity.

13 . The method of claim 9 wherein the second configuration functions to perform iterative boundary localization of an object in the FOV.

14 . The method of claim 9 wherein the first and second regions are distinct, separate regions and wherein the first configuration functions to scan the first region followed by the second region of the FOV in a single scan of the FOV.

15 . The method of claim 9 wherein the second configuration functions to dynamically steer the steerable laser assembly along a boundary of an object.

16 . The method of claim 9 wherein the third configuration is based at least in part on an amount of time the LIDAR is in the second configuration.

17 . A method comprising:

starting a laser ranging scan of a field of view (FOV) with a LIDAR in first a configuration, wherein the first configuration functions to configure the LIDAR to generate laser pulses with a first density in a first portion of the FOV and generate laser pulses in a second portion of the FOV;

while performing the laser ranging scan and in response to at least one laser reflection from at least one laser pulse in the first portion of the FOV, reconfiguring the LIDAR a first time to perform laser ranging of at least some of the first portion of the FOV with a density of laser pulses greater than the first density; and

completing the laser ranging scan of the FOV by reconfiguring the LIDAR a second time to perform laser ranging of the second portion of the FOV with a third density of laser pulses that is less than the first density of laser pulses.

18 . The method of claim 17 wherein the at least some of the first portion is a dense scan region of the FOV with an angular range determined at least in part based on an estimate of a size of an object in the FOV.

19 . The method of claim 17 wherein the step of reconfiguring the LIDAR a second time functions to complete the laser ranging scan of the FOV in a target time from starting the laser ranging scan; and

wherein the third density of laser pulses is based at least in part on a measure of time between starting the laser ranging scan and completing the laser ranging of the at least some of the first portion of the FOV with the density of laser pulses greater than the first density.

20 . The method of claim 17 wherein the at least some of the first portion is a dense scan portion of FOV with a size in the FOV based at least in part on a classification of an object.

Continuity (7)
Continuation In Part 15858174 · Dec 29, 2017
Continuation PCTUS2017032585 · May 15, 2017
Provisional Application 62441563 · Jan 3, 2017
Provisional Application 62441492 · Jan 2, 2017
Provisional Application 62350670 · Jun 15, 2016
Provisional Application 62337867 · May 18, 2016
Related Publication 20220018961A1 · Jan 20, 2022
References Cited (103)
US 3927402A · Thompson · 1975 [cited by applicant]
US 4464115A · Simpson et al. · 1984 [cited by applicant]
US 4627734A · Rioux · 1986 [cited by applicant]
US 4688937A · Konig et al. · 1987 [cited by applicant]
US 4943157A · Reding · 1990 [cited by applicant]
US 5125736A · Vaninetti et al. · 1992 [cited by applicant]
US 5231401A · Kaman et al. · 1993 [cited by applicant]
US 5638164A · Landau · 1997 [cited by examiner]
US 5914826A · Smallwood · 1999 [cited by applicant]
US 6055490A · Dunne · 2000 [cited by applicant]
US 6091037A · Bachschmid · 2000 [cited by applicant]
US 6731845B1 · Gerdt · 2004 [cited by applicant]
US 7064817B1 · Schmitt et al. · 2006 [cited by applicant]
US 7086163B1 · Makotinsky · 2006 [cited by applicant]
US 7089114B1 · Huang · 2006 [cited by applicant]
US 7299892B2 · Radu et al. · 2007 [cited by applicant]
US 7446733B1 · Hirimai · 2008 [cited by applicant]
US 7608948B2 · Nearhoof et al. · 2009 [cited by applicant]
US 8666104B2 · Ivey et al. · 2014 [cited by applicant]
US 8675887B2 · Yuan et al. · 2014 [cited by applicant]
US 8752969B1 · Kane et al. · 2014 [cited by applicant]
US 8786835B1 · Reardon et al. · 2014 [cited by applicant]
US 8878901B2 · Meinherz · 2014 [cited by applicant]
US 8948591B2 · Scherbarth · 2015 [cited by applicant]
US 9002511B1 · Hickerson et al. · 2015 [cited by applicant]
US 9069059B2 · Vogt et al. · 2015 [cited by applicant]
US 9097800B1 · Zhu · 2015 [cited by applicant]
US 9121703B1 · Droz et al. · 2015 [cited by applicant]
US 9128190B1 · Ulrich et al. · 2015 [cited by applicant]
US 9199643B1 · Zeng · 2015 [cited by applicant]
US 9279796B1 · Weisberg · 2016 [cited by applicant]
US 9285477B1 · Smith et al. · 2016 [cited by applicant]
US 9383753B1 · Templeton et al. · 2016 [cited by applicant]
US 9625582B2 · Gruver et al. · 2017 [cited by applicant]
US 9804264B2 · Villeneuve et al. · 2017 [cited by applicant]
US 10145731B2 · Qian et al. · 2018 [cited by applicant]
US 10151836B2 · O'Keeffe · 2018 [cited by applicant]
US 10185027B2 · O'Keeffe · 2019 [cited by applicant]
US 10302746B2 · O'Keeffe · 2019 [cited by applicant]
US 10408940B2 · O'Keeffe · 2019 [cited by applicant]
US 10564266B2 · O'Keeffe · 2020 [cited by applicant]
US 10578719B2 · O'Keeffe · 2020 [cited by applicant]
US 10591599B2 · O'Keeffe · 2020 [cited by applicant]
US 10859678B2 · O'Keeffe · 2020 [cited by applicant]
US 10908264B2 · O'Keeffe · 2021 [cited by applicant]
US 10928487B2 · O'Keeffe · 2021 [cited by applicant]
US 20050057741A1 · Anderson et al. · 2005 [cited by applicant]
US 20050237218A1 · Tang et al. · 2005 [cited by applicant]
US 20060006309A1 · Dimsdale et al. · 2006 [cited by applicant]
US 20060104585A1 · Cho · 2006 [cited by applicant]
US 20060161270A1 · Luskin et al. · 2006 [cited by applicant]
US 20070024841A1 · Kloza · 2007 [cited by applicant]
US 20070289860A1 · Newman et al. · 2007 [cited by applicant]
US 20080068584A1 · Mori et al. · 2008 [cited by applicant]
US 20090147239A1 · Zhu et al. · 2009 [cited by applicant]
US 20090219962A1 · Meyers et al. · 2009 [cited by applicant]
US 20090262760A1 · Krupkin et al. · 2009 [cited by applicant]
US 20090273770A1 · Bauhahn et al. · 2009 [cited by applicant]
US 20100026982A1 · Kludas et al. · 2010 [cited by applicant]
US 20100177929A1 · Kurtz et al. · 2010 [cited by applicant]
US 20110181201A1 · Hollis · 2011 [cited by applicant]
US 20130127854A1 · Shpunt et al. · 2013 [cited by applicant]
US 20130207970A1 · Shpunt · 2013 [cited by examiner]
US 20130222791A1 · Steffey et al. · 2013 [cited by applicant]
US 20140133001A1 · Schwedt et al. · 2014 [cited by applicant]
US 20140168631A1 · Haslim et al. · 2014 [cited by applicant]
US 20140240721A1 · Herschbach · 2014 [cited by applicant]
US 20140270237A1 · Wang et al. · 2014 [cited by applicant]
US 20140270264A1 · Wang et al. · 2014 [cited by applicant]
US 20140350836A1 · Stettner et al. · 2014 [cited by applicant]
US 20150185246A1 · Dakin et al. · 2015 [cited by applicant]
US 20150192677A1 · Yu et al. · 2015 [cited by applicant]
US 20150247703A1 · Teetzel et al. · 2015 [cited by applicant]
US 20150286340A1 · Send et al. · 2015 [cited by applicant]
US 20150307020A1 · Salter et al. · 2015 [cited by applicant]
US 20150378011A1 · Owechko · 2015 [cited by applicant]
US 20160047896A1 · Dussan · 2016 [cited by applicant]
US 20160245919A1 · Kalscheur · 2016 [cited by examiner]
US 20160282468A1 · Gruver et al. · 2016 [cited by applicant]
US 20160327648A1 · Lipson et al. · 2016 [cited by applicant]
US 20170024877A1 · Versace et al. · 2017 [cited by applicant]
US 20170169703A1 · Carrasco et al. · 2017 [cited by applicant]
US 20170176990A1 · Keller et al. · 2017 [cited by applicant]
US 20170328990A1 · Magee et al. · 2017 [cited by applicant]
US 20180059248A1 · O'Keeffe · 2018 [cited by applicant]
US 20180074175A1 · O'Keeffe · 2018 [cited by applicant]
US 20180196133A1 · Sun · 2018 [cited by applicant]
US 20190011541A1 · O'Keeffe · 2019 [cited by applicant]
US 20190064353A1 · Nugent, Jr. et al. · 2019 [cited by applicant]
US 20190107711A1 · Blanche et al. · 2019 [cited by applicant]
US 20190120939A1 · O'Keeffe · 2019 [cited by applicant]
US 20190196579A1 · Shpunt et al. · 2019 [cited by applicant]
US 20190361096A1 · Popovich et al. · 2019 [cited by applicant]
US 20200271761A1 · O'Keeffe · 2020 [cited by applicant]
US 20210109197A1 · O'Keeffe · 2021 [cited by applicant]
US 20220018961A1 · O'Keeffe · 2022 [cited by applicant]
JP 62121855U · 1987 [cited by applicant]
JP 2002323565A · 2002 [cited by applicant]
WO WO2016011557A1 · 2016 [cited by applicant]
Beger et al.; Data fusion of extremely high resolution aerial imagery and LiDAR data for automated railroad centre line reconstruction; ISPRS Journal of Photogrammetry and Rem. [cited by applicant]
Teo et al.; Pole-Like Road Object Detection From Mobile Lidar System Using a Coarse-to-Fine Approach; IEEE Journal of Selected Topics in Applied Earth Observations and Remote. [cited by applicant]
Vojnovic; Notes on optical fibres and fibre bundles; Gray Institute, Department of Oncology, University of Oxford; 15 pages; retrieved from the internet ( http://users.ox.ac.u. [cited by applicant]
O'Keeffe; U.S. Appl. No. 15/857,960 entitled “Planning a lidar scan with smart test vectors,” filed Dec. 29, 201. [cited by applicant]