IP Library Granted Patent US 11,977,393
Granted Patent B2
US 11,977,393 · App. 17/144,431 · Granted May 7, 2024

Navigational constraints for autonomous vehicles

Inventors: Bryan Nagy (Pittsburgh, PA); Jordan Romaidis (Pittsburgh, PA); Brett Bavar (Pittsburgh, PA); Julie Derence (Pittsburgh, PA); Marcial Hernandez (Pittsburgh, PA); Tashwin Khurana (Pittsburgh, PA)
Assignee: UATC, LLC
G05D1/0287G05D1/0088G05D1/0214G08G1/0145G08G1/096725G08G1/096775G08G1/096827G08G1/09685G08G1/207G05D2201/0213
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 11,977,393
App. No.
17/144,431
Granted
May 7, 2024
Kind
B2
Abstract

An autonomous vehicle can access map data comprising travel ways within a surrounding environment of the autonomous vehicle, and further access constraint data that define original navigational constraints within the map data. The vehicle can further receive constraint files comprising additional navigational constraints within the map data and modify the constraint data based on the constraint files. The vehicle can determine a travel route to a destination using composite constraint data and autonomously driver to the destination along the travel route accordingly.

Claims (48)

1. An autonomous vehicle comprising:

vehicle controls for propelling the autonomous vehicle;

one or more communication interfaces for wirelessly communicating with a remote computing system;

one or more processors;

a memory storing instructions that, when executed by the one or more processors, cause the one or more processors to:

access map data comprising travel ways within a surrounding environment of the autonomous vehicle;

obtaining a travel route to a destination location;

receive, from the remote computing system, constraint data descriptive of a particular geographic area within the surrounding environment and a cost factor for navigating in the particular geographic area;

generate a plurality of candidate motion plans for traveling within the surrounding environment;

select, from the plurality of candidate motion plans, a motion plan for controlling the autonomous vehicle along the travel route, the motion plan selected using an optimization that considers the cost factor;

provide data indicative of the motion plan to a controller, wherein the controller is configured to translate the motion plan into control signals for at least one of a braking control component, a steering control component, or a speed control component and

autonomously operate the vehicle controls to propel the vehicle according to the selected motion plan.

2. The autonomous vehicle of claim 1 , wherein the cost factor is received in real time or near real time to account for an event encountered by the autonomous vehicle.

3. The autonomous vehicle of claim 1 , wherein the constraint data is obtained from a remote operator using the remote computing system.

4. The autonomous vehicle of claim 1 , wherein the cost factor corresponds to a portion of a travel way.

5. The autonomous vehicle of claim 4 , wherein the portion of the travel way is a lane.

6. The autonomous vehicle of claim 1 , wherein the operations comprise:

optimizing one or more variables of the motion plan using the cost factor.

7. The autonomous vehicle of claim 2 , wherein the cost factor is associated with a traffic accident or a construction zone.

8. A non-transitory computer readable medium storing instructions that, when executed by one or more processors of an autonomous vehicle, cause the one or more processors to:

access map data comprising travel ways within a surrounding environment of the autonomous vehicle;

obtaining a travel route to a destination location;

receive, from a remote computing system, constraint data descriptive of a particular geographic area within the surrounding environment and a cost factor for navigating in the particular geographic area;

generate a plurality of candidate motion plans for traveling within the surrounding environment;

select, from the plurality of candidate motion plans, a motion plan for controlling the autonomous vehicle along the travel route, the motion plan selected using an optimization that considers the cost factor;

provide data indicative of the motion plan to a controller, wherein the controller is configured to translate the motion plan into control signals for at least one of a braking control component, a steering control component, or a speed control component and

autonomously operate the vehicle controls to propel the vehicle according to the selected motion plan.

9. The non-transitory computer readable medium of claim 8 , wherein the cost factor is received in real time or near real time to account for an event encountered by the autonomous vehicle.

10. The non-transitory computer readable medium of claim 8 , wherein the constraint data is obtained from a remote operator using the remote computing system.

11. The non-transitory computer readable medium of claim 8 , wherein the cost factor corresponds to a portion of a travel way.

12. The non-transitory computer readable medium of claim 11 , wherein the portion of the travel way is a lane.

13. The non-transitory computer readable medium of claim 8 , wherein the instructions cause the one or more processors to:

optimize one or more variables of the motion plan using the cost factor.

14. The non-transitory computer readable medium of claim 9 , wherein the cost factor is associated with a traffic accident or a construction zone.

15. A computer-implemented method of operating an autonomous vehicle, the method being performed by one or more processors and comprising:

accessing map data comprising travel ways within a surrounding environment of the autonomous vehicle;

obtaining a travel route to a destination location;

receiving, from a remote computing system, constraint data descriptive of a particular geographic area within the surrounding environment and a cost factor for navigating in the particular geographic area;

generating a plurality of candidate motion plans for traveling within the surrounding environment;

selecting, from the plurality of candidate motion plans, a motion plan for controlling the autonomous vehicle along the travel route, the motion plan selected using an optimization that considers the cost factor;

provide data indicative of the motion plan to a controller, wherein the controller is configured to translate the motion plan into control signals for at least one of a braking control component, a steering control component, or a speed control component and

autonomously operating the vehicle controls to propel the vehicle according to the selected motion plan.

16. The method of claim 15 , wherein the cost factor is received in real time or near real time to account for an event encountered by the autonomous vehicle.

17. The method of claim 15 , wherein the cost factor corresponds to a portion of a travel way.

18. The method of claim 17 , wherein the portion of the travel way is a lane.

19. The method of claim 15 , comprising:

optimizing one or more variables of the motion plan using the cost factor.

20. The method of claim 16 , wherein the cost factor is associated with a traffic accident or a construction zone.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 14, 2024
From: UATC, LLC
To: AURORA OPERATIONS, INC.
Reel/Frame 067733/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 20, 2022
From: NAGY, BRYAN; ROMAIDIS, JORDAN; BAVAR, BRETT; DERENCE, JULIE; HERNANDEZ, MARCIAL; KHURANA, TASHWIN
To: UBER TECHNOLOGIES, INC.
Reel/Frame 061482/0823 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 29, 2021
From: UBER TECHNOLOGIES, INC.
To: UATC, LLC
Reel/Frame 057638/0695 →
Continuity (3)
Continuation 15783391 · Oct 13, 2017
Provisional Application 62503798 · May 9, 2017
Related Publication 20210124370A1 · Apr 29, 2021
Cited By (1)
US 12,523,479