利索能及
我要发布
收藏
专利号: 2019105346704
申请人: 合肥工业大学
专利类型:发明专利
专利状态:已下证
更新日期:2025-12-30
缴费截止日期: 暂无
联系人

摘要:

权利要求书:

1.一种对抗环境下多无人机任务分配的博弈智能决策方法,其特征在于,包括:获取无人机监测任务和无人机监测周期;

基于所述无人机监测任务,确定多个监测区域,并基于所述无人机监测周期,确定多个监测时刻;

基于所述多个监测区域和所述多个监测时刻,确定监测方的多个第一监测策略;其中所述第一监测策略包括每个无人机的一个监测路径,所述监测路径包括对应的无人机在所述无人机监测周期的每个监测时刻所通过的监测区域;所述监测方包括多个无人机;

基于所述多个监测区域和所述多个监测时刻,确定攻击方的多个攻击策略;其中所述攻击策略包括攻击方在连续的、至少两个监测时刻之间的时间段内通过一个监测区域的攻击路径;

基于所述多个第一监测策略和所述多个攻击策略,形成多个策略对;其中所述策略对包括一个第一监测策略和一个攻击策略;

针对每个策略对,确定该策略对中第一监测策略的每个无人机的监测路径中与该策略对攻击策略的攻击路径中相同的监测区域,得到该策略对对应的目标监测区域;

基于执行每个第一监测策略的概率和每个第一监测策略中覆盖每个监测区域的无人机的数量,确定监测方的第二监测策略;

针对每个策略对,基于监测发现概率、对应的第一监测策略中每个无人机的监测路径中与对应的攻击策略的攻击路径中相同的监测区域,确定监测方在采取该策略对中的第一监测策略、并且攻击方在采取该策略对中的攻击策略时,攻击方未被监测方发现的概率,得到该策略对对应的未发现概率;其中所述监测发现概率为监测方和攻击方在同一监测区域时,监测方发现攻击方的概率;

基于每个策略对对应的未发现概率,以及第二监测策略,从所述攻击策略中筛选目标攻击策略;

基于所述第二监测策略、所述目标攻击策略和所述监测发现概率,从所述第二监测策略中筛选目标监测策略;

根据确定的目标监测策略,确定每个无人机的监测路径;

所述基于所述第二监测策略、目标攻击策略和监测发现概率,从所述第二监测策略中筛选目标监测策略,包括:基于目标攻击策略、监测发现概率和每个策略对的第一监测策略对应的期望监测策略,确定攻击方未被监测方发现的第一期望概率模型和监测方发现攻击方的第二期望概率模型;

基于第一期望概率模型和第二期望概率模型,确定在第一期望概率模型取得最大的概率值时,第二期望概率模型取得的最大概率值;

确定第二期望概率模型取得的最大概率值时对应的第二监测策略,得到所述目标监测策略。

2.根据权利要求1所述的方法,其特征在于,所述基于执行每个第一监测策略的概率和每个第一监测策略中覆盖每个监测区域的无人机的数量,确定监测方的第二监测策略,包括:针对每个第一监测策略,基于执行该第一监测策略的概率和该第一监测策略中覆盖每个监测区域的无人机的数量,确定该第一监测策略对应的期望监测策略;

将所有期望监测策略作为所述监测方的第二监测策略。

3.根据权利要求1所述的方法,其特征在于,所述方法利用如下公式确定第一期望概率模型:f(v)

Ua(f,a)={Πv∈a(1‑δ(v)) }

式中,δ(v)表示监测发现概率,a表示攻击策略,f表示边际覆盖向量,v表示覆盖节点,f(v)表示期望监测策略。

4.根据权利要求3所述的方法,其特征在于,所述方法利用如下公式,实现基于每个策略对对应第一期望概率模型和第二期望概率模型,确定在第一期望概率模型取得最大的概率值时,第二期望概率模型取得的最大概率值:maxfUd

∑i∈Rf(i,tk)=m,k=1,2,L,T

式中,Ud表示第二期望概率值,Ua(f,a)表示第一期望概率模型,A表示攻击策略集合,a表示攻击策略,R表示监测区域集合,T表示最大监测时刻序号,N(i)表示监测区域i的相邻区域,f(i,tk)表示在tk时刻覆盖监测区域i的无人机的数量,z((i,tk),(j,tk+1))表示tk时刻从监测区域i出发,tk+1时刻到监测区域j的无人机的数量,z((j,tk‑1),(i,tk))表示tk‑1时刻从监测区域j出发,tk时刻到监测区域i的无人机的数量,m表示无人机的总数量。

