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 条
  • [31] An integral control formulation of mean field game based large scale coordination of loads in smart grids
    Kizilkale, Arman C.
    Salhab, Rabih
    Malhame, Roland P.
    AUTOMATICA, 2019, 100 : 312 - 322
  • [32] Optimal control of large-scale singular linear systems via hierarchical strategy
    Zamani, Iman
    Shafiee, Masoud
    Shafieirad, Mohsen
    Zeinali, Mahdi
    TRANSACTIONS OF THE INSTITUTE OF MEASUREMENT AND CONTROL, 2019, 41 (08) : 2250 - 2267
  • [33] Delay-Optimal Computation Offloading in Large-Scale Multi-Access Edge Computing Using Mean Field Game
    Wang, Dezhi
    Wang, Wei
    Gao, Hao
    Zhang, Zhaoyang
    Han, Zhu
    IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2024, 23 (03) : 1684 - 1698
  • [34] Resource Allocation in Wireless Powered IoT System: A Mean Field Stackelberg Game-Based Approach
    Su, Jingtao
    Xu, Haitao
    Xin, Ning
    Cao, Guixing
    Zhou, Xianwei
    SENSORS, 2018, 18 (10)
  • [35] Large-Scale Multiagent System Tracking Control Using Mean Field Games
    Zhou, Zejian
    Xu, Hao
    IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2022, 33 (10) : 5602 - 5610
  • [36] Distributed Optimal Formation Control for Unmanned Surface Vessels by a Regularized Game-Based Approach
    Jun Shi
    Maojiao Ye
    IEEE/CAA Journal of Automatica Sinica, 2024, 11 (01) : 276 - 278
  • [37] Distributed Optimal Formation Control for Unmanned Surface Vessels by a Regularized Game-Based Approach
    Shi, Jun
    Ye, Maojiao
    IEEE-CAA JOURNAL OF AUTOMATICA SINICA, 2024, 11 (01) : 276 - 278
  • [38] Optimal Power Control in Wireless Powered Sensor Networks: A Dynamic Game-Based Approach
    Xu, Haitao
    Guo, Chao
    Zhang, Long
    SENSORS, 2017, 17 (03)
  • [39] Some suboptimal strategies for numerical realization of large-scale optimal control problems
    Kunisch, K
    RESEARCH DIRECTIONS IN DISTRIBUTED PARAMETER SYSTEMS, 2003, : 237 - 256
  • [40] Intelligent Distributed Charging Control for Large Scale Electric Vehicles: A Multi-Cluster Mean Field Game Approach
    Dey, Shawon
    Xu, Hao
    2023 CYBER-PHYSICAL SYSTEMS AND INTERNET-OF-THINGS WEEK, CPS-IOT WEEK WORKSHOPS, 2023, : 146 - 151