vehicle-to-vehicle communication for autonomous vehicles ...accidents reported to dmv in 2016/2017...

27
© 2018 Robert W. Heath Jr. Vehicle-to-Vehicle Communication for Autonomous Vehicles: Safety and Maneuver Planning Anum Ali 1 , Libin Jiang 2 , Shailesh Patil 3 , Junyi Li 2 , and Robert W. Heath Jr. 1 1 The University of Texas at Austin, Austin, TX. 2 Qualcomm R&D, Bridgewater, NJ. 3 Qualcomm R&D, San Diego, CA. This research was partially supported by the U.S. Department of Transportation through the Data-Supported Transportation Operations and Planning (D-STOP) Tier 1 University Transportation Center, the National Science Foundation under Grant No. ECCS-1711702, and a gift from Qualcomm.

Upload: others

Post on 31-Jul-2020

2 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Vehicle-to-Vehicle Communication for Autonomous Vehicles ...Accidents reported to DMV in 2016/2017 Accident Type Lane Change Rear-end Intersection Unclassified Total Reported 6 12

© 2018 Robert W. Heath Jr.

Vehicle-to-Vehicle Communication for Autonomous Vehicles: Safety and Maneuver Planning

Anum Ali1, Libin Jiang2, Shailesh Patil3, Junyi Li2, and Robert W. Heath Jr.1

1The University of Texas at Austin, Austin, TX.2Qualcomm R&D, Bridgewater, NJ.3Qualcomm R&D, San Diego, CA.

This research was partially supported by the U.S. Department of Transportation through the Data-Supported Transportation Operations and Planning (D-STOP) Tier 1 University Transportation Center, the National Science Foundation under Grant No. ECCS-1711702, and a gift from Qualcomm.

Page 2: Vehicle-to-Vehicle Communication for Autonomous Vehicles ...Accidents reported to DMV in 2016/2017 Accident Type Lane Change Rear-end Intersection Unclassified Total Reported 6 12

© 2018 Robert W. Heath Jr.

2

V2V can help autonomous driving!

Page 3: Vehicle-to-Vehicle Communication for Autonomous Vehicles ...Accidents reported to DMV in 2016/2017 Accident Type Lane Change Rear-end Intersection Unclassified Total Reported 6 12

© 2018 Robert W. Heath Jr.

3

Extended sensing horizon

Ego Vehicle

Out-of-range vehicle

Page 4: Vehicle-to-Vehicle Communication for Autonomous Vehicles ...Accidents reported to DMV in 2016/2017 Accident Type Lane Change Rear-end Intersection Unclassified Total Reported 6 12

© 2018 Robert W. Heath Jr.

4

NLOS sensing

Ego Vehicle

NLOS vehicle

Page 5: Vehicle-to-Vehicle Communication for Autonomous Vehicles ...Accidents reported to DMV in 2016/2017 Accident Type Lane Change Rear-end Intersection Unclassified Total Reported 6 12

© 2018 Robert W. Heath Jr.

5

Intention sharing

Ego Vehicle ?

Page 6: Vehicle-to-Vehicle Communication for Autonomous Vehicles ...Accidents reported to DMV in 2016/2017 Accident Type Lane Change Rear-end Intersection Unclassified Total Reported 6 12

© 2018 Robert W. Heath Jr.

Outline

6

Safety Maneuver planningAccidents involving AVs Lane change and turns

Accidents potentially avoidedUsing V2V

NLOS sensing and intention sharing

Quantifying the benefits of V2V

Page 7: Vehicle-to-Vehicle Communication for Autonomous Vehicles ...Accidents reported to DMV in 2016/2017 Accident Type Lane Change Rear-end Intersection Unclassified Total Reported 6 12

7

Safety

Page 8: Vehicle-to-Vehicle Communication for Autonomous Vehicles ...Accidents reported to DMV in 2016/2017 Accident Type Lane Change Rear-end Intersection Unclassified Total Reported 6 12

© 2018 Robert W. Heath Jr.

Autonomous vs Conventional (State of the art)

8

Miles driven: 3,095,373 millionAccidents: 6,296,000

Accidents per 100 million miles driven

Autonomous vehicles not necessarily safer

Conventional (2015) [1]

More than 4x higher accident rate for autonomous cars

[1] NHTSA safety report https://crashstats.nhtsa.dot.gov/Api/Public/ViewPublication/812384[2] https://www.dmv.ca.gov/portal/wcm/connect/946b3502-c959-4e3b-b119-91319c27788f/GoogleAutoWaymo_disengage_report_2016.pdf?MOD=AJPERES[3] https://www.dmv.ca.gov/portal/wcm/connect/42aff875-7ab1-4115-a72a-97f6f24b23cc/Waymofull.pdf?MOD=AJPERES&CVID=[4] https://www.dmv.ca.gov/portal/dmv/detail/vr/autonomous/autonomousveh_ol316