5.根据权利要求1所述的方法,其特征在于,基于第一期望概率模型和第二期望概率模型,确定在第一期望概率模型取得最大的概率值时,第二期望概率模型取得的最大概率值,包括:对所述第一期望概率模型进行自然对数处理,并利用自然对数处理后的第一期望概率模型和第二期望概率模型,确定在自然对数处理后的第一期望概率模型取得最大的概率值时,第二期望概率模型取得的最大概率值。

6.根据权利要求1所述的方法,其特征在于,所述基于每个策略对对应的未发现概率,以及第二监测策略,从所述攻击策略中筛选目标攻击策略,包括:基于每个策略对对应的未发现概率,从所述攻击策略中筛选监测方在采取任一种第一监测策略时,攻击方未被监测方发现的概率均大于攻击方未采取其他攻击策略时被监测方发现的概率的攻击策略,得到所述目标攻击策略。

7.根据权利要求1或6所述的方法,其特征在于,所述目标攻击策略包括两个监测时刻。

8.根据权利要求1所述的方法,其特征在于,所述策略对对应的未发现概率,利用如下公式确定:式中,m表示无人机的数量,Vw表示策略对(d,a)对应的第一监测策略中无人机w的监测路径中与对应的目标攻击策略的攻击路径中相同的监测区域,δ(v)表示监测发现概率。

9.一种对抗环境下多无人机任务分配的博弈智能决策系统,其特征在于,包括:信息获取模块,用于获取无人机监测任务和无人机监测周期;

监测信息确定模块,用于基于所述无人机监测任务,确定多个监测区域,并基于所述无人机监测周期,确定多个监测时刻;

第一策略确定模块,用于基于所述多个监测区域和所述多个监测时刻,确定监测方的多个第一监测策略;基于所述多个监测区域和所述多个监测时刻,确定攻击方的多个攻击策略;其中所述攻击策略包括攻击方在连续的、至少两个监测时刻之间的时间段内通过一个监测区域的攻击路径;其中所述第一监测策略包括每个无人机的一个监测路径,所述监测路径包括对应的无人机在所述无人机监测周期的每个监测时刻所通过的监测区域;所述监测方包括多个无人机;

策略对确定模块,用于基于所述多个第一监测策略和所述多个攻击策略,形成多个策略对;其中所述策略对包括一个第一监测策略和一个攻击策略;

区域筛选模块,用于针对每个策略对,确定该策略对中第一监测策略的每个无人机的监测路径中与该策略对攻击策略的攻击路径中相同的监测区域,得到该策略对对应的目标监测区域;

第二策略确定模块,用于基于执行每个第一监测策略的概率和每个第一监测策略中覆盖每个监测区域的无人机的数量,确定监测方的第二监测策略;

第三策略确定模块,用于针对每个策略对,基于监测发现概率、对应的第一监测策略中每个无人机的监测路径中与对应的攻击策略的攻击路径中相同的监测区域,确定监测方在采取该策略对中的第一监测策略、并且攻击方在采取该策略对中的攻击策略时,攻击方未被监测方发现的概率,得到该策略对对应的未发现概率;基于每个策略对对应的未发现概率,以及第二监测策略,从所述攻击策略中筛选目标攻击策略;其中所述监测发现概率为监测方和攻击方在同一监测区域时,监测方发现攻击方的概率;

目标策略确定模块,用于基于所述第二监测策略、所述目标攻击策略和所述监测发现概率,从所述第二监测策略中筛选目标监测策略;

监测路径确定模块,用于根据确定的目标监测策略,确定每个无人机的监测路径;

所述基于所述第二监测策略、目标攻击策略和监测发现概率,从所述第二监测策略中筛选目标监测策略,包括:基于目标攻击策略、监测发现概率和每个策略对的第一监测策略对应的期望监测策略,确定攻击方未被监测方发现的第一期望概率模型和监测方发现攻击方的第二期望概率模型;

基于第一期望概率模型和第二期望概率模型,确定在第一期望概率模型取得最大的概率值时,第二期望概率模型取得的最大概率值;

确定第二期望概率模型取得的最大概率值时对应的第二监测策略,得到所述目标监测策略。