학술논문

A Particle Swarm Optimization Approach to Robotic Drill Route Optimization
Document Type
Conference
Source
2010 Fourth Asia International Conference on Mathematical/Analytical Modelling and Computer Simulation Mathematical/Analytical Modelling and Computer Simulation (AMS), 2010 Fourth Asia International Conference on. :60-64 May, 2010
Subject
Computing and Processing
Communication, Networking and Broadcast Technologies
Robotics and Control Systems
Particle swarm optimization
Drilling
Routing
Computer numerical control
Service robots
Space exploration
Orbital robotics
Optimization methods
Asia
Analytical models
particle swarm optimization
route optimization
Language
ISSN
2376-1164
2376-1172
Abstract
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.