IP Library › Granted Patent US 10,520,319
Granted Patent B2
US 10,520,319 · App. 15/703,869 · Granted Dec 31, 2019

Data driven map updating system for autonomous driving vehicles

Inventor: Fan Zhu (Sunnyvale, CA)
Assignee: BAIDU USA LLC
G01C21/32G06F16/29G07C5/00G08G1/20
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,520,319
App. No.
15/703,869
Granted
Dec 31, 2019
Kind
B2
Abstract

An analysis is performed on driving statistics of a variety of vehicles driven by a variety of drivers on a lane of a road section at different points in time. Based on the analysis of the driving statistics, a first drivable area of the lane of the road section is determined. The first drivable area is compared with a second drivable area associated with the lane of the road section to determine whether the first drivable area is different than the second drivable area. The second drivable area is determined based on map data of a map. In response to determining that the first drivable area is different than the second drivable area, the map is updated based on the difference of the first drivable area and the second drivable area. The updated map can be utilized subsequently to plan a path to drive an autonomous driving vehicle.

Claims (38)

1. A computer-implemented method for updating maps for autonomous driving vehicles, the method comprising:

performing an analysis on driving statistics of a plurality of vehicles, wherein the driving statistics were collected from the plurality of vehicles driving on a lane of a road section;

determining a first drivable area of the lane of the road section based on the analysis of the driving statistics, including calculating a boundary box surrounding each of a plurality of vehicles driving through the lane based on a physical dimension of the vehicle, and calculating an individual drivable area for the vehicle based on a moving curve of the boundary box;

comparing the first drivable area with a second drivable area associated with the lane of the road section to determine whether the first drivable area is different than the second drivable area obtained from a map, wherein the second drivable area is determined based on map data of the map; and

in response to determining that the first drivable area is different than the second drivable area, updating the map based on a difference between the first drivable area and the second drivable area, wherein the updated map is utilized subsequently to plan a path on within the lane of the road section to drive an autonomous driving vehicle (ADV).

2. The method of claim 1 , wherein the driving statistics comprise control commands issued and responses of the vehicles in response to the control commands on a plurality of lanes and roads at different points in time.

3. The method of claim 1 ,

wherein the first drivable area for the lane is determined based on individual drivable areas of the plurality of vehicles.

4. The method of claim 3 , wherein the first drivable area is determined based on an average of individual drivable areas of the plurality of vehicles.

5. The method of claim 3 , wherein the first drivable area of the lane is determined based on individual drivable areas of a number of vehicles greater than a predetermined threshold.

6. The method of claim 1 , wherein updating the map based on the difference between the first drivable area and the second drivable area comprises expanding the second drivable area of the lane based on the first drivable area if the first drivable area includes an area that is outside of the second drivable area.

7. The method of claim 1 , wherein updating the map based on the difference between the first drivable area and the second drivable area comprises reducing the second drivable area of the lane based on the first drivable area if the first drivable area is smaller than the second drivable area.

8. A non-transitory machine-readable medium having instructions stored therein, which when executed by a processor, cause the processor to perform operations, the operations comprising:

performing an analysis on driving statistics of a plurality of vehicles, wherein the driving statistics were collected from the plurality of vehicles driving on a lane of a road section;

determining a first drivable area of the lane of the road section based on the analysis of the driving statistics, including calculating a boundary box surrounding each of a plurality of vehicles driving through the lane based on a physical dimension of the vehicle, and calculating an individual drivable area for the vehicle based on a moving curve of the boundary box;

comparing the first drivable area with a second drivable area associated with the lane of the road section to determine whether the first drivable area is different than the second drivable area obtained from a map, wherein the second drivable area is determined based on map data of the map; and

in response to determining that the first drivable area is different than the second drivable area, updating the map based on a difference between the first drivable area and the second drivable area, wherein the updated map is utilized subsequently to plan a path on within the lane of the road section to drive an autonomous driving vehicle (ADV).

9. The machine-readable medium of claim 8 , wherein the driving statistics comprise control commands issued and responses of the vehicles in response to the control commands on a plurality of lanes and roads at different points in time.

10. The machine-readable medium of claim 8 ,

wherein the first drivable area for the lane is determined based on individual drivable areas of the plurality of vehicles.

11. The machine-readable medium of claim 10 , wherein the first drivable area is determined based on an average of individual drivable areas of the plurality of vehicles.

12. The machine-readable medium of claim 10 , wherein the first drivable area of the lane is determined based on individual drivable areas of a number of vehicles greater than a predetermined threshold.

13. The machine-readable medium of claim 8 , wherein updating the map based on the difference between the first drivable area and the second drivable area comprises expanding the second drivable area of the lane based on the first drivable area if the first drivable area includes an area that is outside of the second drivable area.

14. The machine-readable medium of claim 8 , wherein updating the map based on the difference between the first drivable area and the second drivable area comprises reducing the second drivable area of the lane based on the first drivable area if the first drivable area is smaller than the second drivable area.

15. A data processing system, comprising:

a processor; and

a memory coupled to the processor to store instructions, which when executed by the processor, cause the processor to perform operations, the operations including

performing an analysis on driving statistics of a plurality of vehicles, wherein the driving statistics were collected from the plurality of vehicles driving on a lane of a road section,

determining a first drivable area of the lane of the road section based on the analysis of the driving statistics, including calculating a boundary box surrounding each of a plurality of vehicles driving through the lane based on a physical dimension of the vehicle, and calculating an individual drivable area for the vehicle based on a moving curve of the boundary box,

comparing the first drivable area with a second drivable area associated with the lane of the road section to determine whether the first drivable area is different than the second drivable area obtained from a map, wherein the second drivable area is determined based on map data of the map, and

in response to determining that the first drivable area is different than the second drivable area, updating the map based on a difference between the first drivable area and the second drivable area, wherein the updated map is utilized subsequently to plan a path on within the lane of the road section to drive an autonomous driving vehicle (ADV).

16. The system of claim 15 , wherein the driving statistics comprise control commands issued and responses of the vehicles in response to the control commands on a plurality of lanes and roads at different points in time.

17. The system of claim 15 ,

wherein the first drivable area for the lane is determined based on individual drivable areas of the plurality of vehicles.

18. The system of claim 17 , wherein the first drivable area is determined based on an average of individual drivable areas of the plurality of vehicles.

19. The system of claim 17 , wherein the first drivable area of the lane is determined based on individual drivable areas of a number of vehicles greater than a predetermined threshold.

20. The system of claim 15 , wherein updating the map based on the difference between the first drivable area and the second drivable area comprises expanding the second drivable area of the lane based on the first drivable area if the first drivable area includes an area that is outside of the second drivable area.

21. The system of claim 15 , wherein updating the map based on the difference between the first drivable area and the second drivable area comprises reducing the second drivable area of the lane based on the first drivable area if the first drivable area is smaller than the second drivable area.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 13, 2017
From: ZHU, FAN
To: BAIDU USA LLC
Reel/Frame 043850/0433 →
Continuity (1)
Related Publication 20190078896A1 · Mar 14, 2019
Cited By (1)
US 12,384,410