IP Library › Granted Patent US 12,189,036
Granted Patent B2
US 12,189,036 · App. 18/512,205 · Granted Jan 7, 2025

Multi-sensor calibration system

Inventors: Chenzhe Qian (San Diego, CA); Ji Zhao (Beijing, CN); Zhibei Ma (San Diego, CA)
Assignee: TUSIMPLE, INC.
G01S17/89G06T3/14G06T7/521G06T7/80G06V10/24G06V10/80G06V20/588H04N23/00G06T2207/30204G06T2207/30256G06V10/62
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,189,036
App. No.
18/512,205
Granted
Jan 7, 2025
Kind
B2
Abstract

Techniques for performing multi-sensor calibration on a vehicle are described. A method includes obtaining, from each of at least two sensors located on a vehicle, sensor data item of a road comprising a lane marker, extracting, from each sensor data item, a location information of the lane marker, and calculating extrinsic parameters of the at least two sensors based on determining a difference between the location information of the lane marker from each sensor data item and a previously stored location information of the lane marker.

Claims (59)

1. A method of estimating parameters for vehicle operation, comprising:

obtaining, from each of at least two sensors located on a vehicle, a sensor data item of a segment of a road comprising a lane marker, wherein point cloud data (PCD) of the segment of the road that comprises the lane marker is obtained from a Light Detection and Ranging (LiDAR) sensor located on the vehicle, wherein the at least two sensors include the LiDAR sensor, and wherein the sensor data item is obtained from each of the at least two sensors as the vehicle is driven on the road;

determining, from each sensor data item, a location information of the lane marker comprising pixel locations of corners of the lane marker;

deriving, for each corner of the lane marker, a first distance between a pixel location of a corner of the lane marker and previously stored 3D world coordinates of the corner of the lane marker;

deriving, for each corner of the lane marker, a second distance between 3D world coordinates of the corner of the lane marker calculated based on a coordinate system of the LiDAR sensor and the previously stored 3D world coordinates of the corner of the lane marker; and

estimating extrinsic parameters for the at least two sensors based on the first distance and the second distance, respectively.

2. The method of claim 1 , wherein the previously stored 3D world coordinates are obtained based on a location of the vehicle.

3. The method of claim 1 , wherein the parameters for the vehicle operation are estimated while the vehicle is operated on the road.

4. The method of claim 1 , wherein the 3D world coordinates of the corner of the lane marker are calculated based on a coordinate system of the LiDAR sensor by:

obtaining a transformed point cloud by correlating the PCD received from the LiDAR sensor to one or more points of a point cloud map reference;

extracting a submap from a previously obtained PCD map;

correlating the transformed point cloud to the submap to obtain a first transformation matrix that describes transformation between the transformed point cloud and the submap;

determining additional transformation matrices that describe transformation between a position of the LiDAR sensor, the one or more points of the point cloud map reference, and a reference point associated with an inertial measurement unit-global navigation satellite system (IMU-GNSS) sensor located in the vehicle; and

calculating 3D world coordinates of the corners of the lane marker in a frame based on the first transformation matrix, the additional transformation matrices, and the previously stored 3D world coordinates of the corners of the lane marker.

5. The method of claim 4 , wherein:

the LiDAR sensor and the IMU-GNSS sensor are located at different positions at the vehicle and/or have different orientations.

6. The method of claim 4 ,

wherein the PCD is correlated to the point cloud map reference based on a measurement provided by the IMU-GNSS sensor and previously stored extrinsic parameters associated with the LiDAR and IMU, and

wherein the previously stored extrinsic parameters associated with the LiDAR and IMU describe a spatial relationship between positions and orientations of the LiDAR sensor and the IMU-GNSS sensor.

7. The method of claim 4 , wherein the submap comprises 3D world coordinates of points within a pre-determined distance of the location of the vehicle when the PCD is received.

8. A non-transitory computer readable storage medium having code stored thereon, the code, when executed by a processor, causing the processor to implement a method of estimating parameters for vehicle operation, the method comprising:

obtaining, from each of at least two sensors located on a vehicle, a sensor data item of a segment of a road comprising a lane marker, wherein point cloud data (PCD) of the segment of the road that comprises the lane marker is obtained from a Light Detection and Ranging (LiDAR) sensor located on the vehicle, wherein the at least two sensors include the LiDAR sensor, and wherein the sensor data item is obtained from each of the at least two sensors as the vehicle is driven on the road;

determining, from each sensor data item, a location information of the lane marker comprising pixel locations of corners of the lane marker;

deriving, for each corner of the lane marker, a first distance between a pixel location of a corner of the lane marker and previously stored 3D world coordinates of the corner of the lane marker;

