Sampled-data based average consensus with measurement noises: convergence analysis and uncertainty principle

In this paper, sampled-data based average-consensus control is considered for networks consisting of continuous-time first-order integrator agents in a noisy distributed communication environment. The impact of the sampling size and the number of network nodes on the system performances is analyzed. The control input of each agent can only use information measured at the sampling instants from its neighborhood rather than the complete continuous process, and the measurements of its neighbors’ states are corrupted by random noises. By probability limit theory and the property of graph Laplacian matrix, it is shown that for a connected network, the static mean square error between the individual state and the average of the initial states of all agents can be made arbitrarily small, provided the sampling size is sufficiently small. Furthermore, by properly choosing the consensus gains, almost sure consensus can be achieved. It is worth pointing out that an uncertainty principle of Gaussian networks is obtained, which implies that in the case of white Gaussian noises, no matter what the sampling size is, the product of the steady-state and transient performance indices is always equal to or larger than a constant depending on the noise intensity, network topology and the number of network nodes.

[1]  R. Olfati-Saber,et al.  Consensus Filters for Sensor Networks and Distributed Sensor Fusion , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[2]  Gordon F. Royle,et al.  Algebraic Graph Theory , 2001, Graduate texts in mathematics.

[3]  R. Olfati-Saber,et al.  Distributed Kalman Filter with Embedded Consensus Filters , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[4]  J. Wolfowitz Products of indecomposable, aperiodic, stochastic matrices , 1963 .

[5]  Zhixin Liu,et al.  Connectivity and synchronization of Vicsek model , 2008, Science in China Series F: Information Sciences.

[6]  E.M. Atkins,et al.  A survey of consensus problems in multi-agent coordination , 2005, Proceedings of the 2005, American Control Conference, 2005..

[7]  Lin Wang,et al.  Robust Consensus and Soft Control of Multi-Agent Systems with Noises* , 2008, J. Syst. Sci. Complex..

[8]  Jonathan H. Manton,et al.  Coordination and Consensus of Networked Agents with Noisy Measurements: Stochastic Algorithms and Asymptotic Behavior , 2009, SIAM J. Control. Optim..

[9]  Richard M. Murray,et al.  Consensus problems in networks of agents with switching topology and time-delays , 2004, IEEE Transactions on Automatic Control.

[10]  Serge P. Hoogendoorn,et al.  Pedestrian Flow Modeling by Adaptive Control , 2004 .

[11]  L. Conradt,et al.  Consensus decision making in animals. , 2005, Trends in ecology & evolution.

[12]  Reza Olfati-Saber,et al.  Consensus and Cooperation in Networked Multi-Agent Systems , 2007, Proceedings of the IEEE.

[13]  Guangming Xie,et al.  Consensus control for a class of networks of dynamic agents: switching topology , 2006, 2006 American Control Conference.

[14]  Luc Moreau,et al.  Stability of multiagent systems with time-dependent communication links , 2005, IEEE Transactions on Automatic Control.

[15]  Vicsek,et al.  Novel type of phase transition in a system of self-driven particles. , 1995, Physical review letters.

[16]  Henry Teicher,et al.  Almost certain convergence in double arrays , 1985 .

[17]  Reza Olfati-Saber,et al.  Flocking for multi-agent dynamic systems: algorithms and theory , 2006, IEEE Transactions on Automatic Control.

[18]  Tao Li,et al.  Mean square average-consensus under measurement noises and fixed topologies: Necessary and sufficient conditions , 2009, Autom..

[19]  Mauricio Barahona,et al.  Synchronization in small-world systems. , 2002, Physical review letters.

[20]  Nancy A. Lynch,et al.  Distributed Algorithms , 1992, Lecture Notes in Computer Science.

[21]  Guangming Xie,et al.  Consensus Control for a class of Networks of Dynamic Agents: Fixed Topology , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[22]  Kevin M. Passino,et al.  Stability analysis of swarms , 2003, IEEE Trans. Autom. Control..

[23]  H. Teicher,et al.  Probability theory: Independence, interchangeability, martingales , 1978 .

[24]  Jie Lin,et al.  Coordination of groups of mobile autonomous agents using nearest neighbor rules , 2003, IEEE Trans. Autom. Control..

[25]  Randal W. Beard,et al.  Consensus seeking in multiagent systems under dynamically changing interaction topologies , 2005, IEEE Transactions on Automatic Control.

[26]  Stephen P. Boyd,et al.  Fast linear iterations for distributed averaging , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[27]  Chai Wah Wu,et al.  Synchronization and convergence of linear dynamics in random directed networks , 2006, IEEE Transactions on Automatic Control.

[28]  Mehran Mesbahi,et al.  Agreement over random networks , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[29]  R.W. Beard,et al.  Discrete-time average-consensus under switching network topologies , 2006, 2006 American Control Conference.

[30]  Jiangping Hu,et al.  Tracking control for multi-agent consensus with an active leader and variable topology , 2006, Autom..

[31]  Laura Giarré,et al.  Non-linear protocols for optimal distributed consensus in networks of dynamic agents , 2006, Syst. Control. Lett..

[32]  张纪峰,et al.  Sampled—data—based LQ control of stochastic linear continuous—time systems , 2002 .

[33]  M. Mesbahi,et al.  Agreement over random networks , 2004, CDC.

[34]  Brian D. O. Anderson,et al.  Reaching a Consensus in a Dynamically Changing Environment: Convergence Rates, Measurement Delays, and Asynchronous Events , 2008, SIAM J. Control. Optim..

[35]  R.W. Beard,et al.  Multi-agent Kalman consensus with relative uncertainty , 2005, Proceedings of the 2005, American Control Conference, 2005..

[36]  Daizhan Cheng,et al.  Consensus of multi-agent linear dynamic systems† , 2008 .

[37]  Guangming Xie,et al.  Consensus control for a class of networks of dynamic agents , 2007 .

[38]  Richard M. Murray,et al.  INFORMATION FLOW AND COOPERATIVE CONTROL OF VEHICLE FORMATIONS , 2002 .

[39]  Wei Ren,et al.  Consensus algorithms are input-to-state stable , 2005, Proceedings of the 2005, American Control Conference, 2005..