Discrete average consensus with bounded noise

This paper investigates the problem of discrete average consensus in the presence of bounded noise. Different from many existing works which mainly deal with noise with zero mean and bounded covariance, we consider the noise with bounded absolute value which is more practical in many applications. We first derive the necessary condition for the convergence of consensus under bounded noise. We then further obtain the sufficient condition under which the average consensus is guaranteed to converge. Under the same condition, we also derive the analytical bound for quantifying the effect of bounded noise on the converging value. For a more general case where the average consensus may not converge, we adopt the max-min distance to evaluate the network performance, and provide an analytical upper bound based on the network structure and the noise bound. Extensive simulations demonstrate the effectiveness of our results.

[1]  M. Mesbahi,et al.  Agreement in presence of noise: pseudogradients on random geometric networks , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[2]  Ling Shi,et al.  SATS: Secure Average-Consensus-Based Time Synchronization in Wireless Sensor Networks , 2013, IEEE Transactions on Signal Processing.

[3]  Ling Shi,et al.  Time Synchronization in WSNs: A Maximum-Value-Based Consensus Approach , 2014, IEEE Transactions on Automatic Control.

[4]  Behrouz Touri,et al.  Consensus in the Presence of an Adversary , 2012 .

[5]  Sonia Martínez,et al.  Discrete-time dynamic average consensus , 2010, Autom..

[6]  John N. Tsitsiklis,et al.  Convergence Speed in Distributed Consensus and Averaging , 2009, SIAM J. Control. Optim..

[7]  Stergios I. Roumeliotis,et al.  Consensus in Ad Hoc WSNs With Noisy Links—Part II: Distributed Estimation and Smoothing of Random Signals , 2008, IEEE Transactions on Signal Processing.

[8]  Soummya Kar,et al.  Distributed Consensus Algorithms in Sensor Networks: Quantized Data and Random Link Failures , 2007, IEEE Transactions on Signal Processing.

[9]  J.N. Tsitsiklis,et al.  Convergence Rates in Distributed Consensus and Averaging , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[10]  Wenwu Yu,et al.  An Overview of Recent Progress in the Study of Distributed Multi-Agent Coordination , 2012, IEEE Transactions on Industrial Informatics.

[11]  Luca Schenato,et al.  Average TimeSync: a consensus-based protocol for time synchronization in wireless sensor networks1 , 2009 .

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

[13]  Yan Zhang,et al.  Development of an integrated wireless sensor network micro-environmental monitoring system. , 2008, ISA transactions.

[14]  Antonio Bicchi,et al.  Distributed Estimation and Detection under Local Information , 2010 .

[15]  Luca Schenato,et al.  Average TimeSynch: A consensus-based protocol for clock synchronization in wireless sensor networks , 2011, Autom..

[16]  Zhixin Liu,et al.  Robust Consensus of Multi-agent Systems with Bounded Disturbances , 2011 .

[17]  Stephen P. Boyd,et al.  A scheme for robust distributed sensor fusion based on average consensus , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[18]  J.N. Tsitsiklis,et al.  Convergence in Multiagent Coordination, Consensus, and Flocking , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[19]  Andrea Garulli,et al.  A set-membership approach to consensus problems with bounded measurement errors , 2008, 2008 47th IEEE Conference on Decision and Control.

[20]  Wei Ren,et al.  Information consensus in multivehicle cooperative control , 2007, IEEE Control Systems.

[21]  R. Carli,et al.  Average consensus on networks with transmission noise or quantization , 2007, 2007 European Control Conference (ECC).

[22]  Li Bai,et al.  Resilient consensus control for linear systems in a noisy environment , 2012, 2012 American Control Conference (ACC).

[23]  Karl Henrik Johansson,et al.  A secure control framework for resource-limited adversaries , 2012, Autom..

[24]  Ling Shi,et al.  Time synchronization in WSNs: A maximum value based consensus approach , 2011, IEEE Conference on Decision and Control and European Control Conference.

[25]  Alejandro Ribeiro,et al.  Consensus in Ad Hoc WSNs With Noisy Links—Part I: Distributed Estimation of Deterministic Signals , 2008, IEEE Transactions on Signal Processing.

[26]  Antonio Bicchi,et al.  Distributed intrusion detection for secure consensus computations , 2007, 2007 46th IEEE Conference on Decision and Control.