Optimal Strategies for Multiple Unmanned Aerial Vehicles in a Pursuit/Evasion Differential Game
Xiaoqian Wei,Jianying Yang
DOI: https://doi.org/10.2514/1.g003480
2018-01-01
Journal of Guidance Control and Dynamics
Abstract:No AccessEngineering NoteOptimal Strategies for Multiple Unmanned Aerial Vehicles in a Pursuit/Evasion Differential GameXiaoqian Wei and Jianying YangXiaoqian WeiPeking University, 100871 Beijing, People’s Republic of China and Jianying YangPeking University, 100871 Beijing, People’s Republic of ChinaPublished Online:4 Jun 2018https://doi.org/10.2514/1.G003480SectionsRead Now ToolsAdd to favoritesDownload citationTrack citations ShareShare onFacebookTwitterLinked InRedditEmail About References [1] Sprinkle J., Eklund J. M., Kim H. J. and Sastry S., “Encoding Aerial Pursuit/Evasion Games with Fixed Wing Aircraft into a Nonlinear Model Predictive Tracking Controller,” IEEE Conference on Decision and Control, Vol. 3, IEEE Publ., Piscataway, NJ, 2004, pp. 2609–2614. doi:https://doi.org/10.1109/CDC.2004.1428851 Google Scholar[2] Scott W. and Leonard N. E., “Pursuit, Herding and Evasion: A Three-Agent Model of Caribou Predation,” American Control Conference, IEEE Publ., Washington, D.C., 2013, pp. 2978–2983. doi:https://doi.org/10.1109/ACC.2013.6580287 Google Scholar[3] Earl M. G. and D'Andrea R., “A Decomposition Approach to Multi-Vehicle Cooperative Control,” Robotics and Autonomous Systems, Vol. 55, No. 4, 2005, pp. 276–291. doi:https://doi.org/10.1016/j.robot.2006.11.002 RASOEJ 0921-8890 CrossrefGoogle Scholar[4] Shaferman V. and Shima T., “Cooperative Multiple-Model Adaptive Guidance for an Aircraft Defending Missile,” Journal of Guidance, Control, and Dynamics, Vol. 33, No. 6, 2010, pp. 1801–1813. doi:https://doi.org/10.2514/1.49515 JGCODS 0731-5090 LinkGoogle Scholar[5] Garcia E., Casbeer D. W. and Pachter M., “Active Target Defense Using First Order Missile Models,” Automatica, Vol. 78, April 2017, pp. 139–143. doi:https://doi.org/10.1016/j.automatica.2016.12.032 ATCAA9 0005-1098 CrossrefGoogle Scholar[6] Gutman S., Goldan O. and Rubinsky S., “Guaranteed Miss Distance in Guidance Systems with Bounded Controls and Bounded Noise,” Journal of Guidance, Control, and Dynamics, Vol. 35, No. 3, 2012, pp. 816–823. doi:https://doi.org/10.2514/1.55723 LinkGoogle Scholar[7] Boyell R. L., “Defending a Moving Target Against Missile or Torpedo Attack,” IEEE Transactions on Aerospace and Electronic Systems, Vol. AES-12, No. 4, 1976, pp. 522–526. doi:https://doi.org/10.1109/TAES.1976.308338 IEARAX 0018-9251 CrossrefGoogle Scholar[8] Rubinsky S. and Gutman S., “Three-Player Pursuit and Evasion Conflict,” Journal of Guidance, Control, and Dynamics, Vol. 37, No. 1, 2014, pp. 98–110. doi:https://doi.org/10.2514/1.61832 LinkGoogle Scholar[9] Shima T., “Optimal Cooperative Pursuit and Evasion Strategies Against a Homing Missile,” Journal of Guidance, Control, and Dynamics, Vol. 34, No. 2, 2012, pp. 414–425. doi:https://doi.org/10.2514/1.51765 LinkGoogle Scholar[10] Prokopov O. and Shima T., “Linear Quadratic Optimal Cooperative Strategies for Active Aircraft Protection,” Journal of Guidance, Control, and Dynamics, Vol. 36, No. 3, 2013, pp. 753–764. doi:https://doi.org/10.2514/1.58531 LinkGoogle Scholar[11] Li D. and Cruz J. B., “Defending an Asset: A Linear Quadratic Game Approach,” IEEE Transactions on Aerospace and Electronic Systems, Vol. 47, No. 2, 2011, pp. 1026–1044. doi:https://doi.org/10.1109/TAES.2011.5751240 IEARAX 0018-9251 CrossrefGoogle Scholar[12] Ratnoo A. and Shima T., “Line-of-Sight Interceptor Guidance for Defending an Aircraft,” Journal of Guidance, Control, and Dynamics, Vol. 34, No. 2, 2012, pp. 522–532. doi:https://doi.org/10.2514/1.50572 LinkGoogle Scholar[13] Garcia E., Casbeer D. W. and Pachter M., “Escape Regions of the Active Target Defense Differential Game,” American Society of Mechanical Engineers Dynamic Systems and Control Conference, ASME Paper DSCC2015-9628, Columbus, OH, 2015. doi:https://doi.org/10.1115/DSCC2015-9628 Google Scholar[14] Casbeer D. W., Garcia E. and Pachter M., “The Target Differential Game with Two Defenders,” International Conference on Unmanned Aircraft Systems, IEEE Publ., Piscataway, NJ, 2016, pp. 202–210. doi:https://doi.org/10.1109/ICUAS.2016.7502560 Google Scholar[15] Oyler D. W., Kabamba P. T. and Girard A. R., “Pursuit—Evasion Games in the Presence of Obstacles,” Automatica, Vol. 65, March 2016, pp. 1–11. doi:https://doi.org/10.1016/j.automatica.2015.11.018 ATCAA9 0005-1098 CrossrefGoogle Scholar[16] Perelman A., Shima T. and Rusnak I., “Cooperative Differential Games Strategies for Active Aircraft Protection from a Homing Missile,” Journal of Guidance, Control, and Dynamics, Vol. 34, No. 3, 2011, pp. 761–773. doi:https://doi.org/10.2514/1.51611 JGCODS 0731-5090 LinkGoogle Scholar[17] Ratnoo A. and Shima T., “Guidance Strategies Against Defended Aerial Targets,” Journal of Guidance, Control, and Dynamics, Vol. 35, No. 4, 2012, pp. 1059–1068. doi:https://doi.org/10.2514/1.56924 LinkGoogle Scholar[18] Yamasaki T., Balakrishnan S. N. and Takano H., “Modified Command to Line-of-Sight Intercept Guidance for Aircraft Defense,” Journal of Guidance, Control, and Dynamics, Vol. 36, No. 3, 2013, pp. 898–902. doi:https://doi.org/10.2514/1.58566 LinkGoogle Scholar[19] Garcia E., Casbeer D. W. and Pachter M., “Cooperative Strategies for Optimal Aircraft Defense from an Attacking Missile,” Journal of Guidance, Control, and Dynamics, Vol. 38, No. 8, 2015, pp. 1510–1520. doi:https://doi.org/10.2514/1.G001083 LinkGoogle Scholar[20] Li D., Cruz J. B., Chen G. and Kwan C., “A Hierarchical Approach to Multi-Player Pursuit-Evasion Differential Games,” IEEE Conference on Decision and Control, Vol. 18, IEEE Publ., Piscataway, NJ, 2005, pp. 5674–5679. doi:https://doi.org/10.1109/CDC.2005.1583067 Google Scholar[21] Wei M., Chen G., Cruz J. B., Haynes L., Pham K. and Blasch E., “Multi-Pursuer Multi-Evader Pursuit-Evasion Games with Jamming Confrontation,” Journal of Aerospace Computing Information and Communication, Vol. 4, No. 3, 2009, pp. 693–706. doi:https://doi.org/10.2514/1.25329 LinkGoogle Scholar[22] Lin W., Qu Z. and Simaan M. A., “Nash Strategies for Pursuit-Evasion Differential Games Involving Limited Observations,” IEEE Transactions on Aerospace and Electronic Systems, Vol. 51, No. 2, 2015, pp. 1347–1356. doi:https://doi.org/10.1109/TAES.2014.130569 CrossrefGoogle Scholar[23] Ibragimov G. I. and Salimi M., “Pursuit-Evasion Differential Game with Many Inertial Players,” Mathematical Problems in Engineering, Vol. 2009, 2009, Article 653723. doi:https://doi.org/10.1155/2009/653723 CrossrefGoogle Scholar[24] Salimi M., “A Research Contribution on an Evasion Problem,” SeMA Journal, Vol. 75, No. 1, 2018, pp. 139–144. doi:https://doi.org/10.1007/s40324-017-0122-4 CrossrefGoogle Scholar[25] Sun S., Zhang Q., Loxton R. and Li B., “Numerical Solution of a Pursuit-Evasion Differential Game Involving Two Spacecraft in Low Earth Orbit,” Journal of Industrial and Management Optimization, Vol. 11, No. 4, 2015, pp. 1127–1147. doi:https://doi.org/10.3934/jimo CrossrefGoogle Scholar[26] Li D., Cruz J. B. and Schumacher C. J., “Stochastic Multi-Player Pursuit-Evasion Differential Games,” International Journal of Robust and Nonlinear Control, Vol. 18, No. 2, 2008, pp. 218–247. doi:https://doi.org/10.1002/(ISSN)1099-1239 CrossrefGoogle Scholar[27] Raboin E., Kuter U. and Nau D., “Generating Strategies for Multi-Agent Pursuit-Evasion Games in Partially Observable Euclidean Space,” Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems, Vol. 3, Richland, SC, 2012, pp. 1201–1202. Google Scholar[28] Isaacs R., “Games of Pursuit,” Rand Corp., Santa Monica, CA, 1951. Google Scholar[29] Isaacs R., Differential Games. A Mathematical Theory with Application to Warfare and Pursuit, Control and Optimization, 1st ed., Wiley, New York, 1965, Chap. 3. Google Scholar Previous article Next article FiguresReferencesRelatedDetailsCited byJustification of the geometric solution of a target defense game with faster defenders and a convex target area using the HJI equationAutomatica, Vol. 149Intelligent Game Strategies in Target-Missile-Defender Engagement Using Curriculum-Based Deep Reinforcement Learning31 January 2023 | Aerospace, Vol. 10, No. 2Optimal-Damage-Effectiveness Cooperative-Control Strategy for the Pursuit–Evasion Problem with Multiple Guided Missiles30 November 2022 | Sensors, Vol. 22, No. 23Cooperative strategy for pursuit-evasion problem with collision avoidanceOcean Engineering, Vol. 266Cooperative guidance laws for interception of active maneuvering target under information symmetric and asymmetric conditions11 November 2022 | International Journal of Control, Vol. 84Deployment Optimization of Defense Stations in an Attack-Defense Aerial War Game25 October 2022 | Applied Sciences, Vol. 12, No. 21Quick identification of guidance law for an incoming missile using multiple-model mechanismChinese Journal of Aeronautics, Vol. 35, No. 9Multi-missile interception for multi-targets: Dynamic situation assessment, target allocation and cooperative interception in groupsJournal of the Franklin Institute, Vol. 359, No. 12Cooperative Hunting Strategy with a Superior Evader Based on Differential GameComplexity, Vol. 2022Self-Organizing Cooperative Pursuit Strategy for Multi-USV with Dynamic Obstacle Ships20 April 2022 | Journal of Marine Science and Engineering, Vol. 10, No. 5Optimal deployment of swarm positions in cooperative interception of multiple UAV swarmsDigital Communications and Networks, Vol. 72On the Strategies of Defending a Target against Multiple IntrudersHan Fu and Hugh H. Liu4 January 2021Distributed cooperative encirclement hunting guidance for multiple flight vehicles systemAerospace Science and Technology, Vol. 95An Integral Evasion and Pursuit Guidance Strategy for an Unpowered Air-to-Ground Vehicle in Descending PhaseRelay cooperative tracking control of networked nonlinear multi-agent systems with communication delays: A data-driven methodNeurocomputing, Vol. 363Optimal Design of Distributed Adaptive Guidance Laws for Simultaneous AttackCooperative Strategies with Boundary Conditions for Optimal Aircraft Simultaneous Attack What's Popular Volume 41, Number 8August 2018 CrossmarkInformationCopyright © 2018 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 0731-5090 (print) or 1533-3884 (online) to initiate your request. See also AIAA Rights and Permissions www.aiaa.org/randp. TopicsAir NavigationAircraft Operations and TechnologyAircraftsControl TheoryGuidance, Navigation, and Control SystemsOptimal Control TheoryUnmanned Aerial Vehicle KeywordsUnmanned Aerial VehicleOptimal ControlGuidance LawsRadar DetectionControl AlgorithmHeading AngleNewton's MethodNumerical SimulationRoboticsAcknowledgmentsThis research was supported by the National Natural Science Foundation of China under grant nos. 11332001 and 61773024, Innovation Research Project Fund 17-163-11-ZT-003-018-01, and the Joint Fund of the Ministry of Education of China 6141A020223.PDF Received26 November 2017Accepted11 March 2018Published online4 June 2018