マルチロボット協調追跡戦略のためのゲーム理論効用木
Game-theoretic Utility Tree for Multi-Robot Cooperative Pursuit Strategy
ゲーム理論に基づく階層的モデル「GUT」を提案し、追跡逃避ゲームにおいて複数ロボットが協調して逃避者を捕まえる戦略を実現、従来手法より優れた性能を示した。
著者: Qin Yang, Ramviyas Parasuraman
分類: cs.RO, cs.MA
原文アブストラクト
Underlying relationships among multiagent systems (MAS) in hazardous scenarios can be represented as game-theoretic models. In adversarial environments, the adversaries can be intentional or unintentional based on their needs and motivations. Agents will adopt suitable decision-making strategies to maximize their current needs and minimize their expected costs. This paper proposes and extends the new hierarchical network-based model, termed Game-theoretic Utility Tree (GUT), to arrive at a cooperative pursuit strategy to catch an evader in the Pursuit-Evasion game domain. We verify and demonstrate the performance of the proposed method using the Robotarium platform compared to the conventional constant bearing (CB) and pure pursuit (PP) strategies. The experiments demonstrated the effectiveness of the GUT, and the performances validated that the GUT could effectively organize cooperation strategies, helping the group with fewer advantages achieve higher performance.
