IP Library › Granted Patent US 12,071,136
Granted Patent B2
US 12,071,136 · App. 17/723,006 · Granted Aug 27, 2024

Navigating minor-major intersections with an autonomous vehicle

Inventors: Adrian Kit Malaran (San Francisco, CA); Jeremy Allan (Menlo Park, CA); Abhishek Jain (Alameda, CA)
Assignee: GM Cruise Holdings LLC
B60W30/18159B60W60/0027B60W2552/05B60W2555/60
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,071,136
App. No.
17/723,006
Granted
Aug 27, 2024
Kind
B2
Abstract

Approaches to managing navigation of autonomous vehicles through minor-major intersections are disclosed. A minor-major intersection is detected. Shadow tracks are generated for occlusions associated with the minor-major intersection. A maneuver evaluation is performed based on induced kinematic discomfort and post-encroachment time. Preliminary lateral and longitudinal planning is performed based on shadow tracks, induced kinematic discomfort and post-encroachment time to generate one or more proposed trajectories. Final trajectory generation is performed by refining at least one of the one or more proposed trajectories to generate the final trajectory. The autonomous vehicle performs a selected maneuver corresponding to the final trajectory within the minor-major intersection.

Claims (43)

1. A non-transitory computer-readable medium having stored thereon instructions that, when executed by one or more processors, cause the one or more processors to:

detect a minor-major intersection in which a first set of lanes, that are controlled by a traffic control mechanism, intersect with a second set of lanes that do not have a traffic control mechanism and an autonomous vehicle is located within the first set of lanes;

select, in response to detecting a minor major intersection, a set of commit regions in the second set of lanes, wherein the set of commit regions are separate regions in the second set of lanes that the autonomous vehicle will not enter unless the corresponding region is clear;

generate shadow tracks for occlusions associated with the minor-major intersection in the set of commit regions;

perform maneuver evaluation based on one or more of induced kinematic discomfort and post-encroachment time;

perform preliminary lateral and longitudinal planning based on the shadow tracks, the induced kinematic discomfort and the post-encroachment time to generate one or more proposed trajectories; and

cause an autonomous vehicle to perform a selected maneuver within the minor-major intersection corresponding to the one or more proposed trajectories.

2. The non-transitory computer-readable medium of claim 1 further comprising instructions that, when executed by the one or more processors, cause the one or more processors to perform final trajectory generation by refining at least one of the one or more proposed trajectories to generate a final trajectory.

3. The non-transitory computer-readable medium of claim 1 wherein the shadow tracks comprise path representations of road users that could emerge from an obscured region caused by an intersection occlusion.

4. The non-transitory computer-readable medium of claim 1 wherein induced kinematic discomfort represents discomfort caused by the autonomous vehicle on another road user as a result of the other road user changing a kinematic characteristic in response to the autonomous vehicle performing the selected maneuver.

5. The non-transitory computer-readable medium of claim 4 wherein induced kinematic discomfort evaluation is selectively modulated in response to real-time detection of a yielding action by the other road user.

6. The non-transitory computer-readable medium of claim 1 wherein post-encroachment time represents an amount of time separating the autonomous vehicle from another road user after the autonomous vehicle performs the selected maneuver.

7. The non-transitory computer-readable medium of claim 1 wherein the minor-major intersection is controlled by a stop sign.

8. An autonomous vehicle comprising:

one or more sensor systems to detect characteristics of an operating environment;

a kinematic control system to provide kinematic controls to the autonomous vehicle;

a vehicle control system coupled with the one or more sensor systems and with the kinematic control system, the vehicle control system to:

detect a minor-major intersection in which a first set of lanes, that are controlled by a traffic control mechanism, intersect with a second set of lanes that do not have a traffic control mechanism and an autonomous vehicle is located within the first set of lanes;

select, in response to detecting a minor major intersection, a set of commit regions in the second set of lanes, wherein the set of commit regions are separate regions in the second set of lanes that the autonomous vehicle will not enter unless the corresponding region is clear;

