Computer Numerical Control-PCB Drilling Machine with Efficient Path Planning - Case Study 2

作     者：Daadoo, Motaz Eleyan, Derar Tarapiah, Saed Atalla, Shadi Eleyan, Amna 

作者机构：PTUK Dept Comp Syst Engn POB 7 Tulkarm Palestine Birzeit Univ Dept Comp Sci West Bank Palestine Najah Natl Univ Dept Telecommun Engn Nablus Palestine Univ Dubai CIT Dubai U Arab Emirates Manchester Metropolitan Univ Dept Comp Sci & Informat Syst Manchester Lancs England 

出 版 物：《AUTOMATIC CONTROL AND COMPUTER SCIENCES》 (自动控制与计算机科学)

年 卷 期：2018年第52卷第5期

页      面：451-463页

核心收录：

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 0811[工学-控制科学与工程] 

基　　金：Palestine Technical University - Kadoorie (PTUK) An-Najah National University 

主　　题：Shortest Path Search Algorithm PCB Drill Holes Path Planning Routing Problem 

摘      要：In Printed Circuit Board (PCB) drilling machines, the location of the drill holes are fed into the machine and the PCB will be drilled at the corresponding coordinates. Some machines do not choose the optimal route when completing their tasks. Hence, this paper proposes an approach, which is based on the Algorithm Shortest Path Search Algorithm (SPSA), for finding the optimal route in PCB holes drilling process. In SPSA, when the robotic arm at the initial position, the algorithm calculates the nearest point to the initial position from all points that the wires start or ends with. If the nearest point is a start-of-wire point, it will use SPS algorithm 1. If the nearest point is an end-of-wire point, it will use SPS algorithm 2. This process is repeated until drilling all the lines. Then, the robotic arm will drill all the holes according to the proposed Simulated Annealing Algorithm (AS) in order to determine the optimal machining parameters for milling operations. The results of the different optimization algorithms Genetic Algorithm (GA) and AS are compared and conclusions are presented. The proposed Computer Numerical Control (CNC) machine consists of a driver, drill, three stepper motors, cables and microcontroller PIC16f877A to control the movement of the machine. The SPSA algorithm optimizes the use of the motors and other mechanical paths involved in the process while reducing total time taken to traverse all the drill holes. This paper also explains the detailed problem of interest and the mathematical formulation of the problem is defined. Experimental result indicates that the proposed SPSA-based approach is capable to efficiently find the optimal route for PCB holes drilling process.