IP Library Granted Patent US 12,365,341
Granted Patent B2
US 12,365,341 · App. 17/061,446 · Granted Jul 22, 2025

Navigating multi-way stop intersections with an autonomous vehicle

Inventors: Mochan Shrestha (Blawnox, PA); Shu-Kai Lin (Pittsburgh, PA); Baxter Smith (Gibsonia, PA); Xiaojun Sun (Pittsburgh, PA); Wenda Xu (Pittsburgh, PA)
Assignee: Motional AD LLC
B60W30/18159B60W30/18154B60W60/00272B60W2552/53B60W2554/4044B60W2555/60B60W2720/106
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,365,341
App. No.
17/061,446
Granted
Jul 22, 2025
Kind
B2
Abstract

The subject matter described in this specification is directed to a system and techniques for operating an autonomous vehicle (AV) at a multi-way stop intersection. After detecting the AV is at a primary stopline of the multi-way stop intersection, a planned travel path though the multi-way stop intersection is obtained. If the planned travel path of the AV through the multi-way stop intersection satisfies a set of one or more clearance criteria, the AV proceeds past the primary stopline. The clearance criteria include a criterion that is satisfied in response to detecting the AV is clear to safely merge into a travel lane corresponding to the planned travel path.

Claims (37)

1. A system of a first vehicle, the system comprising:

one or more computer processors; and

one or more non-transitory storage media storing instructions which, when executed by the one or more computer processors, cause performance of operations comprising:

obtaining, while the first vehicle is operating in an autonomous mode at a multi-way stop intersection, a planned travel path for the first vehicle through the multi-way stop intersection;

detecting movement of a second vehicle at the multi-way stop intersection, the second vehicle having an expected travel path through the multi-way stop intersection that overlaps the planned travel path of the first vehicle through the multi-way stop intersection;

determining that the second vehicle has initiated travel along the expected travel path;

estimating a time at which the second vehicle will exit the multi-way stop intersection; and

while the second vehicle is in a portion of the expected travel path that overlaps the planned travel path for the first vehicle, instructing the first vehicle to proceed through the multi-way stop intersection before the estimated time at which the second vehicle will exit the multi-way stop intersection.

2. The system of claim 1 , wherein determining that the second vehicle has initiated travel along the expected travel path includes determining a trajectory of the second vehicle.

3. The system of claim 2 , wherein detecting the movement of the second vehicle includes detecting a velocity of the second vehicle, and wherein instructing the first vehicle to proceed through the multi-way stop intersection comprises instructing the first vehicle to proceed through the multi-way stop intersection based on a determination that the velocity of the second vehicle is below a threshold velocity.

4. The system of claim 2 , wherein detecting the movement of the second vehicle includes detecting an acceleration of the second vehicle, and wherein instructing the first vehicle to proceed through the multi-way stop intersection comprises instructing the first vehicle to proceed through the multi-way stop intersection based on a determination that the acceleration of the second vehicle is below a threshold acceleration.

5. The system of claim 1 , wherein instructing the first vehicle to proceed through the multi-way stop intersection includes instructing the first vehicle to accelerate with a predefined acceleration curve through the multi-way stop intersection.

6. The system of claim 1 , wherein instructing the first vehicle to proceed through the multi-way stop intersection includes instructing the first vehicle to proceed with a predefined speed for indicating intent to proceed through the multi-way stop intersection.

7. The system of claim 6 , wherein the instructions further cause performance of operations comprising:

after instructing the first vehicle to proceed with the predefined speed for indicating intent, instructing the first vehicle to accelerate with a predefined acceleration curve.

8. A method, comprising:

obtaining, while a first vehicle is operating in an autonomous mode at a multi-way stop intersection and has a highest precedence at the multi-way stop intersection, a planned travel path for the first vehicle through the multi-way stop intersection;

detecting movement of a second vehicle at the multi-way stop intersection, the second vehicle having an expected travel path through the multi-way stop intersection that overlaps the planned travel path of the first vehicle through the multi-way stop intersection;

determining that the second vehicle has initiated travel along the expected travel path;

estimating a time at which the second vehicle will exit the multi-way stop intersection; and

while the second vehicle is in a portion of the expected travel path that overlaps the planned travel path for the first vehicle, instructing the first vehicle to proceed through the multi-way stop intersection before the estimated time at which the second vehicle will exit the multi-way stop intersection.

9. The method of claim 8 , wherein determining that the second vehicle has initiated travel along the expected travel path includes determining a trajectory of the second vehicle.

10. The method of claim 9 , wherein detecting the movement of the second vehicle includes detecting a velocity of the second vehicle, and wherein instructing the first vehicle to proceed through the multi-way stop intersection comprises instructing the first vehicle to proceed through the multi-way stop intersection based on a determination that the velocity of the second vehicle is below a threshold velocity.

11. The method of claim 8 , wherein instructing the first vehicle to proceed through the multi-way stop intersection includes instructing the first vehicle to accelerate with a predefined acceleration curve through the multi-way stop intersection.

12. The method of claim 8 , wherein instructing the first vehicle to proceed through the multi-way stop intersection includes instructing the first vehicle to proceed with a predefined speed for indicating intent to proceed through multi-way stop intersection.

13. The method of claim 12 , further comprising:

after instructing the first vehicle to proceed with the predefined speed for indicating intent, instructing the first vehicle to accelerate with a predefined acceleration curve.

14. One or more non-transitory storage media storing instructions which, when executed by one or more computing devices, cause performance of operations comprising:

obtaining, while a first vehicle is operating in an autonomous mode at a multi-way stop intersection and has a highest precedence at the multi-way stop intersection, a planned travel path for the first vehicle through the multi-way stop intersection;

