Automated Test Case Generation Method for Intersections Based on Cyber Physical System

This study analyzes the conflict dynamics between straight-moving and left-turning vehicles at intersections using a real-world dataset. By combining Markov chains, Monte Carlo simulations, and a newly proposed surrogate safety measure, Anticipated Collision Distance (ACD), we present a method for automatically generating test cases for left-turn and straight-moving vehicles. This approach addresses challenges related to low test case generation efficiency and insufficient coverage. Experimental validation shows that the generated trajectories closely match real-world data, with Frechet distance calculations confirming their authenticity. This method provides reliable benchmarks for testing systems such as Automatic Emergency Braking (AEB) and vehicle-cloud speed guidance algorithms within Intelligent Vehicle Cyber Physical System(IVCPS), ulti-mately enhancing intersection safety and passenger comfort.

Authors

Institutions

Publication Details

Published
2025-03-21
DOI
https://doi.org/10.1109/icaace65325.2025.11019065
Primary Topic
Software Testing and Debugging Techniques
Type
article
Field-Weighted Citation Impact
0.00

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Automated Test Case Generation Method for Intersections Based on Cyber Physical System

Dihua Sun, Dong Zeng, Jingdong Lin
Software Testing and Debugging Techniques
article

Automated Test Case Generation Method for Intersections Based on Cyber Physical System

Dihua Sun, Dong Zeng, Jingdong Lin
article en

Abstract

This study analyzes the conflict dynamics between straight-moving and left-turning vehicles at intersections using a real-world dataset. By combining Markov chains, Monte Carlo simulations, and a newly proposed surrogate safety measure, Anticipated Collision Distance (ACD), we present a method for automatically generating test cases for left-turn and straight-moving vehicles. This approach addresses challenges related to low test case generation efficiency and insufficient coverage. Experimental validation shows that the generated trajectories closely match real-world data, with Frechet distance calculations confirming their authenticity. This method provides reliable benchmarks for testing systems such as Automatic Emergency Braking (AEB) and vehicle-cloud speed guidance algorithms within Intelligent Vehicle Cyber Physical System(IVCPS), ulti-mately enhancing intersection safety and passenger comfort.

Chongqing University (CN)
National Key Research and Development Program of China
Sustainable cities and communities
Openalex Percentile: Top 87%
Software Testing and Debugging Techniques
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.