マルチロボット編隊の半集中制御と理論的下界
Semi-centralized control for multi-robot formation and theoretical lower bound
複数ロボットの編隊形成において、移動距離の総和を最小化する割り当てをハンガリアン法で解き、編隊誤差の理論的下界を情報理論の概念に基づいて導出した研究。
著者: Shuo Wan, Jiaxun Lu, Pingyi Fan, Khaled B. Letaief
分類: cs.RO
原文アブストラクト
Multi-robot formation control enables robots to cooperate as a working group in completing complex tasks, which has been widely used in both civilian and military scenarios. Before moving to reach a given formation, each robot should choose a position from the formation so that the whole system cost is minimized. To solve the problem, we formulate an optimization problem in terms of the total moving distance and give a solution by the Hungarian method. To analyze the deviation of the achieved formation from the ideal one, we obtain the lower bound of formation bias with respect to system's parameters based on notions in information theory. As an extension, we discuss methods of transformation between different formations. Some theoretical results are obtained to give a guidance of the system design.
