arXiv:2412.17993cs.ROcs.AI2024-12被引 10

用扩散模型生成多智能体路径,确保不碰撞且符合运动约束。

Multi-Agent Path Finding in Continuous Spaces with Projected Diffusion Models

  • 将扩散模型与约束优化结合,直接生成可行路径
  • 在高维连续空间中实现无碰撞、可执行的多智能体轨迹
  • 适合需要平滑路径的机器人协同任务

多智能体路径规划(MAPF)是机器人领域的基础问题,需为多个智能体从起点到目标点计算无碰撞路径。在连续空间中协调多智能体面临重大挑战,传统优化算法在可扩展性上表现不佳,且常依赖环境离散化表示,难以应用于基于图像或高维空间的场景。近期,扩散模型在单智能体路径规划中展现出潜力,能捕捉复杂轨迹分布并生成平滑路径,适用于连续、高维空间。然而,直接将扩散模型扩展至MAPF会因无法保证约束可行性(如智能体间避碰)而受限。为此,本文提出一种新方法,将约束优化与扩散模型融合,直接生成满足避碰和运动学约束的多智能体可行轨迹。该方法在多种不同维度的模拟挑战场景中验证了有效性。

原文摘要 · Abstract (English)

Multi-Agent Path Finding (MAPF) is a fundamental problem in robotics, requiring the computation of collision-free paths for multiple agents moving from their respective start to goal positions. Coordinating multiple agents in a shared environment poses significant challenges, especially in continuous spaces where traditional optimization algorithms struggle with scalability. Moreover, these algorithms often depend on discretized representations of the environment, which can be impractical in image-based or high-dimensional settings. Recently, diffusion models have shown promise in single-agent path planning, capturing complex trajectory distributions and generating smooth paths that navigate continuous, high-dimensional spaces. However, directly extending diffusion models to MAPF introduces new challenges since these models struggle to ensure constraint feasibility, such as inter-agent collision avoidance. To overcome this limitation, this work proposes a novel approach that integrates constrained optimization with diffusion models for MAPF in continuous spaces. This unique combination directly produces feasible multi-agent trajectories that respect collision avoidance and kinematic constraints. The effectiveness of our approach is demonstrated across various challenging simulated scenarios of varying dimensionality.

路径规划扩散模型多智能体

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