A Dependency-based Combinatorial Approach for Reducing Effort for Scenario-based Safety Analysis of Autonomous Vehicles

Kaushik Madala, Hyunsook Do, Carlos Avalos-Gonzalez

2021

Abstract

For an autonomous vehicle, to assure safety, we need to perform a thorough analysis considering the vehicle’s intended operational design domain (ODD). This requires analysts and engineers to consider various operating environments (OEs) that can occur in the ODD, and the various scenarios that are possible within each OE. However, the automotive safety standards ISO 26262 and ISO 21448 do not offer in-depth guidance on what and how many scenarios need to be analyzed to ensure safety of a vehicle. Moreover, many existing simulation tools and verification approaches consider limited OEs and generate test cases exhaustively for each scenario created by engineers within an OE. Such an analysis requires a significant amount of time and effort, but it still cannot ensure that various dependencies among ODD elements are covered. To address these limitations, we propose a dependency-based combinatorial approach (DBCA), which uses in-parameter- order-general (IPOG), a combinatorial testing algorithm to generate OEs and test cases for each scenario. To evaluate DBCA, we applied it to the ODD elements extracted from ISO 21448, and to a highway cut-in scenario. Our results show that DBCA reduced time and effort for analysis, and reduced the the number of OEs and test cases for the scenario without missing dependencies.

Paper Citation

in Harvard Style

Madala K., Do H. and Avalos-Gonzalez C. (2021). A Dependency-based Combinatorial Approach for Reducing Effort for Scenario-based Safety Analysis of Autonomous Vehicles. In Proceedings of the 7th International Conference on Vehicle Technology and Intelligent Transport Systems - Volume 1: VEHITS, ISBN 978-989-758-513-5, pages 235-246. DOI: 10.5220/0010495502350246

in Bibtex Style

@conference{vehits21,
author={Kaushik Madala and Hyunsook Do and Carlos Avalos-Gonzalez},
title={A Dependency-based Combinatorial Approach for Reducing Effort for Scenario-based Safety Analysis of Autonomous Vehicles},
booktitle={Proceedings of the 7th International Conference on Vehicle Technology and Intelligent Transport Systems - Volume 1: VEHITS,},
year={2021},
pages={235-246},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0010495502350246},
isbn={978-989-758-513-5},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 7th International Conference on Vehicle Technology and Intelligent Transport Systems - Volume 1: VEHITS,
TI - A Dependency-based Combinatorial Approach for Reducing Effort for Scenario-based Safety Analysis of Autonomous Vehicles
SN - 978-989-758-513-5
AU - Madala K.
AU - Do H.
AU - Avalos-Gonzalez C.
PY - 2021
SP - 235
EP - 246
DO - 10.5220/0010495502350246