IP Library Granted Patent US 12,485,917
Granted Patent B2
US 12,485,917 · App. 18/179,097 · Granted Dec 2, 2025

Systems and methods for path planning of autonomous vehicles

Inventors: Derek J. Phillips (Mountain View, CA); Collin C. Otis (Driggs, ID); Andreas Wendel (Mountain View, CA); Jackson P. Rusch (Mountain View, CA)
Assignee: Kodiak Robotics, Inc.
B60W60/001B60W30/09B60W40/02B60W2420/00B60W2554/00B60W2556/25
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,485,917
App. No.
18/179,097
Granted
Dec 2, 2025
Kind
B2
Abstract

This disclosure presents systems and methods for path planning in autonomous vehicles. The method involves a planner receiving perception data from a perception module, which includes tracking or predicted object data about obstacles in the environment of an autonomous vehicle. The tracking or predicted object data are determined based on high recall detection data and high precision detection data.

Claims (53)

1 . A method of path planning by a planner of an autonomous vehicle, comprising: receiving by the planner perception data from a perception module, wherein the perception module is configured to:

generate high precision detection data based on data received from a set of sensors, wherein the received data represents objects or obstacles in an environment of the autonomous vehicle;

identify from the high precision detection data a first set of objects or obstacles that are classifiable by at least one known classifier;

track movement of one or more objects in the first set of objects or obstacles over time and maintain identity of the tracked one or more objects in the first set of objects or obstacles;

generate high recall detection data based on the received data;

identify from the high recall detection data a second set of objects or obstacles without using any classifier; and

filter out objects, from the second set of objects or obstacles, that correspond to the tracked one or more objects in the first set of objects or obstacles to obtain a filtered set of objects or obstacles,

wherein the perception data comprises tracking or predicted object data associated with objects or obstacles in the environment of the autonomous vehicle, and wherein the tracking or predicted object data are determined based on high recall detection data and high precision detection data;

generating by the planner a trajectory for controlling the autonomous vehicle based on the perception data received from the perception module; and

transmitting to a controller of the autonomous vehicle the trajectory such that the autonomous vehicle is navigated by the controller to a destination.

2 . The method of claim 1 , wherein the trajectory comprises instructions for the controller to maneuver the autonomous vehicle.

3 . The method of claim 2 , wherein the instructions comprise a throttle signal, a brake signal, a steering signal, or a combination thereof.

4 . The method of claim 1 , wherein the perception module is configured to:

perform an operation on the high precision detection data of the objects and the high recall detection data of the obstacles, based on a status of the autonomous vehicle or based on one or more characteristics of the objects or the obstacles.

5 . The method of claim 4 , wherein the operation comprises jointly optimizing the high precision detection data of the objects and the high recall detection data of the obstacles, when the autonomous vehicle is performing fallback maneuvers.

6 . The method of claim 4 , wherein the operation comprises determining a cover value between an obstacle in the high recall detection data and an object in the high precision detection data, by dividing area of intersection of the obstacle and the object by area of the obstacle.

7 . The method of claim 6 , wherein the operation comprises removing an obstacle from the high recall detection data if the cover value is greater than a threshold cover value.

8 . The method of claim 6 , wherein if a protrusion on the obstacle is only difference between the obstacle and the object, the operation comprises associating the protrusion with the object and removing the obstacle from the high recall detection data.

9 . The method of claim 6 , wherein if the cover value is smaller than the threshold cover value, the operation comprises maintaining respective representations of the obstacle and the object.

10 . The method of claim 6 , wherein if the cover value is smaller than the threshold cover value and if the obstacle is associated with the object, the operation comprises integrating one or more characteristics of the object into characteristics of the obstacle while maintaining respective representations of the obstacle and the object.

11 . The method of claim 1 , wherein the perception module is configured to:

determine attributes of each of the objects or obstacles based on the received data from the set of sensors;

integrate the attributes of each of the objects or obstacles; and

identify objects or obstacles based on the integrated attributes.

12 . The method of claim 1 , wherein the perception module is configured to generate the high precision detection data and the high recall detection data based on different subsets of data received from different sets of sensors.

13 . The method of claim 1 , wherein the perception module is configured to filter out a set of points corresponding to the tracked one or more objects in the first set of objects or obstacles from at least one point cloud of the second set of objects or obstacles.

14 . A system for controlling an autonomous vehicle, comprising a planner configured to:

receive perception data from a perception module, wherein the perception module is configured to:

generate high precision detection data based on data received from a set of sensors, wherein the received data represents objects or obstacles in an environment of the autonomous vehicle;

identify from the high precision detection data a first set of objects or obstacles that are classifiable by at least one known classifier;

track movement of one or more objects in the first set of objects or obstacles over time and maintain identity of the tracked one or more objects in the first set of objects or obstacles;

generate high recall detection data based on the received data;

identify from the high recall detection data a second set of objects or obstacles without using any classifier; and

filter out objects, from the second set of objects or obstacles, that correspond to the tracked one or more objects in the first set of objects or obstacles to obtain a filtered set of objects or obstacles,

wherein the perception data comprises tracking or predicted object data associated with objects or obstacles in the environment of the autonomous vehicle, and wherein the tracking or predicted object data are determined based on high recall detection data and high precision detection data;

generate a trajectory for controlling the autonomous vehicle based on the perception data received from the perception module; and

transmit to a controller of the autonomous vehicle the trajectory such that the autonomous vehicle is navigated by the controller to a destination.

15 . The system of claim 14 , wherein the trajectory comprises instructions for the controller to maneuver the autonomous vehicle.

16 . The system of claim 15 , wherein the instructions comprise a throttle signal, a brake signal, a steering signal, or a combination thereof.

