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

doi:10.1109/SPC.2016.7920699

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 proceeding › Conference contribution

21 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 language	English
Title of host publication	Proceedings - 2016 IEEE Conference on Systems, Process and Control, ICSPC 2016
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	33-36
Number of pages	4
ISBN (Electronic)	9781509011810
DOIs	https://doi.org/10.1109/SPC.2016.7920699
Publication status	Published - May 5 2017
Externally published	Yes
Event	2016 IEEE Conference on Systems, Process and Control, ICSPC 2016 - Melaka, Malaysia Duration: Dec 16 2016 → Dec 18 2016

Publication series

Name	Proceedings - 2016 IEEE Conference on Systems, Process and Control, ICSPC 2016

Conference

Conference	2016 IEEE Conference on Systems, Process and Control, ICSPC 2016
Country/Territory	Malaysia
City	Melaka
Period	12/16/16 → 12/18/16

Keywords

drill path optimization
Kalman Filter
PCB
routing problem
SKF

ASJC Scopus subject areas

Control and Systems Engineering
Control and Optimization

Access to Document

10.1109/SPC.2016.7920699

Cite this

Aziz, N. H. A., Aziz, N. A. A., Ibrahim, Z., Razali, S., Abas, K. H., & Mohamad, M. S. (2017). A Kalman Filter approach to PCB drill path optimization problem. In Proceedings - 2016 IEEE Conference on Systems, Process and Control, ICSPC 2016 (pp. 33-36). Article 7920699 (Proceedings - 2016 IEEE Conference on Systems, Process and Control, ICSPC 2016). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/SPC.2016.7920699

A Kalman Filter approach to PCB drill path optimization problem. / Aziz, Nor Hidayati Abdul; Aziz, Nor Azlina Ab; Ibrahim, Zuwairie et al.
Proceedings - 2016 IEEE Conference on Systems, Process and Control, ICSPC 2016. Institute of Electrical and Electronics Engineers Inc., 2017. p. 33-36 7920699 (Proceedings - 2016 IEEE Conference on Systems, Process and Control, ICSPC 2016).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Aziz, NHA, Aziz, NAA, Ibrahim, Z, Razali, S, Abas, KH & Mohamad, MS 2017, A Kalman Filter approach to PCB drill path optimization problem. in Proceedings - 2016 IEEE Conference on Systems, Process and Control, ICSPC 2016., 7920699, Proceedings - 2016 IEEE Conference on Systems, Process and Control, ICSPC 2016, Institute of Electrical and Electronics Engineers Inc., pp. 33-36, 2016 IEEE Conference on Systems, Process and Control, ICSPC 2016, Melaka, Malaysia, 12/16/16. https://doi.org/10.1109/SPC.2016.7920699

Aziz NHA, Aziz NAA, Ibrahim Z, Razali S, Abas KH, Mohamad MS. A Kalman Filter approach to PCB drill path optimization problem. In Proceedings - 2016 IEEE Conference on Systems, Process and Control, ICSPC 2016. Institute of Electrical and Electronics Engineers Inc. 2017. p. 33-36. 7920699. (Proceedings - 2016 IEEE Conference on Systems, Process and Control, ICSPC 2016). doi: 10.1109/SPC.2016.7920699

Aziz, Nor Hidayati Abdul ; Aziz, Nor Azlina Ab ; Ibrahim, Zuwairie et al. / A Kalman Filter approach to PCB drill path optimization problem. Proceedings - 2016 IEEE Conference on Systems, Process and Control, ICSPC 2016. Institute of Electrical and Electronics Engineers Inc., 2017. pp. 33-36 (Proceedings - 2016 IEEE Conference on Systems, Process and Control, ICSPC 2016).

@inproceedings{8d5cb0ae65d84287bfee6479c77938a3,

title = "A Kalman Filter approach to PCB drill path optimization problem",

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.",

keywords = "drill path optimization, Kalman Filter, PCB, routing problem, SKF",

author = "Aziz, \{Nor Hidayati Abdul\} and Aziz, \{Nor Azlina Ab\} and Zuwairie Ibrahim and Saifudin Razali and Abas, \{Khairul Hamimah\} and Mohamad, \{Mohd Saberi\}",

note = "Publisher Copyright: {\textcopyright} 2016 IEEE.; 2016 IEEE Conference on Systems, Process and Control, ICSPC 2016 ; Conference date: 16-12-2016 Through 18-12-2016",

year = "2017",

month = may,

day = "5",

doi = "10.1109/SPC.2016.7920699",

language = "English",

series = "Proceedings - 2016 IEEE Conference on Systems, Process and Control, ICSPC 2016",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "33--36",

booktitle = "Proceedings - 2016 IEEE Conference on Systems, Process and Control, ICSPC 2016",

}

TY - GEN

T1 - A Kalman Filter approach to PCB drill path optimization problem

AU - Aziz, Nor Hidayati Abdul

AU - Aziz, Nor Azlina Ab

AU - Ibrahim, Zuwairie

AU - Razali, Saifudin

AU - Abas, Khairul Hamimah

AU - Mohamad, Mohd Saberi

PY - 2017/5/5

Y1 - 2017/5/5

N2 - 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.

AB - 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.

KW - drill path optimization

KW - Kalman Filter

KW - PCB

KW - routing problem

KW - SKF

UR - https://www.scopus.com/pages/publications/85020051843

UR - https://www.scopus.com/pages/publications/85020051843#tab=citedBy

U2 - 10.1109/SPC.2016.7920699

DO - 10.1109/SPC.2016.7920699

M3 - Conference contribution

AN - SCOPUS:85020051843

T3 - Proceedings - 2016 IEEE Conference on Systems, Process and Control, ICSPC 2016

SP - 33

EP - 36

BT - Proceedings - 2016 IEEE Conference on Systems, Process and Control, ICSPC 2016

PB - Institute of Electrical and Electronics Engineers Inc.

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

Y2 - 16 December 2016 through 18 December 2016

ER -

A Kalman Filter approach to PCB drill path optimization problem

Abstract

Publication series

Conference

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this