Containment Strategies for Heterogeneous Pursuers to Capture an Evader with Higher Speed

No AccessEngineering NotesContainment Strategies for Heterogeneous Pursuers to Capture an Evader with Higher SpeedShaobo Zhou, Huiping Li, Tianyu Wu and Changyin SunShaobo Zhou https://orcid.org/0009-0001-1954-3529Northwestern Polytechnical University, 710072 Xi'an, People's Republic of China, Huiping LiNorthwestern Polytechnical University, 710072 Xi'an, People's Republic of China, Tianyu WuNorthwestern Polytechnical University, 710072 Xi'an, People's Republic of China and Changyin SunSoutheast University, 210096 Nanjing, People's Republic of ChinaPublished Online:19 Mar 2024https://doi.org/10.2514/1.G007922SectionsRead Now ToolsAdd to favoritesDownload citationTrack citations ShareShare onFacebookTwitterLinked InRedditEmail About References [1] Lu P., "What is Guidance?" Journal of Guidance, Control, and Dynamics, Vol. 44, No. 7, 2021, pp. 1237–1238. https://doi.org/10.2514/1.G006191 LinkGoogle Scholar[2] Crassidis J. L., "What is Navigation?" Journal of Guidance, Control, and Dynamics, Vol. 45, No. 5, 2022, pp. 792–794. https://doi.org/10.2514/1.G006817 LinkGoogle Scholar[3] Merz A. W., "Noisy Satellite Pursuit-Evasion Guidance," Journal of Guidance, Control, and Dynamics, Vol. 12, No. 6, 1989, pp. 901–905. https://doi.org/10.2514/3.20498 LinkGoogle Scholar[4] Venigalla C. and Scheeres D. J., "Delta-v-Based Analysis of Spacecraft Pursuit-Evasion Games," Journal of Guidance, Control, and Dynamics, Vol. 44, No. 11, 2021, pp. 1961–1971. https://doi.org/10.2514/1.G005901 LinkGoogle Scholar[5] Chung T. H., Hollinger G. A. and Isler V., "Search and Pursuit-Evasion in Mobile Robotics: A Survey," Autonomous Robots, Vol. 31, No. 4, 2011, pp. 299–316. https://doi.org/10.1007/s10514-011-9241-4 CrossrefGoogle Scholar[6] Weintraub I. E., Pachter M. and Garcia E., "An Introduction to Pursuit Evasion Differential Games," 2020 American Control Conference (ACC), Inst. of Electrical and Electronics Engineers, New York, 2020, pp. 1049–1066. https://doi.org/10.23919/ACC45564.2020.9147205 Google Scholar[7] Ho E., Rajagopalan A., Skvortsov A., Arulampalam S. and Piraveenan M., "Game Theory in Defence Applications: A Review," Sensors, Vol. 22, No. 3, 2022, pp. 1–40. https://doi.org/10.3390/s22031032 Google Scholar[8] Yan R., Deng R., Duan X., Shi Z. and Zhong Y., "Multiplayer Reach-Avoid Differential Games with Simple Motions: A Review," Frontiers in Control Engineering, Vol. 3, Jan. 2023, pp. 1–11. https://doi.org/10.3389/fcteg.2022.1093186 Google Scholar[9] He N., Ma K., Li H. and Li Y., "Resilient Self-Triggered Model Predictive Control of Discrete-Time Nonlinear Cyberphysical Systems against False Data Injection Attacks," IEEE Intelligent Transportation Systems Magazine, Inst. of Electrical and Electronics Engineers, New York, 2023, pp. 2–15. https://doi.org/10.1109/MITS.2023.3305643 Google Scholar[10] Isaacs R., Differential Games, Wiley, New York, 1965, pp. 64–85. Google Scholar[11] Zhou Z., Zhang W., Ding J., Huang H., Stipanović D. M. and Tomlin C. J., "Cooperative Pursuit with Voronoi Partitions," Automatica, Vol. 72, Oct. 2016, pp. 64–72. https://doi.org/10.1016/j.automatica.2016.05.007 CrossrefGoogle Scholar[12] Festa A. and Vinter R. B., "A Decomposition Technique for Pursuit Evasion Games with Many Pursuers," Proceedings of 52nd IEEE Conference on Decision and Control, Inst. of Electrical and Electronics Engineers, New York, 2013, pp. 5797–5802. https://doi.org/10.1109/CDC.2013.6760803 Google Scholar[13] Sun A. K. and Liu H. H. T., "Multi-Pursuer Evasion," Proceedings of AIAA Guidance, Navigation and Control Conference and Exhibit, AIAA, Reston, VA, 2008, pp. 1–9; also AIAA Paper 2008-6647. https://doi.org/10.2514/6.2008-6647 Google Scholar[14] Moll A. V., Casbeer D. W., Garcia E. and Milutinović D., "Pursuit-Evasion of an Evader by Multiple Pursuers," Proceedings of 2018 International Conference on Unmanned Aircraft Systems, Inst. of Electrical and Electronics Engineers, New York, 2018, pp. 133–142. https://doi.org/10.1109/ICUAS.2018.8453470 Google Scholar[15] Bakolas E. and Tsiotras P., "On the Relay Pursuit of a Maneuvering Target by a Group of Pursuers," Proceedings of 50th IEEE Conference on Decision and Control and European Control Conference, Inst. of Electrical and Electronics Engineers, New York, 2011, pp. 4270–4275. https://doi.org/10.1109/CDC.2011.6160323 Google Scholar[16] Bakolas E. and Tsiotras P., "Relay Pursuit of a Maneuvering Target Using Dynamic Voronoi Diagrams," Automatica, Vol. 48, No. 9, 2012, pp. 2213–2220. https://doi.org/10.1016/j.automatica.2012.06.003 CrossrefGoogle Scholar[17] Lee Y. and Bakolas E., "Relay Pursuit of an Evader by a Heterogeneous Group of Pursuers Using Potential Games," 2021 American Control Conference (ACC), Inst. of Electrical and Electronics Engineers, New York, 2021, pp. 3182–3187. https://doi.org/10.23919/ACC50511.2021.9482912 Google Scholar[18] Yan R., Shi Z. and Zhong Y., "Reach-Avoid Games with Two Defenders and One Attacker: An Analytical Approach," IEEE Transactions on Cybernetics, Vol. 49, No. 3, 2019, pp. 1035–1046. https://doi.org/10.1109/TCYB.6221036 CrossrefGoogle Scholar[19] Yan R., Shi Z. and Zhong Y., "Task Assignment for Multiplayer Reach-Avoid Games in Convex Domains via Analytical Barriers," IEEE Transactions on Robotics, Vol. 36, No. 1, 2020, pp. 107–124. https://doi.org/10.1109/TRO.8860 CrossrefGoogle Scholar[20] Yan R., Shi Z. and Zhong Y., "Cooperative Strategies for Two-Evader-One-Pursuer Reach-Avoid Differential Games," International Journal of Systems Science, Vol. 52, No. 9, 2021, pp. 1894–1912. https://doi.org/10.1080/00207721.2021.1872116 Google Scholar[21] Yan R., Duan X., Shi Z., Zhong Y. and Bullo F., "Matching-Based Capture Strategies for 3D Heterogeneous Multiplayer Reach-Avoid Differential Games," Automatica, Vol. 140, June 2022, pp. 1–14. https://doi.org/10.1016/j.automatica.2022.110207 Google Scholar[22] Kothari M., Manathara J. G. and Postlethwaite I., "A Cooperative Pursuit Evasion Game for Non-Holonomic Systems," IFAC Proceedings Volumes, Vol. 47, No. 3, 2014, pp. 1977–1984. https://doi.org/10.3182/20140824-6-ZA-1003.01992 CrossrefGoogle Scholar[23] Yan R., Shi Z. and Zhong Y., "Construction of the Barrier for Reach-Avoid Differential Games in Three-Dimensional Space with Four Equal-Speed Players," 2019 IEEE 58th Conference on Decision and Control (CDC), Inst. of Electrical and Electronics Engineers, New York, 2019, pp. 4067–4072. https://doi.org/10.1109/CDC40024.2019.9029495 Google Scholar[24] Kothari M., Manathara J. G. and Postlethwaite I., "Cooperative Multiple Pursuers Against a Single Evader," Journal of Intelligent & Robotic Systems, Vol. 86, Nos. 3–4, 2017, pp. 551–567. https://doi.org/10.1007/s10846-016-0423-3 CrossrefGoogle Scholar[25] Al-Talabi A. A., "Multi-Player Pursuit-Evasion Differential Game with Equal Speed," 2017 International Automatic Control Conference (CACS), Inst. of Electrical and Electronics Engineers, New York, 2017, pp. 1–6. https://doi.org/10.1109/CACS.2017.8284276 Google Scholar[26] Fang X., Wang C., Xie L. and Chen J., "Cooperative Pursuit with Multi-Pursuer and One Faster Free-Moving Evader," IEEE Transactions on Cybernetics, Vol. 52, No. 3, 2022, pp. 1405–1414. https://doi.org/10.1109/TCYB.2019.2958548 CrossrefGoogle Scholar[27] Chernousko F. L., "A Problem of Evasion from Many Pursuers," Journal of Applied Mathematics and Mechanics, Vol. 40, No. 1, 1976, pp. 11–20. https://doi.org/10.1016/0021-8928(76)90105-2 Google Scholar[28] Bopardikar S. D., Bullo F. and Hespanha J. P., "On Discrete-Time Pursuit-Evasion Games with Sensing Limitations," IEEE Transactions on Robotics, Vol. 24, No. 6, 2008, pp. 1429–1439. https://doi.org/10.1109/TRO.8860 CrossrefGoogle Scholar[29] Lin W., Qu Z. and Simaan M. A., "Multi-Pursuer Single-Evader Differential Games with Limited Observations," 2013 American Control Conference, Inst. of Electrical and Electronics Engineers, New York, 2013, pp. 2711–2716. https://doi.org/10.1109/ACC.2013.6580244 Google Scholar[30] Bopardikar S. D., Bullo F. and Hespanha J. P., "A Cooperative Homicidal Chauffeur Game," Automatica, Vol. 45, No. 7, 2009, pp. 1771–1777. https://doi.org/10.1016/j.automatica.2009.03.014 CrossrefGoogle Scholar[31] Exarchos I., Tsiotras P. and Pachter M., "On the Suicidal Pedestrian Differential Game," Dynamic Games and Applications, Vol. 5, No. 3, 2015, pp. 297–317. https://doi.org/10.1007/s13235-014-0130-2 CrossrefGoogle Scholar[32] Bakolas E., "On the Finite-Time Capture of a Fast Moving Target," Optimal Control Applications and Methods, Vol. 38, No. 5, 2017, pp. 778–794. https://doi.org/10.1002/oca.2289 CrossrefGoogle Scholar[33] Zhou S., Li H. and Chen Z., "Optimal Containment Strategies on High-Speed Evader Using Multiple Pursuers with Point-Capture," 2023 42nd Chinese Control Conference (CCC), Inst. of Electrical and Electronics Engineers, New York, 2023, pp. 3565–3570. https://doi.org/10.23919/CCC58697.2023.10240424 Google Scholar[34] Wang X., Cruz J. B., Chen G., Pham K. and Blasch E., "Formation Control in Multi-Player Pursuit Evasion Game with Superior Evaders," Defense Transformation and Net-Centric Systems 2007, Soc. of Photo-Optical Instrumentation Engineers, Washington, D.C., 2007, Paper 657811 (1-9). https://doi.org/10.1117/12.723300 Google Scholar[35] Jin S. and Qu Z., "Pursuit-Evasion Games with Multi-Pursuer vs. One Fast Evader," Proceedings of the 8th World Congress on Intelligent Control and Automation, Inst. of Electrical and Electronics Engineers, New York, 2010, pp. 3184–3189. https://doi.org/10.1109/WCICA.2010.5553770 Google Scholar[36] Fang B., Pan Q., Hong B., Ding L., Zhong Q. and Zhang Z., "Research on High Speed Evader vs. Multi Lower Speed Pursuers in Multi Pursuit Evasion Games," Information Technology Journal, Vol. 11, No. 8, 2012, pp. 989–997. https://doi.org/10.3923/itj.2012.989.997 Google Scholar[37] Chen J., Zha W., Peng Z. and Gu D., "Multi-Player Pursuit-Evasion Games with One Superior Evader," Automatica, Vol. 71, Sept. 2016, pp. 24–32. https://doi.org/10.1016/j.automatica.2016.04.012 CrossrefGoogle Scholar[38] Zha W., Chen J., Peng Z. and Gu D., "Construction of Barrier in a Fishing Game with Point Capture," IEEE Transactions on Cybernetics, Vol. 47, No. 6, 2017, pp. 1409–1422. https://doi.org/10.1109/TCYB.2016.2546381 CrossrefGoogle Scholar[39] Ramana M. V. and Kothari M., "Pursuit-Evasion Games of High Speed Evader," Journal of Intelligent & Robotic Systems, Vol. 85, No. 2, 2017, pp. 293–306. https://doi.org/10.1007/s10846-016-0379-3 CrossrefGoogle Scholar[40] Ramana M. V. and Kothari M., "A Cooperative Pursuit Strategy for a High Speed Evader," AIAA Guidance, Navigation, and Control Conference, AIAA, Reston, VA, 2016, pp. 1–12; also AIAA Paper 2016-2103. https://doi.org/10.2514/6.2016-2103 Google Scholar[41] Ramana M. V. and Kothari M., "Pursuit Strategy to Capture High-Speed Evaders Using Multiple Pursuers," Journal of Guidance, Control, and Dynamics, Vol. 40, No. 1, 2017, pp. 139–149. https://doi.org/10.2514/1.G000584 LinkGoogle Scholar[42] Garcia E. and Bopardikar S. D., "Cooperative Containment of a High Speed Evader," 2021 American control conference (ACC), Inst. of Electrical and Electronics Engineers, New York, 2021, pp. 4698–4703. https://doi.org/10.23919/ACC50511.2021.9483097 Google Scholar[43] Wasz P., Pachter M. and Pham K., "Two-on-One Pursuit with a Non-Zero Capture Radius," 2019 27th Mediterranean Conference on Control and Automation (MED), Inst. of Electrical and Electronics Engineers, New York, 2019, pp. 577–582. https://doi.org/10.1109/MED.2019.8798546 Google Scholar[44] Yan R., Duan X., Shi Z., Zhong Y., Marden J. R. and Bullo F., "Policy Evaluation and Seeking for Multiagent Reinforcement Learning via Best Response," IEEE Transactions on Automatic Control, Vol. 67, No. 4, 2022, pp. 1898–1913. https://doi.org/10.1109/TAC.2021.3085171 Google Scholar[45] Shami T. M., El-Saleh A. A., Alswaitti M., Al-Tashi Q., Summakieh M. A. and Mirjalili S., "Particle Swarm Optimization: A Comprehensive Survey," IEEE Access, Vol. 10, Jan. 2022, pp. 10,031–10,061. https://doi.org/10.1109/ACCESS.2022.3142859 Google Scholar[46] Kennedy J. and Eberhart R., "Particle Swarm Optimization," Proceedings of ICNN'95-International Conference on Neural Networks, Inst. of Electrical and Electronics Engineers, New York, 1995, pp. 1942–1948. https://doi.org/10.1109/ICNN.1995.488968 Google Scholar[47] Eberhart R. and Kennedy J., "A New Optimizer Using Particle Swarm Theory," MHS'95. Proceedings of the 6th International Symposium on Micro Machine and Human Science, Inst. of Electrical and Electronics Engineers, New York, 1995, pp. 39–43. https://doi.org/10.1109/MHS.1995.494215 Google Scholar Previous article Next article FiguresReferencesRelatedDetails What's Popular Articles in Advance Metrics CrossmarkInformationCopyright © 2024 by the American Institute of Aeronautics and Astronautics, Inc. All rights reserved. All requests for copying and permission to reprint should be submitted to CCC at www.copyright.com; employ the ISSN 1533-3884 to initiate your request. See also AIAA Rights and Permissions www.aiaa.org/randp. TopicsAlgorithms and Data StructuresComputing, Information, and CommunicationData ScienceEvolutionary Algorithm KeywordsCartesian OvalCooperative Containment StrategiesParticle Swarm OptimizationPursuit-evasion GameAcknowledgmentsThis work was supported by the National Natural Science Foundation of China (Grant Nos. U22B2039, 62273281, and 61733014).Digital Received1 September 2023Accepted22 January 2024Published online19 March 2024