基于双层博弈决策和双博弈树的分布式MCTS方法的空战机动策略算法

IF 3.2 Q2 AUTOMATION & CONTROL SYSTEMS
Qiuni Li, Fawei Wang, Zongcheng Liu, Yuqin Li
{"title":"基于双层博弈决策和双博弈树的分布式MCTS方法的空战机动策略算法","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":"{\"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}","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

摘要

摘要针对多机空战机动决策具有巨大的战略空间和较高的实时性要求,分别建立了目标分配和机动决策模型,提出了基于双层博弈决策的空战战略求解算法和基于双博弈树的分布式蒙特卡罗策略搜索方法。此外,两层博弈决策方法可以预切出巨大的博弈树策略空间,提高了策略搜索的效率。具有双对策树的分布式蒙特卡罗策略搜索方法可以根据对手的策略快速搜索出空战对策的最优决策方案。实验结果表明,与单层决策的蒙特卡罗搜索算法相比,所设计的算法是有效的,提高了决策效率。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Air combat manoeuvre strategy algorithm based on two-layer game decision-making and the distributed MCTS method with double game trees
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
Systems Science & Control Engineering AUTOMATION & CONTROL SYSTEMS-
CiteScore
9.50
自引率
2.40%
发文量
70
审稿时长
29 weeks
期刊介绍: 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
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信