IP Library › Granted Patent US 12,724,407
Granted Patent B2
US 12,724,407 · App. 18/965,990 · Granted Sep 1, 2026

Velocity estimation and object tracking for autonomous vehicle applications

Inventors: Mingcheng Chen (Mountain View, CA); Xiaoxiang Hu (Mountain View, CA)
G05D1/0094G01S7/4808G01S7/4817G01S7/539G01S17/34G01S17/58G05D1/0088G05D1/0212G05D1/689
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,724,407
App. No.
18/965,990
Granted
Sep 1, 2026
Kind
B2
Abstract

Aspects and implementations of the present disclosure address shortcomings of the existing technology by enabling velocity estimation for efficient object identification and tracking in autonomous vehicle (AV) applications, including: obtaining, by a sensing system of the AV, a plurality of return points, each return point having a velocity value and coordinates of a reflecting region that reflects a signal emitted by the sensing system, identifying an association of the velocity values and the coordinates of return points with a motion of a physical object, the motion being a combination of a translational motion and a rotational motion of a rigid body, and causing a driving path of the AV to be determined in view of the motion of the physical object.

Claims (51)

1 . A method comprising:

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

associating a first subset of the plurality of return points with one or more characteristics of a motion of an object, the one or more characteristics comprising a combination of a rotational velocity of the object and a first component of a translational velocity of the object;

applying a disambiguation scheme to the combination to disambiguate the rotational velocity from the first component of the translational velocity; and

causing a driving path of the autonomous vehicle to be modified in view of the one or more characteristics of the motion of the object.

2 . The method of claim 1 , wherein applying the disambiguation scheme comprises:

using a road curvature to associate the translational velocity of the object with the rotational velocity of the object.

3 . The method of claim 1 , wherein applying the disambiguation scheme comprises:

obtaining an additional combination of the rotational velocity of the object and the first component of the translational velocity of the object, wherein the additional combination is obtained by associating a second subset of the plurality of return points with the one or more characteristics of the motion of the object, the first subset of the plurality of return points and the second subset of the plurality of return points obtained for different times.

4 . The method of claim 3 , wherein the first subset of the plurality of return points and the second subset of the plurality of return points correspond to different cycles of a transmitter of the sensing system.

5 . The method of claim 1 , wherein applying the disambiguation scheme comprises:

estimating the first component of the translational velocity of the object based on a first image of the object at a first time and a second image of the object at a second time.

6 . The method of claim 1 , wherein associating the first subset of the plurality of return points with the one or more characteristics of the object comprises:

using the one or more characteristics to fit the first subset of the plurality of return points to a rigid-body motion of the object.

7 . The method of claim 6 , further comprising:

evaluating a degree of fitting of the one or more characteristics to the first subset of the plurality of return points using a loss function that aggregates a plurality of loss values, an individual loss value of the plurality of loss values characterizing a mismatch between a corresponding return point of the first subset of the plurality of return points and the rigid-body motion of the object.

8 . The method of claim 1 , wherein the plurality of return points are obtained using a lidar sensor of the sensing system of the autonomous vehicle.

9 . The method of claim 1 , further comprising:

tracking the object across an interval of times using at least the first component of the translational velocity of the object and a second component of the translational velocity of the object, wherein the first component of the translational velocity is associated with a lateral part of the motion of the object and the second component of the translational velocity is associated with a radial part of the motion of the object.

10 . A system comprising:

a sensing system of an autonomous vehicle, the sensing system to:

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

a perception system of the autonomous vehicle, the perception system to:

associate a first subset of the plurality of return points with one or more characteristics of a motion of an object, the one or more characteristics comprising a combination of a rotational velocity of the object and a first component of a translational velocity of the object;

apply a disambiguation scheme to the combination to disambiguate the rotational velocity from the first component of the translational velocity; and

cause a driving path of the autonomous vehicle to be modified in view of the one or more characteristics of the motion of the object.

11 . The system of claim 10 , wherein to apply the disambiguation scheme, the perception system of the autonomous vehicle is to:

