Complexity Quantification of Driving Scenarios with Dynamic Evolution Characteristics

Complexity is a key measure of driving scenario significance for scenario-based autonomous driving tests. However, current methods for quantifying scenario complexity primarily focus on static scenes rather than dynamic scenarios and fail to represent the dynamic evolution of scenarios. Autonomous v...

Full description

Saved in:
Bibliographic Details
Main Authors: Tianyue Liu, Cong Wang, Ziqiao Yin, Zhilong Mi, Xiya Xiong, Binghui Guo
Format: Article
Language:English
Published: MDPI AG 2024-11-01
Series:Entropy
Subjects:
Online Access:https://www.mdpi.com/1099-4300/26/12/1033
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1850041807909421056
author Tianyue Liu
Cong Wang
Ziqiao Yin
Zhilong Mi
Xiya Xiong
Binghui Guo
author_facet Tianyue Liu
Cong Wang
Ziqiao Yin
Zhilong Mi
Xiya Xiong
Binghui Guo
author_sort Tianyue Liu
collection DOAJ
description Complexity is a key measure of driving scenario significance for scenario-based autonomous driving tests. However, current methods for quantifying scenario complexity primarily focus on static scenes rather than dynamic scenarios and fail to represent the dynamic evolution of scenarios. Autonomous vehicle performance may vary significantly across scenarios with different dynamic changes. This paper proposes the Dynamic Scenario Complexity Quantification (DSCQ) method for autonomous driving, which integrates the effects of the environment, road conditions, and dynamic entities in traffic on complexity. Additionally, it introduces Dynamic Effect Entropy to measure uncertainty arising from scenario evolution. Using the real-world DENSE dataset, we demonstrate that the proposed method more accurately quantifies real scenario complexity with dynamic evolution. Although certain scenes may appear less complex, their significant dynamic changes over time are captured by our proposed method but overlooked by conventional approaches. The correlation between scenario complexity and object detection algorithm performance further proves the effectiveness of the method. DSCQ quantifies driving scenario complexity across both spatial and temporal scales, filling the gap of existing methods that only consider spatial complexity. This approach shows the potential to enhance AV safety testing efficiency in varied and evolving scenarios.
format Article
id doaj-art-85e4c045a77f48d384ac96d4183d1ac3
institution DOAJ
issn 1099-4300
language English
publishDate 2024-11-01
publisher MDPI AG
record_format Article
series Entropy
spelling doaj-art-85e4c045a77f48d384ac96d4183d1ac32025-08-20T02:55:41ZengMDPI AGEntropy1099-43002024-11-012612103310.3390/e26121033Complexity Quantification of Driving Scenarios with Dynamic Evolution CharacteristicsTianyue Liu0Cong Wang1Ziqiao Yin2Zhilong Mi3Xiya Xiong4Binghui Guo5School of Artificial Intelligence, Beihang University, Beijing 100191, ChinaSchool of Artificial Intelligence, Beihang University, Beijing 100191, ChinaSchool of Artificial Intelligence, Beihang University, Beijing 100191, ChinaSchool of Artificial Intelligence, Beihang University, Beijing 100191, ChinaSchool of Artificial Intelligence, Beihang University, Beijing 100191, ChinaSchool of Artificial Intelligence, Beihang University, Beijing 100191, ChinaComplexity is a key measure of driving scenario significance for scenario-based autonomous driving tests. However, current methods for quantifying scenario complexity primarily focus on static scenes rather than dynamic scenarios and fail to represent the dynamic evolution of scenarios. Autonomous vehicle performance may vary significantly across scenarios with different dynamic changes. This paper proposes the Dynamic Scenario Complexity Quantification (DSCQ) method for autonomous driving, which integrates the effects of the environment, road conditions, and dynamic entities in traffic on complexity. Additionally, it introduces Dynamic Effect Entropy to measure uncertainty arising from scenario evolution. Using the real-world DENSE dataset, we demonstrate that the proposed method more accurately quantifies real scenario complexity with dynamic evolution. Although certain scenes may appear less complex, their significant dynamic changes over time are captured by our proposed method but overlooked by conventional approaches. The correlation between scenario complexity and object detection algorithm performance further proves the effectiveness of the method. DSCQ quantifies driving scenario complexity across both spatial and temporal scales, filling the gap of existing methods that only consider spatial complexity. This approach shows the potential to enhance AV safety testing efficiency in varied and evolving scenarios.https://www.mdpi.com/1099-4300/26/12/1033autonomous vehiclesdriving scenario complexitysafety assessmentcomplexity quantification
spellingShingle Tianyue Liu
Cong Wang
Ziqiao Yin
Zhilong Mi
Xiya Xiong
Binghui Guo
Complexity Quantification of Driving Scenarios with Dynamic Evolution Characteristics
Entropy
autonomous vehicles
driving scenario complexity
safety assessment
complexity quantification
title Complexity Quantification of Driving Scenarios with Dynamic Evolution Characteristics
title_full Complexity Quantification of Driving Scenarios with Dynamic Evolution Characteristics
title_fullStr Complexity Quantification of Driving Scenarios with Dynamic Evolution Characteristics
title_full_unstemmed Complexity Quantification of Driving Scenarios with Dynamic Evolution Characteristics
title_short Complexity Quantification of Driving Scenarios with Dynamic Evolution Characteristics
title_sort complexity quantification of driving scenarios with dynamic evolution characteristics
topic autonomous vehicles
driving scenario complexity
safety assessment
complexity quantification
url https://www.mdpi.com/1099-4300/26/12/1033
work_keys_str_mv AT tianyueliu complexityquantificationofdrivingscenarioswithdynamicevolutioncharacteristics
AT congwang complexityquantificationofdrivingscenarioswithdynamicevolutioncharacteristics
AT ziqiaoyin complexityquantificationofdrivingscenarioswithdynamicevolutioncharacteristics
AT zhilongmi complexityquantificationofdrivingscenarioswithdynamicevolutioncharacteristics
AT xiyaxiong complexityquantificationofdrivingscenarioswithdynamicevolutioncharacteristics
AT binghuiguo complexityquantificationofdrivingscenarioswithdynamicevolutioncharacteristics