✅作者简介:热爱科研的Matlab仿真开发者,擅长数据处理、建模仿真、程序设计、完整代码获取、论文复现及科研仿真。
🍎 往期回顾关注个人主页:Matlab科研工作室
🍊个人信条:格物致知,完整Matlab代码及仿真咨询内容私信。
🔥 内容介绍
状态估计是控制理论、机器人学、导航系统以及诸多工程领域中的核心问题。卡尔曼滤波作为一种经典的状态估计算法,凭借其在线递推、最优线性无偏等优点,在诸多应用中取得了显著成功。然而,传统卡尔曼滤波要求系统模型具有线性特性或可线性化,这限制了其在非线性系统中的应用。无味卡尔曼滤波(Unscented Kalman Filter, UKF)作为一种基于确定性采样策略的非线性卡尔曼滤波算法,通过Unscented变换逼近非线性函数的概率密度分布,在非线性状态估计问题中表现出优越的性能。本文对无味卡尔曼滤波的原理、算法流程、参数选择以及应用领域进行了深入研究,并探讨了其优缺点以及未来的发展方向。
关键词: 状态估计,无味卡尔曼滤波,非线性系统,Unscented变换,卡尔曼滤波
1. 引言
状态估计旨在根据一系列带有噪声的测量数据,对系统的状态变量进行最优估计。在各种工程应用中,系统状态往往无法直接测量,或者测量结果受到噪声的严重干扰,因此需要设计有效 Estado estimator 来获得可靠的状态信息。卡尔曼滤波(Kalman Filter, KF)作为一种经典的线性状态估计方法,基于系统状态方程和测量方程的线性模型,通过递推的方式进行状态估计,具有计算效率高、易于实现的优点,广泛应用于线性系统。
然而,现实世界的许多系统都具有非线性特性,例如无人机的姿态估计、机器人的定位导航、以及生物系统的状态辨识等。对于这些非线性系统,直接应用卡尔曼滤波往往会导致估计性能下降,甚至发散。为此,研究人员提出了各种非线性卡尔曼滤波算法,如扩展卡尔曼滤波(Extended Kalman Filter, EKF)和无味卡尔曼滤波(Unscented Kalman Filter, UKF)。
扩展卡尔曼滤波通过对非线性函数进行泰勒级数展开,并忽略高阶项,将其线性化,然后应用卡尔曼滤波的框架。尽管EKF在一定程度上解决了非线性问题,但其线性化过程会引入截断误差,导致估计精度降低,甚至发散。此外,EKF需要计算雅可比矩阵,计算复杂度较高,并且对非线性函数的解析性要求较高。
与EKF不同,无味卡尔曼滤波采用Unscented变换(UT)来逼近非线性函数的概率密度分布。UT通过选择一组具有代表性的采样点(称为Sigma点),将这些Sigma点经过非线性函数传播,然后计算传播后的Sigma点的均值和协方差,作为非线性函数输出的近似概率密度分布。与EKF相比,UKF无需进行线性化,避免了截断误差,并且计算复杂度相对较低,在非线性状态估计问题中表现出更优越的性能。
本文旨在对无味卡尔曼滤波进行深入研究,包括其基本原理、算法流程、参数选择以及应用领域。此外,本文还将探讨UKF的优缺点以及未来的发展方向,为相关领域的应用提供参考。
2. 无味卡尔曼滤波原理
无味卡尔曼滤波的核心思想是Unscented变换(UT)。UT是一种基于确定性采样的非线性函数逼近方法,它通过选择一组Sigma点,将这些Sigma点经过非线性函数传播,然后计算传播后的Sigma点的统计量,作为非线性函数输出的近似概率密度分布。
2.1 Unscented变换
假设有一个随机变量 x,其均值为 x̄,协方差为 Px。我们需要通过非线性函数 y = g(x) 来估计 y 的均值 ȳ 和协方差 Py。UT变换的步骤如下:
-
选择Sigma点: 选择 2n+1 个Sigma点,其中 n 是随机变量 x 的维度。Sigma点的选择方法如下:
其中 λ = α²(n+κ) - n 是一个尺度因子,α 决定了Sigma点与均值 x̄ 的距离,通常取值在 1e-4 到 1 之间。 κ 是一个辅助尺度参数,通常设置为 0。 (√( (n+λ)Px ))ᵢ 表示 (n+λ)Px 的平方根矩阵的第 i 列。
-
X₀ = x̄
-
Xi = x̄ + (√( (n+λ)Px ))ᵢ, i = 1, …, n
-
Xi+n = x̄ - (√( (n+λ)Px ))ᵢ, i = 1, …, n
-
-
权重计算: 为每个Sigma点分配一个权重,权重计算方法如下:
其中 Wᵢ^(m) 是Sigma点的均值权重,Wᵢ^(c) 是Sigma点的协方差权重。 β 是一个与先验分布相关的参数,对于高斯分布,通常设置为 2。
-
W₀^(m) = λ / (n+λ)
-
W₀^(c) = λ / (n+λ) + (1 - α² + β)
-
Wi^(m) = Wi^(c) = 1 / (2(n+λ)), i = 1, …, 2n
-
-
非线性函数传播: 将每个Sigma点经过非线性函数 g(x) 传播,得到对应的传播点:
-
Yi = g(Xi), i = 0, …, 2n
-
-
均值和协方差估计: 利用传播后的Sigma点及其权重,估计 y 的均值 ȳ 和协方差 Py:
此外,还可以添加过程噪声 Q,进一步提高估计精度:
-
Py ≈ Σ Wi^(c)(Yi - ȳ)(Yi - ȳ)ᵀ + Q, i = 0, …, 2n
-
ȳ ≈ Σ Wi^(m)Yi, i = 0, …, 2n
-
Py ≈ Σ Wi^(c)(Yi - ȳ)(Yi - ȳ)ᵀ, i = 0, …, 2n
-
2.2 无味卡尔曼滤波算法
无味卡尔曼滤波基于Unscented变换,将其应用于卡尔曼滤波的预测和更新步骤,从而实现非线性状态估计。UKF的算法流程如下:
-
初始化: 初始化状态变量 x̂₀ 和协方差 P₀。
-
预测步骤:
- Sigma点生成:
根据当前状态估计 x̂ₖ 和协方差 Pₖ,生成 2n+1 个Sigma点 Xᵢ,ₖ。
- 状态传播:
将Sigma点经过状态方程传播,得到预测状态Sigma点 Xᵢ,ₖ+₁|ₖ = f(Xᵢ,ₖ, uₖ),其中 f(·) 是状态方程,uₖ 是控制输入。
- 预测状态估计:
计算预测状态估计 x̂ₖ+₁|ₖ = Σ Wi^(m) Xᵢ,ₖ+₁|ₖ。
- 预测协方差估计:
计算预测协方差估计 Pₖ+₁|ₖ = Σ Wi^(c) (Xᵢ,ₖ+₁|ₖ - x̂ₖ+₁|ₖ) (Xᵢ,ₖ+₁|ₖ - x̂ₖ+₁|ₖ)ᵀ + Qₖ,其中 Qₖ 是过程噪声协方差。
- Sigma点生成:
-
更新步骤:
- Sigma点生成:
根据预测状态估计 x̂ₖ+₁|ₖ 和协方差 Pₖ+₁|ₖ,生成 2n+1 个Sigma点 Xᵢ,ₖ+₁|ₖ。
- 观测传播:
将Sigma点经过观测方程传播,得到预测观测Sigma点 Zᵢ,ₖ+₁|ₖ = h(Xᵢ,ₖ+₁|ₖ),其中 h(·) 是观测方程。
- 预测观测估计:
计算预测观测估计 ẑₖ+₁|ₖ = Σ Wi^(m) Zᵢ,ₖ+₁|ₖ。
- 预测观测协方差估计:
计算预测观测协方差估计 Sₖ+₁ = Σ Wi^(c) (Zᵢ,ₖ+₁|ₖ - ẑₖ+₁|ₖ) (Zᵢ,ₖ+₁|ₖ - ẑₖ+₁|ₖ)ᵀ + Rₖ,其中 Rₖ 是观测噪声协方差。
- 互协方差估计:
计算互协方差估计 Pₓz,ₖ+₁ = Σ Wi^(c) (Xᵢ,ₖ+₁|ₖ - x̂ₖ+₁|ₖ) (Zᵢ,ₖ+₁|ₖ - ẑₖ+₁|ₖ)ᵀ。
- 卡尔曼增益计算:
计算卡尔曼增益 Kₖ+₁ = Pₓz,ₖ+₁ Sₖ+₁⁻¹。
- 状态更新:
更新状态估计 x̂ₖ+₁ = x̂ₖ+₁|ₖ + Kₖ+₁ (zₖ+₁ - ẑₖ+₁|ₖ),其中 zₖ+₁ 是实际观测值。
- 协方差更新:
更新协方差估计 Pₖ+₁ = Pₖ+₁|ₖ - Kₖ+₁ Sₖ+₁ Kₖ+₁ᵀ。
- Sigma点生成:
-
迭代: 重复步骤 2 和 3,直到状态估计收敛或达到最大迭代次数。
3. 参数选择
UKF的性能受到参数 α, β 和 κ 的影响。
-
α: 决定了Sigma点与均值 x̄ 的距离。通常取值在 1e-4 到 1 之间。较大的 α 会导致Sigma点更加分散,可以更好地捕捉非线性函数的特性,但也可能降低估计精度。较小的 α 会使Sigma点更加集中,更接近线性卡尔曼滤波。
-
β: 是一个与先验分布相关的参数。对于高斯分布,通常设置为 2。
-
κ: 是一个辅助尺度参数。通常设置为 0。
参数选择需要根据具体的应用场景进行调整。一般来说,可以通过实验来选择合适的参数。
4. 应用领域
无味卡尔曼滤波在许多领域得到了广泛应用,例如:
- 机器人学:
UKF可以用于机器人的定位导航、姿态估计、运动规划等。
- 无人机:
UKF可以用于无人机的姿态估计、位置估计、速度估计等。
- 目标跟踪:
UKF可以用于跟踪运动目标的位置、速度、加速度等。
- 导航系统:
UKF可以用于惯性导航系统(INS)和全球定位系统(GPS)的融合。
- 生物系统建模:
UKF可以用于生物系统的状态辨识和参数估计。
- 金融建模:
UKF可以用于金融市场的状态预测和风险管理。
5. 优缺点
优点:
- 无需线性化:
UKF无需对非线性函数进行线性化,避免了截断误差,提高了估计精度。
- 计算复杂度相对较低:
与EKF相比,UKF的计算复杂度相对较低,无需计算雅可比矩阵。
- 易于实现:
UKF的算法流程相对简单,易于实现。
缺点:
- 参数选择:
UKF的性能受到参数 α, β 和 κ 的影响,参数选择需要根据具体的应用场景进行调整。
- 计算量:
虽然比EKF低,但是相比线性卡尔曼滤波计算量更大。
- Sigma点退化:
在某些情况下,Sigma点可能会退化,导致估计性能下降。
6. 未来发展方向
未来UKF的研究方向主要集中在以下几个方面:
- 自适应参数选择:
研究如何自动调整UKF的参数,以适应不同的应用场景。
- 降低计算复杂度:
研究如何降低UKF的计算复杂度,使其能够在资源受限的平台上运行。
- 提高鲁棒性:
研究如何提高UKF的鲁棒性,使其能够抵抗噪声和异常值的影响。
- UKF与其他算法的融合:
研究如何将UKF与其他算法(如粒子滤波、支持向量机)融合,以进一步提高估计性能。
- 应用于更复杂的系统:
将UKF应用于更复杂的系统,如高维系统、时变系统等。
7. 结论
无味卡尔曼滤波作为一种有效的非线性状态估计算法,通过Unscented变换逼近非线性函数的概率密度分布,在非线性状态估计问题中表现出优越的性能。本文对无味卡尔曼滤波的原理、算法流程、参数选择以及应用领域进行了深入研究,并探讨了其优缺点以及未来的发展方向。随着技术的不断发展,无味卡尔曼滤波将在更多领域得到应用,并为解决复杂的工程问题提供有效的解决方案。
⛳️ 运行结果
🔗 参考文献
[1] 宗长富,潘钊,胡丹,等.基于扩展卡尔曼滤波的信息融合技术在车辆状态估计中的应用[J].机械工程学报, 2009, 45(10):6.DOI:10.3901/JME.2009.10.272.
[2] 张怡,蔡毅,唐成凯.基于联邦卡尔曼滤波器的信息分配因子的研究[J].计算机仿真, 2009(1):4.DOI:10.3969/j.issn.1006-9348.2009.01.095.
[3] 李大威.卡尔曼滤波在INS/GPS组合导航中的应用研究[D].中北大学,2006.DOI:10.7666/d.y901305.
📣 部分代码
🎈 部分理论引用网络文献,若有侵权联系博主删除
👇 关注我领取海量matlab电子书和数学建模资料
🏆团队擅长辅导定制多种科研领域MATLAB仿真,助力科研梦:
🌈 各类智能优化算法改进及应用
生产调度、经济调度、装配线调度、充电优化、车间调度、发车优化、水库调度、三维装箱、物流选址、货位优化、公交排班优化、充电桩布局优化、车间布局优化、集装箱船配载优化、水泵组合优化、解医疗资源分配优化、设施布局优化、可视域基站和无人机选址优化、背包问题、 风电场布局、时隙分配优化、 最佳分布式发电单元分配、多阶段管道维修、 工厂-中心-需求点三级选址问题、 应急生活物质配送中心选址、 基站选址、 道路灯柱布置、 枢纽节点部署、 输电线路台风监测装置、 集装箱调度、 机组优化、 投资优化组合、云服务器组合优化、 天线线性阵列分布优化、CVRP问题、VRPPD问题、多中心VRP问题、多层网络的VRP问题、多中心多车型的VRP问题、 动态VRP问题、双层车辆路径规划(2E-VRP)、充电车辆路径规划(EVRP)、油电混合车辆路径规划、混合流水车间问题、 订单拆分调度问题、 公交车的调度排班优化问题、航班摆渡车辆调度问题、选址路径规划问题、港口调度、港口岸桥调度、停机位分配、机场航班调度、泄漏源定位
🌈 机器学习和深度学习时序、回归、分类、聚类和降维
2.1 bp时序、回归预测和分类
2.2 ENS声神经网络时序、回归预测和分类
2.3 SVM/CNN-SVM/LSSVM/RVM支持向量机系列时序、回归预测和分类
2.4 CNN|TCN|GCN卷积神经网络系列时序、回归预测和分类
2.5 ELM/KELM/RELM/DELM极限学习机系列时序、回归预测和分类
2.6 GRU/Bi-GRU/CNN-GRU/CNN-BiGRU门控神经网络时序、回归预测和分类
2.7 ELMAN递归神经网络时序、回归\预测和分类
2.8 LSTM/BiLSTM/CNN-LSTM/CNN-BiLSTM/长短记忆神经网络系列时序、回归预测和分类
2.9 RBF径向基神经网络时序、回归预测和分类
2.10 DBN深度置信网络时序、回归预测和分类
2.11 FNN模糊神经网络时序、回归预测
2.12 RF随机森林时序、回归预测和分类
2.13 BLS宽度学习时序、回归预测和分类
2.14 PNN脉冲神经网络分类
2.15 模糊小波神经网络预测和分类
2.16 时序、回归预测和分类
2.17 时序、回归预测预测和分类
2.18 XGBOOST集成学习时序、回归预测预测和分类
2.19 Transform各类组合时序、回归预测预测和分类
方向涵盖风电预测、光伏预测、电池寿命预测、辐射源识别、交通流预测、负荷预测、股价预测、PM2.5浓度预测、电池健康状态预测、用电量预测、水体光学参数反演、NLOS信号识别、地铁停车精准预测、变压器故障诊断
🌈图像处理方面
图像识别、图像分割、图像检测、图像隐藏、图像配准、图像拼接、图像融合、图像增强、图像压缩感知
🌈 路径规划方面
旅行商问题(TSP)、车辆路径问题(VRP、MVRP、CVRP、VRPTW等)、无人机三维路径规划、无人机协同、无人机编队、机器人路径规划、栅格地图路径规划、多式联运运输问题、 充电车辆路径规划(EVRP)、 双层车辆路径规划(2E-VRP)、 油电混合车辆路径规划、 船舶航迹规划、 全路径规划规划、 仓储巡逻
🌈 无人机应用方面
无人机路径规划、无人机控制、无人机编队、无人机协同、无人机任务分配、无人机安全通信轨迹在线优化、车辆协同无人机路径规划
🌈 通信方面
传感器部署优化、通信协议优化、路由优化、目标定位优化、Dv-Hop定位优化、Leach协议优化、WSN覆盖优化、组播优化、RSSI定位优化、水声通信、通信上传下载分配
🌈 信号处理方面
信号识别、信号加密、信号去噪、信号增强、雷达信号处理、信号水印嵌入提取、肌电信号、脑电信号、信号配时优化、心电信号、DOA估计、编码译码、变分模态分解、管道泄漏、滤波器、数字信号处理+传输+分析+去噪、数字信号调制、误码率、信号估计、DTMF、信号检测
🌈电力系统方面
微电网优化、无功优化、配电网重构、储能配置、有序充电、MPPT优化、家庭用电
🌈 元胞自动机方面
交通流 人群疏散 病毒扩散 晶体生长 金属腐蚀
🌈 雷达方面
卡尔曼滤波跟踪、航迹关联、航迹融合、SOC估计、阵列优化、NLOS识别
🌈 车间调度
零等待流水车间调度问题NWFSP 、 置换流水车间调度问题PFSP、 混合流水车间调度问题HFSP 、零空闲流水车间调度问题NIFSP、分布式置换流水车间调度问题 DPFSP、阻塞流水车间调度问题BFSP
👇