The Capture-the-Flag Differential Game

The two-phase capture-the-flag differential game considers a Defender and its opponent, an Attacker. In Phase I the Attacker aims at capturing the flag while the Defender tries to prevent this outcome by intercepting the Attacker. Phase II is conditioned by the outcome of Phase I. If the Attacker is able to actually capture the flag at the end of Phase I, then Phase II takes place where the Attacker attempts to reach the safe zone while the Defender strives to intercept the Attacker before the latter can reach the safe haven. The saddle-point state-feedback strategies for each player and for each phase of the game are determined in this paper. Furthermore, for each phase, the Value function is obtained and it is shown to be continuous and continuously differentiable, and to satisfy the Hamilton-Jacobi-Isaacs equation.

[1]  T. Başar,et al.  Dynamic Noncooperative Game Theory, 2nd Edition , 1998 .

[2]  Mo Chen,et al.  Multiplayer Reach-Avoid Games via Pairwise Outcomes , 2016, IEEE Transactions on Automatic Control.

[3]  Randal W. Beard,et al.  Human assisted capture-the-flag in an urban environment , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[4]  Zhengyuan Zhou,et al.  A general, open-loop formulation for reach-avoid games , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[5]  Eloy Garcia,et al.  Design and Analysis of State-Feedback Optimal Strategies for the Differential Game of Active Defense , 2019, IEEE Transactions on Automatic Control.

[6]  R. D'Andrea,et al.  The RoboFlag testbed , 2003, Proceedings of the 2003 American Control Conference, 2003..

[7]  R. D'Andrea,et al.  The RoboFlag competition , 2003, Proceedings of the 2003 American Control Conference, 2003..

[8]  Wayne M. Getz,et al.  Capturability in a Two-Target "Game of Two Cars" , 1981 .

[9]  Pierre T. Kabamba,et al.  Pursuit-evasion games in the presence of obstacles , 2016, Autom..

[10]  Claire J. Tomlin,et al.  Automation-Assisted Capture-the-Flag: A Differential Game Approach , 2015, IEEE Transactions on Control Systems Technology.

[11]  G. Leitmann,et al.  Qualitative differential games with two targets , 1979 .

[12]  J. A. Adams,et al.  The RoboFlag SURF competition: results, analysis, and future work , 2003, Proceedings of the 2003 American Control Conference, 2003..

[13]  Yisheng Zhong,et al.  Defense game in a circular region , 2017, 2017 IEEE 56th Annual Conference on Decision and Control (CDC).

[14]  M. D. Ardema,et al.  Combat games , 1985 .

[15]  Claire J. Tomlin,et al.  A differential game approach to planning in adversarial scenarios: A case study on capture-the-flag , 2011, 2011 IEEE International Conference on Robotics and Automation.

[16]  Stanley Osher,et al.  Time-Optimal Collaborative Guidance Using the Generalized Hopf Formula , 2018, IEEE Control Systems Letters.

[17]  Naomi Ehrich Leonard,et al.  Pursuit, herding and evasion: A three-agent model of caribou predation , 2013, 2013 American Control Conference.

[18]  John Lygeros,et al.  Hamilton–Jacobi Formulation for Reach–Avoid Differential Games , 2009, IEEE Transactions on Automatic Control.

[19]  Eloy Garcia,et al.  Differential Game of Guarding a Target , 2017 .