Simultaneous distributed sensor self-localization and target tracking using belief propagation and likelihood consensus

We introduce the framework of cooperative simultaneous localization and tracking (CoSLAT), which provides a consistent combination of cooperative self-localization (CSL) and distributed target tracking (DTT) in sensor networks without a fusion center. CoSLAT extends simultaneous localization and tracking (SLAT) in that it uses also intersensor measurements. Starting from a factor graph formulation of the CoSLAT problem, we develop a particle-based, distributed message passing algorithm for CoSLAT that combines nonparametric belief propagation with the likelihood consensus scheme. The proposed CoSLAT algorithm improves on state-of-the-art CSL and DTT algorithms by exchanging probabilistic information between CSL and DTT. Simulation results demonstrate substantial improvements in both self-localization and tracking performance.

[1]  S. Kay.  Fundamentals of statistical signal processing: estimation theory , 1993 .

[2]  Brendan J. Frey,et al.  Factor graphs and the sum-product algorithm , 2001, IEEE Trans. Inf. Theory.

[3]  LI X.RONG,et al.  Survey of maneuvering target tracking. Part I. Dynamic models , 2003 .

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

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

[6]  R.L. Moses,et al.  Locating the nodes: cooperative localization in wireless sensor networks , 2005, IEEE Signal Processing Magazine.

[7]  John W. Fisher,et al.  Nonparametric belief propagation for self-localization of sensor networks , 2005, IEEE Journal on Selected Areas in Communications.

[8]  C. Guestrin,et al.  Distributed localization of networked cameras , 2006, 2006 5th International Conference on Information Processing in Sensor Networks.

[9]  A. Rahimi,et al.  Simultaneous localization, calibration, and tracking in an ad hoc sensor network , 2006, 2006 5th International Conference on Information Processing in Sensor Networks.

[10]  Christopher Taylor,et al.  Simultaneous localization, calibration, and tracking in an ad hoc sensor network , 2006, IPSN.

[11]  Z. Botev.  Nonparametric Density Estimation via Diffusion Mixing , 2007 .

[12]  J. Liu,et al.  Multitarget Tracking in Distributed Sensor Networks , 2007, IEEE Signal Processing Magazine.

[13]  Moe Z. Win,et al.  Cooperative Localization in Wireless Networks , 2009, Proceedings of the IEEE.

[14]  João M. F. Xavier,et al.  ML-based sensor network localization and tracking: Batch and time-recursive approaches , 2009, 2009 17th European Signal Processing Conference.

[15]  Soummya Kar,et al.  Gossip Algorithms for Distributed Signal Processing , 2010, Proceedings of the IEEE.

[16]  Xi Chen,et al.  Sequential Monte Carlo for simultaneous passive device-free tracking and sensor localization using received signal strength measurements , 2011, Proceedings of the 10th ACM/IEEE International Conference on Information Processing in Sensor Networks.

[17]  Stergios I. Roumeliotis,et al.  Set-Membership Constrained Particle Filter: Distributed Adaptation for Sensor Networks , 2011, IEEE Transactions on Signal Processing.

[18]  Ángel F. García-Fernández,et al.  Multitarget Simultaneous Localization and Mapping of a Sensor Network , 2011, IEEE Transactions on Signal Processing.

[19]  Troels Pedersen,et al.  A variational message passing algorithm for sensor self-localization in wireless networks , 2011, 2011 IEEE International Symposium on Information Theory Proceedings.

[20]  Petar M. Djuric,et al.  Likelihood Consensus and Its Application to Distributed Particle Filtering , 2011, IEEE Transactions on Signal Processing.

[21]  Arnaud Doucet,et al.  Distributed Maximum Likelihood for Simultaneous Self-Localization and Tracking in Sensor Networks , 2012, IEEE Transactions on Signal Processing.

[22]  Moe Z. Win,et al.  A Comparison of Parametric and Sample-Based Message Representation in Cooperative Localization , 2012 .

[23]  Petar M. Djuric,et al.  Likelihood consensus-based distributed particle filtering with distributed proposal density adaptation , 2012, 2012 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[24]  Henk Wymeersch,et al.  Belief consensus algorithms for fast distributed target tracking in wireless sensor networks , 2012, Signal Process..