Specifying Safety of Autonomous Vehicles in Signal Temporal Logic

We develop a set of contracts for autonomous control software that ensures that if all traffic participants follow the contracts, the overall traffic system will be collision-free. We express our contracts in Signal Temporal Logic (STL), a lightweight specification language that enables V &V methodologies. We demonstrate how the specification can be used for evaluation of the performance of autonomy software, and We provide preliminary evidence that our contracts are not excessively conservative, i.e., they are not more restrictive than existing guidelines for safe driving by humans.

[1]  Dejan Nickovic,et al.  Monitoring Temporal Properties of Continuous Signals , 2004, FORMATS/FTRTFT.

[2]  Ufuk Topcu,et al.  Receding Horizon Temporal Logic Planning , 2012, IEEE Transactions on Automatic Control.

[3]  Ezio Bartocci,et al.  A Temporal Logic Approach to Modular Design of Synthetic Biological Circuits , 2013, CMSB.

[4]  Bruce H. Krogh,et al.  Using theorem provers to guarantee closed-loop system properties , 2012, 2012 American Control Conference (ACC).

[5]  Mingyu Wang,et al.  Safe Distributed Lane Change Maneuvers for Multiple Autonomous Vehicles Using Buffered Input Cells , 2018, 2018 IEEE International Conference on Robotics and Automation (ICRA).

[6]  George J. Pappas,et al.  Robustness of temporal logic specifications for continuous-time signals , 2009, Theor. Comput. Sci..

[7]  André Platzer,et al.  On Provably Safe Obstacle Avoidance for Autonomous Robotic Ground Vehicles , 2013, Robotics: Science and Systems.

[8]  Sriram Sankaranarayanan,et al.  Verification of automotive control applications using S-TaLiRo , 2012, 2012 American Control Conference (ACC).

[9]  Matthias Althoff,et al.  A Formally Verified Motion Planner for Autonomous Vehicles , 2018, ATVA.

[10]  Emilio Frazzoli,et al.  Linear temporal logic vehicle routing with applications to multi‐UAV mission planning , 2011 .

[11]  Philip Koopman,et al.  Toward a Framework for Highly Automated Vehicle Safety Validation , 2018 .

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

[13]  Ufuk Topcu,et al.  TuLiP: a software toolbox for receding horizon temporal logic planning , 2011, HSCC '11.

[14]  André Platzer,et al.  Adaptive Cruise Control: Hybrid, Distributed, and Now Formally Verified , 2011, FM.

[15]  Bruce H. Krogh,et al.  Using verified control envelopes for safe controller design , 2014, 2014 American Control Conference.