Local average consensus in distributed measurement of spatial-temporal varying parameters: 1D case

We study a new variant of consensus problems, termed `local average consensus', in networks of agents. We consider the task of using sensor networks to perform distributed measurement of a parameter which has both spatial (in this paper 1D) and temporal variations. Our idea is to maintain potentially useful local information regarding spatial variation, as contrasted with reaching a single, global consensus, as well as to mitigate the effect of measurement errors. We employ two schemes for computation of local average consensus: exponential weighting and uniform finite window. In both schemes, we design local average consensus algorithms to address first the case where the measured parameter has spatial variation but is constant in time, and then the case where the measured parameter has both spatial and temporal variations. Our designed algorithms are distributed, in that information is exchanged only among neighbors. Moreover, we analyze spatial frequency response and noise propagation associated to the algorithms. The tradeoffs of using local consensus, as compared to standard global consensus, include higher memory requirement and degraded noise performance.

[1]  Yu-Ping Tian,et al.  Maximum Allowable Loss Probability for Consensus of Multi-Agent Systems Over Random Weighted Lossy Networks , 2012, IEEE Transactions on Automatic Control.

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

[3]  Brian D. O. Anderson,et al.  Local average consensus in distributed measurement of spatial-temporal varying parameters: 1D case , 2013, CDC.

[4]  Stephen P. Boyd,et al.  Randomized gossip algorithms , 2006, IEEE Transactions on Information Theory.

[5]  Stephen P. Boyd,et al.  Distributed average consensus with least-mean-square deviation , 2007, J. Parallel Distributed Comput..

[6]  Yongcan Cao,et al.  Distributed discrete-time coordinated tracking with a time-varying reference state and limited communication , 2009, Autom..

[7]  Özgür B. Akan,et al.  Collaborative mobile target imaging in UWB wireless radar sensor networks , 2010, IEEE Journal on Selected Areas in Communications.

[8]  La-or Kovavisaruch,et al.  Source Localization Using TDOA and FDOA Measurements in the Presence of Receiver Location Errors: Analysis and Solution , 2007, IEEE Transactions on Signal Processing.

[9]  Randy A. Freeman,et al.  Robust dynamic average consensus of time-varying inputs , 2010, 49th IEEE Conference on Decision and Control (CDC).

[10]  BoydStephen,et al.  Distributed average consensus with least-mean-square deviation , 2007 .

[11]  John T. Wen,et al.  Adaptive motion coordination: Using relative velocity feedback to track a reference velocity , 2009, Autom..

[12]  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.

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

[14]  Soummya Kar,et al.  Distributed Consensus Algorithms in Sensor Networks With Imperfect Communication: Link Failures and Channel Noise , 2007, IEEE Transactions on Signal Processing.

[15]  Tianping Chen,et al.  Consensus of Multi-Agent Systems With Unbounded Time-Varying Delays , 2010, IEEE Transactions on Automatic Control.

[16]  Sandro Zampieri,et al.  Performance metrics in the consensus problem: a Survey , 2010 .

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

[18]  Jeng-Kuang Hwang,et al.  A Power-Line-Based Sensor Network for Proactive Electrical Fire Precaution and Early Discovery , 2008, IEEE Transactions on Power Delivery.

[19]  Ali H. Sayed,et al.  Diffusion Least-Mean Squares Over Adaptive Networks: Formulation and Performance Analysis , 2008, IEEE Transactions on Signal Processing.

[20]  John N. Tsitsiklis,et al.  Parallel and distributed computation , 1989 .

[21]  Kai Cai,et al.  Average consensus on general strongly connected digraphs , 2012, Autom..

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

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

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

[25]  Soummya Kar,et al.  Convergence Rate Analysis of Distributed Gossip (Linear Parameter) Estimation: Fundamental Limits and Tradeoffs , 2010, IEEE Journal of Selected Topics in Signal Processing.

[26]  John S. Heidemann,et al.  SWATS: Wireless sensor networks for steamflood and waterflood pipeline monitoring , 2011, IEEE Network.

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

[28]  Baoqi Huang,et al.  Analyzing localization errors in one-dimensional sensor networks , 2012, Signal Process..

[29]  Hamid Gharavi,et al.  Special issue on sensor networks and applications , 2003 .

[30]  Reza Olfati-Saber,et al.  Distributed Kalman filtering for sensor networks , 2007, 2007 46th IEEE Conference on Decision and Control.

[31]  Vikram Krishnamurthy,et al.  Average-Consensus in a Deterministic Framework—Part I: Strong Connectivity , 2012, IEEE Transactions on Signal Processing.

[32]  Peng Yang,et al.  Stability and Convergence Properties of Dynamic Average Consensus Estimators , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

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