Skip to main content
Log in

Alternating convex projection methods for discrete-time covariance control design

  • Contributed Papers
  • Published:
Journal of Optimization Theory and Applications Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. 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.

    Google Scholar 

  2. Kucera, V.,Discrete Linear Control: The Polynomial Equation Approach, John Wiley and Sons, New York, New York, 1979.

    Google Scholar 

  3. 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.

    Google Scholar 

  4. Boyd, S. P., andBarratt, G. H.,Linear Controller Design: Limits of Performance, Prentice-Hall, Englewood Cliffs, New Jersey, 1991.

    Google Scholar 

  5. 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.

    Google Scholar 

  6. 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.

    Google Scholar 

  7. 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.

    Google Scholar 

  8. Polak, E.,On the Mathematical Foundations of Nondifferentiable Optimization in Engineering Design, SIAM Review, Vol. 29, No. 1, pp. 21–89, 1987.

    Google Scholar 

  9. Hotz, A., andSkelton, R. E.,Covariance Control Theory, International Journal of Control, Vol. 46, No. 1, pp. 13–32, 1987.

    Google Scholar 

  10. 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.

    Google Scholar 

  11. 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.

  12. 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.

  13. 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.

  14. 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.

    Google Scholar 

  15. 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.

  16. Skelton, R. E.,Dynamic Systems Control, Wiley, New York, New York, 1988.

    Google Scholar 

  17. Cheney, W., andGoldstein, A. A.,Proximity Maps for Convex Sets, Proceedings of the American Mathematical Society, Vol. 10, No. 3, pp. 448–450, 1959.

    Google Scholar 

  18. 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.

    Google Scholar 

  19. 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.

    Google Scholar 

  20. 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.

    Google Scholar 

  21. 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.

    Google Scholar 

  22. 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.

  23. 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.

  24. 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.

  25. Rockafellar, R. T.,Convex Analysis, Princeton University Press, Princeton, New Jersey, 1970.

    Google Scholar 

  26. Luenberger, D. G.,Optimization by Vector Space Methods, John Wiley and Sons, New York, New York, 1968.

    Google Scholar 

  27. Horn, R. A., andJohnson, C. R.,Matrix Analysis, Cambridge University Press, Cambridge, England, 1985.

    Google Scholar 

  28. Higham, N. J.,Computing the Nearest Symmetric Positive-Semidefinite Matrix, Linear Algebra and Its Applications, Vol. 103, pp. 103–118, 1988.

    Google Scholar 

  29. 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.

  30. 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.

  31. 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.

    Google Scholar 

  32. Chiang, R. Y., andSafonov, M. G.,Robust Control Toolbox for Use with MATLAB, Math Works, Natick, Massachusetts, 1992.

    Google Scholar 

  33. Magnus, J. R.,L-Structured Matrices and Linear Matrix Equations, Linear and Multilinear Algebra, Vol. 14, No. 1, pp. 67–88, 1983.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

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

Reprints 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

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02192178

Key Words

Navigation