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.

Consensus Acceleration in a Class of Predictive Networks

Improving the consensus performance via predictive mechanisms

Consensus Acceleration of Multi-Agent Systems Via Model Prediction

Fast Consensus Via Predictive Pinning Control

Greatly Improving Consensus Performance Via Predictive Mechanism

Ultrafast Consensus Via Predictive Mechanisms

Consensus under Bounded Noise in Discrete Network Systems: an Algorithm with Fast Convergence and High Accuracy.

Convergence Rate of Consensus in a Network of Networks

A robust way to speed up consensus via adaptive social networks

Ultra-fast Consensus of Discrete-Time Multi-Agent Systems under a Unified Framework

Improve Consensus Via Decentralized Predictive Mechanisms

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

Consensus Control for a Class of Networks of Dynamic Agents: Fixed Topology

A New Class of Finite-Time Nonlinear Consensus Protocols for Multi-Agent Systems.

Optimization of consensus speed to small-world network based on genetic-algorithm

Convergence Speed of Consensus Problems over Undirected Scale-Free Networks

Data-Driven Adaptive Consensus Learning From Network Topologies

Consensus formation on adaptive networks

A fixed-time optimal consensus algorithm over undirected networks

Optimal Leader Selection for Fast Consensus Via Consensus Centrality

Accelerated Consensus to Accurate Average in Multi-Agent Networks Via State Prediction