Feed-rate optimization with jerk constraints for generating minimum-time trajectories

International Journal of Machine Tools and Manufacture

Volumn 47, Issue 12-13, 2007, Pages 1941-1955

  Dong, Jingyan ^a   Ferreira, P M ^a   Stori, J A ^b  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

^b SFM Technology Inc   (United States)

Author keywords

Feed rate optimization; Jerk constraints; Minimum time trajectory; NC programming; Optimal control; Trajectory planning

Indexed keywords

ACCELERATION; CONSTRAINT THEORY; NUMERICAL CONTROL SYSTEMS; OPTIMIZATION; PRODUCTIVITY;

FEED-RATE OPTIMIZATION; JERK CONSTRAINTS; MINIMUM-TIME TRAJECTORY; NC PROGRAMMING; TRAJECTORY PLANNING;

MACHINE TOOLS;

EID: 34547670801     PISSN: 08906955     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ijmachtools.2007.03.006     Document Type: Article

References (31)

1. Bobrow J.E., Dubowsky S., and Gibson J. Time-optimal control of robotic manipulators along specified paths. International Journal of Robotics Research 4 (1985) 3-17
2. Shin K., and McKay N. Minimum-time control of robotic manipulators with geometric path constraints. IEEE Transactions on Automatic Control 30 (1985) 531-541
3. Pfeiffer F., and Johanni R. A concept for manipulator trajectory planning. IEEE Journal of Robotics and Automation 3 (1987) 115-123
4. Slotine J.E., and Yang H.S. Improving the efficiency of time-optimal path-following algorithms. IEEE Transactions on Robotics and Automation 5 (1989) 118-124
5. Z. Shiller, H.H. Lu, Robust computation of path constrained time optimal motions. in: IEEE International Conference on Robotics and Automation, 1990, pp. 144-149.
6. Shiller Z., and Lu H.H. Computation of path constrained time optimal motions with dynamic singularities. ASME Journal of Dynamic Systems Measurement and Control 114 (1992) 34-40
7. Zlajpah L. On time optimal path control of manipulators with bounded joint velocities and torques. IEEE International Conference on Robotics and Automation 2 (1996) 1572-1577
8. Smith T.S., Farouki R.T., Timar S.D., and Boyadjieff G.L. Algorithms for time-optimal control of CNC machines along curved tool paths. Robotics and Computer Integrated Manufacturing 21 (2005) 37-53
9. Geering H.P., Guzzella L., Hepner S.A.R., and Onder C.H. Time-optimal motions of robots in assembly tasks. IEEE Transaction on Automatic Control 31 (1986) 512-518
10. Wen J., and Desrochers A.A. An algorithm for obtaining bang-bang control laws. ASME Journal of Dynamic Systems Measurement and Control 109 (1987) 171-175
11. Gourdeau R., and Schwartz H.M. Optimal control of a robot manipulator using a weighted time-energy cost function. IEEE Conference on Decision and Control 2 (1989) 1628-1631
12. Y. Chen, A.A. Desrochers, Structure of minimum-time control law for robotic manipulators with constrained paths. in: IEEE International Conference on Robotics and Automation, 1989, pp. 971-976.
13. Y. Chen, A.A. Desrochers, Time-optimal control of two-degree of freedom robot arms. in: IEEE International Conference on Robotics and Automation, 1988, pp. 1210-1215.
14. Shiller Z. On singular time-optimal control along specified paths. IEEE Transactions on Robotics and Automation 10 (1994) 561-566
15. Tarkiainen M., and Shiller Z. Time optimal motions of manipulators with actuator dynamics. IEEE International Conference on Robotics and Automation 2 (1993) 725-730
16. Butler J., and Tomizuka M. Trajectory planning for high speed multiple axis contouring systems. Proceedings of the American Control Conference 1 (1989) 87-94
17. Farouki R.T., Tsai Y.-F., and Wilson C.S. Physical constraints on feedrates and feed accelerations along curved tool paths. Computer Aided Geometric Design 17 (2000) 337-359
18. Imamura F., and Kaufman H. Feedrate optimization for machine tool control subject to contour error constraints. Proceedings of the American Control Conference 1 (1989) 81-86
19. Imamura F., and Kaufman H. Time optimal contour tracking for machine tool controllers. IEEE Control Systems Magazine 11 n3 (1991) 11-17
20. Renton D., and Elbestawi M.A. High speed servo control of multi-axis machine tools. International Journal of Machine Tools and Manufacture 40 (2000) 539-559
21. Stori J.A., and Ferreira P.M. Design of a high-speed parallel kinematics X-Y table and optimal velocity scheduling for high-speed machining. Transactions of NAMRI XXX (2002) 447-454
22. Bieterman M.B., and Sandstrom D.R. A curvilinear tool-path method for pocket machining. ASME Journal of Manufacturing Science and Engineering 125 (2002) 709-715
23. Dong J., and Stori J.A. Optimal feed-rate scheduling for high-speed contouring. ASME Journal of Manufacturing Science and Engineering 129 (2007) 63-67
24. Macfarlane S., and Croft E.A. Jerk-bounded manipulator trajectory planning: design for real-time applications. IEEE Transactions on Robotics and Automation 19 (2003) 42-52
25. Kyriakopoulos K.J., and Saridis G.N. Minimum jerk path generation. IEEE International Conference on Robotics and Automation 1 (1988) 364-369
26. Altintas Y., and Erkorkmaz K. Feedrate optimization for spline interpolation in high speed machine tools. Annals of CIRP 52 (2003) 297-302
27. Constantinescu D., and Croft E.A. Smooth and time optimal trajectory planning for industrial manipulators along specified paths. Journal of Robotic Systems 17 (2000) 233-249
28. Shin K., and McKay N. A dynamic programming approach to trajectory planning of robotic manipulators. IEEE Transaction on Automatic Control 31 (1986) 491-500
29. Dong J., and Stori J.A. A generalized time-optimal bi-directional scan algorithm for constrained feedrate optimization. ASME Journal of Dynamic Systems, Measurement, and Control 128 (2006) 379-390
30. Dong J., Yuan C., Stori J.A., and Ferreira P.M. Development of a high-speed 3-axis machine tool using a novel parallel-kinematics X-Y table. International Journal of Machine Tools and Manufacture 44 (2004) 1355-1371
31. H. Wang, P. Jang, J.A. Stori, A metric-based approach to two-dimensional (2D) tool-path optimization for high-speed machining. ASME Journal of Manufacturing Science and Engineering, 127 (2005), pp. 33-48.