2025-11-12T04:43:10.255846

A Unified Framework for Innovation-based Stochastic and Deterministic Event Triggers

Schmitt, Noack
Resources such as bandwidth and energy are limited in many wireless communications use cases, especially when large numbers of sensors and fusion centers need to exchange information frequently. One opportunity to overcome resource constraints is the use of event-based transmissions and estimation to transmit only information that contributes significantly to the reconstruction of the system's state. The design of efficient triggering policies and estimators is crucial for successful event-based transmissions. While previously deterministic and stochastic event triggering policies have been treated separately, this paper unifies the two approaches and gives insights into the design of consistent trigger-matching estimators. Two different estimators are presented, and different pairs of triggers and estimators are evaluated through simulation studies.
academic

A Unified Framework for Innovation-based Stochastic and Deterministic Event Triggers

基本信息

  • 论文ID: 2503.13043
  • 标题: A Unified Framework for Innovation-based Stochastic and Deterministic Event Triggers
  • 作者: Eva Julia Schmitt, Benjamin Noack (Otto von Guericke University Magdeburg, Germany)
  • 分类: eess.SY cs.SY (Systems and Control)
  • 发表时间: 2025年3月 (arXiv预印本)
  • 论文链接: https://arxiv.org/abs/2503.13043

摘要

在无线通信应用中,带宽和能量等资源往往受限,特别是当大量传感器和融合中心需要频繁交换信息时。基于事件的传输和估计是克服资源约束的一种有效方法,它仅传输对系统状态重构有显著贡献的信息。高效触发策略和估计器的设计对成功的事件驱动传输至关重要。虽然确定性和随机性事件触发策略此前被分别处理,本文统一了这两种方法,并为设计一致的触发匹配估计器提供了深入见解。文中提出了两种不同的估计器,并通过仿真研究评估了不同触发器和估计器对的性能。

研究背景与动机

问题定义

  1. 资源约束问题:在智能城市、智能制造、智能农业等现代自动化系统中,空间分布的节点(传感器、融合中心、智能体)需要传播大量数据,高频率无线数据传输需要大量带宽和能量资源。
  2. 信息传输优化需求:需要通过量化每条潜在消息包含的信息量,仅在必要或有用时进行传输,从而减少通信系统负担。
  3. 估计器一致性挑战:需要确保估计器一致性,即估计的不确定性与滤波器的估计误差相匹配,同时能够利用触发条件不满足时包含的隐式信息。

现有方法局限性

  • 确定性策略:虽然能确保预定义误差不被超越且性能更好,但增加了估计器设计复杂性,因为确定性策略在非传输时刻为系统测量方程引入非高斯噪声源。
  • 随机性策略:提供简单的估计器设计但由于随机触发决策的松弛性而降低系统性能。
  • 分离处理:两种方法此前被独立研究,缺乏统一框架和深入的比较分析。

核心贡献

  1. 统一框架:提出了嵌入基于创新的确定性触发器的随机触发器广义框架,允许更好地理解经典随机和确定性事件触发器之间的联系。
  2. 设计规则:基于对不同触发策略性质的新见解,研究了现有随机事件驱动卡尔曼滤波器(SEBKF)与这些触发策略的一致性。
  3. 估计器扩展:将事件驱动粒子滤波器扩展到随机策略,并为线性系统模型和确定性策略的使用做出改进。
  4. 性能评估:通过仿真研究评估了不同触发策略和估计器组合在均方误差(MSE)和一致性方面的性能。

方法详解

任务定义

研究目标是在线性时不变系统中设计高效的事件驱动传输和估计方案,系统包括:

  • 状态方程xk+1=Axk+wkx_{k+1} = Ax_k + w_k
  • 测量方程yk=Cxk+vky_k = Cx_k + v_k
  • 噪声模型:过程噪声wlN(0,Q)w_l \sim \mathcal{N}(0,Q),测量噪声vmN(0,R)v_m \sim \mathcal{N}(0,R),白噪声且互不相关

统一触发框架

广义高斯加权函数

提出基于广义正态分布的新型形状函数:

ϕβ(zk)=exp(12zkTZ1zkβ)\phi_\beta(z_k) = \exp\left(-\frac{1}{2}\sqrt{z_k^TZ^{-1}z_k}^\beta\right)

