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 条
  • [41] A HIERARCHICAL DECOMPOSITION FOR LARGE-SCALE OPTIMAL-CONTROL PROBLEMS WITH PARALLEL PROCESSING STRUCTURE
    CHANG, SC
    CHANG, TS
    LUH, PB
    AUTOMATICA, 1989, 25 (01) : 77 - 86
  • [42] Hierarchical Optimal Control Method for Controlling Large-Scale Self-Organizing Networks
    Kuze, Naomi
    Kominami, Daichi
    Kashima, Kenji
    Hashimoto, Tomoaki
    Murata, Masayuki
    ACM TRANSACTIONS ON AUTONOMOUS AND ADAPTIVE SYSTEMS, 2018, 12 (04)
  • [43] A Series-Based Approximate Approach of Optimal Tracking Control for Nonlinear Large-Scale Systems
    Fan Ming-Qu
    Tang Gong-You
    Sun Liang
    CCDC 2009: 21ST CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-6, PROCEEDINGS, 2009, : 1890 - +
  • [44] Hierarchical approximate optimal interaction control of human-centered modular robot manipulator systems: A Stackelberg differential game-based approach
    An, Tianjiao
    Zhu, Xinye
    Ma, Bing
    Jiang, Hucheng
    Dong, Bo
    NEUROCOMPUTING, 2024, 585
  • [45] On Reverse Stackelberg Game and Optimal Mean Field Control for a Large Population of Thermostatically Controlled Loads
    Li, Sen
    Zhang, Wei
    Lian, Jianming
    Kalsi, Karanjit
    2016 AMERICAN CONTROL CONFERENCE (ACC), 2016, : 3545 - 3550
  • [46] A LARGE-SCALE PILOT STUDY ON GAME-BASED LEARNING AND BLENDED LEARNING METHODOLOGIES IN UNDERGRADUATE PROGRAMMING COURSES
    Zhao, D.
    Chis, A. E.
    Muntean, G. M.
    Muntean, C. H.
    EDULEARN18: 10TH INTERNATIONAL CONFERENCE ON EDUCATION AND NEW LEARNING TECHNOLOGIES, 2018, : 3716 - 3724
  • [47] Multi-armed bandit approach for mean field game-based resource allocation in NOMA networks
    Benamor, Amani
    Habachi, Oussama
    Kammoun, Ines
    Cances, Jean-Pierre
    EURASIP JOURNAL ON WIRELESS COMMUNICATIONS AND NETWORKING, 2024, 2024 (01)
  • [48] Dobrushin Mean-Field Approach for Queueing Large-Scale Networks with a Small Parameter
    Tsareva, Galina O.
    Vasilyev, Sergey A.
    DISTRIBUTED COMPUTER AND COMMUNICATION NETWORKS (DCCN 2017), 2017, 700 : 395 - 405
  • [49] A hierarchical clustering approach to large-scale near-optimal coalition formation with quality guarantees
    Farinelli, Alessandro
    Bicego, Manuele
    Bistaffa, Filippo
    Ramchurn, Sarvapali D.
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2017, 59 : 170 - 185
  • [50] Coordination of Large-Scale Systems Using Fuzzy Optimal Control Strategies and Neural Networks
    Sadati, Nasser
    Berenji, Hamid
    2016 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS (FUZZ-IEEE), 2016, : 2035 - 2042