異種ロボット群の時相論理仕様の自動タスク更新
Automated Task Updates of Temporal Logic Specifications for Heterogeneous Robots
線形時相論理で記述された複雑なタスクを実行する異種ロボット群に対し、新しいタスク集合が与えられたとき、各ロボットの既存タスクと能力に基づいて個別タスクを自動更新する枠組みを提案し、トークン型のヒューリスティックな競合解決タスク割当で準最適な割当を生成、シミュレーションでスケーラビリティを示した。
著者: Amy Fang, Hadas Kress-Gazit
分類: cs.RO
原文アブストラクト
Given a heterogeneous group of robots executing a complex task represented in Linear Temporal Logic, and a new set of tasks for the group, we define the task update problem and propose a framework for automatically updating individual robot tasks given their respective existing tasks and capabilities. Our heuristic, token-based, conflict resolution task allocation algorithm generates a near-optimal assignment for the new task. We demonstrate the scalability of our approach through simulations of multi-robot tasks.
