Abstract:This paper considers the consensus problem for a network of nodes with random interactions and sampled-data control actions. We first show that consensus in expectation, in mean square, and almost surely are equivalent for a general random network model when the inter-sampling interval and maximum node degree satisfy a simple relation. The three types of consensus are shown to be simultaneously achieved over an independent or a Markovian random network defined on an underlying graph with a directed spanning tree. For both independent and Markovian random network models, necessary and sufficient conditions for mean-square consensus are derived in terms of the spectral radius of the corresponding state transition matrix. These conditions are then interpreted as the existence of critical value on the intersampling interval, below which a global mean-square consensus is achieved and above which the system diverges in a mean-square sense for some initial states. Finally, we establish an upper bound on the intersampling interval below which almost sure consensus is reached, and a lower bound on the intersampling interval above which almost sure divergence is reached. Some numerical simulations are given to validate the theoretical results and some discussions on the critical value of the inter-sampling intervals for the mean-square consensus are provided.

Critical Sampling Rate For Sampled-Data Consensus Over Random Networks

Sampled-Data Consensus over Random Networks

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

Improving the consensus performance via predictive mechanisms

Average Consensus of Sensor Networks with Uncertain Markov Topologies

Non-Uniform Probabilistically Quantized Distributed Consensus Applied on Sensors Network

Reach Almost Sure Consensus with Only Group Information.

Convergence Rate of Consensus in a Network of Networks

Consensus in Networked Multiagent Systems with Stochastic Sampling

Consensus of Multi-Agent Systems Based on Sampled-Data Control

Consensus in networked multi-agent systems via sampled control: Fixed topology case

Some necessary and sufficient conditions for consensus of second-order multi-agent systems with sampled position data

Consensus of multiple dynamic agents with sampled information

Interval consensus over random networks

A Sufficient Condition for Convergence of Sampled-Data Consensus for Double-Integrator Dynamics With Nonuniform and Time-Varying Communication Delays.

Consensus of Multi-agent Systems under a Class of Randomly Time-Varying Networks

Impulsive consensus algorithms for second-order multi-agent networks with sampled information

Consensus In Networked Multi-Agent Systems Via Sampled Control: Switching Topology Case

Sampled-Data Consensus For Multiple Agents With Discrete Second-Order Dynamics

An Upper Bound on the Convergence Time for Quantized Consensus of Arbitrary Static Graphs

Consensus Of Multiple Double-Integrators With Aperiodic Sampled-Data And Switching Topology