CN104022757B - A kind of linear expansion method of the multilamellar Unscented kalman filtering device of High Order Moment coupling - Google Patents

A kind of linear expansion method of the multilamellar Unscented kalman filtering device of High Order Moment coupling Download PDF

Info

Publication number
CN104022757B
CN104022757B CN201410263570.XA CN201410263570A CN104022757B CN 104022757 B CN104022757 B CN 104022757B CN 201410263570 A CN201410263570 A CN 201410263570A CN 104022757 B CN104022757 B CN 104022757B
Authority
CN
China
Prior art keywords
equation
state
calculating
sigma
random
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.)
Expired - Fee Related
Application number
CN201410263570.XA
Other languages
Chinese (zh)
Other versions
CN104022757A (en
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.)
Chongqing Institute of Green and Intelligent Technology of CAS
Original Assignee
Chongqing Institute of Green and Intelligent Technology of CAS
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 Chongqing Institute of Green and Intelligent Technology of CAS filed Critical Chongqing Institute of Green and Intelligent Technology of CAS
Priority to CN201410263570.XA priority Critical patent/CN104022757B/en
Publication of CN104022757A publication Critical patent/CN104022757A/en
Application granted granted Critical
Publication of CN104022757B publication Critical patent/CN104022757B/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Complex Calculations (AREA)

Abstract

The invention discloses the linear expansion method of the Unscented kalman filtering device of a kind of High Order Moment coupling, belong to nonlinear filtering technique field.This method comprises the following steps: 1) sets up the state equation of nonlinear system and measures equation;2) initial state value of system is determined;3) state estimation based on previous step and state equation, use linear expansion Unscented transform calculates the distribution characteristics of the stochastic variable of a step status predication;4) linear expansion Unscented transform is used to calculate the stochastic variable of status predication distribution characteristics after measuring equation transform;5) prediction of Kalman gain Fusion Strain and actual measurement data is used to calculate the distribution characteristics of optimum state;6) judge whether iteration terminates.The present invention fills the thought of use ratio correction and the structure of Symmetric Orthogonal sample and multiple sampling is combined, and by mating more High Order Moment so that close approximation precision significantly improves, reduces computation complexity, greatly improves computational efficiency.

Description

Linear extension method of high-order moment matched multilayer unscented Kalman filter
Technical Field
The invention relates to the technical field of information fusion such as nonlinear filtering, digital signal processing, target positioning and tracking and the like, in particular to a Linear-extension method (LUKF) of a high-order moment matching multilayer unscented Kalman filter.
Background
Almost all real-world systems are non-linear, particularly in the fields of aircraft navigation, target tracking, and industrial control. For example: in the process of positioning and tracking the target, when the radar is used for observing the aerial target, the radar can obtain the azimuth angle of the aerial target relative to the radar, but the observation contains noise, the azimuth observed quantity of the radar in the observation equation is a nonlinear function of a target position parameter to be estimated, the motion state of the target cannot be directly obtained by using a linear filtering method, the problem of nonlinear filtering is essentially solved, and the method is a common problem in the research fields of target tracking, digital signal processing and the like.
For the problem of nonlinear filtering, two types of filtering methods are often adopted: one is to perform linear approximation on a nonlinear function and adopt neglect or approximation measures on high-order terms, wherein the most widely used is an Extended Kalman Filter (EKF), and the basic idea is to perform first-order linear truncation on a Taylor expansion of the nonlinear function, so as to convert the nonlinear problem into linearity; the other is to approximate the nonlinear distribution by sampling method, commonly used Particle Filter (PF) and Unscented Kalman Filter (UKF), whose basic principle is to approximate the distribution of random variables of the nonlinear function using sample points in combination with their weights.
In contrast to unscented kalman filters, EKFs have the following three disadvantages: (1) when the high-order term of the nonlinear function Taylor expansion cannot be ignored, the linearization can cause a system to generate a large error, even the filter is difficult to stabilize; (2) the Jacobian matrix of the nonlinear function is difficult to obtain in many practical problems, even does not exist; (3) because the EKF requires derivation, the specific form of the nonlinear function must be clearly understood, and black box encapsulation cannot be achieved, so that the EKF is difficult to modularize and apply. Currently, although there are many improved methods for EKF, such as high-order truncated EKF, iterative EKF, etc., these drawbacks are still difficult to overcome. Research shows that the estimation result given by UKF is more accurate than EKF, higher-order calculation precision can be achieved, and the calculation amount is the same order as EFK. In contrast to the unscented kalman filter, the particle filter uses a very large number of random sample points, and the number of sample points increases geometrically with the dimension of the problem, which is very expensive to calculate. The UKF method adopts deterministic typical sample points closely related to the distribution thereof, the number of the deterministic typical sample points is relatively greatly reduced, and the random distribution with general dimension n only needs 2n +1 sample points, even only needs n +1 sample points to achieve the precision of matching second moment.
Common mainstream sampling strategies of the unscented kalman filter are mainly classified into four types: (1) symmetric sampling, which is characterized in that sample points are symmetrically distributed about an average point; (2) simplex sampling, which is characterized in that the distribution of sampling sigma points is not symmetrical about a mean value point, sample points are few, and the number of the sample points is a little more than that of the dimension; (3) scaling correction, which is characterized in that scaling is carried out on sampled sample points; (4) high order sampling, which is characterized by adopting various strategies to match the distributed high order moments.
At present, the UKF applied in the target tracking field of people is a second-order UKF method, and for a Gaussian nonlinear system, the estimation precision of the second-order UKF can only reach the cubic Taylor expansion of a nonlinear function, so that the precision is limited, and in practical application, a sampling strategy considering both the precision and the calculation efficiency is urgently needed.
Disclosure of Invention
In view of the above, an object of the present invention is to provide a linear expansion method for a high-order moment-matched multilayer unscented kalman filter, which is used to solve the problems of accuracy and computational efficiency of a nonlinear filter in an actual application process, and in combination with an existing sampling strategy, the accuracy is improved by using a high-order moment and multiple single-line samples, and meanwhile, the computational complexity is reduced by using symmetric sampling and a simplified proportion correction method, so as to achieve synchronous improvement of the accuracy and the computational efficiency.
In order to achieve the purpose, the invention provides the following technical scheme:
a linear extension method of a multilayer unscented Kalman filter matched with a high-order moment specifically comprises the following steps:
1) establishing a state equation and a measurement equation of a nonlinear system according to actual engineering application;
2) determining initial state values of the system, namely random distribution characteristics of the initial state, including the mean value, covariance and high-order moment of the random distribution characteristics, the distribution characteristics of noise and initial measurement values;
3) and (3) one-step state prediction: calculating the distribution characteristics of random variables of one-step state prediction by using linear extended traceless transformation based on the state estimation and the state equation of the previous step;
4) and (3) one-step measurement prediction: based on the state prediction and measurement equation in the step 3), calculating the distribution characteristics of the random variables of the state prediction after being transformed by the measurement equation by using linear expansion unscented transformation;
5) calculating the distribution characteristics of the optimal state by using Kalman gain fusion state prediction and actual measurement data to complete a one-step estimation task of the nonlinear system;
6) and judging whether the iteration is finished, if not, substituting the characteristics of the random variables of the current step into the step 3) to be used as the state estimation of the previous step, and carrying out the calculation of the next step.
Further, the state equation and the measurement equation in step 1) are:
wherein: x is the number ofk+1Is the n-dimensional state vector of step k +1, zk+1For the m-dimensional measurement vector of step k +1, f (-) and h (-) are non-linear functions, wkIs n-dimensional random system noise, and the system noise obeys zero mean value and Q covariancek(ii) a gaussian distribution of; v. ofk+1Random measurement noise in m dimensions, where the measurement noise obeys a mean of zero and a covariance of RkAnd system noise and measurement noise are not correlated with each otherCorrelation; function f (x)k) Is a mathematical model of the system state transformation, function h (x)k+1) Is a mathematical model of the system state measurement.
Further, the step 3) of calculating the distribution characteristics of the random variables of the one-step state prediction by using the linear extended unscented transformation based on the state estimation and the state equation of the previous step specifically includes the following four steps:
3-1) predicting the union (x) of the random variables and the system noise random variables according to the state of the previous stepk,wk) Determining the high-order moment to be matched, further determining the number l of the layering layers, and selecting a positive number sequence 0 < r according to the specific problem characteristics1<r2<…<rlDetermining the layering of the sample points, and determining the sample points based on the layering, wherein the sigma points are selected according to the following formula:
&chi; 0 , k = ( x 0 , k ) n &times; 1 ( W 0 , k ) n &times; 1 = ( x ~ k | k ) n &times; 1 0 n &times; 1 &chi; i , k j = ( x i , k j ) n &times; 1 ( W i , k j ) n &times; 1 = ( x ~ k | k + ( r j P x , k | k ) i ) n &times; 1 0 n &times; 1 1 &le; i &le; n , 1 &le; j &le; l &chi; i , k j = ( x i , k j ) n &times; 1 ( W i , k j ) n &times; 1 = ( x ~ k | k - ( r j P x , k | k ) i - n ) n &times; 1 0 n &times; 1 n < i &le; 2 n , 1 &le; j &le; l &chi; i , k j = ( x i , k j ) n &times; 1 ( W i , k j ) n &times; 1 = ( x ~ k | k ) n &times; 1 ( ( r j Q k ) i - 2 n ) n &times; 1 2 n < i &le; 3 n , 1 &le; j &le; l &chi; i , k j = ( x i , k j ) n &times; 1 ( W i , k j ) n &times; 1 = ( x ~ k | k ) n &times; 1 ( - ( r j Q k ) i - 3 n ) n &times; 1 3 n < i &le; 4 n , 1 &le; j &le; l - - - ( 2 )
wherein:corresponding to the random variable (x) in the k stepk,wk) The ith sigma point vector of the jth layer of (1), from the state sample point vectorAnd system noise sample point vectorComposition is carried out; chi shape0,kIs the sigma point vector of the innermost layer,represents the optimal estimated mean vector, P, of the k-th stepx,k|kEstimating covariance for the k-th step;
3-2) weighting the sigma points obtained in the step 3-1), and the rule is as follows: χ in formula (2)0,kCorresponding weight is W0,kCorresponding weight isThe weight value of the sample point of each layer is required to be as large, i.e.J is more than or equal to 1 and less than or equal to l, 1 is more than or equal to η and less than or equal to 2n, and lambda is more than or equal to 1 and less than or equal to 2 n;
3-3) matching high order moments: solving the linear equation system according to the formula (3) to obtain the weight:
x ~ k | k 0 n &times; 1 = W 0 , k &chi; 0 + &Sigma; j &Sigma; i W i , k j &chi; i , k j P xw , k | k = &Sigma; j &Sigma; i W i , k j ( &chi; i , k j - &chi; 0 , k ) ( &chi; i , k j - &chi; 0 , k ) T m &beta; &alpha; ( x k | k ) = &Sigma; j &Sigma; i W i , k j ( &chi; i , k j - &chi; 0 , k ) &beta; &alpha; &Sigma; j = 1 l &Sigma; i = 1 4 n W i , k j = 1 - - - ( 3 )
wherein, P xw , k | k = P x , k | k 0 n &times; n 0 n &times; n Q k , is a random vector xk|kα order moments of the β th random variable.
3-4) calculating the distribution characteristics of random variable state equation transformation:
according to the transformation function, calculating the transformation sigma point of the sigma point after the transformation of the state equationThe calculation method comprises the following steps:
Y0,k=f(x0,k)+W0,k, Y i , k j = f ( x i , k j ) + W i , k j , i = 1 , . . . , 4 n , 1 &le; j &le; l - - - ( 4 )
calculating a transformed random variable x according to equation (5)k+1|k=f(xk)+wkMean vector of (2):
x ~ k + 1 | k = W 0 , k Y 0 , k + &Sigma; j &Sigma; i W i , k j Y i , k j - - - ( 5 )
calculating a transformed random variable x according to equation (6)k+1|kThe covariance of (a):
P x , k + 1 | k = &Sigma; j &Sigma; i W i , k j ( Y i , k j - x ~ k + 1 | k ) ( Y i , k j - x ~ k + 1 | k ) T - - - ( 6 )
calculating a transformed random variable x according to equation (7)k+1|kHigher order moments of (a):
m &beta; &alpha; ( x k + 1 | k ) = &Sigma; j &Sigma; i W i , k j ( Y i , k j - x ~ k + 1 | k ) &beta; &alpha; - - - ( 7 )
further, the step 4) of calculating the distribution characteristics of the random variables of the state prediction after the transformation of the measurement equation by using the linear extended unscented transformation based on the state prediction and the measurement equation of the step 3) specifically comprises the following four steps:
4-1) Joint (x) of predicting random variables from states and measuring noise random variablesk+1|k,vk+1) Determining the high-order moment to be matched, further determining the number l of the layering layers, and selecting a positive number sequence 0 < r according to the specific problem characteristics1<r2<…<rlDetermining the layering of the sample points, and determining the sample points based on the layering, wherein the sigma points are selected according to the following formula:
X 0 , k + 1 = ( X 0 , k + 1 ) n &times; 1 ( V 0 , k + 1 ) m &times; 1 = ( x ~ k + 1 | k ) n &times; 1 0 m &times; 1 X i , k + 1 j = ( X i , k + 1 j ) n &times; 1 ( V i , k + 1 j ) m &times; 1 = ( x ~ k + 1 | k + ( r j P x , k + 1 | k ) i ) n &times; 1 0 m &times; 1 1 &le; i &le; n , 1 &le; j &le; l X i , k + 1 j = ( X i , k + 1 j ) n &times; 1 ( V i , k + 1 j ) m &times; 1 = ( x ~ k + 1 | k - ( r j P x , k + 1 | k ) i - n ) n &times; 1 0 m &times; 1 n < i &le; 2 n , 1 &le; j &le; l X i , k + 1 j = ( X i , k + 1 j ) n &times; 1 ( V i , k + 1 j ) m &times; 1 = ( x ~ k + 1 | k ) n &times; 1 ( ( r j R k ) i - 2 n ) m &times; 1 2 n < i &le; 2 n + m , 1 &le; j &le; l X i , k + 1 j = ( X i , k + 1 j ) n &times; 1 ( V i , k + 1 j ) m &times; 1 = ( x ~ k + 1 | k ) n &times; 1 ( - ( r j R k ) i - 3 n ) m &times; 1 2 n + m < i &le; 2 ( n + m ) , 1 &le; j &le; l - - - ( 8 )
wherein,denotes (x) in the k-th stepk+1|k,vk+1) Corresponding ith sigma point vector of j layer, measuring sample point vectorAnd measuring the noise sample point vectorComposition X0,k+1Is the sigma point of the corresponding innermost layer,indicating the state of the kth stepMeasuring the estimated mean vector, Px,k+1|kCovariance is estimated for the state prediction at step k.
4-2) weighting the sigma points obtained in the step 3-1), and the rule is as follows: in the formula (8), X0,k+1Corresponding weight is W0,k+1Corresponding weight isThe weight value of the sample point of each layer is required to be as large, i.e.J is more than or equal to 1 and less than or equal to l, 1 is more than or equal to η and less than or equal to 2n, and lambda is more than or equal to 1 and less than or equal to 2 n;
4-3) matching high order moments: solving the linear equation system according to the formula (9) to obtain the weight:
x ~ k + 1 | k 0 m &times; 1 = W 0 , k + 1 X 0 , k + 1 + &Sigma; j &Sigma; i W i , k + 1 j X i , k + 1 j P xv , k + 1 | k = &Sigma; j &Sigma; i W i , k + 1 j ( X i , k + 1 j - X 0 , k + 1 ) ( X i , k + 1 j - X 0 , k + 1 ) T m &beta; &alpha; ( x k + 1 | k ) = &Sigma; j &Sigma; i W i , k + 1 j ( X i , k + 1 j - X 0 , k + 1 ) &beta; &alpha; &Sigma; j = 1 l &Sigma; i = 1 2 ( m + n ) W i , k + 1 j = 1 - - - ( 9 )
wherein, P xv , k + 1 | k = P x , k + 1 | k 0 n &times; m 0 m &times; n R k , is a random vector xk+1|kα order moments of the β th random variable;
4-4) calculating the distribution characteristics of the random variables after transformation by a measurement equation:
calculating the transformed sigma point of the sigma point after the transformation of the measurement equationThe calculation method comprises the following steps:
Z0,k+1=h(X0,k+1)+V0,k+1, Z i , k + 1 j = h ( X i , k + 1 j ) + V i , k + 1 j , i = 1 , . . . , 2 ( m + n ) , 1 &le; j &le; l - - - ( 10 )
calculating a transformed random variable z according to equation (11)k+1=h(xk+1)+vk+1Mean vector of (2):
z ~ k + 1 | k = W 0 , k + 1 Z 0 , k + 1 + &Sigma; j &Sigma; i W i , k + 1 j Z i , k + 1 j - - - ( 11 )
calculating a transformed random variable z according to equation (12)k+1|kThe covariance of (a):
P z , k + 1 | k = &Sigma; j &Sigma; i W i , k + 1 j ( Z i , k + 1 j - z ~ k + 1 | k ) ( Z i , k + 1 j - z ~ k + 1 | k ) T - - - ( 12 )
calculating the higher order moments of the transformed random variables according to equation (13):
m &beta; &alpha; ( z k + 1 | k ) = &Sigma; j &Sigma; i W i , k + 1 j ( Z i , k + 1 j - z ~ k + 1 | k ) &beta; &alpha; - - - ( 13 )
based on sigma pointAndintercept about xkAnd xk+1|kOf (2) samplingAndcalculating x according to equation (14)k+1|kAnd zk+1|kCross covariance:
P xz , k + 1 | k = &Sigma; j &Sigma; i W i , k + 1 j ( X i , k + 1 j - x ~ k + 1 | k ) ( Z i , k + 1 j - z ~ k + 1 | k ) T - - - ( 14 )
further, the step 5) of calculating the distribution characteristics of the optimal state by using kalman gain fusion state prediction and measurement data includes the specific process of completing the one-step estimation task of the nonlinear system:
calculating x according to equation (15)k+1Average value of (d):
x ~ k + 1 = x ~ k + 1 | k + K k + 1 ( z k + 1 - z ~ k + 1 | k ) - - - ( 15 )
in the formula K k + 1 = P xz , k + 1 | k P z , k + 1 | k - 1 , Is the Kalman gain;
calculating x according to equations (16) and (17)k+1Of the best estimate of (2) covariance Px,k+1|k+1And high order moment
P x , k + 1 | k + 1 = P x , k + 1 | k - K k + 1 P z , k + 1 | k K k + 1 T - - - ( 16 )
m &beta; &alpha; ( x k + 1 ) = &Sigma; j &Sigma; i W i , k + 1 j ( X i , k + 1 j + K k + 1 ( y c - ( h ( X i , k + 1 j ) + V i , k + 1 j ) ) - z ~ k + 1 | k ) &beta; &alpha; - - - ( 17 )
Wherein: y iscIs the actual measured data value.
The invention has the advantages that: the invention fully utilizes the geometrical characteristics of random distribution, combines the orthogonal symmetrical sample and the multi-sampling structure by using the idea of proportional correction, obviously improves the approximate approximation precision by matching more high-order moments, and simultaneously reduces the calculation complexity by using the symmetrical sampling and simplified proportional correction method, thereby greatly improving the calculation efficiency.
Additional advantages, objects, and features of the invention will be set forth in part in the description which follows and in part will become apparent to those having ordinary skill in the art upon examination of the following or may be learned from practice of the invention.
Drawings
In order to make the objects, technical solutions and advantages of the present invention more apparent, the present invention will be further described in detail with reference to the accompanying drawings, in which:
FIG. 1 is a detailed process flow diagram of the present invention;
FIG. 2 is a graph of absolute error in the application of a one-dimensional non-stationary growth model based on the LUKF method and the UKF method provided by the present invention, in which the dotted line is a curve of the LUKF and the solid line is a curve of the UKF method;
fig. 3 is a mean square error curve diagram in the application of the one-dimensional non-stationary growth model based on the LUKF method and the UKF method provided by the present invention, wherein a dash-dot line is a curve of the LUKF, and a solid line is a curve of the UKF method.
Detailed Description
The preferred embodiments of the present invention will be described in detail below with reference to the accompanying drawings; it should be understood that the preferred embodiments are illustrative of the invention only and are not limiting upon the scope of the invention.
In the process of target tracking, the observation station can obtain target position information containing noise, the relationship between the position information and target position information to be estimated is nonlinear, and usually an EKF, second-order UKF, second-order CKF or higher-order CKF nonlinear filtering method is applied to obtain the motion state of the target. However, the filtering method cannot meet the requirements on occasions with higher target positioning requirements. Compared with the existing method, the method provided by the invention has higher estimation precision and can improve the precision of target tracking.
When the k-th step is performed, the following embodiment is used to specifically describe the following steps:
step 1): according to an economically one-dimensional non-stationary growth model (UNGM), a state equation (18) and an observation equation (19) describing the target tracking system are established as follows:
x k = x k - 1 2 + 25 &CenterDot; x k - 1 1 + x k - 1 2 + 8 &CenterDot; cos ( 6 ( k - 1 ) 5 ) + w k - - - ( 18 )
z k = x k - 1 2 20 + v k - - - ( 19 )
wherein k is 1,2, …, N is the number of simulation steps, and in this example, N takes 1000 steps; random system noise vector wkObedience mean zero, variance Qk-1Is a gaussian distribution of the identity matrix; random measurement noise vector vkObedience mean 0, variance RkIs a gaussian distribution of the identity matrix.
Step 2): determining the initial state value of the system, namely the random distribution characteristics of the initial state, including the mean value, covariance and high-order moment:
initial state value: x is the number of00.1; initial covariance matrix P01, high pitch: m 1 8 ( x 0 ) = 105 .
step 3): and calculating the distribution characteristics of the random variables of the one-step state prediction by using linear extended non-trace transformation based on the state estimation and the state equation of the previous step.
The step 3 specifically comprises the following four steps:
3-1) estimating a random variable and a combination (x) of the noise random variables according to the state of the step (k-1)k-1,wk-1) Characteristic of the distribution, i.e. mean valueCovariance Px,k-1|k-1And variance Q of noisek-1Specifically, when k is 1,Px,0|0=P0(ii) a According to the random distribution characteristics, because 8-order high-order moment exists, the number of layered layers is further determined to be 4, and a positive number sequence 0 & lt r is selected according to the specific problem characteristics1=1<r2=2<r3=3<r4Layering is carried out as 4;
the sigma point is selected by the formula (20):
&chi; 0 , k - 1 = ( x 0 , k - 1 ) 1 &times; 1 ( W 0 , k - 1 ) 1 &times; 1 = ( x ~ k - 1 | k - 1 ) 1 &times; 1 0 1 &times; 1 &chi; i , k - 1 j = ( x i , k - 1 j ) 1 &times; 1 ( W i , k - 1 j ) 1 &times; 1 = ( x ~ k - 1 | k - 1 + ( r j P x , k - 1 | k - 1 ) i ) 1 &times; 1 0 1 &times; 1 i = 1 , 1 &le; j &le; 4 &chi; i , k - 1 j = ( x i , k - 1 j ) 1 &times; 1 ( W i , k - 1 j ) 1 &times; 1 = ( x ~ k - 1 | k - 1 - ( r j P x , k - 1 | k - 1 ) i - 1 ) 1 &times; 1 0 1 &times; 1 i = 2 , 1 &le; j &le; 4 &chi; i , k - 1 j = ( x i , k - 1 j ) 1 &times; 1 ( W i , k - 1 j ) 1 &times; 1 = ( x ~ k - 1 | k - 1 ) 1 &times; 1 ( ( r j ) i - 2 ) 1 &times; 1 i = 3 , 1 &le; j &le; 4 &chi; i , k - 1 j = ( x i , k - 1 j ) 1 &times; 1 ( W i , k - 1 j ) 1 &times; 1 = ( x ~ k - 1 | k - 1 ) 1 &times; 1 ( - ( r j ) i - 3 ) 1 &times; 1 i = 4 , 1 &le; j &le; 4 - - - ( 20 )
wherein,represents the corresponding random variable (x) in step k-1k-1,wk-1) The ith sigma point vector of the jth layer of (1), from the state sample point vectorAnd system noise sample point vectorComposition is carried out; chi shape0,k-1Is the sigma point vector of the corresponding innermost layer,represents the optimal estimated vector, P, of step k-1x,k-1|k-1The covariance matrix is optimally estimated in the step k-1;
3-2) weighting the sigma points obtained in the step 3-1) according to the following rules: χ in equation (20)0,k-1Corresponding weight is W0,k-1Corresponding weight isWhere i 1, …,4, j 1, …,4, we generally require that the weight values for the sample points of each layer be as large, i.e., 1 j l, 1 η n, 1 λ 2n,for a total of 5 unknown weights.
3-3) matching high order moments: solving a linear equation set according to a formula (3) to obtain a weight; due to the symmetric sample points, equation (3) is rewritten as equation (21), for a total of 5 linear equations, there is a unique solution:
P xw , k - 1 | k - 1 = &Sigma; j &Sigma; i W i , k - 1 j ( &chi; i , k - 1 j - &chi; 0 , k - 1 ) ( &chi; i , k - 1 j - &chi; 0 , k - 1 ) T m &beta; &alpha; ( x k - 1 | k - 1 ) = &Sigma; j &Sigma; i W i , k - 1 j ( &chi; i , k - 1 j - &chi; 0 , k - 1 ) &beta; &alpha; &Sigma; j = 1 4 &Sigma; i = 1 4 W i , k - 1 j = 1 - - - ( 21 )
wherein, P xw , k - 1 | k - 1 = P x , k - 1 | k - 1 0 0 1 , is a random vector xk-1|k-1α order moments of the β th random variable, in this example α is 4,6, 8.
3-4) calculating the distribution characteristics of random variable state equation transformation:
according to the transformation function, calculating the transformation sigma point of the sigma point transformed by the state equationAccording to the formula (22), the calculation method is as follows:
Y0,k-1=f(x0,k-1)+W0,k-1, Y i , k - 1 j = f ( x i , k - 1 j ) + W i , k - 1 j , i = 1 , . . . , 4 , 1 &le; j &le; 4 - - - ( 22 )
then, a transformed random variable x is calculated according to equation (23)k|k-1=f(xk-1)+wk-1Mean vector of (2):
x ~ k | k - 1 = W 0 , k - 1 Y 0 , k - 1 + &Sigma; j &Sigma; i W i , k - 1 j Y i , k - 1 j - - - ( 23 )
calculating a transformed random variable x according to equation (24)k|k-1The covariance of (a):
P x , k | k - 1 = &Sigma; j &Sigma; i W i , k - 1 j ( Y i , k - 1 j - x ~ k | k - 1 ) ( Y i , k - 1 j - x ~ k | k - 1 ) T - - - ( 24 )
calculating x of the transformed random variable according to equation (25)k|k-1High order moment:
m &beta; &alpha; ( x k | k - 1 ) = &Sigma; j &Sigma; i W i , k - 1 j ( Y i , k - 1 j - x ~ k | k - 1 ) &beta; &alpha; - - - ( 25 )
step 4): based on the state prediction and measurement equation in the step 3), calculating the distribution characteristics of the random variables of the state prediction after being transformed by the measurement equation by using linear expansion unscented transformation;
the step 4) specifically comprises the following four steps:
4-1) predicting the union (x) of the random variables and the noisy random variables according to the state of step 3)k|k-1,vk) Characteristic of the distribution, i.e. mean valueCovariance Px,k|k-1And measuring the variance R of the noisek. According to the random distribution characteristics, because 8-order high-order moment exists, the number of layered layers is further determined to be 4, and a positive number sequence 0 & lt r is selected according to the specific problem characteristics1=1<r2=2<r3=3<r4Layering is carried out as 4; based on the hierarchy, the sigma point is chosen by equation (26).
X 0 , k = ( X 0 , k ) 1 &times; 1 ( V 0 , k ) 1 &times; 1 = x ~ k | k - 1 0 X i , k j = ( X i , k j ) 1 &times; 1 ( V i , k j ) 1 &times; 1 = x ~ k | k - 1 + ( r j P x , k | k - 1 ) i 0 i = 1 , 1 &le; j &le; 4 X i , k j = ( X i , k j ) 1 &times; 1 ( V i , k j ) 1 &times; 1 = x ~ k | k - 1 - ( r j P x , k | k - 1 ) i - 1 0 i = 2 , 1 &le; j &le; 4 X i , k j = ( X i , k j ) 1 &times; 1 ( V i , k j ) 1 &times; 1 = x ~ k | k - 1 ( r j ) i - 2 i = 3 , 1 &le; j &le; 4 X i , k j = ( X i , k j ) 1 &times; 1 ( V i , k j ) 1 &times; 1 = x ~ k | k - 1 - ( r j ) i - 3 i &le; 4 , 1 &le; j &le; 4 - - - ( 26 )
Wherein,represents the random variable (x) in step k-1k|k-1,vk) Corresponding ith sigma point vector of j layer, measuring sample point vectorAnd measuring the noise sample point vectorComposition is carried out; x0,kIs the sigma point of the corresponding innermost layer.
4-2) giving step one place according to the following rulesWeighting sigma points: in the formula (26), X0,kCorresponding weight is W0,kCorresponding weight isWhere i 1, …,4, j 1, …,4, we generally require that the weight values for the sample points of each layer be as large, i.e., 1 j l, 1 η n, 1 λ 2n,for a total of 5 unknown weights.
4-3) matching high order moments: and solving the linear equation system according to the formula (9) to obtain the weight. Due to the symmetric sample points, equation (9) is rewritten as equation (27), for a total of 5 linear equations, there is a unique solution:
P xv , k | k - 1 = &Sigma; j &Sigma; i W i , k j ( X i , k j - X 0 , k ) ( X i , k j - X 0 , k ) T m &beta; &alpha; ( x k | k - 1 ) = &Sigma; j &Sigma; i W i , k j ( X i , k j - X 0 , k ) &beta; &alpha; &Sigma; j = 1 4 &Sigma; i = 1 4 W i , k j = 1 - - - ( 27 )
wherein, P xv , k | k - 1 = P x , k | k - 1 0 0 1 , is a random vector xk|k-1α order moments of the β th random variable.
4-4) calculating the distribution characteristics of random variable measurement quantity equation transformation:
according to the transformation function, calculating the transformation sigma point of the sigma point after transformation of the measurement equationAccording to the formula (28), the calculation method is as follows:
Z0,k=h(X0,k)+V0,k, Z i , k j = h ( X i , k j ) + V i , k j , i = 1 , . . . , 4 , 1 &le; j &le; 4 - - - ( 28 )
then, the transformed random variable z is calculated according to equation (29)k=h(xk)+vkMean vector of (2):
z ~ k | k - 1 = W 0 , k Z 0 , k + &Sigma; j &Sigma; i W i , k j Z i , k j - - - ( 29 )
calculating a transformed random variable z according to equation (30)k|k-1The covariance of (a):
P z , k | k - 1 = &Sigma; j &Sigma; i W i , k j ( Z i , k j - z ~ k | k - 1 ) ( Z i , k j - z ~ k | k - 1 ) T - - - ( 30 )
calculating a transformed random variable z according to equation (31)k|k-1Higher order moments of (a):
m &beta; &alpha; ( z k | k - 1 ) = &Sigma; j &Sigma; i W i , k j ( Z i , k j - z ~ k | k - 1 ) &beta; &alpha; - - - ( 31 )
based on sigma pointAndintercept about xk-1And xk|k-1Of (2) samplingAndwe calculate x according to equation (32)k|k-1And zk|k-1Cross covariance:
P xz , k | k - 1 = &Sigma; j &Sigma; i W i , k j ( X i , k j - x ~ k | k - 1 ) ( Z i , k j - z ~ k | k - 1 ) T - - - ( 32 )
step 5): and (3) calculating the distribution characteristics of the optimal state by using Kalman gain fusion state prediction and actual measurement data, completing one-step estimation task of the nonlinear system, iterating and returning to the step 3), and performing the estimation task at the next moment.
The method specifically comprises the following steps: according to formula (33)xkThe average value of (a) of (b),
x ~ k = x ~ k | k - 1 + K k ( z k - z ~ k | k - 1 ) - - - ( 33 )
in the formula, K k = P xz , k | k - 1 P z , k | k - 1 - 1 is the Kalman gain;
calculating x according to equation (16)kOf the best estimate of (2) covariance Px,k|k
P x , k | k = P x , k | k - 1 - K k P z , k | k - 1 K k T - - - ( 34 )
Calculating x according to equation (16)kOf the best estimated higher order moment
m &beta; &alpha; ( x k ) = &Sigma; j &Sigma; i W i , k j ( X i , k j + K k ( y c - ( h ( X i , k j ) + V i , k j ) ) - z ~ k | k - 1 ) &beta; &alpha; - - - ( 35 )
Then judging whether the iteration is ended or not, if not, then judging the random variable xkThe characteristic of (2) is substituted into the step three to be used as the state estimation of the previous step, and the calculation of the (k + 1) th step is carried out.
The implementation process comprises the following steps: in the simulation process, the absolute error performance index defined as follows is adopted, see formula (36), the mean square error performance index, see formula (37), and various filtering methods are compared:
AE ( k ) = | x ~ k - x k | - - - ( 36 )
MSE ( k ) = 1 k &Sigma; n = 1 k ( x ~ k - x k ) 2 - - - ( 37 )
the smaller the mean square error of the target position estimation is, the higher the target tracking precision is, and the better the effect is. Wherein, the simulation time is 1000 steps. Under the same simulation conditions, the UKF method and the LUKF method are respectively adopted for testing, and 500 Monte Carlo simulations are carried out in each method for comparison.
The implementation effect is as follows: fig. 2 and fig. 3 respectively show absolute error curves in the use of the UNGM based on the LUKF method provided by the present invention and the use of the UNGM based on the UKF method, and mean square error curves in the use of the UNGM based on the LUKF method provided by the present invention and the UKF method. Obviously, the maximum fluctuation value of the absolute error curve of the LUKF method is much smaller than that of the UKF method, and the fluctuation is more stable; the mean square error of the LUKF method is smaller than that of the UKF method, and the mean square error approaches to a stable error value.
Finally, it is noted that the above-mentioned preferred embodiments illustrate rather than limit the invention, and that, although the invention has been described in detail with reference to the above-mentioned preferred embodiments, it will be understood by those skilled in the art that various changes in form and detail may be made therein without departing from the scope of the invention as defined by the appended claims.

