IP Library › Granted Patent US 12,233,905
Granted Patent B2
US 12,233,905 · App. 17/087,470 · Granted Feb 25, 2025

Classification of objects based on motion patterns for autonomous vehicle applications

Inventors: Nicholas Armstrong-Crews (Mountain View, CA); Mingcheng Chen (Sunnyvale, CA)
Assignee: Waymo LLC
B60W60/0015B60W60/0011G01S17/58G06V20/584G06V40/103B60W2420/408B60W2554/20B60W2554/4029
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,233,905
App. No.
17/087,470
Filed
Nov 2, 2020
Granted
Feb 25, 2025
Kind
B2
Art Unit
3668
USPC
701/23
Abstract

Aspects and implementations of the present disclosure address shortcomings of the existing technology by enabling motion pattern-assisted object classification of objects in an environment of an autonomous vehicle (AV) by obtaining, from a sensing system of the AV, a plurality of return points, each return point comprising one or more velocity values and one or more coordinates of a reflecting region that reflects a signal emitted by the sensing system, identifying an association of the plurality of return points with an object in an environment of the AV, identifying, in view of the one or more velocity values of at least some of the plurality of return points, a type of the object or a type of a motion of the object, and causing a driving path of the AV to be determined in view of the identified type of the object.

Claims (53)

1. A method comprising:

obtaining, by a sensing system of an autonomous vehicle (AV), a plurality of return points, each return point comprising one or more velocity values and one or more coordinates of a reflecting region that reflects a signal emitted by the sensing system;

identifying an association of the plurality of return points with an object in an environment of the AV;

segmenting, based on a first value of a translational velocity and a second value of a rotational velocity, the plurality of return points into at least a first cluster of points and a second cluster of points, wherein the first cluster of points is segmented by fitting the first cluster of points using a translational rigid-body motion associated with the first value of the translational velocity, and wherein the second cluster of points is segmented by fitting the second cluster of points using a combination of:

the translational rigid-body motion associated with the first value of the translational velocity, and

a rotational rigid-body motion associated with the second value of the rotational velocity;

identifying, using the first cluster of points and the second cluster of points, a type of the object; and

outputting a control instruction that causes one or more AV control systems to change a driving path of the AV in view of the identified type of the object.

2. The method of claim 1 , further comprising:

identifying, using at least the first value of the translational velocity, a trajectory of the object.

3. The method of claim 1 , wherein the object comprises a pedestrian.

4. The method of claim 3 , wherein the translational rigid-body motion is associated with a torso of the pedestrian and the rotational rigid-body motion is associated with at least one of an arm of the pedestrian or a leg of the pedestrian.

5. The method of claim 1 , wherein the object comprises a vehicle, wherein the first cluster of points is associated with at least a portion of a body of the vehicle, and wherein the second cluster of points is associated with a wheel of the vehicle.

6. The method of claim 5 , further comprising:

determining, based on a mismatch of the first value of the translational velocity with the second value of the rotational velocity, that the wheel of the vehicle is slipping.

7. The method of claim 1 , wherein segmenting the plurality of return points comprises;

computing, with an individual point of the plurality of return points, a distance in a coordinate-velocity space from the individual point to a centroid of the first cluster of points; and

determining association of the individual point with the first cluster of points using the computed distance in the coordinate-velocity space.

8. The method of claim 1 , wherein the object comprises a vehicle, the first cluster of points is associated with at least a portion of a body of the vehicle, and wherein the second cluster of points is associated with a door of the vehicle.

9. The method of claim 8 , wherein the rotational rigid-body motion is associated with a rotational motion of the door of the vehicle around a vertical axis.

10. The method of claim 1 , wherein the sensing system of the AV comprises a coherent light detection and ranging device (lidar) and wherein the signal emitted by the sensing system comprises a phase-modulated or a frequency-modulated electromagnetic wave.

11. The method of claim 10 , wherein the coherent lidar is a frequency-modulated continuous-wave lidar.