203

Miles driven: 988,412 [2][3]Accidents: 10 [3]

Accidents per 100 million miles driven

Waymo (aka Google) (2016/17)

1011

Page 9: Vehicle-to-Vehicle Communication for Autonomous Vehicles ...Accidents reported to DMV in 2016/2017 Accident Type Lane Change Rear-end Intersection Unclassified Total Reported 6 12

© 2018 Robert W. Heath Jr.

9

Example rear end collision

Waymo AV 09/07/2016

[1] https://www.dmv.ca.gov/portal/dmv/detail/vr/autonomous/autonomousveh_ol316

Safe distance

Page 10: Vehicle-to-Vehicle Communication for Autonomous Vehicles ...Accidents reported to DMV in 2016/2017 Accident Type Lane Change Rear-end Intersection Unclassified Total Reported 6 12

© 2018 Robert W. Heath Jr.

10

Waymo AV 09/07/2016

[1] https://www.dmv.ca.gov/portaldmv/detail/vr/autonomous/autonomousveh_ol316

At stop sign, Waymo advances forward at 5 km/h to gain view

Example rear end collision

Page 11: Vehicle-to-Vehicle Communication for Autonomous Vehicles ...Accidents reported to DMV in 2016/2017 Accident Type Lane Change Rear-end Intersection Unclassified Total Reported 6 12

© 2018 Robert W. Heath Jr.

11

Waymo AV 09/07/2016

[1] https://www.dmv.ca.gov/portal/dmv/detail/vr/autonomous/autonomousveh_ol316

Passenger van moves forward at 11km/h and causes accident

Example rear end collision

Page 12: Vehicle-to-Vehicle Communication for Autonomous Vehicles ...Accidents reported to DMV in 2016/2017 Accident Type Lane Change Rear-end Intersection Unclassified Total Reported 6 12

© 2018 Robert W. Heath Jr.

12

Waymo AV 09/07/2016

[1] J. B. Cicchino, “Effectiveness of forward collision warning systems with and without autonomous emergency braking in reducing police-reportedcrash rates,” Jan. 2016, insurance Institute for Highway Safety.

Passenger van moves forward at 11km/h and causes accident

Example rear end collision

Forward Collision Warning deactivated for speeds below 32 km/h [2]

Intention sharing using V2V can help

Page 13: Vehicle-to-Vehicle Communication for Autonomous Vehicles ...Accidents reported to DMV in 2016/2017 Accident Type Lane Change Rear-end Intersection Unclassified Total Reported 6 12

© 2018 Robert W. Heath Jr.

Red light running accidents

13

771 deaths and 137,000 injuries in 2015

Waymo vehicle got hit after it’s light was green for more than 6s

At 35 km/h, an AV will has a stopping distance

of 18.3 m with LOS sensing

The road design permits on 6.6 m view [1]

With V2V range of 107 m [2], an AV can make safe stop for up-to 90

km/h[1] "Policy on geometric design of highways and streets." American Association of State Highway and Transportation Officials, Washington, DC 1.990 (2001): 158.[2] Accelerating C-V2X commercialization. [Online]. Available: https://www.qualcomm.com/media/documents/files/the- path- to- 5g- cellular- vehicle- to- everything- c- v2x.pdf

Page 14: Vehicle-to-Vehicle Communication for Autonomous Vehicles ...Accidents reported to DMV in 2016/2017 Accident Type Lane Change Rear-end Intersection Unclassified Total Reported 6 12

© 2018 Robert W. Heath Jr.

14

Accidents reported to DMV in 2016/2017

AccidentType LaneChange Rear-end Intersection Unclassified Total

Reported 6 12 1 1 20

Relevant 6 8 1 1 16

V2Vcanhelp 6 8 1 1 16

V2V possibly helpful for 100% of the relevant accidents

V2V possibly helpful for 80% of the total accidents involving autonomous cars

Accident Classification

Page 15: Vehicle-to-Vehicle Communication for Autonomous Vehicles ...Accidents reported to DMV in 2016/2017 Accident Type Lane Change Rear-end Intersection Unclassified Total Reported 6 12

15

Maneuver planning

Page 16: Vehicle-to-Vehicle Communication for Autonomous Vehicles ...Accidents reported to DMV in 2016/2017 Accident Type Lane Change Rear-end Intersection Unclassified Total Reported 6 12

© 2018 Robert W. Heath Jr.

Maneuver planning

16

LOS sensing based maneuver planning not necessarily optimal

Ego Vehicle

Page 17: Vehicle-to-Vehicle Communication for Autonomous Vehicles ...Accidents reported to DMV in 2016/2017 Accident Type Lane Change Rear-end Intersection Unclassified Total Reported 6 12

© 2018 Robert W. Heath Jr.

Maneuver planning

17

Better path planning with V2V: NLOS sensing and trajectory sharing

