基于自适应遗传学习粒子群算法的无人机任务分配方法组成比例

本发明专利技术公开了基于自适应遗传学习粒子群算法的无人机任务分配方法，属于无人机智能巡检控制技术领域，针对于分散于多个机巢的n架不同类型无人机对m个分布在场景中不同位置的设备进行检测和补充物资，每个设备均需要不同数量、不同种类的物资补充，每架无人机均可携带不同数量的食物和物资以完成巡检任务，定义无人机和设备之间的巡检关系未决策变量，构建多无人机多任务类型的模型；提出了一种自适应遗传学习粒子群算法用于求解步骤S1中的模型，获得无人机协同任务分配；本发明专利技术考虑设备所需援助类型的不同，建立了更贴合实际的组合优化模型，通过两层级联结构提高算法搜索能力，能快速、有效地找到合理的巡检分配方案。有效地找到合理的巡检分配方案。有效地找到合理的巡检分配方案。

【技术实现步骤摘要】
基于自适应遗传学习粒子群算法的无人机任务分配方法

：
[0001]本专利技术涉及无人机智能巡检控制
，尤其涉及基于自适应遗传学习粒子群算法的无人机任务分配方法。

技术介绍
：
[0002]面对日趋复杂的多样化任务需求，单架无人机携带的资源和执行任务的能力有限，难以独自完成。多无人机系统具有更灵活、容错性更高等优点，能有效且高效地执行各种复杂任务。然而，如果多架无人机只是简单地组成集群，没有良好的协同机制，则不仅不能提高无人机执行任务的效率，还可能由于系统规模的增大而带来严重的冲突和资源浪费。因此在多约束的复杂环境下，对任务进行合理的分配，是提高系统整体性能，实现多机协同的关键。
[0003]多无人机协同任务分配问题，是指将一个或一组有序任务分配给无人机，并保证系统的总体收益达到最优。该问题具有复杂度高、约束性强、计算难度大等特点，合理的问题建模和有效的求解算法对其处理至关重要。在建模时，既要考虑到无人机的数量、异构性、执行任务的能力等因素；又要考虑到任务的类别、分配的环境及各种协同的约束条件。目前已经有很多基于粒子群的方法用以处理多无人机协同任务分配问题。尽管如此，在处理不同任务场景下的多无人机协同任务分配时仍存在如下难点：1)如何建立符合实际问题的优化模型。2)如何快速有效地获得模型的最优方案。

