Two-to-one differential game via improved MOGWO

被引:0
作者
Bai, Yu [1 ]
Zhou, Di [1 ]
Zhang, Bolun [2 ]
He, Zhen [1 ]
He, Ping [3 ]
机构
[1] Harbin Inst Technol, Sch Astronaut, Harbin 150001, Peoples R China
[2] Beijing Inst Elect Syst Engn, Beijing 100854, Peoples R China
[3] Huazhong Agr Univ, Coll Engn, Wuhan 430070, Peoples R China
基金
中国国家自然科学基金;
关键词
differential game; improved multi-objective grey wolf optimization (IMOGWO); cooperative pursuit; optimal game point; PERTURBATION; STRATEGIES; ALGORITHM;
D O I
10.23919/JSEE.2025.000009
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
When the maneuverability of a pursuer is not significantly higher than that of an evader, it will be difficult to intercept the evader with only one pursuer. Therefore, this article adopts a two-to-one differential game strategy, the game of kind is generally considered to be angle-optimized, which allows unlimited turns, but these practices do not take into account the effect of acceleration, which does not correspond to the actual situation, thus, based on the angle-optimized, the acceleration optimization and the acceleration upper bound constraint are added into the game for consideration. A two-to-one differential game problem is proposed in the three-dimensional space, and an improved multi-objective grey wolf optimization (IMOGWO) algorithm is proposed to solve the optimal game point of this problem. With the equations that describe the relative motions between the pursuers and the evader in the three-dimensional space, a multi-objective function with constraints is given as the performance index to design an optimal strategy for the differential game. Then the optimal game point is solved by using the IMOGWO algorithm. It is proved based on Markov chains that with the IMOGWO, the Pareto solution set is the solution of the differential game. Finally, it is verified through simulations that the pursuers can capture the escapee, and via comparative experiments, it is shown that the IMOGWO algorithm performs well in terms of running time and memory usage.
引用
收藏
页码:233 / 255
页数:23
相关论文
共 34 条
[1]  
[Anonymous], 2017, SIAM Journal on Optimization, V27, P1010
[2]   GENERICITY ANALYSIS OF MULTI-LEADER-DISJOINT-FOLLOWERS GAME [J].
Aussel, Didier ;
Bouza, Gemayqzel ;
Dempe, Stephan ;
Lepaul, Sebastien .
SIAM JOURNAL ON OPTIMIZATION, 2021, 31 (03) :2055-2079
[3]  
BURACHIK R S, A new scalar
[4]   The Target Differential Game with Two Defenders [J].
Casbeer, David W. ;
Garcia, Eloy ;
Pachter, Meir .
JOURNAL OF INTELLIGENT & ROBOTIC SYSTEMS, 2018, 89 (1-2) :87-106
[5]   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
[6]  
Coello CAC, 2002, IEEE C EVOL COMPUTAT, P1051, DOI 10.1109/CEC.2002.1004388
[7]   A fast and elitist multiobjective genetic algorithm: NSGA-II [J].
Deb, K ;
Pratap, A ;
Agarwal, S ;
Meyarivan, T .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (02) :182-197
[8]   Autonomous Maneuver Decision for Unmanned Aerial Vehicle via Improved Pigeon-Inspired Optimization [J].
Duan, Haibin ;
Lei, Yangqi ;
Xia, Jie ;
Deng, Yimin ;
Shi, Yuhui .
IEEE TRANSACTIONS ON AEROSPACE AND ELECTRONIC SYSTEMS, 2023, 59 (03) :3156-3170
[9]   BACKWARD STACKELBERG DIFFERENTIAL GAME WITH CONSTRAINTS: A MIXED TERMINAL-PERTURBATION AND LINEAR-QUADRATIC APPROACH [J].
Feng, Xinwei ;
Hu, Ying ;
Huang, Jianhui .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2022, 60 (03) :1488-1518
[10]  
Garcia E, 2022, P AMER CONTR CONF, P102, DOI 10.23919/ACC53348.2022.9867567