分散型マルチロボットナビゲーションのための連続時間軌道最適化
Continuous-Time Trajectory Optimization for Decentralized Multi-Robot Navigation
各ロボットが他ロボットの滑らかな連続時間軌道を予測し、多項式軌道生成を用いた非線形計画として衝突回避軌道をオンライン再計画する分散アルゴリズムを提案し、Gazebo上の飛行ロボットで検証した。
著者: Shravan Krishnan, Govind Aadithya Rajagopalan, Sivanathan Kandhasamy, Madhavan Shanmugavel
分類: cs.RO
原文アブストラクト
Multi-robot systems have begun to permeate into a variety of different fields, but collision-free navigation in a decentralized manner is still an arduous task. Typically, the navigation of high speed multi-robot systems demands replanning of trajectories to avoid collisions with one another. This paper presents an online replanning algorithm for trajectory optimization in labeled multi-robot scenarios. With reliable communication of states among robots, each robot predicts a smooth continuous-time trajectory for every other remaining robots. Based on the knowledge of these predicted trajectories, each robot then plans a collision-free trajectory for itself. The collision-free trajectory optimization problem is cast as a non linear program (NLP) by exploiting polynomial based trajectory generation. The algorithm was tested in simulations on Gazebo with aerial robots.
