一种用于非解析复数非线性系统的无味算法
技术领域
本发明涉及复数信号处理
技术领域
,特别是涉及一种用于非解析复数非线性系统的无味算法。背景技术
无味算法(Unscented Transform,UT)是一种处理均值和协方差的非线性传递的算法。通过确定有限sigma点,用有限参数来近似随机量的概率统计特性。可以避免通过大量计算及数据存储。常常结合卡尔曼滤波算法应用于自动控制、导航、跟踪、人工智能、故障估计等实际场景中,进行非线性系统函数下的状态估计。
但是传统无味算法主要针对实数信号,关于复数信号的研究仍然较少,特别是对于非解析映射函数的研究更是一片空白,
发明内容
有鉴于此,本发明的目的在于提供一种用于非解析复数非线性系统的无味算法,用以解决背景技术中提及的技术问题。
为了达到上述目的,本发明采用如下技术方案:
一种用于非解析复数非线性系统的无味算法,包括如下步骤:
步骤S1、计算增广形式的输入信号的二阶统计量,并将该二阶统计量输入非线性系统中,计算sigma点;
步骤S2、根据步骤S1中计算得到的sigma点,再采用无味算法,得到所述非线性系统对应输出点的一阶、二阶统计量;
步骤S3、当所述输入信号为非圆时,通过考虑误差与非圆度的关系,计算最优beta参数,减小系统误差。
进一步的,所述步骤S1具体包括:
步骤S101、所述输入信号为复数信号,将该复数信号及其共轭信号组成增广形式:x=[xT,xH]T,其中,x表示为复数信号,xT表示为复数信号的转置,xH表示为复数信号的共轭转置;
步骤S102、根据所述输入信号,计算二阶统计量,所述二阶统计量包括协方差矩阵和伪协方差矩阵,所述协方差矩阵的表达式为:
其中,表示为输入信号的协方差矩阵,Rx表示为输入信号的协方差,Px表示为输入信号的的伪协方差,*为共轭符号,即及分别表示协方差及伪协方差的共轭。
所述伪协方差矩阵的表达式为:
步骤S103、计算sigma点:
其中,为sigma点,特别的是为均值点、p=L为x的维数、为x的均值、λ为尺度参数。
进一步的,所述步骤S2具体包括:
步骤S201、无味算法的权重计算为:
其中,Wi (m)及Wi (c)分别表示均值及协方差计算的权重系数、L为输入维数、α和β分别表示尺度参数,α用以控制sigma点距离均值的距离,一般取值较小大约为α=10-3,β包含了部分输入的分布信息,当分布为高斯分布时,一般的取值为2。
步骤S202、输出y的统计量被计算为:
其中,分别为输入输出的统计点,特别的是为均值点、为输出的均值、R′y及P′y分别为y的协方差及伪协方差。
进一步的,在所述步骤S3中,所述最优beta参数包括使得伪协方差误差最小的参数βP和使得协方差误差最小的参数βR;
所述参数βP的表达式为:
其中,H xx为Hessian矩阵,为对非线性函数的i阶导,
所述参数βR的表达式为:
本发明的有益效果是:
对于解析的非线性系统,本发明所用算法与实际输出经过蒙特卡罗算法后结果基本一致,能准确的计算输出的均值及方差、协方差,相比过去的增广算法有更好的准确度。
附图说明
图1为实施例2中,当β为2时,改变非圆系数对系统误差的影响示意图。
图2为实施例2中,当复数圆信号(非圆度ρ=0)经过解析变换f=x2时,传统增广UT算法与本算法结果示意图。
图3为实施例2中,当复数非圆信号(非圆度ρ=0.6)经过解析变换f=x2时,传统增广UT算法与本算法结果示意图。。
图4为实施例2中,一种用于非解析复数非线性系统的无味算法的算法流程图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
实施例1
本实施例提供一种用于非解析复数非线性系统的无味算法,包括如下步骤:
步骤101、将复数信号及其共轭信号组成增广形式x=[xT,xH]T
步骤102、计算二阶统计量,协方差为:
伪协方差为:
增广协方差矩阵及增广伪协方差均包含了原x的协方差Rx及伪协方差Px信息。
步骤103、计算sigma点:
可简写成:
其中σi表示增广协方差或增广伪协方差的第i列均方矩阵根。
其中非解析的复数系统,其系统函数与x及其共轭均有关,对于非解析的复数非线性系统,其泰勒展开为:
其中Hxx、H’xx、Hxx均为Hessian矩阵,定义为:
其均值为:
UT算法的sigma点泰勒展开为:
步骤201、无味算法(unscented transform,UT)的权重计算为:
步骤202、带入权重,输出y的统计量可被计算为:
得到UT算法近似均值计算为:
奇数项正负号互相抵消
其中
所以有
注意到在UT的实际运算中仍然是把函数当成解析函数来看的,只是通过增广向量将对于复数的求导引入到公式中,故在求均值时,仍然是带入伪协方差的sigma点:
来计算,而并非某些文献中使用的
这样使用增广输入使得UT算法在对于非解析函数时,仍然保证前二阶精度。
步骤301、UT算法伪协方差计算为:
其中由于
且
第四阶可以写作:
对于实际的协方差来说,在均值处的泰勒展开奇数项的均值都为0,而在UT中通过接近0的系数α来控制奇数项及高阶,而二阶的实际结果与UT算的结果是一致的。
而第四阶的误差项为
当H xx矩阵为对角阵,则有β为2能得到最小误差,然而当H xx非对角阵时,即f非解析,简单地定义β为2,则并不能去除前一项的误差。
例如当f=|x|2=xx*,E[δx T H xxδxδx T H xxδx]=4E[δx*δxδx*δx]=4(2R2+PP*)
当β=1+ρρ*时,UT与蒙特卡洛法计算结果一致,其中ρ为非圆系数,
步骤302、同理对于UT协方差,应带入点计算协方差,计算得β的最优值为
例如当f=|x|2=xx*,有
当β=ρρ*+ρ+ρ*-1时,UT与蒙特卡洛法计算结果一致。
实施例2
参见图1-图4,本实施例同样提供一种用于非解析复数非线性系统的无味算法,本实施例提供的算法可用于但不局限于复数非线性解析变换后的均值及二阶统计量分析,也适用于实数及解析函数变换。对于非解析函数,本实施例以f=|x|2=xx*为例,分析了输入的非圆度对系统误差的影响,并展示了本算法在优化参数后下计算的准确度。对于解析函数,为了方便对比,本示例以复数经过解析变换f=x2为例,通过误差结果来展现本发明所述算法的优越性。
如图4所示,将本发明所述算法包括如下步骤:
步骤S1、计算增广形式的输入信号二阶统计量——增广方差及协方差,并将其输入系统,计算sigma点;
步骤S2、无味算法可以通过少量sigma特征点的计算,得到非线性系统对应输出点的一阶、二阶统计量;
步骤S3、通过研究误差与非圆度关系,调节beta参数,减小算法误差。
计算的sigma点满足以下等式:
无味算法(unscented transform,UT)的权重计算为:
输出y的统计量可被计算为:
使得伪协方差误差最小的参数βP满足
使得协方差误差最小的参数βR满足
具体的说,对于不同的非线性函数有着不同的最优β参数,但都与信号本身的非圆度有关。如图1所示,输入的非圆度影响着系统的误差,这也是为什么许多论文中发现最优的参数并不是一成不变的原因。如表1所示,平衡了非圆度的影响,采用了随着输入非圆度变化的参数后,系统的误差大大的减小了。
表1
对于解析的非线性系统,如图2、图3所示,本发明所用算法与实际输出经过蒙特卡罗算法后结果基本一致,能准确的计算输出的均值及方差、协方差。相比过去的增广算法有更好的准确度。
本发明未详述之处,均为本领域技术人员的公知技术。
以上详细描述了本发明的较佳具体实施例。应当理解,本领域的普通技术人员无需创造性劳动就可以根据本发明的构思作出诸多修改和变化。因此,凡本技术领域中技术人员依本发明的构思在现有技术的基础上通过逻辑分析、推理或者有限的实验可以得到的技术方案,皆应在由权利要求书所确定的保护范围内。
- 上一篇:石墨接头机器人自动装卡簧、装栓机
- 下一篇:一种程序运行方法、程序加壳方法及设备