Optimal Strategies for a Class of Multi-Player Reach-Avoid Differential Games in 3D Space

A multi-player reach-avoid differential game with autonomous aerial robots in the three dimensional space is studied. Two pursuers form a team to guard a target against an evader with the same speed as the pursuers. This letter provides the complete solution of this differential game that resides within a high-dimensional state space. The Barrier surface is characterized and the saddle-point strategies are synthesized and verified. Degeneration of the two-pursuer one-evader game into the one-on-one case is addressed and the corresponding strategies are obtained. Finally, several examples illustrate the robustness properties and the guarantees provided by the saddle-point strategies obtained in this letter.

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

[2]  Zhengyuan Zhou,et al.  Cooperative pursuit with Voronoi partitions , 2016, Autom..

[3]  Efstathios Bakolas,et al.  Relay pursuit of a maneuvering target using dynamic Voronoi diagrams , 2012, Autom..

[4]  Zhengyuan Zhou,et al.  A Gradient-Based Method for Team Evasion , 2013 .

[5]  Zhengyuan Zhou,et al.  Efficient path planning algorithms in reach-avoid problems , 2018, Autom..

[6]  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.

[7]  Zhengyuan Zhou,et al.  Evasion as a team against a faster pursuer , 2013, 2013 American Control Conference.

[8]  Yisheng Zhong,et al.  Reach-Avoid Games With Two Defenders and One Attacker: An Analytical Approach , 2019, IEEE Transactions on Cybernetics.

[9]  Mo Chen,et al.  A path defense approach to the multiplayer reach-avoid game , 2014, 53rd IEEE Conference on Decision and Control.

[10]  Andrew J. King,et al.  Solving the shepherding problem: heuristics for herding autonomous, interacting agents , 2014, Journal of The Royal Society Interface.

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

[12]  Jaime F. Fisac,et al.  The pursuit-evasion-defense differential game in dynamic constrained environments , 2015, 2015 54th IEEE Conference on Decision and Control (CDC).

[13]  Zhengyuan Zhou,et al.  An Efficient Algorithm for a Visibility-Based Surveillance-Evasion Game , 2014 .

[14]  Yisheng Zhong,et al.  Maximum-Matching Capture Strategies for 3D Heterogeneous Multiplayer Reach-Avoid Games , 2019 .

[15]  Michael Mateas,et al.  Combat in Games , 2015, FDG.

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

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

[18]  Yisheng Zhong,et al.  Construction of the Barrier for Reach-Avoid Differential Games in Three-Dimensional Space with Four Equal-Speed Players , 2019, 2019 IEEE 58th Conference on Decision and Control (CDC).

[19]  Mo Chen,et al.  Multiplayer reach-avoid games via low dimensional solutions and maximum matching , 2014, 2014 American Control Conference.

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

[21]  Yisheng Zhong,et al.  Task Assignment for Multiplayer Reach–Avoid Games in Convex Domains via Analytical Barriers , 2019, IEEE Transactions on Robotics.

[22]  Mac Schwager,et al.  Intercepting Rogue Robots: An Algorithm for Capturing Multiple Evaders With Multiple Pursuers , 2017, IEEE Robotics and Automation Letters.

[23]  Vijay Kumar,et al.  A Survey on Aerial Swarm Robotics , 2018, IEEE Transactions on Robotics.

[24]  Eloy García,et al.  The Capture-the-Flag Differential Game , 2018, 2018 IEEE Conference on Decision and Control (CDC).

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

[26]  Zongying Shi,et al.  Optimal strategies for the lifeline differential game with limited lifetime , 2019, Int. J. Control.

[27]  Soon-Jo Chung,et al.  Robotic Herding of a Flock of Birds Using an Unmanned Aerial Vehicle , 2018, IEEE Transactions on Robotics.

[28]  Dimitra Panagou,et al.  Control strategies for multiplayer target-attacker-defender differential games with double integrator dynamics , 2017, 2017 IEEE 56th Annual Conference on Decision and Control (CDC).

[29]  Zhengyuan Zhou,et al.  Evasion of a team of dubins vehicles from a hidden pursuer , 2014, 2014 IEEE International Conference on Robotics and Automation (ICRA).

[30]  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.

[31]  Nancy M. Amato,et al.  Shepherding Behaviors with Multiple Shepherds , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

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