arXiv:2603.03978cs.ROcs.GR2026-03

用多目标搜索生成真实且多样的自动驾驶碰撞场景。

Map-Agnostic And Interactive Safety-Critical Scenario Generation via Multi-Objective Tree Search

  • 通过多目标MCTS优化轨迹可行性与自然行为,发现多样化碰撞。
  • 在港岛四个高风险区测试,碰撞失败率达85%,轨迹更可行舒适。
  • 不依赖地图,支持交互式生成,适合复杂城市环境压力测试。

生成安全关键场景对验证自动驾驶系统鲁棒性至关重要,但现有方法常难以同时实现真实、多样且具备明确交通参与者交互逻辑的碰撞。本文提出一种基于多目标蒙特卡洛树搜索(MCTS)的交通流级安全关键场景生成框架。将轨迹可行性与自然行为作为统一评估函数中的优化目标,无需牺牲真实性即可发现多样化碰撞事件。引入混合上置信界(UCB)与下置信界(LCB)搜索策略,平衡探索效率与风险规避。方法具备地图无关性,支持交互式生成,每辆车辆独立运行SUMO微观交通模型,可在任意由OpenStreetMap导入的地理区域实现真实智能体行为。在港岛复杂城市环境中四个高风险事故区进行验证。实验结果表明,本框架实现85%的碰撞失败率,生成轨迹具备更优的可行性和舒适度指标。生成场景复杂度更高,表现为车辆行驶里程和二氧化碳排放量增加。本工作为自动驾驶车辆在交通流层面生成真实但罕见的边缘案例提供了系统性解决方案。

原文摘要 · Abstract (English)

Generating safety-critical scenarios is essential for validating the robustness of autonomous driving systems, yet existing methods often struggle to produce collisions that are both realistic and diverse while ensuring explicit interaction logic among traffic participants. This paper presents a novel framework for traffic-flow level safety-critical scenario generation via multi-objective Monte Carlo Tree Search (MCTS). We reframe trajectory feasibility and naturalistic behavior as optimization objectives within a unified evaluation function, enabling the discovery of diverse collision events without compromising realism. A hybrid Upper Confidence Bound (UCB) and Lower Confidence Bound (LCB) search strategy is introduced to balance exploratory efficiency with risk-averse decision-making. Furthermore, our method is map-agnostic and supports interactive scenario generation with each vehicle individually powered by SUMO's microscopic traffic models, enabling realistic agent behaviors in arbitrary geographic locations imported from OpenStreetMap. We validate our approach across four high-risk accident zones in Hong Kong's complex urban environments. Experimental results demonstrate that our framework achieves an 85\% collision failure rate while generating trajectories with superior feasibility and comfort metrics. The resulting scenarios exhibit greater complexity, as evidenced by increased vehicle mileage and CO\(_2\) emissions. Our work provides a principled solution for stress testing autonomous vehicles through the generation of realistic yet infrequent corner cases at traffic-flow level.

自动驾驶场景生成多目标搜索安全验证

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。