Path planning for component contour inspection based on multi-objective optimization

doi:10.19936/j.cnki.2096-8000.20260728.014

Abstract

Abstract: To address the issue of rapid profile inspection for large-scale complex components during various processing stages, this study develops a method for profile inspection path planning of target components under the constraints of a binocular laser measurement system. Based on the three-dimensional model of large-sized ship panels, the initial appearance data of the panels are obtained. Considering the geometric features of the components and the effective working range of the measurement system, the model is partitioned to establish an initial spatial viewpoint network for inspection paths. A non-dominated sorting genetic algorithm is employed for spatial search planning of the viewpoint network, where the constraints of the measurement system are incorporated as multi-objective optimization functions. The viewpoint coverage rate and quantity are set as optimization objectives to refine the viewpoint network. The optimized viewpoint network is then used as input, transforming the path optimization problem into a three-dimensional traveling salesman problem. An improved ant colonyalgorithm is applied to optimize the path traversing all viewpoints, with a cost function introduced to evaluate the optimized paths. Through experimental verification, a large-sized component profile inspection path planning method with short measurement paths, low time consumption, and high model coverage is ultimately developed.

Key words: component forming inspection, inspection path planning, binocular laser measurement system, multi-objective optimization, three-dimensional traveling salesman problem, improved ant colony algorithm

CLC Number:

TB332

AN Tao, SUN Xiaowei, LIU Zhanwei, LIU Kai, LI Jianxi, WANG Xinghua. Path planning for component contour inspection based on multi-objective optimization[J]. COMPOSITES SCIENCE AND ENGINEERING, 2026, 0(7): 117-125.

References

[1] ZHENG L Y, FU Q, FAN W, et al. In-situ pose measurement method for large cylinders based on binocular vision and prior processing data[J]. Journal of Mechanical Engineering, 2023, 59(11): 129-146.
[2] ZHOU Y Q, LI Q W, CHU L L, et al. A measurement system based on internal cooperation of cameras in binocular vision[J]. Measurement Science and Technology, 2020, 31(6): 065002.
[3] 梁延德, 王瑞锋, 何福本, 等. 基于工业机器人的三维扫描技术研究[J]. 组合机床与自动化加工技术, 2018(8): 57-59, 67.
[4] 李洲强, 李仁举, 吴军, 等. 面向工业复杂曲面部件检测的双光源三维扫描系统[Z]. 先临三维科技股份有限公司, 2023-08-24.
[5] LEE K H, PARK H P. Automated inspection planning of free-form shape parts by laser scanning[J]. Robotics and Computer-Integrated Manufacturing, 2000, 16(4): 201-210.
[6] 李艺达, 隋少春, 曾坤, 等. 特征自适应的飞机大型蒙皮曲面测量系统与测量规划[J].南京航空航天大学学报, 2022, 54(3): 428-438.
[7] WU Q, LU J Y, ZOU W, et al. Path planning for surface inspection on a robot-based scanning system[C]//2015 IEEE International Conference on Mechatronics and Automation (ICMA). New York: IEEE, 2015: 2284-2289.
[8] 赵子捷, 张学鑫, 樊伟, 等. 面向大型筒件装配界面的机器人扫描测量路径规划[J]. 计算机集成制造系统, 2025, 31(5): 1555-1568.
[9] CAO Y Q, HU X W, NG C T, et al. Diagnostic imaging of debonding in FRP-strengthened reinforced concrete structures using combinational harmonics generated by Rayleigh waves[J]. Engineering Structures, 2024, 314: 118377.
[10] GAO M, FENG Y, HU X W, et al. Delamination detection in composite pipes using higher harmonic generation of flexural waves[J]. Composite Structures,2024, 346: 118418.
[11] 贾春阳, 杨岳, 陈峰. 等弧长原则的NURBS曲线离散算法[J]. 计算机工程与应用, 2014, 50(3): 165-167, 189.
[12] 艾小祥, 俞慈君, 方强, 等. 基于遗传算法的机翼壁板扫描路径优化[J]. 浙江大学学报(工学版), 2015, 49(3): 448-456.
[13] 陈代鑫, 魏琴, 丛一平, 等. 基于正交试验的铝合金行切加工表面粗糙度研究[J]. 工具技术, 2018, 52(5): 116-118.
[14] 毛志江, 彭建飞. 平面行切加工中的刀轨优化问题[J]. 煤矿机械, 2004, 25(3): 81-83.
[15] PAOLI A, RAZIOALE A V. Large yacht hull measurement by integrating optical scanning with mechanical tracking-based methodologies[J]. Robotics and Computer-Integrated Manufacturing, 2012, 28(5): 592-601.
[16] 李俊俊, 刘文文, 黄凤玲. 自由曲线自适应采样算法研究[J]. 生命科学仪器, 2020, 18(5): 29-34.
[17] 黄智健. 露石混凝土路面抗滑构造三维形貌演化规律研究[D].长沙: 长沙理工大学, 2022.
[18] 赵世丽. 基于条纹投影的三维轮廓测量方法研究[D]. 南昌: 华东交通大学, 2023.
[19] 杨国庆, 王立忠, 任茂栋, 等. 模型自适应的扫描视点自动规划[J]. 中国光学(中英文), 2024, 17(5): 1125-1138.
[20] 黄庭. 基于多目标优化的矿产资源经济评价模型及其实证研究[D]. 武汉: 中国地质大学, 2010.
[21] 陶波, 望金山, 龚泽宇, 等. 一种大型复杂曲面三维形貌机器人移动测量系统及方法: CN 109990701 A[P].
[22] 王浩然. 大型复杂曲面三维测量的立体视觉规划研究[D]. 哈尔滨: 哈尔滨理工大学, 2016.
[23] 郑宝娟. 面向航迹规划的改进NSGA-Ⅱ算法研究[D]. 西安: 长安大学, 2020.
[24] BARMA P S, DUTTA J, MUKHERJEE A,et al. A bi-objective latency based vehicle routing problem using hybrid GRASP-NSGAⅡ algorithm[J]. International Journal of Management Science and Engineering Management, 2023, 18(3): 190-207.
[25] 时光泰, 王合龙. 改进蚁群算法无人机三维航迹规划[J]. 电光与控制, 2025, 32(2): 18-23.
[26] CHAUDHARI K, THAKKAR A. Travelling salesman problem: an empirical comparison between ACO, PSO, ABC, FA and GA[C]//Emerging Research in Computing, Information, Communication and Applications.Singapore: Springer Singapore, 2019: 397-405.