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

Robotics and Computer-Integrated Manufacturing

Volumn 23, Issue 5, 2007, Pages 563-579

  Timar, Sebastian D ^a   Farouki, Rida T ^a  

^a University of California   (United States)

Author keywords

3 Axis machining; Acceleration constraints; Bang bang control; Feedrate functions; Real time interpolators; Time optimal path traversal

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; CONSTRAINT THEORY; INTERPOLATION; MOTION PLANNING; PROBLEM SOLVING; REAL TIME SYSTEMS;

3-AXIS MACHINING; ACCELERATION CONSTRAINTS; BANG-BANG CONTROL; CARTESIAN CNC MACHINES; CURVED PATHS; FEEDRATE FUNCTIONS; REAL-TIME INTERPOLATORS; TIME-OPTIMAL PATH TRAVERSAL;

FLEXIBLE MANUFACTURING SYSTEMS;

EID: 34247634483     PISSN: 07365845     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.rcim.2006.07.002     Document Type: Article

References (20)

1. Bobrow J.E., Dubowsky S., and Gibson J.S. Time-optimal control of robotic manipulators along specified paths. Int J Robotics Res 4 3 (1985) 3-17
2. Dahl O. Path-constrained robot control with limited torques-experimental evaluation. IEEE Trans Robotics Automation 10 (1994) 658-669
3. Dahl O., and Nielsen L. Torque-limited path following by online trajectory time scaling. IEEE Trans Robotics Automation 6 (1990) 554-561
4. Kieffer J., Cahill A.J., and James M.R. Robust and accurate time-optimal path-tracking control for robot manipulators. IEEE Trans Robotics Automation 13 (1997) 880-890
5. Pfeiffer F., and Johanni R. A concept for manipulator trajectory planning. IEEE J Robotics Automation RA-3 2 (1987) 115-123
6. Shiller Z, Lu HH. Robust computation of path constrained time optimal motions. Proceedings, IEEE international conference on robotics and automation, Cincinnati, OH; 1990. p. 144-9.
7. Slotine J.J.E., and Yang H.S. Improving the efficiency of time-optimal path-following algorithms. IEEE Trans Robotics Automation 5 1 (1989) 118-124
8. Altintas Y., and Erkorkmaz K. Feedrate optimization for spline interpolation in high speed machine tools. CIRP Ann 52 (2003) 297-302
9. Timar S.D., Farouki R.T., Smith T.S., and Boyadjieff C.L. Algorithms for time-optimal control of CNC machines along curved tool paths. Robotics Comput Integrated Manufacturing 21 (2005) 37-53
10. Timar SD, Farouki RT, Boyadjieff CL. Time optimal feedrates along curved paths for Cartesian CNC machines with prescribed bounds on axis velocities and accelerations. Int J Robotics Automation, 2006, to appear.
11. Koren Y. Computer control of manufacturing systems (1983), McGraw-Hill, New York
12. Kenjo T., and Nagamori S. Permanent-magnet and brushless DC motors (1985), Clarendon Press, New York
13. Smith S., and Tlusty J. Current trends in high-speed machining. ASME J Manufacturing Sci Eng 119 (1997) 664-666
14. Tlusty J. High-speed machining. CIRP Ann 42 (1993) 733-738
15. Farin G. Curves and surfaces for computer aided geometric design. 4th ed. (1997), Academic Press, San Diego
16. Dahlquist G., and Björck A. Numerical methods (1974), Prentice-Hall, Englewood Cliffs, NJ
17. Farouki R.T., and Tsai Y.-F. Exact Taylor series coefficients for variable-feedrate CNC curve interpolators. Comput Aided Design 33 (2001) 155-165
18. Farouki R.T., and Rajan V.T. On the numerical condition of polynomials in Bernstein form. Computer Aided Geometric Design 4 (1987) 191-216
19. Farouki R.T., and Rajan V.T. Algorithms for polynomials in Bernstein form. Comput Aided Geometric Design 5 (1988) 1-26
20. Chou J.-J., and Yang D.C.H. Command generation for three-axis CNC machining. J Eng Industry 113 (1991) 305-310