一种无人机作战过程中的临机任务规划的方法技术

本发明专利技术公开了一种无人机作战过程中的临机任务规划的方法，包括：无人机出现故障或被敌方击落后，无法完成自身的任务；其他无人机在获取敌方所处环境的基础上，在保证自身任务完成的前提下，根据自身离敌方任务的远近、威胁代价等因素构建总代价函数；利用k

【技术实现步骤摘要】
一种无人机作战过程中的临机任务规划的方法


[0001]本专利技术涉及一种无人机任务规划的方法，特别是一种无人机作战过程中的临机任务规划的方法。

技术介绍

[0002]无人机具有低成本、低损耗和高生存率等诸多优点，目前已经应用在军事侦察、灾情监测等诸多领域。随着战场环境日益复杂和多变，单个无人机的执行能力越来越无法满足实际任务需求，因此，无人机集群来完成任务成为了其完成任务的主要模式。
[0003]经过多机协同任务分配后，无人机按照任务分配方案依次去执行任务。而实际的战场环境是一个动态环境，整个战场的信息不是一成不变的，无人机或者任务点的状态随时都会发生改变，无人机任务分配的方案也要随之改变。因此，需要在实时作战时对无人机任务进行重分配。
[0004]通过任务重分配能让无人机更快的适应动态变化的环境，提升了无人机任务规划系统的稳定性和响应能力。所以任务重分配对实时性要求较高，希望在快速求解的基础上得到一个较优的重分配方案。
[0005]如果使用传统的多机协同任务分配模型和相应算法进行求解，则代价太大，显然是不合适的。所以要根据任务重分配的特点，简化重分配模型，提升算法的执行效率，对无人机机群内的局部无人机进行任务分配方案和任务执行次序的调整。

技术实现思路

