Charged system search algorithm for robotic drill path optimization

Ganesan Kanagaraj, Sivalinga Govinda Ponnambalam, Chu Kiong Loo

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

4 Citations (Scopus)


This paper presents a Charged System Search (CSS) algorithm to solve for robotic drill path optimization involved in printed circuit board (PCB) manufacturing industries. Most of the operational time of a PCB Robotic Drill is spent on moving the drill bit between the holes. An optimized path translates to a minimal cost of operating the robot. The drill path consists of a number of potential locations where the holes are going to be drilled. As the number of holes required increases so thus does the complexity to find the optimized path. Recently developed CSS algorithm proposed to solve this complex problem with minimal computational time. The performance of CSS algorithm is tested and verified with four case studies from the literature. The computational experience conducted in this research indicates that the proposed algorithm is capable to efficiently find the optimal path for PCB holes drilling process with reasonable computational time.
Original languageEnglish
Title of host publicationProceedings of the 2015 International Conference on Advanced Mechatronic Systems
EditorsChangan Jiang, Hossam A Gabbar, David Raisz, Yoshihiro Ohnishi
Place of PublicationNew Jersey USA
PublisherIEEE, Institute of Electrical and Electronics Engineers
Pages125 - 130
Number of pages6
ISBN (Print)9781467379960
Publication statusPublished - 2015
EventInternational Conference on Advanced Mechatronic Systems 2015 - Beijing University of Posts and Telecommunications, Beijing, China
Duration: 22 Aug 201524 Aug 2015


ConferenceInternational Conference on Advanced Mechatronic Systems 2015
Abbreviated titleICAMechS 2015
OtherWelcome to the ICAMechS 2015 homepage! The 2015 International Conference on Advanced Mechatronic Systems (ICAMechS 2015) will be held in Beijing, China on August 22-24, 2015. This conference is sponsored by Beijing Univ. of Posts and Telecommunications, Tokyo University of Agriculture and Technology, and IEEE Systems, Man, and Cybernetics Society. International Journal of Advanced Mechatronic Systems (IJAMechS), International Journal of Modelling, Identification and Control, The Institute of Complex Medical Engineering, The Society of Instrument and Control Engineers, and The Institute of Systems, Control and Information Engineers are patrons of the conference. It provides an international forum for professionals, academics, and researchers to present latest developments from interdisciplinary theoretical studies, computational algorithm development and applications of mechatronic systems. It particularly welcomes those emerging methodologies and techniques which bridge theoretical studies and applications in all mechatronic systems. Novel quantitative engineering and science studies may be considered as well. Conference content will be submitted for inclusion into IEEE Xplore as well as other Abstracting and Indexing (A&I) databases. On behalf of the Organizing Committee, we would like to invite you to participate in this exciting event. Mingcong Deng, Xiaoguang Zhou, Hongnian Yu, Mengchu Zhou, and Shinji Wakui General Chairs Contact Address: ICAMechS Conference Secretariat Department of Electrical and Electronic Engineering Tokyo University of Agriculture and Technology Tel/Fax: +81-42-3887134 E-mail:
Internet address

Cite this