{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,13]],"date-time":"2026-05-13T19:02:20Z","timestamp":1778698940282,"version":"3.51.4"},"reference-count":32,"publisher":"MDPI AG","issue":"12","license":[{"start":{"date-parts":[[2024,11,29]],"date-time":"2024-11-29T00:00:00Z","timestamp":1732838400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"the Zhongguancun Laboratory","award":["2022ZD0117802"],"award-info":[{"award-number":["2022ZD0117802"]}]},{"name":"the Zhongguancun Laboratory","award":["12201025"],"award-info":[{"award-number":["12201025"]}]},{"name":"the National Natural Science Foundation of China","award":["2022ZD0117802"],"award-info":[{"award-number":["2022ZD0117802"]}]},{"name":"the National Natural Science Foundation of China","award":["12201025"],"award-info":[{"award-number":["12201025"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Entropy"],"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.3390\/e26121033","type":"journal-article","created":{"date-parts":[[2024,11,29]],"date-time":"2024-11-29T08:24:14Z","timestamp":1732868654000},"page":"1033","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["Complexity Quantification of Driving Scenarios with Dynamic Evolution Characteristics"],"prefix":"10.3390","volume":"26","author":[{"ORCID":"https:\/\/orcid.org\/0009-0004-3200-1005","authenticated-orcid":false,"given":"Tianyue","family":"Liu","sequence":"first","affiliation":[{"name":"School of Artificial Intelligence, Beihang University, Beijing 100191, China"},{"name":"Zhongguancun Laboratory, Beijing 100094, China"},{"name":"Beijing Advanced Innovation Center for Future Blockchain and Privacy Computing, Beijing 100091, China"},{"name":"LMIB, NLSDE, Beihang University, Beijing 100091, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0006-7823-9726","authenticated-orcid":false,"given":"Cong","family":"Wang","sequence":"additional","affiliation":[{"name":"School of Artificial Intelligence, Beihang University, Beijing 100191, China"},{"name":"Zhongguancun Laboratory, Beijing 100094, China"},{"name":"Beijing Advanced Innovation Center for Future Blockchain and Privacy Computing, Beijing 100091, China"},{"name":"LMIB, NLSDE, Beihang University, Beijing 100091, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4340-5414","authenticated-orcid":false,"given":"Ziqiao","family":"Yin","sequence":"additional","affiliation":[{"name":"School of Artificial Intelligence, Beihang University, Beijing 100191, China"},{"name":"Zhongguancun Laboratory, Beijing 100094, China"},{"name":"Beijing Advanced Innovation Center for Future Blockchain and Privacy Computing, Beijing 100091, China"},{"name":"LMIB, NLSDE, Beihang University, Beijing 100091, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7811-7204","authenticated-orcid":false,"given":"Zhilong","family":"Mi","sequence":"additional","affiliation":[{"name":"School of Artificial Intelligence, Beihang University, Beijing 100191, China"},{"name":"Zhongguancun Laboratory, Beijing 100094, China"},{"name":"Beijing Advanced Innovation Center for Future Blockchain and Privacy Computing, Beijing 100091, China"},{"name":"LMIB, NLSDE, Beihang University, Beijing 100091, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiya","family":"Xiong","sequence":"additional","affiliation":[{"name":"School of Artificial Intelligence, Beihang University, Beijing 100191, China"},{"name":"Beijing Advanced Innovation Center for Future Blockchain and Privacy Computing, Beijing 100091, China"},{"name":"LMIB, NLSDE, Beihang University, Beijing 100091, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0540-3779","authenticated-orcid":false,"given":"Binghui","family":"Guo","sequence":"additional","affiliation":[{"name":"School of Artificial Intelligence, Beihang University, Beijing 100191, China"},{"name":"Zhongguancun Laboratory, Beijing 100094, China"},{"name":"Beijing Advanced Innovation Center for Future Blockchain and Privacy Computing, Beijing 100091, China"},{"name":"LMIB, NLSDE, Beihang University, Beijing 100091, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2024,11,29]]},"reference":[{"key":"ref_1","unstructured":"(2021). Taxonomy and Definitions for Terms Related to Driving Automation Systems for On-Road Motor Vehicles, Society of Automotive Engineers. Technical report."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"620","DOI":"10.1038\/s41586-023-05732-2","article-title":"Dense reinforcement learning for safety validation of autonomous vehicles","volume":"615","author":"Feng","year":"2023","journal-title":"Nature"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"748","DOI":"10.1038\/s41467-021-21007-8","article-title":"Intelligent driving intelligence test for autonomous vehicles with naturalistic and adversarial environment","volume":"12","author":"Feng","year":"2021","journal-title":"Nat Commun."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"e31975","DOI":"10.1016\/j.heliyon.2024.e31975","article-title":"Influence of conventional driving habits on takeover performance in joystick-controlled autonomous vehicles: A low-speed field experiment","volume":"10","author":"He","year":"2024","journal-title":"Heliyon"},{"key":"ref_5","first-page":"182","article-title":"Driving to safety: How many miles of driving would it take to demonstrate autonomous vehicle reliability?","volume":"94","author":"Kalra","year":"2016","journal-title":"Transp. Res. A"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"6372","DOI":"10.1109\/TITS.2023.3248121","article-title":"Online Adaptive Generation of Critical Boundary Scenarios for Evaluation of Autonomous Vehicles","volume":"24","author":"Zhou","year":"2023","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"106454","DOI":"10.1016\/j.aap.2021.106454","article-title":"Waymo simulated driving behavior in reconstructed fatal crashes within an autonomous vehicle operating domain","volume":"163","author":"Scanlon","year":"2021","journal-title":"Accid. Anal. Prev."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"7321","DOI":"10.1109\/TITS.2021.3068784","article-title":"Hazardous scenario enhanced generation for automated vehicle testing based on optimization searching method","volume":"23","author":"Zhu","year":"2021","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"10333","DOI":"10.1109\/TITS.2021.3091477","article-title":"Adversarial evaluation of autonomous vehicles in lane-change scenarios","volume":"23","author":"Chen","year":"2021","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"107326","DOI":"10.1016\/j.aap.2023.107326","article-title":"Determination of functional scenarios for intersection collisions","volume":"193","author":"Bangert","year":"2023","journal-title":"Accid. Anal. Prev."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"103051","DOI":"10.1016\/j.trc.2021.103051","article-title":"Dynamic driving environment complexity quantification method and its verification","volume":"127","author":"Yu","year":"2021","journal-title":"Transp. Res. Part C Emerging Technol."},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Xia, Q., Duan, J., Gao, F., Chen, T., and Yang, C. (2017). Automatic Generation Method of Test Scenario for Adas Based on Complexity, Technical report; SAE Technical Paper.","DOI":"10.4271\/2017-01-1992"},{"key":"ref_13","first-page":"103051","article-title":"A test scenario automatic generation strategy for intelligent driving systems","volume":"2019","author":"Gao","year":"2019","journal-title":"Math. Probl. Eng."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"870","DOI":"10.1109\/TITS.2011.2122334","article-title":"Experimental evaluation of autonomous driving based on visual memory and image-based visual servoing","volume":"12","author":"Diosi","year":"2011","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"158","DOI":"10.1109\/TIV.2016.2608003","article-title":"Intelligence testing for autonomous vehicles: A new approach","volume":"1","author":"Li","year":"2016","journal-title":"IEEE Trans. Intell. Veh."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"123603","DOI":"10.1016\/j.eswa.2024.123603","article-title":"Scalable evaluation methods for autonomous vehicles","volume":"249","author":"Zhou","year":"2024","journal-title":"Expert Syst. Appl."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"78","DOI":"10.1016\/j.trf.2016.04.007","article-title":"The effects of driving environment complexity and dual tasking on drivers\u2019 mental workload and eye blink behavior","volume":"40","author":"Faure","year":"2016","journal-title":"Transp. Res. Part F Psychol. Behav."},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Sugiono, S., Widhayanuriyawan, D., and Andriani, D.P. (2017, January 9). Investigating the impact of road condition complexity on driving workload based on subjective measurement using NASA TLX. Proceedings of the MATEC Web of Conferences, Wuhan, China.","DOI":"10.1051\/matecconf\/201713602007"},{"key":"ref_19","unstructured":"Manawadu, U.E., Kawano, T., Murata, S., Kamezaki, M., and Sugano, S. (2018, January 7\u20139). Estimating driver workload with systematically varying traffic complexity using machine learning: Experimental design. Proceedings of the 1st International Conference on Intelligent Human Systems Integration (IHSI 2018): Integrating People and Intelligent Systems, Dubai, United Arab Emirates."},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Deo, N., Meoli, N., Rangesh, A., and Trivedi, M. (2019, January 27\u201328). On Control Transitions in Autonomous Driving: A Framework and Analysis for Characterizing Scene Complexity. Proceedings of the International Conference on Computer Vision Workshop (ICCVW), Seoul, Republic of Korea.","DOI":"10.1109\/ICCVW.2019.00296"},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Liu, Y., and Hansen, J.H. (2019, January 27\u201330). Towards complexity level classification of driving scenarios using environmental information. Proceedings of the IEEE Intelligent Transportation Systems Conference, Auckland, New Zealand.","DOI":"10.1109\/ITSC.2019.8917081"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"642","DOI":"10.1177\/0018720816634226","article-title":"Taking over control from highly automated vehicles in complex traffic situations: The role of traffic density","volume":"58","author":"Gold","year":"2016","journal-title":"Hum. Factors."},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Mok, B., Johns, M., Lee, K.J., Miller, D., Sirkin, D., Ive, P., and Ju, W. (2015, January 15\u201318). Emergency, automation off: Unstructured transition timing for distracted drivers of automated vehicles. Proceedings of the IEEE International Conference on Intelligent Transportation Systems (ITSC), Gran Canaria, Spain.","DOI":"10.1109\/ITSC.2015.396"},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Wang, J., Zhang, C., Liu, Y., and Zhang, Q. (2018, January 26\u201330). Traffic sensory data classification by quantifying scenario complexity. Proceedings of the IEEE Intelligent Vehicles Symposium, Changshu, China.","DOI":"10.1109\/IVS.2018.8500669"},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Yin, L., Wang, Y., Hu, Y., and Chen, H. (2020, January 6\u20138). A Quantitative Assessment Approach for Modeling Complexity of Traffic Scene Tasks. Proceedings of the Proceedings\u2014Chinese Automation Congress, Shanghai, China.","DOI":"10.1109\/CAC51589.2020.9327110"},{"key":"ref_26","unstructured":"(2022). Road Vehicles\u2014Test Scenarios for Automated Driving Systems\u2014Vocabulary (Standard No. ISO 34501:2022)."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"379","DOI":"10.1002\/j.1538-7305.1948.tb01338.x","article-title":"A mathematical theory of communication","volume":"27","author":"Shannon","year":"1948","journal-title":"Bell Syst. Tech. J."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"146","DOI":"10.1016\/j.isprsjprs.2022.12.021","article-title":"Perception and sensing for autonomous vehicles under adverse weather conditions: A survey","volume":"196","author":"Zhang","year":"2023","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Bijelic, M., Gruber, T., Mannan, F., Kraus, F., Ritter, W., Dietmayer, K., and Heide, F. (2020, January 13\u201319). Seeing through fog without seeing fog: Deep multimodal sensor fusion in unseen adverse weather. Proceedings of the 2020 IEEE\/CVF Conference on Computer Vision and Pattern Recognition, Seattle, WA, USA.","DOI":"10.1109\/CVPR42600.2020.01170"},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Wu, B., Iandola, F., Jin, P.H., and Keutzer, K. (2017, January 21\u201326). Squeezedet: Unified, small, low power fully convolutional neural networks for real-time object detection for autonomous driving. Proceedings of the 2017 IEEE Conference on Computer Vision and Pattern Recognition Workshops, Honolulu, HI, USA.","DOI":"10.1109\/CVPRW.2017.60"},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"3367","DOI":"10.1109\/TIM.2018.2877285","article-title":"Image fusion using adjustable non-subsampled shearlet transform","volume":"68","author":"Vishwakarma","year":"2018","journal-title":"IEEE Trans. Instrum. Meas."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1007\/s11263-009-0275-4","article-title":"The pascal visual object classes (voc) challenge","volume":"88","author":"Everingham","year":"2010","journal-title":"Int. J. Comput. Vision."}],"container-title":["Entropy"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1099-4300\/26\/12\/1033\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T16:42:45Z","timestamp":1760114565000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1099-4300\/26\/12\/1033"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,11,29]]},"references-count":32,"journal-issue":{"issue":"12","published-online":{"date-parts":[[2024,12]]}},"alternative-id":["e26121033"],"URL":"https:\/\/doi.org\/10.3390\/e26121033","relation":{},"ISSN":["1099-4300"],"issn-type":[{"value":"1099-4300","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,11,29]]}}}