use a road curvature to associate the translational velocity of the object with the rotational velocity of the object.

12 . The system of claim 10 , wherein to apply the disambiguation scheme, the perception system of the autonomous vehicle is to:

obtain an additional combination of the rotational velocity of the object and the first component of the translational velocity of the object, wherein the additional combination is obtained by associating a second subset of the plurality of return points with the one or more characteristics of the motion of the object, the first subset of the plurality of return points and the second subset of the plurality of return points obtained for different times.

13 . The system of claim 12 , wherein the first subset of the plurality of return points and the second subset of the plurality of return points correspond to different cycles of a transmitter of the sensing system.

14 . The system of claim 10 , wherein to apply the disambiguation scheme, the perception system of the autonomous vehicle is to:

estimate the first component of the translational velocity of the object based on a first image of the object at a first time and a second image of the object at a second time.

15 . The system of claim 10 , wherein to associate the first subset of the plurality of return points with the one or more characteristics of the object, the perception system of the autonomous vehicle is to:

use the one or more characteristics to fit the first subset of the plurality of return points to a rigid-body motion of the object.

16 . The system of claim 15 , wherein the perception system of the autonomous vehicle is further to:

evaluate a degree of fitting of the one or more characteristics to the first subset of the plurality of return points using a loss function that aggregates a plurality of loss values, an individual loss value of the plurality of loss values characterizing a mismatch between a corresponding return point of the first subset of the plurality of return points and the rigid-body motion of the object.

17 . The system of claim 10 , wherein the plurality of return points are obtained using a lidar sensor of the sensing system of the autonomous vehicle.

18 . The system of claim 10 , wherein the perception system of the autonomous vehicle is further to:

track the object across an interval of times using at least the first component of the translational velocity of the object and a second component of the translational velocity of the object, wherein the first component of the translational velocity is associated with a lateral part of the motion of the object and the second component of the translational velocity is associated with a radial part of the motion of the object.

19 . An autonomous vehicle comprising:

a sensing system configured to:

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

a perception system configured to:

associate a first subset of the plurality of return points with one or more characteristics of a motion of an object, the one or more characteristics comprising a combination of a rotational velocity of the object and a first component of a translational velocity of the object;

apply a disambiguation scheme to the combination to disambiguate the rotational velocity from the first component of the translational velocity; and

cause a driving path of the autonomous vehicle to be modified in view of the one or more characteristics of the motion of the object.

20 . The autonomous vehicle of claim 19 , wherein to apply the disambiguation scheme, the perception system is configured to perform at least one of:

use a road curvature to associate the translational velocity of the object with the rotational velocity of the object;

obtain an additional combination of the rotational velocity of the object and the first component of the translational velocity of the object, wherein the additional combination is obtained by associating a second subset of the plurality of return points with the one or more characteristics of the motion of the object, the first subset of the plurality of return points and the second subset of the plurality of return points obtained for different times; or

