一种基于博弈论的无人艇集群打击位置的选取方法

摘要

本发明涉及了一种基于博弈论的无人艇集群打击位置的选取方法，属于无人艇集群对抗领域，本发明包括：对无人艇集群所处的海域进行栅格化处理；对无人艇集群寻求打击位置问题进行数学建模；构建博弈对抗模型；进行关于无人艇集群的打击位置的纳什均衡点求解，包括纯策略的纳什均衡点和混合策略的纳什均衡点的求解。本发明能够在完全信息情况下，通过求解博弈论中的纳什均衡点，解决敌我双方的无人艇集群寻求打击位置问题，首先基于敌我双方无人艇的初始位置，生成有限个数的策略，通过遍历法寻找纯策略意义下的纳什均衡点，若出现解不存在的情况，则表示纯策略意义下无解，则利用粒子群优化算法进行混合策略下纳什均衡的求解。

说明书

技术领域：

本发明涉及无人艇集群对抗领域，尤其涉及一种基于博弈论的无人艇集群打击位置的选取方法。

背景技术：

博弈论作为一种具有利益冲突的理性决策者在竞争环境下进行决策的理论依据，被广泛地应用在交通、经济和军事等领域。由于其在动力学中的巨大优势，博弈论被广泛应用到实际的控制领域中。随着科技的进步和理论的不断完善，博弈论在军事上的运用的范围越来越广，包括无人机对地攻防对抗、无人艇编队及最优路径规划。

纳什均衡作为非合作博弈的重要概念，可以使所有参加者达到一种使得所有参与者达到一种互相牵制的均衡状态的策略。对于有限个静态策略，可以通过遍历的方法寻找纳什均衡点。纳什均衡点的求解可以分为纯策略意义下的纳什均衡求解和混合策略意义下的纳什均衡求解。然而在纯策略意义下，纳什均衡点可能并不存在[1](王成山,吉兴全.输电网投资规划的Nash均衡分析(二)——混合策略Nash均衡的分析[J].电力系统自动化,2002(20):1-5+65.)。在纯策略纳什均衡不存在的情况下，可以进行混合策略的纳什均衡求解。

智能优化算法是作为混合策略意义下进行纳什均衡求解的一种常见手段，如粒子群优化算法[2](Jiaye Chen,Wenzhong Guo.“APSO-OptimizedNash Equilibrium-BasedTask Scheduling Algorithm for Wireless Sensor Network.”Communications inComputer andInformation Science,401(2013):62-73.)。粒子群优化算法源于对鸟群捕食的行为研究，通过种群中个体之间的协调合作来寻找最优解，作为一种实际有效的智能优化算法，有着广泛地应用

在无人艇集群对抗的过程中，无人艇的打击位置选取对于无人艇集群军事作战的最终结果有着至关重要的影响，面对复杂多变的战场形势，决策者需要迅速地做出最有利的作战策略，实时找到明智的决策。因此，把博弈论应用到无人艇的打击位置选取具有很高的研究价值和战略意义。基于博弈论的无人艇的打击位置选取的研究，目前还未见到相关的文献。

发明内容：

针对现有技术的不足，本发明提供一种基于博弈论的无人艇集群打击位置的选取方法。在敌我双方无人艇具有对等的作战能力并且双方掌握对方的无人艇的数量、初始位置的信息情况下，进行关于无人艇集群的打击位置的纳什均衡点求解，从而实时地提供一种理性、有效的决策。

本发明针对在完全信息情况下基于博弈论的无人艇集群打击位置的选取方法，包括以下步骤：

步骤1：采用栅格化的方法构建敌我双方无人艇集群所处的海域环境，双方掌握对方的无人艇的数量、初始位置的信息。

采用栅格法重构双方无人艇所处的海域环境，建立海域坐标系，设定相邻的两个栅格单元之间的距离为1个单位长度。敌我双方通过雷达、卫星等手段掌握对方的无人艇数量、初始位置的信息。

步骤2：通过敌我双方打击的安全打击距离safe_dis、最大打击的范围max_dis、击毁对方无人艇的概率p以及被对方无人艇的击毁的概率q构建双方关于打击位置的收益函数。

步骤2-1计算我方无人艇处于第i个区域时击毁敌方无人艇的概率

我方无人艇处于第i个区域时击毁敌方无人艇的概率

步骤2-2计算敌方无人艇处于第j个区域时击毁我方无人艇的概率

敌方无人艇处于第j个区域时击毁我方无人艇的概率

步骤2-3计算我方无人艇处于第i个区域时被敌方无人艇击毁的概率

步骤2-4设置我方击毁敌方无人艇的概率的权重

步骤2-5构造出我方无人艇位于第i个区域的收益函数

步骤3：通过初始位置和收益函数，敌我双方各自生成有限个数的策略,策略的个数为n+1。

局中人包括我方和敌方，分别记作A和B，根据敌方无人艇的初始位置

步骤4：利用遍历法，在纯策略意义下寻找纳什均衡点。

遍历我方和敌方每一种策略，根据纳什均衡的定义，如果存在这样的一个策略对

步骤5：若纯策略意义下的纳什均衡点不存在，则利用粒子群优化算法寻找在混合策略下的纳什均衡点。

步骤5-1设定粒子群优化算法的参数和具体表达式。

设定粒子群优化算法中的速度的惯性权重最大值α

其中H代表粒子群种群数量；h代表第h个粒子，h＝1，2，...，H；o代表迭代的次数，最大迭代次数为O；V

步骤5-2设定粒子群优化关于寻找混合意义下的纳什均衡点。

粒子群优化算法的优化的目标函数具体表达式为：

