Abstract
The generation of a time-optimal feedrate trajectory under various machine and process-related constraints has received significant attention in CNC machining and robotics applications. While most of the existing feedrate planning algorithms take velocity and acceleration into the consideration as capability constraints, the introduction of higher order dynamic states, such as jerk and/or jounce, makes the feedrate planning and optimization extremely challenging, as the dimension of the planning problem is increased accordingly. This paper proposes a heuristic trajectory planning algorithm that can provide a near-optimal minimum time trajectory for problems with higher order dynamic states. The algorithm starts with a non-time-optimal but feasible velocity trajectory, which is interpolated from a number of knot points by piecewise spline interpolation with high-order continuity. Then, the trajectory is improved by scanning and increasing the velocity at each knot points while maintaining the feasibility of the resulting trajectory. A near-optimal trajectory is achieved when the improvement in travel time from the last scan iteration is smaller than a given value. The algorithm supports the incorporation of higher order dynamic states (up to the fifth derivative of displacement) in constraints for optimization without sacrificing the computational efficiency. Examples including linear and curved toolpath are presented to illustrate the effectiveness of this algorithm for high-speed contouring.
Similar content being viewed by others
References
Shin KG, McKay ND (1985) Minimum-time control of robotic manipulators with geometric path constraints. IEEE Trans Autom Control 30:531–541
Dong J, Stori JA (2006) A generalized time-optimal bidirectional scan algorithm for constrained feed-rate optimization. J Dyn Syst Meas Control 128(2):379–390
Bharathi A, Dong J (2014) Feedrate optimization and trajectory control for micro/nanopositioning systems with confined contouring accuracy. Proc Inst Mech Eng B J Eng Manuf. doi:10.1177/0954405414548467
Bobrow JE, Dubowsky S, Gibson JS (1985) Time-optimal control of robotic manipulators along specified paths. Int J Robotics Res 4(3):3–17
Dong J, Ferreira PM, Stori JA (2007) Feed-rate optimization with jerk constraints for generating minimum-time trajectories. Int J Mach Tools Manuf 47(12):1941–1955
Zlajpah L (1996) On time optimal path control of manipulators with bounded joint velocities and torques. In: Proceedings of the 1996 I.E. international conference on robotics and automation, vol. 2. 1572–1577. http://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=506928
Timar SD, Farouki RT, Smith TS, Boyadjieff CL (2005) Algorithms for time–optimal control of CNC machines along curved tool paths. Robot Comput Integr Manuf 21(1):37–53
Bharathi A (2013) Optimal feed-rate scheduling and trajectory control for micro/nano positioning systems. Master’s Thesis, North Carolina State University
Gourdeau R, Schwartz HM (1989) Optimal control of a robot manipulator using a weighted time-energy cost function. Proceedings of the 28th IEEE conference on decision and control, pp. 1628–1631. http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=70424
Chen Y, Desrochers AA (1989) Structure of minimum-time control law for robotic manipulators with constrained paths. Proceedings of 1989 I.E. International Conference on Robotics and Automation, pp. 971–976. http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=100107
Shiller Z (1994) On singular time-optimal control along specified paths. IEEE Trans Robot Autom 10(4):561–566
Tarkiainen M, Shiller Z (1993) Time optimal motions of manipulators with actuator dynamics. Proceedings of the 1993 I.E. International conference on robotics and automation, pp. 725–730. http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=291873
Butler J, Haack B, Tomizuka M (1991) Reference input generation for high speed coordinated motion of a two axis system. J Dyn Syst Meas Control 113(1):67–74
Imamura F, Kaufman H (1991) Time optimal contour tracking for machine tool controllers. IEEE Control Syst 11(3):11–17
Farouki RT, Tsai YT, Wilson CS (2000) Physical constraints on feedrates and feed accelerations along curved tool paths. Comput Aided Geom Des 17(4):337–359
Shin KG, McKay N (1986) Minimum-time trajectory planning for industrial robots with general torque constraints. Proceedings of the 1986 I.E. international conference on robotics and automation. 3: 412–417. http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=1087662
Renton D, Elbestawi MA (2000) High speed servo control of multi-axis machine tools. Int J Mach Tools Manuf 40(4):539–559
Dong J, Stori JA (2007) Optimal feed-rate scheduling for high-speed contouring. J Manuf Sci Eng 129(1):63–76
Bieterman MB, Sandstrom DR (2002) A curvilinear tool-path method for pocket machining. Proceeding of ASME 2002 international mechanical engineering congress and exposition, pp. 149–158. http://proceedings.asmedigitalcollection.asme.org/proceeding.aspx?articleid=1571791
Barre PJ, Bearee R, Borne P, Dumetz E (2005) Influence of a jerk controlled movement law on the vibratory behaviour of high-dynamics systems. J Intell Robot Syst 42(3):275–293
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(9):1323–1345
Zhang K, Guo JX, Gao XS (2013) Cubic spline trajectory generation with axis jerk and tracking error constraints. Int J Precis Eng Manuf 14(7):1141–1146
Beudaert X, Lavernhe S, Tournier C (2012) Feedrate interpolation with axis jerk constraints on 5-axis NURBS and G1 tool path. Int J Mach Tools Manuf 57:73–82
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 Comput Integr Manuf 28(4):472–483
Costantinescu D, Croft EA (2000) Smooth and time-optimal trajectory planning for industrial manipulators along specified paths. J Robot Syst 17(5):233–249
Mattmüller J, Gisler D (2000) Calculating a near time-optimal jerk-constrained trajectory along a specified smooth path. Int J Adv Manuf Technol 45(9–10):1007–1016
Bharathi A, Dong J (2014) Time-optimal feed-rate scheduling for nanopositioning systems with confined contouring error. Proceedings of NAMRI/SME North American manufacturing research Institution, vol. 42
Dong J, Yuan C, Stori JA, Ferreira PM (2004) Development of a high-speed 3-axis machine tool using a novel parallel-kinematics X-Y table. Int J Mach Tools Manuf 44(12–13):1355–1371
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Bharathi, A., Dong, J. Feedrate optimization for smooth minimum-time trajectory generation with higher order constraints. Int J Adv Manuf Technol 82, 1029–1040 (2016). https://doi.org/10.1007/s00170-015-7447-x
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00170-015-7447-x