Optimal grids for five-axis machining

This paper presents a new grid generation method for tool path planning for five-axis machining based on minimization of the kinematics error. First, the procedure constructs a space-filling curve so that the scallops between the resulting tracks of the tool do not exceed a prescribed tolerance. At the second stage (which is the subject of this paper) a one-dimensional grid along the space-filling curve is generated using direct minimization of the kinematics error. A closed form representation of the kinematics error as a function of locations cutter contact points is derived from the inverse kinematics transformations associated with a particular five-axis machine and obtained through automatic symbolic calculations. The grid of cutter location points is generated so that it minimizes the kinematics error. Numerical and cutting experiments demonstrate that the proposed procedure outperforms distribution of points based on the equi-arc-length principle. Finally, we show that our optimization routine requires less points than that based on sequential point insertion and numerical evaluation of the cost function, such as bisection.

[1]  J. H. Shapiro,et al.  A class of fast algorithms for the Peano-Hilbert space-filling curve , 1994, Proceedings of 1st International Conference on Image Processing.

[2]  S. A. Ivanenko.  Generation of non-degenerate meshes , 1990 .

[3]  Helmut Alt,et al.  Computing the Fréchet distance between two polygonal curves , 1995, Int. J. Comput. Geom. Appl..

[4]  Jordan J. Cox,et al.  Space-filling curves in tool-path applications , 1994, Comput. Aided Des..

[5]  S. A. Ivanenko,et al.  A Variational Form of the Winslow Grid Generator , 1997 .

[6]  Jian Gao,et al.  Adaptive restoration of complex geometry parts through reverse engineering application , 2006, Adv. Eng. Softw..

[7]  Mud-Armeen Munlin,et al.  Optimal sequencing of rotation angles for five-axis machining , 2007 .

[8]  F. B. Fuller.  HARMONIC MAPPINGS , 1954 .

[9]  J. Brackbill,et al.  Adaptive zoning for singular problems in two dimensions , 1982 .

[10]  Stanislav S. Makhanov,et al.  Optimization of rotations of a five-axis milling machine near stationary points , 2004, Comput. Aided Des..

[11]  Stanislav S. Makhanov,et al.  Curvilinear space-filling curves for five-axis machining , 2008, Comput. Aided Des..

[12]  Michael Brady Bieterman,et al.  A Curvilinear Tool-Path Method for Pocket Machining , 2003 .

[13]  Rida T. Farouki,et al.  Non-existence of rational arc length parameterizations for curves in Rn , 2009 .

[14]  Mario T. Tabucanon,et al.  On the tool-path optimization of a milling robot , 2002 .

[15]  F. B. Fuller,et al.  HARMONIC MAPPINGS. , 1954, Proceedings of the National Academy of Sciences of the United States of America.

[16]  Yuan-Shin Lee,et al.  Admissible tool orientation control of gouging avoidance for 5-axis complex surface machining , 1997, Comput. Aided Des..

[17]  W. Anotaipaiboon,et al.  Tool path generation for five-axis NC machining using adaptive space-filling curves , 2005 .

[18]  Pierre Bourdet,et al.  Avoiding 5-axis singularities using tool path deformation , 2004 .

[19]  Bharat K. Soni,et al.  Handbook of Grid Generation , 1998 .

[20]  Stanislav S. Makhanov.  Optimization and correction of the tool path of the five-axis milling machine: Part 1. Spatial optimization , 2007, Math. Comput. Simul..

[21]  Greg Turk,et al.  Image-driven simplification , 2000, TOGS.

[22]  Erik L.J. Bohez,et al.  Optimal setup for five-axis machining , 2006 .

[23]  Daniel Cohen-Or,et al.  Context‐based Space Filling Curves , 2000, Comput. Graph. Forum.

[24]  Joung-Hahn Yoon,et al.  Tool tip gouging avoidance and optimal tool positioning for 5-axis sculptured surface machining , 2003 .

[25]  Radha Sarma,et al.  On local gouging in five-axis sculptured surface machining using flat-end tools , 2000, Comput. Aided Des..

[26]  Stanislav S. Makhanov.  An application of variational grid generation techniques to the tool-path optimization of industrial milling robots , 1999 .

[27]  Bert Lauwers,et al.  Optimal and collision free tool posture in five-axis machining through the tight integration of tool path generation and machine simulation , 2003, Comput. Aided Des..

[28]  E. Bohez,et al.  Adaptive nonlinear tool path optimization for five-axis machining , 2000 .

[29]  John G. Griffiths,et al.  Toolpath based on Hilbert's curve , 1994, Comput. Aided Des..

[30]  Chih-Ching Lo,et al.  Efficient cutter-path planning for five-axis surface machining with a flat-end cutter , 1999, Comput. Aided Des..

[31]  M. W. Shields.  An Introduction to Automata Theory , 1988 .

[32]  Jeffrey D. Ullman,et al.  Introduction to Automata Theory, Languages and Computation , 1979 .