Abstract:This paper investigates the problem of securing exponentially fast consensus (exponential consensus for short) for identical agents with finite-dimensional linear system dynamics over dynamic network topology. Our aim is to find the weakest possible conditions that guarantee exponentially fast consensus using a Lyapunov function consisting of a sum of terms of the same functional form. We first investigate necessary conditions, starting by examining the system (both agent and network) parameters. It is found that controllability of the linear agents is necessary for reaching consensus. Then, to work out necessary conditions incorporating the network topology, we construct a set of Laplacian matrix-valued functions. The precompactness of this set of functions is shown to be a significant generalization of existing assumptions on network topology, including the common assumption that the edge weights are bounded piecewise constant functions or continuous functions. With the aid of such a precompactness assumption and restricting the Lyapunov function to one consisting of a sum of terms of the same functional form, we prove that a joint $(\delta, T)$-connectivity condition on the network topology is necessary for exponential consensus. Finally, we investigate how the above two ``necessities'' work together to guarantee exponential consensus. To partially address this problem, we define a synchronization index to characterize the interplay between agent parameters and network topology. Based on this notion, it is shown that by designing a proper feedback matrix and under the precompactness assumption, exponential consensus can be reached globally and uniformly if the joint $(\delta,T)$-connectivity and controllability conditions are satisfied, and the synchronization index is not less than one.

On Constructing Network Lyapunov Function for Leaderless Consensus over Switching Digraphs

Consensus Seeking in Multi-Agent Systems with an Active Leader and Communication Delays.

Distributed Reduced-Order Observer-Based Approach to Consensus Problems for Linear Multi-Agent Systems

Distributed Finite-Time Consensus of Nonlinear Systems under Switching Topologies

Dissipativity-Based Consensus Tracking of Singular Multiagent Systems With Switching Topologies and Communication Delays

Algebraic Characterizations of Consensus Problems for Networked Dynamic Systems

Exponential Consensus of Linear Systems over Switching Network: A Subspace Method to Establish Necessity and Sufficiency

Consensus in Continuous-Time Multiagent Systems under Discontinuous Nonlinear Protocols

Exponential Consensus of Multiple Agents over Dynamic Network Topology: Controllability, Connectivity, and Compactness

Leader-Following Consensus of Multi-agent in Switching Networks with Time-Delay

Observer-Based Consensus Protocol for Directed Switching Networks with a Leader of Nonzero Inputs

Consensus in Networks of Multiagents with Stochastically Switching Topologies and Time-Varying Delays

Coordination for Linear Multiagent Systems with Dynamic Interaction Topology in the Leader-Following Framework

Consensus of Nonlinear Dynamical Networks with Markovian Switching Topologies and Time-Varying Delay

A Performance Region‐based Approach to the Leader‐following Consensus of Nonlinear Multiagent Systems

Designing Fully Distributed Consensus Protocols for Linear Multi-agent Systems with Directed Graphs

Robust Consensus of Linear Feedback Protocols over Uncertain Network Graphs

Network-based Leader–following Consensus for Second-Order Multi-Agent Systems with Nonlinear Dynamics

On Average Consensus in Directed Networks of Agents with Switching Topology and Time Delay

Leaderless Consensus Control Of Dynamical Agents Under Directed Interaction Topology

Distributed Consensus for Multiple Lagrangian Systems with Parametric Uncertainties and External Disturbances Under Directed Graphs