卡尔曼滤波算法原理概述

441 阅读2分钟

  卡尔曼滤波(Kalman Filter)是一种高效的递归数学算法,用于从包含噪声的观测数据中动态估计系统的状态。它广泛应用于信号处理、导航、控制系统、机器人等领域。其核心思想是通过结合预测(系统模型)和更新(观测数据)来最小化估计误差的协方差。

一、状态空间模型

  系统由 “状态方程” 和 “观测方程” 描述。

1. 状态方程(预测模型)

xk=Fkxk1+Bkuk+wkx_k=F_kx_{k-1+B_ku_k+w_k}

其中,

   xkx_k:当前时刻的状态向量(需估计的量)。

   FkF_k:状态转移矩阵(描述系统如何从xk1x_{k-1} 演化到xkx_k)。

   uku_k:控制输入(可选)。

   wkw_k:过程噪声(假设为高斯白噪声,协方差为QkQ_k)。

2. 观测方程(测量模型)

zk=Hkxk+vkz_k=H_kx_k+v_k

其中,

  zkz_k:观测向量。

  HkH_k:观测矩阵(将状态映射到观测空间)。

  vkv_k:观测噪声(高斯白噪声,协方差为RkR_k)。

二、算法的两步过程:预测与更新

  卡尔曼滤波通过预测和更新交替进行。

1. 预测(时间更新)

  状态预测:根据上一时刻状态估计值,预测当前状态

x^k=Fkx^k1+Bkuk\hat x_{k}^{-}=F_k\hat x_{k-1}+B_ku_k

  误差协方差预测:更新预测状态的不确定性

Pk=FkPk1FkT+QkP_k^{-}=F_kP_{k-1}F_k^T+Q_k

  其中,PkP_k^{-}是先验误差协方差矩阵,表示预测的不确定性;QkQ_k为过程噪声协方差。

2. 更新(测量更新)

结合观测数据修正预测值:

(1)计算卡尔曼增益KkK_k(权衡预测与观测的权重)

Kk=PkHkT(HkPkHkT+Rk)1K_k=P_k^{-}H_k^T(H_kP_k^{-}H_k^T+R_k)^{-1}

  (注:KkK_k的值反映观测值对状态估计的修正程度:噪声越大,增益越小)

(2) 更新状态估计(结合预测值与观测值,得到最优估计)

x^k=x^k+Kk(zkHkx^k)\hat x_k=\hat x_k^{-}+K_k(z_k-H_k\hat x_k^{-})

  其中,zkHkx^kz_k-H_k\hat x_k^{-}为观测残差,体现预测与实际观测的偏差。

(3) 更新误差协方差(更新当前状态估计的不确定性)

Pk=(IKkHk)PkP_k=(I-K_kH_k)P_k^{-}

  其中,II为单位矩阵,更新后协方差矩阵反映估计精度的提升。

  卡尔曼增益KkK_k的设计使得后验误差协方差PkP_k最小化,即估计值是最小均方误差(MMSE)意义下的最优估计。

三、关键假设

  a. 线性系统模型(非线性需扩展卡尔曼滤波EKF或无迹卡尔曼滤波UKF)。

  b. 过程噪声和观测噪声为高斯分布且互不相关。

  c. 初始状态和协方差已知。

四、直观类比:以温度估计为例

  预测阶段:根据昨日温度和天气模型,预测今日温度为 25℃,并知道该预测的误差范围(如 ±3℃)。

  观测阶段:温度计显示 26℃,但已知温度计误差为 ±1℃。

  卡尔曼滤波处理

    计算增益:考虑预测误差(3℃)和观测误差(1℃),增益更偏向观测值(如 0.75);

    状态更新:最终估计温度 = 25 + 0.75×(26-25)=25.75℃,误差范围缩小(如 ±0.5℃)。

五、Python示例

import matplotlib
matplotlib.use('TkAgg')

import numpy as np
import matplotlib.pyplot as plt

plt.rcParams['font.sans-serif']=['SimHei']  # 中文支持
plt.rcParams['axes.unicode_minus']=False  # 负号显示

def kalman_filter(data, initial_state, initial_covariance, process_variance, measurement_variance):
    """
    参数:
    data: 观测数据数组
    initial_state: 初始状态估计
    initial_covariance: 初始状态协方差
    process_variance: 过程噪声方差
    measurement_variance: 测量噪声方差

    返回:
    滤波后的状态估计数组
    """
    n = len(data)
    state_estimates = np.zeros(n)
    state_covariances = np.zeros(n)

    # 初始化
    state_estimates[0] = initial_state
    state_covariances[0] = initial_covariance

    for i in range(1, n):
        # 预测步骤
        predicted_state = state_estimates[i - 1]  # 假设状态转移为恒等变换
        predicted_covariance = state_covariances[i - 1] + process_variance

        # 更新步骤
        kalman_gain = predicted_covariance / (predicted_covariance + measurement_variance)
        state_estimates[i] = predicted_state + kalman_gain * (data[i] - predicted_state)
        state_covariances[i] = (1 - kalman_gain) * predicted_covariance

    return state_estimates

# 生成模拟数据
np.random.seed(42)
true_values = np.linspace(0, 10, 100)  # 真实信号
measurements = true_values + np.random.normal(0, 1, 100)  # 带噪声的观测

# 应用卡尔曼滤波
filtered = kalman_filter(
    data=measurements,
    initial_state=0,
    initial_covariance=1,
    process_variance=0.01,
    measurement_variance=1
)

# 绘制结果
plt.figure(figsize=(10, 6))
plt.plot(true_values, 'g-', label='真实值')
plt.plot(measurements, 'b.', label='带噪声的观测')
plt.plot(filtered, 'r-', label='卡尔曼滤波结果')
plt.legend()
plt.title('卡尔曼滤波示例')
plt.xlabel('时间步')
plt.ylabel('值')
plt.grid(True)
plt.show()


Figure_1.png



End.