Towards Responsibility-Sensitive Safety of Automated Vehicles with Reachable Set Analysis

One of the most critical, unsolved challenges for the introduction of automated vehicles is safety verification of planned trajectories. The most promising concepts approaching this topic are worst-case occupancy predictions based on reachable set analysis and the definition of Responsibility-Sensitive Safety (RSS) that formalizes dangerous situations and proper responses. Worst-case predictions result in over-conservative behavior while the RSS approach makes strong assumptions w.r.t. lateral and longitudinal behavior. Our contribution is a first step in bringing both worlds together, to benefit from respective advantages. First, we define RSS-motivated safe-states for merge and crossing scenarios, that ensure absolute safety towards leading vehicles, appropriate time gaps towards following vehicles in merging lanes and minimum clearance time of conflict zones with crossing lanes. We then show how to integrate these safety constraints in a trajectory and behavior planner using reachable sets and finally illustrate its usefulness in various simulative evaluations.

[1]  Matthias Althoff,et al.  SPOT: A tool for set-based prediction of traffic participants , 2017, 2017 IEEE Intelligent Vehicles Symposium (IV).

[2]  Matthias Althoff,et al.  Set-Based Prediction of Traffic Participants on Arbitrary Road Networks , 2016, IEEE Transactions on Intelligent Vehicles.

[3]  Julius Ziegler,et al.  Making Bertha Drive—An Autonomous Journey on a Historic Route , 2014, IEEE Intelligent Transportation Systems Magazine.

[4]  Kaiming He,et al.  Faster R-CNN: Towards Real-Time Object Detection with Region Proposal Networks , 2015, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  Christoph Stiller,et al.  Automated Driving in Uncertain Environments: Planning With Interaction and Uncertain Maneuver Prediction , 2018, IEEE Transactions on Intelligent Vehicles.

[6]  Amnon Shashua,et al.  On a Formal Model of Safe and Scalable Self-driving Cars , 2017, ArXiv.

[7]  Martin Lauer,et al.  Tackling Occlusions & Limited Sensor Range with Set-based Safety Verification , 2018, 2018 21st International Conference on Intelligent Transportation Systems (ITSC).

[8]  Matthias Althoff,et al.  Interaction-aware occupancy prediction of road vehicles , 2017, 2017 IEEE 20th International Conference on Intelligent Transportation Systems (ITSC).

[9]  Julius Ziegler,et al.  Lanelets: Efficient map representation for autonomous driving , 2014, 2014 IEEE Intelligent Vehicles Symposium Proceedings.

[10]  Matthias Althoff,et al.  Computationally Efficient Fail-safe Trajectory Planning for Self-driving Vehicles Using Convex Optimization , 2018, 2018 21st International Conference on Intelligent Transportation Systems (ITSC).

[11]  Ji Wan,et al.  Multi-view 3D Object Detection Network for Autonomous Driving , 2016, 2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[12]  Helbing,et al.  Congested traffic states in empirical observations and microscopic simulations , 2000, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.