Path Planning Algorithms for Hole Array EDM Drilling

Weiwen XIA,Guangwei HUANG,Junqi WANG,Wansheng ZHAO
DOI: https://doi.org/10.3969/j.issn.1009-279X.2017.06.002
2017-01-01
Abstract:The electrode moves from one hole to the next frequently when drilling an array of holes with small hole electrical discharge drilling machines.The moving time can accumulate to a considerable amount if there are a lot of holes to drill,which would decrease the total processing efficiency.To reduce the total electrode moving distance,several effective and practical algorithms are presented by analyzing the coordinates of the positions of holes and the distances between them based on approximate solutions for the typical traveling salesman problem and coordinates sorting.The algorithms have been integrated in a small hole EDM drilling CAM software.Experimental results show that the overall electrode moving distance are remarkably reduced,thus total processing efficiency is improved.
What problem does this paper attempt to address?