基于多目标优化的构件外形检测路径规划方法

doi:10.19936/j.cnki.2096-8000.20260728.014

复合材料科学与工程 ›› 2026, Vol. 0 ›› Issue (7): 117-125.DOI: 10.19936/j.cnki.2096-8000.20260728.014

基于多目标优化的构件外形检测路径规划方法

安韬^1,2, 孙小巍¹, 刘战伟^2*, 刘凯², 李建溪², 王兴华³

1.沈阳建筑大学材料科学与工程学院, 沈阳 110168;
2.北京理工大学唐山研究院, 唐山 063000;
3.中船重工第七一六研究所, 连云港 222006

收稿日期:2025-05-27 出版日期:2026-07-28 发布日期:2026-08-06
通讯作者: 刘战伟(1973—),男,博士,教授,博士生导师,研究方向为结构极端服役环境下的力学性能表征与疲劳失效行为实验研究,liuzw@bit.edu.cn。
作者简介:安韬(2000—),男,硕士,研究方向为复合材料构件成型及检测。

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

AN Tao^1,2, SUN Xiaowei¹, LIU Zhanwei^2*, LIU Kai², LI Jianxi², WANG Xinghua³

1. School of Materials Science and Engineering, Shenyang Jianzhu University, Shenyang 110168, China;
2. Tangshan Research Institute, Beijing Institute of Technology, Tangshan 063000, China;
3. Research Institute of CSIC, Lianyungang 222006, China

Received:2025-05-27 Online:2026-07-28 Published:2026-08-06

摘要/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

中图分类号:

TB332

安韬, 孙小巍, 刘战伟, 刘凯, 李建溪, 王兴华. 基于多目标优化的构件外形检测路径规划方法[J]. 复合材料科学与工程, 2026, 0(7): 117-125.

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.

参考文献

[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.

基于多目标优化的构件外形检测路径规划方法

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

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 7

编辑推荐

Metrics

本文评价

[1]	李宏利, 侯增选, 张伟超, 陈凯印. 基于粒子群优化算法的绝热层缠绕路径优化[J]. 复合材料科学与工程, 2026, 0(3): 137-144.
[2]	黄顺枫, 刘文博, 王培培, 杨帆, 王荣国, 胡可军. 基于热-流-固多场耦合的厚截面复合材料凝胶前后固化均匀性优化[J]. 复合材料科学与工程, 2025, 0(9): 47-54.
[3]	吴汪箭, 游有鹏, 朱如鹏, 王旦. 考虑拉伸和弯曲载荷的多工况CFRP-Al胶接结构多目标优化设计[J]. 复合材料科学与工程, 2025, 0(7): 79-90.
[4]	周政言, 李响, 朱璐, 孙烨培. 复合材料折纸管吸能特性多目标优化设计[J]. 复合材料科学与工程, 2024, 0(2): 102-108.
[5]	苏海亮, 马莲花, 展新, 覃记荣, 张彦会. 基于熵权-TOPSIS的CFRP电池箱体铺层优化设计[J]. 复合材料科学与工程, 2024, 0(12): 62-68.
[6]	康元春, 刘俊峰. 基于多目标优化的控制臂碳纤维铺层研究[J]. 复合材料科学与工程, 2023, 0(2): 39-43.
[7]	刘强,何兆亨,徐希宇,陈锐祥. 含孔CFRP方管的仿真模型及孔参数优化[J]. 玻璃钢/复合材料, 2018, 0(3): 13-18.