外力下で接続性を保つロボット群の分散凝集制御
Distributed Cohesive Control for Robot Swarms: Maintaining Good Connectivity in the Presence of Exterior Forces
限られた能力と情報しか持たないロボット群が、外力やノード故障に耐えながら動的に接続性を維持するための局所アルゴリズムを提案し、ユークリッド・シュタイナー木の一般化として良好な形状を実現する。
著者: Dominik Krupke, Maximilian Ernestus, Michael Hemmer, Sandor P. Fekete
分類: cs.RO
原文アブストラクト
We present a number of powerful local mechanisms for maintaining a dynamic swarm of robots with limited capabilities and information, in the presence of external forces and permanent node failures. We propose a set of local continuous algorithms that together produce a generalization of a Euclidean Steiner tree. At any stage, the resulting overall shape achieves a good compromise between local thickness, global connectivity, and flexibility to further continuous motion of the terminals. The resulting swarm behavior scales well, is robust against node failures, and performs close to the best known approximation bound for a corresponding centralized static optimization problem.
