Time-optimal traversal of curved paths by Cartesian CNC machines under both constant and speed-dependent axis acceleration bounds

• Published in: Robotics and computer-integrated manufacturing Vol. 23; no. 5; pp. 563 - 579
• Main Authors: Timar, Sebastian D., Farouki, Rida T.
• Format: Journal Article
• Language: English
• Published: Elsevier Ltd 01.10.2007
• Subjects: 3-Axis machining; Acceleration constraints; Bang-bang control; Feedrate functions; Real-time interpolators; Time-optimal path traversal; Time-optimal path traversal; Feedrate functions; Acceleration constraints; Bang-bang control; 3-Axis machining; Real-time interpolators
• ISSN: 0736-5845; 1879-2537
• DOI: 10.1016/j.rcim.2006.07.002

Algorithms are developed to compute the feedrate variation along a curved path, that ensures minimum traversal time for a 3-axis CNC machine subject to both fixed and speed-dependent axis acceleration bounds arising from the output-torque characteristics of the axis drive motors. For a path specified by a polynomial parametric curve, the time-optimal feedrate is determined as a piecewise-analytic function of the curve parameter, with segments that correspond to saturation of the acceleration along one axis under constant or speed-dependent limits. Break points between the feedrate segments may be computed by numerical root-solving methods. For segments that correspond to fixed acceleration bounds, the (squared) optimal feedrate is rational in the curve parameter. For speed-dependent acceleration bounds, the optimal feedrate admits a closed-form expression in terms of a novel transcendental function whose values may be efficiently computed, for use in real-time control, by a special algorithm. The optimal feedrate admits a real-time interpolator algorithm, that can drive the machine directly from the analytic path description. Experimental results from an implementation of the time-optimal feedrate on a 3-axis CNC mill driven by an open-architecture software controller are presented. The algorithm is a significant improvement over that proposed in [Timar SD, Farouki RT, Smith TS, Boyadjieff CL. Algorithms for time-optimal control of CNC machines along curved tool paths. Robotics Comput Integrated Manufacturing 2005;21:37–53], since the addition of motor voltage constraints precludes the possibility of arbitrarily high speeds along linear or near-linear path segments.