提出两阶段方法,让多智能体运动规划更优且满足运动约束。
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 官方产品;中文卡片由大模型生成,请以原文为准。