IP Library Granted Patent US 12,515,713
Granted Patent B2
US 12,515,713 · App. 17/814,503 · Granted Jan 6, 2026

Corridor/homotopy scoring and validation

Inventors: Scott Drew Pendleton (Singapore, SG); Hans Andersen (Singapore, SG); Juraj Kabzan (Boston, MA); Titus Chua (Singapore, SG)
Assignee: Motional AD LLC
B60W60/0027B60W40/04B60W60/0011B60W60/0013B60W60/0015
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,515,713
App. No.
17/814,503
Granted
Jan 6, 2026
Kind
B2
Abstract

Provided are methods and systems for corridor/homotopy scoring and validation. A method for operating an autonomous vehicle, is provided. The method includes obtaining sensor data associated with an environment in which an autonomous vehicle is operating and determining, by the at least one processor, a set of agents in the environment based on the sensor data. The method includes determining, by the at least one processor, a plurality of sets of navigation options for the autonomous vehicle, wherein each set of navigation options includes a first navigation option and a second navigation option, and wherein at least one set of navigation options is associated with at least one agent of the set of agents. The method includes selecting a plurality of navigation options from the plurality of sets of navigation options and generating a corridor for the autonomous vehicle based on the plurality of selected navigation options.

Claims (32)

1 . A method for operating an autonomous vehicle, the method comprising:

obtaining, by at least one processor, sensor data associated with an environment in which an autonomous vehicle is operating;

determining, by the at least one processor, a set of agents in the environment based on the sensor data;

determining, by the at least one processor, a plurality of corridors available to the autonomous vehicle based on different homotopy options for the autonomous vehicle, wherein each of the corridors comprises a plurality of sets of navigation options for the autonomous vehicle corresponding to different paths within the corridor, wherein each path within the corridor is associated with a different trajectory and wherein at least one corridor is associated with at least one agent of the set of agents;

selecting, by the at least one processor, a corridor from the plurality of corridors based at least in part on a first set or priorities;

selecting, by the at least one processor, a set of navigation options from the plurality of sets of navigation options based on a second set of priorities, wherein the set of navigation options corresponds to a path within the selected corridor and

controlling the autonomous vehicle based on the selected set of navigation options corresponding to the path.

2 . The method of claim 1 , wherein selecting by the at least one processor the set of navigation options comprises selecting a navigation option from each set of navigation options of the plurality of sets of navigation options.

3 . The method of claim 1 , wherein determining by the at least one processor, the plurality of corridors comprises determining at least one corridor that corresponds to at least one agent of the set of agents.

4 . The method of any of claim 1 , wherein determining a first set of navigation options of the plurality of sets of navigation options is dependent on selecting a particular navigation option from a second set of navigation options of the plurality of sets of navigation options.

5 . The method of any of claim 1 , further comprising scoring the corridor based on predetermined criteria corresponding to the first set of priorities.

6 . The method of claim 5 , wherein selecting by the at least one processor the corridor from the plurality of corridors comprises selecting a first plurality of navigation options, and

wherein the method further comprises:

determining at least one additional set of navigation options, wherein the at least one additional set of navigation options comprises a first additional navigation option and a second additional navigation option;

selecting a second set of navigation options from the plurality of sets of navigation options and the at least one additional set of navigation options; and

generating a second corridor for the autonomous vehicle based on the second set of navigation options.

7 . The method of claim 6 , further comprising:

scoring the second corridor based on the predetermined criteria;

determining the path using one of the corridor or the second corridor based on the scoring of the corridor and the scoring of the second corridor; and

causing the autonomous vehicle to move along the determined path.

8 . The method of any of claim 1 , further comprising determining, by the at least one processor, at least one map element, wherein at least one navigation option is associated with at least one map element.

9 . The method of claim 8 , wherein determining, by the at least one processor, at least one map element comprises determining, by the at least one processor, a lane of a road.

10 . The method of claim 1 , wherein the first set of priorities comprises at least one of safety priorities, regulatory priorities, or comfort priorities.

11 . The method of any of any of claim 1 , wherein selecting the corridor from the plurality of corridors comprises selecting the corridor associated with a prediction of an interaction between the autonomous vehicle and at least one agent of the set of agents.

12 . The method of any of any of claim 1 , wherein selecting the set of navigation options comprises comparing a lateral shift rate of the corridor to a turning capability of the autonomous vehicle.

13 . The method of any of any of claim 1 , further comprising transmitting the selected navigation options to a control system which transmits the selected navigation options to a drive-by-wire system.

14 . The method of any of any of claim 1 , further comprising determining at least one vehicle trajectory, wherein, the vehicle trajectory is a subspace of the corridor.