deriving, for each corner of the lane marker, a second distance between 3D world coordinates of the corner of the lane marker calculated based on a coordinate system of the LiDAR sensor and the previously stored 3D world coordinates of the corner of the lane marker; and

estimating extrinsic parameters for the at least two sensors based on the first distance and the second distance, respectively.

9. The non-transitory computer readable storage medium of claim 8 , wherein the previously stored 3D world coordinates are obtained based on a location of the vehicle.

10. The non-transitory computer readable storage medium of claim 8 , wherein the parameters for the vehicle operation are estimated while the vehicle is operated on the road.

11. The non-transitory computer readable storage medium of claim 8 , wherein the 3D world coordinates of the corner of the lane marker are calculated based on a coordinate system of the LiDAR sensor by:

obtaining a transformed point cloud by correlating the PCD received from the LiDAR sensor to one or more points of a point cloud map reference;

extracting a submap from a previously obtained PCD map;

correlating the transformed point cloud to the submap to obtain a first transformation matrix that describes transformation between the transformed point cloud and the submap;

determining additional transformation matrices that describe transformation between a position of the LiDAR sensor, the one or more points of the point cloud map reference, and a reference point associated with an inertial measurement unit-global navigation satellite system (IMU-GNSS) sensor located in the vehicle; and

calculating 3D world coordinates of the corners of the lane marker in a frame based on the first transformation matrix, the additional transformation matrices, and the previously stored 3D world coordinates of the corners of the lane marker.

12. The non-transitory computer readable storage medium of claim 11 , wherein:

the LiDAR sensor and the IMU-GNSS sensor are located at different positions at the vehicle and/or have different orientations.

13. The non-transitory computer readable storage medium of claim 11 ,

wherein the PCD is correlated to the point cloud map reference based on a measurement provided by the IMU-GNSS sensor and previously stored extrinsic parameters associated with the LiDAR and IMU, and

wherein the previously stored extrinsic parameters associated with the LiDAR and IMU describe a spatial relationship between positions and orientations of the LiDAR sensor and the IMU-GNSS sensor.

14. The non-transitory computer readable storage medium of claim 11 , wherein the submap comprises 3D world coordinates of points within a pre-determined distance of the location of the vehicle when the PCD is received.

15. A system for estimating parameters for vehicle operation, the system comprising a processor configured to:

obtain, from each of at least two sensors located on a vehicle, a sensor data item of a segment of a road comprising a lane marker, wherein point cloud data (PCD) of the segment of the road that comprises the lane marker is obtained from a Light Detection and Ranging (LiDAR) sensor located on the vehicle, wherein the at least two sensors include the LiDAR sensor, and wherein the sensor data item is obtained from each of the at least two sensors as the vehicle is driven on the road;

determine, from each sensor data item, a location information of the lane marker comprising pixel locations of corners of the lane marker;

derive, for each corner of the lane marker, a first distance between a pixel location of a corner of the lane marker and previously stored 3D world coordinates of the corner of the lane marker;

derive, for each corner of the lane marker, a second distance between 3D world coordinates of the corner of the lane marker calculated based on a coordinate system of the LiDAR sensor and the previously stored 3D world coordinates of the corner of the lane marker; and

estimate extrinsic parameters for the at least two sensors based on the first distance and the second distance, respectively.

16. The system of claim 15 , wherein the previously stored 3D world coordinates are obtained based on a location of the vehicle.

17. The system of claim 15 , wherein the parameters for the vehicle operation are estimated while the vehicle is operated on the road.

18. The system of claim 15 , wherein the 3D world coordinates of the corner of the lane marker are calculated based on a coordinate system of the LiDAR sensor by the processor configured to:

obtain a transformed point cloud by correlating the PCD received from the LiDAR sensor to one or more points of a point cloud map reference;

extract a submap from a previously obtained PCD map;

correlate the transformed point cloud to the submap to obtain a first transformation matrix that describes transformation between the transformed point cloud and the submap;

determine additional transformation matrices that describe transformation between a position of the LiDAR sensor, the one or more points of the point cloud map reference, and a reference point associated with an inertial measurement unit-global navigation satellite system (IMU-GNSS) sensor located in the vehicle; and

calculate 3D world coordinates of the corners of the lane marker in a frame based on the first transformation matrix, the additional transformation matrixes matrices, and the previously stored 3D world coordinates of the corners of the lane marker.

19. The system of claim 18 , wherein:

the LiDAR sensor and the IMU-GNSS sensor are located at different positions at the vehicle and/or have different orientations.

20. The system of claim 18 ,

wherein the PCD is correlated to the point cloud map reference based on a measurement provided by the IMU-GNSS sensor and previously stored extrinsic parameters associated with the LiDAR and IMU, and