12. The method of claim 1 , wherein the one or more velocity values comprise a component of a velocity of the reflecting region along a direction from a transmitter of the sensing system to the reflecting region.

13. The method of claim 1 , wherein the one or more velocity values comprise a first velocity value obtained using a first sensor of the sensing system and a second velocity value obtained using a second sensor of the sensing system, wherein the second sensor is located differently from the first sensor.

14. A system comprising:

a sensing system of an autonomous vehicle (AV), the sensing system to:

obtain a plurality of return points, each return point comprising one or more velocity values and one or more coordinates of a reflecting region that reflects a signal emitted by the sensing system; and

a perception system of the AV, the perception system to:

identify an association of the plurality of return points with an object in an environment of the AV;

segment, based on a first value of a translational velocity and a second value of a rotational velocity, the plurality of return points into at least a first cluster of points and a second cluster of points, wherein the first cluster of points is segmented by fitting the first cluster of points using a translational rigid-body motion associated with the first value of the translational velocity, and wherein the second cluster of points is segmented by fitting the second cluster of points using a combination of:

the translational rigid-body motion associated with the first value of the translational velocity, and

a rotational rigid-body motion associated with the second value of the rotational velocity;

identify, using the first cluster of points and the second cluster of points, a type of the object; and

output a control instruction that causes one or more AV control systems to change a driving path of the AV in view of the identified type of the object.

15. The system of claim 14 , wherein the perception system is further to:

identify, using at least the first value of the translational velocity, a trajectory of the object.

16. The system of claim 14 , wherein the object comprises a pedestrian.

17. The system of claim 14 , wherein the translational rigid-body motion is associated with at least one of:

a torso of a pedestrian, or

a body of a vehicle; and

wherein and the rotational rigid-body motion is associated with at least one of:

an arm of the pedestrian,

a leg of the pedestrian, or

a wheel of the vehicle.

18. The system of claim 14 , wherein plurality of return points are obtained using a coherent light detection and ranging device (lidar) of the sensing system and wherein the signal emitted by the sensing system comprises a phase-modulated or a frequency-modulated electromagnetic wave.

19. A non-transitory computer-readable medium having instructions stored thereon that, when executed by a computing device, cause the computing device to:

obtain, from a sensing system of an autonomous vehicle (AV), a plurality of return points, each return point comprising one or more velocity values and one or more coordinates of a reflecting region that reflects a signal emitted by the sensing system;

identify an association of the plurality of return points with an object in an environment of the AV;

segment, based on a first value of a translational velocity and a second value of a rotational velocity, the plurality of return points into at least a first cluster of points and a second cluster of points, wherein the first cluster of points is segmented by fitting the first cluster of points using a translational rigid-body motion associated with the first value of the translational velocity, and wherein the second cluster of points is segmented by fitting the second cluster of points using a combination of:

the translational rigid-body motion associated with the first value of the translational velocity, and

a rotational rigid-body motion associated with the second value of the rotational velocity:

identify, using the first cluster of points and the second cluster of points, a type of the object; and