15 . The method of claim 14 , wherein determining the at least one vehicle trajectory comprises determining a plurality of vehicle trajectories, and wherein the method further comprises comparing and scoring the plurality of vehicle trajectories and controlling the autonomous vehicle based on the vehicle trajectories.

16 . The method of claim 15 , further comprising selecting the vehicle trajectory from the plurality of vehicle trajectories based on predetermined priorities.

17 . The method of claim 16 , wherein selecting the vehicle trajectory based on predetermined priorities comprises selecting a vehicle trajectory associated with at least one of safety priorities, regulatory priorities, and comfort priorities.

18 . The method of any of any of claim 1 , further comprising, forgoing selection of a navigation option in a set of navigation options.

19 . The method of claim 18 , further comprising selecting an alternative navigation option from the set of navigation options of the plurality of sets of navigation options of the corridor that is not associated with the set of navigation options which includes the navigation option.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 22, 2023
From: PENDLETON, SCOTT DREW; ANDERSEN, HANS; KABZAN, JURAJ; CHUA, TITUS
To: MOTIONAL AD LLC
Reel/Frame 063061/0083 →
Continuity (1)
Related Publication 20240025452A1 · Jan 25, 2024
References Cited (45)
US 8380425B2 · Duggan · 2013 [cited by examiner]
US 8494693B2 · Murphy · 2013 [cited by examiner]
US 9868443B2 · Zeng et al. · 2018 [cited by applicant]
US 10214234B2 · Kim · 2019 [cited by examiner]
US 10384715B2 · Schneider · 2019 [cited by examiner]
US 10457314B2 · Swamidason · 2019 [cited by examiner]
US 10556614B2 · Swamidason · 2020 [cited by examiner]
US 10860019B2 · Censi · 2020 [cited by examiner]
US 10913491B2 · Lesbirel · 2021 [cited by examiner]
US 10946894B2 · Pramod · 2021 [cited by examiner]
US 10960886B2 · Pendleton · 2021 [cited by examiner]
US 11014606B2 · Wu · 2021 [cited by examiner]
US 11325592B2 · Wongpiromsarn · 2022 [cited by examiner]
US 12054204B2 · Ramanujam · 2024 [cited by examiner]
US 20090254275A1 · Xie · 2009 [cited by examiner]
US 20100228468A1 · D'Angelo · 2010 [cited by examiner]
US 20110251800A1 · Wilkins · 2011 [cited by examiner]
US 20120237028A1 · Khazan · 2012 [cited by examiner]
US 20130012231A1 · Hall · 2013 [cited by examiner]
US 20140018979A1 · Goossen · 2014 [cited by examiner]
US 20140249693A1 · Stark · 2014 [cited by examiner]
US 20140274151A1 · Pattabiraman · 2014 [cited by examiner]
US 20150254988A1 · Wang · 2015 [cited by examiner]
US 20150260850A1 · Deng · 2015 [cited by examiner]
US 20160030808A1 · Uchida · 2016 [cited by examiner]
US 20160189548A1 · Thurling · 2016 [cited by examiner]
US 20160290826A1 · Brenner · 2016 [cited by examiner]
US 20160291589A1 · Ashoori · 2016 [cited by examiner]
US 20170158227A1 · Katzourakis · 2017 [cited by examiner]
US 20180144641A1 · Wang · 2018 [cited by examiner]
US 20190299983A1 · Shalev-Shwartz · 2019 [cited by examiner]
US 20200017139A1 · Ramanujam · 2020 [cited by examiner]
US 20200189575A1 · Wongpiromsarn · 2020 [cited by examiner]
US 20200238996A1 · Pendleton · 2020 [cited by examiner]
US 20200239067A1 · Wu · 2020 [cited by examiner]
US 20210101599A1 · Pendleton · 2021 [cited by examiner]
US 20210107566A1 · Seegmiller · 2021 [cited by examiner]
US 20210166325A1 · Shalev-Shwartz · 2021 [cited by examiner]
US 20210255635A1 · Vora · 2021 [cited by examiner]
US 20210276588A1 · Kabzan · 2021 [cited by examiner]
US 20240046363A1 · Shalev-Shwartz · 2024 [cited by examiner]
CN 114034301A · 2022 [cited by applicant]
International Search Report and Written Opinion received for PCT Application No. PCT/US2023/070717, mailed Nov. 7, 2023. [cited by applicant]
SAE On-Road Automated Vehicle Standards Committee, “SAE International's Standard J3016: Taxonomy and Definitions for Terms Related to Driving Automation Systems for On-Road Motor Vehicles”, Jun. 2018, in 35 pages. [cited by applicant]
International Preliminary Report received for PCT Application No. PCT/US2023/070717, mailed Feb. 6, 2025. [cited by applicant]