障害物の多い環境におけるクアッドロータ群のための分散型デッドロックフリー軌道計画(拡張版)
Decentralized Deadlock-free Trajectory Planning for Quadrotor Swarm in Obstacle-rich Environments -- Extended version
限られた通信範囲で障害物の多い環境でも安全かつデッドロックなしの軌道を生成する分散型マルチエージェント軌道計画を提案し、10機のクアッドロータによる実機実験で検証した。
著者: Jungwon Park, Inkyu Jang, H. Jin Kim
分類: cs.RO
原文アブストラクト
This paper presents a decentralized multi-agent trajectory planning (MATP) algorithm that guarantees to generate a safe, deadlock-free trajectory in an obstacle-rich environment under a limited communication range. The proposed algorithm utilizes a grid-based multi-agent path planning (MAPP) algorithm for deadlock resolution, and we introduce the subgoal optimization method to make the agent converge to the waypoint generated from the MAPP without deadlock. In addition, the proposed algorithm ensures the feasibility of the optimization problem and collision avoidance by adopting a linear safe corridor (LSC). We verify that the proposed algorithm does not cause a deadlock in both random forests and dense mazes regardless of communication range, and it outperforms our previous work in flight time and distance. We validate the proposed algorithm through a hardware demonstration with ten quadrotors.
