本发明专利技术公开了一种基于改进离散粒子群算法的多无人机协同任务调度方法，根据敌方目标的位置和无人机的基本信息，解决了无人机协同多目标打击任务调度问题。本发明专利技术将任务调度的约束条件融入到粒子的更新中，使用交叉变异改进了粒子的迭代方式，并且使用变异操作避免了算法陷入局部极值。本发明专利技术使用了改进的离散粒子群算法根据无人机完成任务的航程代价和最大无人机暴露时间对调度方案进行对比研究，经过多次迭代得出最佳的任务调度方案。
A Cooperative Task Scheduling Method for Multi-UAV Based on Improved Discrete Particle Swarm Optimization
【技术实现步骤摘要】
一种基于改进离散粒子群算法的多无人机协同任务调度方法
本专利技术涉及多无人机协同领域，尤其涉及一种改进基于离散粒子群算法的多无人机任务调度方法。
技术介绍
在多无人机自组织任务中，对于任务调度控制直接影响多机协同系统的工作效率，因此本专利技术将使用粒子群算法重点研究多无人机自组织任务调度控制。本专利技术研究的多无人机任务调度控制是指在覆盖区域中发现了敌方目标后，合理地将对敌方目标的侦察、攻击和打击评估任务分配给执行任务的无人机。与传统的任务调度不同，在执行多无人机协同目标攻击任务时，无人机的任务调度需要满足多个复杂的约束，为此本专利技术将提出一种基于改进离散粒子群算法的多异构无人机任务调度算法实现任务的预先分配，以保证任务完成的效能最高。
技术实现思路
技术问题：在多无人机协同多目标攻击任务的调度中，任务的调度方案必须满足多个复杂的约束条件，并且在使用离散粒子群算法进行优化的时候，通过迭代又出的新的粒子往往很难满足任务的约束条件，在更新完成之后还需要对产生的新的粒子进行二次检测和修改，大大增加了算法的复杂性和降低了算法的效率，并且粒子群算法手里速度极快，非常容易陷入局部极值当中。技术方案：为了解决现有技术中的问题，本专利技术提供了一种基于改进离散粒子群算法的多无人机协同任务调度方法，包括以下步骤：一种基于改进离散粒子群算法的多无人机协同任务调度方法，包括以下步骤：步骤1)输入敌方目标的总数量M，遍历每一个目标Tj，输入目标Tj的纵横坐标所述j表示目标的编号；步骤2)输入无人机总数量N，遍历每一个无人机Uk，输入无人机Uk的纵横坐标和无人机的类型所述无人机的类型包括侦察无人机和战斗无人机两种，所述k表示无人机的编号；步骤3)初始化空的任务调度集合PList，将所有目标放到一个队列当中，每个目标Tj依次包括目标的侦察任务攻击任务和打击效果评估任务从目标队列中随机选择一个目标取出第一个任务，根据任务的类型，从对应无人机中随机选择无人机匹配，当目标的任务为空，将目标移除队列，当队列为空得到一个调度方案将方案放入PList当中，重复上述步骤直到集合中的个体数量达到C，所述i表示方案的编号，所述time表示算法迭代的次数；步骤4)遍历方案集合PList中的每一个方案，计算每一个调度方案的效能其中：ξ表示第i个方案中的第ξ个无人机的编号，在中于每一个无人机Uξ都有一个任务的执行序列Tlistξ，所述Dξ表示无人机ξ在执行任务过程中的总航程，所述和分别表示第个目标的侦察任务、第τ个目标的打击效果评估任务、第σ个目标的侦察任务和第υ个目标的打击效果评估任务，其中：ΔT表示执行任务的飞行距离和等待旋转的距离之和，所述执行任务的飞行距离是指无人机在执行任务的过程中飞行的距离，等待旋转距离表示无人机在等待前提任务完成所做的自选的飞行距离，N表示无人机的总数量，max{Dξ}表示所有无人机当中航程最大无人机的航程，所述效能是指在执行任务过程中所有无人机的平均航程和无人机的最大暴露时间的加权求和，所述无人机的最大暴露时间使用最大航程表示，ω1表示无人机的平均航程在效能函数中所占权重，ω2表示无人机最大暴露时间在效能函数中所占权重；分别表示第个目标的纵横坐标，分别表示第τ个目标的纵横坐标，分别表示第σ个目标的纵横坐标，分别表示第υ个目标的纵横坐标；步骤5)更新第time次迭代时每个个体的个体极值遍历方案集合PList中的每一个方案，当将赋值给反之将赋值给当time＝0，则步骤6)更新第time次迭代时种群的群体极值Gbest，遍历方案集合PList中的每一个方案，当将赋值给Gbest；当time＝0，则F(Gbest)＝+∞；步骤7)当time＝timemax，方法结束，输出群体极值Gbest，所述timemax表示预先设定的迭代阈值；反之time自增1进入步骤8)；步骤8)将当前方案与个体极值交叉，其中：c1表示与个体极值的基因交叉的概率，表示交叉后产生的新个体,Fc()表示改进的二进制交叉方式，具体交叉流程如下：步骤8.1)初始化一个长度为3×M，并且元素为空的方案初始化一个计数器Counter＝1；步骤8.2)当Counter≤3×M，进入步骤8.3；否则进入步骤8.4；步骤8.3)生成(0，1)区间随机数Rand，当Rand≤c1，将个体极值中目标Counter对应的任务，复制到中的对应位置，并删除个体中与目标Counter相关的任务，Counter自增1返回步骤8.2；否则，Counter自增1直接返回步骤8.2；步骤8.4)遍历中的每一个元素，当该元素为空，就从个体中依次取出元素填充到中进入步骤9；步骤9)将步骤8)中产生的新个体与群体极值Gbest交叉，其中：c2表示与群体极值的基因交叉概率，表示交叉后产生的新个体，具体交叉流程如下：步骤9.1)初始化一个长度为，并且元素为空的方案初始化一个计数器Counter2＝1；步骤9.2)当Counter2≤3×M，进入步骤9.3；否则进入步骤9.4；步骤9.3)生成(0，1)区间的随机数Rand2，当Rand2≤c2，将个体极值中目标Counter2对应的任务，复制到中Pitime+1”的对应位置，并删除个体Pitime+1'中与目标Counter2相关的任务，Counter2自增1返回步骤8.2；否则，Counter2自增1直接返回步骤8.2；步骤9.4)遍历中的每一个元素，当该元素为空，就从个体中依次取出元素填充到中进入步骤10；步骤10)对步骤9)中产生的新个体执行变异操作，其中：c3表示个体的基因变异概率，表示迭代产生的新粒子，Fm()表示改进的基因变异方式，具体流程如下：步骤10.1)初始化一个计数器Counter3＝1；步骤10.2)当Counter3≤3×M，进入步骤10.3；否则返回步骤4)；步骤10.3)生成(0，1)区间随机数Rand3，当Rand3≤c3，从中移除所有与目标Counter3相关的任务，将移除的任务按先后次序随机插入中，Counter3自增1返回步骤10.2；否则，Counter3自增1返回步骤10.2；进一步的，所述步骤3)对应方案的编码方式为：其中：Uι、Uκ、Uλ和U°分别表示编号为ι、κ、λ和ο的无人机。有益效果：本专利技术采用以上技术方案与现有技术相比，具有以下技术效果：本专利技术一种基于改进离散粒子群算法的多无人机协同任务调度方法，个体方案通过基于目标的概率交叉方式向个体极值和群体极值学习，不断优化调整自身，在通过基于目标的概率变异方式增加种群的多样性，从而满足了多无人机协同任务调度的约束条件，同时避免了算法陷入局部极值。具体来说：(1)本专利技术通过借鉴遗传算法中的变异操作改经了离散粒子群算法，解决了算法容易下如局部极值的问题。(2)本专利技术通过基于目标的概率交叉和概率变异方式，解决了多无人机协同目标打击任务的约束问题。附图说明图1是使用改进离散粒子群算法的多无人机协同任务调度方法的流程图。具体实施方式下面结合附图对本专利技术的技术方案做进一步的详细说明：实施例1一种基于改进离散粒子群算法的多无人机协同任务调度方法，包括以下步骤：步骤1)输入敌方目标的总数量M，遍历每一个目标Tj，输入目标Tj的纵横坐标所述j表示目标的编号；步骤2)输入无人机总数量N，本文档来自技高网...
【技术保护点】
1.一种基于改进离散粒子群算法的多无人机协同任务调度方法，其特征在于：包括以下步骤：步骤1)输入敌方目标的总数量M，遍历每一个目标T
【技术特征摘要】
1.一种基于改进离散粒子群算法的多无人机协同任务调度方法，其特征在于：包括以下步骤：步骤1)输入敌方目标的总数量M，遍历每一个目标Tj，输入目标Tj的纵横坐标所述j表示目标的编号；步骤2)输入无人机总数量N，遍历每一个无人机Uk，输入无人机Uk的纵横坐标和无人机的类型所述无人机的类型包括侦察无人机和战斗无人机两种，所述k表示无人机的编号；步骤3)初始化空的任务调度集合PList，将所有目标放到一个队列当中，每个目标Tj依次包括目标的侦察任务攻击任务和打击效果评估任务从目标队列中随机选择一个目标取出第一个任务，根据任务的类型，从对应无人机中随机选择无人机匹配，当目标的任务为空，将目标移除队列，当队列为空得到一个调度方案Pitime，将方案Pitime放入PList当中，重复上述步骤直到集合中的个体数量达到C，所述i表示方案的编号，所述time表示算法迭代的次数；步骤4)遍历方案集合PList中的每一个方案，计算每一个调度方案的效能F(Pitime)，其中：ξ表示第i个方案中的第ξ个无人机的编号，在Pitime中于每一个无人机Uξ都有一个任务的执行序列Tlistξ，所述Dξ表示无人机ξ在执行任务过程中的总航程，所述和分别表示第个目标的侦察任务、第τ个目标的打击效果评估任务、第σ个目标的侦察任务和第υ个目标的打击效果评估任务，其中：ΔT表示执行任务的飞行距离和等待旋转的距离之和，所述执行任务的飞行距离是指无人机在执行任务的过程中飞行的距离，等待旋转距离表示无人机在等待前提任务完成所做的自选的飞行距离，N表示无人机的总数量，max{Dξ}表示所有无人机当中航程最大无人机的航程，所述效能F(Pitime)是指在执行任务过程中所有无人机的平均航程和无人机的最大暴露时间的加权求和，所述无人机的最大暴露时间使用最大航程表示，ω1表示无人机的平均航程在效能函数F(Pitime)中所占权重，ω2表示无人机最大暴露时间在效能函数F(Pitime)中所占权重；分别表示第个目标的纵横坐标，分别表示第τ个目标的纵横坐标，分别表示第σ个目标的纵横坐标，分别表示第υ个目标的纵横坐标；步骤5)更新第time次迭代时每个个体的个体极值遍历方案集合PList中的每一个方案，当将Pitime赋值给反之将赋值给当time＝0，则步骤6)更新第time次迭代时种群的群体极值Gbest，遍历方案集合PList中的每一个方案，当将赋值给Gbest；当time＝0，则F(Gbest)＝+∞；步骤7)当time＝timemax，方法结束，输出群体极值Gbest，所述timemax表示预先设定的迭代阈值；反之time自增1进入步骤8)；步骤8)将当前方案Pitime与个体极值交叉，其中：c1表示与个体极值...
【专利技术属性】
技术研发人员：陈志，王福星，岳文静，汪皓平，狄小娟，
申请(专利权)人：南京邮电大学，
类型：发明
国别省市：江苏,32
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。