首页> 外文期刊>Mathematical Problems in Engineering: Theory, Methods and Applications >On the 3D Track Planning for Electric Power Inspection Based on the Improved Ant Colony Optimization and A* Algorithm
【24h】

On the 3D Track Planning for Electric Power Inspection Based on the Improved Ant Colony Optimization and A* Algorithm

机译:On the 3D Track Planning for Electric Power Inspection Based on the Improved Ant Colony Optimization and A* Algorithm

获取原文
获取原文并翻译 | 示例
           

摘要

At present, multirotor drones are restricted by the control accuracy and cannot position accurately according to the accuracy of point cloud data. Also, track planning in three-dimensional space is much more complicated than that in two-dimensional space, which means that existing track planning methods cannot achieve fast planning. Meanwhile, most existing researches were implemented in quasi-three-dimensional space with the shortest route length as the objective function and omitted environmental impacts. To overcome these, this paper uses the grid method to segment point cloud data of the flying space via ArcGIS software according to the drone's controlling accuracy. It also extracts the grid coordinate information and maps it to a three-dimensional matrix to build the model accurately. This paper sets the minimal energy consumption as the objective function and builds a track planning model based on the drone's performance and natural wind constraints. The improved ant colony optimization and A*(ACO-A*) algorithm are utilized to design this algorithm for a faster solution. That is, we use the improved ant colony optimization to quickly find a near-optimal track covering all viewpoints with the minimal energy consumption. The improved A*algorithm will be used for local planning for adjacent tracks passing through obstacles. In the designed simulation environment, the simulation results show that, to ensure that the same components are shot, the improved algorithm in this paper can save 62.88% energy compared to that of the Shooting Manual of Drone Inspection Images for Overhead Transmission Lines. Also, it can save 9.33% energy compared to a track with the shortest route length. Besides, the ACO-A*algorithm saves 96.6% time than the A*algorithm.

著录项

获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号