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 条
  • [31] Feature-based five-axis path planning method for robotic additive manufacturing
    Zhao, Gang
    Ma, Guocai
    Xiao, Wenlei
    Tian, Yu
    PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART B-JOURNAL OF ENGINEERING MANUFACTURE, 2019, 233 (05) : 1412 - 1424
  • [32] A review of metaheuristic algorithms for solving TSP-based scheduling optimization problems
    Toaza, Bladimir
    Esztergar-Kiss, Domokos
    APPLIED SOFT COMPUTING, 2023, 148
  • [33] Cylindrical slicing and path planning of propeller in wire and arc additive manufacturing
    Wang, Rui
    Zhang, Haiou
    Gui-Lan, Wang
    Zhao, Xushan
    RAPID PROTOTYPING JOURNAL, 2020, 26 (01) : 49 - 58
  • [34] Support Optimization for Flat Features via Path Planning in Additive Manufacturing
    Jiang, Jingchao
    Stringer, Jonathan
    Xu, Xun
    3D PRINTING AND ADDITIVE MANUFACTURING, 2019, 6 (03) : 171 - 179
  • [35] A modular path planning solution for Wire plus Arc Additive Manufacturing
    Michel, Florent
    Lockett, Helen
    Ding, Jialuo
    Martina, Filomeno
    Marinelli, Gianrocco
    Williams, Stewart
    ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING, 2019, 60 : 1 - 11
  • [36] Concurrent deposition path planning and structural topology optimization for additive manufacturing
    Liu, Jikai
    Yu, Huangchao
    RAPID PROTOTYPING JOURNAL, 2017, 23 (05) : 930 - 942
  • [37] Tool Path Planning Optimization for Multi-Tool Additive Manufacturing
    Bui, Hieu
    Pierson, Harry A.
    Nurre, Sarah G.
    Sullivan, Kelly M.
    25TH INTERNATIONAL CONFERENCE ON PRODUCTION RESEARCH MANUFACTURING INNOVATION: CYBER PHYSICAL MANUFACTURING, 2019, 39 : 457 - 464
  • [38] Resource based process planning for additive manufacturing
    Ahsan, Amm Nazmul
    Habib, Md Ahasan
    Khoda, Bashir
    COMPUTER-AIDED DESIGN, 2015, 69 : 112 - 125
  • [39] A graph-based path planning method for additive manufacturing of continuous fiber-reinforced planar thin-walled cellular structures
    Chang, Guoquan
    Wang, Yaohui
    He, Jian
    Xiong, Yi
    RAPID PROTOTYPING JOURNAL, 2023, 29 (02) : 344 - 353
  • [40] Additive Manufacturing of Anisotropic Concrete: a Flow-Based Pultrusion of Continuous Fibers in a Cementitious Matrix
    Ducoulombier, Nicolas
    Demont, Leo
    Chateau, Camille
    Bornert, Michel
    Caron, Jean-Francois
    23RD INTERNATIONAL CONFERENCE ON MATERIAL FORMING, 2020, 47 : 1070 - 1077