arXiv:2605.27697v2 cs.RO

분산형 다중 로봇 모션 플래닝을 위한 시뮬레이션 기반 확산 모델

Simulation-Informed Diffusion for Decentralized Multi-robot Motion Planning

Jinhao Liang, Sven Koenig, Ferdinando Fioretto

제출 2026-11-17

한국어 초록

분산형 다중 로봇 모션 플래닝에서는 각 로봇이 전역 센싱이나 신뢰할 수 있는 통신 없이 지역 관측만으로 충돌 없는 궤적을 생성해야 한다. 그러나 고전적 방식이든 학습 기반이든 대부분의 기존 플래너는 지역 관측의 정적 스냅샷으로부터 궤적을 생성하므로, 이웃 로봇의 미래 행동을 예측하는 능력이 제한된다. 이러한 한계는 로봇 수가 증가하고 환경이 더 복잡해질수록 치명적이다. 계획 결정을 개선하기 위해 미래 상태 추정을 사용하는 월드 모델에서 착안하여, 본 논문은 이웃 로봇의 미래 궤적을 시뮬레이션하여 각 로봇 자신의 계획을 안내하는, 제약 인식 확산 모델(CADM) 기반의 분산형 프레임워크인 Simulation-Informed Diffusion(SID)을 제안한다. SID는 먼저 CADM을 사용하여 현재 관측된 상태로부터 이웃 로봇의 미래 궤적을 시뮬레이션하고, 동일한 CADM을 사용하여 이러한 시뮬레이션에서 얻은 정보를 바탕으로 안전 제약 하에서 각 로봇 자신의 궤적을 계획한다. 특히 이웃에 대한 정확한 시뮬레이션 덕분에, 혼잡도가 높은 시나리오에서 필요한 경우에만 협조를 개시하는 최소한의 통신 방식이 가능하다. 다양한 환경에서의 실험 결과, SID는 계획 효과성과 제약 만족도 측면에서 기준 방법들을 일관되게 능가하며, 로봇 108대와 장애물 160개의 시나리오까지 확장된다.

원문 초록

Decentralized multi-robot motion planning requires each robot to generate collision-free trajectories from local observations, without global sensing or reliable communication. However, most existing planners, whether classical or learning-based, generate trajectories from a static snapshot of the local observation, which limits their ability to anticipate the future behavior of neighboring robots. This limitation is critical as the number of robots increases and the environment becomes more cluttered. Motivated by world models that use future state estimation to improve planning decisions, this paper introduces Simulation-Informed Diffusion (SID), a decentralized framework built on constraint-aware diffusion models (CADM) that simulate neighboring robots' future trajectories to guide each robot's own planning. SID first uses CADM to simulate the future trajectories of neighboring robots from their currently observed states, and then uses the same CADM to plan each robot's own trajectory under safety constraints informed by these simulations. Crucially, the accurate simulation of neighbors enables a minimal communication scheme that triggers coordination only when necessary in highly congested scenarios. Experiments across diverse environments show that SID consistently outperforms baseline methods in terms of planning effectiveness and constraint satisfaction, and scales to scenarios with 108 robots and 160 obstacles.

제출 이력

확인된 버전만 표시합니다. 전체 제출 이력은 arXiv 원문에서 확인하세요.

  1. arXiv:2605.27697v2제출 시각 미확인

함께 살펴볼 논문

공통 태그를 근거로 연결했습니다. 실제 인용 관계나 논문의 우수성을 뜻하지 않습니다.

공통 태그로 연결된 공개 논문이 아직 없습니다.

토론

이 논문과 연결된 포럼 글이 아직 없습니다.