A Kalman Filter Approach to PCB Drill Path Optimization Problem
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 go...
| Main Authors: | , , , , , |
|---|---|
| Format: | Conference or Workshop Item |
| Language: | English |
| Published: |
Institute of Electrical and Electronics Engineers
2017
|
| Subjects: | |
| Online Access: | http://umpir.ump.edu.my/id/eprint/19726/ http://umpir.ump.edu.my/id/eprint/19726/1/Abdul%20Aziz%20et%20al.%20-%20A%20Kalman%20Filter%20Approach%20to%20PCB%20Drill%20Path%20Optimization%20Problem%20-%20IEEE%20Conference%20on%20Systems%2C%20Process%20and%20Control%20%28I.pdf |
| _version_ | 1848820948347650048 |
|---|---|
| author | Abdul Aziz, Nor Hidayati Zuwairie, Ibrahim Ab. Aziz, Nor Azlina Saifudin, Razali Abas, Khairul Hamimah Mohamad, Mohd Saberi |
| author_facet | Abdul Aziz, Nor Hidayati Zuwairie, Ibrahim Ab. Aziz, Nor Azlina Saifudin, Razali Abas, Khairul Hamimah Mohamad, Mohd Saberi |
| author_sort | Abdul Aziz, Nor Hidayati |
| building | UMP Institutional Repository |
| collection | Online Access |
| description | 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. |
| first_indexed | 2025-11-15T02:17:34Z |
| format | Conference or Workshop Item |
| id | ump-19726 |
| institution | Universiti Malaysia Pahang |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T02:17:34Z |
| publishDate | 2017 |
| publisher | Institute of Electrical and Electronics Engineers |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | ump-197262018-10-16T03:32:11Z http://umpir.ump.edu.my/id/eprint/19726/ A Kalman Filter Approach to PCB Drill Path Optimization Problem Abdul Aziz, Nor Hidayati Zuwairie, Ibrahim Ab. Aziz, Nor Azlina Saifudin, Razali Abas, Khairul Hamimah Mohamad, Mohd Saberi TK Electrical engineering. Electronics Nuclear engineering 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. Institute of Electrical and Electronics Engineers 2017-05-08 Conference or Workshop Item PeerReviewed application/pdf en http://umpir.ump.edu.my/id/eprint/19726/1/Abdul%20Aziz%20et%20al.%20-%20A%20Kalman%20Filter%20Approach%20to%20PCB%20Drill%20Path%20Optimization%20Problem%20-%20IEEE%20Conference%20on%20Systems%2C%20Process%20and%20Control%20%28I.pdf Abdul Aziz, Nor Hidayati and Zuwairie, Ibrahim and Ab. Aziz, Nor Azlina and Saifudin, Razali and Abas, Khairul Hamimah and Mohamad, Mohd Saberi (2017) A Kalman Filter Approach to PCB Drill Path Optimization Problem. In: 2016 IEEE Conference on Systems, Process and Control (ICSPC 2016) , 16-18 December, 2016 , Swiss Garden Hotel & Residences, Melaka, Malaysia. pp. 33-36.. ISBN 978-1-5090-1180-3; 978-150901181-0 (Published) http://ieeexplore.ieee.org/document/7920699/ |
| spellingShingle | TK Electrical engineering. Electronics Nuclear engineering Abdul Aziz, Nor Hidayati Zuwairie, Ibrahim Ab. Aziz, Nor Azlina Saifudin, Razali Abas, Khairul Hamimah Mohamad, Mohd Saberi A Kalman Filter Approach to PCB Drill Path Optimization Problem |
| title | A Kalman Filter Approach to PCB Drill Path Optimization Problem |
| title_full | A Kalman Filter Approach to PCB Drill Path Optimization Problem |
| title_fullStr | A Kalman Filter Approach to PCB Drill Path Optimization Problem |
| title_full_unstemmed | A Kalman Filter Approach to PCB Drill Path Optimization Problem |
| title_short | A Kalman Filter Approach to PCB Drill Path Optimization Problem |
| title_sort | kalman filter approach to pcb drill path optimization problem |
| topic | TK Electrical engineering. Electronics Nuclear engineering |
| url | http://umpir.ump.edu.my/id/eprint/19726/ http://umpir.ump.edu.my/id/eprint/19726/ http://umpir.ump.edu.my/id/eprint/19726/1/Abdul%20Aziz%20et%20al.%20-%20A%20Kalman%20Filter%20Approach%20to%20PCB%20Drill%20Path%20Optimization%20Problem%20-%20IEEE%20Conference%20on%20Systems%2C%20Process%20and%20Control%20%28I.pdf |