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
Link To Document :
بازگشت