A Particle Swarm Optimization Approach to Robotic Drill Route Optimization

摘要

Most of the operational time of a PCB Robotic Drill is spent on moving the drill bit between the holes. This operational time can be kept at a minimal level by optimizing the route taken by the robot. An optimized route translates to a minimal cost of operating the robot. This paper proposes a new model that implements Particle Swarm Optimization (PSO) in order to find optimized routing path when using the PCB Robotic Drill. The main task of the PCB Robotic Drill is to drill holes at Printed Circuit Board (PCB). This PCB Robotic Drill will route the drill site by moving the drill bit along Cartesian axes from it's initial position. Then, the drill bit will return back to the initial position. The drill route 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 route. The proposed model can be used to solve this complex problem with minimal computational time. The result of a case study indicates that the proposed model is capable to find the shortest path for the robot to complete its task. Thus concluded the proposed model can be implemented in any drill route problems.