Weber, Nico ; Thiem, Christoph ; Konigorski, Ulrich (2023)
Toward Unsupervised Test Scenario Extraction for Automated Driving Systems from Urban Naturalistic Road Traffic Data.
In: SAE International Journal of Connected and Automated Vehicles, 6 (3)
doi: 10.4271/12-06-03-0017
Artikel, Bibliographie
Kurzbeschreibung (Abstract)
Scenario-based testing is a promising approach to solving the challenge of proving the safe behavior of vehicles equipped with automated driving systems (ADS). Since an infinite number of concrete scenarios can theoretically occur in real-world road traffic, the extraction of scenarios relevant in terms of the safety-related behavior of these systems is a key aspect for their successful verification and validation. Therefore, a method for extracting multimodal urban traffic scenarios from naturalistic road traffic data in an unsupervised manner, minimizing the amount of (potentially biased) prior expert knowledge, is proposed. Rather than an (elaborate) rule-based assignment by extracting concrete scenarios into predefined functional scenarios, the presented method deploys an unsupervised machine learning pipeline. The approach allows for exploring the unknown nature of the data and their interpretation as test scenarios that experts could not have anticipated. The method is evaluated for naturalistic road traffic data at urban intersections from the inD and the Silicon Valley Intersections datasets. For this purpose, it is analyzed with which clustering approach (K-means, hierarchical clustering, and DBSCAN) the scenario extraction method performs best (referring to an elaborate rule-based implementation). Subsequently, using hierarchical clustering the results show both a jump in the overall accuracy of around 20% when moving from 4 to 5 clusters and a saturation effect starting at 41 clusters with an overall accuracy of 84%. These observations can be a valuable contribution in the context of the trade-off between the number of functional scenarios (i.e., clustering accuracy) and testing effort. The possible reasons for the observed accuracy variations of different clusters, each with a fixed total number of given clusters, are discussed. The findings encourage the use of this type of data and unsupervised machine learning approaches as valuable pillars for the systematic construction of a relevant scenario database with sufficient coverage for testing ADS.
| Typ des Eintrags: | Artikel |
|---|---|
| Erschienen: | 2023 |
| Autor(en): | Weber, Nico ; Thiem, Christoph ; Konigorski, Ulrich |
| Art des Eintrags: | Bibliographie |
| Titel: | Toward Unsupervised Test Scenario Extraction for Automated Driving Systems from Urban Naturalistic Road Traffic Data |
| Sprache: | Englisch |
| Publikationsjahr: | 2 Februar 2023 |
| Verlag: | SAE Interantional |
| Titel der Zeitschrift, Zeitung oder Schriftenreihe: | SAE International Journal of Connected and Automated Vehicles |
| Jahrgang/Volume einer Zeitschrift: | 6 |
| (Heft-)Nummer: | 3 |
| DOI: | 10.4271/12-06-03-0017 |
| URL / URN: | https://saemobilus.sae.org/content/12-06-03-0017/ |
| Kurzbeschreibung (Abstract): | Scenario-based testing is a promising approach to solving the challenge of proving the safe behavior of vehicles equipped with automated driving systems (ADS). Since an infinite number of concrete scenarios can theoretically occur in real-world road traffic, the extraction of scenarios relevant in terms of the safety-related behavior of these systems is a key aspect for their successful verification and validation. Therefore, a method for extracting multimodal urban traffic scenarios from naturalistic road traffic data in an unsupervised manner, minimizing the amount of (potentially biased) prior expert knowledge, is proposed. Rather than an (elaborate) rule-based assignment by extracting concrete scenarios into predefined functional scenarios, the presented method deploys an unsupervised machine learning pipeline. The approach allows for exploring the unknown nature of the data and their interpretation as test scenarios that experts could not have anticipated. The method is evaluated for naturalistic road traffic data at urban intersections from the inD and the Silicon Valley Intersections datasets. For this purpose, it is analyzed with which clustering approach (K-means, hierarchical clustering, and DBSCAN) the scenario extraction method performs best (referring to an elaborate rule-based implementation). Subsequently, using hierarchical clustering the results show both a jump in the overall accuracy of around 20% when moving from 4 to 5 clusters and a saturation effect starting at 41 clusters with an overall accuracy of 84%. These observations can be a valuable contribution in the context of the trade-off between the number of functional scenarios (i.e., clustering accuracy) and testing effort. The possible reasons for the observed accuracy variations of different clusters, each with a fixed total number of given clusters, are discussed. The findings encourage the use of this type of data and unsupervised machine learning approaches as valuable pillars for the systematic construction of a relevant scenario database with sufficient coverage for testing ADS. |
| Fachbereich(e)/-gebiet(e): | 18 Fachbereich Elektrotechnik und Informationstechnik 18 Fachbereich Elektrotechnik und Informationstechnik > Institut für Automatisierungstechnik und Mechatronik 18 Fachbereich Elektrotechnik und Informationstechnik > Institut für Automatisierungstechnik und Mechatronik > Regelungstechnik und Mechatronik |
| Hinterlegungsdatum: | 16 Feb 2023 12:45 |
| Letzte Änderung: | 16 Feb 2023 12:45 |
| PPN: | |
| Export: | |
| Suche nach Titel in: | TUfind oder in Google |
 |
Frage zum Eintrag |
Optionen (nur für Redakteure)
 |
Redaktionelle Details anzeigen |
Drucken
Impressum