目录

1.用来做什么?

2.线性卡尔曼滤波

3.扩展卡尔曼滤波

4.无迹卡尔曼滤波


1.用来做什么?

——针对系统的不确定性:1.不存在完美的数学模型

2.系统的扰动不可控、也很难建模

3.测量传感器存在误差

例1:通过系统的状态方程得出的电流值i1,和传感器测得的电流值i2,由于不确定性的存在,两个值都不准确,所以i1和i2通过卡尔曼滤波算法算出其最接近真实值的值。

例2:如小红同学说今天老师穿的是红色的衣服(根据以往经验,每周四老师都穿红衣服,小红得出的结论),小白说老师今天穿的白色的衣服(看到一个像老师的人穿的白色的衣服,小白得出老师穿白色衣服的结论),通过卡尔曼滤波推算谁说话的权重更大,则推断出更应该相信谁的话。

2.线性卡尔曼滤波

系统真实方程为(状态方程的基础上存在噪声):


先验估计(他叫这名):

——这是系统状态方程(方程建立的不准确性)

——这是先验误差协方差(用来算卡尔曼增益)

——(注意:噪声满足,其中0是期望值,是协方差矩阵。这里是误差的期望/协方差(越接近0越好)。


后验估计(所要求的值)

因为:——(传感器测量的不准确性)

——后验得到的值

——(真实值与后验估计误差的期望(目标期望为0))

其目标为P的期望为0或方差最小(使后验估计与真实值误差最小),通过推导可以得到卡尔曼增益:

——(最小时求得的

同时可以得到

——(用来更新值)

3.扩展卡尔曼滤波

卡尔曼滤波主要用于分析线性系统。

扩展卡尔曼滤波主要用于分析非线性系统。(正态分布的随机变量通过非线性系统后就不再是正态的了) 。

扩展卡尔曼滤波——主要是通过泰勒级数一阶展开,将非线性系统线性化,之后的求取与线性化卡尔曼滤波一致。

非线性系统:

泰勒级数一阶展开式:

多维用雅克比矩阵

对非线性系统线性化。系统有误差,无法在真实点线性化,则处线性化时的后验估计)

等于0(误差假设为0)雅克比矩阵雅克比矩阵。

线性化:

,

——线性化后的系统方程


先验估计:


后验估计:

标红部分为扩展和线性卡尔曼滤波的不同之处。

4.无迹卡尔曼滤波

由于扩展卡尔曼滤波可能存在线性化误差,且一般情况下雅克比矩阵不易实现,增加了算法的计算复杂度。

无迹卡尔曼滤波不采用泰勒展开实现非线性系统线性化,而是采用无迹变换(Unscented Transform,UT)来处理均值和协方差的非线性传递问题。(UKF算法是对非线性函数的概率密度分布进行近似,用一系列确定样本来逼近状态的后验概率密度,而不是对非线性函数进行近似,不需要对雅克比矩阵进行求导。)

无迹变换:

——(1)原状态分布中按某一规则选取一些采样点(其均值和方差等于原状态分布的均值和方差)

—— (2)将点带入非线性方程中(求取变换后的均值和协方差)

以对称分布采样的UT变换为例。设一个非线性变换。状态向量维随机变量,已知其均值和方差。通过UT变换得到2n+1个sigma点和相应的权值

(1)计算2n+1个sigma点,即采样点

表示矩阵方根的第列。注意应确保为半正定矩阵。

设:

,

则:

,​​​​​​​——对称

合并起来就是9个sigma点:

sig1 sig2 sig3 sig4 sig5 sig6 sig7 sig8 sig9

(2)计算采样点相应的权值

将9个sigma点带入非线性方程得到新的sigma点:

假设得到 sig1 sig2 sig3 sig4 sig5 sig6 sig7 sig8 sig9

​​​​​​​

定义权值​​​​​​​​​​​​​

可求得下一个点的先验值(经过UT变换后得到的先验值)

​​​​​​​

(随便填的值,我就不算了哈哈哈)

以上是无迹变换算先验值的整个过程。

无迹卡尔曼滤波算法

非线性系统:

步骤:

————1、经过UT变换求得sigma采样点及其权值

————2、计算2n+1个sigma点集的一步预测

————3、系统状态量的一步预测(相当于KF/EKF的先验值)

——UT变换后得到的新的状态值

————4、再次使用UT变换,产生新的sigma点集

————5、新的sigma点集带入观测方程,得到预测的观测量

​​​​​​​

————6、通过加权求得观测量新的均值及协方差

——UT变换后得到的新的观测值

————7、 计算卡尔曼增益

————8、系统的状态更新和协方差更新

图1. 卡尔曼滤波流程图

实际应用(仿真分析):

系统方程:

,,,

真实状态信息为:

UKF滤波算法得到的目标状态为:

定义均方根误差(RMSE):

代码:

T=1;
N=60/T;
X=zeros(4,N); ——定义X为4行60列的数列
X(:,1)=[-100,2,200,20]; ——第一个点
Z=zeros(1,N); ——定义Z为1行60列的数列
delta_w=1e-3;
Q=delta_w*diag([0.5,1]); ——状态噪声
G=[T^2/2,0;T,0;0,T^2/2;0,T];
R=5;——观测噪声
F=[1,T,0,0;0,1,0,0;0,0,1,T;0,0,0,1];
x0=200;
y0=300; ——可以随便给定(Z方程里的值)

Xstation=[x0,y0];
v=sqrtm(R)*randn(1,N);
for t=2:N
X(:,t)=F*X(:,t-1)+G*sqrtm(Q)*randn(2,1);
end
for t=1:N
Z(t)=Dist(X(:,t),Xstation)+v(t);
end ——真实状态值和观测值

​​​​​​​

L=4;
alpha=1;
kalpha=0;
belta=2;
ramda=3-L;
for j=1:2*L+1
Wm(j)=1/(2*(L+ramda));
Wc(j)=1/(2*(L+ramda));
end
Wm(1)=ramda/(L+ramda); ——求第一次方差的权值
Wc(1)=ramda/(L+ramda)+1-alpha^2+belta; ——求第一次均值的权值

Wm​​​​​​​

Wc

Xukf=zeros(4,N);
Xukf(:,1)=X(:,1);
P0=eye(4);

for t=2:N ——(注:下面给出的数据是第一次循环)
xestimate=Xukf(:,t-1);


P=P0; ——初始协方差随便给定 (4行4列矩阵)
cho=(chol(P*(L+ramda)))’; ——半正定矩阵


for k=1:L
xgamaP1(:,k)=xestimate+cho(:,k);


xgamaP2(:,k)=xestimate-cho(:,k); —— xgamaP1的1列与xgamaP2的1列关于xestimate对称

xgamaP1的2列与xgamaP2的2列对称

xgamaP1的3列与xgamaP2的3列对称

​​​​​​​xgamaP1的4列与xgamaP2的4列对称


end
Xsigma=[xestimate,xgamaP1,xgamaP2]; ——求出第一步的9个sigma点

Xsigmapre=F*Xsigma;——9个sigma点带入非线性函数得到新的9个sigma点

Xpred=zeros(4,1);
for k=1:2*L+1
Xpred=Xpred+Wm(k)*Xsigmapre(:,k); ——新的状态值(先验值)4行1列

end

Ppred=zeros(4,4);
for k=1:2*L+1
Ppred=Ppred+Wc(k)*(Xsigmapre(:,k)-Xpred)*(Xsigmapre(:,k)-Xpred)’;
end
Ppred=Ppred+G*Q*G’; ——新的协方差

chor=(chol((L+ramda)*Ppred))’;
for k=1:L
XaugsigmaP1(:,k)=Xpred+chor(:,k);
XaugsigmaP2(:,k)=Xpred-chor(:,k);
end
Xaugsigma=[Xpred XaugsigmaP1 XaugsigmaP2];——先验值经UT变化得到新的9个sigma点 (用来算Z值)


for k=1:2*L+1;
Zsigmapre(1,k)=hfun(Xaugsigma(:,k),Xstation);——9个sigma点带入非线性函数得到新的9个 end sigma点,公式
Zpred=0;
for k=1:2*L+1
Zpred=Zpred+Wm(k)*Zsigmapre(1,k); ——新的Z值
end

Pzz=0;
for k=1:2*L+1
Pzz=Pzz+Wc(k)*(Zsigmapre(1,k)-Zpred)*(Zsigmapre(1,k)-Zpred)’;——用来求卡尔曼增益
end
Pzz=Pzz+R;


Pxz=zeros(4,1);
for k=1:2*L+1
Pxz=Pxz+Wc(k)*(Xaugsigma(:,k)-Xpred)*(Zsigmapre(1,k)-Zpred)’;——用来求卡尔曼增益
end


K=Pxz*inv(Pzz);


xestimate=Xpred+K*(Z(t)-Zpred); ——最终求得的值


P=Ppred-K*Pzz*K’; ——更新协方差值
P0=P;
Xukf(:,t)=xestimate;——迭代
end

for i=1:N
Err_KalmanFilter(i)=Dist(X(:,i),Xukf(:,i));
end
figure
hold on;box on;
plot(X(1,:),X(3,:),’-k.’);
plot(Xukf(1,:),Xukf(3,:),’-r+’);
legend(‘真实轨迹’,’UKF轨迹’)
figure
hold on;box on;
plot(Err_KalmanFilter,’-ks’,’MarkerFace’,’r’)


调用函数1:

function d=Dist(X1,X2)
if length(X2)<=2
d=sqrt((X1(1)-X2(1))^2+(X1(3)-X2(2))^2);
else
d=sqrt((X1(1)-X2(1))^2+(X1(3)-X2(3))^2);
end


调用函数2:
function[y]=hfun(x,xx)
y=sqrt((x(1)-xx(1))^2+(x(3)-xx(2))^2);

参考视频:

【卡尔曼滤波器】1_递归算法_Recursive Processing_哔哩哔哩_bilibili

参考书本:

卡尔曼滤波原理及应用——MATLAB仿真