1.面向智慧化工业园区监测的无人机飞行路径智能规划方法,其特征在于,具体包括如下步骤:
[r,c] [r,c]
步骤1,将无人机飞行环境模型转换成栅格地图,用矩阵M 表示,所述矩阵M 中的[r,c]
元素与无人机飞行环境模型的栅格坐标点一一对应,且矩阵M 中不同元素值区分栅格地[r,c] [r,c]
图坐标点是否存在障碍物;其中,r表示矩阵M 的行数,c表示矩阵M 的列数;
[r,c]
步骤2,遍历步骤1所述矩阵M 的元素信息值,以避开障碍物为约束,初始化种群群体中的全部个体、第一迭代次数l=1、位置相关系数A、距离求解因子C、收敛因子a=2以及温度衰减参数T;
步骤3,设置初始循环次数i=1;计算种群群体中全部个体的适应度值,并得出适应度值前三的种群个体α、β和γ,记录所述种群个体α、β和γ各自对应的适应度值fα、fβ和fγ以及位置Xα、Xβ和Xγ,根据种群个体α、β和γ的位置Xα、Xβ和Xγ计算无人机飞行路径解序列的第i个路径位置值X(i);
步骤4,i=i+1,并根据迭代公式更新当前种群群体的位置,同时更新所述收敛因子a、位置相关系数A和距离求解因子C;
步骤5,计算更新后种群群体中全部个体的适应度值,并得出适应度值前三的种群个体α、β和γ,记录所述种群个体α、β和γ各自对应的适应度值fα、fβ和fγ以及位置Xα、Xβ和Xγ,根据种群个体α、β和γ的位置Xα、Xβ和Xγ计算无人机飞行路径解序列的第i个路径位置值X(i);
步骤6,判断循环次数i=r是否成立;若成立,则上述计算得到的全部X(i)构成当前第一迭代次数l下无人机飞行路径解序列Xl={X(1),X(2),...,X(i),...,X(r)},并根据当前无人机飞行路径解序列Xl求解该解序列所对应的适应值fl;否则,返回步骤4;
步骤7,判断是否达到预设的第一最大迭代次数;若达到第一最大迭代次数,则在迭代过程中选择最小的适应值所对应的解序列作为无人机飞行路径最优解序列X;否则,令第一迭代次数l=l+1,返回步骤3;
步骤8,对无人机飞行路径最优解序列X进行小幅扰动生成新解序列X′,并计算得到新解序列X′所对应的适应值f′;
判断f′‑f<0是否成立;若成立,则将新解序列X′作为无人机飞行路径最优解序列X;否则,根据模拟退火算法计算得到新解序列X″,并对新解序列X″计算该解序列所对应的适应值f″,并将所述新解序列X″作为无人机飞行路径最优解序列X;其中,f表示无人机飞行路径最优解序列X所对应的适应值;
步骤9,重复步骤8直至达到预设的第二最大迭代次数;
步骤10,判断是否满足终止条件;若不满足终止条件,则将所述温度衰减参数T降低,并重设第二最大迭代次数,返回步骤8;否则,输出此时最优解序列以及该解序列所对应的适应值,并将所述此时最优解序列作为无人机飞行最优路径。
2.根据权利要求1所述的一种面向智慧化工业园区监测的无人机飞行路径智能规划方[r,c]
法,其特征在于,所述矩阵M 中,元素值为0表示该元素值所对应的无人机飞行环境模型的栅格坐标点处存在障碍物,元素值为1表示该元素值所对应的无人机飞行环境模型的栅格坐标点处无阻隔。
3.根据权利要求1所述的一种面向智慧化工业园区监测的无人机飞行路径智能规划方法,其特征在于,计算所述种群群体中全部个体的适应度值,计算公式如下:式中,fi表示种群群体中第i个个体的适应度值;xk、yk分别为无人机飞行经过路径k点的横坐标值和纵坐标值;xk+1、yk+1分别为无人机飞行经过路径k+1点的横坐标值和纵坐标值。
4.根据权利要求1所述的一种面向智慧化工业园区监测的无人机飞行路径智能规划方法,其特征在于,所述根据种群个体α、β和γ的位置Xα、Xβ和Xγ计算无人机飞行路径解序列的第i个路径位置值X(i),公式如下:
5.根据权利要求1所述的一种面向智慧化工业园区监测的无人机飞行路径智能规划方法,其特征在于,步骤4所述根据迭代公式更新当前种群群体的位置,同时更新所述收敛因子a、位置相关系数A和距离求解因子C,具体如下:
2 2
a=2(1‑t/T)
A=2a*r1‑2a
C=2*r2
Xu=X′u‑A*Du,u∈{α、β、γ}Du=|C*Xu‑Xo|,u∈{α、β、γ}其中,t为温度变化变量,r1、r2为随机向量,随机向量模取值为(0,1)的随机数,Xu表示更新后种群个体u的位置;X′u表示更新前种群个体u的位置;Du表示种群个体u与目标位置之间的距离函数;Xo表示目标位置。
6.根据权利要求1所述的一种面向智慧化工业园区监测的无人机飞行路径智能规划方法,其特征在于,步骤6所述根据当前无人机飞行路径解序列Xl求解该解序列所对应的适应值fl,公式如下:
式中,xk、yk分别为无人机飞行经过路径k点的横坐标值和纵坐标值;xk+1、yk+1分别为无人机飞行经过路径k+1点的横坐标值和纵坐标值。
7.根据权利要求1所述的一种面向智慧化工业园区监测的无人机飞行路径智能规划方法,其特征在于,步骤8所述对无人机飞行路径最优解序列X进行小幅扰动生成新解序列X′,并计算得到新解序列X′所对应的适应值f′,公式如下:X′=X+m
式中,m为系统随机函数生成的偏移,xk、yk分别为无人机飞行经过路径k点的横坐标值和纵坐标值;xk+1、yk+1分别为无人机飞行经过路径k+1点的横坐标值和纵坐标值。
8.根据权利要求1所述的一种面向智慧化工业园区监测的无人机飞行路径智能规划方法,其特征在于,步骤8所述对新解序列X″计算该解序列所对应的适应值f″,计算公式如下:式中,xk、yk分别为无人机飞行经过路径k点的横坐标值和纵坐标值;xk+1、yk+1分别为无人机飞行经过路径k+1点的横坐标值和纵坐标值。