Abstract
The problem of designing a controller for a linear, discretetime system is formulated as a problem of designing an appropriate plant-state covariance matrix. Closed-loop stability and multiple-output performance constraints are expressed geometrically as requirements that the covariance matrix lies in the intersection of some specified closed, convex sets in the space of symmetric matrices. We solve a covariance feasibility problem to determine the existence and compute a covariance matrix to satisty assignability and output-norm performance constraints. In addition, we can treat a covariance optimization problem to construct an assignable covariance matrix which satisfies output performance constraints and is as close as possible to a given desired covariance. We can also treat inconsistent constraints, where we look for an assignable covariance which best approximates desired but unachievable output performance objectives; we call this the infeasible covariance optimization problem. All these problems are of a convex nature, and alternating convex projection methods are proposed to solve them, exploiting the geometric formulation of the problem. To this end, analytical expressions for the projections onto the covariance assignability and the output covariance inequality constraint sets are derived. Finally, the problem of designing low-order dynamic controllers using alternating projections is discussed, and a numerical technique using alternating projections is suggested for a solution, although convergence of the algorithm is not guaranteed in this case. A control design example for a fighter aircraft model illustrates the method.
Similar content being viewed by others
References
Youla D. C., Jabr, H. A., andBongiorno, J. J.,Modern Wiener-Hopf Design of Optimal Controllers, Part 2: The Multivariable Case, IEEE Transactions on Automatic Control, Vol. 21, No. 6, pp. 319–338, 1976.
Kucera, V.,Discrete Linear Control: The Polynomial Equation Approach, John Wiley and Sons, New York, New York, 1979.
Boyd, S. P., Balakrishnan, V., Barratt, C. H., Kharaishi, N. M., Li, X., Meyer, D. G., andNorman, S. A.,A New CAD Method and Associated Architectures for Linear Controllers IEEE Transactions on Automatic Control, Vol. 33, No. 3, pp 268–283, 1988.
Boyd, S. P., andBarratt, G. H.,Linear Controller Design: Limits of Performance, Prentice-Hall, Englewood Cliffs, New Jersey, 1991.
Geromel, J. C., Peres, P. L. D., andBernussou, J.,On a Convex Parameter Space Method for a Linear Control Design of Uncertain Systems, SIAM Journal of Control and Optimization, Vol. 29, No. 2, pp. 381–402, 1991.
Peres, P. L. D., andGeromel, J. C.,H 2 for Discrete-Time Systems Optimality and Robustness, Automatica, Vol. 29, No. 1, pp. 225–228, 1993.
Kaminer, I., Khargonekar, P. P., andRotea, M. A., MixedH 2/H ∞ for Discrete-Systems via Convex Optimization, Automatica, Vol. 29, No. 1, pp. 57–70, 1993.
Polak, E.,On the Mathematical Foundations of Nondifferentiable Optimization in Engineering Design, SIAM Review, Vol. 29, No. 1, pp. 21–89, 1987.
Hotz, A., andSkelton, R. E.,Covariance Control Theory, International Journal of Control, Vol. 46, No. 1, pp. 13–32, 1987.
Collins, E. G., Jr. andSkelton, R. E.,A Theory of State Covariance Assignment for Discrete Systems, IEEE Transactions on Automatic Control, Vol. 32, No. 1, pp. 35–41, 1987.
Zhu, G., Corless, M., andSkelton, R. E.,Improved Robustness Bounds Using Covariance Matrices, Proceedings of the 28th IEEE Conference on Decision and Control, Tampa, Florida pp. 2667–2672, 1989.
Yaz, E., Azemi, A., andSkelton, R. E.,Design of CovarianceControllers and Estimators with Prescribed Pole Locations, Proceedings of the 31st IEEE Conference on Decision and Control, Tucson, Arizona, pp. 197–202, 1992.
Yaz, E., Grigoriadis, K.M., andSkelton, R. E.,Discrete-Time Norm Bounding H 2/H ∞ Pole Placement, Control, and Estimation, Proceedings of the 31st IEEE Conference on Decision and Control, Tucson, Arizona, pp. 487–492, 1992.
Hsieh, C., andSkelton, R. E.,All Covariance Controllers for Linear Discrete-Time Systems, IEEE Transactions on Automatic Control, Vol. 35, No. 8, pp. 908–915, 1990.
Iwasaki, T., andSkelton, R. E.,Computational Algorithm for Covariance Control: Discrete-Time Case, Proceedings of the 1993 American Control Conference, San Francisco, California, pp. 2332–2333, 1993.
Skelton, R. E.,Dynamic Systems Control, Wiley, New York, New York, 1988.
Cheney, W., andGoldstein, A. A.,Proximity Maps for Convex Sets, Proceedings of the American Mathematical Society, Vol. 10, No. 3, pp. 448–450, 1959.
Gubin, L. G., Polyak, B. T., andRaik, E. V.,The Method of Projections for Finding the Common Point of Convex Sets, USSR Computational Mathematics and Mathematical Physics Vol. 7, No. 6, pp. 1–24, 1967.
Youla, D. C., andWebb, H.,Image Restoration by the Method of Convex Projections, Part 1: Theory, IEEE Transactions on Medical Imaging Vol. 1, No. 2, pp. 81–94, 1982.
Goldburg, M., andMarks, R. J., II,Signal Synthesis in the Presence of an Inconsistent Set of Constraints, IEEE Transactions on Circuits and Systems, Vol. 12, No. 5, pp. 647–663, 1985.
Boyle, J. P., andDykstra, R. L.,A Method for Finding Projections onto the Intersection of Convex Sets in Hilbert Space, Lecture Notes in Statistics Springer verlag, Berlin, Germany, Vol. 37, pp. 28–47, 1986.
Weber, C. A., andAllebach, J.P.,Reconstruction of Frequency-Offset Fourier Data by Alternating Projection onto Constraint Sets, Proceedings of the 24th Allerton Conference on Communication, Control, and Computing, Monticello, Illinois, pp. 194–201, 1986.
Potter, L. C.,Convergence of Successive Approximations for Nonexpansive Operators, Proceedings of the 29th Allerton Conference on Communication, Control, and Computing, Monticello, Illinois, pp. 149–158, 1991.
Grigoriadis, K. M., andSkelton, R. E.,Alternating Convex Projection Methods for Covariance Control Design, Proceedings of the 30th Allerton Conference on Communication, Control, and Computing, Monticello, Illinois, pp. 191–201, 1992.
Rockafellar, R. T.,Convex Analysis, Princeton University Press, Princeton, New Jersey, 1970.
Luenberger, D. G.,Optimization by Vector Space Methods, John Wiley and Sons, New York, New York, 1968.
Horn, R. A., andJohnson, C. R.,Matrix Analysis, Cambridge University Press, Cambridge, England, 1985.
Higham, N. J.,Computing the Nearest Symmetric Positive-Semidefinite Matrix, Linear Algebra and Its Applications, Vol. 103, pp. 103–118, 1988.
Zhu, G., Grigoriadis, K. M., andSkelton, R. E.,Covariance Control Design for the Hubble Space Telescope, 16th Annual AAS Guidance and Control Conference, Keystone, Colorado, 1993.
Grigoriadis, K. M., andSkelton, R. E.,Minimum Energy Covariance Controllers, Proceedings of the 32nd IEEE Conference on Decision and Control, San Antonio, Texas, pp. 823–824, 1993.
Combettes, P. L., andTrussell, H. J.,Method of Successive Projections for Finding a Common Point of Sets in Metric Spaces, Journal of Optimization Theory and Applications, Vol. 67, No. 3, pp. 487–507, 1990.
Chiang, R. Y., andSafonov, M. G.,Robust Control Toolbox for Use with MATLAB, Math Works, Natick, Massachusetts, 1992.
Magnus, J. R.,L-Structured Matrices and Linear Matrix Equations, Linear and Multilinear Algebra, Vol. 14, No. 1, pp. 67–88, 1983.
Author information
Authors and Affiliations
Additional information
Communicated by M. Corless
This research was completed while the first author was with the Space Systems Control Laboratory at Purdue University. Support from the Army Research Office Grant ARO-29029-EG is gratefully acknowledged.
Rights and permissions
About this article
Cite this article
Grigoriadis, K.M., Skelton, R.E. Alternating convex projection methods for discrete-time covariance control design. J Optim Theory Appl 88, 399–432 (1996). https://doi.org/10.1007/BF02192178
Issue Date:
DOI: https://doi.org/10.1007/BF02192178