面向大型结构件三维重建的扫描路径规划方法

Scanning Path Planning Method for Three-Dimensional Reconstruction of Large-Scale Structural Components

  • 摘要: 针对大型结构件曲面扫描过程中存在的覆盖盲区多、路径成本高、传统算法易陷局部最优等问题,提出一种面向大型结构件三维重建的扫描路径规划方法. 首先,构建线激光扫描仪可视性锥测量模型,明确扫描仪物理约束(测量倾角、视场角、景深)与碰撞约束,为路径规划提供基础约束条件;其次,基于构件CAD模型的动态曲率特征实现自由曲面离散化,通过高曲率区域加密采样、低曲率区域稀疏采样生成初始采样点,沿采样点法向量偏移最佳工作距离构建初始视点网络,并结合可视性锥约束的区域生长聚类法精简视点网络,同时建立融合位置距离与姿态差异的协同代价模型;最后,提出改进海洋捕食者算法(MPA)优化路径:采用混合初始化策略提升初始解质量,引入威布尔三阶段运动增强全局探索能力,并设计非线性自适应步长平衡探索与开发,结合快速筛选(分离轴定理)—精确验证(KD树最近邻查询)的两级碰撞检测及改进2-Opt算法(融入姿态连续性)实现路径平滑. 以尺寸为1660 mm×1070 mm×170 mm的汽车引擎盖为实验对象,将改进海洋捕食者算法与模拟退火、遗传、蚁群算法对比. 结果表明:改进MPA生成49个视点实现100%全覆盖,无碰撞风险,综合路径成本最低,计算时间514.73 s,相较于模拟退火(1121.44 s)、遗传算法(574.98 s)收敛更稳定,相较于蚁群算法解质量更优,可高效满足大型结构件曲面高精度、全覆盖扫描需求.

     

    Abstract: To address the problems of extensive coverage blind spots, high path costs, and the susceptibility of traditional algorithms to local optima in the scanning of large structural component surfaces, a scanning path planning method for 3D reconstruction of large-scale structural components was proposed. First, a visibility cone measurement model for a line laser scanner was constructed, defining the scanner’s physical constraints (measurement inclination, field of view, depth of field) and collision constraints, providing fundamental constraints for path planning. Second, based on the dynamic curvature features of the component’s CAD model, free-form surface discretization was achieved. Initial sampling points were generated by dense sampling in high-curvature areas and sparse sampling in low-curvature areas. An initial viewpoint network was constructed by offsetting along the normal vectors of these sampling points by the optimal working distance. This network was then refined using a regional growth clustering method constrained by the visibility cone, and simultaneously a collaborative cost model integrating positional distance and orientation differences was established. Finally, an improved marine predators algorithm (MPA) was proposed for path optimization: a hybrid initialization strategy was adopted to enhance initial solution quality, a Weibull-based three-stage motion was introduced to strengthen global exploration capability, and a non-linear adaptive step size was designed to balance exploration and exploitation. This was combined with a two-level collision detection scheme (rapid screening based on the separating axis theorem—precise verification based on KD-tree nearest neighbor search) and an improved 2-Opt algo-rithm (incorporating posture continuity) for path smoothing. Using a car hood measuring 1660 mm×1070 mm×170 mm as experimental object, the improved MPA was compared with simulated annealing, genetic algorithm, and ant colony optimization. The results show that the improved MPA generated 49 viewpoints, achieving 100% coverage with no collision risk and the lowest comprehensive path cost; the computation time was 514.73 s; compared to simulated annealing (1121.44 s) and the genetic algorithm (574.98 s), it demonstrated more stable convergence and offered higher solution quality than the ant colony optimization algorithm. The proposed method can efficiently meet the requirements for high-precision, full-coverage scanning of large-scale structural component surfaces.

     

/

返回文章
返回
Baidu
map