协作网络因子图中粒子形式的信息传递算法

doi:10.16182/j.issn1004731x.joss.201808011

系统仿真学报 ›› 2018, Vol. 30 ›› Issue (8): 2900-2907.doi: 10.16182/j.issn1004731x.joss.201808011

协作网络因子图中粒子形式的信息传递算法

范馨月, 王冠, 周非

光通信与网络重点实验室,重庆邮电大学,重庆 400065

收稿日期:2016-09-23 出版日期:2018-08-10 发布日期:2019-01-08
作者简介:范馨月(1979-),女,四川犍为,硕士,副教授,研究方向为认知无线电、通信信号处理、图像处理等;王冠(1988-),男,山西临汾,硕士生,研究方向为无线定位。
基金资助:
国家自然科学基金(61471077)

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

Fan Xinyue, Wang Guan, Zhou Fei

Chongqing Key Laboratory of Optical Communication and Networks, Chongqing University of Posts and Telecommunications, Chongqing 400065, China

Received:2016-09-23 Online:2018-08-10 Published:2019-01-08

摘要/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

中图分类号:

TP391.9

范馨月, 王冠, 周非. 协作网络因子图中粒子形式的信息传递算法[J]. 系统仿真学报, 2018, 30(8): 2900-2907.

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.

参考文献

[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.

协作网络因子图中粒子形式的信息传递算法

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

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	马立新, 程颍. 计及可中断负荷的园区综合能源系统优化调度[J]. 系统仿真学报, 2022, 34(4): 817-825.
[2]	张凯庆, 嵇启春. 速度时变的多中心半开放式车辆路径问题研究[J]. 系统仿真学报, 2022, 34(4): 836-846.
[3]	陈魁, 毕利, 王文雅. 柔性作业车间AGV与机器双资源集成调度研究[J]. 系统仿真学报, 2022, 34(3): 461-469.
[4]	孙晓安, 栾小丽, 刘飞. 基于智能优化灰色模型的电子固废预测[J]. 系统仿真学报, 2022, 34(3): 536-542.
[5]	邵良杉, 王振, 李昌明. 基于模拟退火与改进粒子群的矿井通风优化算法[J]. 系统仿真学报, 2021, 33(9): 2085-2094.
[6]	魏腾飞, 潘庭龙. 基于改进PSO优化LSTM网络的短期电力负荷预测[J]. 系统仿真学报, 2021, 33(8): 1866-1874.
[7]	牛侃, 李冰, 付强. 基于混沌扰动机制粒子群算法的战场频率分配方法[J]. 系统仿真学报, 2021, 33(8): 1905-1913.
[8]	孟建军, 王终军, 胥如迅, 李德仓. 基于模糊复合策略的高速列车主动悬挂控制研究[J]. 系统仿真学报, 2021, 33(7): 1554-1564.
[9]	魏瑞轩, 吴子沉. 无人机集群实时任务分配方法研究[J]. 系统仿真学报, 2021, 33(7): 1574-1581.
[10]	刘晓琳, 吴竟祎. 飞机舵机电液加载系统控制补偿器设计与仿真[J]. 系统仿真学报, 2021, 33(5): 1031-1038.
[11]	汪润鸿, 王红军, 邹湘军, 曾泽钦, 李慧, 黄钊丰, 刘伟良. 基于混合粒子群算法的组合式变速箱传动比优化研究[J]. 系统仿真学报, 2021, 33(4): 825-836.
[12]	陈魁, 毕利. 改进粒子群算法在考虑运输时间下的FJSP研究[J]. 系统仿真学报, 2021, 33(4): 845-853.
[13]	孙宇贞, 唐毅伟, 李帅. 基于改进粒子群算法的超超临界燃煤机组负荷系统建模[J]. 系统仿真学报, 2021, 33(4): 875-882.
[14]	邵诚, 孙宏远, 张林. 基于PSO-LSSVM的反舰导弹自控弹道仿真[J]. 系统仿真学报, 2021, 33(4): 918-926.
[15]	胡小曼, 王艳, 纪志成. 模糊信息粒化与改进RVM的滚动轴承寿命预测[J]. 系统仿真学报, 2021, 33(11): 2561-2571.