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

doi:10.16182/j.issn1004731x.joss.201808011

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.

Key words: distributed algorithms, factor graph, sum-product algorithm, message passing algorithm, particle

CLC Number:

TP391.9

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.

References

[1] Tseng P H, Ding Z, Feng K T.Cooperative Self-Navigation in a Mixed LOS and NLOS Environment[J]. IEEE Transactions on Mobile Computing (S1536-1233), 2014, 13(2): 350-363.
[2] Li S, Wang X.Joint composite detection and Bayesian estimation: A Neyman-Pearson approach[C]// IEEE Global Conference on Signal and Information Processing. 2015: 453-457.
[3] Bar S, Tabrikian J.Bayesian Estimation in the Presence of Deterministic Nuisance Parameters—Part II: Estimation Methods[J]. IEEE Transactions on Signal Processing(S1053-587X), 2015, 63(24): 1.
[4] Wu A G, Qian Y Y, Wu W J.Bias compensation-based recursive least-squares estimation with forgetting factors for output error moving average systems[J]. Iet Signal Processing(S1751-9675), 2014, 8(5): 483-494.
[5] Dalton L A, Dougherty E R.Bayesian Minimum Mean-Square Error Estimation for Classification Error - Part I: Definition and the Bayesian MMSE Error Estimator for Discrete Classification[J]. IEEE Transactions on Signal Processing(S1053-587X), 2011, 59(1): 115-129.
[6] 黄小平. 卡尔曼滤波原理及应用[M]. 北京: 电子工业出版社, 2015.
Huang Xiaoping.Calman filtering principle and application [M]. Beijing: Electronic Industry Press, 2015.
[7] Nerurkar E D, Roumeliotis S I, Martinelli A.Distributed maximum a posteriori estimation for multi-robot cooperative localization[C]// IEEE International Conference on Robotics and Automation. IEEE, 2009: 1402-1409.
[8] Cakmak B, Urup D N, Meyer F, et al.Cooperative Localization for Mobile Networks: A Distributed Belief Propagation - Mean Field Message Passing Algorithm[J]. IEEE Signal Processing Letters(S1070-9908), 2016, 23(6): 828-832.
[9] Shi Y, Cui Q, Cao S, et al.Performance relationship between distributed and centralised cooperative localisations[J]. Electronics Letters(S0013-5194), 2014, 50(50): 127-128.
[10] Wymeersch H, Lien J, Win M Z.Cooperative localization in wireless networks[J]. Proceedings of the IEEE (S0018-9219), 2009, 97(2): 427-450.
[11] Win M Z, Conti A, Mazuelas S, et al.Network localization and navigation via cooperation[J]. IEEE Communications Magazine (S0163-6804), 2011, 49(5): 56-62.
[12] Caceres M A, Penna F, Wymeersch H, et al.Hybrid Cooperative Positioning Based on Distributed Belief Propagation[J]. IEEE Journal on Selected Areas in Communications(S0733-8716), 2011, 29(10): 1948-1958.
[13] Li B, Wu N, Wang H, et al.Gaussian message passing-based cooperative localization on factor graph in wireless networks[J]. Signal Processing(S1053-5888), 2015, 111(C): 1-12.
[14] Li W, Yang Z, Hu H.Sequential Particle-Based Sum-Product Algorithm for Distributed Inference in Wireless Sensor Networks[J]. IEEE Transactions on Vehicular Technology (S0018-9545), 2013, 62(1): 341-348.
[15] Movaghati S, Ardakani M.Particle-Based Message Passing Algorithm for Inference Problems in Wireless Sensor Networks[J]. IEEE Sensors Journal(S1530-437X), 2011, 11(3): 745-754.
[16] Dauwels J, Korl S, Loeliger H A.Particle Methods as Message Passing[C]// IEEE International Symposium on Information Theory. 2006: 2052-2056.
[17] Chiou Y S, Tsai F.A reduced-complexity data-fusion algorithm using belief propagation for location tracking in heterogeneous observations.[J]. IEEE Transactions on Cybernetics(S1083-4419), 2014, 44(6): 922-935.
[18] 占荣辉. 非线性滤波理论与目标跟踪应用[M]. 北京: 国防工业出版社, 2013.
Zhan Rong Hui.Application of nonlinear filtering theory and target tracking [M]. Beijing: National Defense Industry Press, 2013.
[19] Briers M, Doucet A, Singh S S.Sequential auxiliary particle belief propagation[C]// International Conference on Information Fusion, 2005: 705-711.
[20] Geman S, Geman D. Stochastic Relaxation, Gibbs Distributions,the Bayesian Restoration of Images[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence (S0162-8828), 1984, 6(6): 721-741.