Message Passing Algorithm through Particles on Factor Graph in Cooperative Positioning Network

Authors

Xinyue Fan, Chongqing Key Laboratory of Optical Communication and Networks, Chongqing University of Posts and Telecommunications, Chongqing 400065, China;
Wang Guan, Chongqing Key Laboratory of Optical Communication and Networks, Chongqing University of Posts and Telecommunications, Chongqing 400065, China;
Zhou Fei, Chongqing Key Laboratory of Optical Communication and Networks, Chongqing University of Posts and Telecommunications, Chongqing 400065, China;

Abstract

Abstract: Combining the sum-product algorithm with the factor graph can achieve cooperative positioning by a distributed manner. The sum-product algorithm is a message passing algorithm. However, the parameter method cannot meet the positioning needs because of the large error in the non-linear non-Gaussian environment. Therefore, this paper presents an algorithm to achieve message passing in the form of particle. The calculation of the message in the factor consists of summation and quadrature processes. The proposed method obtains the sum of messages by importance sampling, obtains the product of messages using Gibbs sampling. Particle-based information passing algorithm can simplify the complex joint posterior probability distribution. Compared with message passing algorithm based on parameters, themethod based on particles improves the positioning accuracy in non-linear, non-Gaussian environments.

Recommended Citation

Fan, Xinyue; Guan, Wang; and Fei, Zhou (2019) "Message Passing Algorithm through Particles on Factor Graph in Cooperative Positioning Network," Journal of System Simulation: Vol. 30: Iss. 8, Article 11.
DOI: 10.16182/j.issn1004731x.joss.201808011
Available at: https://dc-china-simulation.researchcommons.org/journal/vol30/iss8/11

First Page

2900

DOI Link

https://doi.org/10.16182/j.issn1004731x.joss.201808011

Last Page

2907

CLC

TP391.9

Recommended Citation

Fan Xinyue, Wang Guan, Zhou Fei. Message Passing Algorithm through Particles on Factor Graph in Cooperative Positioning Network[J]. Journal of System Simulation, 2018, 30(8): 2900-2907.

DOI

10.16182/j.issn1004731x.joss.201808011