output a control instruction that causes one or more AV control systems to change a driving path of the AV in view of the identified type of the object.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 24, 2025
From: ARMSTRONG-CREWS, NICHOLAS; CHEN, MINGCHENG
To: WAYMO LLC
Reel/Frame 069997/0466 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 2, 2020
From: ARMSTRONG-CREWS, NICHOLAS; CHEN, MINGCHENG
To: WAYMO LLC
Reel/Frame 054247/0483 →
Continuity (1)
Related Publication 20220135074A1 · May 5, 2022
References Cited (98)
US 8112223B2 · Jordan et al. · 2012 [cited by applicant]
US 9851470B2 · Henderson · 2017 [cited by applicant]
US 10262234B2 · Li et al. · 2019 [cited by applicant]
US 10620631B1 · Abeloe · 2020 [cited by applicant]
US 10884422B2 · Zhang et al. · 2021 [cited by applicant]
US 10891744B1 · Wyffels · 2021 [cited by examiner]
US 10991105B2 · Fukamachi · 2021 [cited by examiner]
US 11029395B1 · Barber · 2021 [cited by applicant]
US 11113873B1 · Bosse · 2021 [cited by examiner]
US 11328210B2 · Mondello et al. · 2022 [cited by applicant]
US 11448735B2 · O'Keeffe · 2022 [cited by examiner]
US 20050099637A1 · Kacyra · 2005 [cited by examiner]
US 20050285774A1 · Wittenberg et al. · 2005 [cited by applicant]
US 20070219720A1 · Trepagnier et al. · 2007 [cited by applicant]
US 20120064949A1 · Kavounas · 2012 [cited by applicant]
US 20140028842A1 · Abramson · 2014 [cited by examiner]
US 20140049765A1 · Zheleznyak · 2014 [cited by examiner]
US 20140307247A1 · Zhu et al. · 2014 [cited by applicant]
US 20140347207A1 · Zeng et al. · 2014 [cited by applicant]
US 20150107358A1 · Parke · 2015 [cited by examiner]
US 20150198711A1 · Zeng et al. · 2015 [cited by applicant]
US 20180129216A1 · Pasteau · 2018 [cited by examiner]
US 20180136321A1 · Verghese · 2018 [cited by applicant]
US 20180299556A1 · Marcus · 2018 [cited by examiner]
US 20180335787A1 · Zeng et al. · 2018 [cited by applicant]
US 20180348343A1 · Achour et al. · 2018 [cited by applicant]
US 20190011541A1 · O'Keeffe · 2019 [cited by applicant]
US 20190079193A1 · Gunnam · 2019 [cited by applicant]
US 20190120955A1 · Zhong et al. · 2019 [cited by applicant]
US 20190138822A1 · Yao et al. · 2019 [cited by applicant]
US 20190302767A1 · Sapp et al. · 2019 [cited by applicant]
US 20190317219A1 · Smith · 2019 [cited by examiner]
US 20190318206A1 · Smith · 2019 [cited by applicant]
US 20200041619A1 · Maheshwari · 2020 [cited by examiner]
US 20200182992A1 · Kellner et al. · 2020 [cited by applicant]
US 20200201351A1 · Armstrong-Crews et al. · 2020 [cited by applicant]
US 20200271785A1 · Sebastian · 2020 [cited by examiner]
US 20200301013A1 · Banerjee · 2020 [cited by examiner]
US 20200302237A1 · Hennings Yeomans · 2020 [cited by examiner]
US 20200309957A1 · Bhaskaran et al. · 2020 [cited by applicant]
US 20200371228A1 · Wang · 2020 [cited by applicant]
US 20200398894A1 · Hudecek · 2020 [cited by examiner]
US 20200400821A1 · Baker · 2020 [cited by examiner]
US 20210001868A1 · Ahn et al. · 2021 [cited by applicant]
US 20210024069A1 · Herman · 2021 [cited by applicant]
US 20210049779A1 · Harviainen · 2021 [cited by examiner]
US 20210056713A1 · Rangesh et al. · 2021 [cited by applicant]
US 20210097723A1 · Kim · 2021 [cited by examiner]
US 20210141092A1 · Chen · 2021 [cited by applicant]
US 20210173055A1 · Jian · 2021 [cited by applicant]
US 20210229657A1 · Herman · 2021 [cited by applicant]
US 20210255307A1 · Bongio Karrman · 2021 [cited by examiner]
US 20210256321A1 · Gerardo Castro · 2021 [cited by examiner]
US 20210261152A1 · Meijburg · 2021 [cited by examiner]
US 20210261159A1 · Pazhayampallil · 2021 [cited by examiner]
US 20210339738A1 · Lashkari · 2021 [cited by applicant]
US 20210390331A1 · Kellner · 2021 [cited by examiner]
US 20210396887A1 · Schmalenberg · 2021 [cited by applicant]
US 20220058402A1 · Hunt · 2022 [cited by examiner]
US 20220119002A1 · Ladd · 2022 [cited by examiner]
US 20220122363A1 · Liong · 2022 [cited by examiner]
US 20220128995A1 · Chen et al. · 2022 [cited by applicant]
US 20220146676A1 · Armstrong-Crews et al. · 2022 [cited by applicant]
US 20220229164A1 · Steinberg · 2022 [cited by applicant]
US 20220262100A1 · Chandler · 2022 [cited by examiner]
US 20220276375A1 · Armstrong-Crews · 2022 [cited by examiner]
US 20220327719A1 · Shaag et al. · 2022 [cited by applicant]
US 20230076905A1 · Wyffels · 2023 [cited by examiner]
CN 111612818A · 2020 [cited by examiner]
EP 3252501A1 · 2017 [cited by applicant]
EP 3285230A1 · 2018 [cited by applicant]
EP 3367121A1 · 2018 [cited by applicant]
EP 3525000A1 · 2019 [cited by applicant]
EP 3367121B1 · 2020 [cited by applicant]
EP 3745158A1 · 2020 [cited by applicant]
JP 2012518793A · 2012 [cited by applicant]
JP 2015035019A · 2015 [cited by applicant]
KR 20200011813A · 2020 [cited by applicant]
WO 2014168851A1 · 2014 [cited by applicant]
WO 2018127789A1 · 2018 [cited by applicant]
WO 2019154536A1 · 2019 [cited by applicant]
WO 2020210276A1 · 2020 [cited by applicant]
WO 2022087308A1 · 2022 [cited by applicant]
WO 2022094429A1 · 2022 [cited by applicant]
An Introduction to LIDAR: The Key Self-Driving Car Sensor (Year: 2017). [cited by examiner]
Translation of CN-111612818-A retrieved from Espacenet on Jun. 26, 2023 (Year: 2023). [cited by examiner]
Aeye idar “iDAR is Smarther than LiDAR”, aeye.ai/idar/, retrieved Oct. 20, 2020, 11 pages. [cited by applicant]
Aurora “FMCW Lidar: The Self-Driving Game-Changer” medium.com/aurora-blog/fmcw-lidar-the-self-driving-game-changer-194fd311fd0e9, Apr. 9, 2020, retreived on Oct. 20, 2020, 6 pages. [cited by applicant]
GreenCarCongress.com “Aeva Announces Aeries 4D FMCW Lidar-on-chip for Autonomous Driving; Recent Porsche Investment”, greecarcongress.com/2019/12/20191212.aeva.html, Dec. 12, 2019, 11 pages. [cited by applicant]
International Search Report and Written Opinion dated Feb. 18, 2022, on application No. PCT/US2021/057622, 12 pages. [cited by applicant]
International Search Report and Written Opinion dated Feb. 15, 2022, on application No. PCT/US2021/056105, 10 pages. [cited by applicant]
International Search Report and Written Opinion dated Feb. 23, 2022, on application No. PCT/US2021/057623, 10 pages. [cited by applicant]
Extended European Search Report for European Application No. 22175897.2, mailed Nov. 2, 2022, 10 Pages. [cited by applicant]
International Preliminary Report on Patentability for International Application No. PCT/US2021/056105, mailed May 4, 2023, 7 Pages. [cited by applicant]
International Preliminary Report on Patentability for International Application No. PCT/US2021/057622, mailed May 11, 2023, 7 Pages. [cited by applicant]
International Preliminary Report on Patentability for International Application No. PCT/US2021/057623, mailed May 11, 2023, 7 Pages. [cited by applicant]
Extended European Search Report for European Application No. 21883928.0, mailed Aug. 13, 2024, 11 Pages. [cited by applicant]
Hu Y., et al., “Robust 6-DOF Motion Sensing for an Arbitrary Rigid Body by Multi-view Laser Doppler Measurements,” Optics Express, Nov. 27, 2017, vol. 25(24), pp. 30371-30387. [cited by applicant]
Cited By (1)
US 12,444,072