On the numerical condition of polynomials in Berstein form
Computer Aided Geometric Design
Algorithms for polynomials in Bernstein form
Computer Aided Geometric Design
Curves and surfaces for computer aided geometric design
Curves and surfaces for computer aided geometric design
Computer Control of Manufacturing Systems
Computer Control of Manufacturing Systems
Numerical Methods
International Journal of Robotics and Automation
A greedy algorithm for feedrate planning of CNC machines along curved tool paths with confined jerk
Robotics and Computer-Integrated Manufacturing
Hi-index | 0.00 |
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.