A Framework for Structural Input/Output and Control Configuration Selection in Large-Scale Systems

This paper addresses problems on the structural design of large-scale control systems. An efficient and unified framework is proposed to select the minimum number of manipulated/measured variables to achieve structural controllability/observability of the system, and to select the minimum number of feedback interconnections between measured and manipulated variables such that the closed-loop system has no structural fixed modes. Global solutions are computed using polynomial complexity algorithms in the number of the state variables of the system. Finally, graph-theoretic characterizations are proposed, which allow a characterization of all possible solutions.

[1]  Alexander Olshevsky,et al.  Minimal Controllability Problems , 2013, IEEE Transactions on Control of Network Systems.

[2]  Dragoslav D. Siljak,et al.  A graph-theoretic characterization of structurally fixed modes , 1984, Autom..

[3]  Shreyas Sundaram,et al.  Topological conditions for wireless control networks , 2011, IEEE Conference on Decision and Control and European Control Conference.

[4]  Marc M. J. van de Wal,et al.  A review of methods for input/output selection , 2001, Autom..

[5]  Louise Trave,et al.  Large Scale Systems: Decentralization, Structure Constraints, and Fixed Modes , 1989 .

[6]  Usman A. Khan,et al.  On the Genericity Properties in Distributed Estimation: Topology Design and Sensor Placement , 2012, IEEE Journal of Selected Topics in Signal Processing.

[7]  Thomas H. Cormen,et al.  Introduction to algorithms [2nd ed.] , 2001 .

[8]  Mesut Sezer.  Minimal essential feedback patterns for pole assignment using dynamic compensation , 1983, The 22nd IEEE Conference on Decision and Control.

[9]  Kazuo Murota,et al.  Matrices and Matroids for Systems Analysis , 2000 .

[10]  S. Pequito,et al.  On the Exact Solution of the Minimal Controllability Problem , 2015 .

[11]  Mohammad Aldeen,et al.  Stabilization of decentralized control systems , 1997 .

[12]  Frédéric Hamelin,et al.  Observability analysis and sensor location study for structured linear systems in descriptor form with unknown inputs , 2011, Autom..

[13]  J. Tsitsiklis,et al.  A simple criterion for structurally fixed modes , 1984 .

[14]  Christian Commault,et al.  Input addition and leader selection for the controllability of graph-based systems , 2013, Autom..

[15]  Kurt Johannes Reinschke,et al.  Multivariable Control a Graph-theoretic Approach , 1988 .

[16]  Xin-She Yang,et al.  Introduction to Algorithms , 2021, Nature-Inspired Optimization Algorithms.

[17]  D. Siljak,et al.  Structurally fixed modes , 1981 .

[18]  Alexander Olshevsky.  The Minimal Controllability Problem , 2013, ArXiv.

[19]  J. Munkres.  ALGORITHMS FOR THE ASSIGNMENT AND TRANSIORTATION tROBLEMS* , 1957 .

[20]  M. Erol Sezer,et al.  Optimum feedback patterns in multivariable control systems , 1989 .

[21]  Soummya Kar,et al.  A structured systems approach for optimal actuator-sensor placement in linear time-invariant systems , 2013, 2013 American Control Conference.

[22]  Christian Commault,et al.  Characterization of generic properties of linear structured systems for efficient computations , 2002, Kybernetika.

[23]  Sigurd Skogestad,et al.  Control structure design for complete chemical plants , 2004, Comput. Chem. Eng..

[24]  Soummya Kar,et al.  On the NP-completeness of the Constrained Minimal Structural Controllability/Observability Problem , 2014 .

[25]  L Padula Sharon,et al.  Optimization Strategies for Sensor and Actuator Placement , 1999 .

[26]  Dragoslav D. Šiljak,et al.  Large-Scale Dynamic Systems: Stability and Structure , 1978 .

[27]  Usman A. Khan,et al.  Coordinated networked estimation strategies using structured systems theory , 2011, IEEE Conference on Decision and Control and European Control Conference.

[28]  Christian Commault,et al.  The Minimal Controllability Problem for structured systems , 2014 .

[29]  Albert-László Barabási,et al.  Controllability of complex networks , 2011, Nature.

[30]  Dragoslav D. Šiljak,et al.  Decentralized control of complex systems , 2012 .

[31]  Soummya Kar,et al.  On the complexity of the constrained input selection problem for structural linear systems , 2014, Autom..

[32]  Shreyas Sundaram,et al.  Topological Conditions for In-Network Stabilization of Dynamical Systems , 2013, IEEE Journal on Selected Areas in Communications.

[33]  Ching-tai Lin.  Structural controllability , 1974 .

[34]  Christian Commault,et al.  Generic properties and control of linear structured systems: a survey , 2003, Autom..