1.一种基于改进栅格法的无人机巡逻路径规划方法,其特征在于,包括以下步骤:步骤一、初始化任务控制中心,选择需要无人机探测巡逻的区域,获取环境相关数据进行分析,生成该区域的无人机安全航行风险区划图;
步骤二、任务控制中心确认巡逻区域内重点区域分布情况数据进行分析和标记,生成该区域的重点区域等级区划图;
步骤三、任务控制中心根据无人机清晰度计算动态探测范围,生成无人机探测距离区划图;
步骤四、任务控制中心根据无人机安全航行风险区划图、重点区域等级区划图、无人机航行速度与探测距离区划图,进行区域图综合分析,根据约束条件初始化和优化巡逻区域与速度分布区划图;
步骤五、任务控制中心读取巡逻区域环境信息与速度分布区划图,生成战术方案,设置约束条件和优化目标,构造约束条件函数F和优化目标函数G;
步骤六、任务控制中心发布任务给无人机执行多目标实时动态路径规划,建立周期巡逻效能反馈机制、突发情况应急处理和隐患消除跟踪方案;
所述步骤五的具体流程如下:
流程5.1、任务控制中心读取巡逻区域环境信息与速度分布区划图,生成战术方案;
流程5.2、设置约束条件,根据重点区域等级和风险等级分布设置特定搜索路径,计算路径类型数量值f1和相应阈值β1、β2;根据重点区域等级设置访问频率,计算访问频率值f2和相应阈值λ1、λ2,根据重点区域分布设置访问时间间隔,计算访问时间间隔值f3和相应阈值μ1、μ2,完成巡逻区域全覆盖任务,计算覆盖率值f4和相应阈值构造约束条件函数流程5.3、设置优化目标,利用无人机巡逻周期时长指标g1、无人机航行安全性指标g2、无人机易操作性指标g3和巡逻路径反侦察性指标g4,设置不同权值:ε1、ε2、ε3、ε4,构造优化目标函数minG=ε1g1+ε2g2+ε3g3+ε4g4;
所述步骤六的具体流程如下:
流程6.1、任务控制中心进行多目标动态路径规划,如函数F条件满足且函数G结果最优,执行下一步,否则循环迭代直至符合要求;
流程6.2、引入环境时变数据,结合步骤一、步骤二、步骤三,实现实时动态路径规划,如函数Fn条件满足且函数G结果最优,执行下一步,否则循环迭代直至退出;
流程6.3、如无特殊情况发生,执行流程6.6,否则执行流程6.4;
流程6.4、中断常规巡逻任务,无人机报告风险隐患并重点跟踪反馈特殊情况,如警报消除执行流程6.5,否则循环执行直至退出;
流程6.5、临时增加警报区域及周边区域无人机巡逻次数,如隐患结束,执行流程6.6,否则执行流程6.4;
流程6.6、执行常规巡逻任务,形成周期巡逻效能反馈机制。
2.根据权利要求1所述的基于改进栅格法的无人机巡逻路径规划方法,其特征在于,所述步骤一的具体流程如下:流程1.1、任务控制中心确认探测区域,收集该区域的环境基础数据、环境特征数据集和实际检验评估数据集,识别区域环境风险因子;
流程1.2、构建安全航行评估模型与指标体系,综合考虑环境风险因子,根据评估模型设定不同权重值计算环境风险因子的综合风险值,将综合风险值进行分级,设置五种风险等级:低风险、较低风险、中风险、较高风险、高风险并以不同颜色标注;
流程1.3、在下一次巡逻周期开始之前再次收集区域的环境基础数据、环境特征数据集和实际检验评估数据集,数据信息如有更新,执行流程1.1,否则继续生成无人机安全航行风险区划图。
3.根据权利要求2所述的基于改进栅格法的无人机巡逻路径规划方法,其特征在于,所述步骤二的具体流程如下:流程2.1、任务控制中心确认探测区域内的重点区域分布情况,通过先验知识和专家评估,识别重点区域影响因子;
流程2.2、构建重点区域等级评估模型,综合考虑区域与任务执行效能相关度,设定不同权重值根据评估模型计算重点区域影响因子的综合影响值,将综合影响值进行分级,设置四种风险等级:一般重要、比较重要、重要、非常重要,并根据区域等级以不同颜色进行重点标记,设置重要等级相对应的无人机航行速度区间;
流程2.3、在下一次巡逻周期开始之前确认探测区域内的重点区域分布情况,重点区域分布信息如有更新,执行流程2.1,否则继续生成重点区域等级区划图。
4.根据权利要求3所述的基于改进栅格法的无人机巡逻路径规划方法,其特征在于,所述步骤三的具体流程如下:流程3.1、任务控制中心选定执行任务的无人机设备,确认其探测高度范围,构建无人机航行速度与气候天气因素关系模型,确定速度变化区间,构建无人机航行速度和探测范围关系模型,解决不合理速度变化导致图像不清晰探测范围受限、巡逻效能降低和资源浪费的问题;
流程3.2、在无人机航行速度和探测范围关系模型的基础上,识别和引入气候天气、探测时间、设备性能无人机机载摄像头清晰度影响因子,优化完善无人机实际动态探测范围,不同速度对应不同探测范围;
流程3.3、在下一次巡逻周期开始之前确认环境数据情况,环境数据如有更新,执行流程3.1,否则继续生成无人机航行速度与探测距离区划图。
5.根据权利要求4所述的基于改进栅格法的无人机巡逻路径规划方法,其特征在于,所述步骤四的具体流程如下:流程4.1、任务控制中心对三种区划图进行综合分析,对巡逻区域与速度分布栅格尺寸进行初始化;
流程4.2、计算单个栅格内无人机安全风险分布合理值c1,如栅格内无人机安全风险区划情况合理,即单个栅格内无人机安全风险分布均匀,执行下一步,否则执行流程1.2,调整风险评估模型的评估函数和指标体系;
流程4.3、计算重点标记区域速度区划合理值c2,如重点标记区域速度区划合理,即重要等级高的区域内无人机速度应该小于重要等级低的区域内无人机速度,执行下一步,否则执行流程2.2,调整风险评估模型的评估函数和指标体系;
流程4.4、计算相邻栅格速度变化合理值c3,如相邻栅格的速度变化合理,即不存在相邻栅格速度值相差较大导致操作难度加大的情况,执行下一步,否则执行流程3.1,调整无人机航行速度与气候天气因素关系模型,重新确定航行速度的区划分布;
流程4.5、如同时满足合理约束条件,执行流程4.7;
流程4.6、根据多次实验分析和专家评估计算三种合理约束条件的权重值,分别为ω1、ω2、ω3,构造优化函数min C=ω1c1+ω2c2+ω3c3,循环迭代,如函数C结果最优执行流程4.7,否则继续循环寻找最优值;
流程4.7、确定栅格尺寸,将探测区域等尺寸区划,不同栅格内无人机速度、区域重要程度、无人机航行安全风险均可能不同;
流程4.8、将速度相同的邻近栅格合并,由等尺寸栅格图优化为不等尺寸栅格图,生成优化后的巡逻区域环境信息与速度分布区划图。