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

被引:0
|
作者
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 条
  • [1] A Path Planning Optimization Framework for Concrete Based Additive Manufacturing Processes
    Papacharalampopoulos, A.
    Bikas, H.
    Foteinopoulos, P.
    Stavropoulos, P.
    30TH INTERNATIONAL CONFERENCE ON FLEXIBLE AUTOMATION AND INTELLIGENT MANUFACTURING (FAIM2021), 2020, 51 : 649 - 654
  • [2] Stress-based continuous planar path planning for additive manufacturing
    Xu, Wenpeng
    Xu, Hao
    Li, Qiuge
    Zhang, Peng
    Yang, Li
    Wang, Weiming
    ADVANCES IN ENGINEERING SOFTWARE, 2024, 188
  • [3] A TSP-based MILP Model for Medium-Term Planning of Single-Stage Continuous Multiproduct Plants
    Liu, Songsong
    Pinto, Jose M.
    Papageorgiou, Lazaros G.
    INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH, 2008, 47 (20) : 7733 - 7743
  • [4] A Relaxation Scheme for TSP-based 3D Printing Path Optimizer
    Fok, Kai-Yin
    Cheng, Chi-Tsun
    Tse, Chi K.
    Ganganath, Nuwan
    2016 INTERNATIONAL CONFERENCE ON CYBER-ENABLED DISTRIBUTED COMPUTING AND KNOWLEDGE DISCOVERY PROCEEDINGS - CYBERC 2016, 2016, : 382 - 385
  • [5] Globally continuous hybrid path for extrusion-based additive manufacturing
    Xia, Lingwei
    Ma, Guowei
    Wang, Fang
    Bai, Gang
    Xie, Yi Min
    Xu, Weiguo
    Xiao, Jianzhuang
    AUTOMATION IN CONSTRUCTION, 2022, 137
  • [6] TSP-based curve reconstruction in polynomial time
    Althaus, E
    Mehlhorn, K
    PROCEEDINGS OF THE ELEVENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2000, : 686 - 695
  • [7] A compression strategy for an efficient TSP-based microaggregation
    Maya-Lopez, Armando
    Martinez-Balleste, Antoni
    Casino, Fran
    EXPERT SYSTEMS WITH APPLICATIONS, 2023, 213
  • [8] Path Planning of a Type of Porous Structures for Additive Manufacturing
    Zhai, Xiaoya
    Chen, Falai
    COMPUTER-AIDED DESIGN, 2019, 115 : 218 - 230
  • [9] 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
  • [10] 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