Claims (3)

1. A linear expansion method of a multilayer unscented Kalman filter with high-order moment matching is characterized by comprising the following steps:
1) establishing a state equation and a measurement equation of a nonlinear system according to actual engineering application;
2) determining initial state values of the system, namely random distribution characteristics of the initial state, including the mean value, covariance and high-order moment of the random distribution characteristics, the distribution characteristics of noise and initial measurement values;
3) and (3) one-step state prediction: calculating the distribution characteristics of random variables of one-step state prediction by using linear extended traceless transformation based on the state estimation and the state equation of the previous step;
4) and (3) one-step measurement prediction: based on the state prediction and measurement equation in the step 3), calculating the distribution characteristics of the random variables of the state prediction after being transformed by the measurement equation by using linear expansion unscented transformation;
5) calculating the distribution characteristics of the optimal state by using Kalman gain fusion state prediction and actual measurement data to complete a one-step estimation task of the nonlinear system;
6) judging whether iteration is finished, if not, substituting the characteristics of the random variables of the current step into the step 3) to be used as state estimation of the previous step, and calculating the next step;
the state equation and the measurement equation in the step 1) are as follows:
wherein: x is the number ofk+1Is the n-dimensional state vector of step k +1, zk+1For the m-dimensional measurement vector of step k +1, f (-) and h (-) are non-linear functions, wkIs n-dimensional random system noise, and the system noise obeys zero mean value and Q covariancek(ii) a gaussian distribution of; v. ofk+1Random measurement noise in m dimensions, where the measurement noise obeys a mean of zero and a covariance of RkAnd the system noise and the measurement noise are uncorrelated with each other; function f (x)k) Is a mathematical model of the system state transformation, function h (x)k+1) Is a mathematical model of the system state measurement;
step 3) calculating the distribution characteristics of the random variables of the one-step state prediction by using linear extended unscented transformation based on the state estimation and the state equation of the previous step, which specifically comprises the following four steps:
3-1) predicting the union (x) of the random variables and the system noise random variables according to the state of the previous stepk,wk) Determining the high-order moment to be matched, further determining the number l of the layering layers, and selecting a positive number sequence 0 < r according to the specific problem characteristics1<r2<…<rlDetermining the layering of the sample points, and determining the sample points based on the layering, wherein the sigma points are selected according to the following formula:
wherein:corresponding to the random variable (x) in the k stepk,wk) The ith sigma point vector of the jth layer of (1), from the state sample point vectorAnd system noise sample point vectorComposition is carried out; chi shape0,kIs the sigma point vector of the innermost layer,represents the optimal estimated mean vector, P, of the k-th stepx,k|kEstimating covariance for the k-th step;
3-2) weighting the sigma points obtained in the step 3-1), and the rule is as follows: χ in formula (2)0,kCorresponding weight is W0,kCorresponding weight isThe weight value of the sample point of each layer is required to be as large, i.e.J is more than or equal to 1 and less than or equal to l, 1 is more than or equal to η and less than or equal to 2n, and lambda is more than or equal to 1 and less than or equal to 2 n;
3-3) matching high order moments: solving the linear equation system according to the formula (3) to obtain the weight:
wherein, is a random vector xk|kα order moments of the β th random variable;
3-4) calculating the distribution characteristics of random variable state equation transformation:
according to the transformation function, calculating the transformation sigma point of the sigma point after the transformation of the state equationThe calculation method comprises the following steps:
Y0,k=f(x0,k)+W0,k,
calculating a transformed random variable x according to equation (5)k+1|k=f(xk)+wkMean vector of (2):
calculating a transformed random variable x according to equation (6)k+1|kThe covariance of (a):
calculating a transformed random variable x according to equation (7)k+1|kHigher order moments of (a):
2. the linear expansion method of the multilayer unscented kalman filter of the higher order moment matching according to claim 1, characterized in that, the step 4) uses the linear expansion unscented transform to calculate the distribution characteristics of the random variables of the state prediction after being transformed by the measurement equation based on the state prediction and measurement equation of the step 3), and specifically includes the following four steps:
4-1) Joint (x) of predicting random variables from states and measuring noise random variablesk+1|k,vk+1) Determining the high-order moment to be matched, further determining the number l of the layering layers, and selecting a positive number sequence 0 < r according to the specific problem characteristics1<r2<…<rlDetermining the layering of the sample points, and determining the sample points based on the layering, wherein the sigma points are selected according to the following formula:
wherein,denotes (x) in the k-th stepk+1|k,vk+1) Corresponding ith sigma point vector of j layer, measuring sample point vectorAnd measuring the noise sample point vectorComposition X0,k+1Is the sigma point of the corresponding innermost layer,mean vector of state prediction estimates, P, representing the k-th stepx,k+1|kEstimating covariance for the state prediction of step k;
4-2) weighting the sigma points obtained in step 3-1)And the rule is as follows: in the formula (8), X0,k+1Corresponding weight is W0,k+1Corresponding weight isThe weight value of the sample point of each layer is required to be as large, i.e.J is more than or equal to 1 and less than or equal to l, 1 is more than or equal to η and less than or equal to 2n, and lambda is more than or equal to 1 and less than or equal to 2 n;
4-3) matching high order moments: solving the linear equation system according to the formula (9) to obtain the weight:
wherein, is a random vector xk+1|kα order moments of the β th random variable;
4-4) calculating the distribution characteristics of the random variables after transformation by a measurement equation:
calculating the transformed sigma point of the sigma point after the transformation of the measurement equationThe calculation method comprises the following steps:
Z0,k+1=h(X0,k+1)+V0,k+1,
calculating a transformed random variable z according to equation (11)k+1=h(xk+1)+vk+1All areVector of values:
calculating a transformed random variable z according to equation (12)k+1|kThe covariance of (a):
calculating the higher order moments of the transformed random variables according to equation (13):
based on sigma pointAndintercept about xkAnd xk+1|kOf (2) samplingAndcalculating x according to equation (14)k+1|kAnd zk+1|kCross covariance:
3. the linear expansion method of the multilayer unscented kalman filter of the higher order moment matching according to claim 1, characterized in that, the distribution feature of the optimal state is calculated by using kalman gain fusion state prediction and measurement data in step 5), and the specific process of completing the one-step estimation task of the nonlinear system is as follows:
calculating x according to equation (15)k+1Average value of (d):
in the formulaIs the Kalman gain;
calculating x according to equations (16) and (17)k+1Of the best estimate of (2) covariance Px,k+1|k+1And high order moment
Wherein: y iscIs the actual measured data value.
CN201410263570.XA 2014-06-13 2014-06-13 A kind of linear expansion method of the multilamellar Unscented kalman filtering device of High Order Moment coupling Expired - Fee Related CN104022757B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201410263570.XA CN104022757B (en) 2014-06-13 2014-06-13 A kind of linear expansion method of the multilamellar Unscented kalman filtering device of High Order Moment coupling

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410263570.XA CN104022757B (en) 2014-06-13 2014-06-13 A kind of linear expansion method of the multilamellar Unscented kalman filtering device of High Order Moment coupling

