Using Traffic Sequence Charts for the Development of HAVs

Within the german automotive industry there is a convergence on proposing catalogs of scenarios as a key element for acceptance testing of highly autonomous vehicles (HAV). This approach is currently taken in the german PEGASUS project and the ECSEL project ENABLE-S3, and will be matured in follow up projects currently under evaluation. A traffic scenario catalog lists possible traffic evolutions. In this paper, (i) we illustrate how a scenario catalog captured via Traffic Sequence Charts (TSCs) can advantageously accompany the development process of HAVs and (ii) we give an overview of the main features of TSCs. TSCs are a new formal visual specification language, especially tailored for the specification of scenario catalogs. TSCs visualize first-order real-time temporal logic formulas (they are hence tool independent) and are intuitively comprehensible by visualizing scenarios.

[1]  Umut Durak,et al.  Formal Scenario Definition Language for Aviation: Aircraft Landing Case Study , 2016 .

[2]  Anton Nijholt,et al.  Bringing Hollywood to the Driving School: Dynamic Scenario Generation in Simulations and Games , 2005, INTETAIN.

[3]  Sebastian Gerwinn,et al.  Statistical Model Checking for Scenario-Based Verification of ADAS , 2018, Control Strategies for Advanced Driver Assistance Systems and Autonomous Driving Functions.

[4]  David Harel,et al.  Come, let's play - scenario-based programming using LSCs and the play-engine , 2003 .

[5]  Stefan Ratschan.  Safety verification of non-linear hybrid systems is quasi-decidable , 2014, Formal Methods Syst. Des..

[6]  Lei Wang,et al.  Safety Performance Assessment of Assisted and Automated Driving in Traffic: Simulation as Knowledge Synthesis , 2017 .

[7]  Stefan Ratschan,et al.  Guaranteed Termination in the Verification of LTL Properties of Non-linear Robust Discrete Time Hybrid Systems , 2005, ATVA.

[8]  Highly automated Systems : Test , Safety , and Development Processes ” Recommendations on Actions and Research Challenges Management Summary , 2022 .

[9]  Martin Fränzle,et al.  What Will Be Eventually True of Polynomial Hybrid Automata? , 2001, TACS.

[10]  Bernd Finkbeiner,et al.  Does It Pay to Extend the Perimeter of a World Model? , 2011, FM.

[11]  David Harel,et al.  LSCs: Breathing Life into Message Sequence Charts , 1999, Formal Methods Syst. Des..

[12]  Kim G. Larsen,et al.  Scenario-based verification of real-time systems using Uppaal , 2010, Formal Methods Syst. Des..

[13]  Ronald R. Mourant,et al.  A Tile Manager for Deploying Scenarios in Virtual Driving Environments , 2005 .

[14]  Werner Damm,et al.  A Formal Semantics for Traffic Sequence Charts , 2018, Principles of Modeling.

[15]  Peter Willemsen,et al.  Scenario Languages for Driving Simulation , 2003 .

[16]  Martin Fränzle,et al.  Analysis of Hybrid Systems: An Ounce of Realism Can Save an Infinity of States , 1999, CSL.

[17]  Anders P. Ravn,et al.  An Abstract Model for Proving Safety of Multi-lane Traffic Manoeuvres , 2011, ICFEM.

[18]  Joel J. P. C. Rodrigues,et al.  Human Readable Scenario Specification for Automated Creation of Simulations on CloudSim , 2014, IOV.

[19]  Pravin Varaiya,et al.  What's decidable about hybrid automata? , 1995, STOC '95.