Cooperative simultaneous localization and tracking (coslat) with reduced complexity and communication

The recently introduced framework of cooperative simultaneous localization and tracking (CoSLAT) combines Bayesian cooperative agent self-localization with distributed target tracking. The original CoSLAT algorithm suffers from high computation and communication costs because it uses a particle-based message representation. Here, we propose an advanced hybrid particle-based and parametric message passing algorithm for CoSLAT in which both costs are significantly reduced. Simulation results show that the localization/tracking performance is not affected.

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

[2]  Henk Wymeersch,et al.  Hybrid Cooperative Positioning Based on Distributed Belief Propagation , 2011, IEEE Journal on Selected Areas in Communications.

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

[4]  Rahul Sukthankar,et al.  Distributed localization of networked cameras , 2006, 2006 5th International Conference on Information Processing in Sensor Networks.

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

[6]  Mark Hedley,et al.  Fast and Accurate Cooperative Tracking in Wireless Networks , 2013, IEEE Transactions on Mobile Computing.

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

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

[9]  Jianhong Wu,et al.  Data clustering - theory, algorithms, and applications , 2007 .

[10]  Sailes K. Sengijpta.  Fundamentals of Statistical Signal Processing: Estimation Theory , 1995 .

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

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

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

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

[15]  X. Jin.  Factor graphs and the Sum-Product Algorithm , 2002 .

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

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

[18]  K. N. Dollman,et al.  - 1 , 1743 .

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

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

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

[22]  Erwin Riegler,et al.  Simultaneous distributed sensor self-localization and target tracking using belief propagation and likelihood consensus , 2012, 2012 Conference Record of the Forty Sixth Asilomar Conference on Signals, Systems and Computers (ASILOMAR).

[23]  J. Navarro-Pedreño.  Numerical Methods for Least Squares Problems , 1996 .

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

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

[26]  X. R. Li,et al.  Survey of maneuvering target tracking. Part I. Dynamic models , 2003 .

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