arXiv:2509.15737cs.ROcs.SY2025-09被引 1

SMART实现高密度车辆实时协同规划,效率远超现有方法。

SMART: Scalable Multi-Agent Reasoning and Trajectory Planning in Dense Environments

  • 分层设计:上层用强化学习估优先级,下层并行凸优化求解
  • 50车场景1秒内成功率超90%,90车仍可运行,速度提升十倍以上
  • 支持车路协同,真实实验中规划时间低至0.014秒

多车轨迹规划在密集环境中因碰撞约束激增而成为非凸难题。本文提出SMART(可扩展多智能体推理与轨迹规划)框架,结合基于优先级的搜索与分布式优化,实现高效可行的多车协同规划。上层利用强化学习估计优先级,并采用大步长混合A*搜索探索多样交互模式;下层通过可并行的凸优化精细化解。通过将空间分配给邻近车辆并构建鲁棒可行走廊,该方法将联合非凸问题分解为可并行求解的凸子问题,缓解步长权衡,保障运动学可行性和避碰。实验表明,SMART持续优于基线:在50m×50m地图上,1秒内25辆车成功率超过90%,基线常低于50%;在100m×100m地图上,50辆车成功率超95%,最高可处理90辆车,运行时间比纯优化方法快一个数量级以上。系统基于车路协同通信,融合路边感知与智能体协调,提升可扩展性与安全性。真实世界实验验证其有效性,规划时间低至0.014秒,同时保持协作行为。

原文摘要 · Abstract (English)

Multi-vehicle trajectory planning is a non-convex problem that becomes increasingly difficult in dense environments due to the rapid growth of collision constraints. Efficient exploration of feasible behaviors and resolution of tight interactions are essential for real-time, large-scale coordination. This paper introduces SMART, Scalable Multi-Agent Reasoning and Trajectory Planning, a hierarchical framework that combines priority-based search with distributed optimization to achieve efficient and feasible multi-vehicle planning. The upper layer explores diverse interaction modes using reinforcement learning-based priority estimation and large-step hybrid A* search, while the lower layer refines solutions via parallelizable convex optimization. By partitioning space among neighboring vehicles and constructing robust feasible corridors, the method decouples the joint non-convex problem into convex subproblems solved efficiently in parallel. This design alleviates the step-size trade-off while ensuring kinematic feasibility and collision avoidance. Experiments show that SMART consistently outperforms baselines. On 50 m x 50 m maps, it sustains over 90% success within 1 s up to 25 vehicles, while baselines often drop below 50%. On 100 m x 100 m maps, SMART achieves above 95% success up to 50 vehicles and remains feasible up to 90 vehicles, with runtimes more than an order of magnitude faster than optimization-only approaches. Built on vehicle-to-everything communication, SMART incorporates vehicle-infrastructure cooperation through roadside sensing and agent coordination, improving scalability and safety. Real-world experiments further validate this design, achieving planning times as low as 0.014 s while preserving cooperative behaviors.

多车规划车路协同路径优化实时系统

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