IP Library Granted Patent US 12,589,742
Granted Patent B2
US 12,589,742 · App. 18/179,176 · Granted Mar 31, 2026

Systems and methods for adjusting a driving path using occluded regions

Inventors: Collin Otis (Driggs, ID); Philip C. Du Toit (Fort Collins, CO)
Assignee: Kodiak Robotics, Inc.
B60W30/0956B60W2554/4041B60W2556/40
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,589,742
App. No.
18/179,176
Granted
Mar 31, 2026
Kind
B2
Abstract

Exemplary embodiments include methods and systems to adjust a driving path in a planner-map, including: identifying a driving surface; determining a path on the driving surface; identifying one or more objects relative to the driving surface using one or more sensors; detecting one or more occlusion areas from sensor data from the one or more sensors; tracking one or more tracks of one or more objects within the one or more occlusion areas; adding uncertainty to the one or more tracks within the one or more occlusion areas; and adjusting the path on the driving surface based on the uncertainty of the one or more tracks within the one or more occlusion areas.

Claims (45)

1 . A method to adjust a driving path in a planner-map, comprising:

detecting, using a computing device and sensor data from one or more sensors coupled to a vehicle, an environment of the vehicle, wherein the computing device comprises a processor and a memory;

identifying, using the computing device, a driving surface within the environment of the vehicle based on the sensor data;

determining, using the computing device, a path on the driving surface on which the vehicle may travel, based on the sensor data from the one or more sensors;

identifying, using the one or more sensors, one or more objects relative to the driving surface;

detecting, using the computing device, one or more occlusion areas within the environment of the vehicle based on the sensor data from the one or more sensors;

tracking, using the one or more sensors, one or more tracks of one or more objects within the one or more occlusion areas;

adding, using the computing device, an uncertainty value to each of the one or more tracks within the one or more occlusion areas;

adjusting, using the computing device, the path on the driving surface based on the uncertainty value of the one or more tracks within the one or more occlusion areas; and

performing, using the computing device, one or more driving actions to cause the vehicle to follow the path on the driving surface.

2 . The method of claim 1 , wherein the uncertainty value of each of the one or more tracks is based on a time that has elapsed during which an object, corresponding to a track that is within the one or more occlusion areas, is within the one or more occlusion areas.

3 . The method of claim 2 , wherein the uncertainty value of the one or more tracks increases as time elapses.

4 . The method of claim 1 , wherein the uncertainty value is based on a size of the one or more occlusion areas.

5 . The method of claim 4 , wherein the uncertainty value increases with the size of the one or more occlusion areas.

6 . The method of claim 1 , wherein the path is adjusted based on the one or more tracks within the one or more occlusion areas.

7 . The method of claim 1 , wherein the one or more driving actions comprise one or more of the following: accelerating the vehicle; braking the vehicle; and steering the vehicle.

8 . A system to adjust a path, comprising:

a vehicle;

one or more sensors coupled to the vehicle configured to record sensor data of an environment of the vehicle; and

a computing device, comprising a processor and a memory, wherein the memory is configured to store instructions that, when executed by the processor, are configured to cause the processor to:

detect, based on the sensor data, the environment of the vehicle;

identify a driving surface within the environment of the vehicle;

determine a path on the driving surface on which the vehicle may travel, based on the sensor data from the one or more sensors;

identify, using the one or more sensors, one or more objects relative to the driving surface;

detect one or more occlusion areas within the environment of the vehicle based on the sensor data from the one or more sensors;

track, using the one or more sensors, one or more tracks of one or more objects within the one or more occlusion areas;

add an uncertainty value to each of the one or more tracks within the one or more occlusion areas;

adjust the path on the driving surface based on the uncertainty value of the one or more tracks within the one or more occlusion areas; and

perform one or more driving actions to cause the vehicle to follow the path on the driving surface.

9 . The system of claim 8 , wherein the uncertainty value of each of the one or more tracks is based on a time that has elapsed during which an object, corresponding to a track that is within the one or more occlusion areas, is within the one or more occlusion areas.

10 . The system of claim 9 , wherein the instructions, when executed by the processor, are further configured to cause the processor to increase the uncertainty value of the one or more tracks as time elapses.

11 . The system of claim 8 , wherein the uncertainty value is based on a size of the one or more occlusion areas.

12 . The system of claim 11 , wherein the instructions, when executed by the processor, are further configured to cause the processor to increase the uncertainty value with the size of the one or more occlusion areas.

13 . The system of claim 8 , wherein the adjusting the path on the driving surface comprises adjusting the path based on the one or more tracks within the one or more occlusion areas.

14 . The system of claim 8 , wherein the one or more driving actions comprise one or more of the following: accelerating the vehicle; braking the vehicle; and steering the vehicle.

15 . A method to adjust a driving path in a planner-map, comprising:

detecting, using a computing device and sensor data from one or more sensors coupled to a vehicle, an environment of the vehicle, wherein the computing device comprises a processor and a memory;

identifying, using the computing device, a driving surface within the environment of the vehicle based on the sensor data;

determining, using the computing device, a path on the driving surface on which the vehicle may travel, based on the sensor data from the one or more sensors;

