時空間仕様に基づくロボット群制御
Robotic Swarm Control from Spatio-Temporal Specifications
時空間論理で記述した複雑な群れの時空間パターンを混合整数線形計画問題に変換し、各ロボットの軌道を計画して群全体が仕様を満たすように制御する手法を提案した論文。
著者: Iman Haghighi, Sadra Sadraddini, Calin Belta
分類: eess.SY, cs.RO, cs.SY
原文アブストラクト
In this paper, we study the problem of controlling a two-dimensional robotic swarm with the purpose of achieving high level and complex spatio-temporal patterns. We use a rich spatio-temporal logic that is capable of describing a wide range of time varying and complex spatial configurations, and develop a method to encode such formal specifications as a set of mixed integer linear constraints, which are incorporated into a mixed integer linear programming problem. We plan trajectories for each individual robot such that the whole swarm satisfies the spatio-temporal requirements, while optimizing total robot movement and/or a metric that shows how strongly the swarm trajectory resembles given spatio-temporal behaviors. An illustrative case study is included.
