CN102064799A - 基于fpga的去偏转换量测卡尔曼滤波器的设计方法 - Google Patents
基于fpga的去偏转换量测卡尔曼滤波器的设计方法 Download PDFInfo
- Publication number
- CN102064799A CN102064799A CN2010106227222A CN201010622722A CN102064799A CN 102064799 A CN102064799 A CN 102064799A CN 2010106227222 A CN2010106227222 A CN 2010106227222A CN 201010622722 A CN201010622722 A CN 201010622722A CN 102064799 A CN102064799 A CN 102064799A
- Authority
- CN
- China
- Prior art keywords
- module
- value
- data
- error covariance
- clock
- 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
Links
Images
Landscapes
- Complex Calculations (AREA)
Abstract
本发明公开了一种基于FPGA的去偏转换量测卡尔曼滤波器的设计方法,首先设计基于FPGA的去偏转换量测卡尔曼滤波的系统,增益矩阵模块包含平均真实协方差子模块和增益矩阵子模块;状态更新模块包含坐标转换子模块、平均真实偏差子模块、新息子模块和状态更新子模块;所述的三角函数模块、一步预测模块、预测误差协方差模块、滤波误差协方差模块、平均真实协方差子模块、增益矩阵子模块、坐标转换子模块、平均真实偏差子模块、新息子模块和状态更新子模块分别调用了浮点加、减、乘、除运算模块。本发明采用结构层次化设计,底层模块运用VHDL输入,顶层采用原理图输入方式,可提高代码的可读性,易于模块划分,且方便在设计过程中进行仿真。
Description
技术领域
本发明属于信号处理技术领域,雷达数据处理方法,可用于目标跟踪,特别是一种基于FPGA的去偏转换量测卡尔曼滤波器的设计方法。
背景技术
现代雷达系统一般都由以下两个部分组成,即:雷达信号处理部分和雷达数据处理部分。雷达信号处理器作为第一次处理,将处理后的信号送入雷达数据处理器作第二次处理。目标跟踪作为雷达数据处理的功能之一,已经成为现代雷达跟踪系统中一个重要组成部分。
在实际雷达目标跟踪系统中,目标动态模型通常在笛卡尔坐标系中建模,而雷达量测一般却在极/球坐标系中得到。这样雷达目标跟踪就成为一个非线性估计问题。解决这一问题的其中一种方法为EKF,即将雷达对目标运动状态的非线性量测方程围绕目标运动状态的一步预测值进行Taylor级数展开,对其取一阶进行截断,以得到雷达量测的预测值及新息的协方差阵。但是这种近似可能会在目标运动状态估计及相应误差协方差阵的计算上引入大的误差,从而导致滤波器发散。解决这一问题的另一类常用方法就是转换量测卡尔曼滤波,即先将雷达量测通过坐标变换表示成笛卡尔坐标系中量测的伪线性形式,然后估计转换量测误差的前两阶矩并基于卡尔曼滤波完成目标跟踪。
去偏转换量测Kalman滤波器(DCMKF)在雷达目标跟踪系统中有着极其广泛的应用,但是由于其算法包含大量的矩阵加、减、乘、求逆等运算,计算量较大。传统的使用方法是利用数字信号处理器(DSP)实现DCMKF,DSP芯片是基于软件可编程的,依靠一条一条软件指令去串行执行,因此不可避免的问题就是功耗大,处理能力受到主频的限制等不足,因此采用传统的软件方法实现DCMKF难以保证雷达目标跟踪系统的实时性。
发明内容
本发明的目的在于提供一种基于FPGA的去偏转换量测卡尔曼滤波器的设计方法,以充分利用FPGA内部越来越多地内嵌了乘法器以及支持大规模并行运算的特点,在保证滤波精度的同时提高运算速度。
实现本发明目的的技术解决方案为:一种基于FPGA的去偏转换量测卡尔曼滤波器的设计方法,首先设计基于FPGA的去偏转换量测卡尔曼滤波的系统,包括三角函数模块、一步预测模块、预测误差协方差模块、增益矩阵模块、状态更新模块、滤波误差协方差模块和FIFO模块,其中增益矩阵模块包含平均真实协方差子模块和增益矩阵子模块;状态更新模块包含坐标转换子模块、平均真实偏差子模块、新息子模块和状态更新子模块;所述的三角函数模块、一步预测模块、预测误差协方差模块、滤波误差协方差模块、平均真实协方差子模块、增益矩阵子模块、坐标转换子模块、平均真实偏差子模块、新息子模块和状态更新子模块分别调用了浮点加、减、乘、除运算模块;
三角函数模块:三角函数模块的输入端口为目标的俯仰角和方位角、时钟信号、复位信号和输入使能信号;输出端口为俯仰角与方位角的三角函数值和下一模块的握手信号;在三角函数模块中,俯仰角与方位角的三角函数值计算一次,然后在坐标转换模块、量测转换的平均真实偏差模块和量测转换的平均真实协方差的模块需要时读取这些数据,牺牲少量的寄存器来换取宝贵的乘法单元;
一步预测模块:输入端口为上一时刻目标的状态估计值、时钟信号、复位信号和输入使能信号;输出端口为一步提前预测值和下一模块的握手信号;其中复位信号的作用是每处理完一帧数据,对内部计数器进行复位;输入使能信号的作用是提示并允许接收上一时刻目标状态估计值;握手信号的作用是使能状态更新模块、新息子模块接收一步预测值;
预测误差协方差模块:输入端口为上一时刻的滤波误差协方差值、时钟信号、复位信号和输入使能信号;输出端口为预测误差协方差值和下一模块的握手信号;
增益矩阵模块:在计算增益矩阵时,需要先求出量测噪声的协方差矩阵,即DCMKF的平均真实协方差,然后计算增益矩阵的值,对于整个增益矩阵模块而言,输入端口为目标的俯仰角与方位角的三角函数值、径向距离、预测误差协方差值、时钟信号、复位信号和上述各值的输入使能信号;输出端口为增益矩阵的值和状态更新模块、滤波误差协方差模块的握手信号;
滤波更新模块:在计算滤波更新值时,需要经过球坐标到笛卡尔坐标的坐标变换、去偏修正、新息计算、滤波更新四个过程;对于整个滤波更新模块而言,输入端口有目标的径向距离、目标的俯仰角与方位角的三角函数值、状态一步预测值、增益矩阵的值、时钟信号、复位信号和上述各值的输入使能信号;输出端口为状态估计值和握手信号,其中该握手信号为LPM_FIFO1模块的写使能信号;
滤波误差协方差模块:输入端口为预测误差协方差值、增益矩阵的值、时钟信号、复位信号和两个数据输入使能信号;输出端口为滤波误差协方差值和握手信号,其中该握手信号为LPM_FIFO2模块的写使能信号;
FIFO模块:调用两个FIFO模块,其中LPM_FIFO1模块用于暂存每一次滤波更新值,LPM_FIFO2模块用于暂存滤波误差协方差的值,以便在下一时刻调用。
本发明与现有技术相比,其显著优点:(1)采用结构层次化设计方法,底层模块运用VHDL输入,顶层采用原理图输入方式。这种设计风格可提高代码的可读性,易于模块划分,且方便在设计过程中进行仿真。(2)在用FPGA实现DCMKF之前,先对算法进行预处理,将算法分解为简单的标量运算,便于代码的实现,并且避免了稀疏矩阵中大量的0元素参与乘加计算,可以节约大量的FPGA内部资源。(3)从总体上给出了CMKF的并行结构,由于DCMKF算法的特性,DCMKF的各运算模块的内部可以并行运算,但是各个运算模块之间并不能实现完全意义上的并行。设计时,在每个模块之间加上握手信号,用于使能下一个运算模块接收数据并运算,各模块便能按照相应的时序有条不紊的运行。(4)选用QUARTUS II软件自带的浮点加减乘除运算模块,提高了设计的性能,缩短设计的时间,大大简化了浮点数据通路的实现。
下面结合附图对本发明作进一步详细描述。
附图说明
图1为基于FPGA的去偏转换量测Kalman滤波器的结构层次示意图。
图2为基于FPGA的去偏转换量测Kalman滤波器的算法流程图。
图3为状态一步预测模块结构框图。
图4为预测误差协方差模块结构框图。
图5为平均真实偏差模块结构框图。
图6为增益矩阵模块结构框图。
图7为状态更新模块结构框图。
图8为协方差更新模块结构框图。
具体实施方式
本发明基于FPGA的去偏转换量测卡尔曼滤波器的设计方法,首先设计基于FPGA的去偏转换量测卡尔曼滤波的系统,包括三角函数模块、一步预测模块、预测误差协方差模块、增益矩阵模块、状态更新模块、滤波误差协方差模块和FIFO模块,其中增益矩阵模块包含平均真实协方差子模块和增益矩阵子模块;状态更新模块包含坐标转换子模块、平均真实偏差子模块、新息子模块和状态更新子模块;所述的三角函数模块、一步预测模块、预测误差协方差模块、滤波误差协方差模块、平均真实协方差子模块、增益矩阵子模块、坐标转换子模块、平均真实偏差子模块、新息子模块和状态更新子模块分别调用了浮点加、减、乘、除运算模块;
三角函数模块:三角函数模块的输入端口为目标的俯仰角和方位角、时钟信号、复位信号和输入使能信号;输出端口为俯仰角与方位角的三角函数值和下一模块的握手信号;在三角函数模块中,俯仰角与方位角的三角函数值计算一次,然后在坐标转换模块、量测转换的平均真实偏差模块和量测转换的平均真实协方差的模块需要时读取这些数据,牺牲少量的寄存器来换取宝贵的乘法单元;
一步预测模块:输入端口为上一时刻目标的状态估计值、时钟信号、复位信号和输入使能信号;输出端口为一步提前预测值和下一模块的握手信号;其中复位信号的作用是每处理完一帧数据,对内部计数器进行复位;输入使能信号的作用是提示并允许接收上一时刻目标状态估计值;握手信号的作用是使能状态更新模块、新息子模块接收一步预测值;
预测误差协方差模块:输入端口为上一时刻的滤波误差协方差值、时钟信号、复位信号和输入使能信号;输出端口为预测误差协方差值和下一模块的握手信号;
增益矩阵模块:在计算增益矩阵时,需要先求出量测噪声的协方差矩阵,即DCMKF的平均真实协方差,然后计算增益矩阵的值,对于整个增益矩阵模块而言,输入端口为目标的俯仰角与方位角的三角函数值、径向距离、预测误差协方差值、时钟信号、复位信号和上述各值的输入使能信号;输出端口为增益矩阵的值和状态更新模块、滤波误差协方差模块的握手信号;
滤波更新模块:在计算滤波更新值时,需要经过球坐标到笛卡尔坐标的坐标变换、去偏修正、新息计算、滤波更新四个过程;对于整个滤波更新模块而言,输入端口有目标的径向距离、目标的俯仰角与方位角的三角函数值、状态一步预测值、增益矩阵的值、时钟信号、复位信号和上述各值的输入使能信号;输出端口为状态估计值和握手信号,其中该握手信号为LPM_FIFO1模块的写使能信号;
滤波误差协方差模块:输入端口为预测误差协方差值、增益矩阵的值、时钟信号、复位信号和两个数据输入使能信号;输出端口为滤波误差协方差值和握手信号,其中该握手信号为LPM_FIFO2模块的写使能信号;
FIFO模块:调用两个FIFO模块,其中LPM_FIFO1模块用于暂存每一次滤波更新值,LPM_FIFO2模块用于暂存滤波误差协方差的值,以便在下一时刻调用。
在用FPGA实现DCMKF之前,需要对算法进行预处理,将DCMKF算法由矩阵运算转化为简单的标量加、减、乘、除运算。本发明采用结构化设计思想,利用FPGA实现浮点DCMKF的设计。在保证实时性的前提下,在模块内部对运算单元进行分时复用,模块之间通过握手信号协调工作,解决了采用数字信号处理器(DSP)软件方法实现过程中存在的并行性和速度问题,并保证了运算的精度。
本发明基于FPGA的去偏转换量测Kalman滤波并行实现的步骤如下:由于DCMKF算法的特性,DCMKF的各运算模块的内部可以并行运算,但是各个运算模块之间并不能实现完全意义上的并行,但有些模块可以并行运算。其中平均真实偏差模块,平均真实协方差模块,一步预测模块,预测误差协方差模块,三角函数模块可以并行运算。设计时,在每个模块之间加上握手信号,用于使能下一个运算模块接收数据并运算,各模块便能按照相应的时序有条不紊的运行。因此,各个模块之间不仅有相应的数据输入输出端口,还应该有握手信号、时钟信号和复位信号。
(1)三角函数模块,在求俯仰角和方位角三角函数值时,利用Taylor公式求出当前时刻测量值的正弦值和余弦值;
(2)平均真实偏差模块,利用雷达测量到的径向距离、俯仰角和方位角以及各自的噪声方差求去转换量测的平均真实偏差;
(3)平均真实协方差模块,利用雷达测量到的径向距离、俯仰角和方位角以及各自的噪声方差求去转换量测的平均真实协方差;
(4)一步预测模块,将上一时刻的状态估计值代入状态预测方程,得到当前时刻的状态预测值;
(5)预测误差协方差模块,利用上一时刻的滤波误差协方差以及状态噪声协方差代入预测误差协方差方程,得到预测误差协方差值;
(6)增益模块,利用预测误差协方差值和量测转换的平均真实协方差值代入增益矩阵方程,得到增益;
(7)新息模块,利用去偏转换量测后的量测值和状态预测值,求取新息;
(8)状态更新值模块,利用状态预测值、增益以及新息,代入状态更新方程,得到状态更新值;
(9)滤波误差协方差模块,利用预测误差协方差值和增益,代入滤波误差协方差方程,得到滤波误差协方差值;
(10)返回到步骤(1)进行下一时刻的计算。
结合图3,本发明的一步预测模块分为数据分配模块和数据运算模块,当系统接收到当前时刻测量值且一步预测模块接收完前一时刻状态估计值之后,开始启动数据分配模块,每个时钟周期将相应的数据赋给对应的寄存器,经过n+m+m个时钟周期之后,每个时钟输出一个状态预测值;其中一步预测模块共占用两个浮点加法单元和两个浮点乘法运算单元;在QUARTUS II的参数可设置模块(LPM)中,浮点加、乘法器的周期参数分别设置为m、n个时钟周期;在数据运算模块的第一级浮点乘法运算时,需要将未参与运算的数据同样设置为n个时钟的延时;在数据运算模块的第二级浮点加法运算时,也需要将相应的上一级运算结果设置为m个时钟的延时;在输入端口,每个时钟周期输入一个数据,当接收完九个状态值后,每个时钟将相应的乘数和被乘数传送到对应的寄存器并使能运算模块,这样每个数据在运算模块中经过n+m+m个时钟周期的运算延时后,每个时钟周期输出一个数据,其中m≥7,n≥5。
结合图4,本发明的预测误差协方差模块分为数据分配模块和数据运算模块,当系统接收到当前时刻测量值且预测误差协方差模块接收完前一时刻滤波误差协方差值后,开始启动数据分配模块,每个时钟周期将相应的数赋给对应的寄存器,经过n+m+m+m+m个时钟周期之后,每个时钟输出一个预测误差协方差值;其中预测误差协方差模块共占用九个浮点加法单元和八个浮点乘法运算单元;在QUARTUS II的参数可设置模块(LPM)中,浮点加、乘法器的周期参数分别设置为m、n个时钟周期;在数据运算模块的第一级浮点乘法运算时,需要将未参与运算的数据同样设置为n个时钟的延时;在数据运算模块的第三、四级浮点加法运算时,也需要将相应的上一级运算结果设置为m个时钟的延时;在输入端口,每个时钟周期输入一个数据,当接收完前一时刻滤波误差协方差值后,每个时钟将相应的乘数和被乘数传送到对应的寄存器并使能运算模块,这样每个数据在运算模块中经过n+m+m+m+m个时钟周期的运算延时后,每个时钟周期输出一个数据,其中m≥7,n≥5。
结合图5,本发明的平均真实偏差模块分为数据分配模块和数据运算模块,当平均真实偏差模块接收完径向距离和俯仰角与方位角的三角函数值之后,开始启动数据分配模块,每个时钟周期将相应的数赋给对应的寄存器,经过n+n个时钟周期之后,每个时钟输出一个平均真实偏差值;其中平均真实偏差模块共占用三个浮点乘法运算单元;在QUARTUS II的参数可设置模块(LPM)中,浮点乘法器的周期参数分别设置为n个时钟周期;在输入端口,每个时钟周期输入一个数据,当接收完径向距离和俯仰角与方位角的三角函数值之后,每个时钟将相应的乘数和被乘数传送到对应的寄存器并使能数据运算模块,这样每个数据在数据运算模块中经过n+n个时钟周期的运算延时后,每个时钟周期输出一个数据,其中m≥7,n≥5。
结合图6,本发明的增益矩阵模块分为数据分配模块和数据运算模块,当增益矩阵模块接收完预测误差协方差值之后,开始启动数据分配模块,每个时钟周期将相应的数赋给对应的寄存器,经过n+m+m个时钟周期之后,每个时钟输出一个增益值;其中增益矩阵模块共占用两个浮点加法单元和三个浮点乘法运算单元;在QUARTUS II的参数可设置模块(LPM)中,浮点加、乘法器的周期参数分别设置为m、n个时钟周期;在数据运算模块的第二级浮点加法运算时,需要将相应的上一级运算结果设置为m个时钟的延时;在输入端口,每个时钟周期输入一个数据,当接收完预测误差协方差值和新息之后,每个时钟将相应的乘数和被乘数传送到对应的寄存器并使能运算模块,这样每个数据在数据运算模块中经过n+m+m个时钟周期的运算延时后,每个时钟周期输出一个数据,其中m≥7,n≥5。
结合图7本发明的状态更新模块分为数据分配模块和数据运算模块,当状态更新模块接收完状态预测值和增益矩阵和新息之后,开始启动数据分配模块,每个时钟周期将相应的数赋给对应的寄存器,经过n+m+m个时钟周期之后,每个时钟输出一个状态估计值;其中状态更新模块共占用三个浮点加法单元和三个浮点乘法运算单元;在QUARTUS II的参数可设置模块(LPM)中,浮点加、乘法器的周期参数分别设置为m、n个时钟周期;在数据运算模块的第一级浮点乘法运算时,需要将未参与运算的数据同样设置为n个时钟的延时;在输入端口,每个时钟周期输入一个数据,当接收完状态预测值和增益矩阵和新息后,每个时钟将相应的乘数和被乘数传送到对应的寄存器并使能数据运算模块,这样每个数据在数据运算模块中经过n+m+m个时钟周期的运算延时后,每个时钟周期输出一个数据,其中m≥7,n≥5。
结合图8本发明的滤波误差协方差模块分为数据分配模块和数据运算模块,当滤波误差协方差模块接收完预测误差协方差值和增益矩阵值之后,开始启动数据分配模块,每个时钟周期将相应的数赋给对应的寄存器,经过n+m+m个时钟周期之后,每个时钟输出一个滤波误差协方差值;其中滤波误差协方差模块共占用一个浮点加法单元、两个浮点减法单元和三个浮点乘法运算单元;在QUARTUS II的参数可设置模块(LPM)中,浮点加、减、乘法器的周期参数分别设置为m、m、n个时钟周期;在数据运算模块的第一级浮点乘法运算时,需要将未参与运算的数据同样设置为n个时钟的延时;在输入端口,每个时钟周期输入一个数据,当接收完预测误差协方差值和增益矩阵值后,每个时钟将相应的乘数和被乘数传送到对应的寄存器并使能数据运算模块,这样每个数据在运算模块中经过n+m+m个时钟周期的运算延时后,每个时钟周期输出一个数据,其中m≥7,n≥5。
实施例
参照图1,本发明基于FPGA的去偏转换量测卡尔曼滤波器系统包括:三角函数模块、一步预测模块、预测误差协方差模块、增益矩阵模块、状态更新模块、滤波误差协方差模块和FIFO模块。其中增益矩阵模块包含平均真实协方差子模块和增益矩阵子模块;状态更新模块包含坐标转换子模块、平均真实偏差子模块、新息子模块和状态更新子模块。其中在各运算模块分别调用了浮点加、减、乘、除运算模块。
本实施例采用雷达对近程目标进行跟踪,其中雷达数据输出周期T为0.8192ms。选择Singer加速度模型作为目标的动态模型。系统状态方程为:
Xk+1=ΦXk+ΓkWk (1)
观测方程为:
Zk=HkXk+Vk (2)
其中
其中
其中γx=γy=γz=γ,αx=αy=αz=α为描述来袭目标在直角坐标系中运动加速度的一阶成型滤波器参数;T为量测周期。
在ALTERA公司的FPGA芯片EP3C120F484C8N上实现本发明提出的去偏转换量测卡尔曼滤波器,运算过程中分别调用了QUARTUS II软件自带的浮点加、减、乘、除浮点运算模块。
图2为基于FPGA的DCMKF滤波器的算法流程图,从图中可以明显看出,笛卡尔坐标系下坐标、量测转换平均真实偏差以及量测转换平均真实协方差是完全可以并行运算的,因此在利用FPGA设计DCMKF时,当俯仰角与方位角的三角函数计算完成之后,同时开始这三个计算模块的计算,以达到这三个模块之间并行运算的目的。而增益矩阵与量测转换平均真实协方差则不可以并行计算,因为增益矩阵的值依赖于量测转换平均真实协方差,当且仅当量测转换平均真实协方差与预测误差协方差值全部计算完成后,才可以开始增益矩阵的计算。其它各模块的计算也是采用上述的设计思想,模块之间通过握手信号协调工作。
本系统的工作原理如下:
三角函数模块采用式(7)和式(8)求取目标俯仰角和方位角的正弦值和余弦值。在坐标转换模块、DCMKF的平均真实偏差模块和DCMKF的平均真实协方差的模块中,均需用到俯仰角与方位角的三角函数值,为了节省资源,只需要计算一次,然后在需要时读取这些数据,以牺牲少量的寄存器换取宝贵的乘法单元。
sinα=α-0.1667α3+0.0083α5 (7)
cosα=1-0.5α2+0.0417α4 (8)
坐标转换子模块:利用式(9)将目标球坐标下的测量值rm、ηm和θm先直接转换为笛卡尔坐标系下测量值xm、ym和zm。
状态一步预测模块利用上一时刻的状态估计值根据式(10)求取当前时刻的状态预测值将式(10)简化为标量加、减、乘、除的形式。图3所示为状态一步预测模块结构框图,分为数据分配模块和数据计算模块。当系统接收到当前时刻测量值且状态一步预测模块接收完前一时刻状态估计值之后,开始启动数据分配模块,每个时钟周期将相应的数赋给对应的寄存器,经过19个时钟周期之后,每个时钟输出一个状态预测值。其中状态一步预测模块共占用两个浮点加法单元和两个浮点乘法运算单元。在参数可设置模块(LPM)中,浮点加、乘法器的周期参数分别设置为7、5个时钟周期。因为输入端并不恰好是2的N次方个数据,所以为了保证数据的同步,在运算模块的第一级浮点乘法运算时,需要将未参与运算的数据同样设置为5个时钟的延时;在运算模块的第二级浮点加法运算时,也需要将相应的上一级运算结果设置为7个时钟的延时。在输入端口,每个时钟周期输入一个数据,当接收完九个状态值后,每个时钟将相应的乘数和被乘数传送到对应的寄存器并使能运算模块,这样每个数据在运算模块中经过19(5+7+7)个时钟周期的运算延时后,每个时钟周期输出一个数据。
预测误差协方差模块利用上一时刻的滤波误差协方差阵Pk-1|k-1根据式(11)求取预测误差协方差阵Pk|k-1。图4所示为预测误差协方差模块结构框图。在利用式(11)计算预测误差协方差之前,需要将式(11)简化为标量加减乘除的形式。预测误差协方差模块占用八个浮点乘法运算单元和九个浮点加法运算单元。当预测误差协方差模块接收完前一时刻滤波误差协方差值之后,启动数据分配模块,33个时钟周期之后,每个时钟周期输出一个数据。
Pk|k-1=ΦPk-1|k-1ΦT+ΓQΓT (11)
平均真实偏差模块利用式(12)求取坐标变换时的平均真实偏差,图5所示为平均真实偏差模块结构框图。在利用式(12)计算状态更新值之前,需要将式(12)简化为标量加减乘除的形式。平均真实偏差模块占用三个浮点乘法运算单元。当平均真实偏差模块径向距离和俯仰角与方位角的三角函数值后,启动数据分配模块,10个时钟周期之后,每个时钟周期输出一个数据。
这样,球坐标系中的量测转换为笛卡尔坐标系中的量测就应当修正为:
平均真实协方差模块利用式(14)求取坐标变换的平均的真实协方差:
其中
其中
增益矩阵模块,利用预测误差协方差模块和平均真实协方差模块求增益矩阵根据式(17)求取增益矩阵。图6所示为增益矩阵模块结构框图。在利用式(17)计算状态更新值之前,需要将式(17)简化为标量加减乘除的形式。增益矩阵模块占用三个浮点乘法运算单元和两个浮点加法运算单元。当增益矩阵模块接收完预测误差协方差值后,启动数据分配模块,19个时钟周期之后,每个时钟周期输出一个数据。
Kk=Pk|k-1HT(HPk|k-1HT+Rk)-1 (17)
状态更新模块,利用增益模块、新息模块以及状态一步预测模块求取目标状态估计值。图7状态更新模块结构框图。在利用式(18)计算状态更新值之前,需要将式(18)简化为标量加减乘除的形式。状态更新模块占用三个浮点乘法运算单元和三个浮点加法运算单元。当状态更新模块接收完状态预测值和增益矩阵和新息后,启动数据分配模块,19个时钟周期之后,每个时钟周期输出一个数据。
滤波误差协方差模块,利用增益模块和预测误差协方差模块求取滤波误差协方差值。图8滤波误差协方差结构模块。在利用式(19)计算滤波误差协方差值之前,需要将式(19)简化为标量加减乘除的形式。滤波误差协方差模块占用三个浮点乘法运算单元,一个浮点加法运算单元和两个浮点减法运算单元。当滤波误差协方差模块接收完预测误差协方差值和增益矩阵后,启动数据分配模块,19个时钟周期之后,每个时钟周期输出一个数据。
Pk|k=Pk|k-1-KkHPk|k-1 (19)
Claims (8)
1.一种基于FPGA的去偏转换量测卡尔曼滤波器的设计方法,其特征在于首先设计基于FPGA的去偏转换量测卡尔曼滤波的系统,包括三角函数模块、一步预测模块、预测误差协方差模块、增益矩阵模块、状态更新模块、滤波误差协方差模块和FIFO模块,其中增益矩阵模块包含平均真实协方差子模块和增益矩阵子模块;状态更新模块包含坐标转换子模块、平均真实偏差子模块、新息子模块和状态更新子模块;所述的三角函数模块、一步预测模块、预测误差协方差模块、滤波误差协方差模块、平均真实协方差子模块、增益矩阵子模块、坐标转换子模块、平均真实偏差子模块、新息子模块和状态更新子模块分别调用了浮点加、减、乘、除运算模块;
三角函数模块:三角函数模块的输入端口为目标的俯仰角和方位角、时钟信号、复位信号和输入使能信号;输出端口为俯仰角与方位角的三角函数值和下一模块的握手信号;在三角函数模块中,俯仰角与方位角的三角函数值计算一次,然后在坐标转换模块、量测转换的平均真实偏差模块和量测转换的平均真实协方差的模块需要时读取这些数据,牺牲少量的寄存器来换取宝贵的乘法单元;
一步预测模块:输入端口为上一时刻目标的状态估计值、时钟信号、复位信号和输入使能信号;输出端口为一步提前预测值和下一模块的握手信号;其中复位信号的作用是每处理完一帧数据,对内部计数器进行复位;输入使能信号的作用是提示并允许接收上一时刻目标状态估计值;握手信号的作用是使能状态更新模块、新息子模块接收一步预测值;
预测误差协方差模块:输入端口为上一时刻的滤波误差协方差值、时钟信号、复位信号和输入使能信号;输出端口为预测误差协方差值和下一模块的握手信号;
增益矩阵模块:在计算增益矩阵时,需要先求出量测噪声的协方差矩阵,即DCMKF的平均真实协方差,然后计算增益矩阵的值,对于整个增益矩阵模块而言,输入端口为目标的俯仰角与方位角的三角函数值、径向距离、预测误差协方差值、时钟信号、复位信号和上述各值的输入使能信号;输出端口为增益矩阵的值和状态更新模块、滤波误差协方差模块的握手信号;
滤波更新模块:在计算滤波更新值时,需要经过球坐标到笛卡尔坐标的坐标变换、去偏修正、新息计算、滤波更新四个过程;对于整个滤波更新模块而言,输入端口有目标的径向距离、目标的俯仰角与方位角的三角函数值、状态一步预测值、增益矩阵的值、时钟信号、复位信号和上述各值的输入使能信号;输出端口为状态估计值和握手信号,其中该握手信号为LPM_FIFO1模块的写使能信号;
滤波误差协方差模块:输入端口为预测误差协方差值、增益矩阵的值、时钟信号、复位信号和两个数据输入使能信号;输出端口为滤波误差协方差值和握手信号,其中该握手信号为LPM_FIFO2模块的写使能信号;
FIFO模块:调用两个FIFO模块,其中LPM_FIFO1模块用于暂存每一次滤波更新值,LPM_FIFO2模块用于暂存滤波误差协方差的值,以便在下一时刻调用。
2.根据权利要求1所述的基于FPGA的去偏转换量测卡尔曼滤波器的设计方法,其特征在于平均真实偏差模块、平均真实协方差模块、一步预测模块、预测误差协方差模块和三角函数模块并行运算,设计时,在每个模块之间加上握手信号,用于使能下一个运算模块接收数据并运算,各模块便能按照相应的时序有条不紊的运行,即基于FPGA的去偏转换量测Kalman滤波并行实现的步骤如下:
(1)三角函数模块,在求俯仰角和方位角三角函数值时,利用Taylor公式求出当前时刻测量值的正弦值和余弦值;
(2)平均真实偏差模块,利用雷达测量到的径向距离、俯仰角和方位角以及各自的噪声方差求去转换量测的平均真实偏差;
(3)平均真实协方差模块,利用雷达测量到的径向距离、俯仰角和方位角以及各自的噪声方差求去转换量测的平均真实协方差;
(4)一步预测模块,将上一时刻的状态估计值代入状态预测方程,得到当前时刻的状态预测值;
(5)预测误差协方差模块,利用上一时刻的滤波误差协方差以及状态噪声协方差代入预测误差协方差方程,得到预测误差协方差值;
(6)增益模块,利用预测误差协方差值和量测转换的平均真实协方差值代入增益矩阵方程,得到增益;
(7)新息模块,利用去偏转换量测后的量测值和状态预测值,求取新息;
(8)状态更新值模块,利用状态预测值、增益以及新息,代入状态更新方程,得到状态更新值;
(9)滤波误差协方差模块,利用预测误差协方差值和增益,代入滤波误差协方差方程,得到滤波误差协方差值;
(10)返回到步骤(1)进行下一时刻的计算。
3.根据权利要求1所述的基于FPGA的去偏转换量测卡尔曼滤波器的设计方法,其特征在于一步预测模块分为数据分配模块和数据运算模块,当系统接收到当前时刻测量值且一步预测模块接收完前一时刻状态估计值之后,开始启动数据分配模块,每个时钟周期将相应的数据赋给对应的寄存器,经过n+m+m个时钟周期之后,每个时钟输出一个状态预测值;其中一步预测模块共占用两个浮点加法单元和两个浮点乘法运算单元;在QUARTUS II的参数可设置模块中,浮点加、乘法器的周期参数分别设置为m、n个时钟周期;在数据运算模块的第一级浮点乘法运算时,需要将未参与运算的数据同样设置为n个时钟的延时;在数据运算模块的第二级浮点加法运算时,也需要将相应的上一级运算结果设置为m个时钟的延时;在输入端口,每个时钟周期输入一个数据,当接收完九个状态值后,每个时钟将相应的乘数和被乘数传送到对应的寄存器并使能运算模块,这样每个数据在运算模块中经过n+m+m个时钟周期的运算延时后,每个时钟周期输出一个数据,其中m≥7,n≥5。
4.根据权利要求1所述的基于FPGA的去偏转换量测卡尔曼滤波器的设计方法,其特征在于预测误差协方差模块分为数据分配模块和数据运算模块,当系统接收到当前时刻测量值且预测误差协方差模块接收完前一时刻滤波误差协方差值后,开始启动数据分配模块,每个时钟周期将相应的数赋给对应的寄存器,经过n+m+m+m+m个时钟周期之后,每个时钟输出一个预测误差协方差值;其中预测误差协方差模块共占用九个浮点加法单元和八个浮点乘法运算单元;在QUARTUS II的参数可设置模块中,浮点加、乘法器的周期参数分别设置为m、n个时钟周期;在数据运算模块的第一级浮点乘法运算时,需要将未参与运算的数据同样设置为n个时钟的延时;在数据运算模块的第三、四级浮点加法运算时,也需要将相应的上一级运算结果设置为m个时钟的延时;在输入端口,每个时钟周期输入一个数据,当接收完前一时刻滤波误差协方差值后,每个时钟将相应的乘数和被乘数传送到对应的寄存器并使能运算模块,这样每个数据在运算模块中经过n+m+m+m+m个时钟周期的运算延时后,每个时钟周期输出一个数据,其中m≥7,n≥5。
5.根据权利要求1所述的基于FPGA的去偏转换量测卡尔曼滤波器的设计方法,其特征在于平均真实偏差模块分为数据分配模块和数据运算模块,当平均真实偏差模块接收完径向距离和俯仰角与方位角的三角函数值之后,开始启动数据分配模块,每个时钟周期将相应的数赋给对应的寄存器,经过n+n个时钟周期之后,每个时钟输出一个平均真实偏差值;其中平均真实偏差模块共占用三个浮点乘法运算单元;在QUARTUS II的参数可设置模块中,浮点乘法器的周期参数分别设置为n个时钟周期;在输入端口,每个时钟周期输入一个数据,当接收完径向距离和俯仰角与方位角的三角函数值之后,每个时钟将相应的乘数和被乘数传送到对应的寄存器并使能数据运算模块,这样每个数据在数据运算模块中经过n+n个时钟周期的运算延时后,每个时钟周期输出一个数据,其中m≥7,n≥5。
6.根据权利要求1所述的基于FPGA的去偏转换量测卡尔曼滤波器的设计方法,其特征在于增益矩阵模块分为数据分配模块和数据运算模块,当增益矩阵模块接收完预测误差协方差值之后,开始启动数据分配模块,每个时钟周期将相应的数赋给对应的寄存器,经过n+m+m个时钟周期之后,每个时钟输出一个增益值;其中增益矩阵模块共占用两个浮点加法单元和三个浮点乘法运算单元;在QUARTUS II的参数可设置模块中,浮点加、乘法器的周期参数分别设置为m、n个时钟周期;在数据运算模块的第二级浮点加法运算时,需要将相应的上一级运算结果设置为m个时钟的延时;在输入端口,每个时钟周期输入一个数据,当接收完预测误差协方差值和新息之后,每个时钟将相应的乘数和被乘数传送到对应的寄存器并使能运算模块,这样每个数据在数据运算模块中经过n+m+m个时钟周期的运算延时后,每个时钟周期输出一个数据,其中m≥7,n≥5。
7.根据权利要求1所述的基于FPGA的去偏转换量测卡尔曼滤波器的设计方法,其特征在于状态更新模块分为数据分配模块和数据运算模块,当状态更新模块接收完状态预测值和增益矩阵和新息之后,开始启动数据分配模块,每个时钟周期将相应的数赋给对应的寄存器,经过n+m+m个时钟周期之后,每个时钟输出一个状态估计值;其中状态更新模块共占用三个浮点加法单元和三个浮点乘法运算单元;在QUARTUS II的参数可设置模块中,浮点加、乘法器的周期参数分别设置为m、n个时钟周期;在数据运算模块的第一级浮点乘法运算时,需要将未参与运算的数据同样设置为n个时钟的延时;在输入端口,每个时钟周期输入一个数据,当接收完状态预测值和增益矩阵和新息后,每个时钟将相应的乘数和被乘数传送到对应的寄存器并使能数据运算模块,这样每个数据在数据运算模块中经过n+m+m个时钟周期的运算延时后,每个时钟周期输出一个数据,其中m≥7,n≥5。
8.根据权利要求1所述的基于FPGA的去偏转换量测卡尔曼滤波器的设计方法,其特征在于滤波误差协方差模块分为数据分配模块和数据运算模块,当滤波误差协方差模块接收完预测误差协方差值和增益矩阵值之后,开始启动数据分配模块,每个时钟周期将相应的数赋给对应的寄存器,经过n+m+m个时钟周期之后,每个时钟输出一个滤波误差协方差值;其中滤波误差协方差模块共占用一个浮点加法单元、两个浮点减法单元和三个浮点乘法运算单元;在QUARTUS II的参数可设置模块中,浮点加、减、乘法器的周期参数分别设置为m、m、n个时钟周期;在数据运算模块的第一级浮点乘法运算时,需要将未参与运算的数据同样设置为n个时钟的延时;在输入端口,每个时钟周期输入一个数据,当接收完预测误差协方差值和增益矩阵值后,每个时钟将相应的乘数和被乘数传送到对应的寄存器并使能数据运算模块,这样每个数据在运算模块中经过n+m+m个时钟周期的运算延时后,每个时钟周期输出一个数据,其中m≥7,n≥5。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201010622722.2A CN102064799B (zh) | 2010-12-31 | 2010-12-31 | 基于fpga的去偏转换量测卡尔曼滤波的系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201010622722.2A CN102064799B (zh) | 2010-12-31 | 2010-12-31 | 基于fpga的去偏转换量测卡尔曼滤波的系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102064799A true CN102064799A (zh) | 2011-05-18 |
CN102064799B CN102064799B (zh) | 2014-06-04 |
Family
ID=43999931
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201010622722.2A Active CN102064799B (zh) | 2010-12-31 | 2010-12-31 | 基于fpga的去偏转换量测卡尔曼滤波的系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102064799B (zh) |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103366058A (zh) * | 2013-07-06 | 2013-10-23 | 北京航空航天大学 | 基于fpga的高维卡尔曼滤波器及其实现方法 |
CN104035083A (zh) * | 2014-06-20 | 2014-09-10 | 电子科技大学 | 一种基于量测转换的雷达目标跟踪方法 |
CN108710125A (zh) * | 2018-04-09 | 2018-10-26 | 西南民族大学 | 用于目标跟踪的距离方位滤波方法 |
CN109376332A (zh) * | 2018-10-30 | 2019-02-22 | 南京大学 | 一种任意阶卡尔曼滤波系统 |
CN110208791A (zh) * | 2019-06-24 | 2019-09-06 | 哈尔滨工业大学 | 一种纯角度跟踪伪线性滤波方法 |
CN110244274A (zh) * | 2019-07-03 | 2019-09-17 | 北京遥感设备研究所 | 一种基于全向搜索的位置滤波方法 |
CN114111797A (zh) * | 2021-11-30 | 2022-03-01 | 北京信息科技大学 | 基于fpga的卡尔曼滤波器、ip核及导航用芯片 |
CN114499310A (zh) * | 2022-02-14 | 2022-05-13 | 南京理工大学 | 一种基于卡尔曼滤波器的摇臂伺服控制方法 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101334475A (zh) * | 2007-06-27 | 2008-12-31 | 通用汽车环球科技运作公司 | 利用雷达数据融合估计目标仰角的方法 |
US7586982B2 (en) * | 2003-05-06 | 2009-09-08 | Nokia Corporation | Kalman filter based method and apparatus for linear equalization of CDMA downlink channels |
CN101661104A (zh) * | 2009-09-24 | 2010-03-03 | 北京航空航天大学 | 基于雷达/红外量测数据坐标转换的目标跟踪方法 |
CN101777887A (zh) * | 2010-01-08 | 2010-07-14 | 西安电子科技大学 | 基于fpga的无迹卡尔曼滤波系统及并行实现方法 |
-
2010
- 2010-12-31 CN CN201010622722.2A patent/CN102064799B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7586982B2 (en) * | 2003-05-06 | 2009-09-08 | Nokia Corporation | Kalman filter based method and apparatus for linear equalization of CDMA downlink channels |
CN101334475A (zh) * | 2007-06-27 | 2008-12-31 | 通用汽车环球科技运作公司 | 利用雷达数据融合估计目标仰角的方法 |
CN101661104A (zh) * | 2009-09-24 | 2010-03-03 | 北京航空航天大学 | 基于雷达/红外量测数据坐标转换的目标跟踪方法 |
CN101777887A (zh) * | 2010-01-08 | 2010-07-14 | 西安电子科技大学 | 基于fpga的无迹卡尔曼滤波系统及并行实现方法 |
Non-Patent Citations (1)
Title |
---|
周红波等: "基于转换测量卡尔曼滤波算法的目标跟踪研究", 《系统仿真学报》, vol. 20, no. 3, 29 February 2008 (2008-02-29) * |
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103366058A (zh) * | 2013-07-06 | 2013-10-23 | 北京航空航天大学 | 基于fpga的高维卡尔曼滤波器及其实现方法 |
CN103366058B (zh) * | 2013-07-06 | 2017-02-08 | 北京航空航天大学 | 基于fpga的高维卡尔曼滤波器及其实现方法 |
CN104035083A (zh) * | 2014-06-20 | 2014-09-10 | 电子科技大学 | 一种基于量测转换的雷达目标跟踪方法 |
CN104035083B (zh) * | 2014-06-20 | 2016-08-24 | 电子科技大学 | 一种基于量测转换的雷达目标跟踪方法 |
CN108710125A (zh) * | 2018-04-09 | 2018-10-26 | 西南民族大学 | 用于目标跟踪的距离方位滤波方法 |
CN109376332A (zh) * | 2018-10-30 | 2019-02-22 | 南京大学 | 一种任意阶卡尔曼滤波系统 |
CN110208791A (zh) * | 2019-06-24 | 2019-09-06 | 哈尔滨工业大学 | 一种纯角度跟踪伪线性滤波方法 |
CN110244274A (zh) * | 2019-07-03 | 2019-09-17 | 北京遥感设备研究所 | 一种基于全向搜索的位置滤波方法 |
CN114111797A (zh) * | 2021-11-30 | 2022-03-01 | 北京信息科技大学 | 基于fpga的卡尔曼滤波器、ip核及导航用芯片 |
CN114111797B (zh) * | 2021-11-30 | 2024-02-20 | 北京信息科技大学 | 基于fpga的卡尔曼滤波器、ip核及导航用芯片 |
CN114499310A (zh) * | 2022-02-14 | 2022-05-13 | 南京理工大学 | 一种基于卡尔曼滤波器的摇臂伺服控制方法 |
Also Published As
Publication number | Publication date |
---|---|
CN102064799B (zh) | 2014-06-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102064799B (zh) | 基于fpga的去偏转换量测卡尔曼滤波的系统 | |
CN101968539B (zh) | 一种用于机载或星载雷达高度计的多功能数字信号处理机 | |
CN107607977B (zh) | 一种基于最小偏度单形采样的自适应ukf组合导航方法 | |
CN106919537A (zh) | 一种基于FPGA的Jacobi变换的高效实现方法 | |
CN206060731U (zh) | 多通道数字信号处理平台 | |
CN201540331U (zh) | 多通道高精度同步测频装置 | |
CN103078729B (zh) | 基于fpga的双精度混沌信号发生器 | |
CN112611382B (zh) | 一种带有相位补偿的捷联惯导系统升沉测量方法 | |
Wang et al. | Robust filter method for SINS/DVL/USBL tight integrated navigation system | |
CN106646575A (zh) | 一种基于fpga双核的组合导航系统及其构建方法 | |
CN101640523A (zh) | 一种基于现场可编程门阵列的卡尔曼滤波器 | |
Mayrhofer et al. | Quicklook gravity field solutions as part of the GOCE quality assessment | |
Wu et al. | Design and realization of short range defence radar target tracking system based on DSP/FPGA | |
Wang et al. | FPGA based parallel architectures for normalized cross-correlation | |
CN115618176A (zh) | 基于改进粒子群算法的莫尔条纹信号误差补偿方法、系统及存储介质 | |
Xue et al. | The hardware design and simulation of kalman filter based on ip core and time-sharing multiplex | |
Wu et al. | The design of DSP/FPGA based maneuvering target tracking system | |
CN103323063A (zh) | 超声波流量计及其时间差测量方法 | |
CN106441244B (zh) | 一种基于卫星定位系统的潮汐预报装置 | |
CN110297199B (zh) | 一种基于全相位fft的铯光泵磁力仪频率测量方法及系统 | |
Bo et al. | Real-time software GNSS signal simulator accelerated by CUDA | |
CN104090509A (zh) | 基于fpga的编码式太阳敏感器信号处理系统 | |
Chai et al. | Design of SINS/GPS integrated navigation system based on dual NiosII soft-core | |
CN114217862B (zh) | 一种基于Windows系统与实时硬件系统相结合的实时混合试验方法 | |
CN103914625A (zh) | 基于cordic算法的无线信号测向方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |