Efficient algorithm for timeoptimal feedrate planning and smoothing with confined chord error and acceleration
 Ke Zhang,
 ChunMing Yuan,
 XiaoShan Gao
 … show all 3 hide
Rent the article at a discount
Rent now* Final gross prices may vary according to local VAT.
Get AccessAbstract
In this paper, an efficient algorithm is proposed to generate a smooth neartimeoptimal feedrate function along a parametric tool path for threeaxis CNC machining under a feedrate bound, an acceleration bound for each axis, and a chord error bound. The algorithm first gives a discrete and computationally efficient algorithm to find a sequence of globally optimal velocity points under the feedrate, acceleration, and chord error bounds. A linear programming strategy is proposed to smooth the velocity points sequence. Finally, the velocity points sequence is fitted into a cubic spline to obtain a neartimeoptimal and smooth feedrate function. Simulation and experiment results for Nonuniform rational basis spline curves are presented to illustrate the feasibility of the algorithm.
 Bobrow, JE, Dubowsky, S, Gibson, JS (1985) Timeoptimal control of robotic manipulators along specified paths. Int J Rob Res 4: pp. 317 CrossRef
 Shiller, Z (1994) On singular timeoptimal control along specified paths. IEEE Trans Robot Autom 10: pp. 561566 CrossRef
 Timar, SD, Farouki, RT, Smith, TS, Boyadjieff, CL (2005) Algorithms for timeoptimal control of CNC machines along curved tool paths. Robot ComputIntegr Manuf 21: pp. 3753 CrossRef
 Timar, SD, Farouki, RT (2007) Timeoptimal traversal of curved paths by Cartesian CNC machines under both constant and speeddependent axis acceleration bounds. Robot ComputIntegr Manuf 23: pp. 563579 CrossRef
 Boyadjieff, CL, Farouki, RT, Timar, SD (2005) Smoothing of timeoptimal feedrates for cartesian CNC machines. Mathematics of surfaces XI, LNCS, vol 3604. Springer, Berlin, pp. 84101 CrossRef
 Zhang, M, Yan, W, Yuan, CM, Wang, DK, Gao, XS (2011) Curve fitting and optimal interpolation on CNC machines based on quadratic Bsplines. Sci China Ser FInf Sci 54: pp. 14071418 CrossRef
 Zhang, K, Yuan, CM, Gao, XS, Li, HB (2012) A greedy algorithm for feedrate planning of CNC machines along curved tool paths with confined jerk. Robot ComputIntegr Manuf 28: pp. 472483 CrossRef
 Yuan, CM, Zhang, K, Fan, W, Gao, XS (2011) Timeoptimal interpolation for CNC machining along curved tool paths with confined chord error. MM Research Preprints 30: pp. 5789
 Lin, CS, Chang, PR, Luh, JYS (1983) Formulation and optimization of cubic polynomial joint trajectories for industrial robots. IEEE Trans Autom Control 28: pp. 10661074 CrossRef
 Erkorkmaz, K, Altintas, Y (2001) High speed CNC system design. Part I: jerk limited trajectory generation and quintic spline interpolation. Int J Mach Tools Manuf 41: pp. 13231345 CrossRef
 Altintas, Y, Erkorkmaz, K (2003) Feedrate optimization for spline interpolation in high speed machine tools. CIRP AnnManuf Technol 52: pp. 297302 CrossRef
 Sencer, B, Altintas, Y, Croft, E (2008) Feed optimization for fiveaxis CNC machine tools with drive constraints. Int J Mach Tools Manuf 48: pp. 733745 CrossRef
 Dong, JY, Stori, JA (2006) A generalized timeoptimal bidirectional scan algorithm for constrained feedrate optimization. J Dyn Syst Meas ControlTrans ASME 128: pp. 379390 CrossRef
 Dong, JY, Ferreiraa, PM, Stori, JA (2007) Feedrate optimization with jerk constraints for generating minimumtime trajectories. Int J Mach Tools Manuf 47: pp. 19411955 CrossRef
 Gasparetto, A, Lanzutti, A, Vidoni, R, Zanotto, V (2012) Experimental validation and comparative analysis of optimal timejerk algorithms for trajectory planning. Robot ComputIntegr Manuf 28: pp. 164181 CrossRef
 Yeh, SS, Hsu, PL (2002) Adaptivefeedrate interpolation for parametric curves with a confined chord error. ComputAided Des 34: pp. 229237 CrossRef
 Ernesto, CA, Farouki, RT (2012) Highspeed cornering by CNC machines under prescribed bounds on axis accelerations and toolpath contour error. Int J Adv Manuf Technol 58: pp. 327338 CrossRef
 Feng, J, Li, Y, Wang, Y, Chen, M (2010) Design of a realtime adaptive NURBS interpolator with axis acceleration limit. Int J Adv Manuf Technol 48: pp. 227241 CrossRef
 Sun Y, Jia Z, Ren F, Guo D (2008) Adaptive feedrate scheduling for NC machining along curvilinear paths with improved kinematic and geometric properties. Int J Adv Manuf Technol 36:60–68.
 Nam, SH, Yang, MY (2004) A study on a generalized parametric interpolator with realtime jerklimited acceleration. ComputAided Des 36: pp. 2736 CrossRef
 Lai, JY, Lin, KY, Tseng, SJ, Ueng, WD (2008) On the development of a parametric interpolator with confined chord error, feedrate, acceleration and jerk. Int J Adv Manuf Technol 37: pp. 104121 CrossRef
 Emami, MM, Arezoo, B (2010) A lookahead command generator with control over trajectory and chord error for NURBS curve with unknown arc length. ComputAided Des 4: pp. 625632 CrossRef
 Li, J, Zhang, T, Li, Z (2012) An adaptive offline NURBS interpolator for CNC machining. Int J Adv Manuf Technol..
 Lee, AC, Lin, MT, Pan, YR, Lin, WY (2011) The feedrate scheduling of NURBS interpolator for CNC machine tools. ComputAided Des 43: pp. 612628 CrossRef
 Fan, W, Gao, XS, Yan, W, Yuan, CM (2012) Interpolation of parametric CNC machining path under confined jounce. Int J Adv Manuf Technol..
 Birkhoff, G, Rota, GC (1969) Ordinary differential equations. Wiley, New York
 Karmarkar N (1984) A new polynomialtime algorithm for linear programming. In: ACM symposium on theory of computing. New York, pp 302–311
 Akima, MH (1970) A new method of interpolation and smooth curve fitting based on local procedures. ACM J 17: pp. 589602 CrossRef
 Yau, HT, Lin, MT, Tsai, MS (2006) Realtime NURBS interpolation using FPGA for high speed motion control. ComputAided Des 38: pp. 11231133 CrossRef
 Wu, J, Zhou, H, Tang, X, Chen, J (2012) A NURBS interpolation algorithm with continuous feedrate. Int J Adv Manuf Technol 59: pp. 623632 CrossRef
 Title
 Efficient algorithm for timeoptimal feedrate planning and smoothing with confined chord error and acceleration
 Journal

The International Journal of Advanced Manufacturing Technology
Volume 66, Issue 912 , pp 16851697
 Cover Date
 20130601
 DOI
 10.1007/s0017001244503
 Print ISSN
 02683768
 Online ISSN
 14333015
 Publisher
 SpringerVerlag
 Additional Links
 Topics
 Keywords

 Timeoptimal feedrate planning
 Chord error
 Confined acceleration
 Discrete velocity searching
 Feedrate smoothing
 Industry Sectors
 Authors

 Ke Zhang ^{(1)}
 ChunMing Yuan ^{(1)}
 XiaoShan Gao ^{(1)}
 Author Affiliations

 1. KLMM, Institute of Systems Science, AMSS, Chinese Academy of Sciences, Beijing, China