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.

Speeding Up Finite-Time Consensus Via Minimal Polynomial of a Weighted Graph — A Numerical Approach

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

Learned Finite-Time Consensus for Distributed Optimization

Finite-time weighted average consensus with respect to a monotonic function and its application

A novel fully distributed discrete-time min–max consensus seeking algorithm with high convergence speed

Distributed Finite-Time Consensus of Nonlinear Systems under Switching Topologies

Weighted Average-Consensus for Directed Networks of Multi-Agent with Switching Topology

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

Fast Consensus Topology Design via Minimizing Laplacian Energy

Discrete-Time Matrix-Weighted Consensus

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

Nonlinear Consensus for Distributed Optimization

Extra: an Exact First-Order Algorithm for Decentralized Consensus Optimization

A Novel Distributed Consensus Algorithms for A Class of LTI Multi-agent Systems on Directed Graphs

Distributed Aggregative Optimization via Finite-time Dynamic Average Consensus

Leader-Following Discrete-Time Bipartite Consensus On Signed Networks

From Simplicity to Complexity Based on Consensus: A Case Study

Distributed Linearized Alternating Direction Method of Multipliers for Composite Convex Consensus Optimization

Robust Finite-Time Dynamic Average Consensus with Exponential Convergence Rates

Finite-Time Consensus Problems for Networks of Dynamic Agents

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