Runtime monitoring of complex scenario-based requirements for autonomous driving functions

Autonomous driving functions (ADFs) are becoming more relevant and complex. Still, their safe and correct operation must be guaranteed. Scenario-based testing, i.e. confronting the ADF under test with other traffic in specified scenarios is an established approach for the validation and verification of ADFs, but tests currently often only consider simple technical requirements. Safe and correct operation is not only the absence of collisions but involves complex spatio-temporal requirements on the externally observable, functional driving behaviour in traffic. In this work, we consider Traffic Sequence Charts (TSCs) as a visual formalism for the specification of complex, functional ADF requirements. We define a monitoring problem for TSCs and finite, sampled observations of ADF behaviour and discuss how monitor verdicts contribute to requirements testing. We show that such monitors can effectively be constructed for realistic requirements and that they can contribute to efficient testing by assessing ADF behaviour at runtime.

Authors

Institutions

Publication Details

Journal
Science of Computer Programming
Published
2025-03-20
DOI
https://doi.org/10.1016/j.scico.2025.103301
Citations
5
Primary Topic
Autonomous Vehicle Technology and Safety
Type
article
Field-Weighted Citation Impact
3.41
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Runtime monitoring of complex scenario-based requirements for autonomous driving functions

Ralf Stemmer, Ishan Saxena, Eike Möhlmann, Dominik Grundt et al.
5 citations
Science of Computer Programming
Autonomous Vehicle Technology and Safety
3.41
article

Runtime monitoring of complex scenario-based requirements for autonomous driving functions

Ralf Stemmer, Ishan Saxena, Eike Möhlmann, Dominik Grundt, Bernd Westphal, Lukas Panneke, Anna Austel
article en
5 citations

Abstract

Autonomous driving functions (ADFs) are becoming more relevant and complex. Still, their safe and correct operation must be guaranteed. Scenario-based testing, i.e. confronting the ADF under test with other traffic in specified scenarios is an established approach for the validation and verification of ADFs, but tests currently often only consider simple technical requirements. Safe and correct operation is not only the absence of collisions but involves complex spatio-temporal requirements on the externally observable, functional driving behaviour in traffic. In this work, we consider Traffic Sequence Charts (TSCs) as a visual formalism for the specification of complex, functional ADF requirements. We define a monitoring problem for TSCs and finite, sampled observations of ADF behaviour and discuss how monitor verdicts contribute to requirements testing. We show that such monitors can effectively be constructed for realistic requirements and that they can contribute to efficient testing by assessing ADF behaviour at runtime.

Science of Computer ProgrammingVol. 244
Deutsches Zentrum für Luft- und Raumfahrt e. V. (DLR) (DE)
Openalex Percentile: Top 8%
Autonomous Vehicle Technology and Safety
3.41
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.