ガウス信念伝播と大域経路探索を組み合わせた複雑環境下でのマルチエージェント経路計画
Multi-Agent Path Planning in Complex Environments using Gaussian Belief Propagation with Global Path Finding
ガウス信念伝播に経路積分と新たな追従因子を組み合わせ、RRTや構造化プランナによる大域経路に厳密に従わせるマルチエージェント経路計画手法を提案し、シミュレーションで経路逸脱を単一エージェントで28%、マルチエージェントで16%削減した。
著者: Jens Høigaard Jensen, Kristoffer Plagborg Bak Sørensen, Jonas le Fevre Sejersen, Andriy Sarabakha
分類: cs.RO, cs.MA
原文アブストラクト
Multi-agent path planning is a critical challenge in robotics, requiring agents to navigate complex environments while avoiding collisions and optimizing travel efficiency. This work addresses the limitations of existing approaches by combining Gaussian belief propagation with path integration and introducing a novel tracking factor to ensure strict adherence to global paths. The proposed method is tested with two different global path-planning approaches: rapidly exploring random trees and a structured planner, which leverages predefined lane structures to improve coordination. A simulation environment was developed to validate the proposed method across diverse scenarios, each posing unique challenges in navigation and communication. Simulation results demonstrate that the tracking factor reduces path deviation by 28% in single-agent and 16% in multi-agent scenarios, highlighting its effectiveness in improving multi-agent coordination, especially when combined with structured global planning.