Ego Vehicle

Page 18: Vehicle-to-Vehicle Communication for Autonomous Vehicles ...Accidents reported to DMV in 2016/2017 Accident Type Lane Change Rear-end Intersection Unclassified Total Reported 6 12

© 2018 Robert W. Heath Jr.

Lane change Maneuver

1818

Objective: Reach left-most lane

Subsequent travel at maximum allowable speed

Speed

70 kmh60 kmh50 kmh40 kmh

Maneuver planningThree maneuvers

Stay in lane change to right change to left

Maintain speed, accelerate, or decelerate

Lane change will take ~5 seconds [1]

Forward simulation to check feasibility

Search for the shortest path using A* [2]

[1] Toledo, Tomer, and David Zohar. "Modeling duration of lane changes." Transportation Research Record: Journal of the Transportation Research Board 1999 (2007): 71-78.[2] https://en.wikipedia.org/wiki/A*_search_algorithm

Page 19: Vehicle-to-Vehicle Communication for Autonomous Vehicles ...Accidents reported to DMV in 2016/2017 Accident Type Lane Change Rear-end Intersection Unclassified Total Reported 6 12

© 2018 Robert W. Heath Jr.

Sensing and communication assumptions

19

Vehicle awareness Trajectory awareness

t=0s t=0.1s t=0.2s

Vehicle awareness Trajectory awareness

t=0s t=0.2st=0.1s

LOS only

LOS + V2V

Page 20: Vehicle-to-Vehicle Communication for Autonomous Vehicles ...Accidents reported to DMV in 2016/2017 Accident Type Lane Change Rear-end Intersection Unclassified Total Reported 6 12

© 2018 Robert W. Heath Jr.

Results

20

Red: LOS only Ego VehicleBlue: V2V enabled Ego Vehicle

Black: Currently detected vehiclesMagenta: Current undetected vehiclesLine segments: vehicles detected via

LOS sensing

Example Run Averaged time

Trajectory information helps more than NLOS sensing

Page 21: Vehicle-to-Vehicle Communication for Autonomous Vehicles ...Accidents reported to DMV in 2016/2017 Accident Type Lane Change Rear-end Intersection Unclassified Total Reported 6 12

© 2018 Robert W. Heath Jr.

Turn Maneuver

Objective: Make right or left turn

Saves time in urban driving

Right turn takes 6.5 sec [1]

Left turn takes 7.5 sec [1]

[1] "Policy on geometric design of highways and streets." American Association of State Highway and Transportation Officials, Washington, DC 1.990 (2001): 158.

LOS sensing based on sight triangles

Vehicles arrive at the intersection with exponential rate

90 m

105 m

Page 22: Vehicle-to-Vehicle Communication for Autonomous Vehicles ...Accidents reported to DMV in 2016/2017 Accident Type Lane Change Rear-end Intersection Unclassified Total Reported 6 12

© 2018 Robert W. Heath Jr.

Results

22

Red: LOS only Ego VehicleBlue: V2V enabled Ego Vehicle

Black: Currently detected vehiclesMagenta: Current undetected vehiclesLine segments: vehicles detected via

LOS sensing

Example Run Averaged time

Percent savings higher in left-turn manuever

Page 23: Vehicle-to-Vehicle Communication for Autonomous Vehicles ...Accidents reported to DMV in 2016/2017 Accident Type Lane Change Rear-end Intersection Unclassified Total Reported 6 12

23

Conclusion

Page 24: Vehicle-to-Vehicle Communication for Autonomous Vehicles ...Accidents reported to DMV in 2016/2017 Accident Type Lane Change Rear-end Intersection Unclassified Total Reported 6 12

© 2018 Robert W. Heath Jr.

24

V2V can help in reducing the accidents involving AVs

V2V can reduce the time to left-most lane by up to 42%

V2V can help reduce the time of left and right turn by 47% and 36% respectively

Sharing current speed/velocity is not sufficient – trajectory sharing is needed

Conclusions

Page 25: Vehicle-to-Vehicle Communication for Autonomous Vehicles ...Accidents reported to DMV in 2016/2017 Accident Type Lane Change Rear-end Intersection Unclassified Total Reported 6 12

25

Thank you!

Page 26: Vehicle-to-Vehicle Communication for Autonomous Vehicles ...Accidents reported to DMV in 2016/2017 Accident Type Lane Change Rear-end Intersection Unclassified Total Reported 6 12

26

Backup slides

Page 27: Vehicle-to-Vehicle Communication for Autonomous Vehicles ...Accidents reported to DMV in 2016/2017 Accident Type Lane Change Rear-end Intersection Unclassified Total Reported 6 12

© 2018 Robert W. Heath Jr.

Time-to-completion with error

27

Sensors provide noisy

measurements

Upto 60% savings in lane

change maneuver with

V2V

V2V enabled