Abstract
The singular perturbation method is used in dynamic programming to reduce the order and the computational requirements of linear systems composed of slow and fast modes. After the fast modes are separated, a near-optimum solution is computed at two different iteration rates determined by the slow and fast subsystem dynamics. The result is a reduction in the order of the computational requirement of the given system to that of the slow subsystem.
Similar content being viewed by others
References
Larson, R. E.,Dynamic Programming with Reduced Computational Requirements, IEEE Transactions on Automatic Control, Vol. AC-10, pp. 135–143, 1965.
Larson, R. E.,A Survey of Dynamic Programming Computational Procedures, IEEE Transaction on Automatic Control, Vol. AC-12, pp. 767–774, 1967.
Nemhauser, G. L.,Introduction to Dynamic Programming, John Wiley and Sons, New York, New York, 1966.
Kokotovic, P. V., O'Malley, R. E., Jr., andSannuti, P.,Singular Perturbations and Order Reduction in Control Theory, an Overview, Automatica, Vol. 12, pp. 123–132, 1976.
O'Malley, R. E. Jr.,Introduction to Singular Perturbations, Academic Press, New York, New York, 1974.
Cole, J. D.,Perturbation Methods in Applied Mathematics, Blaisdell, Waltham, Massachusetts, 1968.
Kokotovic, P. V., andSannuti, P.,Singular Perturbation Method for Reducing the Model Order in Optimal Control Design, IEEE Transactions on Automatic Control, Vol. AC-13, pp. 377–384, 1968.
Allemong, J. J., andKokotovic, P. V.,Eigensensitivities in Reduced Order Modeling, IEEE Transactions on Automatic Control, Vol. AC-25, pp. 821–822, 1980.
Kokotovic, P. V., andHaddad, A. H.,Controllability and Time-Optimal Control of Systems with Slow and Fast Modes, IEEE Transactions on Automatic Control, Vol. AC-20, pp. 111–113, 1975.
Kirk, D.,Optimal Control Theory, An Introduction, Prentice Hall, Englewood Cliffs, New Jersey, 1970.
Sandell, N., Varaiya, P., Athans, M., andSafono, M.,Survey of Decentralized Control Methods for Large-Scale Systems, IEEE Transactions on Automatic Control, Vol AC-23, pp. 108–128, 1978.
Krikorian, K. V.,Application of Singular Perturbation to Deterministic and Stochastic Systems with and without Time Delay, University of California at Los Angeles, PhD Thesis, 1978.
Author information
Authors and Affiliations
Additional information
Dr. Krikorian was the recipient of a Hughes Doctoral Fellowship during this research.
Rights and permissions
About this article
Cite this article
Krikorian, K.V., Leondes, C.T. Dynamic programming using singular perturbations. J Optim Theory Appl 38, 221–230 (1982). https://doi.org/10.1007/BF00934084
Issue Date:
DOI: https://doi.org/10.1007/BF00934084