陈 丽,陈 洋,杨艳华.面向三维结构视觉检测的无人机覆盖路径规划[J].电子测量与仪器学报,2023,37(2):1-10 |
面向三维结构视觉检测的无人机覆盖路径规划 |
UAV coverage path planning for 3D structure visual inspection |
|
DOI: |
中文关键词: 覆盖路径规划 K 均值聚类 蚁群算法 点云 无人机 |
英文关键词:coverage path planning K-means clustering ant colony algorithm point cloud unmanned aerial vehicle |
基金项目:国家自然科学基金(62173262, 61703314)项目资助 |
|
|
摘要点击次数: 908 |
全文下载次数: 1181 |
中文摘要: |
为了高效地规划无人机在三维覆盖检测任务的飞行路径,建立了满足覆盖率要求的路径规划模型,可分为两步:第 1 步
确定无人机巡检的视点和视线,第 2 步计算视点的无碰撞访问序列。 首先,从巡检目标的三维点云出发,提出基于 K 均值聚类
生成候选视点的方法,构建候选视点互连的非完全图模型;其次,提出面向排序的混合蚁群算法( sorting-oriented hybrid ant
colony algorithm,S-HACO)求取无人机巡检路径,优化目标考虑了路径长度、视点数目、急转弯次数等。 仿真实验结果表明,该方
法得到的视点数目较偏移法和随机采样法分别减少了 96. 25%和 42. 10%,并且 S-HACO 算法较传统算法相比性能更优,目标函
数降低了 19. 14%,算法的运行时间减少了 25. 27%,验证了模型的有效性和算法的可行性。 |
英文摘要: |
In order to efficiently plan the flight path of the UAV in the 3D coverage detection task, a path planning model that meets the
coverage requirements is established, which can be divided into two steps: The first step is to determine the viewpoint and line of sight of
the UAV inspection, and the second step calculate the collision-free access sequence of viewpoints. First, starting from the 3D point
cloud of the inspection target, a method of generating candidate viewpoints based on K-means clustering is proposed, and an incomplete
graph model of candidate viewpoint interconnections is constructed. Secondly, a sorting-oriented hybrid ant colony algorithm ( sortingoriented hybrid ant colony algorithm, S-HACO) finds the UAV inspection path, and the optimization goal takes into account the length of
the path, the number of viewpoints, the number of sharp turns, etc. The simulation results show that the viewpoint obtained by this
method compared with the offset method and random sampling method, the number is reduced by 96. 25% and 42. 10%, respectively,
and the performance of the S-HACO algorithm is better than that of the traditional algorithm, the objective function is reduced by
19. 14%, and the running time of the algorithm is reduced by 25. 27%. The effectiveness of the model and the feasibility of the
algorithm. |
查看全文 查看/发表评论 下载PDF阅读器 |
|
|
|