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 条
  • [1] Mean Field Game-based Decentralized Optimal Charging Control for large-scale of electric Vehicles
    Zhou, Zejian
    Xu, Hao
    IFAC PAPERSONLINE, 2022, 55 (15): : 111 - 116
  • [2] On a linear differential game of optimal approach of many pursuers with one evader
    A. SH. Kuchkarov
    G.I. Ibragimov
    M. Khakestari
    Journal of Dynamical and Control Systems, 2013, 19 : 1 - 15
  • [3] On a linear differential game of optimal approach of many pursuers with one evader
    Kuchkarov, A. Sh.
    Ibragimov, G. I.
    Khakestari, M.
    JOURNAL OF DYNAMICAL AND CONTROL SYSTEMS, 2013, 19 (01) : 1 - 15
  • [4] Optimal strategies of a pursuit-evasion game with three pursuers and one superior evader
    Szots, Janos
    Harmati, Istvan
    ROBOTICS AND AUTONOMOUS SYSTEMS, 2023, 161
  • [5] Mobility-aware optimal trade planning and mean field game-based decentralized charging control for large-scale electric vehicles
    Xu, Fuguo
    Zhao, Kai
    Fu, Qiaobin
    ASIAN JOURNAL OF CONTROL, 2024, 26 (02) : 598 - 616
  • [6] Joint Channel Access and Power Control Optimization in Large-Scale UAV Networks: A Hierarchical Mean Field Game Approach
    Chen, Runfeng
    Chen, Jin
    Wang, Haichao
    Tong, Xiaobing
    Xu, Yifan
    Qi, Nan
    Xu, Yuhua
    IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2023, 72 (02) : 1982 - 1996
  • [7] Optimal Strategies for the Game with Two Faster 3D Pursuers and One Slower 2D Evader
    Zhang, Runqi
    Li, Shuai
    Wang, Chen
    Xie, Guangming
    2022 41ST CHINESE CONTROL CONFERENCE (CCC), 2022, : 1767 - 1772
  • [8] A Novel Mean-Field-Game-Type Optimal Control for Very Large-Scale Multiagent Systems
    Zhou, Zejian
    Xu, Hao
    IEEE TRANSACTIONS ON CYBERNETICS, 2022, 52 (06) : 5197 - 5208
  • [9] Coalition Formation Game-based Approach for Task Allocation with Large-scale UAVs
    Zhang, Zheyu
    Bou, Liqian
    Tang, Yifan
    2022 41ST CHINESE CONTROL CONFERENCE (CCC), 2022, : 6876 - 6881
  • [10] Delay-Optimal Random Access in Large-Scale Energy Harvesting IoT Networks Based on Mean Field Game
    Dezhi Wang
    Wei Wang
    Zhaoyang Zhang
    Aiping Huang
    China Communications, 2022, 19 (04) : 121 - 136