混雑を考慮した群れフォーメーションの変形による衝突回避
Swarm Formation Morphing for Congestion Aware Collision Avoidance
障害物回避時に群れのフォーメーションを最適に変形・再収束させる手法を提案し、待ち時間・エネルギー消費を削減した研究。
著者: Jawad N. Yasin, Mohammad-Hashem Haghbayan, Muhammad Mehboob Yasin, Juha Plosila
分類: cs.RO
原文アブストラクト
The focus of this work is to present a novel methodology for optimal distribution of a swarm formation on either side of an obstacle, when evading the obstacle, to avoid overpopulation on the sides to reduce the agents' waiting delays, resulting in a reduced overall mission time and lower energy consumption. To handle this, the problem is divided into two main parts: 1) the disturbance phase: how to morph the formation optimally to avoid the obstacle in the least possible time in the situation at hand, and 2) the convergence phase: how to optimally resume the intended formation shape once the threat of potential collision has been eliminated. For the first problem, we develop a methodology which tests different formation morphing combinations and finds the optimal one, by utilizing trajectory, velocity, and coordinate information, to bypass the obstacle. For the second problem, we utilize a thin-plate splines (TPS) inspired temperature function minimization method to bring the agents back from the distorted formation into the desired formation in an optimal manner, after collision avoidance has been successfully performed. Experimental results show that, in the considered test scenario, the traditional method based on the shortest path results in 14.7% higher energy consumption as compared to our proposed approach.
