A Kalman Filter approach to PCB drill path optimization problem

Nor Hidayati Abdul Aziz, Nor Azlina Ab Aziz, Zuwairie Ibrahim, Saifudin Razali, Khairul Hamimah Abas, Mohd Saberi Mohamad

Research output: Chapter in Book/Report/Conference proceedingConference contribution

19 Citations (Scopus)

Abstract

Drill path optimization problem is an important problem in holes drilling with computer numerically controlled (CNC) machine. Due to the exponential increase in the number of possible solutions when the number of holes to be drilled increase, the metaheuristic optimization algorithm seems to be a good choice in solving this type of optimization problem. This paper presents a Kalman Filter approach in solving printed circuit board (PCB) routing problem by using the Simulated Kalman Filter (SKF) algorithm. The experimental results are compared with those obtained by swarm intelligence approach, which are the Particle Swarm Optimization (PSO) variants, Ant Colony System (ACS) and Cuckoo Search (CS). The implementation proves to be effortless with good global convergence capability.

Original languageEnglish
Title of host publicationProceedings - 2016 IEEE Conference on Systems, Process and Control, ICSPC 2016
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages33-36
Number of pages4
ISBN (Electronic)9781509011810
DOIs
Publication statusPublished - May 5 2017
Externally publishedYes
Event2016 IEEE Conference on Systems, Process and Control, ICSPC 2016 - Melaka, Malaysia
Duration: Dec 16 2016Dec 18 2016

Publication series

NameProceedings - 2016 IEEE Conference on Systems, Process and Control, ICSPC 2016

Conference

Conference2016 IEEE Conference on Systems, Process and Control, ICSPC 2016
Country/TerritoryMalaysia
CityMelaka
Period12/16/1612/18/16

Keywords

  • drill path optimization
  • Kalman Filter
  • PCB
  • routing problem
  • SKF

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Control and Optimization

Fingerprint

Dive into the research topics of 'A Kalman Filter approach to PCB drill path optimization problem'. Together they form a unique fingerprint.

Cite this