非ホロノミックロボットのためのデッドロックフリー衝突回避
Deadlock-Free Collision Avoidance for Nonholonomic Robots
二次計画法とマスク速度・MCCAアルゴリズムにより、多数のロボットや狭い通路でもデッドロックせず衝突を避ける分散ナビゲーション手法を提案。
著者: Ruochen Zheng, Siyu Li
分類: cs.RO, cs.MA
原文アブストラクト
We present a method for deadlock-free and collision-free navigation in a multi-robot system with nonholonomic robots. The problem is solved by quadratic programming and is applicable to most wheeled mobile robots with linear kinematic constraints. We introduce masked velocity and Masked Cooperative Collision Avoidance (MCCA) algorithm to encourage a fully decentralized deadlock avoidance behavior. To verify the method, we provide a detailed implementation and introduce heading oscillation avoidance for differential-drive robots. To the best of our knowledge, it is the first method to give very promising and stable results for deadlock avoidance even in situations with a large number of robots and narrow passages.
