The Complexity in Complete Graphic Characterizations of Multiagent Controllability

Establishing the graph-based criterion for the selection of any location and any number of leaders is the main difficulty in the complete graphic characterization of multiagent controllability. This greatly increases the complexity of the study, compared with the results derived for only one or several classes of leaders. Through a detailed analysis of graphs of six nodes, this article presents a systematic design and identification process for the complete graphic characterization by taking advantage of controllability destructive nodes. The topologies obtained by the proposed method allow directly determining controllability at the network topology level. The results are not only applicable to any leader’s selection but also reveal the difficulty and complexity in the study of complete controllability graphic characterizations. Moreover, by comparing graphs composed of five and six nodes, the results reveal the graph-theory-based controllability complexity caused by adding only one node. Finally, results are derived to show how to design topology structures to ensure the controllability under any selection of leaders.

[1]  Huijun Gao,et al.  Synchronous Hybrid Event- and Time-Driven Consensus in Multiagent Networks With Time Delays , 2016, IEEE Transactions on Cybernetics.

[2]  Youcheng Lou,et al.  Controllability analysis of multi-agent systems with directed and weighted interconnection , 2012, Int. J. Control.

[3]  Yongqiang Guan,et al.  Decentralized stabilizability of multi-agent systems under fixed and switching topologies , 2013, Syst. Control. Lett..

[4]  Lin Zhang,et al.  Controllability of multi‐agent systems under directed topology , 2017 .

[5]  Long Wang,et al.  Controllability improvement for multi-agent systems: leader selection and weight adjustment , 2016, Int. J. Control.

[6]  Haisheng Yu,et al.  Decentralized state estimation for a large-scale spatially interconnected system. , 2018, ISA transactions.

[7]  Ming Cao,et al.  Interacting with Networks: How Does Structure Relate to Controllability in Single-Leader, Consensus Networks? , 2012, IEEE Control Systems.

[8]  Sulan Li,et al.  Bipartite Consensus in Networks of Agents With Antagonistic Interactions and Quantization , 2018, IEEE Transactions on Circuits and Systems II: Express Briefs.

[9]  Wen-Xu Wang,et al.  Exact controllability of complex networks , 2013, Nature Communications.

[10]  Bashir Ahmad,et al.  State estimation via Markov switching-channel network and application to suspension systems , 2017 .

[11]  Long Wang,et al.  Controllability of heterogeneous multi-agent systems under directed and weighted topology , 2016, Int. J. Control.

[12]  Giuseppe Notarstefano,et al.  Controllability and Observability of Grid Graphs via Reduction and Symmetries , 2012, IEEE Transactions on Automatic Control.

[13]  Guoqiang Hu,et al.  Controllability of Multiagent Networks With Antagonistic Interactions , 2017, IEEE Transactions on Automatic Control.

[14]  Dewei Li,et al.  Bipartite Consensus on Matrix-Valued Weighted Networks , 2019, IEEE Transactions on Circuits and Systems II: Express Briefs.

[15]  N. Elia,et al.  Distributed multi-agent convex optimization over random digraphs , 2017, 2017 American Control Conference (ACC).

[16]  Shreyas Sundaram,et al.  Structural Controllability and Observability of Linear Systems Over Finite Fields With Applications to Multi-Agent Systems , 2013, IEEE Transactions on Automatic Control.

[17]  Cheng Wang,et al.  Completely Distributed Guaranteed-Performance Consensualization for High-Order Multiagent Systems With Switching Topologies , 2018, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[18]  Chong Lin,et al.  Fast Consensus Seeking on Networks with Antagonistic Interactions , 2018, Complex..

[19]  Long Wang,et al.  Quadratic stabilisability of multi-agent systems under switching topologies , 2014, Int. J. Control.

[20]  Ning Cai,et al.  A Novel Clustering Method Based on Quasi-Consensus Motions of Dynamical Multiagent Systems , 2017, Complex..

[21]  Dewei Li,et al.  Performance of leader-following consensus on multiplex networks , 2018, Physica A: Statistical Mechanics and its Applications.

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

[23]  Lin Zhang,et al.  Controllability of discrete-time multi-agent systems with directed topology and input delay , 2016, Int. J. Control.

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

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

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

