IP Library Granted Patent US 10,852,744
Granted Patent B2
US 10,852,744 · App. 15/640,355 · Granted Dec 1, 2020

Detecting deviations in driving behavior for autonomous vehicles

Inventors: Brett Browning (Pittsburgh, PA); Narek Melik-Barkhudarov (Pittsburgh, PA); Adam Milstein (Pittsburgh, PA)
Assignee: UATC, LLC
G05D1/0274B60W30/095G01C21/28G01C21/32G01C21/3602G05D1/0088G05D1/024G05D1/0212G05D1/0231G05D1/0246G05D1/0251G05D1/0276G06K9/00791G06K9/00798G06K9/6202G06T7/33G06T7/70H04L67/18G06T2207/10012G06T2207/30252H04L67/12
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 10,852,744
App. No.
15/640,355
Granted
Dec 1, 2020
Kind
B2
Abstract

A system to use submaps to control operation of a vehicle is disclosed. A storage system may be provided with a vehicle to store a collection of submaps that represent a geographic area where the vehicle may be driven. A programmatic interface may be provided to receive submaps and submap updates independently of other submaps.

Claims (38)

1. A computer-implemented method comprising:

receiving, by one or more computing devices and from multiple instances of at least one autonomous vehicle utilizing one or more submaps to traverse a road segment, sensor data representing one or more scenes of the road segment;

identifying, by the one or more computing devices and based at least in part on the sensor data, a change in the road segment corresponding to a deviation in driving behavior amongst a plurality of vehicles that utilize the road segment, wherein the deviation is associated with an aggregation of a plurality of incidents where driving behavior of each of the plurality of vehicles deviates from a normal or permitted driving behavior in a same or similar manner that is associated with the change in the road segment; and

updating, by the one or more computing devices and based at least in part on the deviation, the one or more submaps to account for the change in the road segment.

2. The computer-implemented method of claim 1 , wherein the change in the road segment corresponding to the deviation comprises one or more of:

a formation of a turn lane;

a violation of a traffic law;

a violation of a traffic rule;

a reduction in speed as a result of traffic formation;

formation of an impermissible stopping space; or

inaccessibility of a permissible parking space.

3. The computer-implemented method of claim 1 , wherein identifying the change in the road segment corresponding to the deviation comprises performing variance analysis on the sensor data.

4. The computer-implemented method of claim 1 , wherein identifying the change in the road segment corresponding to the deviation comprises performing pattern analysis on the sensor data.

5. The computer-implemented method of claim 1 , wherein the method comprises determining, by the one or more computing devices, that the change in the road segment corresponding to the deviation is associated with one or more of a lighting, weather, or transient condition.

6. The computer-implemented method of claim 1 , wherein identifying the change in the road segment corresponding to the deviation comprises comparing the sensor data with one or more features of the road segment indicated by the one or more submaps.

7. The computer-implemented method of claim 1 , wherein identifying the change in the road segment corresponding to the deviation comprises comparing the sensor data with a baseline input from the one or more submaps.

8. The computer-implemented method of claim 1 , wherein the one or more computing devices comprise a combination of autonomous vehicles that form one or more of a mesh or peer network.

9. The computer-implemented method of claim 1 , wherein the sensor data comprises data representing one or more point clouds representing the one or more scenes.

10. The computer-implemented method of claim 1 , wherein the sensor data comprises data generated based at least in part on data captured by one or more of:

one or more light detection and ranging (LIDAR) sensors of the at least one autonomous vehicle; or

one or more image sensors of the at least one autonomous vehicle.

11. A system comprising:

one or more processors; and

a memory storing instructions that when executed by the one or more processors cause the system to perform operations comprising:

receiving sensor data representing one or more scenes from multiple instances of at least one autonomous vehicle utilizing one or more submaps to traverse a road segment;

identifying, based at least in part on the sensor data, a change in the road segment corresponding to a deviation in driving behavior amongst a plurality of vehicles that utilize the road segment, wherein the deviation is associated with an aggregation of a plurality of incidents where driving behavior of each of the plurality of vehicles deviates from a normal or permitted driving behavior in a same or similar manner that is associated with the change in the road segment; and

updating the one or more submaps to reflect the deviation in driving behavior amongst the vehicles that utilize the road segment.

12. The system of claim 11 , wherein identifying the change in the road segment corresponding to the deviation comprises performing one or more of variance or pattern analysis on the sensor data.

13. The system of claim 11 , wherein the operations comprise determining that the change in the road segment corresponding to the deviation is associated with one or more of a lighting, weather, or transient condition.

14. The system of claim 11 , wherein identifying the change in the road segment corresponding to the deviation comprises comparing the sensor data with one or more features of the road segment indicated by the one or more submaps.

15. The system of claim 11 , wherein identifying the change in the road segment corresponding to the deviation comprises comparing the sensor data with a baseline input from the one or more submaps.

16. One or more non-transitory computer-readable media comprising instructions that when executed by one or more computing devices cause the one or more computing devices to perform operations comprising:

identifying, based at least in part on sensor data representing one or more scenes from multiple instances of at least one autonomous vehicle utilizing one or more submaps to traverse a road segment, a change in the road segment corresponding to a deviation in driving behavior amongst a plurality of vehicles that utilize the road segment, wherein the deviation is associated with an aggregation of a plurality of incidents where driving behavior of each of the plurality of vehicles deviates from a normal or permitted driving behavior in a same or similar manner that is associated with the change in the road segment; and

updating, based at least in part on the deviation, the one or more submaps to account for the change in the road segment.

17. The one or more non-transitory computer-readable media of claim 16 , wherein identifying the change in the road segment corresponding to the deviation comprises performing one or more of variance or pattern analysis on the sensor data.

18. The one or more non-transitory computer-readable media of claim 16 , wherein the operations comprise determining that the change in the road segment corresponding to the deviation is associated with one or more of a lighting, weather, or transient condition.

19. The one or more non-transitory computer-readable media of claim 16 , wherein identifying the change in the road segment corresponding to the deviation comprises comparing the sensor data with one or more features of the road segment indicated by the one or more submaps.

20. The one or more non-transitory computer-readable media of claim 16 , wherein identifying the change in the road segment corresponding to the deviation comprises comparing the sensor data with a baseline input from the one or more submaps.

Assignments (4)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 14, 2024
From: UATC, LLC
To: AURORA OPERATIONS, INC.
Reel/Frame 067733/0001 →
CORRECTIVE ASSIGNMENT TO CORRECT THE NATURE OF CONVEYANCE FROM CHANGE OF NAME TO ASSIGNMENT PREVIOUSLY RECORDED ON REEL 050353 FRAME 0884. ASSIGNOR(S) HEREBY CONFIRMS THE CORRECT CONVEYANCE SHOULD BE ASSIGNMENT. Recorded Nov 27, 2019
From: UBER TECHNOLOGIES, INC.
To: UATC, LLC
Reel/Frame 051145/0001 →
CHANGE OF NAME Recorded Sep 12, 2019
From: UBER TECHNOLOGIES, INC.
To: UATC, LLC
Reel/Frame 050353/0884 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 3, 2018
From: MILSTEIN, ADAM; MELIK-BARKHUDAROV, NAREK; BROWNING, BRETT
To: UBER TECHNOLOGIES, INC.
Reel/Frame 045422/0097 →