IP Library › Granted Patent US 12,662,159
Granted Patent B2
US 12,662,159 · App. 18/654,315 · Granted Jun 23, 2026

Method and system for data-driven and modular decision making and trajectory generation of an autonomous agent

Inventors: Gautam Narang (Palo Alto, CA); Apeksha Kumavat (Palo Alto, CA); Arjun Narang (Palo Alto, CA); Kinh Tieu (Palo Alto, CA); Michael Smart (Palo Alto, CA); Marko Ilievski (Palo Alto, CA)
Assignee: Gatik AI Inc.
B60W60/0011B60W30/09B60W30/0956G05B13/027G06N3/045B60W2420/408B60W2554/20B60W2554/40B60W2555/60B60W2556/50
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,662,159
App. No.
18/654,315
Filed
May 3, 2024
Granted
Jun 23, 2026
Kind
B2
Examiner
SOOD, ANSHUL
Art Unit
3667
USPC
701/26
Abstract

A system for data-driven, modular decision making and trajectory generation includes a computing system. A method for data-driven, modular decision making and trajectory generation includes: receiving a set of inputs; selecting a learning module such as a deep decision network and/or a deep trajectory network from a set of learning modules; producing an output based on the learning module; repeating any or all of the above processes; and/or any other suitable processes. Additionally or alternatively, the method can include training any or all of the learning modules; validating one or more outputs; and/or any other suitable processes and/or combination of processes.

Claims (39)

1 . A method for operating a vehicle, the method comprising:

with a set of decision-making modules:

with a first of the set of decision-making modules, processing a set of sensor inputs to produce an intermediate output comprising an action;

based on the intermediate output, and with a second of the set of decision-making modules, producing a trajectory; and

operating the vehicle according to the trajectory.

2 . The method of claim 1 , wherein the set of decision-making modules comprises multiple learned models.

3 . The method of claim 2 , wherein the first of the set of decision-making modules is part of a first subset of decision-making modules, the first subset comprising multiple decision-making modules.

4 . The method of claim 2 , wherein the first and second decision-making modules are separate and distinct.

5 . The method of claim 4 , wherein the first and second decision-making modules are configured to receive different input types and produce different output types.

6 . The method of claim 4 , further comprising selecting the second decision-making module based on and in response to producing the intermediate output.

7 . The method of claim 1 , wherein the vehicle is an autonomous truck.

8 . The method of claim 1 , wherein producing the trajectory comprises selecting the second decision-making module based on the action.

9 . The method of claim 1 , wherein processing the set of sensor inputs is performed at a first time during a vehicle trip, wherein the method further comprises:

with a third of the set of decision-making modules, at a second time during the vehicle trip later than the first time, processing a second set of sensor inputs to produce a second intermediate output;

based on the second intermediate output, and with a fourth of the set of decision-making modules, producing a second trajectory; and

controlling the vehicle according to the second trajectory.

10 . The method of claim 9 , wherein:

the first and third decision-making modules are separate and distinct relative to each other; and

the second and fourth decision-making modules are separate and distinct relative to each other.

11 . A system for operating a vehicle, the system comprising:

a set of decision-making modules;

a processing subsystem comprising a set of processors configured to:

with a first of the set of decision-making modules, process a set of sensor inputs to produce an intermediate output comprising an action;

based on the intermediate output, and with a second of the set of decision-making modules, produce a trajectory; and

a control subsystem comprising a set of vehicle controllers configured to operate the vehicle according to the trajectory.

12 . The system of claim 11 , wherein the set of decision-making modules comprises multiple learned models.

13 . The system of claim 12 , wherein the first of the set of decision-making modules is part of a first subset of decision-making modules, the first subset comprising multiple decision-making modules.

14 . The system of claim 12 , wherein the first and second decision-making modules are separate and distinct.

15 . The system of claim 14 , wherein the first and second decision-making modules are configured to receive different input types and produce different output types.

16 . The system of claim 14 , wherein the second decision-making module is selected based on and in response to producing the intermediate output.

17 . The system of claim 11 , wherein the vehicle is an autonomous truck.

18 . The system of claim 11 , wherein processing the set of sensor inputs is performed at a first time during a vehicle trip, wherein:

