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 条
  • [11] Delay-optimal random access in large-scale energy harvesting IoT networks based on mean field game
    Wang, Dezhi
    Wang, Wei
    Zhang, Zhaoyang
    Huang, Aiping
    CHINA COMMUNICATIONS, 2022, 19 (04) : 121 - 136
  • [12] A Mean-Field Game Control for Large-Scale Swarm Formation Flight in Dense Environments
    Wang, Guofang
    Yao, Wang
    Zhang, Xiao
    Li, Ziming
    SENSORS, 2022, 22 (14)
  • [13] Hierarchical optimal control of large-scale nonlinear chemical processes
    Ramezani, Mohammad Hossein
    Sadati, Nasser
    ISA TRANSACTIONS, 2009, 48 (01) : 38 - 47
  • [14] Decentralized optimal large scale multi-player pursuit-evasion strategies: A mean field game approach with reinforcement learning
    Zhou, Zejian
    Xu, Hao
    NEUROCOMPUTING, 2022, 484 : 46 - 58
  • [15] Decentralized Optimal Tracking Control for Large-scale Multi-Agent Systems under Complex Environment: A Constrained Mean Field Game with Reinforcement Learning Approach
    Zhou, Zejian
    Xu, Hao
    5TH IEEE CONFERENCE ON CONTROL TECHNOLOGY AND APPLICATIONS (IEEE CCTA 2021), 2021, : 111 - 116
  • [16] Novel hierarchical formula for solving optimal control of large-scale systems
    Huang, S.-N.
    Qian, J.
    International Journal of Modelling & Simulation, 17 (02):
  • [17] Mean Field Game based Energy Flow Management for Grid Integration of Large-scale Electric Vehicles
    Zhang, Jiangyan
    Xu, Zhenhui
    Dzieminska, Edyta
    Shen, Tielong
    IFAC PAPERSONLINE, 2023, 56 (02): : 10690 - 10695
  • [18] Fuzzy-based interaction prediction approach for hierarchical control of large-scale systems
    Emamzadeh, Mohammad M.
    Sadati, Nasser
    Gruver, William A.
    FUZZY SETS AND SYSTEMS, 2017, 329 : 127 - 152
  • [19] Computation Resource Optimization for Large-Scale Intelligent Urban Rail Transit: A Mean-Field Game Approach
    Li, Yang
    Zhu, Li
    Wu, Jinsong
    Wang, Hongwei
    Yu, F. Richard
    IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2023, 72 (08) : 9868 - 9879
  • [20] An Inverse Nash Mean Field Game-based Strategy for the Decentralized Control of Thermostatic Loads
    Lenet, Quentin
    Nazir, Md Salman
    Malhame, Roland P.
    2021 60TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2021, : 4929 - 4935