×

On the solution of the eigenvalue assignment problem for discrete-time systems. (English) Zbl 1437.93040

Summary: The output feedback eigenvalue assignment problem for discrete-time systems is considered. The problem is formulated first as an unconstrained minimization problem, where a three-term nonlinear conjugate gradient method is proposed to find a local solution. In addition, a cut to the objective function is included, yielding an inequality constrained minimization problem, where a logarithmic barrier method is proposed for finding the local solution. The conjugate gradient method is further extended to tackle the eigenvalue assignment problem for the two cases of decentralized control systems and control systems with time delay. The performance of the methods is illustrated through various test examples.

MSC:

93B55 Pole and zero placement problems
93B52 Feedback control
93C55 Discrete-time control/observation systems

Software:

HIFOO
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Chu, E. K., Optimization and pole assignment in control system design, International Journal of Applied Mathematics and Computer Science, 11, 5, 1035-1053 (2001) · Zbl 1031.93089
[2] Mostafa, E. M.; Tawhid, M. A.; Elwan, E., Inexact Newton and quasi-Newton methods for the output feedback pole assignment problem, Computational & Applied Mathematics, 33, 3, 517-542 (2014) · Zbl 1306.49043 · doi:10.1007/s40314-013-0078-7
[3] Mostafa, E. M.; Tawhid, M. A.; Elwan, E. ., Nonlinear conjugate gradient methods for the output feedback pole assignment problem, Pacific Journal of Optimization. An International Journal, 12, 1, 56-85 (2016) · Zbl 1334.49095
[4] Alexandridis, A. T.; Paraskevopoulos, P. N., A new approach to eigenstructure assignment by output feedback, Institute of Electrical and Electronics Engineers. Transactions on Automatic Control, 41, 7, 1046-1050 (1996) · Zbl 0864.93058 · doi:10.1109/9.508914
[5] Bachelier, O.; Bosche, J.; Mehdi, D., On pole placement via eigenstructure assignment approach, Institute of Electrical and Electronics Engineers. Transactions on Automatic Control, 51, 9, 1554-1558 (2006) · Zbl 1366.93228 · doi:10.1109/TAC.2006.880809
[6] Byrnes, C. I., Pole assignment by output feedback, Three decades of mathematical system theory. Three decades of mathematical system theory, Lect. Notes Control Inf. Sci., 135, 31-78 (1989), Springer, Berlin · Zbl 0701.93047 · doi:10.1007/BFb0008458
[7] Fu, M., Pole placement via static output feedback is NP-hard, Institute of Electrical and Electronics Engineers. Transactions on Automatic Control, 49, 5, 855-857 (2004) · Zbl 1365.93196 · doi:10.1109/TAC.2004.828311
[8] Karbassi, S. M., An algorithm for minimizing the norm of state feedback controllers in eigenvalue assignment, Computers & Mathematics with Applications. An International Journal, 41, 10-11, 1317-1326 (2001) · Zbl 0990.93040 · doi:10.1016/S0898-1221(01)00099-2
[9] Kiritsis, K. H., A necessary condition for pole assignment by constant output feedback, Systems and Control Letters, 45, 4, 317-320 (2002) · Zbl 0994.93016 · doi:10.1016/S0167-6911(01)00192-X
[10] Mahony, R. E.; Helmke, U., System assignment and pole placement for symmetric realisations, Journal of Mathematical Systems, Estimation, and Control, 5, 2, 1-32 (1995)
[11] Tarokh, M., A unified approach to exact, approximate, optimized and decentralized output feedback pole assignment, International Journal of Control, Automation and Systems, 6, 939-947 (2008)
[12] Chen, Y.; Zhu, Y., Indefinite {LQ} optimal control with equality constraint for discrete-time uncertain systems, Japan Journal of Industrial and Applied Mathematics, 33, 2, 361-378 (2016) · Zbl 1353.49046 · doi:10.1007/s13160-016-0217-9
[13] Burke, J.; Henrion, D.; Lewis, A.; Overton, M., HIFOO: A MATLAB package for fixed-order controller design and H-infinity optimization, IFAC Proceedings Volumes, 39, 9, 339-344 (2006) · doi:10.3182/20060705-3-FR-2907.00059
[14] Andrei, N., On three-term conjugate gradient algorithms for unconstrained optimization, Applied Mathematics and Computation, 219, 11, 6316-6327 (2013) · Zbl 1274.90372 · doi:10.1016/j.amc.2012.11.097
[15] Hager, W. W.; Zhang, H., A survey of nonlinear conjugate gradient methods, Pacific Journal of Optimization. An International Journal, 2, 1, 35-58 (2006) · Zbl 1117.90048
[16] Nocedal, J.; Wright, S. J., Numerical Optimization (1999), New York, NY, USA: Springer, New York, NY, USA · Zbl 0930.65067
[17] Sun, D.; Sun, J., Strong semismoothness of eigenvalues of symmetric matrices and its application to inverse eigenvalue problems, SIAM Journal on Numerical Analysis, 40, 2352-2367 (2003) · Zbl 1041.65037 · doi:10.1137/S0036142901393814
[18] Clarke, F. H., Optimization and Nonsmooth Analysis (1983), New York, NY, USA: Wiley, New York, NY, USA · Zbl 0582.49001
[19] Horn, R. A.; Johnson, C. R., Matrix Analysis (1985), Cambridge, UK: Cambridge University Press, Cambridge, UK · Zbl 0576.15001 · doi:10.1017/CBO9780511810817
[20] Narushima, Y.; Yabe, H.; Ford, J. A., A three-term conjugate gradient method with sufficient descent property for unconstrained optimization, SIAM Journal on Optimization, 21, 1, 212-230 (2011) · Zbl 1250.90087 · doi:10.1137/080743573
[21] Tehrani, H. A.; Ramroodi, N., Eigenvalue assignment of discretetime linear systems with state and input timedelays, Proceedings of the N. Ramroodi. Eigenvalue assignment of discrete-time linear systems with state and input time-delays
[22] Zhou, B.; Lam, J.; Duan, G.-R., Full delayed state feedback pole assignment of discrete-time time-delay systems, Optimal Control Applications & Methods, 31, 2, 155-169 (2010) · Zbl 1204.93079 · doi:10.1002/oca.899
[23] Davison, E. J.; Wang, S. H., On Pole Assignment in Linear Multivariable Systems Using Output Feedback, IEEE Transactions on Automatic Control, 20, 4, 516-518 (1975) · Zbl 0309.93016 · doi:10.1109/TAC.1975.1101023
[24] Leibfritz, F., COMPlib: COnstraint Matrix-optimization Problem librarya collection of test examples for nonlinear semi-definite programs, http://www.complib.de/
[25] Lee, K. H.; Lee, J. H.; Kwon, W. H., Sufficient LMI conditions for H8 output feedback stabilization of linear discretetime systems, IEEE Transactions on Automatic Control, 51, 4, 675-680 (2006) · Zbl 1366.93505
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.