CP-LDS-MCTS: A Decision-Making Method for Unsignalized Intersections Based on Low-Discrepancy Sampling and Safety Pruning

Unsignalized intersections pose a representative challenge for autonomous-driving decision-making because online planning must satisfy tightly coupled requirements for safety, task completion, traffic efficiency, and control smoothness under a limited computation budget. Existing continuous-action MCTS planners often suffer from sparse candidate-action coverage and from the absence of an internal safety filter before node expansion. To address these issues, this paper proposes CP-LDS-MCTS, a decision-making framework that coordinates Sobol low-discrepancy sampling, truncated Taylor control barrier function (TTCBF)-based safety pruning, and policy-value composite scoring within the expansion stage of Monte Carlo tree search. Sobol sampling improves candidate representativeness under a fixed sampling budget; TTCBF provides a local one-step screening rule that removes actions inconsistent with safety constraints before search resources are consumed; and composite scoring prioritizes safe actions that are simultaneously policy-consistent and value-promising. To clarify the methodological contribution, CP-LDS-MCTS is formulated as a unified expansion-stage design rather than a loose combination of independent modules. The revised manuscript further adds a local approximation-error discussion for the TTCBF truncation, a computational-complexity analysis, a real-time latency evaluation, statistical significance tests, and two stronger baselines, namely PPO and MPC-CBF. Experiments in CARLA Town03 under low-, medium-, and high-density traffic show that the proposed method achieves the best overall balance among safety, success rate, travel time, and control smoothness while maintaining a mean planning latency below 25 ms per step on the test platform. The resulting safety assurance is local rather than global, as TTCBF pruning performs a one-step approximation-based feasibility check within the expansion stage and is validated in simulation. These results suggest that candidate coverage, internal safety screening, and value-aware expansion should be designed jointly for real-time continuous-action planning at unsignalized intersections.

Authors

Institutions

Publication Details

Journal
Sensors
Published
2026-04-27
DOI
https://doi.org/10.3390/s26092704
Primary Topic
Traffic control and management
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

CP-LDS-MCTS: A Decision-Making Method for Unsignalized Intersections Based on Low-Discrepancy Sampling and Safety Pruning

Guangbing Xiao, Ning Sun, Yantai Gao, Jiahao Yu
Sensors
Traffic control and management
article

CP-LDS-MCTS: A Decision-Making Method for Unsignalized Intersections Based on Low-Discrepancy Sampling and Safety Pruning

Guangbing Xiao, Ning Sun, Yantai Gao, Jiahao Yu
article en

Abstract

Unsignalized intersections pose a representative challenge for autonomous-driving decision-making because online planning must satisfy tightly coupled requirements for safety, task completion, traffic efficiency, and control smoothness under a limited computation budget. Existing continuous-action MCTS planners often suffer from sparse candidate-action coverage and from the absence of an internal safety filter before node expansion. To address these issues, this paper proposes CP-LDS-MCTS, a decision-making framework that coordinates Sobol low-discrepancy sampling, truncated Taylor control barrier function (TTCBF)-based safety pruning, and policy-value composite scoring within the expansion stage of Monte Carlo tree search. Sobol sampling improves candidate representativeness under a fixed sampling budget; TTCBF provides a local one-step screening rule that removes actions inconsistent with safety constraints before search resources are consumed; and composite scoring prioritizes safe actions that are simultaneously policy-consistent and value-promising. To clarify the methodological contribution, CP-LDS-MCTS is formulated as a unified expansion-stage design rather than a loose combination of independent modules. The revised manuscript further adds a local approximation-error discussion for the TTCBF truncation, a computational-complexity analysis, a real-time latency evaluation, statistical significance tests, and two stronger baselines, namely PPO and MPC-CBF. Experiments in CARLA Town03 under low-, medium-, and high-density traffic show that the proposed method achieves the best overall balance among safety, success rate, travel time, and control smoothness while maintaining a mean planning latency below 25 ms per step on the test platform. The resulting safety assurance is local rather than global, as TTCBF pruning performs a one-step approximation-based feasibility check within the expansion stage and is validated in simulation. These results suggest that candidate coverage, internal safety screening, and value-aware expansion should be designed jointly for real-time continuous-action planning at unsignalized intersections.

SensorsVol. 26(9)
Nanjing Forestry University (CN)
Peace, Justice and strong institutions
Openalex Percentile: Top 5%
Traffic control and management
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.