|
|
论文:2022,Vol:40,Issue(4):755-763 |
|
|
引用本文： |
|
|
魏娜, 刘明雍. 基于贝叶斯纳什均衡的不完全信息博弈目标分配决策[J]. 西北工业大学学报 |
|
|
WEI Na, LIU Mingyong. Target allocation decision of incomplete information game based on Bayesian Nash equilibrium[J]. Northwestern polytechnical university |
|
|
|
|
|
|
|
| 基于贝叶斯纳什均衡的不完全信息博弈目标分配决策 |
|
| 魏娜1,2, 刘明雍1 |
|
1. 西北工业大学 航海学院, 陕西 西安 710072;
2. 西安石油大学 电子工程学院, 陕西 西安 710065 |
| 摘要: |
| 针对AUV(autonomous underwater vehicle)协同对抗过程中的信息不完全问题,用不完全信息博弈理论研究AUV的对抗行为。以对抗双方的剩余生存概率和武器消耗量为评价指标,加入位置误差影响因子,建立了面向不完全信息的AUV博弈对抗目标分配模型。以贝叶斯纳什均衡理论为基础,通过虚拟参与者"自然(Nature)",预先设置关于攻防策略类型的先验概率,选择出待分配的AUV类型,然后通过后验概率不断修正关于对方采用的目标分配策略类型的判断。提出了基于多目标离散粒子群的不完全信息目标分配求解算法,得到了博弈对抗双方的贝叶斯纳什均衡目标分配策略,为指挥官的作战指挥提供了策略选择帮助。 |
| 关键词:
目标分配
不完全信息博弈
贝叶斯纳什均衡
离散粒子群算法
|
|
| Target allocation decision of incomplete information game based on Bayesian Nash equilibrium |
|
| WEI Na1,2, LIU Mingyong1 |
|
1. School of Marine Science and Technology, Northwestern Polytechnical University, Xi'an 710072, China;
2. School of Electronic Engineering, Xi'an Shiyou University, Xi'an 710065, China |
| Abstract: |
| Aiming at the incomplete information of AUV cooperative confrontation, the incomplete information game theory is used to study the confrontation behavior of AUVs. Taking the remaining survival probability and weapon consumption as the evaluation indicators, adding the position error factor, an AUV game confrontation target allocation model for incomplete information is established. In terms of the Bayesian Nash equilibrium theory, the prior probabilities of the offensive and defensive strategy types are set by the virtual participant "Nature" in advance. Then the types of AUVs to be allocated are selected, and the judgment on the types of the target assignment strategies adopted by the other party are modified through the posterior probability. An algorithm for solving incomplete information target assignment based on the multi-target discrete particle swarms is proposed, and the Bayesian Nash equilibrium target assignment strategies of the two sides are obtained, which provides strategic choice help for the commander's combat command. |
| Key words:
target allocation
incomplete information game
Bayesian Nash equilibrium
discrete particle swarm optimization
|
|
| 收稿日期: 2021-10-09
修回日期:
|
| DOI: 10.1051/jnwpu/20224040755 |
| 基金项目: 国家自然科学基金面上项目(51679201,51879219)资助 |
| 通讯作者: 刘明雍(1971-),西北工业大学教授,主要从事惯性导航与组合导航理论与应用、水下武器系统研究。e-mail:liumingyong@nwpu.edu.cn
Email：liumingyong@nwpu.edu.cn |
| 作者简介: 魏娜(1980-),女,西北工业大学博士研究生,主要从事自主水下航行器与自主移动机器人协同控制与决策研究。
|
|
| 相关功能 |
|
|
|
|
| 作者相关文章 |
|
| 魏娜 在本刊中的所有文章 |
| 刘明雍 在本刊中的所有文章 |
|
|
|
|
|
|
|
|
参考文献: |
|
|
[1] 欧峤, 贺筱媛, 陶九阳. 协同目标分配问题研究综述[J]. 系统仿真学报, 2019(11): 2216-2227 OU Qiao, HE Xiaoyuan, TAO Jiuyang. Overview of cooperative target assignment[J]. Journal of System Simulation, 2019(11): 2216-2227 (in Chinese)
[2] 武从猛, 王公宝. 遗传-蚁群算法在目标分配问题中的应用研究[J]. 兵工自动化, 2014, 33(4): 8-11 WU Congmeng, WANG Gongbao. Application of genetic ant-colony algorithm in target assignment problem[J]. Ordnance Industry Automation, 2014, 33(4): 8-11 (in Chinese)
[3] GLOTZBACH T, SCHNEIDER M, OTTO P. Cooperative line of sight target tracking for heterogeneous unmanned marine vehicle teams: from theory to practice[J]. Robotics and Autonomous Systems, 2015, 67: 53-60
[4] 田伟, 王志梅, 段威. 基于随机时间影响网络的联合火力打击动态武器目标分配问题研究[J]. 指挥控制与仿真, 2020, 42(6): 38-46 TIAN Wei, WANG Zhimei, DUAN Wei. Research on dynamic weapon target assignment problem in joint fire strike based on stochastic time influence network[J]. Command Control & Simulation, 2020, 42(6): 38-46 (in Chinese)
[5] LI X, ZHOU D, PAN Q, et al. Weapon-target assignment problem by multiobjective evolutionary algorithm based on decomposition[J]. Complexity, 2018, 1: 1-20
[6] LIANG Hongtao, KANG Fengju. Adaptive chaos parallel clonal selection algorithm for objective optimization in WTA application[J]. Optik International Journal for Light and Electron Optics, 2016, 127(6): 3459-3465
[7] 王玮, 刘兴林, 王军, 等. 信息化条件下海上编队区域防空目标分配方法[J]. 系统工程理论与实践, 2015, 35(4): 1011-1018 WANG Wei, LIU Xinglin, WANG Jun, et al. Method of area antiaircraft weapon target assignment for the warship formation under informationized conditions[J]. Systems Engineering Theory & Practice, 2015, 35(4): 1011-1018 (in Chinese)
[8] JIA Z, LU F, WANG H. Multi-stage attack weapon target allocation method based on defense area analysis[J]. Journal of Systems Engineering Electronics, 2020, 31(3): 539-550
[9] 朱弗登博格, 让梯若尔. 博弈论[M]. 北京:中国人民大学出版社, 2010 DREW Fudenberg, JEAN Tirole. Game theory[M]. Beijing: China Renmin University Press, 2010 (in Chinese)
[10] 张彦革. 基于贝叶斯均衡和搜索算法的博弈模型研究[D]. 沈阳:东北大学, 2010 ZHANG Yange. Research on game model based on bayesian equilibrium and search algorithms[D]. Shenyang: Northeastern University, 2010
[11] 叶文, 朱爱红, 欧阳中辉, 等. 基于混合离散粒子群算法的多无人作战飞机协同目标分配[J]. 兵工学报, 2010, 31(3): 331-336 YE Wen, ZHU Aihong, OUYANG Zhonghui, et al. Multi-UCAV cooperation mission assignment based on hybrid discrete particle swarm optimization algorithm[J]. Acta Armamentarii, 2010, 31(3): 331-336 (in Chinese) |
|
|
|
|
|
|
|
