Precedence determination at multi-way stops

Patent metadata

Field	Value
Publication number	US-11987249-B2
Application number	US-202217583769-A
Country	US
Kind code	B2
Filing date	Jan 25, 2022
Priority date	Dec 22, 2021
Publication date	May 21, 2024
Grant date	May 21, 2024

Abstract

Among other things, techniques are described for determining precedence order at a multiway stop. In embodiments, identifications are assigned to tracks, and young tracks are compared to stale tracks. A young track matches a stale track based on one or more factors. An identification of the young track is reassigned to an identification of the stale track, wherein the young track is determined to match the stale track based on the one or more factors. An earliest time of appearance of agents is determined based on identifications and in view of perception obscured areas. A precedence order for navigating through the intersection is determined based on local rules, the identifications, and the earliest time of appearance of agents, and the vehicle proceeds through the multiway stop intersection in accordance with the precedence order.

First claim

What is claimed is:

1. A vehicle, comprising:
at least one computer-readable medium storing computer-executable instructions;
at least one processor communicatively coupled to the at least one computer-readable medium and configured to execute the computer executable instructions, the execution carrying out operations including:
assigning identifications to tracks, wherein the tracks correspond to agents observed by the vehicle on approach to a multiway stop intersection;
re-assigning an identification of a young track to an identification of a stale track when the young track matches the stale track, wherein the young track is determined to match the stale track based on one or more factors;
determining an earliest time of appearance of agents based on the identifications and in view of perception obscured areas, wherein the earliest time of appearance of agents is determined at a perception obscured area by observing that a first agent arrives at a respective stopping area of the multiway stop intersection prior to the vehicle, and the stopping area is obscured continuously for a period of time from when the vehicle first reaches its respective stopping area until an observation of a young track associated with the first agent;
determining a precedence order for navigation through the intersection based on local rules, the identifications, and the earliest time of appearance of agents, wherein the agents are classified as one of a prior agent, a concurrent agent, or a subsequent agent relative to a time when the vehicle reaches a stopping location; and
causing the vehicle to proceed through the multiway stop intersection in accordance with the precedence order, wherein the local rules determine a procession of agents through the multiway stop intersection.

2. The vehicle of claim 1 , wherein the factors evaluated to match the young track to the stale track comprise visual similarity, assumed agent dynamics, duration of lost observation, or any combinations thereof.

3. The vehicle of claim 1 , wherein the young tracks correspond to agents with a relatively short observation history by the vehicle when compared to stale tracks, wherein stale tracks correspond to agents for which observations have ceased).

4. The vehicle of claim 1 , wherein the operations comprise, in response to an agent being classified as a concurrent agent, causing the vehicle to proceed through the multiway stop intersection in accordance with the local rules applicable to concurrent arrival at a multiway stop intersection.

5. The vehicle of claim 1 , wherein causing the vehicle to proceed through the multiway stop intersection in accordance with the precedence order comprises yielding to a hypothetical agent, wherein the hypothetical agent occupies a perception obscured area.

6. The vehicle of claim 1 , wherein causing the vehicle to proceed through the multiway stop intersection comprises creeping forward to obtain additional data associated with the perception obscured areas.

7. The vehicle of claim 1 , wherein the operations comprise assigning a higher precedence in the precedence order to a non-compliant agent, wherein the non-compliant agent is an agent executing a rolling stop.

8. The vehicle of claim 1 , wherein a perception obscured area is an area within a field of view of the vehicle where perception data is unavailable.

9. A method, comprising:
assigning, with at least one processor, identifications to tracks, wherein the tracks correspond to agents observed by a vehicle on approach to a multiway stop intersection;
re-assigning, with the at least one processor, an identification of a young track to an identification of a stale track when the young track matches the stale track, wherein the young track is determined to match the stale track based on one or more factors;
determining, with the at least one processor, an earliest time of appearance of agents based on the identifications and in view of perception obscured areas, wherein the earliest time of appearance of agents is determined at a perception obscured area by observing that a first agent arrives at a respective stopping area of the multiway stop intersection prior to the vehicle, and the stopping area is obscured continuously for a period of time from when the vehicle first reaches its respective stopping area until an observation of a young track associated with the first agent;
determining, with the at least one processor, a precedence order for navigation through the intersection based on local rules, the identifications, and the earliest time of appearance of agents, wherein the agents are classified as one of a prior agent, a concurrent agent, or a subsequent agent relative to a time when the vehicle reaches a stopping location; and
causing, with the at least one processor, the vehicle to proceed through the multiway stop intersection in accordance with the precedence order, wherein the local rules determine a procession of agents through the multiway stop intersection.

10. The method of claim 9 , wherein the factors evaluated to match the young track to the stale track comprise visual similarity, assumed agent dynamics, duration of lost observation, or any combinations thereof.

11. The method of claim 9 , wherein the young tracks correspond to agents with a relatively short observation history by the vehicle when compared to stale tracks, wherein stale tracks correspond to agents for which observations have ceased.

12. The method of claim 9 , comprising, in response to the agent being classified as a concurrent agent, causing the vehicle to proceed through the multiway stop intersection in accordance with the local rules applicable to concurrent arrival at a multiway stop intersection.

13. The method of claim 9 , wherein causing the vehicle to proceed through the multiway stop intersection in accordance with the precedence order comprises yielding to a hypothetical agent, wherein the hypothetical agent occupies a perception obscured area.

14. The method of claim 9 , wherein causing the vehicle to proceed through the multiway stop intersection in accordance with the precedence order comprises creeping forward to obtain additional data associated with the perception obscured areas.

15. The method of claim 9 , comprising assigning a higher precedence in the precedence order to a non-compliant agent, wherein the non-compliant agent is an agent executing a rolling stop.

16. The method of claim 9 , wherein a perception obscured area is an area within a field of view of the vehicle where perception data is unavailable.

17. At least one non-transitory storage medium storing instructions that, when executed by at least one processor, cause the at least one processor to:
assign identifications to tracks, wherein the tracks correspond to agents observed by a vehicle on approach to a multiway stop intersection;
re-assign an identification of a young track to an identification of a stale track when the young track matches the stale track, wherein the young track is determined to match the stale track based on one or more factors;
determine an earliest time of appearance of agents based on the identifications and in view of perception obscured areas, wherein the earliest time of appearance of agents is determined at a perception obscured area by observing that a first agent arrives at a respective stopping area of the multiway stop intersection prior to the vehicle, and the stopping area is obscured continuously for a period of time from when the vehicle first reaches its respective stopping area until an observation of a young track associa

Assignees

• Motional Ad Llc

Inventors

• Pendleton Scott D
• Sun Xiaojun
• Lin shu-kai
• Singhal Puneet
• Pan Yu
• Zhou Lubing
• Sahawneh Laith
• Ozbilgin Guchan
• Baldan Giancarlo

Classifications

• B60W30/18159 Primary

  Traversing an intersection · CPC title

• B60W30/18063

  Creeping · CPC title

• B60W30/181

  Preparing for stopping · CPC title

• B60W30/18154 Primary

  Approaching an intersection · CPC title

• B60W2554/4041

  Position · CPC title