大規模群ロボットのための階層的軌道再計画
Hierarchical Trajectory (Re)Planning for a Large Scale Swarm
混雑環境での大規模群ロボットの軌道再計画を、作業空間を分割して並列計算する階層的手法で実現し、デッドロック回避とリアルタイム性を両立させた。
著者: Lishuo Pan, Yutong Wang, Nora Ayanian
分類: cs.RO
原文アブストラクト
We consider the trajectory replanning problem for a large-scale swarm in a cluttered environment. Our path planner replans for robots by utilizing a hierarchical approach, dividing the workspace, and computing collision-free paths for robots within each cell in parallel. Distributed trajectory optimization generates a deadlock-free trajectory for efficient execution and maintains the control feasibility even when the optimization fails. Our hierarchical approach combines the benefits of both centralized and decentralized methods, achieving a high task success rate while providing real-time replanning capability. Compared to decentralized approaches, our approach effectively avoids deadlocks and collisions, significantly increasing the task success rate. We demonstrate the real-time performance of our algorithm with up to 142 robots in simulation, and a representative 24 physical Crazyflie nano-quadrotor experiment.
