arXiv:2605.01996cs.ROmath.OC2026-05被引 1

提出两阶段方法,让多智能体运动规划更优且满足运动约束。

Optimized and kinematically feasible multi-agent motion planning

  • 先用CBS/PBS找初解,再用最优控制优化路径。
  • 在拖车系统上,平均运行时间更低,成功率更高。
  • 适合需要高效安全路径的自动驾驶等场景。

多智能体运动规划(MAMP)是多智能体自主系统的关键问题。本文提出一种两阶段方法:第一阶段使用冲突搜索(CBS)或优先级搜索(PBS)等先进方法获得初始可行解;第二阶段通过求解多阶段最优控制问题(OCP)对解进行改进,以初始解作为求解器的热启动。此外,我们提出一种在采样周期倍数约束下优化生成运动基元的方法。在拖车系统上的MAMP问题中评估了该框架。扩展了带区间投影的安全区间路径规划(SIPP-IP)算法以支持更通用的成本函数和更大尺寸的智能体,但实验表明,由于碰撞检测更宽松,基于网格的规划器表现更优。实验还显示,对于该系统CBS比PBS表现更好,在有障碍物环境中成功率更高且平均运行时间更低,尽管两者经优化后解的质量相近。

原文摘要 · Abstract (English)

Multi-agent motion planning (MAMP) is an important problem for autonomous systems with multiple agents. In this work we propose a two-step method for finding optimized and kinematically feasible solutions to MAMP problems. The first step finds an initial feasible solution using state-of-the-art methods such as conflict-based search (CBS) or priority-based search (PBS), and the second step is an improvement step which improves the solution by solving a multi-phase optimal control problem (OCP) where the initial solution is used to warm-start the solver. We also propose a method for generating motion primitives in an optimized way under the constraint that the primitive durations are all multiples of the same sample time. We evaluate our proposed framework on a MAMP problem for tractor-trailer systems. We extend the safe interval path planning with interval projections (SIPP-IP) algorithm so it can handle more general cost functions and larger agents, but our results show that for the tractor-trailer system a simple lattice-based planner performs better due to less conservative collision checks. Our experiments also indicate that CBS performs better than PBS for this system as it achieves a higher success rate in environments with obstacles and had a lower average runtime, although both planners achieve solutions of similar quality after the improvement step.

运动规划多智能体最优控制

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