采用欧拉回路的混凝土3D打印路径优化算法  

Path Optimization Algorithm for 3D Printing of Concrete Using Euler Circuit

作　　者：马宗方[1] 万伟鹏 宋琳[1,2] 刘超[3] 刘化威[3] 武怡文 MA Zongfang;WAN Weipeng;SONG Lin;LIU Chao;LIU Huawei;WU Yiwen(College of Information and Control Engineering,Xi′an University of Architecture and Technology,Xi′an 710055,China;Unmanned System Research Institute,Northwestern Polytechnical University,Xi′an 710072,China;College of Civil Engineering,Xi′an University of Architecture and Technology,Xi′an 710055,China)

机构地区：[1]西安建筑科技大学信息与控制工程学院,西安710055 [2]西北工业大学无人系统研究所,西安710072 [3]西安建筑科技大学土木工程学院,西安710055

出　　处：《机械科学与技术》2024年第11期1954-1960,共7页Mechanical Science and Technology for Aerospace Engineering

基　　金：国家重点研发计划(2019YFC1907105);国家自然科学基金面上项目(62276207)。

摘　　要：针对混凝土3D打印过程中成型质量不好、打印时间长的问题,以欧拉回路模型为基础,设计一种混凝土3D打印路径优化算法,实现了混凝土构件更优、更快的成型。该算法先通过不断寻找打印路径中的欧拉回路来确保打印喷头在抬头次数尽可能少的情况下遍历整个打印路径,然后应用蚁群算法寻找打印喷头在各个欧拉回路之间运行的最短路径,最后确定整个混凝土构件的打印路径来减少打印喷头抬头次数和运行路径中的空行程。实验结果表明:打印喷头抬头次数和打印路径空行程对混凝土3D打印的成型质量和打印时间有着非常重要的影响。该文算法打印结果与传统算法相比,打印喷头抬头次数减少了57.14%,喷头运行行程减少了23.21%。该文算法对于混凝土3D打印中存在的问题有着明显的改善,为混凝土3D打印构件的成型质量和打印时间的优化提供了有效的参考。Aiming at the problems of poor forming quality and long printing time in the 3D printing of concrete,a path optimization algorithm for 3D printing of concrete by using the Euler circuit to achieve better and faster forming of concrete components is designed.The algorithm firstly ensures that the nozzle traverses the entire printing path with as the few numbers of the nozzle head-up as possible by constantly finding the Euler circuit in the printing path,and then applies the ant colony algorithm to find the shortest path of the nozzle running between each Euler circuit.Finally,the printing path of the entire concrete component to reduce the number of the nozzle head-up and the idle strokes in the print path is determined.The experimental results show that the number of the nozzle head-up and the idle strokes of the printing path have a very important influence on the forming quality and printing time of concrete 3D printing.Comparing with the traditional algorithm,the printing results via the present algorithm reduce the number of the nozzle head-up by 57.14%and the idle strokes in the nozzle running path by 23.21%.The present algorithm has significantly improved the problems existing in the 3D printing of concrete and provided an effective reference for optimizing the forming quality and printing time of concrete 3D printing components.

关 键 词：混凝土3D打印 路径优化 欧拉回路 蚁群算法 

分 类 号：TG156[金属学及工艺—热处理]