Minimizing airtime by optimizing tool path in computer numerical control machine tools with application of A* and genetic algorithms

Research on tool path planning has been limited to minimize airtime by optimizing tool travel path in one machining plane without obstacles. To address this limitation, a method for tool path optimization that exploits A* and genetic algorithms to find the near-optimal safe cutting tool travel path between each drilling hole location by avoiding the nonmachinable areas is proposed. A series of experiments performed shows an average overall improvement of 38.8% over the cutting tool travel distance value obtained from traditional tool path method.

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

[2]  Paul K. Wright,et al.  Toolpath optimization for minimizing airtime during machining , 2003 .

[3]  J Balic.  INTELLIGENT CAD / CAM SYSTEMS FOR CNC PROGRAMMING – AN OVERVIEW , 2006 .

[4]  Maria C. Yang,et al.  APIX: Analysis From Pixellated Inputs in Early Design Using a Pen-Based Interface , 2011, DAC 2011.

[5]  Rizauddin Ramli,et al.  Application of Artificial Intelligence Methods of Tool Path Optimization in CNC Machines: A Review , 2014 .

[6]  Yiqiang Wang,et al.  Software Fault Location of CNC System Based on Similar Path Set and Artificial Neural Network , 2013 .

[7]  Oscar Castillo,et al.  Tool Path Optimization for Computer Numerical Control Machines based on Parallel ACO , 2022 .

[8]  Zafer Bingul,et al.  Tool Path Optimization Using Genetic Algorithms , 2007, GEM.

[9]  Frederick Winslow Taylor,et al.  On The Art Of Cutting Metals.pdf , 2017 .

[10]  G. Boothroyd,et al.  Fundamentals of Metal Machining and Machine Tools , 1975 .

[11]  Han Tong Loh,et al.  Optimization of cutting conditions for multi-pass turning operations using sequential quadratic programming , 1991 .

[12]  Musa Jouaneh,et al.  Minimization of Airtime in Cutting and Welding Applications , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[13]  Jing Wu,et al.  A Modified Ant Colony System for the Selection of Machining Parameters , 2008, 2008 Seventh International Conference on Grid and Cooperative Computing.

[14]  Ramón Quiza Sardiñas,et al.  Genetic algorithm-based multi-objective optimization of cutting parameters in turning processes , 2006, Eng. Appl. Artif. Intell..

[15]  Maghsud Solimanpur,et al.  An ant algorithm for optimization of hole-making operations , 2007, Comput. Ind. Eng..

[16]  Thomas S. Huang,et al.  A fast two-dimensional median filtering algorithm , 1979 .

[17]  N. Otsu.  A threshold selection method from gray level histograms , 1979 .