Distributed Maximum Likelihood for Simultaneous Self-localization and Tracking in Sensor Networks

Abstract

We show that the sensor self-localization problem can be cast as a static parameter estimation problem for Hidden Markov Models and we implement fully decentralized versions of the Recursive Maximum Likelihood and on-line Expectation-Maximization algorithms to localize the sensor network simultaneously with target tracking. For linear Gaussian models, our algorithms can be implemented exactly using a distributed version of the Kalman filter and a novel message passing algorithm. The latter allows each node to compute the local derivatives of the likelihood or the sufficient statistics needed for Expectation-Maximization. In the non-linear case, a solution based on local linearization in the spirit of the Extended Kalman Filter is proposed. In numerical examples we demonstrate that the developed algorithms are able to learn the localization parameters.

shorter version is about to appear in IEEE Transactions of Signal Processing; 22 pages, 15 figures

Cited by in corpus (6)

• Target Tracking in Confined Environments with Uncertain Sensor Positions
• TOA-based passive localization of multiple targets with inaccurate receivers based on belief propagation on factor graph
• Distributed Extended Object Tracking Using Coupled Velocity Model from WLS Perspective
• Simultaneous Distributed Sensor Self-Localization and Target Tracking Using Belief Propagation and Likelihood Consensus
• Distributed Joint Sensor Registration and Multitarget Tracking Via Sensor Network
• Distributed Localization and Tracking of Mobile Networks Including Noncooperative Objects - Extended Version