generate shadow tracks for occlusions associated with the minor-major intersection in the set of commit regions;

perform maneuver evaluation based on one or more of induced kinematic discomfort and post-encroachment time;

perform preliminary lateral and longitudinal planning based on the shadow tracks, the induced kinematic discomfort and the post-encroachment time to generate one or more proposed trajectories; and

cause the autonomous vehicle to perform a selected maneuver within the minor major intersection corresponding to the one or more proposed trajectories.

9. The autonomous vehicle of claim 8 wherein the vehicle control system is further configured to perform final trajectory generation by refining at least one of the one or more proposed trajectories to generate a final trajectory.

10. The autonomous vehicle of claim 8 wherein the shadow tracks comprise path representations of road users that could emerge from an obscured region caused by an intersection occlusion.

11. The autonomous vehicle of claim 8 wherein induced kinematic discomfort represents discomfort caused by the autonomous vehicle on another road user as a result of the other road user changing a kinematic characteristic in response to the autonomous vehicle performing the selected maneuver.

12. The autonomous vehicle of claim 8 wherein post-encroachment time represents an amount of time separating the autonomous vehicle from another road user after the autonomous vehicle performs the selected maneuver.

13. The autonomous vehicle of claim 12 , wherein post-encroachment time evaluation is selectively modulated in response to real-time detection of a yielding action by the other road user.

14. The autonomous vehicle of claim 8 wherein the minor-major intersection is controlled by a stop sign.

15. A system comprising:

a memory system; and

one or more hardware processors coupled with the memory system, the one or more hardware processors configured to:

detect a minor-major intersection in which a first set of lanes, that are controlled by a traffic control mechanism, intersect with a second set of lanes that do not have a traffic control mechanism and an autonomous vehicle is located within the first set of lanes;

select, in response to detecting a minor major intersection, a set of commit regions in the second set of lanes, wherein the set of commit regions are separate regions in the second set of lanes that the autonomous vehicle will not enter unless the corresponding region is clear;

generate shadow tracks for occlusions associated with the minor-major intersection in the set of commit regions;

perform maneuver evaluation based on one or more of induced kinematic discomfort and post-encroachment time;

perform preliminary lateral and longitudinal planning based on the shadow tracks, the induced kinematic discomfort and the post-encroachment time to generate one or more proposed trajectories; and

cause an autonomous vehicle to perform a selected maneuver within the minor-major intersection corresponding to the one or more proposed trajectories.

16. The system of claim 15 wherein the one or more processors are further configured to perform final trajectory generation by refining at least one of the one or more proposed trajectories to generate a final trajectory.

17. The system of claim 15 wherein the shadow tracks comprise path representations of road users that could emerge from an obscured region caused by an intersection occlusion.

18. The system of claim 15 wherein induced kinematic discomfort represents discomfort caused by the autonomous vehicle on another road user as a result of the other road user changing a kinematic characteristic in response to the autonomous vehicle performing the selected maneuver.

19. The system of claim 15 wherein post-encroachment time represents an amount of time separating the autonomous vehicle from another road user after the autonomous vehicle performs the selected maneuver.

20. The system of claim 15 wherein the minor-major intersection is controlled by a stop sign.

Assignments (2)
CORRECTIVE ASSIGNMENT TO CORRECT THE ADD 1ST AND 3RD INVENTORS PREVIOUSLY RECORDED AT REEL: 059627 FRAME: 0217. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Sep 1, 2022
From: MALARAN, ADRIAN KIT; ALLAN, JEREMY; JAIN, ABHISHEK
To: GM CRUISE HOLDINGS LLC
Reel/Frame 061365/0422 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 18, 2022
From: MALARAN, ADRIAN KIT; ALLEN, JEREMY; JAIN, ABHISHEK
To: GM CRUISE HOLDINGS LLC
Reel/Frame 059627/0217 →
Continuity (1)
Related Publication 20230331230A1 · Oct 19, 2023
Cited By (1)
US 12,606,168