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
stochastic variable
formula
sigma
state
equation
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

A kind of linear expansion method of the multilamellar Unscented kalman filtering device of High Order Moment coupling
Technical field
The present invention relates to the information fusion technology fields such as nonlinear filtering, Digital Signal Processing, target locating, specifically Relating to is the linear expansion method (Linear-Extension of multilamellar Unscented kalman filtering device of a kind of High Order Moment coupling Unscented Kalman Fliter, LUKF).
Background technology
Almost all of reality system is all nonlinear, especially in aircraft navigation, target following and Industry Control etc. Field.Such as: during target locating, when utilizing radar to be observed aerial target, radar is obtained in that in the air Target is relative to the azimuth of self, but this observation contains noise, and in observational equation, the azimuthal observation amount of radar is target to be estimated The nonlinear function of location parameter, it is impossible to directly utilizing linear filter method and obtain the kinestate of target, it is in the nature non-thread Property filtering problem, is the common difficulty of the research field such as target following, Digital Signal Processing.
For Nonlinear Filtering Problem, frequently with two class filtering methods: a class is that nonlinear function is carried out linearisation is near Seemingly, higher order term is used the measure ignored or approach, is wherein most widely used that extended Kalman filter (Extended Kalman Filter, EKF), its basic ideas are that the Taylor expansion to nonlinear function carries out first-order linear and blocks, Thus nonlinear problem is converted into linearly;Another kind of is to use the distribution of method of sampling approximate non-linear, and the conventional particle that has is filtered Ripple device (Particle Filer, PF) and Unscented kalman filtering device (Unscented Kalman Filter, UKF), it is basic Principle is the distribution that use sample point combines the stochastic variable of its weight Nonlinear Function Approximation.
Comparing with Unscented kalman filtering device, it is not enough that EKF has following three points: (1) is when nonlinear function Taylor exhibition When the higher order term of open type cannot be ignored, it is stable that linearisation can make the error that system generation is bigger, even wave filter be difficult to;(2) In many practical problems, hardly result in the Jacobian matrix of nonlinear function, even do not exist;(3) EKF needs derivation, so It must be appreciated that understand the concrete form of nonlinear function, cannot accomplish that black box encapsulates, thus be difficult to modular applications.At present, though So EKF being had numerous improved methods, as high-order blocks EKF, iteration EKF etc., but these defects are still difficult to overcome.Research table The estimated result that bright UKF is given with accurately, can reach the computational accuracy of higher order than EKF, and amount of calculation and the same order of EFK.With Unscented kalman filtering device compares, the random sample point that particle filter uses, and the quantity of needs is very big, and its sample Point quantity along with the dimension of problem be geometrical progression increase, its calculation cost is sufficiently expensive.The determining that property that UKF method is taked Be distributed closely-related typical sample point with it, its quantity greatly reduces relatively, and general dimension is that the random distribution of n has only to 2n+1 sample point, the most only needs n+1 sample point i.e. to can reach the precision of coupling second moment.
Common, the main flow sampling policy of Unscented kalman filtering device is broadly divided into four kinds: (1) symmetric sampling, its feature Be sample point be symmetrical about average point;(2) simple form sampling, is characterized in that sampling sigma point distribution is not about all Being worth point-symmetric, sample point is few, more more than dimension;(3) ratio correction, is characterized in that comparing the point of sample Example scales;(4) high-order sampling, is characterized in that the High Order Moment using various strategy matching to be distributed.
At present, the UKF that people apply in target tracking domain is second order UKF method, for Gauss nonlinear system, The estimated accuracy of second order UKF, can only achieve three Taylor expansions of nonlinear function, limited precision, and in actual application, urgently Need the sampling policy taking into account precision with computational efficiency.
Summary of the invention
In view of this, it is an object of the invention to provide the line of the multilamellar Unscented kalman filtering device of a kind of High Order Moment coupling Property extended method, the method for solving nonlinear filter precision in actual application and computational efficiency problem, knot Close existing sampling policy, use High Order Moment and the sampling of multiple single file to improve precision, meanwhile, use symmetric sampling and simplification Ratio modification method reduces computation complexity, thus realizes the Synchronous lifting of precision and computational efficiency.
For reaching above-mentioned purpose, the present invention provides following technical scheme:
The linear expansion method of the multilamellar Unscented kalman filtering device of a kind of High Order Moment coupling, specifically comprises the steps of
1) according to practical engineering application, set up the state equation of nonlinear system and measure equation;
2) determine the random distribution characteristic of the initial state value of system, i.e. original state, including its average, covariance and High Order Moment, the distribution characteristics of noise, and initial measurement;
3) a step status predication: state estimation based on previous step and state equation, uses linear expansion Unscented transform meter Calculate the distribution characteristics of the stochastic variable of a step status predication;
4) one step surveying prediction: based on step 3) status predication and measure equation, use linear expansion Unscented transform meter The stochastic variable of calculation 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, complete Become nonlinear system unified step estimation task;
6) judge whether iteration terminates, if do not terminated, then bring the feature of the stochastic variable currently walked into step 3) make For the state estimation of previous step, carry out the next step calculating.
Further, step 1) described in state equation and measure equation be:
Wherein: xk+1N for kth+1 step ties up state vector, zk+1M for kth+1 step ties up measurement vector, f () and h () For nonlinear function, wkFor n tie up stochastic system noise, and system noise obey average be zero, covariance be QkGauss distribution; vk+1For m dimension random measurement noise, wherein measure noise obey average be zero, covariance be RkGauss distribution, and system Noise and measurement noise are orthogonal;Function f (xk) be system mode conversion mathematical model, function h (xk+1) it is system mode The mathematical model measured.
Further, step 3) described state estimation based on previous step and state equation, use linear expansion to become without mark Change the distribution characteristics of stochastic variable calculating a step status predication, specifically include following four step:
3-1) according to status predication stochastic variable and the associating (x of system noise stochastic variable of previous stepk,wk) point Cloth feature, determines the High Order Moment of required coupling, and then determines layering number of plies l, according to one positive number sequence of particular problem feature selection Row 0 < r1< r2< ... < rlDetermine the layering of sample point, based on this layering, determine sample point, sigma point choose formula such as Under:
&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 stochastic variable (x in corresponding kth stepk,wk) jth layer i-th sigma point vector, by shape State sample point vectorWith system noise sample point vectorComposition;χ0,kIt is the sigma point vector of innermost layer,Represent Kth step optimal estimation mean vector, Px,k|kOptimal estimation covariance is walked for kth;
3-2) give step 3-1) the sigma point that obtained composes weight, and it is regular as follows: χ in formula (2)0,kCorresponding power It is heavily W0,k,Corresponding weight isThen require that the weighted value of the sample point of each layer is the biggest, i.e.And 1≤j≤l, 1≤η≤2n, 1≤λ≤2n;
3-3) coupling High Order Moment: solve system of linear equations according to formula (3), try to achieve 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 , For random vector xk|kThe α rank square of β stochastic variable.
3-4) distribution characteristics of stochastic variable state equation conversion calculates:
According to transforming function transformation function, calculate sigma point conversion sigma point after state equation convertsIts computational methods For:
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 )
Conversion stochastic variable x is calculated according to formula (5)k+1|k=f (xk)+wkMean vector:
x ~ k + 1 | k = W 0 , k Y 0 , k + &Sigma; j &Sigma; i W i , k j Y i , k j - - - ( 5 )
Conversion stochastic variable x is calculated according to formula (6)k+1|kCovariance:
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 )
Conversion stochastic variable x is calculated according to formula (7)k+1|kHigh Order Moment:
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, step 4) described based on step 3) status predication and measure equation, use linear expansion to become without mark Change the stochastic variable calculating status predication through measuring the distribution characteristics after equation transform, specifically include following four step:
4-1) according to status predication stochastic variable and the associating (x of measurement noise stochastic variablek+1|k,vk+1) distribution special Levy, determine the High Order Moment of required coupling, and then determine layering number of plies l, according to one sequence of positive numbers 0 < of particular problem feature selection r1< r2< ... < rlDetermine the layering of sample point, based on this layering, determine sample point, sigma point to choose formula as follows:
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,Represent (x in kth stepk+1|k,vk+1) the i-th sigma point vector of corresponding jth layer, by measurement sample This some vectorVectorial with measuring noise sample pointComposition, X0,k+1It is the sigma point of corresponding innermost layer,Table Show that the status predication that kth walks estimates mean vector, Px,k+1|kStatus predication estimate covariance for kth step.
4-2) give step 3-1) the sigma point that obtained composes weight, and it is regular as follows: in formula (8), X0,k+1Corresponding Weight is W0,k+1,Corresponding weight isThen require that the weighted value of the sample point of each layer is the biggest, i.e.And 1≤j≤l, 1≤η≤2n, 1≤λ≤2n;
4-3) coupling High Order Moment: solve system of linear equations according to formula (9), try to achieve 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 , For random vector xk+1|kThe α rank of β stochastic variable Square;
4-4) stochastic variable distribution characteristics after measuring equation transform calculates:
Calculate the conversion sigma point after the sigma measured equation transform of pointIts computational methods are:
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 )
Conversion stochastic variable z is calculated according to formula (11)k+1=h (xk+1)+vk+1Mean vector:
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 )
Conversion stochastic variable z is calculated according to formula (12)k+1|kCovariance:
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 )
High Order Moment according to formula (13) calculating conversion stochastic variable:
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 pointWithIntercept about xkAnd xk+1|kSamplingWithCalculate according to formula (14) xk+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, step 5) described in the prediction of use Kalman gain Fusion Strain and measurement data calculate optimum shape The distribution characteristics of state, the detailed process completing nonlinear system unified step estimation task is:
X is calculated according to formula (15)k+1Average:
x ~ k + 1 = x ~ k + 1 | k + K k + 1 ( z k + 1 - z ~ k + 1 | k ) - - - ( 15 )
In formula K k + 1 = P xz , k + 1 | k P z , k + 1 | k - 1 , For Kalman gain;
X is calculated according to formula (16) and (17)k+1The covariance P of optimal estimationx,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: ycIt it is actual measurement data value.
It is an advantage of the current invention that: the present invention makes full use of the geometric properties of random distribution, use the thought of ratio correction The structure of Symmetric Orthogonal sample and multiple sampling is combined, by mating more High Order Moment so that close approximation essence Degree significantly improves, and meanwhile, the method uses symmetric sampling and simplifying rate modification method to reduce computation complexity, greatly Improve computational efficiency.
The further advantage of the present invention, target and feature will be illustrated to a certain extent in the following description, and And to a certain extent, will be apparent to those skilled in the art based on to investigating hereafter, or can To be instructed from the practice of the present invention.
Accompanying drawing explanation
In order to make the object, technical solutions and advantages of the present invention clearer, below in conjunction with accompanying drawing the present invention made into The detailed description of one step, wherein:
Fig. 1 is the method detailed flow chart of the present invention;
The model of growth application that Fig. 2 is the LUKF method provided based on the present invention and one-dimensional non-stationary based on UKF method In absolute error curve chart, wherein, chain-dotted line is the curve of LUKF, and solid line is the curve of UKF method;
The model of growth application that Fig. 3 is the LUKF method provided based on the present invention and one-dimensional non-stationary based on UKF method In mean square error curve chart, wherein, chain-dotted line is the curve of LUKF, and solid line is the curve of UKF method.
Detailed description of the invention
Below with reference to accompanying drawing, the preferred embodiments of the present invention are described in detail;Should be appreciated that preferred embodiment Only for the explanation present invention rather than in order to limit the scope of the invention.
During target tracking, observation station is obtained in that the target bearing information comprising noise, and azimuth information with treat Between the target position information estimated, relation is non-linear, commonly used EKF, second order UKF, second order CKF or high-order CKF nonlinear filtering Method obtains the kinestate of target.But requirement can not be met at the above-mentioned filtering method of the occasion that target positioning requirements is higher. What the present invention provided method possesses higher estimated accuracy than existing method, it is possible to increase the precision of target following.
When carrying out kth stepping and calculating, illustrate with example below, specifically comprise the following steps that
Step 1): according to the model of growth (UNGM) of one-dimensional non-stationary in economics, set up target following system described below The state equation (18) of system and observational equation (19):
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=1,2 ..., N, for emulation step number, in this example, N takes 1000 steps;Stochastic system noise vector wkObey Average is zero, variance Qk-1Gauss distribution for unit matrix;Random measurement noise vector vkObeying average is 0, variance RkFor list The Gauss distribution of bit matrix.
Step 2): determine the random distribution characteristic of the initial state value of system, i.e. original state, including its average, association side Difference and High Order Moment:
Initial state value: x0=0.1;Initial covariance matrix P0=1, high-order away from: m 1 8 ( x 0 ) = 105 .
Step 3): state estimation based on previous step and state equation, use linear expansion Unscented transform to calculate a step shape The distribution characteristics of the stochastic variable of state prediction.
Step 3 specifically includes following four steps:
3-1) according to state estimation stochastic variable and the associating (x of noise stochastic variable of kth-1 stepk-1,wk-1) point Cloth feature, i.e. averageCovariance Px,k-1|k-1And variance Q of noisek-1, special, as k=1, Px,0|0=P0;According to random distribution characteristic, owing to there are 8 rank High Order Moment, and then determine that the layering number of plies is 4 layers, according to specifically asking Topic one sequence of positive numbers 0 < r of feature selection1=1 < r2=2 < r3=3 < r4=4 are layered;
Choosing of sigma point is carried out by 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,Represent corresponding stochastic variable (x in kth-1 stepk-1,wk-1) jth layer i-th sigma point vector, By state sample point vectorWith system noise sample point vectorComposition;χ0,k-1It it is the sigma point of corresponding innermost layer Vector,Represent the optimal estimation vector of kth-1 step, Px,k-1|k-1Optimal estimation covariance matrix for kth-1 step;
3-2) according to following rule, to step 3-1) gained sigma point tax weight: χ in formula (20)0,k-1Corresponding weight For W0,k-1,Corresponding weight isWherein i=1 ..., 4, j=1 ..., 4, generally we require the sample of each layer The weighted value of point is the biggest, i.e. to any 1≤j≤l, and 1≤η≤2n, 1≤λ≤2n,Amount to 5 non-rights to know Weight.
3-3) coupling High Order Moment: solve system of linear equations according to formula (3), try to achieve weight;Owing to using balanced sample point, public Formula (3) is rewritten as formula (21), altogether 5 systems of linear equations, existence and 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 , For random vector xk-1|k-1The α of β stochastic variable Rank square, α=4 in this example, 6,8.
3-4) calculate the distribution characteristics that stochastic variable state equation converts:
According to transforming function transformation function, calculate sigma point conversion sigma point after state equation convertsAccording to formula (22), its computational methods are:
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, conversion stochastic variable x is calculated according to formula (23)k|k-1=f (xk-1)+wk-1Mean vector:
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 )
Conversion stochastic variable x is calculated according to formula (24)k|k-1Covariance:
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 )
The x of conversion stochastic variable is calculated according to formula (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 step 3) status predication and measure equation, use linear expansion Unscented transform calculate state pre- The stochastic variable surveyed distribution characteristics after measuring equation transform;
Step 4) specifically include following four step:
4-1) according to step 3) status predication stochastic variable and the associating (x of noise stochastic variablek|k-1,vk) distribution Feature, i.e. averageCovariance Px,k|k-1And measure variance R of noisek.According to random distribution characteristic, owing to there are 8 rank High Order Moment, and then determine that the layering number of plies is 4 layers, according to one sequence of positive numbers 0 < r of particular problem feature selection1=1 < r2=2 < r3=3 < r4=4 are layered;Based on this layering, carry out choosing of sigma point by formula (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,Represent stochastic variable (x in kth-1 stepk|k-1,vk) the i-th sigma point of corresponding jth layer is vectorial, By measuring sample point vectorVectorial with measuring noise sample pointComposition;X0,kIt it is the sigma point of corresponding innermost layer.
4-2) according to following rule, to step one gained sigma point tax weight: X in formula (26)0,kCorresponding weight For W0,k,Corresponding weight isWherein i=1 ..., 4, j=1 ..., 4, generally we require the sample point of each layer Weighted value the biggest, i.e. to any 1≤j≤l, 1≤η≤2n, 1≤λ≤2n,Amount to 5 unknown weights.
4-3) coupling High Order Moment: solve system of linear equations according to formula (9), try to achieve weight.Owing to using balanced sample point, public Formula (9) is rewritten as formula (27), altogether 5 systems of linear equations, existence and 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 , For random vector xk|k-1The α rank square of β stochastic variable.
4-4) calculate the random distribution characteristics becoming measurement amount equation transform:
According to transforming function transformation function, calculate the conversion sigma point after the sigma measured equation transform of pointAccording to formula (28), its computational methods are:
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, conversion stochastic variable z is calculated according to formula (29)k=h (xk)+vkMean vector:
z ~ k | k - 1 = W 0 , k Z 0 , k + &Sigma; j &Sigma; i W i , k j Z i , k j - - - ( 29 )
Conversion stochastic variable z is calculated according to formula (30)k|k-1Covariance:
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 )
Conversion stochastic variable z is calculated according to formula (31)k|k-1High Order Moment:
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 pointWithIntercept about xk-1And xk|k-1SamplingWithWe are according to formula (32) x is calculatedk|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): use the prediction of Kalman gain Fusion Strain and actual measurement data to calculate the distribution spy of optimum state Levy, complete nonlinear system unified step estimation task, and iteration returns to step 3), carry out subsequent time and estimate task.
Particularly as follows: calculate x according to formula (33)kAverage,
x ~ k = x ~ k | k - 1 + K k ( z k - z ~ k | k - 1 ) - - - ( 33 )
In formula, K k = P xz , k | k - 1 P z , k | k - 1 - 1 For Kalman gain;
X is calculated according to formula (16)kThe covariance P of optimal estimationx,k|k:
P x , k | k = P x , k | k - 1 - K k P z , k | k - 1 K k T - - - ( 34 )
X is calculated according to formula (16)kThe High Order Moment of optimal estimation
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 judge whether iteration terminates, if do not terminated, then by stochastic variable xkFeature bring step 3 into as upper The state estimation of one step, carries out the calculating of kth+1 step.
Implementation process: use the absolute error performance indications being defined below in simulation process, is shown in formula (36), mean square error Performance indications, are shown in formula (37), relatively various filtering methods:
AE ( k ) = | x ~ k - x k | - - - ( 36 )
MSE ( k ) = 1 k &Sigma; n = 1 k ( x ~ k - x k ) 2 - - - ( 37 )
The mean square error estimating target location is the least, shows that target tracking accuracy is the highest, and effect is the best.Wherein, emulation Time is 1000 steps.Under identical simulated conditions, being respectively adopted UKF method and LUKF method is tested, every kind of method is all entered The Monte Carlo emulation that row is 500 times, to compare.
Implementation result: Fig. 2, Fig. 3 sets forth UNGM application in, based on the present invention provide LUKF method with based on Absolute error curve in the UNGM application of UKF method, the LUKF method provided based on the present invention and UNGM based on UKF method Mean square error curve in application.It is clear that LUKF method is relative to the fluctuation maximum of the absolute error curve of UKF method Much smaller, and it is more steady to fluctuate;LUKF method is less relative to the mean square error of UKF method, and all levels off to one stably Error amount.
Finally illustrate, preferred embodiment above only in order to technical scheme to be described and unrestricted, although logical Cross above preferred embodiment the present invention to be described in detail, it is to be understood by those skilled in the art that can be In form and it is made various change, without departing from claims of the present invention limited range in details.

