Optimal strategies for large-scale pursuers against one evader: A mean field game-based hierarchical control approach

被引:2
|
作者
Ren, Lu [1 ,3 ]
Jin, Yuxin [1 ,3 ]
Niu, Zijia [1 ,3 ]
Wang, Guofang [1 ,3 ,5 ]
Yao, Wang [2 ,3 ,4 ,6 ]
Zhang, Xiao [1 ,3 ,4 ]
机构
[1] Beihang Univ, Sch Math Sci, Beijing 100191, Peoples R China
[2] Beihang Univ, Inst Artificial Intelligence, Beijing 100191, Peoples R China
[3] Beihang Univ, Key Lab Math Informat & Behav Semant, Minist Educ, Beijing 100191, Peoples R China
[4] Zhongguancun Lab, Beijing 100094, Peoples R China
[5] China Inst Marine Technol & Econ, Marine Human Factors Engn Lab, Beijing, Peoples R China
[6] Peng Cheng Lab, Shenzhen 518055, Peoples R China
关键词
Large-scale agents; Pursuit-evasion game; Mean field game; Hierarchical control; Neural networks; AVERSION; LOADS;
D O I
10.1016/j.sysconle.2023.105697
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper proposes a two-level hierarchical control approach based on pursuit-evasion game and mean field game for the problem of large-scale pursuers with multi-population against a single evader, which implements that the evader is surrounded by pursuers. At the upper layer, we model the pursuit-evasion game between the centers of the pursuer populations and the single evader, which is formulated as a linear quadratic differential game (LQDG) to obtain the optimal control of each player. Then the optimal trajectories derived from the optimal controls are input to the lower layer as the reference trajectories. At the lower layer, we formulate the tracking of reference trajectories and terminal surrounding to the evader of large-scale pursuers with multi-population as a multi-population mean-field game (MPMFG), which solves the communication and computing difficulties caused by large-scale agents. Then, we derive the variational primal-dual formulation of the proposed MPMFG model and solve it with CA-Net, a coupled alternating neural network approach. Finally, simulation experiments are performed under various pursuit-evasion scenarios, and it is verified that the proposed game-based two-level hierarchical control approach is feasible and effective.
引用
收藏
页数:10
相关论文
共 50 条
  • [21] Exact Controllability for Mean-Field Type Linear Game-Based Control Systems
    Chen, Cui
    Yu, Zhiyong
    APPLIED MATHEMATICS AND OPTIMIZATION, 2024, 90 (01):
  • [22] Optimal Control Approach for a Class of Nonlinear Large-Scale Systems
    Gao Dexin
    Zhang Wenwu
    PROCEEDINGS OF THE 27TH CHINESE CONTROL CONFERENCE, VOL 2, 2008, : 712 - +
  • [23] PMSS APPROACH TO LARGE-SCALE OPTIMAL CONTROL PROBLEMS.
    Sorenson, H.W.
    Koble, H.M.
    Computers and Electrical Engineering, 1984, 11 (01): : 29 - 51
  • [24] An Imbalanced Mean-Field Game Theoretical Large-Scale Multiagent Optimization With Constraints
    Dey, Shawon
    Xu, Hao
    IEEE Transactions on Systems, Man, and Cybernetics: Systems, 2024,
  • [25] OPTIMAL-CONTROL FOR LARGE-SCALE SYSTEMS - A RECURSIVE APPROACH
    SHEN, X
    XIA, Q
    RAO, M
    GOURISHANKAR, V
    INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 1994, 25 (12) : 2235 - 2244
  • [26] THE PMSS APPROACH TO LARGE-SCALE OPTIMAL-CONTROL PROBLEMS
    SORENSON, HW
    KOBLE, HM
    COMPUTERS & ELECTRICAL ENGINEERING, 1984, 11 (01) : 29 - 51
  • [27] An Imbalanced Mean-Field Game Theoretical Large-Scale Multiagent Optimization With Constraints
    Dey, Shawon
    Xu, Hao
    IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2025, 55 (01): : 443 - 452
  • [28] Hierarchical Mean-Field Deep Reinforcement Learning for Large-Scale Multiagent Systems
    Yu, Chao
    THIRTY-SEVENTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, VOL 37 NO 10, 2023, : 11744 - 11752
  • [29] A mean field game approach to optimal investment and risk control for competitive insurers
    Bo, Lijun
    Wang, Shihua
    Zhou, Chao
    INSURANCE MATHEMATICS & ECONOMICS, 2024, 116 : 202 - 217
  • [30] Novel interaction prediction approach to hierarchical control of large-scale systems
    Sadati, N.
    Ramezani, M. H.
    IET CONTROL THEORY AND APPLICATIONS, 2010, 4 (02): : 228 - 243