其中:

  • zk=ykckz_k = y_k - c_k为触发变量(创新项)
  • β>0\beta > 0为形状参数
  • ZRny×nyZ \in \mathbb{R}^{n_y \times n_y}为正定设计变量

参数β\beta的意义

  • β=2\beta = 2:标准高斯随机触发器
  • β\beta \to \infty:趋近确定性触发器
  • β[2,)\beta \in [2,\infty):提供两种极端情况间的连续过渡

随机触发决策

γk={1,ξk>ϕβ(zk)0,ξkϕβ(zk)\gamma_k = \begin{cases} 1, & \xi_k > \phi_\beta(z_k) \\ 0, & \xi_k \leq \phi_\beta(z_k) \end{cases}

其中ξkU(0,1)\xi_k \sim U(0,1)为均匀分布随机变量。

隐式测量选择策略

Send-on-Delta (SOD)

ckc_k设置为最后一次事件时刻kek_e传输的测量值: zk=ykykez_k = y_k - y_{k_e}

Send-on-Delta with Prediction (SODP)

ckc_k设置为对传感器局部状态估计的预测: zk=ykCAlx^keSz_k = y_k - CA^l\hat{x}^S_{k_e}

其中l=kkel = k - k_e为距离上次事件的时间步数。

估计器设计

随机事件驱动卡尔曼滤波器(SEBKF)

针对β=2\beta = 2的线性系统优化设计:

预测步x^kk1=Ax^k1k1\hat{x}_{k|k-1} = A\hat{x}_{k-1|k-1}Pkk1=APk1k1AT+QP_{k|k-1} = AP_{k-1|k-1}A^T + Q

更新步x^kk=x^kk1+Kk(γkzkz^kk1)\hat{x}_{k|k} = \hat{x}_{k|k-1} + K_k(\gamma_k z_k - \hat{z}_{k|k-1})Pkk=(InxKkC)Pkk1P_{k|k} = (I_{n_x} - K_kC)P_{k|k-1}

其中卡尔曼增益为: Kk=Pkk1CT(CPkk1CT+R+(1γk)Z)1K_k = P_{k|k-1}C^T(CP_{k|k-1}C^T + R + (1-\gamma_k)Z)^{-1}

采样估计器

为克服SEBKF在β>2\beta > 2时的局限性,提出基于粒子滤波的采样估计器:

  1. 事件触发时(γk=1\gamma_k = 1):执行标准卡尔曼滤波步骤
  2. 非事件时(γk=0\gamma_k = 0):
    • 从先验分布采样NN个粒子
    • 应用系统和测量方程
    • 使用触发条件拒绝会导致事件触发的样本
    • 重复直到获得足够的接受样本

实验设置

系统模型

使用2D近似恒速度模型:

A=[1Δ000100001Δ0001],C=[10000010]A = \begin{bmatrix} 1 & \Delta & 0 & 0 \\ 0 & 1 & 0 & 0 \\ 0 & 0 & 1 & \Delta \\ 0 & 0 & 0 & 1 \end{bmatrix}, \quad C = \begin{bmatrix} 1 & 0 & 0 & 0 \\ 0 & 0 & 1 & 0 \end{bmatrix}

其中Δ=0.3\Delta = 0.3为采样间隔。

评价指标

  • 相对MSE:相对于SEBKF的均方误差
  • ANEES:平均归一化估计误差平方,用于评估一致性(理想值为1)

实验参数

  • Monte Carlo仿真:500次运行,每次150时间步
  • 采样估计器:使用N=1000N = 1000个粒子(低事件率时使用N=5000N = 5000
  • 测试β\beta值:2, 5, 1000

实验结果

主要发现

β=2\beta = 2(标准高斯)

  • SEBKF和采样估计器性能相同且最优
  • 两种估计器在所有事件率下都保持一致性(ANEES ≈ 1)
  • 采样估计器渐近达到最优结果

β=5\beta = 5β=1000\beta = 1000(接近确定性)

  • SEBKF在中等事件率下略显保守
  • 当事件率低于约10%时,SEBKF变得不一致(ANEES > 1)
  • 采样估计器在所有传输率下保持一致性
  • 性能方面,两种估计器表现相似,但采样估计器在极低事件率下性能开始下降

一致性边界分析

通过理论分析和仿真验证,确定SEBKF保持一致性的最大ZZ值约为Z20IZ^* \approx 20 \cdot I,对应平均传输率γˉ0.1\bar{\gamma} \approx 0.1

计算复杂度权衡

  • SEBKF:计算效率高,但在β>2\beta > 2时存在一致性问题
  • 采样估计器:计算负担更重,但提供更好的通用性和一致性保证

相关工作

确定性触发策略

  • Send-on-Delta (SOD)方案
  • 带预测的SOD (SODP)
  • 匹配采样和基于方差的采样
  • 集合成员方法和事件驱动粒子滤波器

随机触发策略

  • SOD和SODP的随机版本
  • 使用高斯误差加权函数的修改版本
  • 标准情况和相关输入数据的线性卡尔曼滤波器扩展

理论基础

Yu等人证明了在标量线性情况下,对于任何随机触发器都存在更好的确定性触发器,为本文的性能比较提供了理论支撑。

结论与讨论

主要结论

  1. 统一框架有效性:广义高斯加权函数成功统一了确定性和随机性触发策略,提供了连续的设计空间。
  2. 估计器适用性:SEBKF适用于高传输率场景,而采样估计器提供更好的通用性,特别是在低传输率下。
  3. 性能权衡:确定性策略(高β\beta值)在相同传输率下提供更低的估计误差,但需要更复杂的估计器设计。

局限性

  1. 计算复杂度:采样估计器的计算负担显著高于SEBKF
  2. 参数调优β\betaZZ的联合优化仍需进一步研究
  3. 非线性扩展:当前框架主要针对线性系统,非线性系统的扩展有待探索

未来方向

  1. 理论分析:建立事件率、设计参数ZZ和触发误差之间的函数关系
  2. 一致性条件:为SEBKF建立严格的一致性条件
  3. 扩展应用:研究其他加权函数和非线性系统模型
  4. 实际应用:考虑数据包丢失和传感器不可用等实际通信问题

深度评价

优点

  1. 理论创新:首次提供了统一确定性和随机性事件触发的数学框架,具有重要的理论价值
  2. 实用性强:提出的方法直接适用于无线传感器网络等实际应用场景
  3. 全面分析:从触发器设计到估计器一致性进行了完整的理论和实验分析
  4. 方法通用:采样估计器可扩展到其他触发方案,具有良好的通用性

不足

  1. 计算效率:采样估计器的计算复杂度较高,可能限制实时应用
  2. 参数选择:缺乏β\beta参数的自适应选择机制和优化准则
  3. 实验范围:仅在2D线性系统上验证,缺乏更复杂系统的验证
  4. 理论完备性:SEBKF一致性的充分必要条件尚未完全建立

影响力

  1. 学术贡献:为事件驱动估计领域提供了重要的理论统一框架
  2. 实用价值:在物联网、智能传感器网络等领域具有直接应用价值
  3. 可复现性:算法描述清晰,实验设置详细,具有良好的可复现性
  4. 拓展性:为后续研究提供了坚实的理论基础和多个研究方向

适用场景

  1. 无线传感器网络:带宽受限的大规模传感器部署
  2. 物联网系统:能量受限的智能设备状态监测
  3. 工业控制:实时性要求高但通信资源有限的工业系统
  4. 智能交通:车联网中的协同感知和状态估计

参考文献

本文引用了28篇相关文献,涵盖了事件驱动控制、状态估计、粒子滤波等相关领域的重要工作,为研究提供了坚实的理论基础。关键参考文献包括:

  • 事件驱动触发的基础工作(Miskowicz, 2006)
  • 随机事件触发的开创性研究(Han et al., 2015)
  • 确定性与随机性触发比较的理论分析(Yu et al., 2021)
  • 粒子滤波在事件驱动估计中的应用(Gasmi et al., 2022-2024)

总体评价:这是一篇高质量的系统控制领域论文,成功统一了确定性和随机性事件触发方法,提供了重要的理论贡献和实用价值。虽然在计算效率和理论完备性方面还有改进空间,但其创新性和实用性使其成为该领域的重要进展。