一种基于改进遗传算法的多无人机大气监测路径规划方法技术

本发明专利技术公开了一种基于改进遗传算法的多无人机大气监测路径规划方法，该方法针对工业园区污染监测的特定问题来构建目标函数和约束条件，目标函数中考虑了各无人机监测路径总长度、飞行高度稳定性和飞行路径转弯角的优化；特定的约束条件包括遍历工业园区内所有污染源监测点、无人机起飞基地和终点基地均为出发点、每个污染源仅停留一次、单架无人机续航能力约束和其他约束。而后采用所提出的一种改进遗传算法对规划模型进行优化，该算法在传统遗传算法的基础上，提出适用于解决多旅行商(MTSP)问题的交叉变异方式，同时结合模拟退火思想以一定的概率接受变异后的差解，提高了种群局部搜索能力，有效避免算法陷入局部最优。

【技术实现步骤摘要】
一种基于改进遗传算法的多无人机大气监测路径规划方法
本专利技术属于大气污染源监测
，涉及一种基于多无人机的工业园区污染源监测路径优化方法。
技术介绍
据不完全统计，我国现有各级工业园区超过7000家，在促进产业集聚和推动经济发展中贡献重大。但与此同时，园区企业生产过程中引发的环境问题也日益突出，成为环境污染的集聚区域。政府部门通过加强对工业园区内污染源的日常环境监察和巡查，有利于及时评估园区范围的大气污染状况、监控各污染源排放现状并快速地确定超标排放污染源的准确位置，对实现园区大气污染的靶向治理和制定有效的应急处置方案具有重要意义。目前污染源的日常环境监察一般采用固定监测站、无线传感器网络、监测车或手持式监测仪等方式。超标污染源的定位一般通过将其监测位置和污染物浓度信息相综合，得到较粗略的浓度分布图，进而估计出污染源的位置。但由于受地面条件、建筑物和城市道路限制，上述监测手段往往效率不高。同时由于监测点位往往分布不均匀，且事故污染源附近不一定恰好设有监测站或被监测点所包围。虽然可以通过增加监测站数量和观测频率来提高环境监测质量，但仍面临着监测范围有限、成本高昂且机动性差的问题。目前研究结果表明，无人机环境监测平台具有机动、灵活和监测范围广等优势，可以弥补现有固定监测站和监测车的不足，更有利于对大气污染源进行日常环境巡查。工业园区往往是污染源的集聚区域，污染源数量众多，且不同污染源排放的污染物类别亦不同。单架无人机进行园区内大气污染源监测时，由于受无人机自身续航时间所限，一次飞行只能完成部分污染源点位的监测任务，监测任务的执行效率不高，也不满足多个污染源在监测时间上尽量保持同步性的要求。因此，采用多架无人机来完成多个污染源的监测任务十分必要。照污染物排放的几何形态，可分为点源、线源、面源和体源。点源是指通过某种装置集中排放的固定点状源，如烟囱、集气筒等。点源又分为高架点源和非高架点源，我国规定凡不经过排气筒的废气排放以及排放高度低于15m的排气筒排放均为非高架点源。高架点源一般都属于有组织排放。本专利技术专利重点解决的是高架和非高架点源混合区域的多无人机监测路径的优化问题。该专利技术不同于传统的多旅行商(MTSP)问题，该专利技术针对工业园区内高架和非高架点源混合区域监测的特定问题背景，在规划模型构建中考虑了点源的三维高程信息、各无人机监测路径总长度、无人机飞行高度的稳定性、无人机飞行路径转弯角、单架无人机续航时间限制、各污染源排放污染物类别和排放污染物数量限制、各污染源无人机停留时间限制以及无人机数量的优化。同时在规划模型的求解上采用了基于复杂变异树的多染色体遗传算法，该算法可按照给定的优化方向规则，合理选择变异算子，优化出针对工业园区污染源的多无人机三维监测路径。上述规划模型是典型的NP-Hard问题，针对此类问题，目前已提出了多种启发式算法和进化算法，如粒子群算法和蚁群算法等。但此类算法大都计算较为复杂，过于依赖问题本身的特征，容易发生早熟收敛或因变异因子过于复杂而导致的计算时间过长的问题。本专利创新性地提出改进遗传算法来解决工业园区内多无人机大气监测路径规划问题。该算法在传统遗传算法的基础上，提出适用于解决多旅行商(MTSP)问题的交叉变异方式，同时结合模拟退火思想以一定的概率接受变异后的差解，提高了种群局部搜索能力，有效避免算法陷入局部最优。
技术实现思路
本专利技术的目的是提供一种面向高架和非高架点源的多无人机监测路径优化方法。本专利技术的目的是通过以下技术实现的。一种面向高架和非高架点源的多无人机监测路径优化方法，该方法针对工业园区内高架和非高架点源混合区域监测的特定问题来构建目标函数和约束条件。目标函数中考虑了各无人机监测路径总长度最短(总长度的计算基于点源的三维高程信息)、无人机飞行高度的稳定性(无人机飞行高度不应该发生太大的变化，稳定飞行高度有助于减轻控制系统的负担，节省更多的燃料)、无人机飞行路径转弯角最小(保证飞行的平滑度以减少无人机飞行能耗)；特定的约束条件包括单架无人机续航时间限制、各污染源排放污染物类别和排放污染物数量限制、各污染源无人机停留时间限制、无人机起飞出发点和终点限制等。而后采用基于复杂变异树的多染色体遗传算法来对上述规划模型进行求解，得到最优的工业园区污染源监测路径。该方法包括以下步骤：S1：获取目标工业园区的环境信息，所述环境信息包括无人机出发基地和n个污染源位置的三维坐标信息、单架无人机续航时间、无人机飞行单位能耗、无人机悬停单位能耗、各污染源排放污染物类别和排放污染物数量、各污染源无人机停留时间、无人机数目m；S2：根据工业园区的三维环境信息构建大气污染源监测的路径优化问题模型，设定模型的特定目标函数和约束条件；进一步的，所述步骤S2中的目标函数F为：minF＝w1·L/Lmax+w2·H/Hmax+w3·θ/θmax其中，w1，w2和w3为监测路径总长度L、无人机飞行高度的稳定性H、无人机飞行路径转弯角θ的三个子目标的权重，w1+w2+w3＝1；Lmax、Hmax和θma为预先设定的极大值，目的为去量纲化。其中，Lk为第k个无人机的飞行路线的总时间(总距离)；m为无人机数量；n为园区内污染源数量；Cij为无人机从污染源i到污染源j的飞行时间(距离)；(xi,yi)为第i个污染源位置；(xj,yj)为第j个污染源位置；为无人机在污染源j的监测停留时间；v为无人机的平均飞行速度；S为单架无人机最长续航时间(最大飞行距离)；λ为惩罚因子，当第k条路线长度Lk大于S时，说明这条路径不是最优路径，通过惩罚因子λ使该条路径为劣解，从可行解当中剔除；v是无人机平均飞行速度。其中，Hm为第m架无人机飞行高度的稳定度，hj为第j个非高架或高架点源的高度，J为第m架无人机飞行路径上的点源数量。其中，θm为第m架无人机的飞行路径上转弯角之和，w为转弯角的数量，为飞行路径上第k个转弯角。进一步的，所述步骤S2中的约束条件为：遍历工业园区内所有污染源监测点、无人机起飞基地和终点基地均为出发点：每个污染源仅停留一次：单架无人机续航能力约束：其他约束：xijk∈{0,1}；1≤k≤m；1≤m≤M其中，M为预先给定的无人机数量；m为优化后的无人机数量；S3：基于改进遗传算法来对上述规划模型进行求解，得到多个无人机最优的工业园区污染源监测路径；进一步的，所述步骤S3包括以下步骤：S31：设置基于改进遗传算法的参数，包括种群数量Pop，迭代次数S，无人机数量(即染色体数量)M，初始温度T0，终止温度Tf，降温系数Tk等；S32：初始化种群，通过多染色体编码方式进行编码，每条染色体的基因编码序列代表该无人机对工业园区中污染源的监测序列；S33：根据所述步骤S2中的目标函数F及其约束条件计算算法适应度函数fit(F)本文档来自技高网...