detecting movement of a second vehicle at the multi-way stop intersection, the second vehicle having an expected travel path through the multi-way stop intersection that overlaps the planned travel path of the first vehicle through the multi-way stop intersection;

determining that the second vehicle has initiated travel along the expected travel path;

estimating a time at which the second vehicle will exit the multi-way stop intersection; and

while the second vehicle is in a portion of the expected travel path that overlaps the planned travel path for the first vehicle, instructing the first vehicle to proceed through the multi-way stop intersection before the estimated time at which the second vehicle will exit the multi-way stop intersection.

15. The system of claim 1 , wherein the instructions further cause performance of operations comprising:

determining that the first vehicle can join a travel lane of the second vehicle without blocking the expected travel path of the second vehicle,

wherein instructing the first vehicle to proceed through the multi-way stop intersection is further in response to determining that the first vehicle can join the travel lane of the second vehicle without blocking the expected travel path of the second vehicle.

16. The system of claim 2 , wherein estimating the time at which the second vehicle will exit the multi-way stop intersection is based on the trajectory of the second vehicle.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 23, 2020
From: APTIV TECHNOLOGIES LIMITED
To: MOTIONAL AD LLC
Reel/Frame 054146/0819 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 22, 2020
From: SHRESTHA, MOCHAN; LIN, SHU-KAI; SMITH, BAXTER; SUN, XIAOJUN; XU, WENDA
To: APTIV TECHNOLOGIES LIMITED
Reel/Frame 054140/0784 →
Continuity (2)
Provisional Application 62912417 · Oct 8, 2019
Related Publication 20210101625A1 · Apr 8, 2021
References Cited (49)
US 9254846B2 · Dolgov et al. · 2016 [cited by applicant]
US 9459623B1 · Raghu · 2016 [cited by applicant]
US 9616887B2 · Takagi · 2017 [cited by applicant]
US 10073458B2 · Kim · 2018 [cited by applicant]
US 10268200B2 · Fang et al. · 2019 [cited by applicant]
US 11113973B2 · Wray et al. · 2021 [cited by applicant]
US 11834045B2 · Pendleton · 2023 [cited by applicant]
US 20130245877A1 · Ferguson et al. · 2013 [cited by applicant]
US 20170018177A1 · Kurotobi et al. · 2017 [cited by applicant]
US 20170057514A1 · Toyoda · 2017 [cited by examiner]
US 20170113665A1 · Mudalige · 2017 [cited by examiner]
US 20180239358A1 · Choi et al. · 2018 [cited by applicant]
US 20180251129A1 · Ji · 2018 [cited by examiner]
US 20180370528A1 · Rittger et al. · 2018 [cited by applicant]
US 20190009782A1 · Kanzawa · 2019 [cited by applicant]
US 20190049964A1 · Jang et al. · 2019 [cited by applicant]
US 20190156677A1 · Nishimura et al. · 2019 [cited by applicant]
US 20190171211A1 · Jang · 2019 [cited by examiner]
US 20190266889A1 · Suzuki et al. · 2019 [cited by applicant]
US 20190278280A1 · Imai et al. · 2019 [cited by applicant]
US 20190329782A1 · Shalev-Shwartz · 2019 [cited by examiner]
US 20190375430A1 · Emura · 2019 [cited by examiner]
US 20200005645A1 · Wray · 2020 [cited by examiner]
US 20200108833A1 · Sim · 2020 [cited by applicant]
US 20200193812A1 · Morris · 2020 [cited by examiner]
US 20200285244A1 · Gier et al. · 2020 [cited by applicant]
US 20200310427A1 · Oyama · 2020 [cited by applicant]
US 20200331470A1 · Nanri · 2020 [cited by examiner]
US 20200377101A1 · Parasuram · 2020 [cited by examiner]
US 20210053569A1 · Censi · 2021 [cited by examiner]
US 20210094547A1 · Garcia et al. · 2021 [cited by applicant]
US 20210101599A1 · Pendleton · 2021 [cited by applicant]
US 20210110484A1 · Shalev-Shwartz et al. · 2021 [cited by applicant]
US 20210139048A1 · Russell · 2021 [cited by examiner]
US 20210163008A1 · Ghafouri · 2021 [cited by examiner]
US 20210261162A1 · Hiramatsu et al. · 2021 [cited by applicant]
US 20210339746A1 · Yatagai et al. · 2021 [cited by applicant]
US 20240051539A1 · Pendleton · 2024 [cited by applicant]
WO WO2016094088A1 · 2016 [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]
Chinese Office Action issued for Application No. CN 202011075049.5 dated Apr. 19, 2022. [cited by applicant]
Great Britain Office Action issued for Application No. GB 2015826.7, dated Mar. 18, 2021. [cited by applicant]
Great Britain Office Action issued for Application No. GB 2200715.7, dated Feb. 1, 2022. [cited by applicant]
Korean Office Action issued for Application No. KR 10-2020-0130194, dated Mar. 25, 2022. [cited by applicant]
Chinese Office Action issued for Application No. CN 202011075049.5 dated Feb. 9, 2023. [cited by applicant]
Chinese Office Action issued for Application No. CN 202011075049.5 dated Jun. 12, 2023. [cited by applicant]
Chinese Search Report issued for Application No. CN 202011075049.5 dated Aug. 30, 2023. [cited by applicant]
Korean Office Action issued for Application No. KR 10-2020-0130194, dated Nov. 25, 2022. [cited by applicant]
Korean Notice of Allowance issued for Application No. KR 10-2020-0130194, dated Jun. 23, 2023. [cited by applicant]