Computation of the Real Controllability Radius and Minimum-Norm Perturbations of Higher-Order, Descriptor, and Time-Delay LTI Systems

A linear time-invariant (LTI) system's controllability radius measures the norm of the smallest parametric perturbation such that the perturbed system is uncontrollable, and is of practical importance. In this note, we study the real controllability radii of i) higher-order systems; ii) descriptor systems; and iii) time-delay systems, where the perturbations are restricted to the set of real values, and the spectral norm is considered. Formulas for these radii are presented using a framework involving generalized real perturbation values, which has certain computational advantages over other formulations found in the literature. In particular, the formulas are readily more computable, especially for higher-dimensional systems, and a minimum-norm perturbation can also easily be obtained. Numerical examples are presented.

[1]  R. Byers,et al.  Detecting Nearly Uncontrollable Pairs , 1990 .

[2]  A. Olbrot,et al.  Finite spectrum assignment problem for systems with delays , 1979 .

[3]  Nguyen Khoa Son,et al.  The structured controllability radii of higher order systems , 2013 .

[4]  R. Triggiani,et al.  Function Space Controllability of Linear Retarded Systems: A Derivation from Abstract Operator Conditions , 1978 .

[5]  Ming Gu,et al.  New Methods for Estimating the Distance to Uncontrollability , 2000, SIAM J. Matrix Anal. Appl..

[6]  Edward J. Davison,et al.  Real controllability radius of higher-order, descriptor, and time-delay LTI systems , 2011 .

[7]  Edward J. Davison,et al.  Generalized real perturbation values with applications to the structured real controllability radius of LTI systems , 2009, 2009 American Control Conference.

[8]  Daniel Boley,et al.  Measuring how far a controllable system is from an uncontrollable one , 1986, IEEE Transactions on Automatic Control.

[9]  Ming Gu,et al.  Fast Methods for Estimating the Distance to Uncontrollability , 2006, SIAM J. Matrix Anal. Appl..

[10]  Harish K. Pillai,et al.  Computing the radius of controllability for state space systems , 2012, Syst. Control. Lett..

[11]  Chunyang He,et al.  Estimating the distance to uncontrollability: a fast method and a slow one , 1995 .

[12]  Anders Rantzer,et al.  Real Perturbation Values and Real Quadratic Forms in a Complex Vector Space , 1998 .

[13]  R. Decarlo,et al.  Computing the distance to an uncontrollable system , 1991 .

[14]  Daniel Kressner,et al.  On the structured distance to uncontrollability , 2009, Syst. Control. Lett..

[15]  Edward J. Davison,et al.  Restricted real perturbation values with applications to the structured real controllability radius of LTI systems , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[16]  S. Lam,et al.  Real Robustness Radii and Performance Limitations of LTI Control Systems , 2011 .

[17]  Edward J. Davison,et al.  The Real DFM Radius and Minimum Norm Plant Perturbation for General Control Information Flow Constraints , 2008 .

[18]  Emre Mengi.  On the Estimation of the Distance to Uncontrollability for Higher Order Systems , 2008, SIAM J. Matrix Anal. Appl..

[19]  M. Saunders,et al.  Towards a Generalized Singular Value Decomposition , 1981 .

[20]  Nguyen Khoa Son,et al.  The structured distance to non-surjectivity and its application to calculating the controllability radius of descriptor systems , 2012 .

[21]  A G Aghdam,et al.  Decentralized fixed modes for LTI time-delay systems , 2010, Proceedings of the 2010 American Control Conference.

[22]  Edward J. Davison,et al.  A fast algorithm to compute the controllability, decentralized fixed-mode, and minimum-phase radius of LTI systems , 2008, 2008 47th IEEE Conference on Decision and Control.

[23]  Adrian S. Lewis,et al.  Pseudospectral Components and the Distance to Uncontrollability , 2005, SIAM J. Matrix Anal. Appl..

[24]  F Rikus Eising,et al.  Between controllable and uncontrollable , 1984 .

[25]  Edward J. Davison,et al.  Real controllability/stabilizability radius of LTI systems , 2004, IEEE Transactions on Automatic Control.

[26]  A. J. Laub,et al.  Algebraic Riccati equations and the distance to the nearest uncontrollable pair , 1992 .

[27]  C. Loan.  Generalizing the Singular Value Decomposition , 1976 .

[28]  Do Duc Thuan.  The structured controllability radius of linear delay systems , 2013, Int. J. Control.

[29]  C. Paige.  Properties of numerical algorithms related to computing controllability , 1981 .

[30]  Edward J. Davison,et al.  An efficient algorithm to compute the real perturbation values of a matrix ∗ , 2008 .

[31]  Alan J. Laub,et al.  Controllability and stability radii for companion form systems , 1988, Math. Control. Signals Syst..