Tool orientation optimization for 5-axis machining with C-space method

Collision avoidance is a fundamental problem in five-axis tool path planning. A two-step frame is widely used in tool path generation, that is, to determine C-spaces and then to design collision free pathes in the C-spaces. We present a feasible C-space computation algorithm for triangular mesh models based on collision-cone computation and stereographic projection. Then we sample points in the free area at each CC point and generate a tool orientation using the graph-based method. We also introduce a difference graph to find a smoother tool orientation. Experimental results show that the accelerations and velocities of the rotation axes are much smoother than those given by Plakhotnik and Lauwers (Int J Adv Manuf Technol 74:307–318, 2014).

[1]  Ying Chen,et al.  Collision and intersection detection of two ruled surfaces using bracket method , 2011, Comput. Aided Geom. Des..

[2]  Xiao-Shan Gao,et al.  Efficient algorithm for time-optimal feedrate planning and smoothing with confined chord error and acceleration , 2013 .

[3]  Wenping Wang,et al.  An algebraic condition for the separation of two ellipsoids , 2001, Comput. Aided Geom. Des..

[4]  Yoshimi Takeuchi,et al.  Collision-free tool path generation using 2-dimensional C-space for 5-axis control machining , 1997 .

[5]  Tran Duc Tang.  Algorithms for collision detection and avoidance for five-axis NC machining: A state of the art review , 2014, Comput. Aided Des..

[6]  Jun-Hai Yong,et al.  A new algorithm for Boolean operations on general polygons , 2005, Comput. Graph..

[7]  Xiao-Shan Gao,et al.  Curve fitting and optimal interpolation for CNC machining under confined error using quadratic B-splines , 2015, Comput. Aided Des..

[8]  Yuan-Shin Lee,et al.  Optimizing tool orientations for 5-axis machining by configuration-space search method , 2003, Comput. Aided Des..

[9]  Robert B. Jerard,et al.  C-space approach to tool-path generation for die and mould machining , 1997, Comput. Aided Des..

[10]  Rida T. Farouki,et al.  Algorithms for time-optimal control of CNC machines along curved tool paths , 2005 .

[11]  Tomás Lozano-Pérez,et al.  Spatial Planning: A Configuration Space Approach , 1983, IEEE Transactions on Computers.

[12]  John W. Boyse,et al.  Interference detection among solids and surfaces , 1979, CACM.

[13]  Byoung Kyu Choi,et al.  C-space approach to tool-path generation for sculptured surface machining , 1998 .

[14]  Yoshimi Takeuchi,et al.  5-axis control rough cutting of an impeller with efficiency and accuracy , 1997, Proceedings of International Conference on Robotics and Automation.

[15]  Chandrajit L. Bajaj,et al.  Generation of configuration space obstacles: The case of moving algebraic curves , 2005, Algorithmica.

[16]  J. Bobrow,et al.  Time-Optimal Control of Robotic Manipulators Along Specified Paths , 1985 .

[17]  Wei Liu,et al.  Direct 5-axis tool posture local collision-free area generation for point clouds , 2016 .

[18]  Lars Linsen,et al.  Double-spiral tool path in configuration space , 2011 .

[19]  L. Geng,et al.  Generating tool-path with smooth posture change for five-axis sculptured surface machining based on cutter’s accessibility map , 2011 .

[20]  Nan Wang,et al.  Automatic generation of gouge-free and angular-velocity-compliant five-axis toolpath , 2007, Comput. Aided Des..

[21]  D.M. Mount,et al.  An Efficient k-Means Clustering Algorithm: Analysis and Implementation , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[22]  Denys Plakhotnik,et al.  Graph-based optimization of five-axis machine tool movements by varying tool orientation , 2014 .

[23]  Y. Chen,et al.  A three-dimensional configuration-space method for 5-axis tessellated surface machining , 2008, Int. J. Comput. Integr. Manuf..

[24]  Jianzhong Fu,et al.  Non-singular tool path planning by translating tool orientations in C-space , 2014 .

[25]  Shen Hongyao,et al.  Approximate tool posture collision-free area generation for five-axis CNC finishing process using admissible area interpolation , 2012 .

[26]  Lars Linsen,et al.  Cycloids for polishing along double-spiral toolpaths in configuration space , 2012 .

[27]  Christian Komusiewicz,et al.  Local search for string problems: Brute-force is essentially optimal , 2014, Theor. Comput. Sci..

[28]  Jane Wilhelms,et al.  Collision Detection and Response for Computer Animation , 1988, SIGGRAPH.

[29]  Lars Linsen,et al.  Constant cusp toolpath generation in configuration space based on offset curves , 2011 .