空中防御者と地上侵入者の周辺防衛ゲーム
Perimeter-defense Game between Aerial Defender and Ground Intruder
半球面上を移動する防御者が、基地平面への到達を狙う侵入者を捕捉する追跡回避ゲームを解析し、最適突破点に基づく両者の最適戦略と勝敗領域を分けるバリアを導出した。
著者: Elijah S. Lee, Daigo Shishika, Vijay Kumar
分類: cs.RO
原文アブストラクト
We study a variant of pursuit-evasion game in the context of perimeter defense. In this problem, the intruder aims to reach the base plane of a hemisphere without being captured by the defender, while the defender tries to capture the intruder. The perimeter-defense game was previously studied under the assumption that the defender moves on a circle. We extend the problem to the case where the defender moves on a hemisphere. To solve this problem, we analyze the strategies based on the breaching point at which the intruder tries to reach the target and predict the goal position, defined as optimal breaching point, that is achieved by the optimal strategies on both players. We provide the barrier that divides the state space into defender-winning and intruder-winning regions and prove that the optimal strategies for both players are to move towards the optimal breaching point. Simulation results are presented to demonstrate that the optimality of the game is given as a Nash equilibrium.
関連論文
- 円形探知領域から脱出する差動二輪ロボットの最短時間戦略追跡回避ゲーム
- 追跡回避ゲームにおける確率的追跡者による能動的回避者追跡追跡回避ゲーム
