Decentralized sigma-point information filters for target tracking in collaborative sensor networks

Tracking a target in a cluttered environment is a representative application of sensor networks and a benchmark for collaborative signal processing algorithms. This paper presents a strictly decentralized approach to Bayesian filtering that is well fit for in-network signal processing. By combining the sigma-point filter methodology and the information filter framework, a class of algorithms denoted as sigma-point information filters is developed. These techniques exhibit the robustness and accuracy of the sigma-point filters for nonlinear dynamic inference while being as easily decentralized as the information filters. Furthermore, the computational cost of this approach is equivalent to a local Kalman filter running in each active node while the communication burden can be made linearly growing in the number of sensors involved. The proposed algorithms are then adapted to the specific problem of target tracking with data association ambiguity. Making use of a local probabilistic data association, we formulate a decentralized tracking scheme that significantly outperforms the existing schemes with similar computational and communication complexity.

[1]  Hugh Durrant-Whyte,et al.  Data Fusion and Sensor Management: A Decentralized Information-Theoretic Approach , 1995 .

[2]  Chee-Yee Chong,et al.  Joint Probabilistic Data Association in Distributed Sensor Networks , 1985, 1985 American Control Conference.

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

[4]  S. Haykin,et al.  Adaptive Filter Theory , 1986 .

[5]  H. Poor An Introduction to Signal Detection and Estimation-Second Edition Chapter III: Selected Solutions , 2005 .

[6]  Mark Coates,et al.  Distributed particle filters for sensor networks , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[7]  X. Rong Li,et al.  Survey of maneuvering target tracking: dynamic models , 2000, SPIE Defense + Commercial Sensing.

[8]  S Julier,et al.  Comment on "A new method for the nonlinear transformation of means and covariances in filters and estimators" - Reply , 2002 .

[9]  Hugh F. Durrant-Whyte,et al.  A new method for the nonlinear transformation of means and covariances in filters and estimators , 2000, IEEE Trans. Autom. Control..

[10]  Timothy J. Robinson,et al.  Sequential Monte Carlo Methods in Practice , 2003 .

[11]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[12]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[13]  Sebastian Thrun,et al.  Decentralized Sensor Fusion with Distributed Particle Filters , 2002, UAI.

[14]  Rudolph van der Merwe,et al.  Sigma-point kalman filters for probabilistic inference in dynamic state-space models , 2004 .

[15]  Feng Zhao,et al.  Scalable Information-Driven Sensor Querying and Routing for Ad Hoc Heterogeneous Sensor Networks , 2002, Int. J. High Perform. Comput. Appl..

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

[17]  Arthur G. O. Mutambara,et al.  Decentralized Estimation and Control for Multisensor Systems , 2019 .

[18]  Y. Bar-Shalom Tracking and data association , 1988 .

[19]  Herman Bruyninckx,et al.  Comment on "A new method for the nonlinear transformation of means and covariances in filters and estimators" [with authors' reply] , 2002, IEEE Trans. Autom. Control..

[20]  H. Vincent Poor,et al.  An Introduction to Signal Detection and Estimation , 1994, Springer Texts in Electrical Engineering.

[21]  H. Vincent Poor,et al.  An introduction to signal detection and estimation (2nd ed.) , 1994 .

[22]  H. Sorenson,et al.  Recursive bayesian estimation using gaussian sums , 1971 .

[23]  Feng Zhao,et al.  Collaborative In-Network Processing for Target Tracking , 2003, EURASIP J. Adv. Signal Process..

[24]  Y. Bar-Shalom,et al.  Multisensor tracking of a maneuvering target in clutter , 1989 .

[25]  Simon J. Julier,et al.  The scaled unscented transformation , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).

[26]  B. Anderson,et al.  Optimal Filtering , 1979, IEEE Transactions on Systems, Man, and Cybernetics.

[27]  Simon J. Godsill,et al.  On sequential Monte Carlo sampling methods for Bayesian filtering , 2000, Stat. Comput..

[28]  D. Rubin,et al.  Maximum likelihood from incomplete data via the EM - algorithm plus discussions on the paper , 1977 .

[29]  Theodore S. Rappaport,et al.  Wireless Communications -- Principles and Practice, Second Edition. (The Book End) , 2002 .

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

[31]  H. Sorenson,et al.  Nonlinear Bayesian estimation using Gaussian sum approximations , 1972 .

[32]  Simon Haykin,et al.  Adaptive filter theory (2nd ed.) , 1991 .

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