[0006]专利技术目的：本专利技术所要解决的技术问题是针对现有技术的不足，提供一种无人机作战过程中的临机任务规划的方法。
[0007]为了解决上述技术问题，本专利技术公开了一种无人机作战过程中的临机任务规划的方法，包括如下步骤：步骤1，在作战环境下，无人机群获取自身任务信息和敌方无人机信息；步骤2，在保证无人机自身任务完成的前提下，根据敌方无人机信息建立无人机作战过程中的临机任务规划的总代价函数F；所述的总代价函数，计算方法如下：
[0008]其中，和为权重系数；为重新任务分配时的能源消耗，为重新任务分配后航路规划的能源消耗。
[0009]所述的重新任务分配时的能源消耗的计算方法，包括：战场环境中，设有N架无人机，集合为U={U1,U2,...,U
N
}，U
N
表示第N架无人机，且各无人机均具有侦察和打击能力，无人机的目标集合为T ={T1,...,T
NT
}，T
NT
表示第NT个目标；无人机对目标执行侦察和打击任务时，具体收益包括：任务收益、任务执行代价以及任务执行时间；根据所述具体收益计算得到重新任务分配时的能源消耗。
[0010]所述任务收益是指成功执行任务所获取的目标价值收益；战场环境下，单架无人机U
i
打击目标T
j
的收益为：
[0011]其中，i为无人机编号，为无人机U
i
成功摧毁T
j
的概率，j为目标编号，V
j
为目标T
j
的价值，表示T
j
的战略重要程度。
[0012]所述任务执行代价是指无人机执行侦察和打击任务所付的代价；包括威胁代价与资源损耗代价；其中，所述威胁代价根据无人机执行任务时被摧毁所损失的价值来计算，则单架无人机U
i
的威胁代价为：
[0013]其中，为目标T
j
对无人机U
i
的毁伤概率；为无人机U
i
的自身价值；所述资源损耗代价等效为航程代价；假设所有无人机的单位距离的资源损耗相同，则无人机距离任务目标越近，相应的航程代价越小，从而将任务分配给无人机的概率越大；单架无人机U
i
面临不同目标的同类型任务时，资源损耗代价为：
[0014]其中，为同类型任务中无人机U
i
与目标T
j
的欧氏距离；为同类型任务中所有无人机相对目标T
j
的最大欧氏距离。
[0015]所述任务执行时间，指无人机到达目标位置所用时间，单架无人机U
i
任务执行时间为：
[0016]其中，表示无人机U
i
与目标T
j
之间的距离，v为无人机U
i
的速度。
[0017]所述根据所述具体收益计算得到重新任务分配时的能源消耗的方法包括：假设每架无人机任务载荷最大为U
max
，飞行速度为v，任务集合M中的任务均被执行一次，则所述重新任务分配时的能源消耗E
task
的计算方法包括：
[0018]约束条件为：
[0019][0020][0021]其中，表示无人机U
i
是否执行任务T
j
；=1则表示执行该任务T
j
，=0则表示不执行此任务T
j
；，，以及为权重系数。
[0022]所述的重新任务分配后航路规划的能源消耗的计算方法，包括：计算威胁代价和能耗代价；其中，所述威胁代价包括地形威胁和武器威胁，对于无人机U
i
和其对应的航迹，威胁代价的计算方法为：
[0023]其中，表示的是航迹段的威胁代价的值，表示无人机数量；所述能耗代价和无人机的飞行距离即航程直接相关，假设无人机的能耗代价和航程成正比，对于无人机U
i
和其对应的航迹，能耗代价的计算方法为：
[0024]其中，表示航迹段的长度；无人机综合航路规划代价的计算方法如下：
[0025]其中，，分别为威胁代价和能耗代价的权重系数，满足；则重新任务分配后航路规划的能源消耗为：
[0026]且 。
[0027]步骤3，利用k
‑
means算法和贪婪算法来优化总代价函数F中的重新任务分配时的能源消耗，得到无人机任务规划；所述的贪婪算法是基于无人机的位置的方法，具体为：利用k
‑
means算法来把无人机任务分割成不同的簇，完成同一个簇内的任务的无人机在优先保证自身的任务完成的情况下，根据距离远近辅助其他本簇内的无人机完成任务；如果待完成的无人机任务的价值与同一个簇内的其他任务的价值差超过阈值，则离该待完成任务最近的无人机舍弃当前任务，优先处理该待完成的任务；所述的得到无人机任务规划的方法为：结合k
‑
means和贪婪算法来解决临机任务分配，得到无人机任务规划，其具体步骤包括：步骤3
‑
1，初始化k
‑
means算法的参数；步骤3
‑
2，随机选择k个任务作为初始聚类中心；步骤3
‑
3，针对任务集中每个任务计算它到k个聚类中心的距离并将其分到距离最
小的聚类中心所对应的类中；步骤3
‑
4，针对每个类别，重新计算它的聚类中心；步骤3
‑
5，如果达到终止条件则停止，否则重复步骤3
‑
2和3
‑
3；步骤3
‑
6，找出同簇中离失败任务中距离最近的本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种无人机作战过程中的临机任务规划的方法，其特征在于，包括如下步骤：步骤1，在作战环境下，无人机群获取自身任务信息和敌方无人机信息；步骤2，在保证无人机自身任务完成的前提下，根据敌方无人机信息建立无人机作战过程中的临机任务规划的总代价函数F；步骤3，利用k
‑
means算法和贪婪算法来优化总代价函数F中的重新任务分配时的能源消耗，得到无人机任务规划；步骤4，依据得到的无人机任务规划，利用蜉蝣算法进一步优化总代价函数F中的重新任务分配后航路规划的能源消耗，得到无人机的航路轨迹；步骤5，若完成所有任务，则完成无人机作战过程中的临机任务规划，否则返回步骤1。2.根据权利要求1所述的一种无人机作战过程中的临机任务规划的方法，其特征在于，步骤2中所述的总代价函数，计算方法如下：；其中，和为权重系数；为重新任务分配时的能源消耗，为重新任务分配后航路规划的能源消耗。3.根据权利要求2所述的一种无人机作战过程中的临机任务规划的方法，其特征在于，步骤2中所述的重新任务分配时的能源消耗的计算方法，包括：战场环境中，设有N架无人机，集合为U={U1,U2,...,U
N
}，U
N
表示第N架无人机，且各无人机均具有侦察和打击能力，无人机的目标集合为T ={T1,...,T
NT
}，T
NT
表示第NT个目标；无人机对目标执行侦察和打击任务时，具体收益包括：任务收益、任务执行代价以及任务执行时间；根据所述具体收益计算得到重新任务分配时的能源消耗。4.根据权利要求3所述的一种无人机作战过程中的临机任务规划的方法，其特征在于，步骤2中所述任务收益是指成功执行任务所获取的目标价值收益；战场环境下，单架无人机U
i
打击目标T
j
的收益为：；其中，i为无人机编号，为无人机U
i
成功摧毁T
j
的概率，j为目标编号，V
j
为目标T
j
的价值，表示T
j
的战略重要程度。5.根据权利要求4所述的一种无人机作战过程中的临机任务规划的方法，其特征在于，步骤2中所述任务执行代价是指无人机执行侦察和打击任务所付的代价；包括威胁代价与资源损耗代价；其中，所述威胁代价根据无人机执行任务时被摧毁所损失的价值来计算，则单架无人机U
i
的威胁代价为：；其中，为目标T
j
对无人机U
i
的毁伤概率；为无人机U
i
的自身价值；
所述资源损耗代价等效为航程代价；假设所有无人机的单位距离的资源损耗相同，则无人机距离任务目标越近，相应的航程代价越小，从而将任务分配给无人机的概率越大；单架无人机U
i
面临不同目标的同类型任务时，资源损耗代价为：；其中，为同类型任务中无人机U
i
与目标T
j
的欧氏距离；为同类型任务中所有无人机相对目标T
j
的最大欧氏距离。6.根据权利要求5所述的一种无人机作战过程中的临机任务规划的方法，其特征在于，步骤2中所述任务执行时间，指无人机到达目标位置所用时间，单架无人机U
i
任务执行时间为：；其中，表示无人机U
i
与目标T
j
之间的距离，v为无人机U
i
的速度。7.根据权利要求6所述的一种无人机作战过程中的临机任务规划的方法，其特征在于，步骤2中所述根据所述具体收益计算得到重新任务分配时的能源消耗的方法包括：假设每架无人机任务载荷最大为U
max
，飞行速度为v，任务集合M中...

【专利技术属性】
技术研发人员：郑少秋，朱琨，左毅，蒋锴，赵宇，冯建航，赵朔，韩守飞，
申请(专利权)人：中国电子科技集团公司第二十八研究所，
类型：发明
国别省市：