1.一种基于混合遗传智能算法的多无人机任务分配执行控制方法,其特征在于:包括以下步骤,
S1、在多无人机场景下,在地图中获取需要前往的任务点集合T,并获取当前可用的无人机群集合U,根据地图中任务点集合T和无人机群U建立多旅行商任务模型;
S2、任务预分配,使用混合遗传算法对步骤S1所得多旅行商任务模型进行求解,得出各无人机的任务执行有序序列;
S3、进行任务动态分配,在新任务出现时,通过K邻近算法将新任务tp基于无人机群体未执行的任务进行分配,对新分配了任务的无人机使用单遗传算法进行单线路任务重排序,得到新分配了任务的无人机的新路线。
2.如权利要求1所述的基于混合遗传智能算法的多无人机任务分配执行控制方法,其特征在于:步骤S1中,根据地图中任务点集合T和无人机群U建立多旅行商任务模型,具体为,
S11、全局信息获取,多无人机场景下的任务分配需要获取任务全局信息,包括地图中的任务点集合T={t1,t2,…tm‑1,tm},表示共m个需要前往的任务地点,其中T的相对位置信息p={x,y},以及可用的无人机集合U={u1,u2,…un‑1,un},表示可用无人机共n台无人机;
S12、通过任务点集合T与无人机群集合U建立任务模型和对应的约束条件,通过任务模型确定求解的目标是无人机的均衡任务执行,通过约束函数确保每个任务都被访问,无人机访问的任务没有重叠。
3.如权利要求2所述的基于混合遗传智能算法的多无人机任务分配执行控制方法,其特征在于:步骤S12中,通过任务点集合T与无人机群集合U建立任务模型和对应的约束条件,具体为,
S121、任务模型建立:
W=Min((zmax‑zmin)/zmax) (1)其中,W表示所求目标函数,zmax即表示无人机群中飞行路径最大值,zmax=Max(z1,z2,...,zk,...,zn),其中,z1,z2,...,zk,...,zn分别表示各个无人机的飞行路径长度,zmin即表示无人机群中飞行路径最小值,zmin=Min(z1,z2,...,zk,...,zn);
其中,无人机群中单个无人机的飞行距离zk:其中,cij表示任务点ti到tj之间距离,表示任务点ti的x轴坐标,表示任务点tj的x轴坐标,表示任务点ti的y轴坐标,表示任务点tj的y轴坐标;
在此模型中,式(1)表示各无人机的执行任务花费的距离差值最小,式(2)表示各无人机执行任务所走的距离,式(4)表示表示任务点ti与tj之间的距离S122、约束条件建立:
其中, 表示无人机uk是否执行任务ti;
约束条件中式(6)表示各无人机从t0原点出发,且所有任务仅被某一个无人机严格访问一次。
4.如权利要求1所述的基于混合遗传智能算法的多无人机任务分配执行控制方法,其特征在于:步骤S2中,使用混合遗传算法求解多旅行商任务模型,求解时首先采用两段式的染色体编码方式随机初始化种群,之后使用改进的子代种群产生方式、选择操作和变异方式优化遗传算法,直至最终得出各无人机的任务执行有序序列。
5.如权利要求4所述的基于混合遗传智能算法的多无人机任务分配执行控制方法,其特征在于:步骤S2中,使用混合遗传算法求解多旅行商任务模型,具体为,S21、种群初始化,采用两段式的染色体编码方式随机选取初始种群,并初始化种群和当前迭代次数h,其中两段式的染色体编码方式的第一部分为执行的任务随机序列,第二部分为第一部分的断点;通过序列加断点的方式确定各无人机的任务执行顺序;
S22、选取任务模型的公式(1)作为适应度函数,随着目标函数W的减小,无人机群任务的分配越来越均衡;
S23、子代种群产生方式,为确保种群的多样性,设计了一种混合策略,子代种群由2部分组成,第一部分让适应度好的个体产生更多的子代,占子代较高设定比例;适应度差的个体产生少量的子代,占子代较低设定比例;
S24、交叉操作,通过交叉组合出继承父代的有效模式的新个体,进行解空间中的有效搜索;对两个父代随机产生2个不同的整数k1、k2作为交叉点,将交叉点之间的片段交换并删除重复的节点,对删除后的个体再按顺序填充到子代当中;
S25、变异操作,将各无人机所走的路径作为一个整体,随机选择两个无人机中个体进行交换;再对各无人机内部中的两个任务点进行交换;
S26、选择操作,为避免算法出现早熟的现象和陷入局部最优,使用多种混合选择的方式进行新种群的选择,具体为,首先个体进入新种群的概率与适应度成正比,占新种群总数的较高设定比例,其次直接产生随机的新个体直接进入下一代占新种群总数的较低设定比例;
S27、判断是否达到设定迭代次数,在未达到设定迭代次数时,当前迭代次数加一,返回步骤S22;在达到设定迭代次数时,以进化过程中得到的适应度最好的个体即最优解作为算法输出。
6.如权利要求1‑5任一项所述的基于混合遗传智能算法的多无人机任务分配执行控制方法,其特征在于:步骤S3中,在新任务出现时,通过K邻近算法将新任务tp基于无人机群体未执行的任务进行分配,对新分配了任务的无人机使用单遗传算法进行单线路任务重排序,具体为,
S31、在无人机群执行任务过程中,有新的任务添加时,则获取当前还未执行的所有任*
务集合T={ti,ti+1,…,tj‑1,tj};
S32、将新任务进行分配,采用的策略是减少额外资源消耗,通过K邻近算法将新任务tp*
基于无人机群体未执行的任务T进行分配;
S33、对新分配了任务的无人机使用单遗传算法进行单线路任务重规划,得到新路线。
7.如权利要求6所述的基于混合遗传智能算法的多无人机任务分配执行控制方法,其特征在于:步骤S32中,通过K邻近算法将新任务tp基于无人机群体未执行的任务进行分配,具体为,
*
S321、以当前未执行的任务的集合T为训练样本,tp为测试样本;
*
S322、计算测试样本tp到训练样本T各点的欧几里得距离;
*
S323、选取离训练样本T最近的k个点;
S324、选取k个点中,同一无人机最多的无人机作为新任务的执行无人机。
8.如权利要求6所述的基于混合遗传智能算法的多无人机任务分配执行控制方法,其特征在于:步骤S33中,对新分配了任务的无人机使用单遗传算法进行单线路任务重规划,得到新路线,具体为,
new
S331、种群初始化,对增加了新任务的无人机任务集更新T ={tp,ti,ti+1,…,tn},其new new
中包括被分配了新任务无人机未执行的任务和新任务tp;对T 进行整数编码,假设T 中有n个节点,则会产生1到n的多个不重复的随机排列组合,每一种排列则对应一种个体,完成种群初始化;
S332、适应度函数,使用每个个体的飞行距离的倒数作为适应度函数;
S333、选择操作,按个体的适应度选择进行选择,保留适应度较大的个体;
S334、交叉操作,挑选上一步骤S333中随机两个个体作为父染色体p1和p2,随机产生两个交叉点,将p1交叉点间的基因取出作为子代的起始基因,剩余的基因从p2中取不在交叉点间的基因,生成子代c1,c2;
S335、变异操作,使用两基因交换变异算子2‑opt进行变异操作,增加种群的多样性;挑选一条父染色体进行变异,将染色体上的两个基因位进行互换,生成子代染色体;
S336、在未达到设定迭代次数时,迭代次数加1,并返回步骤S332;在达到设定迭代次数时,以进化过程中得到的适应度最好的个体作为算法输出,得到新分配了任务的无人机的新路线。