Likelihood Consensus and Its Application to Distributed Particle Filtering

Abstract

We consider distributed state estimation in a wireless sensor network without a fusion center. Each sensor performs a global estimation task---based on the past and current measurements of all sensors---using only local processing and local communications with its neighbors. In this estimation task, the joint (all-sensors) likelihood function (JLF) plays a central role as it epitomizes the measurements of all sensors. We propose a distributed method for computing, at each sensor, an approximation of the JLF by means of consensus algorithms. This "likelihood consensus" method is applicable if the local likelihood functions of the various sensors (viewed as conditional probability density functions of the local measurements) belong to the exponential family of distributions. We then use the likelihood consensus method to implement a distributed particle filter and a distributed Gaussian particle filter. Each sensor runs a local particle filter, or a local Gaussian particle filter, that computes a global state estimate. The weight update in each local (Gaussian) particle filter employs the JLF, which is obtained through the likelihood consensus scheme. For the distributed Gaussian particle filter, the number of particles can be significantly reduced by means of an additional consensus scheme. Simulation results are presented to assess the performance of the proposed distributed particle filters for a multiple target tracking problem.

Cited by in corpus (16)

• Second Order Statistics Analysis and Comparison between Arithmetic and Geometric Average Fusion
• Partial Consensus and Conservative Fusion of Gaussian Mixtures for Distributed PHD Fusion
• A Particle Multi-Target Tracker for Superpositional Measurements using Labeled Random Finite Sets
• Distributed Multi-sensor Multi-view Fusion based on Generalized Covariance Intersection
• A proof of uniform convergence over time for a distributed particle filter
• An Introduction to Twisted Particle Filters and Parameter Estimation in Non-linear State-space Models
• Multi-Agent Algorithms for Collective Behavior: A structural and application-focused atlas
• Distributed Variational Bayesian Algorithms for Extended Object Tracking
• A simple scheme for the parallelization of particle filters and its application to the tracking of complex stochastic systems
• Belief Consensus Algorithms for Fast Distributed Target Tracking in Wireless Sensor Networks
• Asynchronous Adaptation and Learning over Networks --- Part I: Modeling and Stability Analysis
• Likelihood Consensus-Based Distributed Particle Filtering with Distributed Proposal Density Adaptation
• A Particle-Filtering Based Approach for Distributed Fault Diagnosis of Large-Scale Interconnected Nonlinear Systems
• Multi-object Tracking for Generic Observation Model Using Labeled Random Finite Sets
• An Online Optimization Approach for Multi-Agent Tracking of Dynamic Parameters in the Presence of Adversarial Noise
• Distributed Estimation using Bayesian Consensus Filtering