Skip to content

An Approach of Path-Optimization Algorithm for 3D Concrete Printing Based on Graph-Theory (2022-11)

10.3390/app122211315

Ma Zongfang, Wan Weipeng, Song Lin,  Liu Chao,  Liu Huawei, Wu Yiwen
Journal Article - Applied Sciences, Vol. 12, Iss. 22

Abstract

In this paper, a method of 3D concrete printing is used to find the optimal path of the nozzle running path. We propose a path optimization algorithm based on graph theory to solve two key problems in 3D concrete printing. The partitioning algorithm based on graph theory was adopted to improve the forming quality of concrete components, and ant colony algorithm was used to reduce printing time. The method was evaluated with 3D concrete printing experiments after introducing the process of implementing the partition algorithm and ant colony algorithm. The experiment results show a significant reduction in the idle strokes and the nozzle head-up times of the running path planned by the method in this paper. This has a direct impact on shortening the printing time and improving the forming quality. Compared with the other three conventional algorithms, the idle strokes of the nozzle planned by the method in this paper are reduced by 18.94%, 37.88%, and 66.67%, and the nozzle head-up times are reduced by 1.59%, 2.15%, and 8.69%. It provides a practical reference for the path optimization of 3D concrete printing.

7 References

  1. Asprone Domenico, Auricchio Ferdinando, Menna Costantino, Mercuri Valentina (2018-03)
    3D Printing of Reinforced Concrete Elements:
    Technology and Design Approach
  2. Falliano Devid, Domenico Dario, Ricciardi Giuseppe, Gugliandolo Ernesto (2020-04)
    3D Printable Lightweight Foamed Concrete and Comparison with Classical Foamed Concrete in Terms of Fresh State Properties and Mechanical Strength
  3. Han Yilong, Yang Zhihan, Ding Tao, Xiao Jianzhuang (2020-08)
    Environmental and Economic Assessment on 3D Printed Buildings with Recycled Concrete
  4. Liu Huawei, Liu Chao, Bai Guoliang, Wu Yiwen et al. (2022-04)
    Influence of Pore-Defects on the Hardened Properties of 3D Printed Concrete with Coarse Aggregate
  5. Marchment Taylor, Sanjayan Jay (2019-10)
    Mesh Reinforcing Method for 3D Concrete Printing
  6. Wu Yiwen, Liu Chao, Liu Huawei, Zhang Zhenzi et al. (2021-07)
    Study on the Rheology and Buildability of 3D Printed Concrete with Recycled Coarse Aggregates
  7. Zhang Jingchuan, Wang Jialiang, Dong Sufen, Yu Xun et al. (2019-07)
    A Review of the Current Progress and Application of 3D Printed Concrete

3 Citations

  1. Ye Fan, Ren Xiaodan (2025-10)
    A Eulerian Circuit-Based Reinforcement Learning Path Optimization Method for 3D Concrete Printing
  2. Zargar Seyed, Leicht Robert, Wagner Alan, Duarte José et al. (2025-01)
    Beyond Trial and Error:
    Toward Construction-Aware Early Design-Optimization Considering Robotic Capabilities
  3. Lucas Sandra (2024-11)
    From 3D to 5D Printing:
    Additive Manufacturing of Functional Construction Materials

BibTeX 
@article{ma_wan_song_liu.2022.AAoPOAf3CPBoGT,
  author            = "Zongfang Ma and Weipeng Wan and Lin Song and Chao Liu and Huawei Liu and Yiwen Wu",
  title             = "An Approach of Path-Optimization Algorithm for 3D Concrete Printing Based on Graph-Theory",
  doi               = "10.3390/app122211315",
  year              = "2022",
  journal           = "Applied Sciences",
  volume            = "12",
  number            = "22",
}
Formatted Citation

Z. Ma, W. Wan, L. Song, C. Liu, H. Liu and Y. Wu, “An Approach of Path-Optimization Algorithm for 3D Concrete Printing Based on Graph-Theory”, Applied Sciences, vol. 12, no. 22, 2022, doi: 10.3390/app122211315.

Ma, Zongfang, Weipeng Wan, Lin Song, Chao Liu, Huawei Liu, and Yiwen Wu. “An Approach of Path-Optimization Algorithm for 3D Concrete Printing Based on Graph-Theory”. Applied Sciences 12, no. 22 (2022). https://doi.org/10.3390/app122211315.