17 . The system of claim 14 , wherein the perception module is configured to:

perform an operation on the high precision detection data of the objects and the high recall detection data of the obstacles, based on a status of the autonomous vehicle or based on one or more characteristics of the objects or the obstacles.

18 . The system of claim 17 , wherein the operation comprises jointly optimizing the high precision detection data of the objects and the high recall detection data of the obstacles, when the autonomous vehicle is performing fallback maneuvers.

19 . The system of claim 17 , wherein the operation comprises determining a cover value between an obstacle in the high recall detection data and an object in the high precision detection data, by dividing area of intersection of the obstacle and the object by area of the obstacle.

20 . The system of claim 19 , wherein the operation comprises removing an obstacle from the high recall detection data if the cover value is greater than a threshold cover value.

21 . The system of claim 19 , wherein if a protrusion on the obstacle is only difference between the obstacle and the object, the operation comprises associating the protrusion with the object and removing the obstacle from the high recall detection data.

22 . The system of claim 19 , wherein if the cover value is smaller than the threshold cover value, the operation comprises maintaining respective representations of the obstacle and the object.

23 . The system of claim 19 , wherein if the cover value is smaller than the threshold cover value and if the obstacle is associated with the object, the operation comprises integrating one or more characteristics of the object into characteristics of the obstacle while maintaining respective representations of the obstacle and the object.

24 . The system of claim 14 , wherein the perception module is configured to:

determine attributes of each of the objects or obstacles based on the received data from the set of sensors;

integrate the attributes of the each of the objects or obstacles; and

identify objects or obstacles based on the integrated attributes.

25 . The system of claim 14 , wherein the perception module is configured to generate the high precision detection data and the high recall detection data based on different subsets of data received from different sets of sensors.

26 . The system of claim 14 , wherein the perception module is configured to filter out a set of points corresponding to the tracked one or more objects in the first set of objects or obstacles from at least one point cloud of the second set of objects or obstacles.

Assignments (4)
SECURITY INTEREST Recorded Jan 21, 2026
From: KODIAK AI, INC.
To: HORIZON TECHNOLOGY FINANCE CORPORATION
Reel/Frame 074459/0570 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 4, 2025
From: PHILLIPS, DEREK J.; OTIS, COLLIN C.; WENDEL, ANDREAS; RUSCH, JACKSON P.
To: KODIAK ROBOTICS, INC.
Reel/Frame 072779/0618 →
SECURITY INTEREST Recorded Apr 14, 2025
From: KODIAK ROBOTICS, INC.
To: ARES ACQUISITION HOLDINGS II LP
Reel/Frame 070833/0096 →
SECURITY INTEREST Recorded Jun 12, 2024
From: KODIAK ROBOTICS, INC.
To: HORIZON TECHNOLOGY FINANCE CORPORATION
Reel/Frame 067711/0909 →
Continuity (4)
Continuation In Part 18147906 · Dec 29, 2022
Continuation In Part 18065421 · Dec 13, 2022
Continuation In Part 18065419 · Dec 13, 2022
Related Publication 20240190463A1 · Jun 13, 2024
References Cited (31)
US 9958864B2 · Kentley-Klay et al. · 2018 [cited by applicant]
US 10082797B2 · Micks et al. · 2018 [cited by applicant]
US 10262234B2 · Li et al. · 2019 [cited by applicant]
US 10699142B2 · Wisniowski et al. · 2020 [cited by applicant]
US 11221399B2 · Kunz et al. · 2022 [cited by applicant]
US 11370424B1 · Cohen et al. · 2022 [cited by applicant]
US 20160154999A1 · Fan et al. · 2016 [cited by applicant]
US 20170123428A1 · Levinson et al. · 2017 [cited by applicant]
US 20170332010A1 · Asakura et al. · 2017 [cited by applicant]
US 20180032078A1 · Ferguson et al. · 2018 [cited by applicant]
US 20180074203A1 · Zermas et al. · 2018 [cited by applicant]
US 20180173971A1 · Jia · 2018 [cited by examiner]
US 20190057263A1 · Miville · 2019 [cited by examiner]
US 20190147245A1 · Qi et al. · 2019 [cited by applicant]
US 20190163968A1 · Hua et al. · 2019 [cited by applicant]
US 20190180467A1 · Li · 2019 [cited by examiner]
US 20190227553A1 · Kentley-Klay et al. · 2019 [cited by applicant]
US 20190266747A1 · Zhou · 2019 [cited by examiner]
US 20190347805A1 · Potthast · 2019 [cited by applicant]
US 20200082181A1 · Li · 2020 [cited by examiner]
US 20200191914A1 · Kunz · 2020 [cited by examiner]
US 20200200912A1 · Chen et al. · 2020 [cited by applicant]
US 20210048515A1 · Zhou et al. · 2021 [cited by applicant]
US 20210117717A1 · Ha et al. · 2021 [cited by applicant]
US 20210303956A1 · Thorsen et al. · 2021 [cited by applicant]
US 20220044029A1 · Kirschner · 2022 [cited by examiner]
US 20220055660A1 · Bälter · 2022 [cited by examiner]
US 20220283587A1 · Kabzan et al. · 2022 [cited by applicant]
US 20230196731A1 · Agrawal et al. · 2023 [cited by applicant]
Reda et al., Path planning algorithms in the autonomous driving system: a comprehensive review; Robotics and Autonomous Systems; vol. 74, Iss. C, pp. 1-45, 2024. [cited by applicant]
Liang et al.; Vehicle Detection Algorithms for Autonomous Driving: a Review; Sensors, 24, 3088, 2024 p. 1-38. [cited by applicant]