異種ロボットチームのための最適タスク割り当て戦略
An Optimal Task Allocation Strategy for Heterogeneous Multi-Robot Systems
異なる能力を持つロボットチームが長時間稼働するため、エネルギー消費とタスク制約を考慮して各ロボットがタスクを選択する最適割り当てアルゴリズムを提案し、シミュレーションと実機で有効性を示した。
著者: Gennaro Notomista, Siddharth Mayya, Seth Hutchinson, Magnus Egerstedt
分類: cs.RO
原文アブストラクト
For a team of heterogeneous robots executing multiple tasks, we propose a novel algorithm to optimally allocate tasks to robots while accounting for their different capabilities. Motivated by the need that robot teams have in many real-world applications of remaining operational for long periods of time, we allow each robot to choose tasks taking into account the energy consumed by executing them, besides the global specifications on the task allocation. The tasks are encoded as constraints in an energy minimization problem solved at each point in time by each robot. The prioritization of a task over others -- effectively signifying the allocation of the task to that particular robot -- occurs via the introduction of slack variables in the task constraints. Moreover, the suitabilities of certain robots towards certain tasks are also taken into account to generate a task allocation algorithm for a team of robots with heterogeneous capabilities. The efficacy of the developed approach is demonstrated both in simulation and on a team of real robots.