wherein the previously stored extrinsic parameters associated with the LiDAR and IMU describe a spatial relationship between positions and orientations of the LiDAR sensor and the IMU-GNSS sensor.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 17, 2023
From: ZHAO, JI
To: BEIJING TUSEN WEILAI TECHNOLOGY CO., LTD.
Reel/Frame 065594/0592 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 17, 2023
From: QIAN, CHENZHE; MA, ZHIBEI
To: TUSIMPLE, INC.
Reel/Frame 065594/0653 →
Priority Claims (1)
CN 202010598425.2 · Jun 28, 2020 · national
Continuity (2)
Continuation 16937508 · Jul 23, 2020
Related Publication 20240095960A1 · Mar 21, 2024
References Cited (85)
US 7840352B2 · Strelow et al. · 2010 [cited by applicant]
US 9063548B1 · Ferguson · 2015 [cited by examiner]
US 9201424B1 · Ogale · 2015 [cited by applicant]
US 9563951B2 · Okouneva · 2017 [cited by applicant]
US 10298910B1 · Kroeger · 2019 [cited by applicant]
US 10724865B1 · Ferguson et al. · 2020 [cited by applicant]
US 10726579B1 · Huang · 2020 [cited by applicant]
US 10742969B1 · Rohatgi et al. · 2020 [cited by applicant]
US 10785474B1 · Semansky · 2020 [cited by applicant]
US 11048277B1 · Zhu et al. · 2021 [cited by applicant]
US 11829139B2 · Jobanputra et al. · 2023 [cited by applicant]
US 20100164807A1 · Tseng et al. · 2010 [cited by applicant]
US 20100235129A1 · Sharma et al. · 2010 [cited by applicant]
US 20120320190A1 · Natroshvili et al. · 2012 [cited by applicant]
US 20130030811A1 · Olleon et al. · 2013 [cited by applicant]
US 20140139674A1 · Aoki et al. · 2014 [cited by applicant]
US 20140247354A1 · Knudsen · 2014 [cited by applicant]
US 20140294231A1 · Datta et al. · 2014 [cited by applicant]
US 20160275683A1 · Sakano et al. · 2016 [cited by applicant]
US 20170124781A1 · Douillard · 2017 [cited by examiner]
US 20180158197A1 · Dasgupta et al. · 2018 [cited by applicant]
US 20180197310A1 · Singh et al. · 2018 [cited by applicant]
US 20180281698A1 · Tang et al. · 2018 [cited by applicant]
US 20180284243A1 · Wood · 2018 [cited by applicant]
US 20180292818A1 · Gariepy et al. · 2018 [cited by applicant]
US 20190012808A1 · Mou · 2019 [cited by applicant]
US 20190049566A1 · Adams et al. · 2019 [cited by applicant]
US 20190063945A1 · Liu et al. · 2019 [cited by applicant]
US 20190065863A1 · Luo et al. · 2019 [cited by applicant]
US 20190071094A1 · Nishiguchi et al. · 2019 [cited by applicant]
US 20190113608A1 · Mills · 2019 [cited by applicant]
US 20190204425A1 · Abari et al. · 2019 [cited by applicant]
US 20190204427A1 · Abari et al. · 2019 [cited by applicant]
US 20190248487A1 · Holtz et al. · 2019 [cited by applicant]
US 20190250601A1 · Donahoe et al. · 2019 [cited by applicant]
US 20190250640A1 · O'Flaherty et al. · 2019 [cited by applicant]
US 20190377345A1 · Bachrach et al. · 2019 [cited by applicant]
US 20190378423A1 · Bachrach et al. · 2019 [cited by applicant]
US 20200005489A1 · Kroeger · 2020 [cited by applicant]
US 20200018852A1 · Walls et al. · 2020 [cited by applicant]
US 20200073385A1 · Jobanputra et al. · 2020 [cited by applicant]
US 20200088858A1 · Li et al. · 2020 [cited by applicant]
US 20200089971A1 · Li et al. · 2020 [cited by applicant]
US 20200143710A1 · Zhou · 2020 [cited by examiner]
US 20200174107A1 · Briggs et al. · 2020 [cited by applicant]
US 20200218908A1 · Lee · 2020 [cited by examiner]
US 20200226768A1 · Lombardi · 2020 [cited by applicant]
US 20200226790A1 · Alvarez et al. · 2020 [cited by applicant]
US 20200264625A1 · Estep et al. · 2020 [cited by applicant]
US 20200300637A1 · Chiu et al. · 2020 [cited by applicant]
US 20200334861A1 · Jin et al. · 2020 [cited by applicant]
US 20200349738A1 · Kamma · 2020 [cited by applicant]
US 20200410715A1 · Cadien et al. · 2020 [cited by applicant]
US 20210192788A1 · Diederichs et al. · 2021 [cited by applicant]
US 20210215505A1 · Castorena Martinez et al. · 2021 [cited by applicant]
US 20210383570A1 · Cai · 2021 [cited by applicant]
US 20210407130A1 · Qian et al. · 2021 [cited by applicant]
US 20220055652A1 · Lee · 2022 [cited by examiner]
US 20220066002A1 · Abari · 2022 [cited by applicant]
US 20220108117A1 · Potnis · 2022 [cited by examiner]
US 20220227380A1 · Griffith et al. · 2022 [cited by applicant]
US 20220299592A1 · Chiu et al. · 2022 [cited by applicant]
US 20230027622A1 · Haeusler · 2023 [cited by applicant]
CN 112180362A · 2021 [cited by applicant]
EP 3671643A1 · 2020 [cited by applicant]
Reinke et al., A Factor Graph Approach to Multi-Camera Extrinsic Calibration on Legged Robots, Published 2019 IEEE, pp. 391-394. [cited by applicant]
US Patent & Trademark Office, Notice of Allowance for U.S. Appl. No. 16/953,089, mailed Dec. 12, 2023, 11 pages. [cited by applicant]
US Patent & Trademark Office, Non-Final Office Action for U.S. Appl. No. 16/953,089, mailed Aug. 31, 2023, 21 pages. [cited by applicant]
US Patent & Trademark Office, Non-Final Office Action for U.S. Appl. No. 16/937,508, mailed Jun. 23, 2023, 21 pages. [cited by applicant]
Walters, Celyn et al., “A Robust Extrinsic Calibration Framework for Vehicles with Unscaled Sensors,” 2019 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 36-42, Macau, China, Nov. 4-8, 2… [cited by applicant]
US Patent & Trademark Office, Notice of Allowance for U.S. Appl. No. 16/937,508, mailed Oct. 13, 2023, 9 pages. [cited by applicant]
Dellaert, F. et al., “Factor Graphs for Robot Perception,” Foundations and Trends® in Robotics, 6(1-2), pp. 1-139, 2017, available at https://www.cc.gatech.edu/˜dellaert/pubs/Dellaert17fnt.pdf. [cited by applicant]
“Factor Graphs and GTSAM,” GTSAM, available at https://gtsam.org/tutorials/intro.html, Oct. 2020. [cited by applicant]
Forster, C. et al., “IMU Preintegration on Manifold for Efficient Visual-Inertial Maximum-a-Posteriori Estimation,” available at https://smartech.gatech.edu/bitstream/handle/1853/55417/IMU%20Preintegration%20on%20Manifo… [cited by applicant]
Forster, C. et al., “On-Manifold Preintegration for Real-Time Visual-Inertial Odometry,” IEEE Transactions on Robotics, 2016, available at https://arxiv.org/pdf/1512.02363.pdf. [cited by applicant]
Dong, J. et al., “Motion Planning as Probabilistic Inference using Gaussian Processes and Factor Graphs,” Institute for Robotics & Intelligent Machines, Robotics: Science and Systems, vol. 12, available at https:// home… [cited by applicant]
Mirzaei, F. et al., “A Kalman Filter-Based Algorithm for IMU-Camera Calibration: Observability Analysis and Performance Evaluation,” IEEE Transactions on Robotics, 24(5), pp. 1143-1156, Oct. 2008. [cited by applicant]
Hartley, et al., “Epipolar Geometry and the Fundamental Matrix,” Multiple View Geometry, Chapter 9, Apr. 2004. [cited by applicant]
US Patent & Trademark Office, Notice of Allowance for U.S. Appl. No. 17/150,271, mailed Mar. 7, 2023, 10 pages. [cited by applicant]
Jeong, Jingyong et al. Road is Enough! Extrinsic Calibration of Non-Overlapping Stereo Camera and LiDAR Using Road Information. arxiv.org, Cornell University Library, 201 Olin Library Cornell University Ithaca, NY 14853… [cited by applicant]
Grubl, Alexander. European Application No. 21181384.5, Extended European Search Report Mailed Nov. 25, 2021, pp. 1-8. [cited by applicant]
US Patent & Trademark Office, Non-Final Office Action for U.S. Appl. No. 17/150,271, mailed Sep. 15, 2022, 18 pages. [cited by applicant]
Richard Hartley, An Investigation of the Essential Matrix, 2001 (Year: 2001). [cited by applicant]
Pedro Miraldo, On the Generalized Essential Matrix Correction: An Efficient Solution to the Problem and Its Applications, Jun. 6, 2020, Journal of Mathematical Imaging and Vision (Year: 2020). [cited by applicant]
US Patent & Trademark Office, Final Office Action for U.S. Appl. No. 17/150,271, mailed Dec. 22, 2022, 21 pages. [cited by applicant]