CN115913175B - 一种基于自触发和编码解码机制的滤波方法 - Google Patents

一种基于自触发和编码解码机制的滤波方法 Download PDF

Info

Publication number
CN115913175B
CN115913175B CN202211461992.9A CN202211461992A CN115913175B CN 115913175 B CN115913175 B CN 115913175B CN 202211461992 A CN202211461992 A CN 202211461992A CN 115913175 B CN115913175 B CN 115913175B
Authority
CN
China
Prior art keywords
time
matrix
filter
triggering
self
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN202211461992.9A
Other languages
English (en)
Other versions
CN115913175A (zh
Inventor
张红旭
王鸿桂
胡军
徐龙
王祺锋
王淑华
杨海
腾凯乐
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Harbin University of Science and Technology
Original Assignee
Harbin University of Science and Technology
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Harbin University of Science and Technology filed Critical Harbin University of Science and Technology
Priority to CN202211461992.9A priority Critical patent/CN115913175B/zh
Publication of CN115913175A publication Critical patent/CN115913175A/zh
Application granted granted Critical
Publication of CN115913175B publication Critical patent/CN115913175B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

本发明公开了一种基于自触发和编码解码机制的滤波方法,所述方法包括如下步骤:步骤一、建立时变系统动态模型;步骤二、自触发和编码解码机制下对步骤一建立的动态模型进行滤波器设计;步骤三、计算滤波器的一步预测误差协方差矩阵Uh+1|h;步骤四、计算滤波器在h+1时刻的滤波增益矩阵Gh+1;步骤五、将Gh+1代入步骤二的滤波器中,得到h+1时刻的状态估计
Figure DDA0003955675450000011
判断h+1是否达到滤波总时长K,若h+1<K,则执行步骤六,若h+1=K,则结束;步骤六、计算滤波误差协方差矩阵的上界Uh+1|h+1;令h=h+1,进入步骤二,直至满足h+1=K。该方法解决了现有滤波方法不能综合考虑自触发和编码解码机制的问题。

Description

一种基于自触发和编码解码机制的滤波方法
技术领域
本发明涉及一种滤波方法,具体涉及一种基于自触发和编码解码机制的滤波方法。
背景技术
时变线性系统的滤波问题是网络化控制系统中一种重要的研究部分,在系统工程、全局定位系统、目标跟踪系统等领域的信号估计任务中获得广泛的应用。
虽然自然界中普遍存在的是非线性,然而,非线性的处理方法往往是局部线性化。另一方面,自触发机制在降低网络资源使用率方面要优于传统的事件触发机制,而基于自触发机制的滤波方法却并没有得到足够的重视。此外,基于编码解码机制的信息加密方法在网络安全领域起着重要的作用。结合自触发和编码解码机制的滤波方法将在改善网络资源传输以及信息加密方面发挥重要的作用。与此同时,若不能有效地处理自触发和编码解码机制,则很有可能会造成信号失真,从而导致估计误差大。
发明内容
本发明的目的是提供一种基于自触发和编码解码机制的滤波方法,该方法解决了现有滤波方法不能综合考虑自触发和编码解码机制的问题,可用于自触发机制和编码解码机制的滤波领域。
本发明的目的是通过以下技术方案实现的:
一种基于自触发和编码解码机制的滤波方法,包括如下步骤:
步骤一、建立时变系统动态模型;
步骤二、自触发和编码解码机制下对步骤一建立的动态模型进行滤波器设计;
步骤三、计算滤波器的一步预测误差协方差矩阵Uh+1|h
步骤四、根据步骤三获得的一步预测误差协方差矩阵Uh+1|h,计算滤波器在h+1时刻的滤波增益矩阵Gh+1
步骤五、将步骤四中获得的滤波增益矩阵Gh+1代入步骤二的滤波器中,得到h+1时刻的状态估计
Figure BDA0003955675430000021
判断h+1是否达到滤波总时长K,若h+1<K,则执行步骤六,若h+1=K,则结束;
步骤六、根据步骤四中获得的滤波增益矩阵Gh+1,计算滤波误差协方差矩阵的上界Uh+1|h+1;令h=h+1,进入步骤二,直至满足h+1=K。
相比于现有技术,本发明具有如下优点:
本发明的时变系统的滤波方法综合考虑了自触发机制和编码解码机制。与现有的事件触发机制不同,自触发机制并没有实时接收测量信息,从而避免了网络资源的信息对比。此外,编码解码机制保证了传输信息的安全性。本发明主要利用卡尔曼滤波方法全面考虑了自触发的信息更新机制以及编码解码的解码误差影响,得到了基于自触发和编码解码机制的滤波方法,且具有易于求解与实现的优点。此外,传统的事件触发方法需要时时利用传感器测量信息判断触发条件(即,测量信息判断率为100%),而本发明所提出的自触发方法并不需要利用测量信息判断,基于滤波器自身信息进行判断即可,完全避免了网络资源在线时时对比的情形(即,测量信息判断率为0%)。
附图说明
图1是本发明基于自触发和编码解码机制的滤波方法的流程图;
图2是单目标移动机器人的实际运动轨迹sh及其对应的跟踪轨迹
Figure BDA0003955675430000031
的对比图,sh=[s1,h s2,h]T为移动机器人的坐标位置,
Figure BDA0003955675430000032
为机器人的跟踪坐标位置,其中:实线是机器人的真实轨迹图,虚线是对应的跟踪轨迹图;
图3是机器人运动轨迹sh的滤波均方误差MSE及其对应的上界trace(Uh|h)的对比图,其中:实线是跟踪均方误差的轨迹图,虚线是对应的上界的轨迹图;
图4是触发点的序列,(a)是自触发点的序列,(b)是传统事件触发点的序列。
具体实施方式
下面结合附图对本发明的技术方案作进一步的说明,但并不局限于此,凡是对本发明技术方案进行修改或者等同替换,而不脱离本发明技术方案的精神和范围,均应涵盖在本发明的保护范围中。
本发明提供了一种基于自触发和编码解码机制的滤波方法,如图1所示,所述方法包括如下步骤:
步骤一、建立时变系统动态模型。
本步骤中,时变系统动态模型的状态空间描述为:
sh+1=Hhsh+Whωh (1)
qh=Nhshh (2)
其中,sh为h时刻时变系统动态模型的系统状态变量,sh+1为h+1时刻时变系统动态模型的系统状态变量;qh为h时刻系统的测量输出;Hh为h时刻系统的系统矩阵,Wh为h时刻系统的噪声系数矩阵,Nh为h时刻系统的量测矩阵;ωh是h时刻期望为零、方差为Mh的系统高斯白噪声;υh是h时刻期望为零、方差为Rh的测量高斯白噪声;ωh与υh是相互独立的并且关于时刻h也是相互独立的。
步骤二、自触发和编码解码机制下对步骤一建立的动态模型进行滤波器设计。具体步骤如下:
步骤二一、选取如下的自触发函数:
Figure BDA0003955675430000041
式中,
Figure BDA00039556754300000410
表示上一个触发时刻的输出值,hl为当前h时刻对应的上一个触发时刻,δ是一个触发阈值,δ>0;σ是触发调节参数,σ≥1;trace{·}表示对变量“·”求迹;Nh+1为h+1时刻系统的量测矩阵;Uh+1|h为一步预测误差协方差矩阵;
Figure BDA0003955675430000042
为h+1时刻的测量估计误差,Hh为h时刻系统的系统矩阵,
Figure BDA0003955675430000043
为sh的估计;Rh+1为h+1时刻测量高斯白噪声的方差;
Figure BDA0003955675430000044
为μh+1的转置;
Figure BDA0003955675430000045
为Nh+1的转置;上标“T”表示转置,下一触发时刻序列通过下式判断产生:
Figure BDA0003955675430000049
其中,Z+为正整数集,inf{}为取下限函数。即当(3)式满足
Figure BDA0003955675430000048
时,qh+1被允许传输;经过自触发机制后传递给滤波器的测量值为:
Figure BDA0003955675430000046
式中,
Figure BDA0003955675430000047
为在h时刻经过自触发机制后传递给滤波器的实际输出值;
步骤二二、构造滤波器公式:
Figure BDA0003955675430000051
Figure BDA0003955675430000052
其中,
Figure BDA0003955675430000053
为sh的一步预测,
Figure BDA0003955675430000054
为sh的估计,
Figure BDA0003955675430000055
为sh+1的估计,
Figure BDA0003955675430000056
为h+1时刻经过触发机制后传递给滤波器的实际输出值,Gh+1为h+1时刻的滤波增益矩阵,
Figure BDA0003955675430000057
Figure BDA0003955675430000058
经编码之后的解码值,满足如下编码关系:
Figure BDA0003955675430000059
其中,τ为量化间隔,τ>0;κ为量化系数,κ>0;L为量化水平系数,L>0是一个正整数;n∈{0,±1,±2,…,±(L-1)}为对应的量化区间编号。
步骤三、计算滤波器的一步预测误差协方差矩阵Uh+1|h
本步骤中,按照下式计算滤波器的一步预测误差协方差矩阵Uh+1|h
Figure BDA00039556754300000510
其中,Uh+1|h为h+1时刻的一步预测误差协方差矩阵,Uh|h为h时刻的滤波误差协方差矩阵的上界,
Figure BDA00039556754300000511
Figure BDA00039556754300000512
分别为Hh和Wh的转置。
步骤四、根据步骤三获得的一步预测误差协方差矩阵Uh+1|h,计算滤波器在h+1时刻的滤波增益矩阵Gh+1
本步骤中,按照下式计算h+1时刻的滤波增益矩阵Gh+1
Figure BDA00039556754300000513
式中,I表示单位矩阵;λ为大于零的权重系数;λ-1为λ的逆;
Figure BDA0003955675430000061
为Nh+1的转置;上标T表示转置,上标“-1”表示逆。
步骤五、将步骤四中获得的滤波增益矩阵Gh+1代入步骤二的滤波器中,得到h+1时刻的状态估计
Figure BDA0003955675430000062
判断h+1是否达到滤波总时长K,若h+1<K,则执行步骤六,若h+1=K,则结束。
步骤六、根据步骤四中获得的滤波增益矩阵Gh+1,计算滤波误差协方差矩阵的上界Uh+1|h+1;令h=h+1,进入步骤二,直至满足h+1=K。
本步骤中,按照下式计算滤波误差协方差矩阵的上界Uh+1|h+1
Figure BDA0003955675430000063
其中,Uh+1|h+1为h+1时刻滤波误差协方差矩阵的上界,(I-Gh+1Nh+1)T
Figure BDA0003955675430000064
分别为(I-Gh+1Nh+1)和Gh+1的转置。
本步骤中,求滤波误差协方差矩阵上界,即求Uh+1|h+1,使得Ph+1|h+1≤Uh+1|h+1,其中
Figure BDA0003955675430000065
为h+1时刻的滤波误差协方差矩阵,
Figure BDA0003955675430000066
为h+1时刻的滤波误差,
Figure BDA0003955675430000067
为元素{·}的期望,
Figure BDA0003955675430000068
Figure BDA0003955675430000069
的转置。由于滤波误差协方差矩阵存在不确定项,因此无法求得其真实值。最小化滤波误差协方差矩阵上界Uh+1|h+1的迹,可得h+1时刻的滤波增益矩阵Gh+1
本发明中,时变为本领域技术人员公知常识,指的是不同时刻。
本发明中,触发机制的原理为:对测量输出误差
Figure BDA00039556754300000610
的协方差Py,h+1,求出其上界Uy,h+1,使得Py,h+1≤Uy,h+1,其中
Figure BDA00039556754300000611
Figure BDA00039556754300000612
则Uy,h+1≤δI成立便可保证Py,h+1≤δ成立,而Py,h+1≤δ成立等价于
Figure BDA0003955675430000071
成立。因此,所述自触发机制能够同时保证传统事件触发同时成立。
实施例:
本实施例以移动机器人轨迹跟踪系统为例,采用本发明所述方法对单目标移动机器人进行仿真:
系统参数:
sh=[s1,h s2,h]T为机器人在平面运动的位置坐标值;
Figure BDA0003955675430000072
为滤波器的跟踪轨迹坐标值。
Figure BDA0003955675430000073
为系统矩阵,代表运动机器人的轨迹状态矩阵。
Figure BDA0003955675430000074
为系统噪声系数矩阵,系统高斯白噪声方差为Mh=0.01。机器人传感器的量测矩阵为Nh=[-0.15-0.1sin(2h) 0.195],传感器量测噪声方差为Rh=0.01。机器人初始位置坐标为s0=[2.1 -0.5]T,滤波器初始位置坐标为
Figure BDA0003955675430000075
传感器自触发调节参数σ=3,触发阈值δ=0.5。编码解码机制中的滤波器量化间隔为τ=0.1,量化系数为κ=1,量化水平系数为L=10000。
滤波器的其他相关初始值选取为
Figure BDA0003955675430000076
λ=10。
情形一:选取如下的自触发函数:
Figure BDA0003955675430000077
情形二:选取如下的传统事件触发函数:
Figure BDA0003955675430000078
移动机器人跟踪效果:
图2给出了自触发条件下,移动机器人的实际轨迹与跟踪轨迹,从图2可见,针对自触发和编码解码机制下的单目标移动机器人系统,所发明的滤波器可有效地跟踪单目标移动机器人的运动轨迹。
图3给出了机器人运动轨迹sh的滤波均方误差MSE及其对应的上界trace(Uh|h)的对比图,实验结果验证了所提方法的有效性。
图4(a)是“情形一”下自触发点的序列,图4(b)是“情形二”下传统事件触发点的序列。对比图4(a)和图4(b)可以发现,传统事件触发的触发数为32,触发率约为31.7%,本发明所提出的自触发的触发数为62,自触发率约为61.4%。和传统事件触发相比,虽然自触发的触发率提高了,然而传统事件触发需要时时利用传感器测量信息判断触发条件(即,测量信息判断率为100%),而本发明所提出的自触发方法并不需要利用测量信息,完全基于滤波器自身信息进行判断,因此完全避免了网络资源的信息对比(即,测量信息判断率为0%)。另一方面,易知触发率可以通过调节自触发参数来调节,而信息对比情形却不能通过参数来调节。
综上所述,本发明所提出的自触发方法通过适当调节参数即可实现传统事件触发的效果,并且完全避免了利用测量信息时时对比的情形。

Claims (2)

1.一种基于自触发和编码解码机制的滤波方法,其特征在于所述方法包括如下步骤:
步骤一、建立时变系统动态模型,时变系统动态模型的状态空间描述为:
sh+1=Hhsh+Whωh
qh=Nhshh
其中,sh为h时刻时变系统动态模型的系统状态变量,sh+1为h+1时刻时变系统动态模型的系统状态变量;qh为h时刻系统的测量输出;Hh为h时刻系统的系统矩阵,Wh为h时刻系统的噪声系数矩阵,Nh为h时刻系统的量测矩阵;ωh是h时刻期望为零、方差为Mh的系统高斯白噪声;υh是h时刻期望为零、方差为Rh的测量高斯白噪声;
步骤二、自触发和编码解码机制下对步骤一建立的动态模型进行滤波器设计,具体步骤如下:
步骤二一、选取如下的自触发函数:
Figure FDA0004196831130000011
式中,qhl表示上一个触发时刻的输出值,hl为当前h时刻对应的上一个触发时刻,δ是一个触发阈值,δ>0;σ是触发调节参数,σ≥1;trace{·}表示对变量“·”求迹;Nh+1为h+1时刻系统的量测矩阵;Uh+1|h为一步预测误差协方差矩阵;
Figure FDA0004196831130000012
为h+1时刻的测量估计误差,Hh为h时刻系统的系统矩阵,
Figure FDA0004196831130000013
为sh的估计;Rh+1为h+1时刻测量高斯白噪声的方差;
Figure FDA0004196831130000014
为μh+1的转置;
Figure FDA0004196831130000015
为Nh+1的转置;上标“T”表示转置,下一触发时刻序列通过下式判断产生:
Figure FDA0004196831130000021
其中,Z+为正整数集,inf{}为取下限函数;即满足g(qhl,δ)>0时,qh+1被允许传输;经过自触发机制后传递给滤波器的测量值为:
Figure FDA0004196831130000022
式中,
Figure FDA0004196831130000023
为在h时刻经过自触发机制后传递给滤波器的实际输出值;
步骤二二、构造滤波器公式:
Figure FDA0004196831130000024
Figure FDA0004196831130000025
其中,
Figure FDA0004196831130000026
为sh的一步预测,
Figure FDA0004196831130000027
为sh的估计,
Figure FDA0004196831130000028
为sh+1的估计,
Figure FDA0004196831130000029
为h+1时刻经过触发机制后传递给滤波器的实际输出值,Gh+1为h+1时刻的滤波增益矩阵,
Figure FDA00041968311300000210
Figure FDA00041968311300000211
经编码之后的解码值;
所述
Figure FDA00041968311300000212
满足如下编码关系:
Figure FDA00041968311300000213
其中,τ为量化间隔,τ>0;κ为量化系数,κ>0;L为量化水平系数,L>0是一个正整数;n∈{0,±1,±2,...,±(L-1)}为对应的量化区间编号;
步骤三、按照下式计算滤波器的一步预测误差协方差矩阵Uh+1|h
Figure FDA00041968311300000214
其中,Uh+1|h为h+1时刻的一步预测误差协方差矩阵,Uh|h为h时刻的滤波误差协方差矩阵的上界,
Figure FDA00041968311300000215
Figure FDA00041968311300000216
分别为Hh和Wh的转置,Hh为h时刻系统的系统矩阵,Wh为h时刻系统的噪声系数矩阵;
步骤四、根据步骤三获得的一步预测误差协方差矩阵Uh+1|h,按照下式计算h+1时刻的滤波增益矩阵Gh+1
Figure FDA0004196831130000031
式中,I表示单位矩阵;λ为大于零的权重系数;λ-1为λ的逆;
Figure FDA0004196831130000035
为Nh+1的转置,Nh+1为h+1时刻系统的量测矩阵;Uh+1|h为h+1时刻的一步预测误差协方差矩阵;Rh+1为h+1时刻测量高斯白噪声的方差;δ是一个触发阈值,δ>0;τ为量化间隔,τ>0;κ为量化系数,κ>0;上标T表示转置,上标“-1”表示逆;
步骤五、将步骤四中获得的滤波增益矩阵Gh+1代入步骤二的滤波器中,得到h+1时刻的状态估计
Figure FDA0004196831130000034
判断h+1是否达到滤波总时长K,若h+1<K,则执行步骤六,若h+1=K,则结束;
步骤六、根据步骤四中获得的滤波增益矩阵Gh+1,按照下式计算滤波误差协方差矩阵的上界Uh+1|h+1
Figure FDA0004196831130000032
其中,Uh+1|h+1为h+1时刻滤波误差协方差矩阵的上界;(I-Gh+1Nh+1)T
Figure FDA0004196831130000033
分别为(I-Gh+ 1Nh+1)和Gh+1的转置;Nh+1为h+1时刻系统的量测矩阵;Uh+1|h为h+1时刻的一步预测误差协方差矩阵;Rh+1为h+1时刻测量高斯白噪声的方差;δ是一个触发阈值,δ>0;τ为量化间隔,τ>0;κ为量化系数,κ>0;令h=h+1,进入步骤二,直至满足h+1=K。
2.根据权利要求1所述的基于自触发和编码解码机制的滤波方法,其特征在于所述h+1时刻滤波误差协方差矩阵
Figure FDA0004196831130000041
其中,
Figure FDA0004196831130000042
为h+1时刻的滤波误差,
Figure FDA0004196831130000043
为元素{·}的期望,
Figure FDA0004196831130000044
Figure FDA0004196831130000045
的转置,Ph+1|h+1≤Uh+1|h+1
CN202211461992.9A 2022-11-17 2022-11-17 一种基于自触发和编码解码机制的滤波方法 Active CN115913175B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202211461992.9A CN115913175B (zh) 2022-11-17 2022-11-17 一种基于自触发和编码解码机制的滤波方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202211461992.9A CN115913175B (zh) 2022-11-17 2022-11-17 一种基于自触发和编码解码机制的滤波方法

Publications (2)

Publication Number Publication Date
CN115913175A CN115913175A (zh) 2023-04-04
CN115913175B true CN115913175B (zh) 2023-05-30

Family

ID=85736563

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202211461992.9A Active CN115913175B (zh) 2022-11-17 2022-11-17 一种基于自触发和编码解码机制的滤波方法

Country Status (1)

Country Link
CN (1) CN115913175B (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN118051903B (zh) * 2024-01-05 2024-07-23 哈尔滨理工大学 一种量化编解码机制下多机动目标安全定位方法

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109728796A (zh) * 2018-12-12 2019-05-07 哈尔滨理工大学 一种基于事件触发机制的滤波方法

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107450813B (zh) * 2017-06-30 2020-02-07 武汉斗鱼网络科技有限公司 一种自带触发功能的按钮的设计方法与设备

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109728796A (zh) * 2018-12-12 2019-05-07 哈尔滨理工大学 一种基于事件触发机制的滤波方法

Also Published As

Publication number Publication date
CN115913175A (zh) 2023-04-04

Similar Documents

Publication Publication Date Title
CN107396322B (zh) 基于路径匹配与编码译码循环神经网络的室内定位方法
CN115913175B (zh) 一种基于自触发和编码解码机制的滤波方法
CN108414995B (zh) 一种基于高斯牛顿滤波的非线性模型下目标跟踪方法
CN103389094B (zh) 一种改进的粒子滤波方法
CN104066179B (zh) 一种改进的自适应迭代ukf的wsn节点定位方法
CN110031798A (zh) 一种基于简化Sage-Husa自适应滤波的室内目标跟踪方法
Gupta et al. A geometric mixed norm approach to shallow water acoustic channel estimation and tracking
CN109728796B (zh) 一种基于事件触发机制的滤波方法
CN103237320B (zh) 无线传感器网络基于混合量化卡尔曼融合的目标跟踪方法
CN103680515A (zh) 采用系数重用的比例自适应滤波器系数向量更新方法
CN106231553B (zh) 基于无线声传感器网络的多节点信息融合声源定位方法
CN110673148A (zh) 一种主动声纳目标实时航迹解算方法
CN108847828B (zh) 一种具有随机建模误差的非线性事件触发滤波方法
Kovavisaruch et al. Modified Taylor-series method for source and receiver localization using TDOA measurements with erroneous receiver positions
CN117194866B (zh) 一种基于质量弹簧阻尼系统的分布式滤波方法
TW200423600A (en) Method and apparatus for interference signal code power and noise variance estimation
CN104331630A (zh) 一种多速率观测数据的状态估计和数据融合方法
CN117351042A (zh) 一种基于高斯和滤波的任意步时延目标跟踪方法
CN116431981B (zh) 一种基于移动机器人定位系统的分布式集员滤波方法
CN106845016B (zh) 一种基于事件驱动的量测调度方法
WO2021059349A1 (ja) 学習方法、学習プログラム、および学習装置
CN110996248A (zh) 一种基于rss的凸优化无线传感器网络定位方法
CN110110711A (zh) 一种噪声信道下的迭代学习控制系统输入信号估计方法
CN110007298B (zh) 一种目标超前预测跟踪方法
CN112800889B (zh) 一种基于分布式矩阵加权融合高斯滤波的目标跟踪方法

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant