Abstract
This work presents an approach to solve the Discrete-Time Time Invariant Linear Quadratic Optimal Control problem which minimizes a performance index (either minimum time and/or minimum energy). The design approach presented in this paper transforms the LQ problem into a combinatorial optimization problem and use the Simulated Annealing algorithm to perform the optimization part. In addition, a non-conventional performance index is proposed. Some SISO and MIMO systems are tested with this approach. Their results proved the approach to be an excellent option to find a solution to the problem.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Salgado, M.E., Goodwin, G.C., Graebe, S.F.: Control System Design. Prentice- Hall, Englewood Cliffs (2001)
Grimble, M.J., Johnson, M.A.: Optimal Control And Stochastic Estimation: Theory and Applications, vol. 1. John Wiley and Sons, Chichester (1988)
Malhorta, A., Oliver, J.H., Tu, W.: Synthesis of spatially and intrinsically, constrained curves using simulated annealing. ASME Advances in Design Automation DE(32), 145–155 (1991)
Martínez-Alfaro, H., Flugrad, D.R.: Collision-free path planning of an object using bsplines and simulated annealing. In: IEEE International Conference on Systems, Man, and Cybernetics (1994)
Martínez-Alfaro, H., Ulloa-Pérez, A.: Computing near optimal paths in c-space using simulated annealing. In: ASME Design Engineering Technical Conference/Mechanisms Conference (1996)
Ogata, K.: Discrete-time Control Systems, 1st edn. Prentice-Hall, Englewood Cliffs (1987)
Ogata, K.: Sistemas de Control en Tiempo Discreto, 2nd edn. Pearson Educación, London (1995)
Jaime Alberto Steffanoni Palacios. Diseño de sistemas de control óptimo en espacio de estados utilizando algoritmos gen´eticos. Master’s thesis, ITESM, Campus Monterrey, 1998.
Rutenbar, R.: Simulated annealing algorithms: An overview. IEEE Circuit and Devices, 19–26 (Janauary 1989)
Santina, M.S., Stubberud, A.R., Hostetter, G.H.: Digital Control System Design, 2nd edn. Sanders College Publishing (1994)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Martínez-Alfaro, H., Ruiz-Cruz, M.A. (2004). Using Simulated Annealing for Discrete Optimal Control Systems Design. In: Lemaître, C., Reyes, C.A., González, J.A. (eds) Advances in Artificial Intelligence – IBERAMIA 2004. IBERAMIA 2004. Lecture Notes in Computer Science(), vol 3315. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30498-2_93
Download citation
DOI: https://doi.org/10.1007/978-3-540-30498-2_93
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23806-5
Online ISBN: 978-3-540-30498-2
eBook Packages: Springer Book Archive