Automatic cladding trajectory generation using polygon triangulation and maximal alternating paths
PDF

Keywords

cladding
trajectory generation
collaborative robot

How to Cite

Chmielowiec, A., Koç, M. E., Łysiak, K., & Szuba, M. (2025). Automatic cladding trajectory generation using polygon triangulation and maximal alternating paths. Technologia I Automatyzacja Montażu (Assembly Techniques and Technologies), 130(4), 61-70. https://doi.org/10.7862/tiam.2025.4.6

Abstract

This article introduces a novel algorithm for automatic trajectory generation in surface cladding, based on triangulation of the working area and a specially designed red–black graph structure. The proposed method enables the computation of a maximal alternating path, providing continuous and technologically optimized tool motion that avoids repeated arc extinguishing. This approach is innovative within the domain of welding-path planning, combining computational geometry with graph-based analysis. The algorithm was implemented and experimentally validated using a Hanhwa HCR5 collaborative robot. The resulting trajectories demonstrated high motion stability and favourable clad properties, including reduced residual stresses compared to conventional unidirectional cladding strategies. The findings confirm that the proposed algorithm is a promising tool for the automation and optimization of cladding processes, with strong potential for integration with vision systems and advanced robotic control frameworks.

https://doi.org/10.7862/tiam.2025.4.6
PDF

References

Al-Musaibeli, H., & Ahmad, R. (2022). A path planning method for surface damage repair using a robot-assisted laser cladding process. The International Journal of Advanced Manufacturing Technology, 122 (3), 1259–1279. Retrieved from https://doi.org/10.1007/s00170-022-09933-3

Baranovskyi, D., Myamlin, S., Bulakh, M., Podosonov, D., & Muradian, L. (2022). Determination of the filler concentration of the composite tape. Applied Sciences, 12 (21), 11044. Retrieved from https://doi.org/10.3390/app122111044

Brito, T., Queiroz, J., Piardi, L., Fernandes, L., Lima, J., & Leit˜ao, P. (2020). A machine learning approach for collaborative robot smart manufacturing inspection for quality control systems. Procedia Manufacturing, 51, 11–18. Retrieved from https://doi.org/10.1016/j.promfg.2020.10.003

Bulakh, M. (2025). Freight wagon body design with increased load capacity. Scientific Reports, 15 (1), 13189. Retrieved from https://doi.org/10.1038/s41598-025-97152-7

Byner, C., Matthias, B., & Ding, H. (2019). Dynamic speed and separation monitoring for collaborative robot applications–concepts and performance. Robotics and Computer-Integrated Manufacturing, 58, 239–252. Retrieved from https://doi.org/10.1016/j.rcim.2018.11.002

Calzavara, M., Faccio, M., & Granata, I. (2023). Multi-objective task allocation for collaborative robot systems with an industry 5.0 human-centered perspective. The International Journal of Advanced Manufacturing Technology, 128 (1), 297–314. Retrieved from https://doi.org/10.1007/s00170-023-11673-x

Chandrasekaran, B., & Conrad, J. (2015). Human-robot collaboration: A survey. In Southeastcon 2015 (pp. 1–8). Retrieved from https://doi.org/10.1109/SECON.2015.7132964

Chmielowiec, A. (2025). Utilization of neural networks and u-net architecture for cladding area detection for collaborative robots. In J. Machado, J. Trojanowska, F. Soares, P. Rea, S. Butdee, & B. Gramescu (Eds.), Innovations in mechatronics engineering iv (pp. 253–264). Cham: Springer Nature Switzerland. Retrieved from https://doi.org/10.1007/978-3-031-94223-5 23

Chmielowiec, A., Łysiak, K., & Vilis, J. (2024). Development of a Basic CAM Processor for a Collaborative Robot for Workshop Automation. Technologia i Automatyzacja Montażu, 123 (1), 37-45. Retrieved from https://doi.org/10.7862/tiam.2024.1.6

Denkena, B., Dittrich, M.-A., & Heide, K. (2019). Automatic re-contouring of repair-welded tool moulds. Procedia Manufacturing, 40 , 45–50. Retrieved from https://doi.org/10.1016/j.promfg.2020.02.009

Liu, J., Ba, Z., & Shu, D. (2024). Laser cladding path planning for curved metal parts. Metals, 14 (9), 1055. Retrieved from https://doi.org/10.3390/met14091055

Matheson, E., Minto, R., Zampieri, E., Faccio, M., & Rosati, G. (2019). Human–robot collaboration in manufacturing applications: a review. Robotics, 8 (4), 100. Retrieved from https://doi.org/10.3390/robotics8040100

Ratkus, A., & Torims, T. (2014). Mathematical model of the influence of process parameters on geometrical values and shape in mig/mag multi-track cladding. In Asme international mechanical engineering congress and exposition (Vol. 46438, p. V02AT02A007). Retrieved from https://doi.org/10.1115/IMECE2014-37479

Souza, D., Vilhalba, L., dos Passos, T., Moura, E., Costa, H., & Osorio, A. (2021). Corrosion resistance of thermal-pulsed inconel 625 mig/mag weld overlays. Surface Topography: Metrology and Properties, 9 (2), 025036. Retrieved from https://doi.org/10.1088/2051-672X/ac07b3

Steckowicz, P., Pyrzanowski, P., & Bulut, E. (2024). Development and implementation of robotized wire arc additive repair of a gas turbine diaphragm. Bulletin of the Polish Academy of Sciences. Technical Sciences, 72 (2). Retrieved from https://doi.org/10.24425/bpasts.2023.147920

Vanicek, O., Chalus, M., & Liska, J. (2020). Automatic navigation system for 3d robotic laser cladding. In 2020 21th International Carpathian Control Conference (ICCC) (pp. 1–6). Retrieved from https://doi.org/10.1109/ICCC49264.2020.9257244

Wang, X., Xie, Z., Zhou, X., Gao, J., Li, F., & Gu, X. (2022). Adaptive path planning for the gantry welding robot system. Journal of Manufacturing Processes, 81, 386–395. Retrieved from https://doi.org/10.1016/j.jmapro.2022.07.005

Wang, X., Yan, Y., & Gu, X. (2019). Spot welding robot path planning using intelligent algorithm. Journal of Manufacturing Processes, 42 , 1–10. Retrieved from https://doi.org/10.1016/j.jmapro.2019.04.014

Wang, X., Zhou, X., Xia, Z., & Gu, X. (2021). A survey of welding robot intelligent path optimization. Journal of Manufacturing Processes, 63 , 14–23. Retrieved from https://doi.org/10.1016/j.jmapro.2020.04.085

Zheng, H., Cong, M., Dong, H., Liu, Y., & Liu, D. (2017). Cad-based automatic path generation and optimization for laser cladding robot in additive manufacturing. The International Journal of Advanced Manufacturing Technology, 92 (9), 3605–3614. Retrieved from https://doi.org/10.1007/s00170-017-0384-0

Zheng, Y. (2021). Intelligent and automatic inspection, reconstruction and process planning methods for remanufacturing and repair (Doctoral dissertation, University of Alberta). https://doi.org/10.7939/r3-5qqk-8408