3対1追跡逃避ゲームにおける協調戦略と分散戦略の比較
Cooperative versus decentralized strategies in three-pursuer single-evader games
平面環境で3人の追跡者が1人の逃避者を追うゲームにおいて、分散戦略に対する逃避者の最適軌道を明らかにし、協調戦略が捕獲時間を半分以下に短縮できないことを示した理論解析。
著者: Marco Casini, Andrea Garulli
分類: math.OC, cs.RO
原文アブストラクト
The value of cooperation in pursuit-evasion games is investigated. The considered setting is that of three pursuers chasing one evader in a planar environment. The optimal evader trajectory for a well-known decentralized pursuer strategy is characterized. This result is instrumental to derive upper and lower bounds to the game length, in the case in which the pursuers cooperate in the chasing strategy. It is shown that the cooperation cannot reduce the capture time by more than one half with respect to the decentralized case, and that such bound is tight.
