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.
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.
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.
Boyell, R. L. (1976). Defending a moving target against missile or torpedo attack. IEEE Transactions on Aerospace and Electronic Systems, 4, 522–526.
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.
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.
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.
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.
Hagedorn, P., & Breakwell, J. (1976). A differential game with two pursuers and one evader. Journal of Optimization Theory and Applications, 18(1), 15–29.
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.
Iwama, T., & Sato, M. (2012). Group chase and escape with some fast chasers. Physical Review E, 86(6), 067102.
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.
Kamimura, A., & Ohira, T. (2010). Group chase and escape. New Journal of Physics, 12(5), 053013.
Kopparty, S., & Ravishankar, C. V. (2005). A framework for pursuit evasion games in rn. Information Processing Letters, 96(3), 114–122.
Kothari, M., Manathara, J. G., & Postlethwaite, I. (2014). A cooperative pursuit-evasion game for non-holonomic systems. IFAC Proceedings Volumes, 47(3), 1977–1984.
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.
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.
Liang, L., Deng, F., Peng, Z., Li, X., & Zha, W. (2019). A differential game for cooperative target defense. Automatica, 102, 58–71.
Littlewood, J. E. (1986). Littlewood’s miscellany. Cambridge: Cambridge University Press.
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.
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.
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.
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.
Oyler, D. W., Kabamba, P. T., & Girard, A. R. (2016). Pursuit-evasion games in the presence of obstacles. Automatica, 65, 1–11.
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.
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.
Ramana, M. V., & Kothari, M. (2017). Pursuit-evasion games of high speed evader. Journal of Intelligent and Robotic Systems, 85(2), 293–306.
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.
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.
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.
Siegfried, W. R., & Underhill, L. G. (1975). Flocking as an anti-predator strategy in doves. Animal Behaviour, 23(75), 504–508.
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.
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.
Turetsky, V. (2008). Capture zones of linear feedback pursuer strategies. Automatica, 44(2), 560–566.
Vicsek, T. (2010). Statistical physics: Closing in on evaders. Nature, 466(7302), 43.
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.
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.
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.
Zhang, F., & Zha, W. (2018). Evasion strategies of a three-player lifeline game. Science China Information Sciences, 61(11), 112206.
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.
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.
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.
Zhou, Z., Ding, J., Huang, H., Takei, R., & Tomlin, C. (2018). Efficient path planning algorithms in reach-avoid problems. Automatica, 89, 28–36.
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
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10514-020-09945-6