[27]  Long Wang,et al.  Consensus of Hybrid Multi-Agent Systems , 2015, IEEE Transactions on Neural Networks and Learning Systems.

[28]  Huanshui Zhang,et al.  Output Feedback Control and Stabilization for Networked Control Systems With Packet Losses , 2017, IEEE Transactions on Cybernetics.

[29]  Amir G. Aghdam,et al.  Structural controllability of multi-agent networks: Robustness against simultaneous failures , 2013, Autom..

[30]  Zhijian Ji,et al.  Controllability of multiagent systems based on path and cycle graphs , 2018 .

[31]  H.G. Tanner,et al.  On the controllability of nearest neighbor interconnections , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[32]  M. Kanat Camlibel,et al.  Upper and Lower Bounds for Controllable Subspaces of Networks of Diffusively Coupled Agents , 2014, IEEE Transactions on Automatic Control.

[33]  M. Kanat Camlibel,et al.  A Class of Uncontrollable Diffusively Coupled Multiagent Systems with Multichain Topologies , 2013, IEEE Transactions on Automatic Control.

[34]  Ming He,et al.  On Almost Controllability of Dynamical Complex Networks with Noises , 2017, J. Syst. Sci. Complex..

[35]  Xunyuan Yin,et al.  Forming Distributed State Estimation Network From Decentralized Estimators , 2019, IEEE Transactions on Control Systems Technology.

[36]  Bo Liu,et al.  Controllability of switching networks of multi‐agent systems , 2012 .

[37]  Zhen Wang,et al.  Controllability of multi-agent systems with time-delay in state and switching topology , 2010, Int. J. Control.

[38]  James Lam,et al.  Positive Edge-Consensus for Nodal Networks via Output Feedback , 2019, IEEE Transactions on Automatic Control.

[39]  Guangming Xie,et al.  Controllability of a Leader–Follower Dynamic Network With Switching Topology , 2008, IEEE Transactions on Automatic Control.

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

[41]  Meng Ji,et al.  A Graph-Theoretic Characterization of Controllability for Multi-agent Systems , 2007, 2007 American Control Conference.

[42]  Tong Zhou,et al.  On the controllability and observability of networked dynamic systems , 2014, Autom..

[43]  Chau Ton,et al.  Controllability Ensured Leader Group Selection on Signed Multiagent Networks , 2020, IEEE Transactions on Cybernetics.

[44]  Mehran Mesbahi,et al.  On the Controllability Properties of Circulant Networks , 2013, IEEE Transactions on Automatic Control.

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

[46]  Rogelio Lozano,et al.  Controllability and observability of leader-based multi-agent systems , 2008, 2008 47th IEEE Conference on Decision and Control.

[47]  Zhongsheng Hou,et al.  On Model-Free Adaptive Control and Its Stability Analysis , 2019, IEEE Transactions on Automatic Control.

[48]  Hai Lin,et al.  Protocols Design and Uncontrollable Topologies Construction for Multi-Agent Networks , 2015, IEEE Transactions on Automatic Control.

[49]  Hai Lin,et al.  Perfectly Controllable Multi-Agent Networks , 2018, ArXiv.

[50]  Xue-Jun Xie,et al.  Stabilization of Positive Switched Linear Systems and Its Application in Consensus of Multiagent Systems , 2017, IEEE Transactions on Automatic Control.

[51]  Ming He,et al.  Admissible output consensualization control for singular multi-agent systems with time delays , 2016, J. Frankl. Inst..

[52]  Maojiao Ye,et al.  Consensus analysis of hybrid multiagent systems: A game‐theoretic approach , 2019, International Journal of Robust and Nonlinear Control.

[53]  Zhijian Ji,et al.  Graph partitions and the controllability of directed signed networks , 2019, Science China Information Sciences.

[54]  Yanping Gao,et al.  Consensus of first-order multi-agent systems with intermittent interaction , 2014, Neurocomputing.

[55]  Zidong Wang,et al.  Distributed Filtering for Fuzzy Time-Delay Systems With Packet Dropouts and Redundant Channels , 2016, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[56]  Wei Ren,et al.  Robustness Analysis of Asynchronous Sampled-Data Multiagent Networks With Time-Varying Delays , 2017, IEEE Transactions on Automatic Control.