技术实现思路
：
[0004]为了弥补现有技术问题的不足，本专利技术的目的是提供一种基于自适应遗传学习粒子群算法的无人机任务分配方法，考虑设备所需援助类型的不同，定义无人机和设备之间的巡检关系未决策变量，将平均等待时间和航程距离作为任务分配方案的评价指标，并采用罚函数的方法处理问题中存在的多种约束，建立了更贴合实际的组合优化模型；采用实向量编码机制处理决策变量约束，以简化模型求解，通过两层级联结构提高算法搜索能力，有效地增强粒子群的寻优能力，灵活控制不同情况下粒子群的收敛速度，快速有效地获取模型的最优方案。
[0005]本专利技术的技术方案如下：
[0006]基于自适应遗传学习粒子群算法的无人机任务分配方法，包括以下步骤：
[0007]S1：针对于分散于多个机巢的n架不同类型无人机对m个分布在场景中不同位置的设备进行检测和补充物资，每个设备均需要不同数量、不同种类的物资补充，每架无人机均可携带不同数量的食物和物资以完成巡检任务，采用实向量编码机制表示无人机和任务之间的关系，构建多无人机多任务类型的模型；
[0008]S2：提出了一种自适应遗传学习粒子群算法用于求解步骤S1中的模型，获得无人机协同任务分配。
[0009]所述步骤S1具体如下：
[0010]S11：将问题具体描述为：分散于多个机巢的n架不同类型无人机对m个分布在场景中不同位置的设备进行检测和补充物资，其中，每个设备均需要不同数量、不同种类的物资补充；
[0011]S12：设全局设备集合T，其中每个设备都需要一定数量的食物、物资援助，分别对应任务集合K＝{1，2}，无人机集合U，其中，每架无人机均可携带不同数量的食物和物资以完成巡检任务，对于每个设备，其物资援助可由不同无人机完成；
[0012]S13：定义无人机和设备之间的巡检关系未决策变量；
[0013]S14：将平均等待时间和航程距离作为任务分配方案的评价指标，并采用罚函数的方法处理问题中存在的多种约束。
[0014]所述步骤S2具体如下：
[0015]S21：采用遗传学习策略生成高质量精英种群，用以代替历史最优位置更新粒子位置，其具体包括交叉、变异、选择三种操作；
[0016]S22：在迭代进化过程中，如果连续sg次迭代生成的精英粒子适应度值均无变化，则认为该粒子的进化已经停滞，此时，对于精英粒子的每一维，通过锦标赛选择机制，选择适应度值较优的(前20％)两个pbest中更优的粒子进行修改，并且有很小的概率发生变异；
[0017]S23：通过精英种群指导粒子速度和位置更新；
[0018]S24：采用AGLPSO算法求解多无人机协同任务分配。
[0019]所述步骤S21具体如下：
[0020]首先，基于环形拓扑结构比较当前粒子i和随机粒子k的历史最优适应度值，以确定对应交叉个体中某一维度的值，进而实现交叉操作；
[0021]然后，判断交叉个体每一维度是否小于给定概率值，若是，则该维度对应的值重置为搜索空间中的一个随机值，进而实现变异操作；
[0022]最后，根据贪婪方法将变异生成的候选粒子与上一迭代中对应的精英粒子进行比较，选择更优的个体作为当前迭代的精英粒子，实现选择操作。
[0023]所述步骤S23具体如下：
[0024]采用一种自适应更新策略来改变ω的值，根据粒子群的进化速度和粒子的聚集程度灵活控制算法的收敛速度，设定进化速度阈值，当粒子群进化速度大于进化速度阈值时，算法应该保持大范围的全局寻优；当进化速度小于进化速度阈值时，算法应该进行小范围的局部搜索，以更快寻找到最优解；粒子的聚集程度取决于种群中粒子适应度值的接近程度。
[0025]所述步骤S24具体如下：
[0026]首先，根据巡检场景输入无人机和幸存者的初始信息设置算法最大迭代次数Gmax、粒子个数N、惯性权重基准值的初始值和终值、学习因子的上下限、变异率、最大停滞代数、比例因子；初始化迭代次数G＝0，初始化粒子种群；
[0027]其次，计算粒子个体适应度，更新粒子历史最优位置和全局最优位置；接着，采用遗传学习策略生成精英粒子，更新全局最优位置；
[0028]然后，采用精英学习策略更新停滞精英粒子并计算惯性权重和学习因子；更新粒子速度和位置并计算粒子个体适应度，更新粒子历史最优位置和全局最优位置；
[0029]最后，得到的全局最优位置即为最优解，并对最优解解码得到算法规划出的最优
巡检方案。
[0030]本专利技术的优点是：
[0031]1、本专利技术考虑设备所需援助类型的不同，定义无人机和设备之间的巡检关系未决策变量，将平均等待时间和航程距离作为任务分配方案的评价指标，并采用罚函数的方法处理问题中存在的多种约束，建立了更贴合实际的组合优化模型。
[0032]2、本专利技术根据无人机不同任务，采用一种实向量编码机制处理决策变量约束，能够的简化模型求解，降低问题的复杂度。
[0033]3、本专利技术通过两层级联结构提高算法搜索能力：第一层通过遗传学习策略生成高质量的精英粒子，并对进化停滞的粒子采用精英学习策略进行更新，以跳出局部最优；第二层利用精英粒子指导种群的搜索方向，并根据粒子群的进化速度和粒子的聚集程度，采用自适应进化策略提高算法在不同进化时期的寻优能力，两层级联结构有效地增强粒子群的寻优能力，灵活控制不同情况下粒子群的收敛速度。
附图说明：
[0034]图1为本专利技术的方法流程图。
具体实施方式：
[0035]下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.基于自适应遗传学习粒子群算法的无人机任务分配方法，其特征在于：包括以下步骤：S1：针对于分散于多个机巢的n架不同类型无人机对m个分布在场景中不同位置的设备进行检测和补充物资，每个设备均需要不同数量、不同种类的物资补充，每架无人机均可携带不同数量的食物和物资以完成巡检任务，采用实向量编码机制表示无人机和任务之间的关系，构建多无人机多任务类型的模型；S2：提出了一种自适应遗传学习粒子群算法用于求解步骤S1中的模型，获得无人机协同任务分配。2.根据权利要求1所述基于自适应遗传学习粒子群算法的无人机任务分配方法，其特征在于，所述步骤S1具体如下：S11：将问题具体描述为：分散于多个机巢的n架不同类型无人机对m个分布在场景中不同位置的设备进行检测和补充物资，其中，每个设备均需要不同数量、不同种类的物资补充；S12：设全局设备集合T，其中每个设备都需要一定数量的食物、物资援助，分别对应任务集合K＝{1，2}，无人机集合U，其中，每架无人机均可携带不同数量的食物和物资以完成巡检任务，对于每个设备，其物资援助可由不同无人机完成；S13：定义无人机和设备之间的巡检关系未决策变量；S14：将平均等待时间和航程距离作为任务分配方案的评价指标，并采用罚函数的方法处理问题中存在的多种约束。3.根据权利要求1所述基于自适应遗传学习粒子群算法的无人机任务分配方法，其特征在于，所述步骤S2具体如下：S21：采用遗传学习策略生成高质量精英种群，用以代替历史最优位置更新粒子位置，其具体包括交叉、变异、选择三种操作；S22：在迭代进化过程中，如果连续sg次迭代生成的精英粒子适应度值均无变化，则认为该粒子的进化已经停滞，此时，对于精英粒子的每一维，通过锦标赛选择机制，选择适应度值较优的两个pbest中更优的粒子进行修改，并且有很小的概率发生变异；S23：通过精英种群指导粒子速度和位置更新；S24：采用AGLP...

【专利技术属性】
技术研发人员：陶雪峰，吴琼，杨鹏，黄星，李强，程兰芳，周宗学，陶文欣，
申请(专利权)人：国网安徽省电力有限公司宣城供电公司，
类型：发明
国别省市：