基于节点通信度的信息加权一致性滤波

doi:10.3969/j.issn.1001-506X.2020.10.05

摘要/Abstract

摘要：

协同目标跟踪是无人机集群等多传感器网络的典型应用。在分布式传感器网络目标跟踪过程中,目标状态估计的一致性直接影响到跟踪有效性。针对目标跟踪过程中网络节点之间一致性迭代次数受限的问题,提出了一种基于节点通信度的信息加权一致性滤波算法,设计了用节点通信度来充分衡量传感器节点在网络中的通信拓扑状况,并构建了非对称一致性权值的选取机制,可在复杂拓扑结构网络中实现快速一致性跟踪。典型目标跟踪场景仿真验证表明,所提算法相比经典的信息加权一致性滤波算法,目标跟踪的不一致程度降低了20%以上,有效提升了分布式跟踪的一致性速度。

关键词: 分布式传感器网络, 目标跟踪, 一致性估计, 通信拓扑, 节点通信度

Abstract:

Collaborative target tracking is one of the most typical applications of multi-sensor network including unmanned aerial vehicle swarm. In the process of target tracking in distributed sensor network, the consensus of target state estimation directly affect the tracking effectiveness. Aiming at the problem of limited consensus iteration number among network nodes in the process of target tracking, an information weighted consensus filtering algorithm based on node communication degree is proposed. The node communication degree is designed to fully measure the communication topology of sensor nodes in the network. And then, a selection mechanism of asymmetric consensus weights is constructed to achieve fast consensus tracking in the complex topology network structure. It is verified by the simulation of typical target tracking scene, compared with the classical information weighted consensus filtering algorithm, the proposed algorithm reduces the degree of disagreements of target tracking by more than 20%, and effectively improves the consensus speed of distributed tracking.

Key words: distributed sensor network, target tracking, consensus estimation, communication topology, node communication degree

中图分类号:

TP391

丁自然, 刘瑜, 曲建跃, 姜乔文, 简涛. 基于节点通信度的信息加权一致性滤波[J]. 系统工程与电子技术, 2020, 42(10): 2181-2188.

Ziran DING, Yu LIU, Jianyue QU, Qiaowen JIANG, Tao JIAN. Information weighted consensus filter algorithm based on node communication degree[J]. Systems Engineering and Electronics, 2020, 42(10): 2181-2188.

图/表 14

图1

图2

图3

图4

图5

表1

图6

图7

图8

图9

表2

图10

图11

图12

参考文献 25

1	ANDERS A , LARS I . Survey:mobile sensor networks for target searching and tracking[J]. Cyber Physical Systems, 2018, 4 (2): 1- 42. doi: 10.1080/23335777.2018.1483969
2	HEHDLY K , LAARAIEDH M , ABDELKEFI F , et al. Coope-rative localization and tracking in wireless sensor networks[J]. International Journal of Communication Systems, 2019, 32 (1): 3842- 3858. doi: 10.1002/dac.3842
3	LI X F , CHEN J , DENG F , et al. Profit-driven adaptive moving targets search with UAV swarms[J]. Sensors, 2019, 19 (7): 1545. doi: 10.3390/s19071545
4	YU J Q , LI Y , CAO Y J , et al. An impedance-match design scheme for inductively active power filter in distribution networks[J]. International Journal of Electrical Power & Energy Systems, 2018, 99, 638- 649.
5	YAO P , LIU G , LIU Y F . Average information-weighted consensus filter for target tracking in distributed sensor networks with naivety issues[J]. International Journal of Adaptive Control & Signal Processing, 2018, 32 (5): 681- 699.
6	LIU G L , TIAN G H . Square-root sigma-point information consensus filters for distributed nonlinear estimation[J]. Sensors, 2017, 17 (4): 800. doi: 10.3390/s17040800
7	FATEMEH R , MEHDI R . Distributed robust filtering with hybrid consensus strategy for sensor networks[J]. IET Wireless Sensor Systems, 2020, 10 (1): 37- 46. doi: 10.1049/iet-wss.2019.0093
8	COUTINO M, ISUFI E, MAEHARA T, et al.On the limits of finite-time distributed consensus through successive local linear operations[C]//Proc.of the Asilomar Conference on Signals, 2018: 993-996.
9	TAN Q K, DONG X W, LIU F, et al.Weighted average consensus-based cubature information filtering for mobile sensor networks with intermittent observations[C]//Proc.of the Chinese Control Conference, 2017.
10	SABER R O.Kalman-consensus filter: optimality, stability, and performance[C]//Proc.of the IEEE Conference on Decision and Control, 2009: 7036-7042.
11	LIN X, BOYD S, LALL S.A scheme for robust distributed sensor fusion based on average consensus[C]//Proc.of the International Conference on Information Processing in Sensor Networks, 2005: 63-70.
12	席峰, 刘中. 基于状态预测自适应一致性滤波器的分布式估计融合算法[J]. 信息与控制, 2010, 39 (1): 59- 65. doi: 10.3969/j.issn.1002-0411.2010.01.011
	XI F , LIU Z . Distributed estimation fusion algorithm using the state prediction-based adaptive consensus filter[J]. Information and Control, 2010, 39 (1): 59- 65. doi: 10.3969/j.issn.1002-0411.2010.01.011
