An efficient processor-based online generation of time-optimal trajectories

IEEE Transactions on Control Systems Technology

Volumn 14, Issue 5, 2006, Pages 966-973

  Panahi, Issa M S ^a   Toliyat, Hamid A ^b  

^a The University of Texas at Dallas   (United States)

^b TEXAS A AND M UNIVERSITY   (United States)

Author keywords

Multiplication free operation; Online optimal trajectory generation; Position control; Processor based design; Real time systems; Recursive algorithm; Robot servo control systems; Time optimal control

Indexed keywords

COMPUTATIONAL COMPLEXITY; CONSTRAINT THEORY; DIFFERENCE EQUATIONS; MICROCONTROLLERS; ONLINE SYSTEMS; OPTIMIZATION; PROGRAM PROCESSORS; REAL TIME SYSTEMS; RECURSIVE FUNCTIONS; ROBOTICS; SERVOMECHANISMS; TABLE LOOKUP;

MULTIPLICATION-FREE OPERATION; ONLINE-OPTIMAL TRAJECTORY GENERATION; PROCESSOR-BASED DESIGN; ROBOT-SERVO CONTROL SYSTEMS; TIME-OPTIMAL CONTROL;

POSITION CONTROL;

EID: 33747598258     PISSN: 10636536     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCST.2006.876935     Document Type: Article

References (19)

1. K. Ogata, Discrete-Time Control Systems. Englewood Cliffs, NJ: Prentice-Hall, 1987.
2. G. F. Franklin, J. D. Powell, and A. Emami-Naeini, Feedback Control of Dynamic Systems. Reading, MA: Addison-Wesley, 1986.
3. M. Schlemmer and S. K. Agrawal, "A Computational approach for time-optimal planning of high-rise elevators," IEEE Trans. Control Syst. Technol., vol. 10, no. 1, pp. 105-111, Jan. 2002.
4. J. -S. Choi and B. K. Kim, "Near-time-optimal trajectory planning for wheeled mobile robots with translational and Rotational Sections," IEEE Trans. Robot. Autom., vol. 17, no. 1, pp. 85-90, Feb. 2001.
5. J. Vlassenbroeck and R. Van Dooren, "A Chebyshev technique for solving nonlinear optimal control problems," IEEE Trans. Autom. Control, vol. 33, no. 4, pp. 333-340, Apr. 1988.
6. J. N. Tsitsiklis, "Efficient algorithms for globally optimal trajectories," IEEE Trans. Autom. Control, vol. 40, no. 9, pp. 1528-1538, Sep. 1995.
7. J. T. Feddema and O. R. Mitchell, "Vision-guided servoing with feature-based trajectory generation," IEEE Trans. Robot. Autom., vol. 5, no. 5, pp. 691-700, Oct. 1989.
8. D. Gorinevsky, A. Kapitanovsky, and A. Goldenberg, "Neural network architecture for trajectory generation and control of automated car parking," IEEE Trans. Control Syst. Technol., vol. 4, no. 1, pp. 50-56, Jan. 1996.
9. G. R. Walsh, Methods of Optimization. New York: Wiley, 1979.
10. "PIC17C42x, Math Utility Routines-AN544" Microchip Technology Corp., Pheonix, AZ, Jul. 2004.
11. A. E. Bryson Jr., Dynamic Optimization. Reading, MA: Addison-Wesley, 1999.
12. D. G. Luenberger, Linear and Nonlinear Programming, 2nd ed. Reading, MA: Addison-Wesley, 1984.
13. W. H. Press, Numerical Recipes in C, 2nd ed. Cambridge, U. K.: Cambridge Univ. Press, 1992.
14. A. E. Bryson Jr. and Y. -C. Ho, Applied Optimal Control Optimization, Estimation and Control. Bristol, PA: Hemisphere, 1975.
15. G. A. Korn and T. M. Korn, Mathematical Handbook for Scientists and Engineers, 2nd ed. New York: McGraw-Hill, 1968.
16. W. H. Press, S. A Teukolsky, W. T. Vetterling, and B. P. Flannery, Numerical Recipes in Fortran, 2nd ed. Cambridge, U.K.: Cambridge Univ. Press, 1992, p. 167.
17. A. H. Nuttall, "Efficient evaluation of polynomials and exponentials of polynomials for equispaced arguments," IEEE Trans. Acoust. Speech Signal Process., vol. ASSP-35, no. 10, pp. 1486-1487, Oct. 1987.
18. W. S. McCormick and J. L. Lansford, "Efficient parallel rooting of complex polynomials on the unit circle," IEEE Trans. Signal Process., vol. 39, no. 10, pp. 2347-2351, Oct. 1991.
19. N. K. Bose, "Efficient evaluation of multivariable polynomials over multidimensional grids," IEEE Trans. Acoust. Speech Signal Process., vol. ASSP-35, no. 11, pp. 1630-163 1, Nov. 1987.