identifying, using the one or more sensors, one or more objects relative to the driving surface;

detecting, using the computing device, one or more occlusion areas within the environment of the vehicle formed by the one or more objects;

adding, using the computing device, an uncertainty value of a potential additional object within the one or more occlusion areas;

adjusting, using the computing device, the path on the driving surface based on the uncertainty value of the potential additional object within the one or more occlusion areas; and

performing, using the computing device, one or more driving actions to cause the vehicle to follow the path on the driving surface.

16 . The method of claim 15 , wherein the one or more driving actions comprise one or more of the following: accelerating the vehicle; braking the vehicle; and steering the vehicle.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 5, 2026
From: OTIS, COLLIN; DU TOIT, PHILIP C.
To: KODIAK ROBOTICS, INC.
Reel/Frame 073988/0171 →
SECURITY INTEREST Recorded Jan 21, 2026
From: KODIAK AI, INC.
To: HORIZON TECHNOLOGY FINANCE CORPORATION
Reel/Frame 074459/0570 →
SECURITY INTEREST Recorded Jun 12, 2024
From: KODIAK ROBOTICS, INC.
To: HORIZON TECHNOLOGY FINANCE CORPORATION
Reel/Frame 067711/0909 →
Continuity (1)
Related Publication 20240300487A1 · Sep 12, 2024
References Cited (43)
US 9428187B2 · Lee · 2016 [cited by examiner]
US 9718466B2 · Kim · 2017 [cited by examiner]
US 10783381B2 · Yu · 2020 [cited by examiner]
US 10807599B2 · Zhu · 2020 [cited by examiner]
US 11079753B1 · Roy · 2021 [cited by applicant]
US 11126180B1 · Kobilarov · 2021 [cited by applicant]
US 11127294B2 · Kim · 2021 [cited by applicant]
US 11188082B2 · Silva et al. · 2021 [cited by applicant]
US 11513519B1 · Akella et al. · 2022 [cited by applicant]
US 12055945B2 · Becker · 2024 [cited by applicant]
US 20070030212A1 · Shibata · 2007 [cited by applicant]
US 20080027591A1 · Lenser et al. · 2008 [cited by applicant]
US 20090140881A1 · Sakai et al. · 2009 [cited by applicant]
US 20090237269A1 · Okugi et al. · 2009 [cited by applicant]
US 20110102195A1 · Kushi et al. · 2011 [cited by applicant]
US 20120218125A1 · Demirdjian et al. · 2012 [cited by applicant]
US 20130223686A1 · Shimizu et al. · 2013 [cited by applicant]
US 20180233049A1 · Ishii et al. · 2018 [cited by applicant]
US 20190049992A1 · Riess et al. · 2019 [cited by applicant]
US 20190329768A1 · Shalev-Shwartz et al. · 2019 [cited by applicant]
US 20200103523A1 · Liu et al. · 2020 [cited by applicant]
US 20200189467A1 · Kondo et al. · 2020 [cited by applicant]
US 20200225669A1 · Silva et al. · 2020 [cited by applicant]
US 20200264622A1 · Tokumochi · 2020 [cited by applicant]
US 20200278681A1 · Gier et al. · 2020 [cited by applicant]
US 20200377092A1 · Torres et al. · 2020 [cited by applicant]
US 20210018908A1 · Tokuda et al. · 2021 [cited by applicant]
US 20210027629A1 · Tao et al. · 2021 [cited by applicant]
US 20210197811A1 · Tsushima et al. · 2021 [cited by applicant]
US 20220185267A1 · Beller et al. · 2022 [cited by applicant]
US 20220242403A1 · Horita et al. · 2022 [cited by applicant]
US 20220262128A1 · Nakamura · 2022 [cited by applicant]
US 20220300748A1 · Tokmakov et al. · 2022 [cited by applicant]
US 20220315051A1 · Patel et al. · 2022 [cited by applicant]
US 20220383749A1 · Ishikawa et al. · 2022 [cited by applicant]
US 20230195830A1 · Raina et al. · 2023 [cited by applicant]
US 20230332919A1 · Mehdi et al. · 2023 [cited by applicant]
US 20240300486A1 · Otis et al. · 2024 [cited by applicant]
US 20240300533A1 · Otis et al. · 2024 [cited by applicant]
M.-Y. Yu, R. Vasudevan and M. Johnson-Roberson, “Occlusion-Aware Risk Assessment for Autonomous Driving in Urban Environments,” in IEEE Robotics and Automation Letters, vol. 4, No. 2, pp. 2235-2241, Apr. 2019, doi: (Yea… [cited by examiner]
Ess, A. et al., “Object Detection and Tracking for Autonomous Navigation in Dynamic Environments,” The International Journal of Robotics Research (2010); 29(14): pp. 1707-1725. [cited by applicant]
International Search Report issued on Oct. 11, 2024 for International Patent Application No. PCT/US2024/018516 (5 pages). [cited by applicant]
Yu, M. Y. et al., “Occlusion-Aware Risk Assessment for Autonomous Driving in Urban Environments,” IEEE Robotics and Automation Letters (2019); 4(2): pp. 2235-2241. [cited by applicant]