Classification of the Structurally Controllable Zero-Patterns for Driftless Bilinear Control Systems

We introduce and study the structural controllability of driftless bilinear control systems. We study two cases: in the first, the system matrices belong to one zero-pattern, and in the second, the system matrices belong to one of several zero-patterns. We refer to them as single and multiple patterns cases. In both cases, we prove that the structural controllability of driftless bilinear control systems is a generic property. We also classify the structurally controllable zero-patterns based on the strong connectivity of their corresponding graph. We provide algorithms that compute the minimum number of matrices needed for the structural controllability of driftless bilinear systems. The results about the structural controllability of driftless bilinear systems can be also used for the study of the structural accessibility of bilinear systems with drift term.

[1]  Masatake Kuranishi,et al.  On Everywhere Dense Imbedding of Free Groups in Lie Groups , 1951, Nagoya Mathematical Journal.

[2]  Andrew G. Alleyne,et al.  Multivariable bilinear vehicle control using steering and individual wheel torques , 1997, Proceedings of the 1997 American Control Conference (Cat. No.97CH36041).

[3]  Supratim Ghosh,et al.  On structural controllability of a class of bilinear systems , 2014, 53rd IEEE Conference on Decision and Control.

[4]  William M. Boothby,et al.  Determination of the Transitivity of Bilinear Systems , 1979 .

[5]  D. Elliott.  Bilinear Control Systems: Matrices in Action , 2009 .

[6]  D. West.  Introduction to Graph Theory , 1995 .

[7]  Artur Masis Kirkoryan,et al.  Decentralized stabilization with symmetric topologies , 2014, 53rd IEEE Conference on Decision and Control.

[8]  Elzbieta Jarzebowska.  Model-Based Tracking Control of Nonlinear Systems , 2012 .

[9]  R. Brockett.  On the algebraic structure of bilinear systems. , 1972 .

[10]  Frédéric Hamelin,et al.  Observability analysis for structured bilinear systems: A graph-theoretic approach , 2007, Autom..

[11]  Mohamed-Ali Belabbas,et al.  Sparse stable systems , 2013, Syst. Control. Lett..

[12]  R. Brockett.  Lie Theory and Control Systems Defined on Spheres , 1973 .

[13]  Bahman Gharesifard,et al.  Graph Controllability Classes for the Laplacian Leader-Follower Dynamics , 2015, IEEE Transactions on Automatic Control.

[14]  Tamás Kalmár-Nagy,et al.  Nonlinear dynamics of oscillators with bilinear hysteresis and sinusoidal excitation , 2009 .

[15]  Giuseppe Notarstefano,et al.  On the Reachability and Observability of Path and Cycle Graphs , 2011, IEEE Transactions on Automatic Control.

[16]  Darrell Williamson,et al.  Observation of bilinear systems with application to biological control , 1977, Autom..

[17]  Magnus Egerstedt,et al.  The degree of nonholonomy in distributed computations , 2014, 53rd IEEE Conference on Decision and Control.

[18]  Mohamed-Ali Belabbas,et al.  Algorithms for sparse stable systems. , 2013, 52nd IEEE Conference on Decision and Control.

[19]  Supratim Ghosh,et al.  Structural control of single-input rank one bilinear systems , 2016, Autom..

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

[21]  Nabile Boussaid,et al.  Weakly Coupled Systems in Quantum Control , 2011, IEEE Transactions on Automatic Control.

[22]  Haisheng Yu,et al.  A New Perspective to Graphical Characterization of Multiagent Controllability , 2017, IEEE Transactions on Cybernetics.

[23]  Magnus Egerstedt,et al.  Controllability of Multi-Agent Systems from a Graph-Theoretic Perspective , 2009, SIAM J. Control. Optim..

[24]  Jacques L. Willems,et al.  Structural controllability and observability , 1986 .

[25]  Tamer Basar,et al.  Controllability of Formations Over Directed Time-Varying Graphs , 2017, IEEE Transactions on Control of Network Systems.

[26]  Abraham P. Punnen,et al.  Spanning cactus of a graph: Existence, extension, optimization, and approximation , 2013, Discret. Appl. Math..

[27]  E B Lee,et al.  Foundations of optimal control theory , 1967 .

[28]  H. Sussmann,et al.  Controllability of nonlinear systems , 1972 .

[29]  Bahman Gharesifard,et al.  Stabilization of bilinear sparse matrix control systems using periodic inputs , 2017, Autom..

[30]  Zhen Wang,et al.  Interconnection topologies for multi-agent coordination under leader-follower framework , 2009, Autom..

[31]  William M. Boothby,et al.  A transitivity problem from control theory , 1975 .

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

[33]  D. Elliott,et al.  Controllability and Observability for Bilinear Systems , 1971 .

[34]  Masanao Aoki,et al.  Some Examples of Dynamic Bilinear Models in Economics , 1975 .

[35]  R. Brockett.  System Theory on Group Manifolds and Coset Spaces , 1972 .

[36]  Hai Lin,et al.  Leaders in multi-agent controllability under consensus algorithm and tree topology , 2012, Syst. Control. Lett..

[37]  H. Schwarz,et al.  Bilinearization of Nonlinear Systems , 1988 .