A graph-theoretic method to find decentralized fixed modes of LTI systems

Department of Control and Dynamical Systems, California Institute of Technology, Pasadena, CA 91125, USA; Department of Electrical and Computer Engineering, Concordia University, Montréal, Que., Canada H3G 1M8
Automatica (Impact Factor: 2.92). 01/2007; DOI: 10.1016/j.automatica.2007.04.019
Source: DBLP

ABSTRACT This paper deals with the decentralized pole assignability of interconnected systems by means of linear time-invariant (LTI) controllers. A simple graph-theoretic approach is proposed to identify the distinct decentralized fixed modes (DFMs) of the system, i.e., the unrepeated modes which cannot be moved by means of a LTI decentralized controller. The state-space representation of the system is transformed to the decoupled form using a proper change of coordinates. For any unrepeated mode, a matrix is then computed which resembles the transfer function matrix of the system at some point in the complex plane. A bipartite graph is constructed accordingly in terms of the computed matrix. Now, the problem of verifying if this mode is a DFM of the system reduces to checking if the constructed graph has a complete bipartite subgraph with a certain property. The sole restriction of this work is that it is only capable of identifying the distinct DFMs of a system. However, it is axiomatic that most of the modes of the real-world systems are normally distinct. The primary advantage of the present paper is its simplicity, compared to the existing ones which often require evaluating the rank of several matrices.

  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: This paper investigates the stabilization problem for interconnected linear time-invariant (LTI) time-delay systems by means of linear time-invariant output feedback decentralized controllers. The delays are assumed to be commensurate and can appear in the states, inputs, and outputs of the system. First, the canonical forms for this type of time-delay systems are introduced and centralized fixed modes (CFM) for this type of systems are defined. It is then shown that a time-delay system which is both controllable and observable does not have any CFMs. Furthermore, an efficient technique for characterizing CFMs of any LTI time-delay system with commensurate delays is obtained. Decentralized fixed modes (DFM) are then defined accordingly, and a necessary and sufficient condition for decentralized stabilizability of the interconnected time-delay systems is proposed. Finally, a numerical example is given to illustrate the importance of results.
    Decision and Control, 2008. CDC 2008. 47th IEEE Conference on; 01/2009
  • [Show abstract] [Hide abstract]
    ABSTRACT: In this paper, the discrete-time control of decentralized continuous-time systems, which have approximate decentralized fixed modes, is studied. It is shown that under certain conditions, discrete-time controllers can improve the overall performance of the decentralized control system, when a linear time-invariant continuous-time controller is ineffective. In order to obtain these conditions, a quantitative measure for different types of approximate fixed modes in a decentralized system is given. In this case, it is shown that discrete-time zero-order hold (ZOH) controllers, and in particular, that generalized sampled-data hold functions (GSHF), can significantly improve the overall performance of the resultant closed-loop system. The proposed sampled-data controller is, in fact, a linear time-varying controller for the continuous-time system.
    Automatica 01/2008; · 2.92 Impact Factor
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: This paper deals with the class of polynomially uncertain continuous-time linear time-invariant (LTI) systems whose uncertainties belong to a semi-algebraic set. The objective is to determine the minimum of the smallest singular value of the controllability or observability Gramian over the uncertainty region. This provides a quantitative measure for the robust controllability or observability degree of the system. To this end, it is shown that the problem can be recast as a sum-of-squares (SOS) problem. In the special case when the uncertainty region is polytopic, the corresponding SOS formulation can be simplified significantly. One can apply the proposed method to any large-scale interconnected system to identify those inputs and outputs that are more effective in controlling the system. This enables the designer to simplify the control structure by ignoring those inputs and outputs whose contribution to the overall control operation is relatively weak. A numerical example is presented to demonstrate the efficacy of the results.
    Decision and Control, 2009 held jointly with the 2009 28th Chinese Control Conference. CDC/CCC 2009. Proceedings of the 48th IEEE Conference on; 01/2010