Controllability of Multi-Agent Systems from a Graph-Theoretic Perspective
From MaRDI portal
Publication:5190248
DOI10.1137/060674909zbMath1182.93025MaRDI QIDQ5190248
Mehran Mesbahi, Amirreza Rahmani, Meng Ji, Magnus B. Egerstedt
Publication date: 15 March 2010
Published in: SIAM Journal on Control and Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/060674909
controllability; automorphism group; multi-agent systems; algebraic graph theory; networked systems; equitable partitions; agreement dynamics
93B05: Controllability
05C25: Graphs and abstract algebra (groups, rings, fields, etc.)
05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)
94C15: Applications of graph theory to circuits and networks
34B45: Boundary value problems on graphs and networks for ordinary differential equations
Related Items
Key‐nodes selection problem for minimum cost control of directed networks, Controllability of multi-agent systems with periodically switching topologies and switching leaders, Topological and Graph-Coloring Conditions on the Parameter-Independent Stability of Second-Order Networked Systems, Controllability of networked higher-dimensional systems with one-dimensional communication, Controllability analysis of multi-agent systems with directed and weighted interconnection, Graph-theoretic characterisations of the steady states for containment control, Sparse stabilization and control of alignment models, Controllability of Network Opinion in Erdös--Rényi Graphs Using Sparse Control Inputs, Clustering-Based Model Order Reduction for Nonlinear Network Systems, Controllability of networked MIMO systems, Group controllability of discrete-time multi-agent systems, Controller architectures: tradeoffs between performance and structure, Nodes selection strategy in cooperative tracking problem, Controllability of the multi-agent system modeled by the threshold graph with one repeated degree, Leaders in multi-agent controllability under consensus algorithm and tree topology, Decentralized stabilizability of multi-agent systems under fixed and switching topologies, Controllability and observability of coordinated linear systems, Manipulability of leader-follower networks with the rigid-link approximation, Adaptive coordinated tracking of multi-agent systems with quantized information, Controllability of weighted and directed networks with nonidentical node dynamics, Sparse stabilization of dynamical systems driven by attraction and avoidance forces, Zero forcing number, constrained matchings and strong structural controllability, Stabilization of bilinear sparse matrix control systems using periodic inputs, Data based identification and prediction of nonlinear and complex dynamical systems, Switching controllability of discrete-time multi-agent systems with multiple leaders and time-delays, Consensus of linear multi-agent systems with reduced-order observer-based protocols, Leader localization in multi-agent systems subject to failure: a graph-theoretic approach, Transfer function representation of cyclic consensus systems, The single-input minimal controllability problem for structured systems, On the complexity of the constrained input selection problem for structural linear systems, Leader-following consensus of multi-agent systems under fixed and switching topologies, Sufficient conditions for connectivity maintenance and rendezvous in leader-follower networks, Diffusion inspires selection of pinning nodes in pinning control, Optimizing the controllability of arbitrary networks with genetic algorithm, On quantitatively measuring controllability of complex networks, Learning and sparse control of multiagent systems, Leader selection for strong structural controllability of single-integrator multi-agent systems, Maximizing the smallest eigenvalue of a symmetric matrix: a submodular optimization approach, Dominant eigenvalue minimization with trace preserving diagonal perturbation: subset design problem, Controllability of multi-agent systems with directed and weighted signed networks, Group controllability of two-time-scale multi-agent networks, Constructing a controllable graph under edge constraints, Symmetry reduction for dynamic programming, Target control and source estimation metrics for dynamical networks, Networks with diagonal controllability Gramian: analysis, graphical conditions, and design algorithms, Performance of leader-follower multi-agent systems in directed networks, Second-order controllability of two-time-scale multi-agent systems, Disturbance decoupling problem for multi-agent systems: a graph topological approach, Structural controllability of networked relative coupling systems, The impact of graph symmetry on the number of driver nodes in complex networks, Eigenvectors and controllability of non-Hermitian random matrices and directed graphs, \(\mathcal{H}_\infty\) network optimization for edge consensus, Multi-agent control: a graph-theoretic perspective, Strong structural controllability of networks: comparison of bounds using distances and zero forcing, Observability-blocking control using sparser and regional feedback for network synchronization processes, Edge controllability of signed networks, A consensus protocol considering Lipschitz constant and communication topology condition of high-order nonlinear multi-agent systems, Partial component consensus of leader-following multi-agent systems via intermittent pinning control, On stabilizability of multi-agent systems, A new perspective to algebraic characterization on controllability of multiagent systems, Group controllability of two-time-scale discrete-time multi-agent systems, Net Laplacian controllability for joins of signed graphs, Laplacian controllability for graphs with integral Laplacian spectrum, Laplacian controllability for graphs obtained by some standard products, Sign patterns of inverse doubly-nonnegative matrices, Leader-following consensus of multi-agent systems under directed communication topology via distributed adaptive nonlinear protocol, Laplacian controllability classes for threshold graphs, Controllability of Kronecker product networks, Adaptive pinning of mobile agent network, Controllability-Gramian submatrices for a network consensus model, Characterizing controllable subspace and herdability of signed weighted networks via graph partition, On almost controllability of dynamical complex networks with noises, Distributed anti-windup approach for consensus tracking of second-order multi-agent systems with input saturation, Distributed consensus of linear multi-agent systems with adaptive dynamic protocols, Consensus controllability, observability and robust design for leader-following linear multi-agent systems, Almost equitable partitions and new necessary conditions for network controllability, The robust minimal controllability problem, Equilibrium topology of multi-agent systems with two leaders: a zero-sum game perspective, Strong structural controllability of networks, Adaptive network dynamics and evolution of leadership in collective migration, A graph-theoretic approach on optimizing informed-node selection in multi-agent tracking control, Controllability of undirected graphs, Structure and stability of the equilibrium set in potential-driven flow networks, Nonlinear observability via Koopman analysis: characterizing the role of symmetry, Almost equitable partitions and controllability of leader-follower multi-agent systems, Cooperative tracking control of single-integrator multi-agent systems with multiple leaders, On the selection of leaders for the controllability of multi-agent networks, On the herdability of linear time-invariant systems with special topological structures, Chain graphs with simple Laplacian eigenvalues and their Laplacian dynamics, Controllability of discrete-time multi-agent systems with directed topology and input delay, Adaptive tracking control of leader-following linear multi-agent systems with external disturbances, Optimal Controlled Nodes Selection for Fast Consensus, Control of multivehicle systems in the presence of uncertain dynamics, Graph-theoretic characterisations of structural controllability for multi-agent system with switching topology, Controllability of Multi-Agent Dynamical Systems with a Broadcasting Control Signal, Quadratic stabilisability of multi-agent systems under switching topologies, On a Conjecture of Godsil Concerning Controllable Random Graphs, A necessary and sufficient condition for the controllability of single-leader multi-chain systems, Sensing and control in symmetric networks, Controllability of multi-agent systems with time-delay in state and switching topology, Controllable containment control of multi-agent systems based on hierarchical clustering, Bipartite consensus of multi-agent systems with reduced-order observer-based distributed control protocols, Control of multiagent networks with misbehaving nodes, Relative controllability of multiagent systems with pairwise different delays in states, Controllability of NEPSes of graphs, Invariant Synchrony Subspaces of Sets of Matrices, Controllability and observability of multi-agent systems with general linear dynamics under switching topologies, Digraphs with Distinguishable Dynamics Under the Multi‐Agent Agreement Protocol, Strong Structural Controllability and Leader Selection for Multi-agent Systems with Unidirectional Topology, Controllability and observability of switched multi-agent systems, Dynamics over Signed Networks, Interacting with Networks of Mobile Agents, Mean-field sparse Jurdjevic–Quinn control, Controllability of heterogeneous multiagent systems with two-time-scale feature, Neural Network Spectral Robustness under Perturbations of the Underlying Graph, On the Role of Homogeneity When Controlling Single‐Leader Networks, Graph-theoretic characterisations of zeros for the input–output dynamics of complex network processes, Unnamed Item, Controllability of general linear discrete multi-agent systems with directed and weighted signed network, Signed graphs whose all Laplacian eigenvalues are main, Control‐channel interactions in diffusive dynamical networks: A graph‐theoretic perspective, The robust minimal controllability and observability problem, Optimization on the smallest eigenvalue of grounded Laplacian matrix via edge addition, Graph-theoretic approaches for analyzing the resilience of distributed control systems: a tutorial and survey, Unified understanding and new results of controllability model of multi‐agent systems, Relative controllability of delay multi‐agent systems, Signed graphs with integral net Laplacian spectrum, Estimating distance between an eigenvalue of a signed graph and the spectrum of an induced subgraph, Controllability of networked systems with heterogeneous dynamics, Controllability of multi-agent systems with input and communication delays
