Distributed estimation for nonlinear stochastic signals over sensor networks

This paper considers the problem of estimating the state of nonlinear stochastic processes observed by spatially distributed sensor nodes i.e, observations are taken by a network of sensor nodes. The measurement process of each node is assumed to be some nonlinear function of an unobservable process and is corrupted by gaussian noise. We refer to a scenario in which all nodes in the network wish to have near-optimal identical state estimate of the observed process and there is no centralized computation center. Sensor nodes do not have any global knowledge of the network topology and nodes are allowed to communicate with only their nearest neighbors. Each node applies a particle filtering algorithm to its own measurements to generate an individual state estimated signal. These nodes based estimated signals are then combined by using nonlinear distributed fusion rule to produce improved state estimated signal at each node. We demonstrate through numerical example that the performance of fused state estimated signal is superior to the performance of the state estimated signal generated by particle filtering algorithm.

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

[2]  Jeffrey K. Uhlmann,et al.  Unscented filtering and nonlinear estimation , 2004, Proceedings of the IEEE.

[3]  Neil J. Gordon,et al.  Editors: Sequential Monte Carlo Methods in Practice , 2001 .

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

[5]  Nando de Freitas,et al.  Sequential Monte Carlo Methods in Practice , 2001, Statistics for Engineering and Information Science.

[6]  Petar M. Djuric,et al.  Gaussian sum particle filtering , 2003, IEEE Trans. Signal Process..

[7]  Arnaud Doucet,et al.  Sequential Monte Carlo Methods , 2006, Handbook of Graphical Models.

[8]  Mark G. Terwilliger,et al.  Overview of Sensor Networks , 2004 .

[9]  Neil J. Gordon,et al.  A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking , 2002, IEEE Trans. Signal Process..

[10]  Deborah Estrin,et al.  Guest Editors' Introduction: Overview of Sensor Networks , 2004, Computer.

[11]  S. Mori,et al.  Distributed Tracking in Distributed Sensor Networks , 1986, 1986 American Control Conference.

[12]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

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

[14]  Zhi Tian,et al.  Performance evaluation of track fusion with information matrix filter , 2002 .

[15]  H.C. Papadopoulos,et al.  Locally constructed algorithms for distributed computations in ad-hoc networks , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

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

[17]  Mani Srivastava,et al.  Overview of sensor networks , 2004 .

[18]  Richard M. Murray,et al.  DISTRIBUTED SENSOR FUSION USING DYNAMIC CONSENSUS , 2005 .

[19]  Michael Athans,et al.  Proceedings of the MIT/ONR Workshop on Distributed Communication and Decision Problems Motivated by Naval C3 Systems (2nd). Held in Monterey, California on 16-27 July 1979. Volume 2 , 1980 .

[20]  Petar M. Djuric,et al.  Gaussian particle filtering , 2003, IEEE Trans. Signal Process..

[21]  Hugh F. Durrant-Whyte,et al.  A Fully Decentralized Multi-Sensor System For Tracking and Surveillance , 1993, Int. J. Robotics Res..

[22]  N. Gordon,et al.  Novel approach to nonlinear/non-Gaussian Bayesian state estimation , 1993 .

[23]  Kazufumi Ito,et al.  Gaussian filters for nonlinear filtering problems , 2000, IEEE Trans. Autom. Control..