Clustering Path Optimisation‐Based 2‐Opt Rapid Wax‐Drawing Trajectory Planning for Industrial 3D Wax‐Drawing Robots
IET Cyber-Systems and Robotics · 2025-01 · 7 (1)
DOI: 10.1049/csy2.70025 ↗Kurz gefasst
Fachartikel in der Zeitschrift IET Cyber-Systems and Robotics, online erschienen am 11.09.2025. Verfasst von Qiyuan Fu und 4 weiteren Autor:innen. Die Arbeit nennt 34 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY-NC-ND 4.0). Gefördert von: National Natural Science Foundation of China.
Abstract (Originalsprache)
The tool path trajectory serves as a cornerstone of three‐dimensional (3D) printing robot technology, and path optimisation algorithms are instrumental in enabling faster, more precise and higher‐quality prints. This work proposes a clustering path optimisation‐based 2‐opt rapid wax‐drawing trajectory planning method for 3D drawing robots. Firstly, the input wax‐drawing image is preprocessed to extract contour information, which is then simplified into polygons. Next, the spiral and filling trajectory algorithms are used to convert the polygons into corresponding spiral and filling paths, which are modelled as nodes in the travelling salesman problem (TSP). An improved k‐means++ clustering algorithm is then designed to adaptively divide the nodes into multiple clusters. Each cluster is subsequently planned using the improved ant colony optimisation (ACO) algorithm to find the shortest path. Afterwards, the nearest‐neighbour algorithm is employed to connect the shortest paths of each cluster, forming an initial tool path. Finally, the 2‐opt optimisation algorithm is incorporated to optimise the preliminary path, resulting in the optimal motion trajectory for the wax‐drawing tool. The verification tests show that the proposed method achieves an average reduction in path length of 30.75% compared with the parallel scanning method, traditional ant colony optimisation, Christofides with 2‐opt algorithm. Meanwhile, the 3D robot wax‐drawing experiments demonstrate a 17.9% reduction in drawing time, significantly improving the efficiency of large‐scale production and highlighting the practical value of 3D drawing robots.
Förderung
- National Natural Science Foundation of China
Zitieren
APA
Fu, Q., Liu, P., Xie, Q., Zhai, S., & Liu, M. (2025). Clustering Path Optimisation‐Based 2‐Opt Rapid Wax‐Drawing Trajectory Planning for Industrial 3D Wax‐Drawing Robots. IET Cyber-Systems and Robotics, 7(1). https://doi.org/10.1049/csy2.70025
Vancouver
Fu Q, Liu P, Xie Q, Zhai S, Liu M. Clustering Path Optimisation‐Based 2‐Opt Rapid Wax‐Drawing Trajectory Planning for Industrial 3D Wax‐Drawing Robots. IET Cyber-Systems and Robotics. 2025;7(1). doi:10.1049/csy2.70025
BibTeX
@article{Fu2025,
author = {Fu, Qiyuan and Liu, Ping and Xie, Qinglang and Zhai, Shidong and Liu, Mingjie},
title = {Clustering Path Optimisation‐Based 2‐Opt Rapid Wax‐Drawing Trajectory Planning for Industrial 3D Wax‐Drawing Robots},
journal = {IET Cyber-Systems and Robotics},
year = {2025},
volume = {7},
number = {1},
doi = {10.1049/csy2.70025}
}
EUVIMED