Abstract:Belief propagation (BP) is a popular message passing algorithm for distributed cooperative localization. However, due to the nonlinearity of measurement functions, BP implementation has no closed-form expression and requires message approximations. While nonparametric BP can be used, it suffers from a high computational complexity, thus being impractical in energy-constrained networks. In this paper, a parametric Bayesian method with Gaussian BP implementation is proposed for distributed cooperative localization. With linearization of the Euclidean norm in ranging measurements, the joint posterior distribution of agents' locations is successively approximated with a sequence of high-dimensional Gaussian distributions. At each iteration of the successive Gaussian approximation, vector-valued Gaussian BP is further adopted to compute the marginal distributions of agents' locations in a distributed way. It is proved by the principle of majorization-minimization that the proposed successive Gaussian approximation is guaranteed to converge, and the sequence of the estimated agents' locations converges to a stationary point of the objective function of the maximum a posteriori estimation. Furthermore, although cooperative localization involves loopy network topologies, in which convergence property of Gaussian BP is generally unknown, it is proved in this paper that vector-valued Gaussian BP converges, making the proposed parametric BP-based method being the first one achieving convergence guarantee. Compared to the nonparametric BP counterpart, the proposed method has a much lower computational complexity and communication overhead. Simulation results demonstrate that the proposed method achieves a superior performance in localization accuracy compared to existing cooperative localization methods.

Convergence Analysis of Gaussian SPAWN under High-Order Graphical Models.

An AMP-Based Low Complexity Generalized Sparse Bayesian Learning Algorithm

Convergence Analysis of Gaussian Belief Propagation under High-Order Factorization and Asynchronous Scheduling

Distributed Verification of Belief Precisions Convergence in Gaussian Belief Propagation

Distributed Local Linear Parameter Estimation using Gaussian SPAWN

Fixed Points of Gaussian Belief Propagation and Relation to Convergence

Convergence of Gaussian Belief Propagation under General Pairwise Factorization: Connecting Gaussian MRF with Pairwise Linear Gaussian Model

Distributed Cooperative Localization Based on Gaussian Message Passing on Factor Graph in Wireless Networks

Convergence and Accuracy Analysis for A Distributed Static State Estimator Based on Gaussian Belief Propagation

Sequential Particle-Based Sum-Product Algorithm for Distributed Inference in Wireless Sensor Networks.

Distributed Inference With Variational Message Passing in Gaussian Graphical Models: Tradeoffs in Message Schedules and Convergence Conditions

A visual introduction to Gaussian Belief Propagation

Convergence Rate Analysis for Periodic Gossip Algorithms in Wireless Sensor Networks

Gaussian Message Passing for Cooperative Localization in Wireless Networks.

Low complexity sparse Bayesian learning using combined belief propagation and mean field with a stretched factor graph.

No Statistical-Computational Gap in Spiked Matrix Models with Generative Network Priors

Gaussian Sum Cubature Belief Propagation for Distributed Vehicular Network Navigation

Convergence-Guaranteed Parametric Bayesian Distributed Cooperative Localization

Applications of Belief Propagation in CSMA Wireless Networks

Distributed Cooperative Positioning in Dense Wireless Networks: A Neural Network Enhanced Fast Convergent Parametric Message Passing Method

Gaussian Ensemble Belief Propagation for Efficient Inference in High-Dimensional Systems