一种无人机电力线路巡检路径优化方法及装置
摘要:
本发明公开一种无人机电力线路巡检路径优化方法及装置,方法包括:对电力网络进行建模,使创建电力网络的无向图;响应于获取无人机的当前位置,判断当前无人机的最大移动距离是否等于当前位置至某一含有充电平台的电力杆塔的距离;若当前无人机的最大移动距离等于当前位置至某一含有充电平台的电力杆塔的距离,控制无人机移动至某一含有充电平台的电力杆塔的位置,输出当前的巡检路径并更新电力网络的无向图。对电力杆塔、电力线路进行建模,形成带权重和标志位的无向图,并对设有无人机充电平台的电力杆塔进行特殊标记,而后构建了一种带条件的动态贪心算法得出最优巡检路径,从而对无人机的飞行轨迹进行设定和控制,达到节约能源。
公开/授权文献
0/0