estimate the first component of the translational velocity of the object based on a first image of the object at a first time and a second image of the object at a second time.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 6, 2024
From: CHEN, MINGCHENG; HU, XIAOXIANG
To: WAYMO LLC
Reel/Frame 069509/0221 →
Continuity (2)
Continuation 16949275 · Oct 22, 2020
Related Publication 20250093873A1 · Mar 20, 2025
References Cited (120)
US 8112223B2 · Jordan et al. · 2012 [cited by applicant]
US 9250324B2 · Zeng et al. · 2016 [cited by applicant]
US 9851470B2 · Henderson et al. · 2017 [cited by applicant]
US 10262234B2 · Li et al. · 2019 [cited by applicant]
US 10620631B1 · Abeloe · 2020 [cited by applicant]
US 10852419B2 · Zhong et al. · 2020 [cited by applicant]
US 10884131B1 · Allais et al. · 2021 [cited by applicant]
US 10884422B2 · Zhang et al. · 2021 [cited by applicant]
US 10891744B1 · Wyffels · 2021 [cited by applicant]
US 10991105B2 · Fukamachi et al. · 2021 [cited by applicant]
US 11029395B1 · Barber et al. · 2021 [cited by applicant]
US 11113873B1 · Bosse et al. · 2021 [cited by applicant]
US 11275173B2 · Wang · 2022 [cited by applicant]
US 11328210B2 · Mondello et al. · 2022 [cited by applicant]
US 11448735B2 · O'Keeffe · 2022 [cited by applicant]
US 20040169656A1 · David Piponi · 2004 [cited by examiner]
US 20050099637A1 · Kacyra et al. · 2005 [cited by applicant]
US 20050285774A1 · Wittenberg et al. · 2005 [cited by applicant]
US 20070219720A1 · Trepagnier et al. · 2007 [cited by applicant]
US 20100161225A1 · Hyung et al. · 2010 [cited by applicant]
US 20120064949A1 · Kavounas · 2012 [cited by applicant]
US 20140028842A1 · Abramson et al. · 2014 [cited by applicant]
US 20140049765A1 · Zheleznyak et al. · 2014 [cited by applicant]
US 20140307247A1 · Zhu et al. · 2014 [cited by applicant]
US 20140347207A1 · Zeng et al. · 2014 [cited by applicant]
US 20150107358A1 · Parke et al. · 2015 [cited by applicant]
US 20150198711A1 · Zeng et al. · 2015 [cited by applicant]
US 20170097410A1 · Liu · 2017 [cited by examiner]
US 20180129216A1 · Pasteau et al. · 2018 [cited by applicant]
US 20180136321A1 · Verghese et al. · 2018 [cited by applicant]
US 20180172815A1 · Mckitterick · 2018 [cited by examiner]
US 20180283851A1 · Watanabe · 2018 [cited by examiner]
US 20180299556A1 · Marcus et al. · 2018 [cited by applicant]
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 examiner]
US 20200041619A1 · Maheshwari et al. · 2020 [cited by applicant]
US 20200117947A1 · Mei et al. · 2020 [cited by applicant]
US 20200182992A1 · Kellner et al. · 2020 [cited by applicant]
US 20200201351A1 · Armstrong-Crews et al. · 2020 [cited by applicant]
US 20200271785A1 · Sebastian et al. · 2020 [cited by applicant]
US 20200301013A1 · Banerjee · 2020 [cited by examiner]
US 20200302237A1 · Hennings Yeomans et al. · 2020 [cited by applicant]
US 20200309957A1 · Bhaskaran et al. · 2020 [cited by applicant]
US 20200371228A1 · Wang · 2020 [cited by examiner]
US 20200398894A1 · Hudecek et al. · 2020 [cited by applicant]
US 20200400821A1 · Baker et al. · 2020 [cited by applicant]
US 20210001868A1 · Ahn · 2021 [cited by examiner]
US 20210024069A1 · Herman et al. · 2021 [cited by applicant]
US 20210049779A1 · Harviainen · 2021 [cited by applicant]
US 20210056713A1 · Rangesh · 2021 [cited by examiner]
US 20210097723A1 · Kim et al. · 2021 [cited by applicant]
US 20210141092A1 · Chen et al. · 2021 [cited by applicant]
US 20210173055A1 · Jian et al. · 2021 [cited by applicant]
US 20210229657A1 · Herman · 2021 [cited by examiner]
US 20210237761A1 · Das et al. · 2021 [cited by applicant]
US 20210255307A1 · Bongio Karrman et al. · 2021 [cited by applicant]
US 20210256321A1 · Gerardo Castro et al. · 2021 [cited by applicant]
US 20210261152A1 · Meijburg et al. · 2021 [cited by applicant]
US 20210261159A1 · Pazhayampallil et al. · 2021 [cited by applicant]
US 20210339738A1 · Lashkari et al. · 2021 [cited by applicant]
US 20210390331A1 · Kellner · 2021 [cited by applicant]
US 20210396887A1 · Schmalenberg · 2021 [cited by examiner]
US 20220058402A1 · Hunt · 2022 [cited by applicant]
US 20220119002A1 · Ladd · 2022 [cited by applicant]
US 20220122363A1 · Liong et al. · 2022 [cited by applicant]
US 20220135074A1 · Armstrong-Crews et al. · 2022 [cited by applicant]
US 20220146676A1 · Armstrong-Crews et al. · 2022 [cited by applicant]
US 20220229164A1 · Steinberg et al. · 2022 [cited by applicant]
US 20220262100A1 · Chandler et al. · 2022 [cited by applicant]
US 20220276375A1 · Armstrong-Crews · 2022 [cited by applicant]
US 20220327719A1 · Shaag et al. · 2022 [cited by applicant]
US 20230076905A1 · Wyffels · 2023 [cited by applicant]
CN 106560725A · 2017 [cited by applicant]
CN 108027440A · 2018 [cited by applicant]
CN 111612818A · 2020 [cited by applicant]
CN 112041702A · 2020 [cited by applicant]
EP 3151034A1 · 2017 [cited by applicant]
EP 3252501A1 · 2017 [cited by applicant]
EP 3285230A1 · 2018 [cited by applicant]
EP 3346287A1 · 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]
EP 3775997A2 · 2021 [cited by applicant]
JP 2012518793A · 2012 [cited by applicant]
JP 2015035019A · 2015 [cited by applicant]
JP 2019049774A · 2019 [cited by examiner]
KR 20200011813A · 2020 [cited by applicant]
KR 20200139779A · 2020 [cited by applicant]
WO 2014168851A1 · 2014 [cited by applicant]
WO 2017038659A1 · 2017 [cited by applicant]
WO 2018127789A1 · 2018 [cited by applicant]
WO 2019154536A1 · 2019 [cited by applicant]
WO 2019199473A2 · 2019 [cited by applicant]
WO 2020176483A1 · 2020 [cited by applicant]
WO 2020210276A1 · 2020 [cited by applicant]
WO 2022087308A1 · 2022 [cited by applicant]
WO 2022094429A1 · 2022 [cited by applicant]
Aeye iDAR: “iDAR is Smarter than LiDAR,” aeye.ailidar/, 11 Pages, [Retrieved on Oct. 20, 2020]. [cited by applicant]
Aurora, “FMCW Lidar: The Self-Driving Game-Changer,” Apr. 9, 2020, 6 Pages, [Retrieved on Oct. 20, 2020] Retrieved from URL: medium.com/aurora-blog/fmcw-lidar-the-self-driving-game-changer-194fd311fd0e9. [cited by applicant]
Cameron O., “An Introduction to LIDAR: The Key Self-Driving Car Sensor,” Voyage, May 9, 2017, pp. 1-21. [cited by applicant]
Extended European Search Report for European Application No. 21883928.0, mailed Aug. 13, 2024, 11 Pages. [cited by applicant]
Extended European Search Report for European Application No. 21887744.7, mailed Oct. 10, 2024, 10 Pages. [cited by applicant]
Extended European Search Report for European Application No. 22175897.2, mailed Nov. 2, 2022, 10 Pages. [cited by applicant]
greencarcongress.com: “Aeva Announces Aeries 4D FMCW Lidar-on-Chip for Autonomous Driving; Recent Porsche Investment,” Dec. 12, 2019, 11 Pages, Retrieved from URL: https://www.greencarcongress.com/2019/12/20191212.aeva.… [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]
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]
International Search Report and Written Opinion for International Application No. PCT/US2021/056105, mailed Feb. 15, 2022, 10 Pages. [cited by applicant]
International Search Report and Written Opinion for International Application No. PCT/US2021/057622, mailed Feb. 18, 2022, 12 Pages. [cited by applicant]
International Search Report and Written Opinion for International Application No. PCT/US2021/057623, mailed Feb. 23, 2022, 10 Pages. [cited by applicant]