CN115913175B - 一种基于自触发和编码解码机制的滤波方法 - Google Patents
一种基于自触发和编码解码机制的滤波方法 Download PDFInfo
- 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
Links
- 230000007246 mechanism Effects 0.000 title claims abstract description 40
- 238000001914 filtration Methods 0.000 title claims abstract description 35
- 238000000034 method Methods 0.000 title claims abstract description 35
- 239000011159 matrix material Substances 0.000 claims abstract description 62
- 238000005259 measurement Methods 0.000 claims description 23
- 238000013139 quantization Methods 0.000 claims description 15
- 230000005540 biological transmission Effects 0.000 claims description 4
- 238000013461 design Methods 0.000 claims description 3
- 238000010586 diagram Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 230000001960 triggered effect Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000003672 processing method Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Images
Landscapes
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
Description
技术领域
本发明涉及一种滤波方法,具体涉及一种基于自触发和编码解码机制的滤波方法。
背景技术
时变线性系统的滤波问题是网络化控制系统中一种重要的研究部分,在系统工程、全局定位系统、目标跟踪系统等领域的信号估计任务中获得广泛的应用。
虽然自然界中普遍存在的是非线性,然而,非线性的处理方法往往是局部线性化。另一方面,自触发机制在降低网络资源使用率方面要优于传统的事件触发机制,而基于自触发机制的滤波方法却并没有得到足够的重视。此外,基于编码解码机制的信息加密方法在网络安全领域起着重要的作用。结合自触发和编码解码机制的滤波方法将在改善网络资源传输以及信息加密方面发挥重要的作用。与此同时,若不能有效地处理自触发和编码解码机制,则很有可能会造成信号失真,从而导致估计误差大。
发明内容
本发明的目的是提供一种基于自触发和编码解码机制的滤波方法,该方法解决了现有滤波方法不能综合考虑自触发和编码解码机制的问题,可用于自触发机制和编码解码机制的滤波领域。
本发明的目的是通过以下技术方案实现的:
一种基于自触发和编码解码机制的滤波方法,包括如下步骤:
步骤一、建立时变系统动态模型;
步骤二、自触发和编码解码机制下对步骤一建立的动态模型进行滤波器设计;
步骤三、计算滤波器的一步预测误差协方差矩阵Uh+1|h;
步骤四、根据步骤三获得的一步预测误差协方差矩阵Uh+1|h,计算滤波器在h+1时刻的滤波增益矩阵Gh+1;
步骤六、根据步骤四中获得的滤波增益矩阵Gh+1,计算滤波误差协方差矩阵的上界Uh+1|h+1;令h=h+1,进入步骤二,直至满足h+1=K。
相比于现有技术,本发明具有如下优点:
本发明的时变系统的滤波方法综合考虑了自触发机制和编码解码机制。与现有的事件触发机制不同,自触发机制并没有实时接收测量信息,从而避免了网络资源的信息对比。此外,编码解码机制保证了传输信息的安全性。本发明主要利用卡尔曼滤波方法全面考虑了自触发的信息更新机制以及编码解码的解码误差影响,得到了基于自触发和编码解码机制的滤波方法,且具有易于求解与实现的优点。此外,传统的事件触发方法需要时时利用传感器测量信息判断触发条件(即,测量信息判断率为100%),而本发明所提出的自触发方法并不需要利用测量信息判断,基于滤波器自身信息进行判断即可,完全避免了网络资源在线时时对比的情形(即,测量信息判断率为0%)。
附图说明
图1是本发明基于自触发和编码解码机制的滤波方法的流程图;
图2是单目标移动机器人的实际运动轨迹sh及其对应的跟踪轨迹的对比图,sh=[s1,h s2,h]T为移动机器人的坐标位置,为机器人的跟踪坐标位置,其中:实线是机器人的真实轨迹图,虚线是对应的跟踪轨迹图;
图3是机器人运动轨迹sh的滤波均方误差MSE及其对应的上界trace(Uh|h)的对比图,其中:实线是跟踪均方误差的轨迹图,虚线是对应的上界的轨迹图;
图4是触发点的序列,(a)是自触发点的序列,(b)是传统事件触发点的序列。
具体实施方式
下面结合附图对本发明的技术方案作进一步的说明,但并不局限于此,凡是对本发明技术方案进行修改或者等同替换,而不脱离本发明技术方案的精神和范围,均应涵盖在本发明的保护范围中。
本发明提供了一种基于自触发和编码解码机制的滤波方法,如图1所示,所述方法包括如下步骤:
步骤一、建立时变系统动态模型。
本步骤中,时变系统动态模型的状态空间描述为:
sh+1=Hhsh+Whωh (1)
qh=Nhsh+υh (2)
其中,sh为h时刻时变系统动态模型的系统状态变量,sh+1为h+1时刻时变系统动态模型的系统状态变量;qh为h时刻系统的测量输出;Hh为h时刻系统的系统矩阵,Wh为h时刻系统的噪声系数矩阵,Nh为h时刻系统的量测矩阵;ωh是h时刻期望为零、方差为Mh的系统高斯白噪声;υh是h时刻期望为零、方差为Rh的测量高斯白噪声;ωh与υh是相互独立的并且关于时刻h也是相互独立的。
步骤二、自触发和编码解码机制下对步骤一建立的动态模型进行滤波器设计。具体步骤如下:
步骤二一、选取如下的自触发函数:
式中,表示上一个触发时刻的输出值,hl为当前h时刻对应的上一个触发时刻,δ是一个触发阈值,δ>0;σ是触发调节参数,σ≥1;trace{·}表示对变量“·”求迹;Nh+1为h+1时刻系统的量测矩阵;Uh+1|h为一步预测误差协方差矩阵;为h+1时刻的测量估计误差,Hh为h时刻系统的系统矩阵,为sh的估计;Rh+1为h+1时刻测量高斯白噪声的方差;为μh+1的转置;为Nh+1的转置;上标“T”表示转置,下一触发时刻序列通过下式判断产生:
步骤二二、构造滤波器公式:
其中,τ为量化间隔,τ>0;κ为量化系数,κ>0;L为量化水平系数,L>0是一个正整数;n∈{0,±1,±2,…,±(L-1)}为对应的量化区间编号。
步骤三、计算滤波器的一步预测误差协方差矩阵Uh+1|h。
本步骤中,按照下式计算滤波器的一步预测误差协方差矩阵Uh+1|h:
步骤四、根据步骤三获得的一步预测误差协方差矩阵Uh+1|h,计算滤波器在h+1时刻的滤波增益矩阵Gh+1。
本步骤中,按照下式计算h+1时刻的滤波增益矩阵Gh+1:
步骤六、根据步骤四中获得的滤波增益矩阵Gh+1,计算滤波误差协方差矩阵的上界Uh+1|h+1;令h=h+1,进入步骤二,直至满足h+1=K。
本步骤中,按照下式计算滤波误差协方差矩阵的上界Uh+1|h+1:
本步骤中,求滤波误差协方差矩阵上界,即求Uh+1|h+1,使得Ph+1|h+1≤Uh+1|h+1,其中为h+1时刻的滤波误差协方差矩阵,为h+1时刻的滤波误差,为元素{·}的期望,为的转置。由于滤波误差协方差矩阵存在不确定项,因此无法求得其真实值。最小化滤波误差协方差矩阵上界Uh+1|h+1的迹,可得h+1时刻的滤波增益矩阵Gh+1。
本发明中,时变为本领域技术人员公知常识,指的是不同时刻。
本发明中,触发机制的原理为:对测量输出误差的协方差Py,h+1,求出其上界Uy,h+1,使得Py,h+1≤Uy,h+1,其中 则Uy,h+1≤δI成立便可保证Py,h+1≤δ成立,而Py,h+1≤δ成立等价于成立。因此,所述自触发机制能够同时保证传统事件触发同时成立。
实施例:
本实施例以移动机器人轨迹跟踪系统为例,采用本发明所述方法对单目标移动机器人进行仿真:
系统参数:
为系统矩阵,代表运动机器人的轨迹状态矩阵。为系统噪声系数矩阵,系统高斯白噪声方差为Mh=0.01。机器人传感器的量测矩阵为Nh=[-0.15-0.1sin(2h) 0.195],传感器量测噪声方差为Rh=0.01。机器人初始位置坐标为s0=[2.1 -0.5]T,滤波器初始位置坐标为
传感器自触发调节参数σ=3,触发阈值δ=0.5。编码解码机制中的滤波器量化间隔为τ=0.1,量化系数为κ=1,量化水平系数为L=10000。
情形一:选取如下的自触发函数:
情形二:选取如下的传统事件触发函数:
移动机器人跟踪效果:
图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=Nhsh+υh
其中,sh为h时刻时变系统动态模型的系统状态变量,sh+1为h+1时刻时变系统动态模型的系统状态变量;qh为h时刻系统的测量输出;Hh为h时刻系统的系统矩阵,Wh为h时刻系统的噪声系数矩阵,Nh为h时刻系统的量测矩阵;ωh是h时刻期望为零、方差为Mh的系统高斯白噪声;υh是h时刻期望为零、方差为Rh的测量高斯白噪声;
步骤二、自触发和编码解码机制下对步骤一建立的动态模型进行滤波器设计,具体步骤如下:
步骤二一、选取如下的自触发函数:
式中,qhl表示上一个触发时刻的输出值,hl为当前h时刻对应的上一个触发时刻,δ是一个触发阈值,δ>0;σ是触发调节参数,σ≥1;trace{·}表示对变量“·”求迹;Nh+1为h+1时刻系统的量测矩阵;Uh+1|h为一步预测误差协方差矩阵;为h+1时刻的测量估计误差,Hh为h时刻系统的系统矩阵,为sh的估计;Rh+1为h+1时刻测量高斯白噪声的方差;为μh+1的转置;为Nh+1的转置;上标“T”表示转置,下一触发时刻序列通过下式判断产生:
其中,Z+为正整数集,inf{}为取下限函数;即满足g(qhl,δ)>0时,qh+1被允许传输;经过自触发机制后传递给滤波器的测量值为:
步骤二二、构造滤波器公式:
其中,τ为量化间隔,τ>0;κ为量化系数,κ>0;L为量化水平系数,L>0是一个正整数;n∈{0,±1,±2,...,±(L-1)}为对应的量化区间编号;
步骤三、按照下式计算滤波器的一步预测误差协方差矩阵Uh+1|h:
步骤四、根据步骤三获得的一步预测误差协方差矩阵Uh+1|h,按照下式计算h+1时刻的滤波增益矩阵Gh+1:
式中,I表示单位矩阵;λ为大于零的权重系数;λ-1为λ的逆;为Nh+1的转置,Nh+1为h+1时刻系统的量测矩阵;Uh+1|h为h+1时刻的一步预测误差协方差矩阵;Rh+1为h+1时刻测量高斯白噪声的方差;δ是一个触发阈值,δ>0;τ为量化间隔,τ>0;κ为量化系数,κ>0;上标T表示转置,上标“-1”表示逆;
步骤六、根据步骤四中获得的滤波增益矩阵Gh+1,按照下式计算滤波误差协方差矩阵的上界Uh+1|h+1:
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)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN118051903B (zh) * | 2024-01-05 | 2024-07-23 | 哈尔滨理工大学 | 一种量化编解码机制下多机动目标安全定位方法 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109728796A (zh) * | 2018-12-12 | 2019-05-07 | 哈尔滨理工大学 | 一种基于事件触发机制的滤波方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107450813B (zh) * | 2017-06-30 | 2020-02-07 | 武汉斗鱼网络科技有限公司 | 一种自带触发功能的按钮的设计方法与设备 |
-
2022
- 2022-11-17 CN CN202211461992.9A patent/CN115913175B/zh active Active
Patent Citations (1)
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 |