DMVC-Tracker: 動的バッファ付きボロノイセルと相互可視セルを用いた分散型マルチエージェント追跡軌道計画
DMVC-Tracker: Distributed Multi-Agent Trajectory Planning for Target Tracking Using Dynamic Buffered Voronoi and Inter-Visibility Cells
複数のドローンが動く目標を追跡する際に、互いの衝突や遮蔽を避けつつ適切な距離を保つ軌道を、動的ボロノイセルと相互可視セルで分散的に数ミリ秒で生成する手法を提案した論文。
著者: Yunwoo Lee, Jungwon Park, H. Jin Kim
分類: cs.RO, cs.SY, eess.SY
原文アブストラクト
This letter presents a distributed trajectory planning method for multi-agent aerial tracking. The proposed method uses a Dynamic Buffered Voronoi Cell (DBVC) and a Dynamic Inter-Visibility Cell (DIVC) to formulate the distributed trajectory generation. Specifically, the DBVC and the DIVC are time-variant spaces that prevent mutual collisions and occlusions among agents, while enabling them to maintain suitable distances from the moving target. We combine the DBVC and the DIVC with an efficient Bernstein polynomial motion primitive-based tracking generation method, which has been refined into a less conservative approach than in our previous work. The proposed algorithm can compute each agent's trajectory within several milliseconds on an Intel i7 desktop. We validate the tracking performance in challenging scenarios, including environments with dozens of obstacles.
