負のフィードバックを導入したグローバルゲームによるマルチロボットタスク割り当て:コロニー維持問題
Multi-Robot Task Allocation using Global Games with Negative Feedback: The Colony Maintenance Problem
マルチロボットのタスク割り当てをグローバルゲームでモデル化し、負のフィードバック項を導入することでロボット除去時のカスケード障害を防ぎ、シミュレーションで頑健性を示した。
著者: Logan E. Beaver
分類: cs.RO
原文アブストラクト
In this article we address the multi-robot task allocation problem, where robots must cooperatively assign themselves to accomplish a set of tasks. We consider the colony maintenance problem as an example, where a team of robots are tasked with continuously maintaining the energy supply of a central colony. We model this as a global game, where each robot measures the energy level of the colony, and the current number of assigned robots, to determine whether or not to forage for energy sources. The key to our approach is introducing a negative feedback term into the robots' utility, which also eliminates the trivial solution where foraging or not foraging are strictly dominant strategies. We compare our approach qualitatively to existing an global games approach, where a positive positive feedback term admits threshold-based decision making that encourages many robots to forage. We discuss how positive feedback can lead to a cascading failure when robots are removed from the system, and we demonstrate the resilience of our approach in simulation.
