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

[1]  Helmut A. Mayer,et al.  Hybrid Evolutionary Approaches to CNC Drill Route Optimization , 2005, International Conference on Computational Intelligence for Modelling, Control and Automation and International Conference on Intelligent Agents, Web Technologies and Internet Commerce (CIMCA-IAWTIC'06).

[2]  Ming Liang,et al.  A tabu search approach to optimization of drilling operations , 1996 .

[3]  Jaber Abu Qudeiri,et al.  Optimization of Operation Sequence in CNC Machine Tools Using Genetic Algorithm , 2007 .

[4]  Amar Faiz Zainal Abidin,et al.  A Particle Swarm Optimization Approach to Robotic Drill Route Optimization , 2010, 2010 Fourth Asia International Conference on Mathematical/Analytical Modelling and Computer Simulation.

[5]  Guang-Yu Zhu,et al.  Drilling path optimization by the particle swarm optimization algorithm with global convergence characteristics , 2008 .

[6]  Tung-Kuan Liu,et al.  Path optimization of CNC PCB drilling using hybrid Taguchi genetic algorithm , 2016, Kybernetes.

[7]  Guang-Yu Zhu.  Drilling Path Optimization Based on Swarm Intelligent Algorithm , 2006, 2006 IEEE International Conference on Robotics and Biomimetics.

[8]  Mohd Saberi Mohamad,et al.  A Kalman filter approach for solving unimodal optimization problems , 2015 .

[9]  Amar Faiz Zainal Abidin,et al.  Anant colony systemfor routing in PCB holes drilling process , 2012 .

[10]  S. G. Ponnambalam,et al.  PCB Drill Path Optimization by Combinatorial Cuckoo Search Algorithm , 2014, TheScientificWorldJournal.