【技术实现步骤摘要】
车载无人机电力巡检的双层路径规划方法与装置
本专利技术涉及电力巡检
，尤其涉及车载无人机电力巡检的双层路径规划方法与装置。
技术介绍
为了掌握高压输电线路的运行状况并及时排除线路故障或潜在隐患，电力部门每年都要投入大量的人力物力进行输电线路巡检。当前电路巡检主要采用两种巡检模式，人工巡检和载人直升机巡检。其中人工巡检工作量大、检测难度高、巡检效率低下，特别是对于跨越山区和复杂环境的电缆，巡视作业人身伤害风险高、实施困难、甚至无法开展地面人工巡视。另外，利用载人直升机进行巡检虽然作业效率高，但因其成本过高，无法进行广泛推广。因此，寻找高效经济的输电线路巡检方式一直是电力工业的重要需求。
技术实现思路
本专利技术实施例提供一种车载无人机电力巡检的双层路径规划方法与装置，以优化车载无人机对整个输电网络的巡检效率。一方面，本专利技术实施例提供了一种车载无人机电力巡检的双层路径规划方法，所述方法包括：对无人机路由，即高压电网，进行启发式算法方法的分割，获得分割结果；利用所述启发式算法方...
【技术保护点】
1.一种车载无人机电力巡检的双层路径规划方法，其特征在于，所述方法包括：/n对无人机路由，即高压电网，进行启发式算法方法的分割，获得分割结果；/n利用所述启发式算法方法对应的分割结果，对车和无人机的路径进行规划以求得可行解；/n利用所述可行解得到所述启发式算法对应的巡检时间。/n
【技术特征摘要】
20181228 CN 20181162472901.一种车载无人机电力巡检的双层路径规划方法，其特征在于，所述方法包括：
对无人机路由，即高压电网，进行启发式算法方法的分割，获得分割结果；
利用所述启发式算法方法对应的分割结果，对车和无人机的路径进行规划以求得可行解；
利用所述可行解得到所述启发式算法对应的巡检时间。
2.如权利要求1所述车载无人机电力巡检的双层路径规划方法，其特征在于，所述启发式算法包括如下三种：基于分割节点数目确定的启发式算法，基于二分法分割的启发式算法，基于分割间隔确定的启发式算法。
3.如权利要求2所述车载无人机电力巡检的双层路径规划方法，其特征在于，所述对无人机路由，即高压电网，进行启发式算法方法的分割，获得分割结果；利用所述启发式算法方法对应的分割结果，对车和无人机的路径进行规划以求得可行解，具体包括：
利用基于分割节点数目确定的启发式算法，对无人机弧路由进行切割后得到k*n段新弧，从第一段弧的一端开始，寻找最近的车辆停点，并将其作为整个车载无人机电力巡检任务的开始点；无人机从任务开始点起飞之后，按照电网弧线的顺序依次对电网进行访问，每访问一段弧前均需要判断是否满足航程约束和时间约束，即无人机在访问该点后是否能返回路网上的车辆停点以及是否存在车辆停点使得位于路网上的车辆能够先于无人机到达该点：若满足要求，则访问该段弧；否则认为无人机已达到最大航程，寻找最近的车辆停点作为回收点，返回车辆，此时将下一段弧作为无人机下一次飞行的起点，重复上述步骤，直至无人机完成所有输电线路的巡检任务。
4.如权利要求2所述车载无人机电力巡检的双层路径规划方法，其特征在于，所述对无人机路由，即高压电网，进行启发式算法方法的分割，获得分割结果；利用所述启发式算法方法对应的分割结果，对车和无人机的路径进行规划以求得可行解，具体包括：
利用基于二分法分割的启发式算法，求解过程中，从弧路由的一端开始，寻找最近的车辆停点，并将其作为整个车载无人机电力巡检任务的开始点；无人机从任务开始点起飞之后，判断该段弧的终点能否同时满足无人机的航程约束以及车和无人机协同情况下的时间约束：若满足，则寻找可行的车辆停点作为回收点，返回车辆；若不满足，则取该段弧的中点进行判断，重复该操作，直至无人机返回车辆；无人机返回车辆后，若该段弧未完全被访问，则将无人机飞离点作为下一次飞行的飞入点，继续进行巡检；若访问完毕，则对下一段弧进行上述操作，直至无人机完成所有输电线路的巡检任务。
5.如权利要求2所述车载无人机电力巡检的双层路径规划方法，其特征在于，所述对无人机路由，即高压电网，进行启发式算法方法的分割，获得分割结果；利用所述启发式算法方法对应的分割结果，对车和无人机的路径进行规划以求得可行解，具体包括：
利用基于分割间隔确定的启发式算法，首先将全部的电网以设定的单位间隔为一小段进行全网的切割；然后从弧路由的一端开始，寻找最近的车辆停点，并将其作为整个车载无人机电力巡检任务的开始点；按照电网弧线的顺序依次判断无人机在各点上飞...
【专利技术属性】
技术研发人员：石建迈，周天任，黄金才，刘瑶，罗志浩，周玉珍，毛慧婷，
申请(专利权)人：中国人民解放军国防科技大学，
类型：发明
国别省市：湖南;43
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。