{"title":"Air combat manoeuvre strategy algorithm based on two-layer game decision-making and the distributed MCTS method with double game trees","authors":"Qiuni Li, Fawei Wang, Zongcheng Liu, Yuqin Li","doi":"10.1080/21642583.2022.2123058","DOIUrl":null,"url":null,"abstract":"ABSTRACT In view of the huge strategy space and high real-time requirement for multi-fighter air combat maneouvre decisions, the target allocation and the manoeuvre decision model are established, respectively and the air combat strategy solving algorithm is proposed based on two-layer game decision-making and the distributed Monte Carlo strategy search method with double game trees. Moreover, the two-layer game decision-making method can precut the huge game tree strategy space, which improves the efficiency of strategy search. The distributed Monte Carlo strategy search method with double game trees can quickly search out the optimal decision scheme of an air combat game based on the opponent’s strategy. The experiment results show that the designed algorithm is effective and improves the efficiency of the decision compared with the Monte Carlo search algorithm of single-layer decision-making.","PeriodicalId":46282,"journal":{"name":"Systems Science & Control Engineering","volume":null,"pages":null},"PeriodicalIF":3.2000,"publicationDate":"2022-09-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Systems Science & Control Engineering","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1080/21642583.2022.2123058","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"AUTOMATION & CONTROL SYSTEMS","Score":null,"Total":0}
引用次数: 1
Abstract
ABSTRACT In view of the huge strategy space and high real-time requirement for multi-fighter air combat maneouvre decisions, the target allocation and the manoeuvre decision model are established, respectively and the air combat strategy solving algorithm is proposed based on two-layer game decision-making and the distributed Monte Carlo strategy search method with double game trees. Moreover, the two-layer game decision-making method can precut the huge game tree strategy space, which improves the efficiency of strategy search. The distributed Monte Carlo strategy search method with double game trees can quickly search out the optimal decision scheme of an air combat game based on the opponent’s strategy. The experiment results show that the designed algorithm is effective and improves the efficiency of the decision compared with the Monte Carlo search algorithm of single-layer decision-making.
期刊介绍:
Systems Science & Control Engineering is a world-leading fully open access journal covering all areas of theoretical and applied systems science and control engineering. The journal encourages the submission of original articles, reviews and short communications in areas including, but not limited to: · artificial intelligence · complex systems · complex networks · control theory · control applications · cybernetics · dynamical systems theory · operations research · systems biology · systems dynamics · systems ecology · systems engineering · systems psychology · systems theory