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

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

Info

Publication number
CN111181529A
CN111181529A CN202010051658.0A CN202010051658A CN111181529A CN 111181529 A CN111181529 A CN 111181529A CN 202010051658 A CN202010051658 A CN 202010051658A CN 111181529 A CN111181529 A CN 111181529A
Authority
CN
China
Prior art keywords
state
measurement
constraint
noise
feasible
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.)
Granted
Application number
CN202010051658.0A
Other languages
English (en)
Other versions
CN111181529B (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

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Computer Hardware Design (AREA)
  • Computing Systems (AREA)
  • Algebra (AREA)
  • Probability & Statistics with Applications (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Complex Calculations (AREA)

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 BDA0002371390570000021
表示k时刻nX维的系统状态向量;
Figure BDA0002371390570000022
是k时刻nZ维的量测向量;Fk与Hk分别表示已知的状态转移矩阵和测量矩阵;Vk和ek分别是过程噪声和测量噪声;
对于物理意义上系统统计噪声,数学上,根据最小二乘方法优化状态估计,即:
Figure BDA0002371390570000031
式(3)中,K表示系统观测总时长,λ表示衡量过程噪声和量测噪声的动态因子;
步骤二:约束正则化非线性随机系统可行域
给定测量序列Zk,通过递推估计得到目标状态的最大后验分布p(Xk|Z1:k),进而得到状态向量
Figure BDA0002371390570000032
满足约束条件的最大后验概率估计,为:
Figure BDA0002371390570000033
式(4)中,上标c表示约束,ln表示取自然对数,
Figure BDA0002371390570000034
为第k时刻目标状态后验概率密度函数准确的有效区域;
根据对偶原理,最大化
Figure BDA0002371390570000035
等价于最小化
Figure BDA0002371390570000036
因此得到状态向量的可行域中心点的目标函数为:
Figure BDA0002371390570000037
式(5)中,i表示第i个估计,
Figure BDA0002371390570000038
分别是-logp(Xk|Z1:k)在点
Figure BDA0002371390570000039
处的雅可比和海森矩阵;
将状态变量倒数的自然对数为障碍函数,对状态向量
Figure BDA00023713905700000310
的可行域中心点的目标函数进行正则化,将状态向量
Figure BDA00023713905700000311
的可行域中心点的目标函数转化为序列无约束优化增广目标函数,即:
Figure BDA00023713905700000312
式(6)中,Xk为状态变量,ρ∈(0,1)是罚函数因子;
基于序列无约束优化增广目标函数得到状态向量
Figure BDA00023713905700000313
的可行集:
Figure BDA00023713905700000314
式(7)中,
Figure BDA00023713905700000315
为可行域的均值,PXX为可行域的协方差;
步骤三,约束非线性系统更新
联立式子(1)和(7),传递状态可行集
Figure BDA0002371390570000041
Figure BDA0002371390570000042
式(8)中,
Figure BDA0002371390570000043
表示约束条件下,可行状态集的传递;
在可行域内,状态传递过程的雅可比为:
Figure BDA0002371390570000044
Figure BDA0002371390570000045
式(9)-(10)中,
Figure BDA0002371390570000046
表示约束条件下的状态转移矩阵,Gk表示系统过程噪声的雅可比,fk表示系统状态传递函数;
由下式计算约束条件下新息协方差
Figure BDA0002371390570000047
为:
Figure BDA0002371390570000048
式(11)中,Qk表示第k时刻的过程噪声的标准方差;
在可行域内,测量模型的雅可比为:
Figure BDA0002371390570000049
Figure BDA00023713905700000410
式(12)-(13)中,
Figure BDA00023713905700000411
表示约束条件下的测量矩阵,Uk表示系统观测噪声的雅可比,hk表示系统观测方程,
Figure BDA00023713905700000412
表示系统观测噪声均值;
得到约束条件下卡尔曼滤波增益
Figure BDA00023713905700000413
为:
Figure BDA00023713905700000414
式(14)中,Rk表示第k时刻的量测噪声的标准方差;
得到状态更新的均值和协方差,为:
Figure BDA00023713905700000415
Figure BDA0002371390570000051
作为上述技术方案的进一步改进,步骤一中,过程噪声和测量噪声为互不相关的高斯噪声,均值为零。
作为上述技术方案的进一步改进,步骤二中,第k时刻目标状态后验概率密度函数准确的有效区域
Figure BDA0002371390570000052
定义为:
Figure BDA0002371390570000053
式中,
Figure BDA0002371390570000054
是dz维连通的量测区域。
作为上述技术方案的进一步改进,步骤二中,得到状态向量
Figure BDA0002371390570000055
满足约束条件的最大后验概率估计的具体过程为:
给定测量序列Zk,通过递推估计得到目标状态的最大后验分布p(Xk|Z1:k),得到状态向量
Figure BDA0002371390570000056
的最大后验估计:
Figure BDA0002371390570000057
基于对数运算的结构不变性,采用状态向量
Figure BDA0002371390570000058
的最大后验估计的对数形式作为状态向量
Figure BDA0002371390570000059
满足约束条件的最大后验概率估计:
Figure BDA00023713905700000510
作为上述技术方案的进一步改进,步骤二中,基于序列无约束优化增广目标函数得到状态向量
Figure BDA00023713905700000511
的可行集的具体过程为:
将状态向量的初始值记为Xk,采用拟牛顿迭代得到最优解,即:
Figure BDA00023713905700000512
Figure BDA00023713905700000513
式中,α*是步长,dk是搜索方向,fk,o是第k时刻的序列无约束优化增广目标函数;
综上,状态向量
Figure BDA00023713905700000514
的可行域近似为均值为
Figure BDA00023713905700000515
协方差为PXX的高斯分布,即:
Figure BDA0002371390570000061
作为上述技术方案的进一步改进,其特征在于,步长α*=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 BDA0002371390570000081
表示k时刻nX维的系统状态向量;
Figure BDA0002371390570000082
是k时刻nZ维的量测向量;Fk与Hk分别表示已知的状态转移矩阵和测量矩阵;Vk和ek分别是过程噪声和测量噪声,其中,过程噪声和测量噪声为互不相关的高斯噪声,均值为零,差分别为σk和Rk
实际上,对于非线性随机系统状态估计,在物理测量过程中,数据传输与意图信息存在着不完整性及不确定性,数学模型上可通过统计测量噪声和过程噪声表示。根据高斯-马尔可夫定理,最小二乘估计是最有效的可能估计,因此对于物理意义上系统统计噪声,数学上,根据最小二乘方法优化状态估计,即:
Figure BDA0002371390570000091
式(3)中,K表示系统观测总时长,λ表示衡量过程噪声和量测噪声的动态因子;
鉴于噪声通常是能量有限的,第k时刻目标状态后验概率密度函数准确的有效区域
Figure BDA0002371390570000092
可以定义为:
Figure BDA0002371390570000093
式中,
Figure BDA0002371390570000094
是dz维连通的量测区域,其中,p(Vk)表示系统过程噪声概率密度函数,p(ek)表示系统观测噪声概率密度函数。
步骤二:约束正则化非线性随机系统可行域
基于线性化的非线性滤波方法是对状态最新估计值进行泰勒级数展开,这引入了两种类型的误差,即,由于忽略高阶项而引起的截断误差和线性化估计值偏离状态真值的基点误差。由于协方差矩阵描述了状态空间中估计的变化方向,如果状态估计值
Figure BDA0002371390570000095
偏离真值
Figure BDA0002371390570000096
所在的超平面,将会导致系统滤波计算发散,即如图3所示。
因此在实际的物理系统中,由于动态系统状态信息之间存在约束,滤波器需要考虑:
(1)能够将系统模型与约束条件相结合;
(2)递归以提供最新状态估计。
对于第一个要求,卡尔曼滤波方法可以将线性约束视为“准确”(perfect)测量。然而,这可能会产生奇异的状态协方差矩阵,从而导致系统计算发散。为此,本实施例提出平滑约束扩展卡尔曼滤波方法,基于最小二乘准则对系统统计噪声建立约束模型,见式(3)。在贝叶斯框架下,根据最小化估计误差构建目标代价函数。
给定测量序列Zk,通过递推估计得到目标状态的最大后验分布p(Xk|Z1:k),得到状态向量
Figure BDA0002371390570000101
的最大后验估计:
Figure BDA0002371390570000102
最大后验概率估计器利用到了关于状态向量的所有时刻的测量信息,从而加强了数值优化求解的唯一性和稳定性。数学上,由于对数运算具有结构不变性,因此采用系统状态后验概率密度函数的对数形式比直接采用后验概率密度函数要方便。相应地,采用状态向量
Figure BDA0002371390570000103
的最大后验估计的对数形式作为状态向量
Figure BDA0002371390570000104
满足约束条件的最大后验概率估计:
Figure BDA0002371390570000105
式(4)中,上标c表示约束,ln表示取自然对数,Z1:k是所有时刻(包括历史时刻)的观测,
Figure BDA0002371390570000106
为第k时刻目标状态后验概率密度函数准确的有效区域。
在贝叶斯滤波框架下,平滑约束扩展卡尔曼滤波方法的目标是由观测序列矢量逼近状态最大后验分布。该方法的关键步骤是确定可行域中心,通过遍历搜索可行域逼近全局最优解。根据对偶原理,式(4)最大化
Figure BDA0002371390570000107
等价于最小化
Figure BDA0002371390570000108
其中,logp同式(4)中的lnp,因此得到状态向量的可行域中心点的目标函数为:
Figure BDA0002371390570000109
式(5)中,i表示第i个估计,
Figure BDA00023713905700001010
分别是-logp(Xk|Z1:k)在点
Figure BDA00023713905700001011
处的雅可比和海森矩阵;
为了近似计算满足非线性状态约束的状态预测,通过正则化目标函数进行数值求解,即将状态变量倒数的自然对数为障碍函数,对状态向量
Figure BDA0002371390570000111
的可行域中心点的目标函数进行正则化,将状态向量
Figure BDA0002371390570000112
的可行域中心点的目标函数转化为序列无约束优化增广目标函数,即:
Figure BDA0002371390570000113
式(6)中,Xk为状态变量,ρ∈(0,1)是罚函数因子;通过式(6)保持每一个迭代点Xk是可行域的内点,对于不满足约束区域的点,当迭代点靠近边界时,增广目标函数值骤然增大以示“惩罚”,从而阻止其穿越边界。
基于序列无约束优化增广目标函数得到状态向量
Figure BDA00023713905700001113
的可行域:
首先将状态向量的初始值记为X0,采用拟牛顿迭代得到最优解,即:
Figure BDA0002371390570000114
Figure BDA0002371390570000115
式中,α*是步长,dk是搜索方向,fk,o是第k时刻的序列无约束优化增广目标函数,本实施例中步长α*=1;
综上,状态向量
Figure BDA0002371390570000116
的可行域近似为均值为
Figure BDA0002371390570000117
协方差为PXX的高斯分布,即:
Figure BDA0002371390570000118
式(7)中,
Figure BDA0002371390570000119
为可行域的均值,PXX为可行域的协方差。
步骤三,约束非线性系统更新
联立式子(1)和(7),传递状态可行域
Figure BDA00023713905700001110
Figure BDA00023713905700001111
式(8)中,
Figure BDA00023713905700001112
表示约束条件下,可行状态集的传递;
在可行域内,状态传递过程的雅可比为:
Figure BDA0002371390570000121
Figure BDA0002371390570000122
式(9)-(10)中,
Figure BDA0002371390570000123
表示约束条件下的状态转移矩阵,Gk表示系统过程噪声的雅可比,fk表示系统状态传递函数;
由下式计算约束条件下新息协方差
Figure BDA0002371390570000124
为:
Figure BDA0002371390570000125
式(11)中,Qk表示第k时刻的过程噪声的标准方差;
在可行域内,测量模型的雅可比为:
Figure BDA0002371390570000126
Figure BDA0002371390570000127
式(12)-(13)中,
Figure BDA0002371390570000128
表示约束条件下的测量矩阵,Uk表示系统观测噪声的雅可比,hk表示系统观测方程,
Figure BDA0002371390570000129
表示系统观测噪声均值;
得到约束条件下卡尔曼滤波增益
Figure BDA00023713905700001210
为:
Figure BDA00023713905700001211
式(14)中,Rk表示第k时刻的量测噪声的标准方差;
得到状态更新的均值和协方差,为:
Figure BDA00023713905700001212
Figure BDA00023713905700001213
其中,协方差矩阵能够表征状态估计是否准确。在上述状态更新的过程中,平滑约束扩展卡尔曼滤波方法通过约束正则对输入控制进行预处理,并将先验约束信息和最新量测引入到状态预测和更新过程,将新息协方差和滤波增益约束为有上确界,使得该方法在理论上满足计算收敛,能够得到状态的近似稳态解。
为了验证平滑约束扩展卡尔曼滤波方法的性能,将其与其它传统的非线性滤波方法进行比较,在单变量非平稳增长模型和被动机动目标跟踪两种仿真场景中进行蒙特卡洛仿真实验,每次随机起始并运行100次。
仿真实验一选为单变量非平稳增长模型(Univariate Nonstationary Growthmodel,UNGM),系统方程为
Figure BDA0002371390570000131
式中,过程噪声服从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,采用残差重采样法。滤波性能比较参数选为均方根误差(root mean square error,RMSE)。令
Figure BDA0002371390570000132
Figure BDA0002371390570000133
分别表示在第k时刻第i次蒙特卡洛实验中目标的真实状态与估计状态,假设总共运行M次蒙特卡洛仿真实验,在k时刻,状态估计的均方根误差的定义为:
Figure BDA0002371390570000134
图4给出了不同滤波方法的系统状态估计与真实状态的对比曲线,图5是不同滤波方法的均方根估计误差曲线。表1统计了不同滤波方法的均方根误差统计量,及独立运行100次蒙特卡洛仿真实验所需时间。
表1 RMSE及运行时间比较
Figure BDA0002371390570000141
定性比较和定量统计结果均显示,提出的平滑约束扩展卡尔曼滤波方法的滤波性能明显优于对比的其它次优滤波方法。扩展卡尔曼滤波方法基于泰勒级数展开,由于在预测协方差方程时忽略高阶项误差,因此,在系统非线性较强的情况下,估计性能下降明显。分析仿真实验结果的统计数据可知,平滑约束扩展卡尔曼滤波方法的滤波精度高于无迹卡尔曼滤波方法,接近于无迹卡尔曼粒子滤波方法,这是由于平滑约束扩展卡尔曼滤波方法利用约束优化,遍历可行域近似求解全局最优解,选择可行域进行状态传递和滤波更新,从而提高了系统状态估计的准确性。在计算速度方面,平滑约束扩展卡尔曼明显优于粒子滤波方法,这是由于在迭代求解过程中通过最速下降梯度方向搜索,计算收敛速度较快。
仿真实验二选为被动机动目标跟踪,仿真场景设计及参数设置同文献“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 BDA0002371390570000151
式中,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 BDA0002371390570000152
其中,(xj,k,yj,k,zj,k)和
Figure BDA0002371390570000153
分别表示目标在(x,y,z)轴上的位置,
Figure BDA0002371390570000154
是第j个传感器位置。系统观测模型可重新写为如下形式
Figure BDA0002371390570000155
式中,传感器的量测噪声假设为0均值的高斯噪声,即
Figure BDA0002371390570000156
各自相互独立,且与过程噪声σV及模型状态无关。两个被动传感器分别位于坐标系的Y坐标处为(0,5km,0)和(0,-5km,0)。
滤波性能比较参数选为均方根误差(root mean square error,RMSE)。令
Figure BDA0002371390570000157
Figure BDA0002371390570000158
分别表示第k时刻第i次蒙特卡洛实验中目标的实际位置与估计位置。假设运行M次蒙特卡洛仿真实验。在第k时刻,状态估计的位置均方根误差的定义为:
Figure BDA0002371390570000159
过程噪声对方法滤波性能的影响:固定测量噪声标准差为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 BDA0002371390570000161
表2给出了过程噪声对方法滤波性能的影响的第二组参数情形下,运行100次蒙特卡洛实验所需的平均时间。相比于扩展卡尔曼滤波方法,本实施例所提出的平滑约束扩展卡尔曼滤波方法在提高滤波精度和稳定性的前提下,增加了更多的额外计算量。而相比于正交扩展卡尔曼及混合正交扩展卡尔曼滤波方法,该滤波方法提供了在线实时跟踪机动目标的能力。
以上所述仅为本发明的优选实施例,并非因此限制本发明的专利范围,凡是在本发明的发明构思下,利用本发明说明书及附图内容所作的等效结构变换,或直接/间接运用在其他相关的技术领域均包括在本发明的专利保护范围内。

Claims (8)

1.一种应用于非线性高斯模型的平滑约束扩展卡尔曼滤波方法,其特征在于,包括如下步骤:
步骤一:建立约束离散非线性随机系统
对于非线性随机系统的状态估计问题,离散时间状态模型包括系统状态过程和系统测量模型,其中,系统状态过程模型将当前时刻状态向量和前向一时刻状态向量相关联,系统测量模型将状态向量和测量向量相关联,具体为:
Xk+1=Fk(Xk)+Vk (1)
Zk=Hk(Xk)+ek (2)
式(1)-(2)中,k是跟踪时刻;
Figure FDA0002371390560000011
表示k时刻nX维的系统状态向量;
Figure FDA0002371390560000012
是k时刻nZ维的量测向量;Fk与Hk分别表示已知的状态转移矩阵和测量矩阵;Vk和ek分别是过程噪声和测量噪声;
对于物理意义上系统统计噪声,数学上,根据最小二乘方法优化状态估计,即:
Figure FDA0002371390560000013
式(3)中,K表示系统观测总时长,λ表示衡量过程噪声和量测噪声的动态因子;
步骤二:约束正则化非线性随机系统可行域
给定测量序列Zk,通过递推估计得到目标状态的最大后验分布p(Xk|Z1:k),进而得到状态向量
Figure FDA0002371390560000014
满足约束条件的最大后验概率估计,为:
Figure FDA0002371390560000015
式(4)中,上标c表示约束,ln表示取自然对数,
Figure FDA0002371390560000016
为第k时刻目标状态后验概率密度函数准确的有效区域;
根据对偶原理,最大化
Figure FDA0002371390560000021
等价于最小化
Figure FDA0002371390560000022
因此得到状态向量的可行域中心点的目标函数为:
Figure FDA0002371390560000023
式(5)中,i表示第i个估计,
Figure FDA00023713905600000217
分别是-logp(Xk|Z1:k)在点
Figure FDA0002371390560000024
处的雅可比和海森矩阵;
将状态变量倒数的自然对数为障碍函数,对状态向量
Figure FDA0002371390560000025
的可行域中心点的目标函数进行正则化,将状态向量
Figure FDA0002371390560000026
的可行域中心点的目标函数转化为序列无约束优化增广目标函数,即:
Figure FDA0002371390560000027
式(6)中,Xk为状态变量,ρ∈(0,1)是罚函数因子;
基于序列无约束优化增广目标函数得到状态向量
Figure FDA0002371390560000028
的可行域:
Figure FDA0002371390560000029
式(7)中,
Figure FDA00023713905600000210
为可行域的均值,PXX为可行域的协方差;
步骤三,约束非线性系统更新
联立式子(1)和(7),传递状态可行域
Figure FDA00023713905600000211
Figure FDA00023713905600000212
式(8)中,
Figure FDA00023713905600000213
表示约束条件下,可行状态集的传递;
在可行域内,状态传递过程的雅可比为:
Figure FDA00023713905600000214
Figure FDA00023713905600000215
式(9)-(10)中,
Figure FDA00023713905600000216
表示约束条件下的状态转移矩阵,Gk表示系统过程噪声的雅可比,fk表示系统状态传递函数;
由下式计算约束条件下新息协方差
Figure FDA0002371390560000031
为:
Figure FDA0002371390560000032
式(11)中,Qk表示第k时刻的过程噪声的标准方差;
在可行域内,测量模型的雅可比为:
Figure FDA0002371390560000033
Figure FDA0002371390560000034
式(12)-(13)中,
Figure FDA0002371390560000035
表示约束条件下的测量矩阵,Uk表示系统观测噪声的雅可比,hk表示系统观测方程,
Figure FDA0002371390560000036
表示系统观测噪声均值;
得到约束条件下卡尔曼滤波增益
Figure FDA0002371390560000037
为:
Figure FDA0002371390560000038
式(14)中,Rk表示第k时刻的量测噪声的标准方差;
得到状态更新的均值和协方差,为:
Figure FDA0002371390560000039
Figure FDA00023713905600000310
2.根据权利要求1所述应用于非线性高斯模型的平滑约束扩展卡尔曼滤波方法,其特征在于,步骤一中,过程噪声和测量噪声为互不相关的高斯噪声,均值为零。
3.根据权利要求2所述应用于非线性高斯模型的平滑约束扩展卡尔曼滤波方法,其特征在于,步骤二中,第k时刻目标状态后验概率密度函数准确的有效区域
Figure FDA00023713905600000311
定义为:
Figure FDA00023713905600000312
式中,
Figure FDA00023713905600000313
是dz维连通的量测区域。
4.根据权利要求1所述应用于非线性高斯模型的平滑约束扩展卡尔曼滤波方法,其特征在于,步骤二中,得到状态向量
Figure FDA00023713905600000314
满足约束条件的最大后验概率估计的具体过程为:
给定测量序列Zk,通过递推估计得到目标状态的最大后验分布p(Xk|Z1:k),得到状态向量
Figure FDA0002371390560000041
的最大后验估计:
Figure FDA0002371390560000042
基于对数运算的结构不变性,采用状态向量
Figure FDA0002371390560000043
的最大后验估计的对数形式作为状态向量
Figure FDA0002371390560000044
满足约束条件的最大后验概率估计:
Figure FDA0002371390560000045
5.根据权利要求1所述应用于非线性高斯模型的平滑约束扩展卡尔曼滤波方法,其特征在于,步骤二中,基于序列无约束优化增广目标函数得到状态向量
Figure FDA0002371390560000046
的可行域的具体过程为:
将状态向量的初始值记为X0,采用拟牛顿迭代得到最优解,即:
Figure FDA0002371390560000047
Figure FDA0002371390560000048
式中,α*是步长,dk是搜索方向,fk,o是第k时刻的序列无约束优化增广目标函数;
综上,状态向量
Figure FDA0002371390560000049
的可行域近似为均值为
Figure FDA00023713905600000410
协方差为PXX的高斯分布,即:
Figure FDA00023713905600000411
6.根据权利要求1所述应用于非线性高斯模型的平滑约束扩展卡尔曼滤波方法,其特征在于,步长α*=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 true CN111181529A (zh) 2020-05-19
CN111181529B 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)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112818558A (zh) * 2021-02-22 2021-05-18 浙江工业大学 一种针对反应过程机理建模的可估参数子集选择方法
CN113452349A (zh) * 2021-06-28 2021-09-28 中山大学 一种基于贝叶斯序贯重要性积分的卡尔曼滤波方法
CN114070262A (zh) * 2021-10-26 2022-02-18 南京大学 附加扰动的集成混合集合卡尔曼滤波天气预报同化方法及其装置
CN114172775A (zh) * 2021-10-28 2022-03-11 宁波大学 Ofdm系统中的信道和异步脉冲噪声联合估计方法
CN114329338A (zh) * 2021-12-02 2022-04-12 复旦大学 一种非线性或非高斯分布系统的贝叶斯动态估计算法
CN115079573A (zh) * 2021-08-05 2022-09-20 广东石油化工学院 一种非线性系统的高阶扩展强跟踪滤波器
CN117910201A (zh) * 2023-10-31 2024-04-19 湖南盛鼎科技发展有限责任公司 用于雷达数据的多胞体双滤波状态估计算法

Citations (4)

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

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103955892A (zh) * 2014-04-03 2014-07-30 深圳大学 一种目标跟踪方法及扩展截断无迹卡尔曼滤波方法、装置
US20160258782A1 (en) * 2015-02-04 2016-09-08 Hossein Sadjadi Methods and Apparatus for Improved Electromagnetic Tracking and Localization
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
张宏伟: "一种约束扩展卡尔曼粒子滤波器", 《东莞理工学院学报》 *
张宏伟等: "基于无迹卡尔曼滤波的配网状态估计", 《电子质量》 *
张宏伟等: "平滑约束无迹卡尔曼滤波器", 《信号处理》 *

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112818558A (zh) * 2021-02-22 2021-05-18 浙江工业大学 一种针对反应过程机理建模的可估参数子集选择方法
CN113452349A (zh) * 2021-06-28 2021-09-28 中山大学 一种基于贝叶斯序贯重要性积分的卡尔曼滤波方法
CN113452349B (zh) * 2021-06-28 2022-09-02 中山大学 一种基于贝叶斯序贯重要性积分的卡尔曼滤波方法
CN115079573A (zh) * 2021-08-05 2022-09-20 广东石油化工学院 一种非线性系统的高阶扩展强跟踪滤波器
CN114070262A (zh) * 2021-10-26 2022-02-18 南京大学 附加扰动的集成混合集合卡尔曼滤波天气预报同化方法及其装置
CN114070262B (zh) * 2021-10-26 2022-06-21 南京大学 附加扰动的集成混合集合Kalman滤波天气预报同化方法及装置
CN114172775A (zh) * 2021-10-28 2022-03-11 宁波大学 Ofdm系统中的信道和异步脉冲噪声联合估计方法
CN114329338A (zh) * 2021-12-02 2022-04-12 复旦大学 一种非线性或非高斯分布系统的贝叶斯动态估计算法
CN117910201A (zh) * 2023-10-31 2024-04-19 湖南盛鼎科技发展有限责任公司 用于雷达数据的多胞体双滤波状态估计算法
CN117910201B (zh) * 2023-10-31 2024-07-16 湖南盛鼎科技发展有限责任公司 用于雷达数据的多胞体双滤波状态估计算法

Also Published As

Publication number Publication date
CN111181529B (zh) 2022-02-08

Similar Documents

Publication Publication Date Title
CN111181529B (zh) 一种应用于非线性高斯模型的平滑约束扩展卡尔曼滤波方法
Park et al. Improved Kalman filter design for three-dimensional radar tracking
CN109597864B (zh) 椭球边界卡尔曼滤波的即时定位与地图构建方法及系统
CN109115228B (zh) 一种基于加权最小二乘容积卡尔曼滤波的目标定位方法
CN111291471B (zh) 一种基于l1正则无迹变换的约束多模型滤波方法
CN111708013B (zh) 一种距离坐标系目标跟踪滤波方法
CN108520233A (zh) 一种扩展全对称多胞形集员Kalman混合滤波方法
CN108871365B (zh) 一种航向约束下的状态估计方法及系统
Campbell et al. An algorithm for large-scale multitarget tracking and parameter estimation
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
CN110311652A (zh) 一种欠观测条件下的增量求积分卡尔曼滤波方法
Jianjun et al. A CKF based spatial alignment of radar and infrared sensors
CN114139109A (zh) 一种目标跟踪方法、系统、设备、介质及数据处理终端
CN111736144B (zh) 一种仅用距离观测的机动转弯目标状态估计方法
CN116577750A (zh) 一种基于中间过渡状态的卡尔曼滤波算法
CN107886058B (zh) 噪声相关的两阶段容积Kalman滤波估计方法及系统
CN115615456A (zh) 基于迭代最邻近整数点集的传感器误差配准方法及设备
CN111998854B (zh) 基于Cholesky分解计算的精确扩展Stirling插值滤波方法
Pham et al. A kalman-particle kernel filter and its application to terrain navigation
Wang et al. Target tracking algorithm of automotive radar based on iterated square-root CKF
Ma et al. Variational Bayesian cubature Kalman filter for bearing-only tracking in glint noise environment
Chen et al. Improved Unscented Kalman Filtering Algorithm Applied to On-vehicle Tracking System
Kuncara et al. Enhancing accuracy in field mobile robot state estimation with GNSS and encoders
Wang et al. Laplace \ell_1 Robust Kalman Smoother Based on Majorization Minimization

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