基于离散点的曲面喷涂路径规划研究
Research on Path Planning of Curved Surface Spraying Based on Discrete Points
DOI: 10.12677/MET.2022.116072, PDF,    科研立项经费支持
作者: 陆子昂*, 孙 玲#, 张 远:大连工业大学机械工程与自动化学院,辽宁 大连
关键词: 路径规划离散点曲面喷涂蚁群算法聚类划分Path Planning Discrete Point Curved Surface Spraying Ant Colony Algorithm Clustering Division
摘要: 机械臂在自由曲面上的喷涂,难点在于弧度对喷涂质量的影响。现阶段,曲面喷涂仍依赖人工示教法来贴合喷枪在表面的运动,需要的人工操作较多,无法实现完全自动化。针对这一现状,提出一种针对小弧度曲面的基于离散点的喷涂路径规划研究,并结合计算机技术得以实现。将曲面沿平均法向量向地面投影,得到投影面后进行网格化离散,利用k-means聚类算法对离散点进行随机分类,获得大小近似的子片喷涂区域;利用寻路优先级在每个区域内进行回字形路径规划,生成子片喷涂路径;利用改进的蚁群算法解决子片之间的过渡路径组合规划问题,得到子片喷涂顺序;实验结果表明,该方法能够生成所有子片内部及子片之间的喷涂路径,在效率和精度上具有一定优势,并且实现完全自动化。
Abstract: The difficulty of spraying robot arm on free surface is the influence of radian on spraying quality. At this stage, curved surface spraying still relies on manual teaching method to fit the movement of the spray gun on the surface, which requires more manual operations and cannot be fully automated. In view of this situation, a research on spray path planning based on discrete points for small radian surfaces is proposed and realized with computer technology. The surface is projected to the ground along the average normal vector, and then the projection surface is grid discretized. The k-means clustering algorithm is used to randomly classify the discrete points to obtain the sub patch spray-ing area of similar size. Using the priority of path finding, the zigzag path planning is carried out in each region to generate the sub chip spraying path. The improved ant colony algorithm is used to solve the combination planning problem of transition paths between sub patches, and the spraying sequence of sub patches is obtained. The experimental results show that this method can generate the spraying paths within and between all sub slices, and has certain advantages in efficiency and accuracy, and can achieve complete automation.
文章引用:陆子昂, 孙玲, 张远. 基于离散点的曲面喷涂路径规划研究[J]. 机械工程与技术, 2022, 11(6): 621-634. https://doi.org/10.12677/MET.2022.116072

参考文献

[1] 陈伟, 赵德安, 李发忠. 复杂曲面的喷涂机器人喷枪轨迹优化与试验[J]. 农业机械学报, 2011, 42(1): 204-208.
[2] 程昶运, 熊瑞平, 王波, 舒生豪, 邓银. 壳体曲面的机械臂喷涂路径规划方法研究[J]. 组合机床与自动化加工技术, 2020(3): 49-54.
[3] 孟蒙. 面向复杂表面的喷涂机器人路径规划研究[D]: [硕士学位论文]. 郑州: 河南工业大学, 2020.
[4] 刁训娣, 赵德安, 李医民, 王燚. 喷漆机器人喷枪轨迹设计及影响因素研究[J]. 机械科学与技术, 2004, 23(4): 396-398.
[5] 张盼盼. 面向复杂自由曲面的喷涂机器人作业规划方法研究与实现[D]: [硕士学位论文]. 南京: 东南大学, 2016.
[6] 张硕. 基于改进蚁群算法的喷涂机器人路径规划[J]. 新型工业化, 2020, 10(7): 53-55+58.
[7] 陈伟, 赵德安, 汤养. 自由曲面喷漆机器人喷枪轨迹优化[J]. 农业机械学报, 2008, 39(1): 147-150.
[8] 赵德安, 陈伟, 汤养. 面向复杂曲面的喷涂机器人喷枪轨迹优化[J]. 江苏大学学报(自然科学版), 2007, 28(5): 425-429.
[9] Ali Shah, S.A., Bennamoun, M. and Boussaid, F. (2016) Iterative Deep Learning for Image Set Based Face and Object Recognition. Neurocomputing, 174, 866-874. [Google Scholar] [CrossRef
[10] 陈伟, 赵德安, 平向意. 基于蚁群算法的喷涂机器人喷枪路径规划[J]. 机械设计与制造, 2011(7): 67-69.
[11] Colorni, A., Dorigo, M. and Maniezzo, V. (1991) Distributed Optimization by Ant Colonies. Proceedings of the European Conference on Artificial Life, Paris, 11-13 De-cember 1991, 134-142.
[12] Bonabeau, E., Dorigo, M. and Theraulaz, G. (2000) Inspiration for Optimization from Social In-sect Behaviour. Nature, 406, 39-42. [Google Scholar] [CrossRef] [PubMed]
[13] 丁建立, 陈增强, 袁著祉. 遗传算法与蚂蚁算法的融合[J]. 计算机研究与发展, 2003, 40(9): 1351-1356.
[14] Gambardella, L.M. and Dorigo, M. (1996) Solving Symmetric and Asymmetric TSPs by Ant Colonies. Proceedings of IEEE International Conference on Evolutionary Computa-tion, Nagoya, 20-22 May 1996, 622-627. [Google Scholar] [CrossRef
[15] 张川. 复杂曲面机器人喷漆轨迹自动规划与优化方法研究[D]: [硕士学位论文]. 哈尔滨: 哈尔滨工业大学, 2018.
[16] 王沛栋, 冯祖洪, 黄新. 一种改进的机器人路径规划蚁群算法[J]. 机器人, 2008, 30(6): 554-560.
[17] 卜新苹, 苏虎, 邹伟, 王鹏, 周海. 基于复杂环境非均匀建模的蚁群路径规划[J]. 机器人, 2016, 38(3): 276-284.
[18] 杨北辰, 余粟. 改进蚁群算法在路径规划中的应用[J]. 计算机应用研究, 2022, 39(11): 3292-3297+3314. [Google Scholar] [CrossRef
[19] 赵天亮, 张小俊, 张明路, 于方程. 基于改进融合蚁群算法的机器人路径规划方法研究[J]. 制造业自动化, 2022, 44(5): 185-190.
[20] 王原, 陈名, 邢立宁, 吴亚辉, 马武彬, 赵宏. 用于求解旅行商问题的深度智慧型蚁群优化算法[J]. 计算机研究与发展, 2021, 58(8): 1586-1598.