g(x，y)＝max{max{g

其中g

其中x＝{x

其中F

步骤6：根据计算出的纳什均衡点，敌我双方选择各自的打击位置。

附图说明

图1是本发明的基于博弈论的无人艇集群打击位置的选取方法具体步骤示意图；

图2是本发明的敌我双方策略生成示意图；

图3是本发明的敌我双方无人艇在栅格化意义下的移动示意图；

图4是本发明仿真模拟海域栅格化以及敌我双方无人艇随机生成的初始位置示意图；

图5是本发明仿真模拟敌我双方生成的策略

图6是本发明仿真模拟敌我双方生成的策略

图7是本发明仿真模拟粒子群优化算法优化的目标函数的函数值变化示意图；

具体实施方式

下面将结合附图就本发明的发明目的、技术方案、发明优点作进一步详细说明。

在无人艇集群对抗的过程中，需要迅速地做出最有利的作战策略，在考虑击中对方无人艇的同时也需要考虑不被对方无人艇击中，一旦无人艇的数量较多时，根据传统的理论很难计算出一个最优决策。把博弈论的相关理论引入无人艇集群打击位置的选取，可以迅速、有效地找到一个理性决策，从而提高自身收益。因此，把博弈论应用到无人艇集群打击位置的选取具有很高的研究价值和战略意义。

如图1所示，本发明实现一种基于博弈论的无人艇集群打击位置的选取方法，其方法具体如下执行：

步骤1：采用栅格化的方法构建敌我双方无人艇集群所处的海域环境，双方掌握对方的无人艇的数量、初始位置的信息。

采用栅格法重构双方无人艇所处的海域环境，建立海域坐标系，设定相邻的两个栅格单元之间的距离为1个单位长度。如图2所示，敌我双方无人艇的移动可以看作是关于栅格单元的上下左右移动。

步骤2：构建双方关于打击位置的收益函数，收益函数由击毁对方无人艇的概率p以及被对方无人艇的击毁的概率q来决定，击毁对方无人艇的概率p以及被对方无人艇的击毁的概率q来决定。

步骤2-1计算我方无人艇处于第i个区域时击毁敌方无人艇的概率

我方无人艇处于第i个区域时击毁敌方无人艇的概率

步骤2-2计算敌方无人艇处于第j个区域时击毁我方无人艇的概率

敌方无人艇处于第j个区域时击毁我方无人艇的概率

步骤2-3计算我方无人艇处于第i个区域时被敌方无人艇击毁的概率

步骤2-4设置我方击毁敌方无人艇的概率的权重

步骤2-5构造出我方无人艇位于第i个区域的收益函数

步骤3：如图3所示，通过初始位置和收益函数，敌我双方各自生成有限个数的策略,策略的个数为n+1。

局中人我方和敌方记作A和B，根据敌方无人艇的初始位置

步骤4：利用遍历法，在纯策略意义下寻找纳什均衡点。

遍历我方和敌方每一种策略，根据纳什均衡的定义，如果存在这样的一个策略对

步骤5：若纯策略意义下的纳什均衡点不存在，则利用粒子群优化算法寻找在混合策略下的纳什均衡点。

步骤5-1设定粒子群优化算法的参数和具体表达式。

设定粒子群优化算法中的速度的惯性权重最大值α

其中H代表粒子群种群数量；h代表第h个粒子，h＝1，2，...，H；o代表迭代的次数，最大迭代次数为O；V

步骤5-2设定粒子群优化关于寻找混合意义下的纳什均衡点。

粒子群优化算法的优化的目标函数具体表达式为：

g(x，y)＝max{max{g

其中g

其中x＝{x

其中F

步骤6：根据计算出的纳什均衡点，敌我双方选择各自的打击位置。

以下是本发明所设计的基于博弈论的无人艇集群打击位置的选取方法模拟仿真验证。

假设我方有15艘无人艇，敌方有10艘无人艇，我方无人艇的活动区域横坐标范围为[-8,8]，纵坐标范围为[1,8]；敌方无人艇的活动区域横坐标范围为[-8,8]，纵坐标范围为[-8,-1]；把敌我双方的海域环境栅格化，敌我双方的格子均为112个，初始位置随机生成，如图4所示，我方无人艇用*表示，敌方无人艇用○表示。

如表1所示，设置我方无人艇打击的安全距离safe_dis_A为3个单元长度；我方无人艇最大的打击范围max_dis_A为20个单元长度；敌方无人艇打击的安全距离safe_dis_B为3个单元长度；敌方无人艇最大的打击范围max_dis_B为20个单元长度；我方击毁敌方无人艇的概率的权重

表1

通过初始位置和收益函数，我方生成3个策略

纯策略意义下的纳什均衡存在，为

设置粒子群优化算法中的速度的惯性权重最大值α

粒子群优化算法优化的目标函数的函数值变化如图7所示，其混合意义下的纳什均衡点为我方以0.0005的概率采取策略

综合仿真实验，本发明所设计的方案可以满足无人艇集群对抗时关于打击位置的选取要求。

本发明涉及一种在完全信息情况下的无人艇对抗博弈方法，在敌我双方无人艇具有对等的作战能力的前提下，进行关于无人艇集群的打击位置的纳什均衡点求解，包括纯策略的纳什均衡点和混合策略的纳什均衡点的求解。通过求解博弈论中的纳什均衡点，提供一种理性的决策手段，属于无人艇集群对抗领域。

以上仅是本发明的优选实施方式，应当指出，以上实施列对本发明不构成限定，相关工作人员在不偏离本发明技术思想的范围内，所进行的多样变化和修改，均落在本发明的保护范围内。