A TSP-based continuous path planning for additive manufacturing of concrete

被引:2
|
作者
Sahu, Akshay [1 ]
Panda, Biranchi [1 ]
机构
[1] Indian Inst Technol Guwahati, Dept Mech Engn, Sustainable Resources Addit Mfg SReAM Lab, Gauhati, India
关键词
Traveling salesman problem; Print path planning; Continuous filling path; Construction additive manufacturing; TRAVELING SALESMAN PROBLEM; TOOL-PATH; ALGORITHMS; DIRECTION;
D O I
10.1007/s40964-024-00746-2
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
The advent of additive manufacturing of concrete technology has emphasized the critical role of print path strategies in construction efficiency and part quality. However, most of the current print path solutions are inefficient and lack the adaptability to meet the scale and material challenges of concrete extrusion. In response, this research draws inspiration from travel salesman problem (TSP) and proposes continuous print path strategy for (solid) space-filling applications. Compared with control groups that focuses on non-continues print path, the proposed method provides better print quality, less sharp turns, and reduced anisotropic strength. The effectiveness of this method is demonstrated through generation, printing, and (experimental and numerical) evaluation of different planer design examples. Moreover, by leveraging on optimization techniques such as contour offset and boundary trim, the TSP print path effectively mitigates underfilling while ensuring structural integrity of the printed structures. The TSP print path is combined with a sharp turn removal technique to ensure continuous and smooth concrete deposition. An example of additively manufactured topology-optimized design is presented by combining with TSP print path at the end of this research, illustrating the applicability and scalability of the proposed method for efficient, cost-effective construction scale additive manufacturing.
引用
收藏
页码:2205 / 2226
页数:22
相关论文
共 50 条
  • [11] Adaptive spiral path planning method for additive manufacturing
    Zheng R.
    Liu Z.
    Yi B.
    Yang Y.
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2021, 27 (07): : 2016 - 2022
  • [12] Efficient Path Planning of Secondary Additive Manufacturing Operations
    McQueen, Keimargeo
    Darensbourg, Sara
    Moore, Carl, Jr.
    Dickens, Tarik
    Allen, Clement
    2018 5TH INTERNATIONAL CONFERENCE ON MECHANICAL, MATERIALS AND MANUFACTURING (ICMMM 2018), 2018, 249
  • [13] Efficient Path Planning Algorithm for Additive Manufacturing Systems
    Thompson, Bradley
    Yoon, Hwan-Sik
    IEEE TRANSACTIONS ON COMPONENTS PACKAGING AND MANUFACTURING TECHNOLOGY, 2014, 4 (09): : 1555 - 1563
  • [14] IMAGE BASED SLICING AND TOOL PATH PLANNING FOR HYBRID STEREOLITHOGRAPHY ADDITIVE MANUFACTURING
    Ye, Hang
    Zhou, Chi
    Xu, Wenyao
    PROCEEDINGS OF THE ASME INTERNATIONAL DESIGN ENGINEERING TECHNICAL CONFERENCES AND COMPUTERS AND INFORMATION IN ENGINEERING CONFERENCE, 2016, VOL 1A, 2016,
  • [15] Congressional districting using a TSP-based genetic algorithm
    Forman, SL
    Yue, YD
    GENETIC AND EVOLUTIONARY COMPUTATION - GECCO 2003, PT II, PROCEEDINGS, 2003, 2724 : 2072 - 2083
  • [16] A Parallel TSP-Based Algorithm for Balanced Graph Partitioning
    Das, Harshvardhan
    Kumar, Subodh
    2017 46TH INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING (ICPP), 2017, : 563 - 570
  • [17] A TSP-based heuristic for forming machine groups and part families
    Cheng, CH
    Gupta, YP
    Lee, WH
    Wong, KF
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1998, 36 (05) : 1325 - 1337
  • [18] Image-Based Slicing and Tool Path Planning for Hybrid Stereolithography Additive Manufacturing
    Ye, Hang
    Zhou, Chi
    Xu, Wenyao
    JOURNAL OF MANUFACTURING SCIENCE AND ENGINEERING-TRANSACTIONS OF THE ASME, 2017, 139 (07):
  • [19] Hybrid path planning method based on skeleton contour partitioning for robotic additive manufacturing
    Zhao, Tao
    Yan, Zhaoyang
    Wang, Liwei
    Pan, Rui
    Wang, Xiaowei
    Liu, Kun
    Guo, Kaiwei
    Hu, Qingsong
    Chen, Shujun
    ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING, 2024, 85
  • [20] A non-retraction path planning approach for extrusion-based additive manufacturing
    Jin, Yuan
    He, Yong
    Fu, Guoqiang
    Zhang, Aibing
    Du, Jianke
    ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING, 2017, 48 : 132 - 144