13	MILOJE R , MOHSEN T . Self-tuning average consensus in complex networks[J]. Journal of the Frankin Institute, 2014, 352 (3): 1152- 1168.
14	席峰, 刘中. 基于信息矩阵加权一致策略的分布式Kalman滤波器[J]. 信息与控制, 2010, 39 (2): 194- 199.
	XI F , LIU Z . Distributed Kalman filter based on information matrix weighted consensus strategies[J]. Information and Control, 2010, 39 (2): 194- 199.
15	ZHANG Y , TIAN Y P . A fully distributed weight design approach to consensus Kalman filtering for sensor networks[J]. Automatica, 2019, 104, 34- 40. doi: 10.1016/j.automatica.2019.02.052
16	LIU J , SHAO Q , HUA C C . Consensus-based cubature information filtering for sensor networks with incomplete measurements[J]. Neurocomuting, 2019, 364, 49- 62. doi: 10.1016/j.neucom.2019.07.030
17	卢小萍, 杨文, 侍洪波. 带丢包的一致性卡尔曼滤波算法优化[J]. 中南大学学报(自然科学版), 2012, 43 (9): 3502- 3509.
	LU X P , YANG W , SHI H B . Optimized algorithm of consensus-based Kalman filtering with packed-dropping[J]. Journal of Central South University (Science and Technology), 2012, 43 (9): 3502- 3509.
18	刘瑜, 刘俊, 徐从安, 等. 非均匀拓扑网络中的分布式一致性状态估计算法[J]. 系统工程与电子技术, 2018, 40 (9): 1917- 1925.
	LIU Y , LIU J , XU C A , et al. Distributed consensus state estimation algorithm in asymmetrical networks[J]. Systems Engineering and Electronics, 2018, 40 (9): 1917- 1925.
19	SHARMA P , BUCCI D J , BRAHMA S K , et al. Communication network topology inference via transfer entropy[J]. IEEE Trans.on Network Science and Engineering, 2020, 7 (1): 562- 575. doi: 10.1109/TNSE.2018.2889454
20	MUSTAFA A , MUHAMMAD N U L , SALMAN A , et al. A novel approach for fast average consensus under unreliable communication in distributed multi agent networks[J]. Wireless Personal Communications, 2018, 99 (4): 1423- 1441.
21	HADJICOSTIS C N , VAIDYA N H , DOMINGUEZ-GARCIA A D . Robust distributed average consensus via exchange of running sums[J]. IEEE Trans.on Automatic Control, 22016, 61 (6): 1492- 1507.
22	OLFATI-SABER R , MURRAY R M . Consensus problems in networks of agents with switching topology and time-delays[J]. IEEE Trans.on Automatic Control, 2004, 49 (9): 1520- 1533. doi: 10.1109/TAC.2004.834113
23	LI H Q , CHEN G , HUANG T W , et al. Event-triggered distributed average consensus over directed digital networks with limited communication bandwidth[J]. IEEE Trans.on Cybernetics, 2016, 46 (12): 3098- 3110. doi: 10.1109/TCYB.2015.2496977
24	陈世明, 陈小玲, 徐青刚, 等. 基于自适应加权融合的分布式滤波算法[J]. 控制与决策, 2015, 30 (4): 605- 610.
	CHEN S M , CHEN X L , XU Q G , et al. Adaptive weighted fusion based distributed filtering algorithm[J]. Control and Decision, 2015, 30 (4): 605- 610.
