Route planning for an autonomous vehicle

Patent metadata

Field	Value
Publication number	US-10309792-B2
Application number	US-201615182400-A
Country	US
Kind code	B2
Filing date	Jun 14, 2016
Priority date	Jun 14, 2016
Publication date	Jun 4, 2019
Grant date	Jun 4, 2019

Abstract

Among other things, a determination is made of and ability of an autonomous vehicle to safely or robustly travel a road feature or a road segment or a route that is being considered for the autonomous vehicle as of a time or range of times. The route conforms to properties of stored road network information. The road feature or road segment or route is eliminated from consideration if the computer has determined that the road feature or road segment or route cannot be safely or robustly traveled by the autonomous vehicle. The determination is based on analysis of performance of the autonomous vehicle.

First claim

The invention claimed is:

1. A computer-implemented method comprising by computer determining an ability of an autonomous vehicle to travel a first road feature or a first road segment or a first route that is being considered for the autonomous vehicle as of a time or range of times, the first road feature, the first road segment or the first route conforming to properties of stored road network information and,
eliminating the first road feature or the first road segment or the first route from consideration for the vehicle to travel based on the computer determining the ability of the autonomous vehicle to travel the first road feature or the first road segment or the first route,
the determination by the computer being based on analysis of performance of the autonomous vehicle, the analysis of performance of the autonomous vehicle comprising analyzing performance of a perception process of the autonomous vehicle, and
based on the determination by the computer, sending signals to cause the autonomous vehicle to travel a second road feature or a second road segment or a second route, wherein the second road feature or the second road segment or the second route is different than the first road feature or the first road segment or the first route.

2. The method of claim 1 in which the analysis of performance of the autonomous vehicle comprises prior driving performance associated with road features.

3. The method of claim 1 in which the analysis of performance of the autonomous vehicle comprises prior simulation performance associated with road features.

4. The method of claim 1 , in which the analysis of performance of the autonomous vehicle comprises analyzing dangerous driving performance.

5. The method of claim 1 , in which the analysis of performance of the autonomous vehicle comprises analyzing degraded driving performance.

6. The method of claim 1 , in which the analysis of performance of the autonomous vehicle comprises analyzing a traffic junction complexity.

7. The method of claim 1 , in which the analysis of performance of the autonomous vehicle comprises analyzing a traffic density.

8. The method of claim 1 , in which the analysis of performance of the autonomous vehicle comprises analyzing a pedestrian density.

9. The method of claim 1 , in which the analysis of performance of the autonomous vehicle comprises analyzing inclement weather.

10. The method of claim 1 , in which the analysis of performance of the autonomous vehicle comprises analyzing a slippery road surface.

11. The method of claim 1 , in which the analysis of performance of the autonomous vehicle comprises analyzing road features or road segments or routes associated with a failure of the autonomous vehicle.

12. The method of claim 1 , in which the analysis of performance of the autonomous vehicle comprises analyzing road features or road segments or routes associated with a false reading of a vehicle sensor.

13. The method of claim 1 , in which the analysis of performance of the autonomous vehicle comprises analyzing road features or road segments or routes associated with degraded performance of a vehicle sensor.

14. The method of claim 1 , in which the analysis of performance of the autonomous vehicle comprises analyzing road features or road segments associated with a failure of a vehicle sensor.

15. The method of claim 1 , in which the analysis of performance of the autonomous vehicle comprises analyzing road features or road segments blocking signal perception of a vehicle sensor.

16. The method of claim 1 , in which the analysis of performance of the autonomous vehicle comprises identifying data products that a vehicle sensor cannot generate.

17. The method of claim 1 , comprising tagging in a map database the performance of the autonomous vehicle.

18. The method of claim 1 , comprising storing information in a map database for avoidance of a road feature or a road segment or a route.

19. The method of claim 18 , in which the information stored in the map database for avoidance is based on a measure of poor performance of the autonomous vehicle on the road feature or the road segment or the route, beyond a threshold.

20. The method of claim 1 , in which the ability of the autonomous vehicle to travel the road feature or road segment or route comprises the ability of the autonomous vehicle to travel the road feature or road segment or route safely or robustly.

21. The method of claim 1 , in which the performance of the perception process comprises reliable detection of signals or signage.

22. The method of claim 1 , in which the performance of the perception process comprises occlusion.

23. The method of claim 22 , in which the occlusion comprises occlusion from static objects.

24. The method of claim 22 , in which the occlusion comprises occlusion from traffic junction complexity.

25. The method of claim 1 , in which the performance of the perception process comprises performance of a sensor system.

26. The method of claim 1 , in which the performance of the perception process comprises a limited vertical field of view.

27. The method of claim 1 , in which the performance of the perception process comprises a limited horizontal field of view.

28. The method of claim 1 , in which the performance of the perception process comprises properties of a sensor system.

29. The method of claim 1 , in which the performance of the perception process comprises a fault or failure condition.

30. The method of claim 1 , in which the performance of the perception process comprises a false sensor reading.

Assignees

• Nutonomy Inc

Inventors

• Iagnemma Karl

Classifications

• G06F30/20

  Design optimisation, verification or simulation (optimisation, verification or simulation of circuit designs G06F30/30) · CPC title

• G06F30/15

  Vehicle, aircraft or watercraft design · CPC title

• G01C21/3461 Primary

  Preferred or disfavoured areas, e.g. dangerous zones, toll or emission zones, intersections, manoeuvre types or segments such as motorways, toll roads or ferries · CPC title

• G07C5/0808

  Diagnosing performance data (testing of vehicles G01M17/00; testing of electrical installation on vehicles G01R31/005) · CPC title

• G01C21/3691

  Retrieval, searching and output of information related to real-time traffic, weather, or environmental conditions (arrangements for giving variable traffic instructions G08G1/09) · CPC title