面向建筑群巡检的无人机覆盖路径规划策略研究
DOI:
CSTR:
作者:
作者单位:

1.西安建筑科技大学机电工程学院西安710055; 2.嘉兴大学机械工程学院嘉兴314001; 3.桂林理工大学商学院桂林541004

作者简介:

通讯作者:

中图分类号:

TH166TP242.6

基金项目:

陕西省自然科学基础研究计划基金(2023-JC-YB-313)、陕西省科技厅-秦创原“科学家+工程师”队伍建设(2024QCY-KXJ-140)、浙江省尖兵领雁研发攻关计划(2024C04052)、浙江省自然科学联合基金(LBMHY25F030001)项目资助


Research on the path planning strategies for the drone coverage in building complex inspection
Author:
Affiliation:

1.School of Electrical and Mechanical Engineering, Xi′an University of Architecture and Technology, Xi′an 710055, China; 2.College of Mechanical Engineering, Jiaxing University, Jiaxing 314001, China; 3.Business School, Guilin University of Technology, Guilin 541004, China

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    针对建筑群场景下无人机智能化巡检中覆盖约束下的观察点精简与路径质量优化问题,提出了一种基于密度自适应聚类与分层能耗优化的两阶段规划策略。首先,在观察点生成阶段,以建筑群的三角网格模型为基础,提出了一种密度自适应聚类(DAC)算法并结合基于Pareto前沿的包含视点数量、覆盖冗余以及观测质量的多目标全局优化策略,实现了观察点的高效生成;其次,在路径规划阶段,构建了综合考虑路径长度、转向角度及升降高度的多因素目标函数,并提出一种基于分层能耗模型的改进LKH算法(S-LKH)求解观察点的最优遍历顺序。为了验证所提算法的优越性,仿真实验在两种不同规模的建筑模型上开展,其结果表明:相较于体素膨胀与随机键遗传算法、两阶段优化方法和模糊聚类法,所提方法在来福士建筑群模型上视点数相较于体素膨胀与随机键遗传算法、两阶段优化方法和模糊聚类法分别减少45.10%、14.07%和27.78%;其S-LKH算法求解的目标函数值相较于LKH算法、可变策略强化算法、灰狼差分进化混合算法、多策略融合的差分进化算法和球面向量粒子群算法分别下降14.70%、6.86%、15.30%、20.89%和13.82%,路径上的最大转向角度和最大升降高度最高分别下降11.68%和52.84%,平均转向角度和平均升降高度最高分别下降10.08%和22.82%。最后,通过模拟与实地飞行验证,进一步证明了该方法的有效性与工程可行性。

    Abstract:

    To address the challenges of reducing observation points and improving path quality under the coverage constraints of inspecting building complexes with the intelligent drone, this study proposes a two-stage planning framework integrating density-adaptive clustering and hierarchical energy consumption optimization. Firstly, at the observation point generation stage, a Density-Adaptive Clustering (DAC) algorithm is proposed based on the triangular mesh model of the building complex, and is further integrated with a Pareto-front-based multi-objective global optimization strategy considering the viewpoint quantity, coverage redundancy and observation quality, thereby enabling the efficient observation point generation. Additionally a multi-objective function was constructed for the path planning stage by jointly considering path length, turning angle, and elevation change. Based on this formulation, an improved Lin-Kernighan-Helsgaun algorithm incorporating a hierarchical energy consumption model and termed Stratification-LKH (S-LKH) was proposed to optimize the traversal sequence of observation points. To validate the superiority of the proposed method, the simulation experiments were conducted on the building models of two different scales. For the Lufu building complex, the number of viewpoints was reduced by 45.10%, 14.07%, and 27.78% compared to the voxel-expansion with random-key genetic algorithm, the two-stage optimization method, and the fuzzy clustering method, respectively. The proposed S-LKH algorithm also reduced the objective function values of 14.70%, 6.86%, 15.30%, 20.89%, and 13.82% compared with the LKH solver, variable-strategy reinforced algorithm, grey wolf-differential evolution hybrid algorithm, multi-strategy fusion differential evolution, and spherical vector-based particle swarm optimization, respectively. In terms of path features, the maximum turning angle and altitude change are decreased by up to 11.68% and 52.84%, while the average turning angle and altitude change are decreased by up to 10.08% and 22.82%. Finally, the simulation experiments and field flight tests further validate the effectiveness and engineering feasibility of the proposed method.

    参考文献
    相似文献
    引证文献
引用本文

郑建校,谭吉祥,陈刚,张雨,黄子健.面向建筑群巡检的无人机覆盖路径规划策略研究[J].仪器仪表学报,2026,47(3):141-157

复制
分享
相关视频

文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2026-05-22
  • 出版日期:
文章二维码