the processing subsystem is further configured to:

with a third of the set of decision-making modules, at a second time during the vehicle trip later than the first time, process a second set of sensor inputs to produce a second intermediate output;

based on the second intermediate output, and with a fourth of the set of decision-making modules, produce a second trajectory; and

the control subsystem is further configured to operate the vehicle according to the second trajectory.

19 . The system of claim 18 , wherein:

the first and third decision-making modules are separate and distinct relative to each other; and

the second and fourth decision-making modules are separate and distinct relative to each other.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 14, 2024
From: NARANG, GAUTAM; KUMAVAT, APEKSHA; NARANG, ARJUN; TIEU, KINH; SMART, MICHAEL; ILIEVSKI, MARKO
To: GATIK AI INC.
Reel/Frame 067409/0772 →
Continuity (5)
Continuation 17407837 · Aug 20, 2021
Continuation 17125668 · Dec 17, 2020
Provisional Application 63055763 · Jul 23, 2020
Provisional Application 63035401 · Jun 5, 2020
Related Publication 20240300531A1 · Sep 12, 2024
References Cited (125)
US 6278965B1 · Glass et al. · 2001 [cited by applicant]
US 6292830B1 · Taylor et al. · 2001 [cited by applicant]
US 7230545B2 · Nath et al. · 2007 [cited by applicant]
US 8024112B2 · Krumm et al. · 2011 [cited by applicant]
US 8737986B2 · Rhoads et al. · 2014 [cited by applicant]
US 9507346B1 · Levinson et al. · 2016 [cited by applicant]
US 10106153B1 · Xiao et al. · 2018 [cited by applicant]
US 10311336B1 · Kim et al. · 2019 [cited by applicant]
US 10330787B2 · Melvin et al. · 2019 [cited by applicant]
US 10520940B2 · Palanisamy et al. · 2019 [cited by applicant]
US 10559140B2 · Nix et al. · 2020 [cited by applicant]
US 10860022B2 · Korchev et al. · 2020 [cited by applicant]
US 10866588B2 · Buch et al. · 2020 [cited by applicant]
US 11027751B2 · Wray et al. · 2021 [cited by applicant]
US 11034364B1 · Narang et al. · 2021 [cited by applicant]
US 11124204B1 · Narang et al. · 2021 [cited by applicant]
US 11157010B1 · Narang et al. · 2021 [cited by applicant]
US 11282013B2 · Rana et al. · 2022 [cited by applicant]
US 11294387B2 · Northcutt et al. · 2022 [cited by applicant]
US 11396302B2 · Ye et al. · 2022 [cited by applicant]
US 11454970B2 · Sujan et al. · 2022 [cited by applicant]
US 11468395B2 · Javidan et al. · 2022 [cited by applicant]
US 11491979B2 · Wang · 2022 [cited by applicant]
US 11521396B1 · Jain et al. · 2022 [cited by applicant]
US 11685360B2 · Frazzoli et al. · 2023 [cited by applicant]
US 11747155B2 · Wang et al. · 2023 [cited by applicant]
US 11753008B2 · Lin et al. · 2023 [cited by applicant]
US 11774963B2 · Huang et al. · 2023 [cited by applicant]
US 11789456B2 · Tan et al. · 2023 [cited by applicant]
US 12307787B2 · Jumonji et al. · 2025 [cited by applicant]
US 20080312833A1 · Greene et al. · 2008 [cited by applicant]
US 20090306866A1 · Malikopoulos · 2009 [cited by applicant]
US 20100131148A1 · Camhi et al. · 2010 [cited by applicant]
US 20120232733A1 · Herbin et al. · 2012 [cited by applicant]
US 20130274986A1 · Trepagnier et al. · 2013 [cited by applicant]
US 20150100530A1 · Mnih et al. · 2015 [cited by applicant]
US 20160161267A1 · Harada · 2016 [cited by applicant]
US 20160318515A1 · Laur et al. · 2016 [cited by applicant]
US 20170113686A1 · Horita et al. · 2017 [cited by applicant]
US 20170135621A1 · Lee et al. · 2017 [cited by applicant]
US 20170345181A1 · Yu et al. · 2017 [cited by applicant]
US 20180188733A1 · Iandola et al. · 2018 [cited by applicant]
US 20180196439A1 · Levinson et al. · 2018 [cited by applicant]
US 20180232585A1 · Kim · 2018 [cited by applicant]
US 20180339709A1 · Tiwari et al. · 2018 [cited by applicant]
US 20190033085A1 · Ogale et al. · 2019 [cited by applicant]
US 20190035275A1 · Nishi · 2019 [cited by applicant]
US 20190084571A1 · Zhu et al. · 2019 [cited by applicant]
US 20190145784A1 · Ma et al. · 2019 [cited by applicant]
US 20190146492A1 · Phillips et al. · 2019 [cited by applicant]
US 20190146508A1 · Dean et al. · 2019 [cited by applicant]
US 20190147255A1 · Homayounfar et al. · 2019 [cited by applicant]
US 20190176843A1 · Jones et al. · 2019 [cited by applicant]
US 20190241198A1 · Mori et al. · 2019 [cited by applicant]
US 20190291720A1 · Xiao · 2019 [cited by examiner]
US 20190311298A1 · Kopp et al. · 2019 [cited by applicant]
US 20190315351A1 · Smith et al. · 2019 [cited by applicant]
US 20190317496A1 · Korchev et al. · 2019 [cited by applicant]
US 20190329763A1 · Sierra Gonzalez et al. · 2019 [cited by applicant]
US 20190354101A1 · Sujan et al. · 2019 [cited by applicant]
US 20190361454A1 · Zeng et al. · 2019 [cited by applicant]
US 20190378019A1 · Scheutz et al. · 2019 [cited by applicant]
US 20200004259A1 · Gulino et al. · 2020 [cited by applicant]
US 20200010061A1 · Tiwari et al. · 2020 [cited by applicant]
US 20200026276A1 · Zhang et al. · 2020 [cited by applicant]
US 20200033855A1 · Jammalamadaka et al. · 2020 [cited by applicant]
US 20200033868A1 · Palanisamy et al. · 2020 [cited by applicant]
US 20200055515A1 · Herman et al. · 2020 [cited by applicant]
US 20200086862A1 · Cui et al. · 2020 [cited by applicant]
US 20200086863A1 · Rosman et al. · 2020 [cited by applicant]
US 20200133281A1 · Gomez Gutierrez et al. · 2020 [cited by applicant]
US 20200139975A1 · Ishikawa et al. · 2020 [cited by applicant]
US 20200143670A1 · Kitani et al. · 2020 [cited by applicant]
US 20200150672A1 · Naghshvar et al. · 2020 [cited by applicant]
US 20200174472A1 · Zhang et al. · 2020 [cited by applicant]
US 20200207339A1 · Neil et al. · 2020 [cited by applicant]
US 20200302322A1 · Tukiainen et al. · 2020 [cited by applicant]
US 20200326667A1 · Ahuja et al. · 2020 [cited by applicant]
US 20200356828A1 · Palanisamy et al. · 2020 [cited by applicant]
US 20200363800A1 · Jojo-Verge et al. · 2020 [cited by applicant]
US 20200385015A1 · Tsuda · 2020 [cited by applicant]
US 20210107498A1 · Liu et al. · 2021 [cited by applicant]
US 20210110484A1 · Shalev-Shwartz et al. · 2021 [cited by applicant]
US 20210117760A1 · Krishnan et al. · 2021 [cited by applicant]
US 20210179146A1 · Nishida et al. · 2021 [cited by applicant]
US 20210191407A1 · Benisch et al. · 2021 [cited by applicant]
US 20210201112A1 · Gauthier et al. · 2021 [cited by applicant]
US 20210255620A1 · Bielby et al. · 2021 [cited by applicant]
US 20210300405A1 · Hyde et al. · 2021 [cited by applicant]
US 20210304123A1 · Vanapalli et al. · 2021 [cited by applicant]
US 20210374502A1 · Roth et al. · 2021 [cited by applicant]
US 20210380132A1 · Narang et al. · 2021 [cited by applicant]
US 20210390353A1 · Futatsugi et al. · 2021 [cited by applicant]
US 20220001858A1 · Futatsugi et al. · 2022 [cited by applicant]
US 20220194426A1 · Beaurepaire et al. · 2022 [cited by applicant]
US 20230177241A1 · Hasenklever et al. · 2023 [cited by applicant]
US 20230192126A1 · Kumavat et al. · 2023 [cited by applicant]
US 20230192139A1 · Kumavat et al. · 2023 [cited by applicant]
JP 2012531340A · 2012 [cited by applicant]
JP 2015089801A · 2015 [cited by applicant]
JP 2018205940A · 2018 [cited by applicant]
JP 2019055768A · 2019 [cited by applicant]
JP 2019131141A · 2019 [cited by applicant]
WO 2011000714A1 · 2011 [cited by applicant]
WO 2017159176A1 · 2017 [cited by applicant]
WO 2018198823A1 · 2018 [cited by applicant]
WO 2019122952A1 · 2019 [cited by applicant]
WO 2019142276A1 · 2019 [cited by applicant]
WO 2020090251A1 · 2020 [cited by applicant]
WO 2020100408A1 · 2020 [cited by applicant]
“ApolloAuto/apollo Planning”, GitHub, https://github.com/ApolloAuto/apollo/blob/master/modules/planning/README.md. [cited by applicant]
“Learning to Drive in a Day”, https://www.youtube.com/watch?v=eRwTbRtnT11, Jul. 2, 2018. [cited by applicant]
“Learning to Drive in a Day”, Wayve, in research, Jun. 28, 2018, https://wayve.ai/blog/learning-to-drive-in-a-day-with-reinforcement-learning/. [cited by applicant]
Cui, J. , “A review on safety failures, security attacks, and available countermeasures for autonomous vehicles”, Nov. 13, 2018; https://pureportal.coventry.ac.uk/en/publications/a-review-on-safety-failures-security-att… [cited by applicant]
Dabboussi, Abdallah , “Dependability approaches for mobile environment: Application on connected autonomous vehicles”, Diss. University Bourgogne Franche-comté, 2019, submitted Mar. 12, 2020. [cited by applicant]
Grimmet, Hugo , et al., “Integrating Metric and Semantic Maps for Vision-Only Automated Parking”, 2015 IEEE International Conference on Robotics and Automation (ICRA), Washington State Convention Center, Seattle, Washin… [cited by applicant]
Guibas, Leonidas J., et al., “Bounded Uncertainty Roadmaps for Path Planning”, In Proc. Int. Workshop on the Algorithmic Foundations of Robotics, 2008. [cited by applicant]
Karmakar, Gour , et al., “Assessing Trust Level of a Driverless Car Using Deep Learning”, IEEE Transactions of Intelligent Transportation Systems, vol. 22, No. 7, Jul. 2021. [cited by applicant]
Kendall, Alex , et al., “Learning to Drive in a Day”, arXiv:1807.00412v2, Sep. 11, 2011. [cited by applicant]
Kuwata, Yoshiaki , et al., “Real-Time Motion Planning With Applications to Autonomous Urban Driving”, IEEE Transactions on Control Systems Technology, vol. 17, No. 5, Sep. 1, 2009. [cited by applicant]
Liu, Liangkai , et al., “Computing Systems for Autonomous Driving: State-of-the-Art and Challenges”, Dec. 7, 2020 ; https://arxiv.org/abs/2009.14349. [cited by applicant]
Loquercio, Antonio , et al., “A General Framework for Uncertainty Estimation in Deep Learning”, IEEE Robotics and Automation Letters pp. (99):1-1, Feb. 2020. [cited by applicant]
Rastgoftar, Hossein , et al., “A Data-Driven Approach for Autonomous Motion Planning and Control in Off-Road Driving Scenarios”, 2018 American Control Conference (ACC), IEEE, 2018, May 2018. [cited by applicant]
Schwarting, Wilko , et al., “Planning and Decision-Making for Autonomous Vehicles”, Annual Review of Control, Robotics, and Autonomous Systems, Jan. 12, 2018, pp. 187-210. [cited by applicant]
Wu, Chien-Hsun , “Mechatronics and Remote Driving Control of the Drive-by-Wire for a Go Kart”, Feb. 23, 2020; https://www.mdpi.com/1424-8220/20/4/1216. [cited by applicant]