25	KAMAL A T , FARRELL J A , ROY-CHOWDHURY A K . Information weighted consensus filters and their application in distributed camera networks[J]. IEEE Trans.on Automatic Control, 2013, 58 (12): 3112- 3125. doi: 10.1109/TAC.2013.2277621

算法	位置ARMSE	速度ARMSE	不一致程度
IWCF	147.899 6	16.542 5	25.217 2
CD-IWCF	145.744 0	16.442 7	21.569 4

算法	位置ARMSE	速度ARMSE	不一致程度
IWCF	143.020 2	16.314 2	9.431 4
CD-IWCF	140.815 7	16.199 6	6.584 7

[1]	徐星光, 王晓峰, 姚璐, 任章. 固定翼无人机编队构型与通信拓扑优化[J]. 系统工程与电子技术, 2022, 44(9): 2936-2946.
[2]	仇祝令, 查宇飞, 李振宇, 李禹铭, 张鹏, 朱川. 基于多模型蒸馏的时间正则化相关滤波跟踪算法[J]. 系统工程与电子技术, 2022, 44(8): 2448-2456.
[3]	侯子林, 程婷, 彭瀚. 基于量测转换序贯滤波的GMPHD机动目标跟踪[J]. 系统工程与电子技术, 2022, 44(8): 2474-2482.
[4]	史浩然, 卢发兴, 祁江鑫, 杨光. 基于辅助信标的无人机协同目标跟踪[J]. 系统工程与电子技术, 2022, 44(7): 2302-2310.
[5]	金国栋, 薛远亮, 谭力宁, 许剑锟. 基于孪生神经网络的目标跟踪算法进展研究[J]. 系统工程与电子技术, 2022, 44(6): 1805-1822.
[6]	翟光, 王妍欣, 孙一勇. 基于低轨星网的多目标协同跟踪滤波技术[J]. 系统工程与电子技术, 2022, 44(6): 1957-1967.
[7]	王帅, 向建军, 彭芳, 唐书娟. 基于新最速下降法的目标跟踪算法[J]. 系统工程与电子技术, 2022, 44(5): 1512-1519.
[8]	辛怀声, 曹晨. 基于交互多模型的分组δ-广义标签多伯努利算法[J]. 系统工程与电子技术, 2022, 44(4): 1128-1138.
[9]	谢家豪, 黄树彩, 韦道知, 张曌宇, 王文豪. 基于P_EV准则的不确定混合多传感器联盟求解[J]. 系统工程与电子技术, 2022, 44(3): 819-826.
[10]	宋子壮, 杨嘉伟, 张东方, 王诗强, 张硕. 基于无锚框的红外多类别多目标实时跟踪网络[J]. 系统工程与电子技术, 2022, 44(2): 401-409.
[11]	姚云翔, 陈莹. 注意力机制下双模态交互融合的目标跟踪网络[J]. 系统工程与电子技术, 2022, 44(2): 410-419.
[12]	辛怀声, 宋鹏汉, 曹晨. 多模型广义标签多伯努利滤波器[J]. 系统工程与电子技术, 2022, 44(12): 3603-3613.
[13]	朱晓敏, 刘大千, 费博雯, 门通. 局部通信条件下多无人机协同搜索方法[J]. 系统工程与电子技术, 2022, 44(12): 3783-3791.
[14]	刘浩楠, 宋骊平. 基于核Fisher判别的群结构更新模型及群目标跟踪算法[J]. 系统工程与电子技术, 2022, 44(10): 3012-3019.
[15]	方澄, 路稳, 姬菁颖, 宋玉蒙, 梁斐菲, 罗志伟. 基于外观相似性更新的相关滤波跟踪算法[J]. 系统工程与电子技术, 2022, 44(1): 117-126.