Publications (2)

Publication Number Publication Date
CN104022757A CN104022757A (en) 2014-09-03
CN104022757B true CN104022757B (en) 2016-10-19

Family

ID=51439364

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410263570.XA Expired - Fee Related CN104022757B (en) 2014-06-13 2014-06-13 A kind of linear expansion method of the multilamellar Unscented kalman filtering device of High Order Moment coupling

Country Status (1)

Country Link
CN (1) CN104022757B (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105703740B (en) * 2016-01-13 2019-03-22 中国科学院重庆绿色智能技术研究院 Gaussian filtering method and Gaussian filter based on multilayer importance sampling
CN109919233B (en) * 2019-03-12 2022-04-22 西北工业大学 Tracking filtering method based on data fusion

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102082560A (en) * 2011-02-28 2011-06-01 哈尔滨工程大学 Ensemble kalman filter-based particle filtering method
CN103278813A (en) * 2013-05-02 2013-09-04 哈尔滨工程大学 State estimation method based on high-order unscented Kalman filtering
CN103296995A (en) * 2013-06-01 2013-09-11 中国人民解放军电子工程学院 Unscented transformation and unscented Kalman filtering method in any-dimension high order (>/=4)

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102082560A (en) * 2011-02-28 2011-06-01 哈尔滨工程大学 Ensemble kalman filter-based particle filtering method
CN103278813A (en) * 2013-05-02 2013-09-04 哈尔滨工程大学 State estimation method based on high-order unscented Kalman filtering
CN103296995A (en) * 2013-06-01 2013-09-11 中国人民解放军电子工程学院 Unscented transformation and unscented Kalman filtering method in any-dimension high order (>/=4)

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
基于无迹卡尔曼滤波的被动多传感器融合跟踪;杨柏胜等;《控制与决策》;20080430;第23卷(第4期);第460-463页 *
无迹卡尔曼滤波及其平方根形式在电力系统动态状态估计中的应用;卫志农等;《中国电机工程学报》;20110605;第31卷(第16期);第74-80页 *

Also Published As

Publication number Publication date
CN104022757A (en) 2014-09-03

Similar Documents

Publication Publication Date Title
CN111985093B (en) Adaptive unscented Kalman filtering state estimation method with noise estimator
CN106599368B (en) Based on the FastSLAM method for improving particle proposal distribution and adaptive particle resampling
CN103902812B (en) A kind of particle filter method, device and method for tracking target, device
CN105205313B (en) Fuzzy Gaussian sum particle filtering method and device and target tracking method and device
CN103217175B (en) A kind of self-adaptation volume kalman filter method
Kurz et al. Recursive nonlinear filtering for angular data based on circular distributions
CN103399281B (en) Based on the ND-AR model of cycle life deterioration stage parameter and the cycle life of lithium ion battery Forecasting Methodology of EKF method
CN101982732B (en) Micro-satellite attitude determination method based on ESOQPF (estimar of quaternion particle filter ) and UKF (unscented kalman filter) master-slave filtering
CN112115419B (en) System state estimation method and system state estimation device
CN103389472B (en) A kind of Forecasting Methodology of the cycle life of lithium ion battery based on ND-AR model
CN104330083A (en) Multi-robot cooperative positioning algorithm based on square root unscented kalman filter
CN103927436A (en) Self-adaptive high-order volume Kalman filtering method
CN103278813A (en) State estimation method based on high-order unscented Kalman filtering
CN111680870A (en) Comprehensive evaluation method for target motion trajectory quality
CN103955600B (en) A kind of method for tracking target and block quadrature Kalman filter method, device
CN103714045A (en) Information fusion estimation method for asynchronous multi-rate non-uniform sampled observation data
CN102853836A (en) Feedback weight fusion method based on track quality
CN105447574A (en) Auxiliary truncation particle filtering method, device, target tracking method and device
CN102706345A (en) Maneuvering target tracking method based on fading memory sequential detector
CN106972949B (en) A kind of fractional order network system situation estimation method based on adaptive equalization technology
CN108319570A (en) Deviation Combined estimator and compensation method and device when a kind of asynchronous multiple sensors sky
CN104298650A (en) Multi-method fusion based Kalman filtering quantization method
CN104022757B (en) A kind of linear expansion method of the multilamellar Unscented kalman filtering device of High Order Moment coupling
CN110311652A (en) A kind of increment under deficient observation condition is quadratured kalman filter method
CN103296995B (en) Any dimension high-order (&gt;=4 rank) tasteless conversion and Unscented Kalman Filter method

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
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20161019

Termination date: 20210613