基于流向控制的消息传递协作定位算法OA
Flow-direction controlled message passing algorithm for cooperative localization
针对移动目标节点的协作定位问题,联合到达时间和多普勒频移测量提出一种基于流向控制的后验线性化消息传递算法.首先构建所有目标节点位置-速度的联合后验分布,并设计相应因子图;然后采用后验线性化方法实现测量模型的伪线性化;接着设计节点分类机制以控制因子图中的消息流向,从而抑制不准确消息的传递,降低其造成的定位误差和计算开销;最后通过迭代消息传递和置信度更新完成全部目标节点的位置和速度估计.仿真结果表明,在测量噪声为1的条件下,当目标节点在第一个时刻开始运动时,所提算法的位置估计误差在1.5 m内的概率达到95%,而两种对比算法分别为62%和20%.同时,所提算法的速度估计误差在0.2 m/s内的概率达到99%,两种对比算法分别为72%和84%.此外,所提算法的运行时间较两种对比算法分别缩短约27%和34%.
To address cooperative localization of mobile target nodes,a flow-direction controlled posterior linearized message passing is proposed using time of arrival(TOA)and Doppler frequency shift(DFS)measurements.First,a joint posterior distribution of position-velocity for all target nodes is constructed and the corresponding factor graph of the distribution is designed.Then,a posterior linearization method is applied to linearize the nonlinear measurement model.Subsequently,a node classification mechanism is proposed to control the direction of message passing in the factor graph,thereby suppressing the propagation of inaccurate messages and mitigating the resulting positioning errors and computational overhead.Finally,iterative mes-sage passing and belief updates are performed to estimate the positions and velocities of all target nodes.Simulation results show that,under a measurement noise level of 1,when the target nodes start moving from the first time instant,the probability that the position estimation error of the proposed algorithm is within 1.5 m reaches 95%,whereas those of the two benchmark algorithms are 62%and 20%,respectively.Meanwhile,the probability that the velocity estimation error of the proposed algorithm is within 0.2 m/s reaches 99%,compared with 72%and 84%for the two benchmark algorithms,respectively.In addition,the running time of the proposed algorithm is reduced by approximately 27%and 34%relative to the two benchmark algorithms,respectively.
俞文彦;李浩宇;李有明;李博辉
宁波大学 信息科学与工程学院,浙江 宁波 315000宁波大学 信息科学与工程学院,浙江 宁波 315000宁波大学 信息科学与工程学院,浙江 宁波 315000江苏达科信息科技有限公司,江苏 南京 211100
信息技术与安全科学
协作定位消息传递算法因子图到达时间多普勒频移
cooperative localizationmessage passing algorithmfactor graphtime of arrival(TOA)Doppler frequency shift(DFS)
《西安电子科技大学学报(自然科学版)》 2026 (3)
44-61,18
科技部国家重点研发计划(2023YFC2809400)国家自然科学基金(61571250)浙江省自然科学基金(LY22F010018)
评论