Equilibrium Strategy of the Pursuit-Evasion Game in Three-Dimensional Space

被引:10
作者
Chen, Nuo [1 ,2 ]
Li, Linjing [1 ,2 ]
Mao, Wenji [1 ,2 ]
机构
[1] Univ Chinese Acad Sci, Sch Artificial Intelligence, Beijing 100049, Peoples R China
[2] Chinese Acad Sci, Inst Automat, Beijing 100190, Peoples R China
基金
中国国家自然科学基金;
关键词
Differential game; equilibrium strategy; pursuit-evasion game; threedegree-of-freedom control; DIFFERENTIAL GAME;
D O I
10.1109/JAS.2023.123996
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The pursuit-evasion game models the strategic interaction among players, attracting attention in many realistic scenarios, such as missile guidance, unmanned aerial vehicles, and target defense. Existing studies mainly concentrate on the cooperative pursuit of multiple players in two-dimensional pursuit-evasion games. However, these approaches can hardly be applied to practical situations where players usually move in three-dimensional space with a three-degree-of-freedom control. In this paper, we make the first attempt to investigate the equilibrium strategy of the realistic pursuit-evasion game, in which the pursuer follows a three-degree-of-freedom control, and the evader moves freely. First, we describe the pursuer's three-degree-of-freedom control and the evader's relative coordinate. We then rigorously derive the equilibrium strategy by solving the retrogressive path equation according to the Hamilton-Jacobi-Bellman-Isaacs (HJBI) method, which divides the pursuit-evasion process into the navigation and acceleration phases. Besides, we analyze the maximum allowable speed for the pursuer to capture the evader successfully and provide the strategy with which the evader can escape when the pursuer's speed exceeds the threshold. We further conduct comparison tests with various unilateral deviations to verify that the proposed strategy forms a Nash equilibrium.
引用
收藏
页码:446 / 458
页数:13
相关论文
共 48 条
[1]   Relay pursuit of a maneuvering target using dynamic Voronoi diagrams [J].
Bakolas, Efstathios ;
Tsiotras, Panagiotis .
AUTOMATICA, 2012, 48 (09) :2213-2220
[2]  
Basar T., 2018, Nonzero-Sum Differential Games, P61
[3]  
Basar T., 1998, DYNAMIC NONCOOPERATI
[4]  
Bilgin AT, 2015, PROCEEDINGS OF THE 17TH INTERNATIONAL CONFERENCE ON ADVANCED ROBOTICS (ICAR), P164, DOI 10.1109/ICAR.2015.7251450
[5]   POINT CAPTURE OF 2 EVADERS IN SUCCESSION [J].
BREAKWELL, JV ;
HAGEDORN, P .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1979, 27 (01) :89-97
[6]   A Hierarchical Deep Reinforcement Learning Framework for 6-DOF UCAV Air-to-Air Combat [J].
Chai, Jiajun ;
Chen, Wenzhang ;
Zhu, Yuanheng ;
Yao, Zong-Xin ;
Zhao, Dongbin .
IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2023, 53 (09) :5417-5429
[7]   Multi-player pursuit evasion games with one superior evader [J].
Chen, Jie ;
Zha, Wenzhong ;
Peng, Zhihong ;
Gu, Dongbing .
AUTOMATICA, 2016, 71 :24-32
[8]   Multiplayer Reach-Avoid Games via Pairwise Outcomes [J].
Chen, Mo ;
Zhou, Zhengyuan ;
Tomlin, Claire J. .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2017, 62 (03) :1451-1457
[9]  
Evans LawrenceC., 2010, PARTIAL DIFFERENTIAL, V2nd, DOI DOI 10.1090/GSM/019
[10]   Cooperative Pursuit With Multi-Pursuer and One Faster Free-Moving Evader [J].
Fang, Xu ;
Wang, Chen ;
Xie, Lihua ;
Chen, Jie .
IEEE TRANSACTIONS ON CYBERNETICS, 2022, 52 (03) :1405-1414