MAPS²: 信号時相論理仕様下でのマルチロボット自律動作計画
MAPS$^2$: Multi-Robot Autonomous Motion Planning under Signal Temporal Logic Specifications
信号時相論理(STL)で記述された結合タスクを複数ロボットが分散的に達成するための、確率的保証付きアンタイム動作計画アルゴリズムを提案し、シミュレーションと実験で有効性を示した。
著者: Mayank Sewlia, Christos K. Verginis, Dimos V. Dimarogonas
分類: cs.RO
原文アブストラクト
This article presents MAPS$^2$ : a distributed algorithm that allows multi-robot systems to deliver coupled tasks expressed as Signal Temporal Logic (STL) constraints. Classical control theoretical tools addressing STL constraints either adopt a limited fragment of the STL formula or require approximations of min/max operators, whereas works maximising robustness through optimisation-based methods often suffer from local minima, relaxing any completeness arguments due to the NP-hard nature of the problem. Endowed with probabilistic guarantees, MAPS$^2$ provides an anytime algorithm that iteratively improves the robots' trajectories. The algorithm selectively imposes spatial constraints by taking advantage of the temporal properties of the STL. The algorithm is distributed, in the sense that each robot calculates its trajectory by communicating only with its immediate neighbours as defined via a communication graph. We illustrate the efficiency of MAPS$^2$ by conducting extensive simulation and experimental studies, verifying the generation of STL satisfying trajectories.