Claims (3)

1. the linear expansion method of the multilamellar Unscented kalman filtering device of a High Order Moment coupling, it is characterised in that specifically comprise Following steps:
1) according to practical engineering application, set up the state equation of nonlinear system and measure equation;
2) random distribution characteristic of the initial state value of system, i.e. original state is determined, including its average, covariance and high-order Square, the distribution characteristics of noise, and initial measurement;
3) a step status predication: state estimation based on previous step and state equation, uses linear expansion Unscented transform to calculate one The distribution characteristics of the stochastic variable of step status predication;
4) one step surveying prediction: based on step 3) status predication and measure equation, use linear expansion Unscented transform calculate shape The stochastic variable of state prediction distribution characteristics after measuring equation transform;
5) use the prediction of Kalman gain Fusion Strain and actual measurement data to calculate the distribution characteristics of optimum state, complete non- Linear system one step estimates task;
6) judge whether iteration terminates, if do not terminated, then bring the feature of the stochastic variable currently walked into step 3) as upper The state estimation of one step, carries out the next step calculating;
Step 1) described in state equation and measure equation be:
Wherein: xk+1N for kth+1 step ties up state vector, zk+1M for kth+1 step ties up measurement vector, and f () and h () is non- Linear function, wkFor n tie up stochastic system noise, and system noise obey average be zero, covariance be QkGauss distribution;vk+1For M dimension random measurement noise, wherein measure noise obey average be zero, covariance be RkGauss distribution, and system noise Noise is orthogonal with measuring;Function f (xk) be system mode conversion mathematical model, function h (xk+1) it is that system mode is measured Mathematical model;
Step 3) described state estimation based on previous step and state equation, use linear expansion Unscented transform to calculate a step state The distribution characteristics of stochastic variable of prediction, specifically includes following four step:
3-1) according to status predication stochastic variable and the associating (x of system noise stochastic variable of previous stepk,wk) distribution special Levy, determine the High Order Moment of required coupling, and then determine layering number of plies l, according to one sequence of positive numbers 0 < of particular problem feature selection r1< r2< ... < rlDetermine the layering of sample point, based on this layering, determine sample point, sigma point to choose formula as follows:
Wherein:Corresponding stochastic variable (x in corresponding kth stepk,wk) jth layer i-th sigma point vector, by state sample Point vectorWith system noise sample point vectorComposition;χ0,kIt is the sigma point vector of innermost layer,Represent that kth walks Excellent estimation mean vector, Px,k|kOptimal estimation covariance is walked for kth;
3-2) give step 3-1) the sigma point that obtained composes weight, and it is regular as follows: χ in formula (2)0,kCorresponding weight is W0,k,Corresponding weight isThen require that the weighted value of the sample point of each layer is the biggest, i.e.And 1≤j≤ L, 1≤η≤2n, 1≤λ≤2n;
3-3) coupling High Order Moment: solve system of linear equations according to formula (3), try to achieve weight:
Wherein, For random vector xk|kThe α rank square of β stochastic variable;
3-4) distribution characteristics of stochastic variable state equation conversion calculates:
According to transforming function transformation function, calculate sigma point conversion sigma point after state equation convertsIts computational methods are:
Y0,k=f (x0,k)+W0,k,
Conversion stochastic variable x is calculated according to formula (5)k+1|k=f (xk)+wkMean vector:
Conversion stochastic variable x is calculated according to formula (6)k+1|kCovariance:
Conversion stochastic variable x is calculated according to formula (7)k+1|kHigh Order Moment:
The linear expansion method of the multilamellar Unscented kalman filtering device of a kind of High Order Moment the most according to claim 1 coupling, It is characterized in that, step 4) described based on step 3) status predication and measure equation, use linear expansion Unscented transform to calculate The stochastic variable of status predication, through measuring the distribution characteristics after equation transform, specifically includes following four step:
4-1) according to status predication stochastic variable and the associating (x of measurement noise stochastic variablek+1|k,vk+1) distribution characteristics, really The High Order Moment of fixed required coupling, and then determine layering number of plies l, according to one sequence of positive numbers 0 < r of particular problem feature selection1< r2 < ... < rlDetermine the layering of sample point, based on this layering, determine sample point, sigma point to choose formula as follows:
Wherein,Represent (x in kth stepk+1|k,vk+1) the i-th sigma point vector of corresponding jth layer, by measurement sample point VectorVectorial with measuring noise sample pointComposition, X0,k+1It is the sigma point of corresponding innermost layer,Represent kth The status predication of step estimates mean vector, Px,k+1|kStatus predication estimate covariance for kth step;
4-2) give step 3-1) the sigma point that obtained composes weight, and it is regular as follows: in formula (8), X0,k+1Corresponding weight For W0,k+1,Corresponding weight isThen require that the weighted value of the sample point of each layer is the biggest, i.e.And 1≤j≤l, 1≤η≤2n, 1≤λ≤2n;
4-3) coupling High Order Moment: solve system of linear equations according to formula (9), try to achieve weight:
Wherein, For random vector xk+1|kThe α rank square of β stochastic variable;
4-4) stochastic variable distribution characteristics after measuring equation transform calculates:
Calculate the conversion sigma point after the sigma measured equation transform of pointIts computational methods are:
Z0, k+1=h (X0,k+1)+V0,k+1,
Conversion stochastic variable z is calculated according to formula (11)k+1=h (xk+1)+vk+1Mean vector:
Conversion stochastic variable z is calculated according to formula (12)k+1|kCovariance:
High Order Moment according to formula (13) calculating conversion stochastic variable:
Based on sigma pointWithIntercept about xkAnd xk+1|kSamplingWithX is calculated according to formula (14)k+1|k And zk+1|kCross covariance:
The linear expansion method of the multilamellar Unscented kalman filtering device of a kind of High Order Moment the most according to claim 1 coupling, It is characterized in that, step 5) described in use Kalman gain Fusion Strain prediction and measurement data calculate optimum state point Cloth feature, the detailed process completing nonlinear system unified step estimation task is:
X is calculated according to formula (15)k+1Average:
In formulaFor Kalman gain;
X is calculated according to formula (16) and (17)k+1The covariance P of optimal estimationx,k+1|k+1And High Order Moment
Wherein: ycIt it is actual measurement 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
CN106487358B (en) A kind of maneuvering target turning tracking
CN102377180B (en) Power system load modeling method based on electric energy quality monitoring system
CN103278813B (en) State estimation method based on high-order unscented Kalman filtering
CN101635457B (en) Electric network parameter estimation method based on parameter sensitivity of state estimation residual error
CN106599368B (en) Based on the FastSLAM method for improving particle proposal distribution and adaptive particle resampling
CN105785358B (en) Radar target tracking method with Doppler measurement in direction cosine coordinate system
CN102841385A (en) Local geomagnetic chart constructing method based on multi-fractal Krigin method
CN105929340B (en) A method of battery SOC is estimated based on ARIMA
CN104915534A (en) Deformation analysis and decision-making method of electric power tower based on sequence learning
CN104363649B (en) The WSN node positioning methods of UKF with Prescribed Properties
CN105447574A (en) Auxiliary truncation particle filtering method, device, target tracking method and device
CN111680870A (en) Comprehensive evaluation method for target motion trajectory quality
CN104040378B (en) Weather prognosis device and Predictive meteorological methods
CN104820204A (en) Weighted least square positioning method with reduced deviation
CN107453484A (en) A kind of SCADA data calibration method based on WAMS information
Tian et al. GPS single point positioning algorithm based on least squares
CN102280877B (en) Method for identifying parameter of poor branch of power system through a plurality of measured sections
CN106154259A (en) A kind of multisensor self adaptation management-control method under random set theory
CN107634516A (en) A kind of distribution method for estimating state based on Grey Markov Chain
CN103018729B (en) Method for calculating radar scattering cross section of metal cylindrical calibration body
CN104392113B (en) A kind of evaluation method of COASTAL SURFACE cold reactive antibodies wind speed
CN104022757B (en) A kind of linear expansion method of the multilamellar Unscented kalman filtering device of High Order Moment coupling
CN109031439A (en) A kind of geomagnetic diurnal variations numerical value based on difference of latitude and distance determines method and system
CN102567627A (en) Ring surface harmonic-analysis method on basis of satellite gravity gradient observation data
CN103106332B (en) A kind of analytical approach of uncertainty of measurement

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