Accelerating 3D Printing Process Using an Extended Ant Colony Optimization Algorithm

Research output: Chapters, Conference Papers, Creative and Literary Works (RGC: 12, 32, 41, 45)32_Refereed conference paper (with host publication)peer-review

9 Scopus Citations
View graph of relations

Author(s)

  • Kai-Yin Fok
  • Chi-Tsun Cheng
  • Nuwan Ganganath
  • Herbert Ho-Ching Iu
  • Chi K. Tse

Detail(s)

Original languageEnglish
Title of host publication2018 IEEE International Symposium on Circuits and Systems (ISCAS) - Proceedings
PublisherIEEE
ISBN (Electronic)978-1-5386-4881-0
Publication statusPublished - May 2018
Externally publishedYes

Publication series

NameProceedings - IEEE International Symposium on Circuits and Systems
Volume2018-May
ISSN (Print)0271-4310

Conference

Title2018 IEEE International Symposium on Circuits and Systems, ISCAS 2018
PlaceItaly
CityFlorence
Period27 - 30 May 2018

Abstract

Ant colony optimization (ACO) algorithms have been widely adopted in solving combinatorial problems, like the traveling salesman problem (TSP). Nevertheless, with a proper transformation to TSP, ACO is capable of solving undirected rural postman problems (URPP) as well. In fact, nozzle path planning problems in 3D printing can be represented as URPP. Therefore, in this work, ACO is utilized as a URPP solver to accelerate the printing process in fused deposition modeling applications. Furthermore, mechanisms which exploit unique properties in 3D models are proposed to further extend the ACO in the above optimization process. These mechanisms are capable of accelerating ACO by adaptively adjusting its number of iterations on-the-fly. Simulation results using real-life 3D models show that the proposed extensions can accelerate ACO without affecting the quality of its solutions significantly.

Research Area(s)

  • 3D printing, Additive manufacturing, Ant colony optimization, Undirected rural postman problem

Citation Format(s)

Accelerating 3D Printing Process Using an Extended Ant Colony Optimization Algorithm. / Fok, Kai-Yin; Cheng, Chi-Tsun; Ganganath, Nuwan et al.
2018 IEEE International Symposium on Circuits and Systems (ISCAS) - Proceedings. IEEE, 2018. 8351113 (Proceedings - IEEE International Symposium on Circuits and Systems; Vol. 2018-May).

Research output: Chapters, Conference Papers, Creative and Literary Works (RGC: 12, 32, 41, 45)32_Refereed conference paper (with host publication)peer-review