Skip to main content
Log in

Synchronous intercept strategies for a robotic defense-intrusion game with two defenders

  • Published:
Autonomous Robots Aims and scope Submit manuscript

Abstract

We study the defense-intrusion game, in which a single attacker robot tries to reach a stationary target that is protected by two defender robots. We focus on the “synchronous intercept problem”, where both robots have to reach the attacker robot synchronously to intercept it. Assume that the attacker robot has the control policy which is based on attraction to the target and repulsion from the defenders, two kinds of synchronous intercept strategies are proposed for the defense-intrusion game, introduced here as Attacker-oriented and Neutral-position-oriented. Theoretical analysis and simulation results show that: (1) the two strategies are able to generate different synchronous intercept patterns: contact intercept pattern and stable non-contact intercept pattern, respectively. (2) The contact intercept pattern allows the defender robots to intercept the attacker robot in finite time, while the stable non-contact intercept pattern generates a periodic attractor that prevents the attack robot from reaching the target for infinite time. There is potential to apply the insights obtained into defense-intrusion in real systems, including aircraft escort and the defense of military targets or territorial boundaries.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15

Similar content being viewed by others

References

  • Alexander, S., Bishop, R., & Ghrist, R. (2009). Capture pursuit games on unbounded domains. Enseign Mathematics, 55(1–2), 103–125.

    MathSciNet  MATH  Google Scholar 

  • Antonelli, G., Arrichiello, F., & Chiaverini, S. (2007). The entrapment/escorting mission for a multi-robot system: Theory and experiments. In IEEE/ASME international conference on advanced intelligent mechatronics (pp. 1–6). IEEE.

  • Basar, T., & Olsder, G. J. (1999). Dynamic noncooperative game theory (Vol. 23). SIAM.

  • Bertram, B. C. R. (1978). Living in groups: Predators and prey. In The 2005 IEEE congress on evolutionary computation (Vol. 1, pp. 41–48).

  • Bhattacharya, S., & Hutchinson, S. (2008). Approximation schemes for two-player pursuit evasion games with visibility constraints. In Robotics: Science and systems.

  • Bhattacharya S., Başar, T., & Hovakimyan, N. (2011). Singular surfaces in multi-agent connectivity maintenance games. In 50th IEEE conference on decision and control and European control conference (CDC-ECC) (pp. 261–266). IEEE.

  • Bhattacharya, S., Basar, T., & Hovakimyan, N. (2014). On the construction of barrier in a visibility based pursuit evasion game. In 2014 European control conference (ECC) (pp. 1894–1901). IEEE.

  • Bopardikar, S. D., & Suri, S. (2014). k-capture in multiagent pursuit evasion, or the lion and the hyenas. Theoretical Computer Science, 522, 13–23.

    MathSciNet  MATH  Google Scholar 

  • Boyell, R. L. (1976). Defending a moving target against missile or torpedo attack. IEEE Transactions on Aerospace and Electronic Systems, 4, 522–526.

    Google Scholar 

  • Breakwell, J. V. (1975). Pursuit of a faster evader. In The theory and application of differential games (pp. 243–256). Springer.

  • Chen, J., Zha, W., Peng, Z., & Gu, D. (2016a). Multi-player pursuit-evasion games with one superior evader. Automatica, 71, 24–32.

    MathSciNet  MATH  Google Scholar 

  • Chen, M., Zhou, Z., & Tomlin, C. J. (2014a). Multiplayer reach-avoid games via low dimensional solutions and maximum matching. In 2014 American control conference (pp. 1444–1449). IEEE.

  • Chen, M., Zhou, Z., & Tomlin, C. J. (2014b). A path defense approach to the multiplayer reach-avoid game. In 53rd IEEE conference on decision and control (pp. 2420–2426). IEEE.

  • Chen, M., Zhou, Z., & Tomlin, C. J. (2016b). Multiplayer reach-avoid games via pairwise outcomes. IEEE Transactions on Automatic Control, 62(3), 1451–1457.

    MathSciNet  MATH  Google Scholar 

  • Garcia, E., Casbeer, D. W., & Pachter, M. (2019). Design and analysis of state-feedback optimal strategies for the differential game of active defense. IEEE Transactions on Automatic Control, 64(2), 553–568.

    MathSciNet  MATH  Google Scholar 

  • Gese, E. M. (2001). Territorial defense by coyotes (canis latrans) in yellowstone national park, wyoming: Who, how, where, when, and why. Canadian Journal of Zoology, 79(6), 980–987.

    Google Scholar 

  • Hagedorn, P., & Breakwell, J. (1976). A differential game with two pursuers and one evader. Journal of Optimization Theory and Applications, 18(1), 15–29.

    MathSciNet  MATH  Google Scholar 

  • Huang, T. Y., Xue-Bo, C., Wang-Bao, X., Zi-Wei, Z., & Zhi-Yong, R. (2013). A self-organizing cooperative hunting by swarm robotic systems based on loose-preference rule. Acta Automatica Sinica, 39(1), 57–68.

    MathSciNet  Google Scholar 

  • Iwama, T., & Sato, M. (2012). Group chase and escape with some fast chasers. Physical Review E, 86(6), 067102.

    Google Scholar 

  • Janosov, M., Virágh, C., Vásárhelyi, G., & Vicsek, T. (2017). Group chasing tactics: How to catch a faster prey. New Journal of Physics, 19(5), 053003.

    Google Scholar 

  • Kamimura, A., & Ohira, T. (2010). Group chase and escape. New Journal of Physics, 12(5), 053013.

    MATH  Google Scholar 

  • Kopparty, S., & Ravishankar, C. V. (2005). A framework for pursuit evasion games in rn. Information Processing Letters, 96(3), 114–122.

    MathSciNet  MATH  Google Scholar 

  • Kothari, M., Manathara, J. G., & Postlethwaite, I. (2014). A cooperative pursuit-evasion game for non-holonomic systems. IFAC Proceedings Volumes, 47(3), 1977–1984.

    Google Scholar 

  • Li, W. (2016a). Escape analysis on the confinement-escape problem of a defender against an evader escaping from a circular region. IEEE transactions on cybernetics, 46(9), 2166–2172.

    Google Scholar 

  • Li, W. (2016b). Formulation of a cooperative-confinement-escape problem of multiple cooperative defenders against an evader escaping from a circular region. Communications in Nonlinear Science and Numerical Simulation, 39, 442–457.

    MathSciNet  MATH  Google Scholar 

  • Liang, L., Deng, F., Peng, Z., Li, X., & Zha, W. (2019). A differential game for cooperative target defense. Automatica, 102, 58–71.

    MathSciNet  MATH  Google Scholar 

  • Littlewood, J. E. (1986). Littlewood’s miscellany. Cambridge: Cambridge University Press.

    Google Scholar 

  • Liu, S. Y., Zhou, Z., Tomlin, C., & Hedrick, K. (2013a). Evasion as a team against a faster pursuer. In 2013 American control conference (pp. 5368–5373). IEEE.

  • Liu, S. Y., Zhou, Z., Tomlin, C., & Hedrick, K. (2013b). A gradient-based method for team evasion. In ASME 2013 dynamic systems and control conference. American Society of Mechanical Engineers Digital Collection.

  • Liu, S. Y., Zhou, Z., Tomlin, C., & Hedrick, J. K. (2014). Evasion of a team of dubins vehicles from a hidden pursuer. In 2014 IEEE International Conference on Robotics and Automation (ICRA) (pp. 6771–6776). IEEE.

  • Makkapati, V. R., Sun, W., & Tsiotras, P. (2018). Optimal evading strategies for two-pursuer/one-evader problems. Journal of Guidance, Control and Dynamics, 41(4), 851–862.

    Google Scholar 

  • Martin, H. J. A., de Lope, J., & Maravall, D. (2010). Analysis and solution of a predator-protector-prey multi-robot system by a high-level reinforcement learning architecture and the adaptive systems theory. Robotics and Autonomous Systems, 58(12), 1266–1272.

    Google Scholar 

  • Masuko, M., Hiraoka, T., Ito, N., & Shimada, T. (2017). The effect of laziness in group chase and escape. Journal of the Physical Society of Japan, 86(8), 085002.

    Google Scholar 

  • Neill, S. S. R. J., & Cullen, J. M. (1974). Experiments on whether schooling by their prey affects the hunting behaviour of cephalopods and fish predators. Journal of Zoology, 172(4), 549–569.

    Google Scholar 

  • Oyler, D. W., Kabamba, P. T., & Girard, A. R. (2016). Pursuit-evasion games in the presence of obstacles. Automatica, 65, 1–11.

    MathSciNet  MATH  Google Scholar 

  • Pachter, M., Garcia, E., & Casbeer, D. W. (2019). Toward a solution of the active target defense differential game. Dynamic Games and Applications, 9(1), 165–216.

    MathSciNet  MATH  Google Scholar 

  • Pan, S., Huang, H., Ding, J., Zhang, W., Tomlin, C. J., et al. (2012) Pursuit, evasion and defense in the plane. In American control conference (ACC), 2012 (pp. 4167–4173). IEEE.

  • Peng, X., Zhang, S., & Lei, X. (2016). Multi-target trapping in constrained environments using gene regulatory network-based pattern formation. International Journal of Advanced Robotic Systems, 13(5), 1–12.

    Google Scholar 

  • Ramana, M. V., & Kothari, M. (2017). Pursuit-evasion games of high speed evader. Journal of Intelligent and Robotic Systems, 85(2), 293–306.

    Google Scholar 

  • Ripple, W. J., & Larsen, E. J. (2000). Historic aspen recruitment, elk, and wolves in northern yellowstone national park, usa. Biological Conservation, 95(3), 361–370.

    Google Scholar 

  • Saito, T., Nakamura, T., & Ohira, T. (2016). Group chase and escape model with Chasers’ interaction. Physica A: Statistical Mechanics and its Applications, 447, 172–179.

    Google Scholar 

  • Shishika, D., & Kumar, V. (2018). Local-game decomposition for multiplayer perimeter-defense problem. In 2018 IEEE conference on decision and control (CDC) (pp. 2093–2100). IEEE.

  • Shishika, D., & Paley, D. A. (2019). Mosquito-inspired distributed swarming and pursuit for cooperative defense against fast intruders. Autonomous Robots, 43(7), 1781–1799.

    Google Scholar 

  • Siegfried, W. R., & Underhill, L. G. (1975). Flocking as an anti-predator strategy in doves. Animal Behaviour, 23(75), 504–508.

    Google Scholar 

  • Sun, Q., Shen, M., Gu, X., Hou, K., & Qi, N. (2019). Evasion-pursuit strategy against defended aircraft based on differential game theory. International Journal of Aerospace Engineering, 2019, 7980379.

    Google Scholar 

  • Takei, R., Tsai, R., Zhou, Z., & Landa, Y. (2014). An efficient algorithm for a visibility-based surveillance-evasion game. Communications in Mathematical Sciences, 12(7), 1303–1327.

    MathSciNet  MATH  Google Scholar 

  • Turetsky, V. (2008). Capture zones of linear feedback pursuer strategies. Automatica, 44(2), 560–566.

    MathSciNet  MATH  Google Scholar 

  • Vicsek, T. (2010). Statistical physics: Closing in on evaders. Nature, 466(7302), 43.

    Google Scholar 

  • Wang, J., & Li, W. (2015). Motion patterns and phase-transition of a defender-intruder problem and optimal interception strategy of the defender. Communications in Nonlinear Science and Numerical Simulation, 27(1), 294–301.

    MathSciNet  MATH  Google Scholar 

  • Yang, S., Jiang, S., Jiang, L., Li, G., & Han, Z. (2014). Aggregation increases prey survival time in group chase and escape. New Journal of Physics, 16(8), 083006.

    Google Scholar 

  • Zha, W., Chen, J., Peng, Z., & Gu, D. (2016). Construction of barrier in a fishing game with point capture. IEEE transactions on cybernetics, 47(6), 1409–1422.

    Google Scholar 

  • Zhang, F., & Zha, W. (2018). Evasion strategies of a three-player lifeline game. Science China Information Sciences, 61(11), 112206.

    MathSciNet  Google Scholar 

  • Zhang, S., Liu, M., Lei, X., Huang, Y., & Zhang, F. (2018). Multi-target trapping with swarm robots based on pattern formation. Robotics and Autonomous Systems, 106, 1–13.

    Google Scholar 

  • Zhang, S., Liu, M., Lei, X., & Huang, Y. (2019). Stay-eat or run-away: Two alternative escape behaviors. Physics Letters A, 383(7), 593–599.

    Google Scholar 

  • Zhou, Z., Takei, R., Huang, H., & Tomlin, C. J. (2012). A general, open-loop formulation for reach-avoid games. In 2012 IEEE 51st IEEE conference on decision and control (CDC) (pp. 6501–6506). IEEE.

  • Zhou, Z., Zhang, W., Ding, J., Huang, H., Stipanović, D. M., & Tomlin, C. J. (2016). Cooperative pursuit with voronoi partitions. Automatica, 72, 64–72.

    MathSciNet  MATH  Google Scholar 

  • Zhou, Z., Ding, J., Huang, H., Takei, R., & Tomlin, C. (2018). Efficient path planning algorithms in reach-avoid problems. Automatica, 89, 28–36.

    MathSciNet  MATH  Google Scholar 

Download references

Acknowledgements

This work was partially supported by the National Natural Science Foundation of China (NSFC) under Grants 51879219, 51679201, and Science and Technology on Underwater Information and Control Laboratory under Grants 6142218051806. We are grateful to the reviewers for their suggestions to improve this paper.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Shuai Zhang.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhang, S., Liu, M., Lei, X. et al. Synchronous intercept strategies for a robotic defense-intrusion game with two defenders. Auton Robot 45, 15–30 (2021). https://doi.org/10.1007/s10514-020-09945-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10514-020-09945-6

Keywords

Navigation