• DocumentCode
    55480
  • Title

    Dynamic multi-team antagonistic games model with incomplete information and its application to multi-UAV

  • Author

    Wenzhong Zha ; Jie Chen ; Zhihong Peng

  • Author_Institution
    Sch. of Autom., Beijing Inst. of Technol., Beijing, China
  • Volume
    2
  • Issue
    1
  • fYear
    2015
  • fDate
    January 10 2015
  • Firstpage
    74
  • Lastpage
    84
  • Abstract
    At present, the studies on multi-team antagonistic games (MTAGs) are still in the early stage, because this complicated problem involves not only incompleteness of information and conflict of interests, but also selection of antagonistic targets. Therefore, based on the previous researches, a new framework is proposed in this paper, which is dynamic multi-team antagonistic games with incomplete information (DMTAGII) model. For this model, the corresponding concept of perfect Bayesian Nash equilibrium (PBNE) is established and the existence of PBNE is also proved. Besides, an interactive iteration algorithm is introduced according to the idea of the best response for solving the equilibrium. Then, the scenario of multiple unmanned aerial vehicles (UAVs) against multiple military targets is studied to solve the problems of tactical decision making based on the DMTAGII model. In the process of modeling, the specific expressions of strategy, status and payoff functions of the games are considered, and the strategy is coded to match the structure of genetic algorithm so that the PBNE can be solved by combining the genetic algorithm and the interactive iteration algorithm. Finally, through the simulation the feasibility and effectiveness of the DMTAGII model are verified. Meanwhile, the calculated equilibrium strategies are also found to be realistic, which can provide certain references for improving the autonomous ability of UAV systems.
  • Keywords
    autonomous aerial vehicles; belief networks; decision making; game theory; genetic algorithms; iterative methods; DMTAGII model; MTAG; PBNE; dynamic multiteam antagonistic games with incomplete information model; genetic algorithm; interactive iteration algorithm; multi UAV system; multiple military targets; multiple unmanned aerial vehicles; perfect Bayesian Nash equilibrium; tactical decision making; Bayes methods; Games; Heuristic algorithms; Linear programming; Nash equilibrium; Vehicle dynamics; Dynamic multi-team antagonistic games (DMTAGs); incomplete information; multi-UAV cooperation; perfect Bayesian Nash equilibrium (PBNE); tactical decision making;
  • fLanguage
    English
  • Journal_Title
    Automatica Sinica, IEEE/CAA Journal of
  • Publisher
    ieee
  • ISSN
    2329-9266
  • Type

    jour

  • DOI
    10.1109/JAS.2015.7032908
  • Filename
    7032908