Springer Nature is making SARS-CoV-2 and COVID-19 research free. View research | View latest news | Sign up for updates

Evasion strategies of a three-player lifeline game

  • 43 Accesses

Abstract

This study examines a multi-player pursuit-evasion game, more specifically, a three-player lifeline game in a planar environment, where a single evader is tasked with reaching a lifeline prior to capture. A decomposition method based on an explicit policy is proposed to address the game qualitatively from two main aspects: (1) the evader’s position distribution to guarantee winning the game (i.e., the escape zone), which is based on the premise of knowing the pursuers’ positions initially, and (2) evasion strategies in the escape zone. First, this study decomposes the three-player lifeline game into two two-player sub-games and obtains an analytic expression of the escape zone by constructing a barrier, which is an integration of the solutions of two sub-games. This study then explicitly partitions the escape zone into several regions and derives an evasion strategy for each region. In particular, this study provides a resultant force method for the evader to balance the active goal of reaching the lifeline and the passive goal of avoiding capture. Finally, some examples from a lifeline game involving more than one pursuer are used to verify the effectiveness and scalability of the evasion strategies.

This is a preview of subscription content, log in to check access.

References

  1. 1

    Yuksek B, Ure N K. Optimization of allocation and launch conditions of multiple missiles for three-dimensional collaborative interception of ballistic target. Int J Aerospace Eng, 2016, 2016: 9582816

  2. 2

    Liu Y F, Li R F,Wang S Q. Orbital three-player differential game using semi-direct collocation with nonlinear programming. In: Proceedings of the 2nd International Conference on Control Science and Systems Engineering, Singapore, 2016. 217–222

  3. 3

    Shen D, Pham K, Blasch E, et al. Pursuit-evasion orbital game for satellite interception and collision avoidance. Proc SPIE, 2011, 8044: 284–287

  4. 4

    Casbeer D W, Garcia E, Pachter M. The target differential game with two defenders. In: Proceedings of 2016 International Conference on Unmanned Aircraft Systems, Arlington, 2016. 202–210

  5. 5

    Li Y, Mu Y F, Yuan S, et al. The game theoretical approach for multi-phase complex systems in chemical engineering. J Syst Sci Complex, 2017, 30: 4–19

  6. 6

    Wei N, Zhang Z P. Competitive access in multi-RAT systems with regulated interference constraints. Sci China Inf Sci, 2017, 60: 022306

  7. 7

    Zhu B, Xie L H, Han D, et al. A survey on recent progress in control of swarm systems. Sci China Inf Sci, 2017, 60: 070201

  8. 8

    Chen P, Sastry S. Pursuit controller performance guarantees for a lifeline pursuit-evasion game over a wireless sensor network. In: Proceedings of the 45th IEEE Conference on Decision and Control, San Diego, 2016. 691–696

  9. 9

    Mu Y F, Guo L. How cooperation arises from rational players? Sci China Inf Sci, 2013, 56: 112201

  10. 10

    Gao H W, Petrosyan L, Qiao H, et al. Cooperation in two-stage games on undirected networks. J Syst Sci Complex, 2017, 30: 680–693

  11. 11

    Isaacs R. Differential Games: A Mathematical Theory with Applications to Warfare and Pursuit, Control and Optimization. Hoboken: John Wiley and Sons, 1965

  12. 12

    Chen J, Zha W Z, Peng Z H, et al. Multi-player pursuit-evasion games with one superior evader. Automatica, 2016, 71: 24–32

  13. 13

    Zha W Z, Chen J, Peng Z H, et al. Construction of barrier in a fishing game with point capture. IEEE Trans Cybern, 2017, 47: 1409–1422

  14. 14

    Pan S, Huang H M, Ding J, et al. Pursuit, evasion and defense in the plane. In: Proceedings of American Control Conference, Montreal, 2012. 4167–4173

  15. 15

    Chen M, Zhou Z Y, Tomlin C J. Multiplayer reach-avoid games via low dimensional solutions and maximum matching. In: Proceedings of American Control Conference, Portland, 2014. 1444–1449

  16. 16

    Ibragimov G, Karapanan P, Alias I A. Pursuit differential game of two pursuers and one evader in R2 with coordinatewise integral constraints. In: Proceedings of 2015 International Conference on Research and Education in Mathematics, Kuala Lumpur, 2015. 223–226

  17. 17

    Alias I A, Ibragimov G, Rakhmanov A. Evasion differential game of infinitely many evaders from infinitely many pursuers in hilbert space. Dyn Games Appl, 2017, 7: 347–359

  18. 18

    Kuchkarov A, Ibragimov G, Ferrara M. Simple motion pursuit and evasion differential games with many pursuers on manifolds with euclidean metric. Discrete Dyn Nat Soc, 2016, 2016: 1386242

  19. 19

    Zhou Y, Li J X, Wang D L. Target tracking in wireless sensor networks using adaptive measurement quantization. Sci China Inf Sci, 2012, 55: 827–838

  20. 20

    Selvakumar J, Bakolas E. Evasion from a group of pursuers with a prescribed target set for the evader. In: Proceedings of 2016 American Control Conference, Boston, 2016. 155–160

  21. 21

    Li W. Formulation of a cooperative-confinement-escape problem of multiple cooperative defenders against an evader escaping from a circular region. Commun Nonlinear Sci Num Simul, 2016, 39: 442–457

  22. 22

    Yao Y, Zhang P, Liu H, et al. Optimal switching target-assignment based on the integral performance in cooperative tracking. Sci China Inf Sci, 2013, 56: 012203

  23. 23

    Garcia E, Casbeer D W, Pachter M. Active target defense using first order missile models. Automatica, 2017, 78: 139–143

  24. 24

    Merz A. Homicidal chauffeur: a differential game. Dissertation for Ph.D. Degree. Palo Alto: Stanford University, 1971

  25. 25

    Bopardikar S D, Bullo F, Hespanha J P. A cooperative homicidal chauffeur game. Automatica, 2009, 45: 1771–1777

  26. 26

    Merz A W. The game of two identical cars. J Opt Theory Appl, 1972, 9: 324–343

  27. 27

    Shankaran S, Stipanovic D M, Tomlin C J. Collision avoidance strategies for a three-player game. In: Proceedings of International Society of Dynamic Games, Wroclaw, 2008. 253–271

  28. 28

    Averboukh Y, Baklanov A. Stackelberg solutions of differential games in the class of nonanticipative strategies. Dyn Games Appl, 2014, 4: 1–9

  29. 29

    Exarchos I, Tsiotras P, Pachter M. UAV collision avoidance based on the solution of the suicidal pedestrian differential game. In: Proceedings of AIAA Guidance, Navigation, and Control Conference, San Diego, 2016

Download references

Acknowledgements

This work was supported by Innovative Research Groups of National Natural Science Foundation of China (Grant No. 61621063) and Key Program of National Natural Science Foundation of China (Grant No. 1613225).

Author information

Correspondence to Wenzhong Zha.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Zhang, F., Zha, W. Evasion strategies of a three-player lifeline game. Sci. China Inf. Sci. 61, 112206 (2018). https://doi.org/10.1007/s11432-017-9408-6

Download citation

Keywords

  • lifeline game
  • three-player pursuit-evasion game
  • barrier
  • evasion strategy
  • game of kind