最適輸送に基づく群ロボットのカバレッジ制御:ボロノイ分割法の一般化
Optimal Transport-based Coverage Control for Swarm Robot Systems: Generalization of the Voronoi Tessellation-based Method
最適輸送の概念を用いてカバレッジ制御を定式化し、既存のボロノイ分割法を特殊ケースとして含む新しい制御手法OTCCを提案した。リアプノフ安定性解析と数値実験により既存手法より高精度に目標分布を再現できることを示した。
著者: Daisuke Inoue, Yuji Ito, Hiroaki Yoshida
分類: math.OC, cs.RO, cs.SY, eess.SY
原文アブストラクト
Swarm robot systems, which consist of many cooperating mobile robots, have attracted attention for their environmental adaptability and fault tolerance advantages. One of the most important tasks for such systems is coverage control, in which robots autonomously deploy to approximate a given spatial distribution. In this study, we formulate a coverage control paradigm using the concept of optimal transport and propose a novel control technique, which we have termed the optimal transport-based coverage control (OTCC) method. The proposed OTCC, derived via the gradient flow of the cost function in the Kantorovich dual problem, is shown to covers a widely used existing control method as a special case. We also perform a Lyapunov stability analysis of the controlled system, and provide numerical calculations to show that the OTCC reproduces target distributions with better performance than the existing control method.