【技术保护点】
1.一种基于改进遗传算法的多无人机大气监测路径规划方法，其特征在于，包括以下步骤：/n步骤1：获取目标工业园区的环境信息；/n步骤2：根据工业园区的三维环境信息构建大气污染源监测的路径优化问题模型，设定模型的特定目标函数F和约束条件；/n步骤3：根据无人机数量m，通过多染色体编码方式进行编码，每条染色体的基因编码序列代表该无人机对工业园区中污染源的监测序列；/n步骤4：根据设定模型的特定目标函数F和约束条件计算算法适应度函数fit(F)；/n步骤5：对种群染色体进行交叉、变异操作，产生新的个体，并计算其适应度函数fit(F′)；/n步骤6：采用模拟退火思想判断是否接受变异后的新个体；/n步骤7：判断是否满足终止条件，若满足，则记录当前最优解，算法结束；否则，返回步骤5；/n步骤8：根据当前最优工业园区污染源监测路径，设置各无人机航点及各点悬停时间，进行工业园区污染源监测任务。/n

【技术特征摘要】
1.一种基于改进遗传算法的多无人机大气监测路径规划方法，其特征在于，包括以下步骤：
步骤1：获取目标工业园区的环境信息；
步骤2：根据工业园区的三维环境信息构建大气污染源监测的路径优化问题模型，设定模型的特定目标函数F和约束条件；
步骤3：根据无人机数量m，通过多染色体编码方式进行编码，每条染色体的基因编码序列代表该无人机对工业园区中污染源的监测序列；
步骤4：根据设定模型的特定目标函数F和约束条件计算算法适应度函数fit(F)；
步骤5：对种群染色体进行交叉、变异操作，产生新的个体，并计算其适应度函数fit(F′)；
步骤6：采用模拟退火思想判断是否接受变异后的新个体；
步骤7：判断是否满足终止条件，若满足，则记录当前最优解，算法结束；否则，返回步骤5；
步骤8：根据当前最优工业园区污染源监测路径，设置各无人机航点及各点悬停时间，进行工业园区污染源监测任务。


2.根据权利要求1所述的一种基于改进遗传算法的多无人机大气监测路径规划方法，其特征在于：所述步骤1中工业园区的环境信息包括无人机出发基地和n个污染源位置的三维坐标信息、单架无人机续航时间、无人机飞行单位能耗、无人机悬停单位能耗、各污染源排放污染物类别和排放污染物数量、各污染源无人机停留时间、无人机数目m。


3.根据权利要求1所述的一种基于改进遗传算法的多无人机大气监测路径规划方法，其特征在于：所述步骤2中的目标函数为：
minF＝w1·L/Lmax+w2·H/Hmax+w3·θ/θmax
...

【专利技术属性】
技术研发人员：丁涛，张振明，刘振国，崔学林，
申请(专利权)人：浙江量大智能科技有限公司，
类型：发明
国别省市：浙江;33