CN111181529B - 一种应用于非线性高斯模型的平滑约束扩展卡尔曼滤波方法 - Google Patents

一种应用于非线性高斯模型的平滑约束扩展卡尔曼滤波方法 Download PDF

Info

Publication number
CN111181529B
CN111181529B CN202010051658.0A CN202010051658A CN111181529B CN 111181529 B CN111181529 B CN 111181529B CN 202010051658 A CN202010051658 A CN 202010051658A CN 111181529 B CN111181529 B CN 111181529B
Authority
CN
China
Prior art keywords
state
measurement
constraint
feasible
noise
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
Application number
CN202010051658.0A
Other languages
English (en)
Other versions
CN111181529A (zh
Inventor
张宏伟
张小虎
杨夏
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Sun Yat Sen University
Original Assignee
Sun Yat Sen University
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Sun Yat Sen University filed Critical Sun Yat Sen University
Priority to CN202010051658.0A priority Critical patent/CN111181529B/zh
Publication of CN111181529A publication Critical patent/CN111181529A/zh
Application granted granted Critical
Publication of CN111181529B publication Critical patent/CN111181529B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03HIMPEDANCE NETWORKS, e.g. RESONANT CIRCUITS; RESONATORS
    • H03H17/00Networks using digital techniques
    • H03H17/02Frequency selective networks
    • H03H17/0248Filters characterised by a particular frequency response or filtering method
    • H03H17/0255Filters based on statistics
    • H03H17/0257KALMAN filters
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03HIMPEDANCE NETWORKS, e.g. RESONANT CIRCUITS; RESONATORS
    • H03H17/00Networks using digital techniques
    • H03H17/02Frequency selective networks
    • H03H17/0211Frequency selective networks using specific transformation algorithms, e.g. WALSH functions, Fermat transforms, Mersenne transforms, polynomial transforms, Hilbert transforms
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03HIMPEDANCE NETWORKS, e.g. RESONANT CIRCUITS; RESONATORS
    • H03H17/00Networks using digital techniques
    • H03H17/02Frequency selective networks
    • H03H17/0248Filters characterised by a particular frequency response or filtering method
    • H03H17/0282Sinc or gaussian filters

Abstract

本发明公开一种应用于非线性高斯模型的平滑约束扩展卡尔曼滤波方法,对非线性随机系统的统计测量噪声建立双边限幅的约束模型,根据最大后验估计思想构建目标函数,通过非线性最小二乘牛顿迭代方法近似求解可行域,选择可行域并进行传递和更新,从而避免了非线性系统高阶海森矩阵的计算及状态更新过程中计算新息协方差可能出现的不可逆病态矩阵,保证系统的卡尔曼滤波增益为有界、统计误差收敛。

Description

一种应用于非线性高斯模型的平滑约束扩展卡尔曼滤波方法
技术领域
本发明涉及非线性滤波技术领域,具体是一种应用于非线性高斯模型的平滑约束扩展卡尔曼滤波方法。
背景技术
在实际工程应用中,对于非线性随机动态系统状态估计,由于观测系统内在的非线性及外在测量环境的不确定性,最优卡尔曼滤波算法(Kalman filter,KF)得不到解析解。扩展卡尔曼滤波(extended Kalman filter,EKF)算法的基本思想是在卡尔曼滤波估计点对非线性系统函数进行线性化处理。该算法由于实现简单,计算效率高,是目前在实际工程中是应用最广泛的非线性滤波算法。然而,由于线性化误差的存在,在动态系统非线性较强或测量噪声较大时,扩展卡尔曼滤波算法难以获得理论上的稳态解,滤波性能下降甚至发散。针对该问题,正交卡尔曼滤波(Quadrature Kalman filtering,QKF)算法避免点估计近似,相应地计算量增大;另外还有文献提出了多模态正交卡尔曼滤波(MultipleQuadrature Kalman filtering,MQKF),将原始空间划分为若干子空间,采用Gauss-Hermite正交规则传递有效子空间的点集,利用正交卡尔曼滤波提供的估计不确定性来改善滤波器之间的相互作用,同样存在运算量大的问题。
例如:
专利号CN 103312297 A公开了一种迭代扩展增量卡尔曼滤波方法,通过利用量测方程的增量形式消除了量测方程中未知的系统误差,从而建立了精确的增量量测方程;在此基础之上,利用迭代方法来优化对非线性量测方程进行线性化产生的误差。上述技术方案虽然在一定程度上减少了发散现象,但是同样难以获得理论上的稳态解;
专利号CN102788976A公开了一种高量级扩展卡尔曼滤波方法,将状态的初始滤波值中的元素和距离的量测值均用高量级表示,因为使用了更高的量级,滤波值和距离量测值在数值上减小了,也就是将实际中目标的远距离转换成数据处理中的“近距离”。距离在数值上的减小降低了滤波中坐标转换的非线性,从而在使用扩展卡尔曼滤波时线性化误差减小,滤波精度虽然比没有使用量级转换的经典扩展卡尔曼滤波要高。但是上述方案无法做到控制卡尔曼滤波增益为有界,避免在状态更新过程中计算新息协方差可能出现病态矩阵。
发明内容
针对上述现有技术中的不足,本发明提供一种应用于非线性高斯模型的平滑约束扩展卡尔曼滤波方法。
为实现上述目的,本发明提供一种应用于非线性高斯模型的平滑约束扩展卡尔曼滤波方法,包括如下步骤:
步骤一:建立约束离散非线性随机系统
对于非线性随机系统的状态估计问题,离散时间状态模型包括系统状态过程和系统测量模型,其中,系统状态过程模型将当前时刻状态向量和前向一时刻状态向量相关联,系统测量模型将状态向量和测量向量相关联,具体为:
Xk+1=Fk(Xk)+Vk (1)
Zk=Hk(Xk)+ek (2)
式(1)-(2)中,k是跟踪时刻;
Figure GDA0003335188490000021
表示k时刻nX维的系统状态向量;
Figure GDA0003335188490000022
是k时刻nZ维的量测向量;Fk与Hk分别表示已知的状态转移矩阵和测量矩阵;Vk和ek分别是过程噪声和测量噪声;
对于物理意义上系统统计噪声,数学上,根据最小二乘方法优化状态估计,即:
Figure GDA0003335188490000031
式(3)中,K表示系统观测总时长,λ表示衡量过程噪声和量测噪声的动态因子;
步骤二:约束正则化非线性随机系统可行域
给定测量序列Zk,通过递推估计得到目标状态的最大后验分布p(Xk|Z1:k),进而得到状态向量
Figure GDA0003335188490000032
满足约束条件的最大后验概率估计,为:
Figure GDA0003335188490000033
式(4)中,上标c表示约束,ln表示取自然对数,
Figure GDA0003335188490000034
为第k时刻目标状态后验概率密度函数准确的有效区域;
根据对偶原理,最大化
Figure GDA0003335188490000035
等价于最小化
Figure GDA0003335188490000036
因此得到状态向量的可行域中心点的目标函数为:
Figure GDA0003335188490000037
式(5)中,i表示第i个估计,
Figure GDA0003335188490000038
分别是-logp(Xk|Z1:k)在点
Figure GDA0003335188490000039
处的雅可比和海森矩阵;
将状态变量倒数的自然对数为障碍函数,对状态向量
Figure GDA00033351884900000310
的可行域中心点的目标函数进行正则化,将状态向量
Figure GDA00033351884900000311
的可行域中心点的目标函数转化为序列无约束优化增广目标函数,即:
Figure GDA00033351884900000312
式(6)中,Xk为状态变量,ρ∈(0,1)是罚函数因子;
基于序列无约束优化增广目标函数得到状态向量
Figure GDA00033351884900000313
的可行集:
Figure GDA00033351884900000314
式(7)中,
Figure GDA00033351884900000315
为可行域的均值,PXX为可行域的协方差;
步骤三,约束非线性系统更新
联立式子(1)和(7),传递状态可行集
Figure GDA0003335188490000041
Figure GDA0003335188490000042
式(8)中,
Figure GDA0003335188490000043
表示约束条件下,可行状态集的传递;
在可行域内,状态传递过程的雅可比为:
Figure GDA0003335188490000044
Figure GDA0003335188490000045
式(9)-(10)中,
Figure GDA0003335188490000046
表示约束条件下的状态转移矩阵,Gk表示系统过程噪声的雅可比,fk表示系统状态传递函数;
由下式计算约束条件下新息协方差
Figure GDA0003335188490000047
为:
Figure GDA0003335188490000048
式(11)中,Qk表示第k时刻的过程噪声的标准方差;
在可行域内,测量模型的雅可比为:
Figure GDA0003335188490000049
Figure GDA00033351884900000410
式(12)-(13)中,
Figure GDA00033351884900000411
表示约束条件下的测量矩阵,Uk表示系统观测噪声的雅可比,hk表示系统观测方程,
Figure GDA00033351884900000412
表示系统观测噪声均值;
得到约束条件下卡尔曼滤波增益
Figure GDA00033351884900000413
为:
Figure GDA00033351884900000414
式(14)中,Rk表示第k时刻的量测噪声的标准方差;
得到状态更新的均值和协方差,为:
Figure GDA00033351884900000415
Figure GDA0003335188490000051
作为上述技术方案的进一步改进,步骤一中,过程噪声和测量噪声为互不相关的高斯噪声,均值为零。
作为上述技术方案的进一步改进,步骤二中,第k时刻目标状态后验概率密度函数准确的有效区域
Figure GDA0003335188490000052
定义为:
Figure GDA0003335188490000053
式中,
Figure GDA0003335188490000054
是dz维连通的量测区域。
作为上述技术方案的进一步改进,步骤二中,得到状态向量
Figure GDA0003335188490000055
满足约束条件的最大后验概率估计的具体过程为:
给定测量序列Zk,通过递推估计得到目标状态的最大后验分布p(Xk|Z1:k),得到状态向量
Figure GDA0003335188490000056
的最大后验估计:
Figure GDA0003335188490000057
基于对数运算的结构不变性,采用状态向量
Figure GDA0003335188490000058
的最大后验估计的对数形式作为状态向量
Figure GDA0003335188490000059
满足约束条件的最大后验概率估计:
Figure GDA00033351884900000510
作为上述技术方案的进一步改进,步骤二中,基于序列无约束优化增广目标函数得到状态向量
Figure GDA00033351884900000511
的可行集的具体过程为:
将状态向量的初始值记为Xk,采用拟牛顿迭代得到最优解,即:
Figure GDA00033351884900000512
Figure GDA00033351884900000513
式中,α*是步长,dk是搜索方向,fk,o是第k时刻的序列无约束优化增广目标函数;
综上,状态向量
Figure GDA00033351884900000514
的可行域近似为均值为
Figure GDA00033351884900000515
协方差为PXX的高斯分布,即:
Figure GDA0003335188490000061
作为上述技术方案的进一步改进,其特征在于,步长α*=1。
为实现上述目的,本发明还提供一种应用于非线性高斯模型的平滑约束扩展卡尔曼滤波系统,包括存储器和处理器,所述存储器存储有计算机程序,所述处理器执行所述计算机程序时实现上述方法的步骤。
为实现上述目的,本发明还提供一种计算机可读存储介质,其上存储有计算机程序,所述计算机程序被处理器执行时实现上述的方法的步骤。
本发明提供的一种应用于非线性高斯模型的平滑约束扩展卡尔曼滤波方法,对非线性随机系统的统计测量噪声建立双边限幅的约束模型,根据最大后验估计思想构建目标函数,通过非线性最小二乘牛顿迭代方法近似求解可行集,选择可行集并进行传递和更新,从而避免了非线性系统高阶海森矩阵的计算及状态更新过程中计算新息协方差可能出现的不可逆病态矩阵,保证系统的卡尔曼滤波增益为有界、统计误差收敛。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图示出的结构获得其他的附图。
图1为本发明实施例中应用于非线性高斯模型的平滑约束扩展卡尔曼滤波方法的流程示意图;
图2为本发明实施例中应用于非线性高斯模型的平滑约束扩展卡尔曼滤波方法的框架简图。
图3为本发明实施例中基点误差的示意图;
图4为本发明实施例仿真实验一中不同滤波方法的系统状态估计与真实状态的对比曲线。
图5为本发明实施例仿真实验一中不同滤波方法的均方根估计误差曲线;
图6为本发明实施例仿真实验二中σv=0.005kms-2时不同滤波方法位置均方根误差随时间增长的变化趋势曲线;
图7为本发明实施例仿真实验二中σv=0.01kms-2时不同滤波方法位置均方根误差随时间增长的变化趋势曲线;
图8为本发明实施例仿真实验二中σv=0.04kms-2时不同滤波方法位置均方根误差随时间增长的变化趋势曲线;
图9为本发明实施例仿真实验二中σe=3mrad时不同滤波方法跟踪结果的位置均方根误差曲线;
图10为本发明实施例仿真实验二中σe=5mrad时不同滤波方法跟踪结果的位置均方根误差曲线;
图11为本发明实施例仿真实验二中过程噪声对方法滤波性能的影响中第二组参数的状态估计在3维空间中X方向上的位置均方根误差曲线;
图12为本发明实施例仿真实验二中过程噪声对方法滤波性能的影响中第二组参数的状态估计在3维空间中Y方向上的位置均方根误差曲线;
图13为本发明实施例仿真实验二中过程噪声对方法滤波性能的影响中第二组参数的状态估计在3维空间中Z方向上的位置均方根误差曲线。
本发明目的的实现、功能特点及优点将结合实施例,参照附图做进一步说明。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明的一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
需要说明,本发明实施例中所有方向性指示(诸如上、下、左、右、前、后……)仅用于解释在某一特定姿态(如附图所示)下各部件之间的相对位置关系、运动情况等,如果该特定姿态发生改变时,则该方向性指示也相应地随之改变。
另外,在本发明中如涉及“第一”、“第二”等的描述仅用于描述目的,而不能理解为指示或暗示其相对重要性或者隐含指明所指示的技术特征的数量。由此,限定有“第一”、“第二”的特征可以明示或者隐含地包括至少一个该特征。在本发明的描述中,“多个”的含义是至少两个,例如两个,三个等,除非另有明确具体的限定。
在本发明中,除非另有明确的规定和限定,术语“连接”、“固定”等应做广义理解,例如,“固定”可以是固定连接,也可以是可拆卸连接,或成一体;可以是机械连接,也可以是电连接,还可以是物理连接或无线通信连接;可以是直接相连,也可以通过中间媒介间接相连,可以是两个元件内部的连通或两个元件的相互作用关系,除非另有明确的限定。对于本领域的普通技术人员而言,可以根据具体情况理解上述术语在本发明中的具体含义。
另外,本发明各个实施例之间的技术方案可以相互结合,但是必须是以本领域普通技术人员能够实现为基础,当技术方案的结合出现相互矛盾或无法实现时应当认为这种技术方案的结合不存在,也不在本发明要求的保护范围之内。
如图1-2所示的一种应用于非线性高斯模型的平滑约束扩展卡尔曼滤波方法,通过对非线性动态系统的状态预测更新进行预处理,控制卡尔曼滤波增益为有界,避免在状态更新过程中计算新息协方差可能出现病态矩阵,具体包括如下步骤:
步骤一:建立约束离散非线性随机系统
对于非线性随机系统的状态估计问题,离散时间状态模型包括系统状态过程和系统测量模型,其中,系统状态过程模型将当前时刻状态向量和前向一时刻状态向量相关联,由一阶差分方程描述,测量模型将状态向量和测量向量相关联,具体为:
Xk+1=Fk(Xk)+Vk (1)
Zk=Hk(Xk)+ek (2)
式(1)-(2)中,k是跟踪时刻;
Figure GDA0003335188490000081
表示k时刻nX维的系统状态向量;
Figure GDA0003335188490000082
是k时刻nZ维的量测向量;Fk与Hk分别表示已知的状态转移矩阵和测量矩阵;Vk和ek分别是过程噪声和测量噪声,其中,过程噪声和测量噪声为互不相关的高斯噪声,均值为零,差分别为σk和Rk
实际上,对于非线性随机系统状态估计,在物理测量过程中,数据传输与意图信息存在着不完整性及不确定性,数学模型上可通过统计测量噪声和过程噪声表示。根据高斯-马尔可夫定理,最小二乘估计是最有效的可能估计,因此对于物理意义上系统统计噪声,数学上,根据最小二乘方法优化状态估计,即:
Figure GDA0003335188490000091
式(3)中,K表示系统观测总时长,λ表示衡量过程噪声和量测噪声的动态因子;
鉴于噪声通常是能量有限的,第k时刻目标状态后验概率密度函数准确的有效区域
Figure GDA0003335188490000092
可以定义为:
Figure GDA0003335188490000093
式中,
Figure GDA0003335188490000094
是dz维连通的量测区域,其中,p(Vk)表示系统过程噪声概率密度函数,p(ek)表示系统观测噪声概率密度函数。
步骤二:约束正则化非线性随机系统可行域
基于线性化的非线性滤波方法是对状态最新估计值进行泰勒级数展开,这引入了两种类型的误差,即,由于忽略高阶项而引起的截断误差和线性化估计值偏离状态真值的基点误差。由于协方差矩阵描述了状态空间中估计的变化方向,如果状态估计值
Figure GDA0003335188490000095
偏离真值
Figure GDA0003335188490000096
所在的超平面,将会导致系统滤波计算发散,即如图3所示。
因此在实际的物理系统中,由于动态系统状态信息之间存在约束,滤波器需要考虑:
(1)能够将系统模型与约束条件相结合;
(2)递归以提供最新状态估计。
对于第一个要求,卡尔曼滤波方法可以将线性约束视为“准确”(perfect)测量。然而,这可能会产生奇异的状态协方差矩阵,从而导致系统计算发散。为此,本实施例提出平滑约束扩展卡尔曼滤波方法,基于最小二乘准则对系统统计噪声建立约束模型,见式(3)。在贝叶斯框架下,根据最小化估计误差构建目标代价函数。
给定测量序列Zk,通过递推估计得到目标状态的最大后验分布p(Xk|Z1:k),得到状态向量
Figure GDA0003335188490000101
的最大后验估计:
Figure GDA0003335188490000102
最大后验概率估计器利用到了关于状态向量的所有时刻的测量信息,从而加强了数值优化求解的唯一性和稳定性。数学上,由于对数运算具有结构不变性,因此采用系统状态后验概率密度函数的对数形式比直接采用后验概率密度函数要方便。相应地,采用状态向量
Figure GDA0003335188490000103
的最大后验估计的对数形式作为状态向量
Figure GDA0003335188490000104
满足约束条件的最大后验概率估计:
Figure GDA0003335188490000105
式(4)中,上标c表示约束,ln表示取自然对数,Z1∶k是所有时刻(包括历史时刻)的观测,
Figure GDA0003335188490000106
为第k时刻目标状态后验概率密度函数准确的有效区域。
在贝叶斯滤波框架下,平滑约束扩展卡尔曼滤波方法的目标是由观测序列矢量逼近状态最大后验分布。该方法的关键步骤是确定可行域中心,通过遍历搜索可行域逼近全局最优解。根据对偶原理,式(4)最大化
Figure GDA0003335188490000107
等价于最小化
Figure GDA0003335188490000108
其中,logp同式(4)中的lnp,因此得到状态向量的可行域中心点的目标函数为:
Figure GDA0003335188490000109
式(5)中,i表示第i个估计,
Figure GDA00033351884900001010
分别是-logp(Xk|Z1:k)在点
Figure GDA00033351884900001011
处的雅可比和海森矩阵;
为了近似计算满足非线性状态约束的状态预测,通过正则化目标函数进行数值求解,即将状态变量倒数的自然对数为障碍函数,对状态向量
Figure GDA00033351884900001113
的可行域中心点的目标函数进行正则化,将状态向量
Figure GDA0003335188490000111
的可行域中心点的目标函数转化为序列无约束优化增广目标函数,即:
Figure GDA0003335188490000112
式(6)中,Xk为状态变量,ρ∈(0,1)是罚函数因子;通过式(6)保持每一个迭代点Xk是可行域的内点,对于不满足约束区域的点,当迭代点靠近边界时,增广目标函数值骤然增大以示“惩罚”,从而阻止其穿越边界。
基于序列无约束优化增广目标函数得到状态向量
Figure GDA0003335188490000113
的可行域:
首先将状态向量的初始值记为X0,采用拟牛顿迭代得到最优解,即:
Figure GDA0003335188490000114
Figure GDA0003335188490000115
式中,α*是步长,dk是搜索方向,fk,o是第k时刻的序列无约束优化增广目标函数,本实施例中步长α*=1;
综上,状态向量
Figure GDA0003335188490000116
的可行域近似为均值为
Figure GDA0003335188490000117
协方差为PXX的高斯分布,即:
Figure GDA0003335188490000118
式(7)中,
Figure GDA0003335188490000119
为可行域的均值,PXX为可行域的协方差。
步骤三,约束非线性系统更新
联立式子(1)和(7),传递状态可行域
Figure GDA00033351884900001110
Figure GDA00033351884900001111
式(8)中,
Figure GDA00033351884900001112
表示约束条件下,可行状态集的传递;
在可行域内,状态传递过程的雅可比为:
Figure GDA0003335188490000121
Figure GDA0003335188490000122
式(9)-(10)中,
Figure GDA0003335188490000123
表示约束条件下的状态转移矩阵,Gk表示系统过程噪声的雅可比,fk表示系统状态传递函数;
由下式计算约束条件下新息协方差
Figure GDA0003335188490000124
为:
Figure GDA0003335188490000125
式(11)中,Qk表示第k时刻的过程噪声的标准方差;
在可行域内,测量模型的雅可比为:
Figure GDA0003335188490000126
Figure GDA0003335188490000127
式(12)-(13)中,
Figure GDA0003335188490000128
表示约束条件下的测量矩阵,Uk表示系统观测噪声的雅可比,hk表示系统观测方程,
Figure GDA0003335188490000129
表示系统观测噪声均值;
得到约束条件下卡尔曼滤波增益
Figure GDA00033351884900001210
为:
Figure GDA00033351884900001211
式(14)中,Rk表示第k时刻的量测噪声的标准方差;
得到状态更新的均值和协方差,为:
Figure GDA00033351884900001212
Figure GDA00033351884900001213
其中,协方差矩阵能够表征状态估计是否准确。在上述状态更新的过程中,平滑约束扩展卡尔曼滤波方法通过约束正则对输入控制进行预处理,并将先验约束信息和最新量测引入到状态预测和更新过程,将新息协方差和滤波增益约束为有上确界,使得该方法在理论上满足计算收敛,能够得到状态的近似稳态解。
为了验证平滑约束扩展卡尔曼滤波方法的性能,将其与其它传统的非线性滤波方法进行比较,在单变量非平稳增长模型和被动机动目标跟踪两种仿真场景中进行蒙特卡洛仿真实验,每次随机起始并运行100次。
仿真实验一选为单变量非平稳增长模型(Univariate Nonstationary Growthmodel,UNGM),系统方程为
Figure GDA0003335188490000131
式中,过程噪声服从Gamma分布,即vk~Gamma(3,2);量测噪声是均值为0的高斯噪声,即nk~N(0,0.1)。
比较的方法包括扩展卡尔曼(extended Kalman filter,EKF)滤波、无迹卡尔曼滤波(Unscented Kalman Filter,UKF)、标准粒子滤波(generical particle filter,GPF),以及扩展卡尔曼粒子滤波(particle filter-extended Kalman filter,PF-EKF)与无迹卡尔曼粒子滤波(particle filter-Unscented Kalman Filter,PF-UKF),分别采用EKF和UKF产生重要性密度函数。对于基于粒子滤波,粒子数目均设置为N=200,采用残差重采样法。滤波性能比较参数选为均方根误差(rootmean square error,RMSE)。令
Figure GDA0003335188490000132
Figure GDA0003335188490000133
分别表示在第k时刻第i次蒙特卡洛实验中目标的真实状态与估计状态,假设总共运行M次蒙特卡洛仿真实验,在k时刻,状态估计的均方根误差的定义为:
Figure GDA0003335188490000134
图4给出了不同滤波方法的系统状态估计与真实状态的对比曲线,图5是不同滤波方法的均方根估计误差曲线。表1统计了不同滤波方法的均方根误差统计量,及独立运行100次蒙特卡洛仿真实验所需时间。
表1 RMSE及运行时间比较
Figure GDA0003335188490000141
定性比较和定量统计结果均显示,提出的平滑约束扩展卡尔曼滤波方法的滤波性能明显优于对比的其它次优滤波方法。扩展卡尔曼滤波方法基于泰勒级数展开,由于在预测协方差方程时忽略高阶项误差,因此,在系统非线性较强的情况下,估计性能下降明显。分析仿真实验结果的统计数据可知,平滑约束扩展卡尔曼滤波方法的滤波精度高于无迹卡尔曼滤波方法,接近于无迹卡尔曼粒子滤波方法,这是由于平滑约束扩展卡尔曼滤波方法利用约束优化,遍历可行域近似求解全局最优解,选择可行域进行状态传递和滤波更新,从而提高了系统状态估计的准确性。在计算速度方面,平滑约束扩展卡尔曼明显优于粒子滤波方法,这是由于在迭代求解过程中通过最速下降梯度方向搜索,计算收敛速度较快。
仿真实验二选为被动机动目标跟踪,仿真场景设计及参数设置同文献“HongweiZ,Weixin X I E.Constrained auxiliary particle filtering for bearings-onlymaneuvering target tracking[J].Journal of Systems Engineering andElectronics,2019,30(4):684-695.”的仿真实验一。比较方法包括扩展卡尔曼滤波(EKF)、正交卡尔曼滤波(QKF)和混合正交卡尔曼滤波(MQKF),采用控制变量法比较过程噪声、测量噪声等内在和外在因素对方法滤波性能的影响。目标状态方程选为
Figure GDA0003335188490000151
式中,T是采样间隔,Vk是3×1独立同分布的过程噪声,Vk~N(0,Q),均值为0,方差为Q=σ2I,I是3×3单位矩阵,σ是Vk的标准方差。
选用两个固定平台上的静态无源传感器提供角度量测,假定同步发生并且无传输延迟,各自的量测信息通过数据链路进行传输连接。假设目标检测概率是统一的且没有错误警报(因此忽略数据关联问题)。θj,k和βj,k分别表示第k时刻由第j个传感器提供的方位和俯仰角。在三维(3D)状态空间中,第k时刻由第j个传感器测得的目标状态表示为
Figure GDA0003335188490000152
其中,(xj,k,yj,k,zj,k)和
Figure GDA0003335188490000153
分别表示目标在(x,y,z)轴上的位置,
Figure GDA0003335188490000154
是第j个传感器位置。系统观测模型可重新写为如下形式
Figure GDA0003335188490000155
式中,传感器的量测噪声假设为0均值的高斯噪声,即
Figure GDA0003335188490000156
各自相互独立,且与过程噪声σV及模型状态无关。两个被动传感器分别位于坐标系的Y坐标处为(0,5km,0)和(0,-5km,0)。
滤波性能比较参数选为均方根误差(root mean square error,RMSE)。令
Figure GDA0003335188490000157
Figure GDA0003335188490000158
分别表示第k时刻第i次蒙特卡洛实验中目标的实际位置与估计位置。假设运行M次蒙特卡洛仿真实验。在第k时刻,状态估计的位置均方根误差的定义为:
Figure GDA0003335188490000159
过程噪声对方法滤波性能的影响:固定测量噪声标准差为1.5mrad,采样时间间隔T=1s。在一定范围内增大过程噪声标准差,选为0.005km.s-2、0.01km.s-2及0.04km.s-2三组。图6为σv=0.005kms-2时不同滤波方法位置均方根误差随时间增长的变化趋势(RMSE)曲线,图7为σv=0.01kms-2时不同滤波方法位置均方根误差随时间增长的变化趋势(RMSE)曲线,图8为σv=0.04kms-2时不同滤波方法位置均方根误差随时间增长的变化趋势(RMSE)曲线。仿真结果的定性比较结果显示,随着过程噪声的增加,在目标作匀速运动阶段,所有滤波器的跟踪性能变差。而在目标作匀转弯飞行的机动运动阶段,所有滤波方法的跟踪性能变得更好。这是因为,过程噪声驱动状态传递,一定范围内增大过程噪声,对机动运动建模更符合物理情况。由定量统计均值比较可知,位置均方根误差从大到小依次为扩展卡尔曼滤波、正交卡尔曼滤波、混合正交卡尔曼滤波和平滑约束扩展卡尔曼滤波。
测量噪声的影响对方法滤波性能的影响:固定过程噪声标准差为σV=0.01km.s-2,观测时间间隔T=1s。在一定范围内增大测量噪声标准差,选为σe=1.5mrad、σe=3mrad及σe=5mrad三组。其中,量测噪声标准差为σe=1.5mrad的仿真结果与图7情况相同。图9为σe=3mrad时不同滤波方法跟踪结果的位置均方根误差曲线、图10为σe=5mrad时不同滤波方法跟踪结果的位置均方根误差曲线。仿真实验结果表明,随着量测噪声的增加,比较的所有滤波方法的估计偏差变大,而CEKF滤波方法RMSE最小,且变化平稳。
为了比较方法的整体滤波性能,图11-13分别给出了过程噪声对方法滤波性能的影响中第二组参数的状态估计在3维空间中X、Y和Z方向上的位置均方根误差曲线。
从图11-13可知,图11、图12的位置均方根误差对比差别比较明显,图13差距较小。这主要是因为仿真场景设置是目标在一定高度的二维平面上航行,所以机动运动主要在X、Y方向发生。该仿真实验结果进一步证明了平滑约束扩展卡尔曼滤波方法有效提高了非线性动态系统的滤波准确性,显著增强了计算稳定性。
表2. 100次蒙特卡洛仿真实验的平均时间
Figure GDA0003335188490000161
表2给出了过程噪声对方法滤波性能的影响的第二组参数情形下,运行100次蒙特卡洛实验所需的平均时间。相比于扩展卡尔曼滤波方法,本实施例所提出的平滑约束扩展卡尔曼滤波方法在提高滤波精度和稳定性的前提下,增加了更多的额外计算量。而相比于正交扩展卡尔曼及混合正交扩展卡尔曼滤波方法,该滤波方法提供了在线实时跟踪机动目标的能力。
以上所述仅为本发明的优选实施例,并非因此限制本发明的专利范围,凡是在本发明的发明构思下,利用本发明说明书及附图内容所作的等效结构变换,或直接/间接运用在其他相关的技术领域均包括在本发明的专利保护范围内。

Claims (8)

1.一种应用于非线性高斯模型的平滑约束扩展卡尔曼滤波方法,其特征在于,包括如下步骤:
步骤一:建立约束离散非线性随机系统
对于非线性随机系统的状态估计问题,离散时间状态模型包括系统状态过程模型和系统测量模型,其中,系统状态过程模型将当前时刻状态向量和前一时刻状态向量相关联,系统测量模型将状态向量和测量向量相关联,具体为:
Xk+1=Fk(Xk)+Vk (1)
Zk=Hk(Xk)+ek (2)
式(1)-(2)中,k是跟踪时刻;
Figure FDA0003429391100000011
表示k时刻nX维的系统状态向量;
Figure FDA0003429391100000012
是k时刻nZ维的量测向量;Fk与Hk分别表示已知的状态转移矩阵和测量矩阵;Vk和ek分别是过程噪声和测量噪声;
对于物理意义上系统统计噪声,数学上,根据最小二乘方法优化状态估计,即:
Figure FDA0003429391100000013
式(3)中,K表示系统观测总时长;
步骤二:约束正则化非线性随机系统可行域
给定测量序列Zk,通过递推估计得到目标状态的最大后验分布p(Xk|Z1:k),进而得到状态向量
Figure FDA0003429391100000014
满足约束条件的最大后验概率估计,为:
Figure FDA0003429391100000015
式(4)中,上标c表示约束,ln表示取自然对数,
Figure FDA0003429391100000016
为第k时刻目标状态后验概率密度函数准确的有效区域;
根据对偶原理,最大化
Figure FDA0003429391100000017
等价于最小化
Figure FDA0003429391100000021
因此得到状态向量的可行域中心点的目标函数为:
Figure FDA0003429391100000022
式(5)中,i表示第i个估计,
Figure FDA0003429391100000023
分别是-logp(Xk|Z1:k)在点
Figure FDA0003429391100000024
处的雅可比和海森矩阵;
将状态变量倒数的自然对数为障碍函数,对状态向量
Figure FDA0003429391100000025
的可行域中心点的目标函数进行正则化,将状态向量
Figure FDA0003429391100000026
的可行域中心点的目标函数转化为序列无约束优化增广目标函数,即:
Figure FDA0003429391100000027
式(6)中,Xk为状态变量,ρ∈(0,1)是罚函数因子;
基于序列无约束优化增广目标函数得到状态向量
Figure FDA0003429391100000028
的可行域:
Figure FDA0003429391100000029
式(7)中,
Figure FDA00034293911000000210
为可行域的均值,PXX为可行域的协方差;
步骤三,约束非线性系统更新
联立式子(1)和(7),传递状态可行域
Figure FDA00034293911000000211
Figure FDA00034293911000000212
在可行域内,状态传递过程的雅可比为:
Figure FDA00034293911000000213
Figure FDA00034293911000000214
式(9)-(10)中,
Figure FDA00034293911000000215
表示约束条件下的状态转移矩阵,Gk表示系统过程噪声的雅可比,fk表示系统状态传递函数,
Figure FDA00034293911000000216
表示约束条件下,可行状态集的传递;
由下式计算约束条件下新息协方差
Figure FDA00034293911000000217
为:
Figure FDA0003429391100000031
式(11)中,Qk表示第k时刻的过程噪声的标准方差;
在可行域内,测量模型的雅可比为:
Figure FDA0003429391100000032
Figure FDA0003429391100000033
式(12)-(13)中,
Figure FDA0003429391100000034
表示约束条件下的测量矩阵,Uk表示系统观测噪声的雅可比,hk表示系统观测方程,
Figure FDA0003429391100000035
表示系统观测噪声均值;
得到约束条件下卡尔曼滤波增益
Figure FDA0003429391100000036
为:
Figure FDA0003429391100000037
式(14)中,Rk表示第k时刻的量测噪声的标准方差;
得到状态更新的均值和协方差,为:
Figure FDA0003429391100000038
Figure FDA0003429391100000039
2.根据权利要求1所述应用于非线性高斯模型的平滑约束扩展卡尔曼滤波方法,其特征在于,步骤一中,过程噪声和测量噪声为互不相关的高斯噪声,均值为零。
3.根据权利要求2所述应用于非线性高斯模型的平滑约束扩展卡尔曼滤波方法,其特征在于,步骤二中,第k时刻目标状态后验概率密度函数准确的有效区域
Figure FDA00034293911000000310
定义为:
Figure FDA00034293911000000311
式中,
Figure FDA00034293911000000312
是dz维连通的量测区域。
4.根据权利要求1所述应用于非线性高斯模型的平滑约束扩展卡尔曼滤波方法,其特征在于,步骤二中,得到状态向量
Figure FDA00034293911000000313
满足约束条件的最大后验概率估计的具体过程为:
给定测量序列Zk,通过递推估计得到目标状态的最大后验分布p(Xk|Z1:k),得到状态向量
Figure FDA0003429391100000041
的最大后验估计:
Figure FDA0003429391100000042
基于对数运算的结构不变性,采用状态向量
Figure FDA0003429391100000043
的最大后验估计的对数形式作为状态向量
Figure FDA0003429391100000044
满足约束条件的最大后验概率估计:
Figure FDA0003429391100000045
5.根据权利要求1所述应用于非线性高斯模型的平滑约束扩展卡尔曼滤波方法,其特征在于,步骤二中,基于序列无约束优化增广目标函数得到状态向量
Figure FDA0003429391100000046
的可行域的具体过程为:
将状态向量的初始值记为X0,采用拟牛顿迭代得到最优解,即:
Figure FDA0003429391100000047
Figure FDA0003429391100000048
式中,α*是步长,dk是搜索方向,fk,o是第k时刻的序列无约束优化增广目标函数;
综上,状态向量
Figure FDA0003429391100000049
的可行域近似为均值为
Figure FDA00034293911000000410
协方差为PXX的高斯分布,即:
Figure FDA00034293911000000411
6.根据权利要求5所述应用于非线性高斯模型的平滑约束扩展卡尔曼滤波方法,其特征在于,步长α*=1。
7.一种应用于非线性高斯模型的平滑约束扩展卡尔曼滤波系统,包括存储器和处理器,所述存储器存储有计算机程序,其特征在于,所述处理器执行所述计算机程序时实现权利要求1至6中任一项所述方法的步骤。
8.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现权利要求1至6中任一项所述的方法的步骤。
CN202010051658.0A 2020-01-17 2020-01-17 一种应用于非线性高斯模型的平滑约束扩展卡尔曼滤波方法 Active CN111181529B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010051658.0A CN111181529B (zh) 2020-01-17 2020-01-17 一种应用于非线性高斯模型的平滑约束扩展卡尔曼滤波方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010051658.0A CN111181529B (zh) 2020-01-17 2020-01-17 一种应用于非线性高斯模型的平滑约束扩展卡尔曼滤波方法

Publications (2)

Publication Number Publication Date
CN111181529A CN111181529A (zh) 2020-05-19
CN111181529B true CN111181529B (zh) 2022-02-08

Family

ID=70654667

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010051658.0A Active CN111181529B (zh) 2020-01-17 2020-01-17 一种应用于非线性高斯模型的平滑约束扩展卡尔曼滤波方法

Country Status (1)

Country Link
CN (1) CN111181529B (zh)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112818558A (zh) * 2021-02-22 2021-05-18 浙江工业大学 一种针对反应过程机理建模的可估参数子集选择方法
CN113452349B (zh) * 2021-06-28 2022-09-02 中山大学 一种基于贝叶斯序贯重要性积分的卡尔曼滤波方法
CN114070262B (zh) * 2021-10-26 2022-06-21 南京大学 附加扰动的集成混合集合Kalman滤波天气预报同化方法及装置
CN114172775A (zh) * 2021-10-28 2022-03-11 宁波大学 Ofdm系统中的信道和异步脉冲噪声联合估计方法

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103955892A (zh) * 2014-04-03 2014-07-30 深圳大学 一种目标跟踪方法及扩展截断无迹卡尔曼滤波方法、装置
CN109239596A (zh) * 2018-08-21 2019-01-18 河海大学 一种基于ekf-irls滤波的动态状态估计方法
CN109754013A (zh) * 2018-12-31 2019-05-14 浙江大学 一种基于无迹卡尔曼滤波的电力系统混合量测融合方法

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA2919901A1 (en) * 2015-02-04 2016-08-04 Hossein Sadjadi Methods and apparatus for improved electromagnetic tracking and localization

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103955892A (zh) * 2014-04-03 2014-07-30 深圳大学 一种目标跟踪方法及扩展截断无迹卡尔曼滤波方法、装置
CN109239596A (zh) * 2018-08-21 2019-01-18 河海大学 一种基于ekf-irls滤波的动态状态估计方法
CN109754013A (zh) * 2018-12-31 2019-05-14 浙江大学 一种基于无迹卡尔曼滤波的电力系统混合量测融合方法

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
一种约束扩展卡尔曼粒子滤波器;张宏伟;《东莞理工学院学报》;20181031;第25卷(第5期);第10-16页 *
基于无迹卡尔曼滤波的配网状态估计;张宏伟等;《电子质量》;20190228(第2期);第66-69页 *
平滑约束无迹卡尔曼滤波器;张宏伟等;《信号处理》;20190331;第35卷(第3期);全文 *

Also Published As

Publication number Publication date
CN111181529A (zh) 2020-05-19

Similar Documents

Publication Publication Date Title
CN111181529B (zh) 一种应用于非线性高斯模型的平滑约束扩展卡尔曼滤波方法
CN111985093B (zh) 一种带噪声估计器的自适应无迹卡尔曼滤波状态估计方法
CN109597864B (zh) 椭球边界卡尔曼滤波的即时定位与地图构建方法及系统
CN110927740A (zh) 一种移动机器人定位方法
CN111291471B (zh) 一种基于l1正则无迹变换的约束多模型滤波方法
CN108871365B (zh) 一种航向约束下的状态估计方法及系统
Xie et al. An improved algorithm based on particle filter for 3D UAV target tracking
Malleswaran et al. IMM-UKF-TFS model-based approach for intelligent navigation
He et al. An EM algorithm for target tracking with an unknown correlation coefficient of measurement noise
CN114139109A (zh) 一种目标跟踪方法、系统、设备、介质及数据处理终端
Yuzhen et al. The application of adaptive extended Kalman filter in mobile robot localization
CN109115228B (zh) 一种基于加权最小二乘容积卡尔曼滤波的目标定位方法
CN107886058B (zh) 噪声相关的两阶段容积Kalman滤波估计方法及系统
CN115615456A (zh) 基于迭代最邻近整数点集的传感器误差配准方法及设备
CN111998854B (zh) 基于Cholesky分解计算的精确扩展Stirling插值滤波方法
Wang et al. Target tracking algorithm of automotive radar based on iterated square-root CKF
Wang et al. Simultaneous localization and mapping embedded with particle filter algorithm
Pham et al. A kalman-particle kernel filter and its application to terrain navigation
Cao et al. Application of improved simplex quadrature cubature Kalman filter in nonlinear dynamic system
Wang et al. Improving particle filter with better proposal distribution for nonlinear filtering problems
Ma et al. Variational Bayesian cubature Kalman filter for bearing-only tracking in glint noise environment
CN113432608A (zh) 适于ins/cns组合导航系统的基于最大相关熵的广义高阶ckf算法
Nordlöf et al. Improved Virtual Landmark Approximation for Belief-Space Planning
Singh et al. Cubature and quadrature based continuous-discrete filters for maneuvering target tracking
Jian et al. Research on Performance of Terrain Matching Algorithm for Underwater Autonomous Vehicle Based on Particle Filter

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