CN103528587B - Independent combined navigation system - Google Patents

Independent combined navigation system Download PDF

Info

Publication number
CN103528587B
CN103528587B CN201310502827.8A CN201310502827A CN103528587B CN 103528587 B CN103528587 B CN 103528587B CN 201310502827 A CN201310502827 A CN 201310502827A CN 103528587 B CN103528587 B CN 103528587B
Authority
CN
China
Prior art keywords
overbar
delta
particle
error
sins
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
CN201310502827.8A
Other languages
Chinese (zh)
Other versions
CN103528587A (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.)
Northwestern Polytechnical University
Original Assignee
Northwestern Polytechnical University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Northwestern Polytechnical University filed Critical Northwestern Polytechnical University
Priority to CN201310502827.8A priority Critical patent/CN103528587B/en
Publication of CN103528587A publication Critical patent/CN103528587A/en
Application granted granted Critical
Publication of CN103528587B publication Critical patent/CN103528587B/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/20Instruments for performing navigational calculations
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/10Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by using measurements of speed or acceleration
    • G01C21/12Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by using measurements of speed or acceleration executed aboard the object being navigated; Dead reckoning
    • G01C21/16Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by using measurements of speed or acceleration executed aboard the object being navigated; Dead reckoning by integrating acceleration or speed, i.e. inertial navigation
    • G01C21/165Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by using measurements of speed or acceleration executed aboard the object being navigated; Dead reckoning by integrating acceleration or speed, i.e. inertial navigation combined with non-inertial navigation instruments

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Navigation (AREA)

Abstract

The present invention relates to a kind of independent combined navigation system, belong to navigation system technical field.Using SINS as principle navigation system, SAR, CNS are as secondary navigation system, constituting SINS/SAR/CNS integrated navigation system, step is as follows: first design SINS/SAR and SINS/CNS navigation subfilter, calculates the two groups of local optimum estimated values obtaining integrated navigation system stateWith local Optimal error covariance matrixUse federated filter technology that two groups of local optimum estimated values feeding senior filters are carried out fusion again and obtain global optimum's estimated valueWith global optimum's error covariance matrixFinally utilize global optimum's estimated value

Description

Independent combined navigation system
Technical field
The present invention relates to a kind of independent combined navigation system, belong to navigation system technical field.
Background technology
Independent navigation refers under conditions of being independent of ground staff's observing and controlling, it is possible to the autonomous position accurately determining aircraft Put and speed.That is when aircraft be in one unknown, complicated, in dynamic non-structure environment, do nobody Under conditions of Yu, pass through environment sensing, it is possible to arrive desired destination, the consumption of time or energy can be reduced simultaneously as far as possible Deng.Independent navigation sensor possesses 4 features: autonomous, real-time, passive and not against terrestrial information.
Independent navigation is to propose towards China's military spacecraft (military satellite, military aircraft and Cruise Missile etc.) development reality New, there is strong challenging research topic.Military spacecraft airmanship develops towards the direction of independent combined navigation It it is an inexorable trend.
Autonomous navigation technology include inertial navigation, celestial navigation, radionavigation, satellite navigation, earth-magnetism navigation, landform/ Image and the navigation of various visual information.Inertial navigation system is to utilize the inertance element sensitivity vehicles such as accelerometer in motion During acceleration, then by integral and calculating, obtain the navigational parameter such as Position And Velocity of carrier.Inertial navigation system Advantage is entirely autonomous formula, strong security, is susceptible to the interference of external condition and anthropic factor, round-the-clock, is not limited by weather System, but disadvantage is error can As time goes on accumulate.Celestial navigation system utilizes optics or radio telescope to connect Receiving the next electromagnetic wave of celestial body transmitting to go to follow the tracks of celestial body, attitude measurement accuracy is high, for high-altitude and the spacecraft of rarefaction of air It it is ideal navigation mode.Radio navigation system utilizes radiotechnics measure and navigation parameter, including Doppler effect Test the speed, with radar range finding and interception, with guidance station location etc., if its output information spinner carrier positions, to precision navigation system From the point of view of Tong, its positioning precision is the highest, and working range is limited by earth station overlay area.Satellite navigation system is that astronomy is led Boat with radionavigational conjugate, classical satellite navigation system include the U.S. GPS system, Europe " Galileo " system, And the Beidou system of China, there is navigation accuracy height, use the advantages such as simple, but star seen from positioning precision heavy dependence Quantity and geometric distribution, region poor for observing environment, because visible star number amount causes precision to be greatly reduced less, and signal is easy Disturbed or cover.Earth-magnetism navigation technology, as a kind of passive autonomous navigation method, has capacity of resisting disturbance strong, without accumulated error Etc. advantage, shortcoming is that precision is poor, is more suitable in cruise missile, surface vessel, water the auxiliary navigation methods such as latent device.
Obviously, existing any single navigation system is all difficult to high-precision independent navigation is fully achieved.High-precision from leading Boat needs the integrated navigation system being made up of multiple airborne sensors to complete, and its key technology realized is multi-sensor information Merge.Multi-sensor information fusion is as the frontier nature recently emerged, research field that prospect is the most wide, widely It is applied to the integrated disposal processing of multi-source information.It fully utilizes the different characteristics of polytype sensor, can be multi-faceted Overall Acquisition target different attribute information, improves autonomous navigation system coverage temporally and spatially, improves The service efficiency of navigation sensor information also adds the credibility of information.The appearance of the most various filtering algorithms, for combination Navigation system provides theoretical basis and mathematical tool.
At present, filtering method engineering combining guiding systems employing is mainly Kalman filtering (Kalman Filter, KF) With EKF (Extended Kalman Filter, EKF).KF requires that system mathematic model is necessary for linear, when When integrated navigation system model has nonlinear characteristic, linear model is still used to describe integrated navigation system and use KF to carry out Filtering, it will cause linear model error of approximation.
Although EKF is widely applied in integrated navigation system nonlinear filtering, but it still has theoretical limitation Property, it is in particular in: (1), when mission nonlinear degree is more serious, the higher order term ignoring Taylor expansion will cause linearisation Error increases, and causes the filtering error of EKF to increase and even dissipates;(2) Jacobian matrix ask for complicated, computationally intensive, in reality Border application is difficult to carry out, the most even hardly results in the Jacobian matrix of nonlinear function;(3) EKF is by state equation Model error processes as process noise, and is assumed to be white Gaussian noise, this and the actual noise situation of integrated navigation system And do not correspond;Meanwhile, EKF is derived by based on KF, and the statistical property of system initial state is required strict by it.Cause This EKF is very poor about the probabilistic robustness of system model.
The non-thread such as model prediction filtering (MPF), particle filter (PF) and the Unscented kalman filtering (UKF) that are occurred in the recent period Property filtering method and interacting multiple model algorithm, Nonlinear Filtering Problem and overcome model not in processing integrated navigation system The aspect such as determine, have the most original advantage.Although they achieve certain theory in integrated navigation system application aspect Achievement, but there is problems with and merit attention: the selection of (1) importance function directly affects the performance height of PF, carries out PF weight The Common Criteria that the property wanted function selects studies great meaning;Currently for many practical problems, occur in that many selection importances The innovatory algorithm of function, but the importance function system of selection being applied in integrated navigation system is less, needs the most theoretical Analyze;(2) though classical method for resampling can effectively overcome particle degeneracy, but amount of calculation forms progression with population increase passs Increasing, system real time is deteriorated, and how solving particle filter realizability in integrated navigation system becomes subject matter;(3) There is presently no the problem that PF can restrain by any mathematical theory in which kind of condition and make answer, therefore evaluate and analyze PF and exist Performance in integrated navigation system application the most just becomes the most difficult.
For UT conversion and UKF, although the precision that can obtain UT conversion at present proves, but UKF algorithm still can not be as EKF Provide stability analysis like that, have impact on its application in integrated navigation system.The sampling policy of UKF is existing a variety of, its Precision is low, it is impossible to be accurately obtained nonlinear system higher order term information, the best to the filter effect of non-Gaussian filtering.Essence Degree height, but calculate excessively complicated and poor real, cause UKF algorithm to realize difficulty in integrated navigation system.
As can be seen here, existing filtering technique can not fully meet the requirement of high-precision independent navigation, needs from leading Flying height precision non-linear algorithm is furtherd investigate with generating date technology, for solving the base of military spacecraft independent navigation This theory and a basic technology difficult problem seek new way, to improve the fight capability of military spacecraft further.
Summary of the invention
It is an object of the invention to a kind of SINS/SAR/CNS independent combined navigation system based on the most optimum correction, profit Defeated to inertial navigation system, synthetic aperture radar and celestial navigation system by highly-precise filtering technology and multisource information fusion technology The attitude, the positional information that go out carry out information processing and fusion, and then carry out navigation error optimally estimating comprehensively, correcting, with Improve the precision of integrated navigation system.
For achieving the above object, technical solution of the present invention is as follows:
A kind of independent combined navigation system, in SINS/SAR/CNS Design of Integrated Navigation System, owing to SINS can be complete Weather, offer 3 d pose, speed and the positional information of round-the-clock, and good concealment, capacity of resisting disturbance is strong, therefore, by SINS As principle navigation system, SAR, CNS, as secondary navigation system, constitute SINS/SAR/CNS integrated navigation system.The steps include:
First, design SINS/SAR and SINS/CNS navigation subfilter, obtain integrated navigation system state by calculating Two groups of local optimum estimated valuesWith local Optimal error covariance matrixThen, use federated filter technology, Two groups of local optimum estimated values are sent in senior filter and carries out information fusion, obtain global optimum's estimated value of system mode With global optimum's error covariance matrix;Finally, global optimum's estimated value of the state obtained is utilizedTo inertial navigation system The error of system carries out real time correction.All can not export the elevation information of carrier due to CNS and SAR, therefore, native system uses air pressure SINS altitude channel is corrected, with the problem suppressing SINS altitude channel to dissipate by the elevation information of altimeter output carrier. SINS/SAR/CNS integrated navigation system optimal estimation fusion algorithm is
Σ X ^ , g = ( Σ X ^ , 1 - 1 + Σ X ^ , 2 - 1 ) - 1 X ^ g = Σ X ^ , g ( Σ X ^ , 1 - 1 X ^ 1 + Σ X ^ , 2 - 1 X ^ 2 ) - - - ( 1 - 1 ) .
Independent combined navigation system, arranges SINS/SAR/CNS integrated navigation system mathematical model as follows:
(1) state equation: in SINS/SAR/CNS integrated navigation system, owing to the positioning precision of SAR and CNS is high, by mistake The difference error much smaller than SINS, and accumulate the most in time.Therefore, in order to reduce system dimension, by the navigation error of SAR and CNS It is thought of as white Gaussian noise, and is not classified as the quantity of state of integrated navigation system, only the systematic error of SINS is thought of as SINS/ The system state amount of SAR/CNS integrated navigation system.
Choose sky, northeast (E-N-U) geographic coordinate system g, as navigational coordinate system n of integrated navigation system, to lead according to inertia The error equation of boat system, state x (t) of SINS/SAR/CNS integrated navigation system is chosen for
x ( t ) = [ ( δq ) T , ( δV ) T , ( δP ) T , ϵ T , ▿ T ] T - - - ( 1 )
In formula, δ q=[δq0、δq1、δq2、δq3]TAttitude error quaternary number for SINS;δV=[δVE、δVN、δVU]TFor SINS East, north, the velocity error in direction, sky;δP=[δL、δλ、δh]TLatitude, longitude and altitude error for SINS;ε=[εx、εy、εx]T Represent the random drift of gyro;It it is the constant value biasing of accelerometer.
The state equation that can obtain SINS/SAR/CNS integrated navigation system according to formula (1) is
x · = f ( x , t ) + G ( t ) w ( t ) ; - - - ( 2 )
In formula, (x t) is the state array of system to f;w(t)=[wgx, wgy, wgz, wax, way, waz]TRepresent system noise, [wgx、wgy、wgz] it is the white noise of gyro, [wax、way、waz] it is the white noise of accelerometer;G (t) is that the noise of system drives Matrix, and system mode battle array and noise driving battle array are respectively
f ( x , t ) = B ( I - C n c ) ω in n - BC b c ϵ b ( I - C c n ) C b c f b - ( 2 ω ie n + ω en n ) × δV n - ( 2 δ ω ie n + δω en n ) × V n + C b c ▿ b MδV + NδL 0 3 × 1 0 3 × 1 - - - ( 3 )
G ( t ) = C b c 0 3 × 3 0 3 × 3 C b c 0 3 × 3 0 3 × 3 0 3 × 3 0 3 × 3 0 3 × 3 0 3 × 3 - - - ( 4 )
(2) measurement equation:
1. SINS/SAR subsystem measurement equation: synthetic aperture radar passes through images match, it is possible to obtain the level of carrier Positional information and course angle information, strapdown inertial navigation system is by the angular movement information exporting gyroscope and acceleration and line Movable information resolves, it is possible to obtain the attitude of carrier, speed and positional information.Owing to SAR can not obtain the height of carrier Information, in order to suppress SINS altitude channel to dissipate, uses pressure altimeter to measure the elevation information of carrier.Therefore, may be used With the course angle information that inertial navigation is exported and positional information and the course angle information of synthetic aperture radar output, horizontal level The difference of the carrier height information of information and pressure altimeter output is as measurement, the measurement of SINS/SAR integrated navigation system Equation is
z1(t)=h1(x, t)+v1(t) (9)
In formula, h1(x t) is the nonlinear function of measurement equation, v (t)=[δ ψS, δ LS, δ λS, δ he]TFor measuring white noise, Average is zero.
2. SINS/CNS subsystem measurement equation: in SINS/CNS algorithm of combined navigation subsystem, inertial navigation system can Obtain attitude quaternion and the positional information of carrier.Celestial body is observed obtaining by celestial navigation system by star sensor The attitude quaternion of carrier and the horizontal position information (longitude and latitude) of carrier, but the elevation information of carrier can not be obtained, Being observed the elevation information of carrier it is thus desirable to introduce height air gauge, suppression SINS altitude channel dissipates.Choose inertia The attitude of carrier quaternary number of navigation system output and the attitude of carrier quaternary number of positional information and celestial navigation system output and water Mean place information, and the difference of the carrier height information of height air gauge output is as measurement, SINS/CNS integrated navigation The measurement equation of system is
z2(t)=h2(t) x (t)+v,2(t) (11)
In formula, h2T () is measurement matrix, v2(t)=[δqC0, δ qC1,δqC2, δ qC3, δ LC, δ λC, δ he]TFor measuring white noise, Average is zero.
(3) independent navigation high precision nonlinear filtering algorithm: devise a set of SINS/CNS/SAR of being suitable for and independently combine The high accuracy of navigation system, nonlinear filtering algorithm, this set algorithm includes:
1. robust self adaptation Unscented particle filter algorithm;2. self adaptation Unscented that fades particle filter;3. mould Stick with paste robust adaptive particle filter;4. self adaptation SVD-UKF filtering algorithm;5. self adaptation square root Unscented particle filter. Specific as follows:
1. robust self adaptation Unscented particle filter algorithm:
Robust self adaptation Unscented particle filter, has fully absorbed Robust filter, robust adaptive-filtering and particle filter The advantage of ripple, is combined Robust filter principle with UPF by the equivalence weight factor and adaptive factor, selects suitable power letter Number and adaptive factor controlled state model information and measurement model information, the impact of the abnormal interference of suppression.
The step of robust self adaptation Unscented particle filter algorithm is as follows:
A () initializes, extract N number of particle according to initial mean value and mean square deviation, in the k=0 moment,I=1, 2 ..., N, arranging weights is
(b) at k=1,2 ..., n-hour, calculate according to following order:
(b1) equivalence weight is calculatedWith adaptive factor α.Selecting IGG scheme structure Modified Equivalent Weight Function, IGG is owned by France in fall power Function, i.e. does robust and limits measuring value, if taking its inverse, is then defined as variance inflation factor function.
If equivalent weight matrix is P ‾ = diag ( P ‾ 1 , P ‾ 2 , . . . , P ‾ k ) ,
P &OverBar; k = p k | V k | &le; k 0 p k k 0 | V k | k 0 < | V k | &le; k 1 0 | V k | > k 1 - - - ( 12 )
Another kind of expression formula can also be used as required
P &OverBar; k = p i | V k | &le; k 0 p k k 0 | V k | ( k 1 - | V k | ) 2 ( k 1 - k 0 ) 2 k 0 &le; | V k | < k 1 0 k 1 &le; | V k | - - - ( 13 )
Wherein k0∈ (1,1.5), k1∈ (3,8), VkFor observation lkResidual vector, For time current Carve state estimation value.Adaptive factor is chosen as follows
&alpha; k = 1 | &Delta; x ~ k | &le; c 0 c 0 | &Delta; x ~ k | ( c 1 - | &Delta; x ~ k | ) 2 ( c 1 - c 0 ) 2 c 0 &le; | &Delta; x ~ k | < c 1 0 c 1 &le; | &Delta; x ~ k | - - - ( 14 )
Wherein c0∈ (1,1.5), c1∈ (3,8),The mark of tr () representing matrix,For forecast Value, i.e.Can be seen that weight function and adaptive factor structural form base This is identical, and both of which is important regulatory factor.The former is by choosing the judgement of residual error, and the latter is according to state estimation Difference with predicted valueChoose.
(b2) Sigma point is calculated, by UKF algorithm more new particleObtainAndMeetIf new samples is2N+1 Sigma point sampling point is
&chi; k - 1 i = [ x &OverBar; k - 1 i , x &OverBar; k - 1 i + ( N + &lambda; ) P k - 1 i , x &OverBar; k - 1 i - ( N + &lambda; ) P k - 1 i ] - - - ( 15 )
λ=α in formula2(n+v) representing scale factor, v is second order scale factor, and N is sampling particle number, and α determines sampled point To prediction average degree of scatter, β be typically based on priori come value (value optimal for Gauss distribution be (b2), WjTable Show the weights of jth Sigma point, meet ∑ Wj=1, j=0,1 ... 2N.
C () calculates weights w k i = w k - 1 i p ( y k | x &OverBar; k i * ) p ( x &OverBar; k i * | x &OverBar; k - 1 i * ) q ( x &OverBar; k i * | x &OverBar; k - 1 i * , l k ) , And be normalized to w ~ k i = w k i / &Sigma; i = 1 n w k i .
D () calculates estimator N ^ eff = 1 / &Sigma; i = 1 N ( w ~ k i ) 2 .
Acquired results is compared with set threshold, it is judged that the order of severity of sample degeneracy,The least, show to degenerate The most serious.In this case, previously obtained posterior density can be carried out resampling, retrieve M new particle, and compose Give each particle identical weights 1/M.
E () calculates nonlinear state amount estimated value.Repeat previous step (b).
Above-mentioned steps, when choosing the importance density function, make use of two important regulatory factors, i.e. the equivalence weight factor And adaptive factor.After being converted UT by both, gained particle sampler point more reasonably distributes useful information, adopts for importance Sample process provides more preferable sample distribution function.
2. self adaptation Unscented that fades particle filter:
The self adaptation Unscented particle filter that fades improved is with particle filter as basic framework, and fusion fades adaptive Answer filtering principle and UT conversion process, absorb each single algorithm advantage, set up parameter and can the importance density of Automatic adjusument divide Cloth function, utilizes up-to-date measurement information the most efficiently so that it is closer to real distribution function, so that filtering algorithm has Preferably adaptivity and robustness.
Unscented particle filter algorithm mainly utilizes UT conversion to obtain sampled point, it is achieved to state vector Posterior distrbutionp Approximation.Different from DSMC, Unscented particle filter is not random sampling from given distribution, is Take Sigma point that minority determines as sampled point.Sigma sampled point is
&chi; k - 1 i = [ x &OverBar; k - 1 i , x &OverBar; k - 1 i + ( N + &lambda; ) P k - 1 i , x &OverBar; k - 1 i - ( N + &lambda; ) P k - 1 i ] - - - ( 20 )
λ=α in formula2(N+v) representing scale factor, v is second order scale factor, and N is sampling particle number, and α determines sampled point Degree of scatter to prediction average.For different system modeies and noise it is assumed that UT mapping algorithm has different forms, certainly Determine UT mapping algorithm expression formula it is crucial that determine Sigma point sampling strategy, i.e. Sigma point number, position and weights.
Self adaptation Unscented that fades particle filter algorithm uses the memory span of fading factor restriction filter, fully Current observation value is utilized constantly to revise predictive value, and to the unknown or inapt system model parameter, noise statistics parameter etc. Carry out estimating and revising.Algorithm mainly comprises the following steps:
A () initializes, during k=0,Wherein k represents the moment.Unification arranges weights and isWherein k Representing the moment, N represents particle number.
B () calculates Sigma point, if new samples isCalculate 2N+1 Sigma sampled point, utilize UKF algorithm that particle is entered Row prediction and renewal,
Ibid, in following formula, β is typically based on priori and carrys out value (value optimal for Gauss distribution the most each symbolic significance It is 2), WjRepresent the weights of jth Sigma point, meet ∑ Wj=1, j=0,1 ... 2N, and carry out time renewal and measurement updaue. Utilization fade adaptive extended kalman filtering thought calculate fading factor, utilize formula αk, and calculate
x &OverBar; k i = x &OverBar; k | k - 1 i + K k ( y k - y &OverBar; k | k - 1 i ) - - - ( 31 )
P k i = P k | k - 1 i - &alpha; k K k P l k l k K k T - - - ( 32 )
ObtainAs the importance density function of particle sampler, carry out importance and adopt Sample.
C () is from importance density letterIn sample after, and to each particle calculate weights
w k i = w k - 1 i p ( y k | x k i ) p ( x k i | x k - 1 i ) q ( x k i | x k - 1 i , y k ) - - - ( 33 )
And calculate normalization weights.
w ^ k i = w k i / &Sigma; i = 1 n w k i - - - ( 34 )
D () utilizes estimatorJudge that sample degeneracy degree is the most serious, the most obtained from the above Posterior density carries out resampling and retrieves M new particle, again gives each particle identical weights
E () calculates nonlinear state amount estimated value.
x ~ k = &Sigma; i = 0 N w ~ k i x k i * * - - - ( 35 )
Return (2nd) step, by the state estimation of new observed quantity recursive calculation subsequent time.
3. robust adaptive particle filter is obscured:
(I) equivalence weight is constructed based on fuzzy theory: have again estimating of higher adaptivity to obtain existing stronger Robustness least squares Value, can be divided into power according to data residual error: observation (is made robust limit by Bao Quan district (keep former observation constant), Jiang Quan district System) and region of rejection (Quan Weiling).Designing one-dimensional fuzzy controller, the step of structure weight factor γ is as follows:
(a) obfuscation.The effect of obfuscation is that the precise volume of input is converted into obfuscation amount, will input quantity(accurately Value) obfuscation becomes fuzzy variable (whereinFor standardized residual), the input determined is converted into the mould described by degree of membership Stick with paste collection.
Detailed process: by input variableFuzzy subset be divided into { too big, greatly, more normal }, be abbreviated as { Be, Bc, Bn, After input quantifies,Domain be X={0,1,2,3,4};The fuzzy subset of output γ be { minimum, less, normally }, is abbreviated as {Se, Sc, Sn, its domain is that Y size is divided into 5 grades, to represent different value, i.e. and Y={0,1,2,3,4}.Respectively to inputFuzzy quantization is carried out with output γ.
(b) according to the intuitive thinking reasoning of people and practical experience, by input quantityWith the relation of output weight factor γ, if Meter fuzzy control rule.IfToo big, then γ is minimum;IfRelatively big, then γ is less;IfNormally, then γ is normal.
May determine that fuzzy relation is according to fuzzy rule
R=(Be×Se)+(Bc×Sc)+(Bn×Sn)
Wherein, "×" represents the cartesian product of fuzzy vector.It is computed
R = 0 0 0 0.5 1 0 0.5 0.5 0.5 0.5 0 0.5 1 0.5 0 0.5 0.5 0.5 0.5 0 1 0.5 0 0 0
(c) according to fuzzy control principle, by input variableFuzzy subset and fuzzy relationship matrix r pass through fuzzy reasoning Obtain the fuzzy set that weight factor is γ, draw final fuzzy control quantity.
D this fuzzy control quantity is carried out ambiguity solution and is exported controlled quentity controlled variable, i.e. weight factor γ accurately by ().Fuzzy reasoning is tied Fruit is converted into the process of exact value and is referred to as anti fuzzy method.When anti fuzzy method processing procedure, use maximum membership grade principle.
(II) fuzzy robust adaptive particle filter algorithm
Fuzzy robust adaptive particle filter (Fuzzy Robust Adaptively Particle Filter, FRAPF) The step of algorithm is as follows:
A () initializes.In the k=0 moment, sample out N number of particle according to emphasis density, it is assumed that each particle sampled out is usedRepresent, make k=1;
(b) with prediction residual as variable, the Error subtraction scheme statistic of structural regime model and adaptive factor.Residual to predict Difference for the differentiation statistic of structure's variable state model error is
&Delta; V &OverBar; k i = ( ( V &OverBar; k i ) T V &OverBar; k i tr ( &Sigma; V &OverBar; k i ) ) 1 2 - - - ( 40 )
Wherein,For k moment i-th status prediction information, pass throughObtain;Represent that prediction is residual DifferenceCovariance matrix;Tr () is Matrix Calculating trace operator.The adaptive factor function of statistic is differentiated based on prediction residual For
&alpha; k i = 1 | &Delta; V &OverBar; k i | &le; c c | &Delta; V &OverBar; k i | | &Delta; V &OverBar; k i | > c
In formula,Representing k moment i-th adaptive factor, c is empirical, typically takes 1.0 < c < 2.5.
C () updates:
x k i = f ( x k - 1 i , v k - 1 ) - - - ( 42 )
ByThe particle in k moment is updated according to formula (42)
p ( x 0 : k | y 1 : k ) &cong; &Sigma; i = 1 N w k ( i ) &delta; ( x 0 : k - x 0 : k ( i ) ) - - - ( 43 )
w k i = w k - 1 i p ( y k / x k i ) p ( x k i / x k - 1 i ) q ( x k i | x 0 : k - 1 i , y 1 : k ) - - - ( 44 )
Renewal weights and normalization weights, i=1,2 ..., N.
D () resampling: be ranked up the weights of all particles according to descending, arranging thresholding sample points is Nth(generally It is chosen as N/2 or N/3), effective sample is counted as Neff, work as Neff<NthTime, to particle collectionResampling, obtains new Particle collectionAnd reset weights and be
E () filters
p ( x k 1 | y 1 : k ) = &Sigma; i = 1 N w k i &delta; ( x k 1 - x k i ) - - - ( 45 )
Calculate the filtering density in k moment and carry out re-sampling, making k=k+1, returning (b).
The adaptive factor α of robust adaptive-filteringkNeither individual processing model error covariance matrixThe most not single Reason of the staying alone covariance matrix that previous epoch, state parameter vector was estimatedBut act on the state parameter forecast of entirety The equivalent covariance matrix of vectorOwing to robust adaptive-filtering have employed Robust filter principle to observation information, work as sight When surveying existence exception, using dynamic model information as an entirety, unified adaptive factor motivation of adjustment model is used to believe The breath overall contribution to state parameter, thus obtain reliable filter result.
4. self adaptation SVD-UKF filtering algorithm:
(I) singular value decomposition: singular value decomposition (SVD) is preferably a kind of square of stability and precision during numerical algebra calculates Battle array decomposition method, it is easy to realize on computers.It is defined as follows.
Assuming that A ∈ Rm×n(m >=n), then the singular value decomposition of matrix A is represented by
A = UAV T = U S 0 0 0 V T - - - ( 46 )
In formula (46), U ∈ Rm×m, Λ ∈ Rm×n, V ∈ Rn×n, S=diag (s1,s2..., sr)。s1≥s2≥…≥sr≥0 Being referred to as the singular value of matrix A, the column vector of U and V is called the left and right singular vector of matrix A.
If ATA positive definite, then formula (46) can be reduced to
A = U S 0 V T - - - ( 47 )
If A symmetric positive definite, then A=USUT, the most left singular vector is equal with right singular vector, calculates such that it is able to reduce Amount.
(II) statistic and the determination of adaptive factor: with prediction residual as variable, the Error subtraction scheme of structural regime model Statistic and adaptive factor.Prediction residual (newly breath), containing the state without observation information correction, more can reflect dynamical system The disturbance being subject to.Prediction residualIt is expressed as
V &OverBar; k = g ( x &OverBar; k ) - y k - - - ( 48 )
In formula (48),For k moment status prediction information.Use prediction residualStructural regime model error differentiates statistic As follows.
&Delta; V &OverBar; k = ( ( V &OverBar; k ) T V &OverBar; k / tr ( &Sigma; V &OverBar; k ) ) 1 / 2 - - - ( 49 )
In formula (49),Represent prediction residualCovariance matrix, tr () is Matrix Calculating trace operator.
Adaptive factor function is elected as
&alpha; k = 1 | &Delta; V &OverBar; k | &le; c c | &Delta; V &OverBar; k | | V &OverBar; k | > c - - - ( 50 )
In formula (50), αkRepresenting adaptive factor, c is empirical, 1 < c < 2.5 under normal circumstances.
(III) self adaptation SVD-UKF algorithm steps:
Self adaptation SVD-UKF algorithm steps is as follows:
A () initializes: to the parameter initialization in state equation, and calculate the weight system of Sigma point average and covariance Number w(m)、w(c)
(b) singular value decomposition, calculating Sigma point vector:
C () time updates:
D () measures and updates;
5. self adaptation square root Unscented particle filter
If system dynamics equation is
Xkk,k-1Xk-1+Wk (67)
In formula, XkIt is that k moment n ties up state vector, ΦK, k-1For n × n-state transfer matrix, WkVectorial for system noise, its Covariance matrix is
Observational equation is
Yk=HkXk+ek (68)
In formula, YkIt is that k moment m ties up observation vector, HkDesign matrix, e is tieed up for m × nkFor observation noise vector, its covariance Battle array is ∑k。Wk, Wj, ek, ej(j ≠ k) is orthogonal.
The probability density function of known state is p (X0|Y0)=p(X0), then theoretical according to Bayesian Estimation, non-linear The status predication equation of time-varying system and state renewal equation are respectively
p(Xk|Y1:k-1)=∫p(Xk|Xk-1)p(Xk-1|Y1:k-1)dXk-1 (69)
p ( X k | Y 1 : k ) = p ( Y k | X k ) p ( X k | Y 1 : k - 1 ) p ( Y k | Y 1 : k - 1 ) - - - ( 70 )
In formula, p (Xk|Xk-1) it is state transfering density, p (Xk-1|Y1:k-1) it is the posterior density in k-1 moment;p(Xk| Y1:k-1) it is prior distribution, p (Yk|Xk) it is likelihood density, p (Yk|Y1:k-1) it is normaliztion constant, can be tried to achieve by following formula
p(Yk|Y1:k-1)=∫p(Yk|Xk)p(Xk|Y1:k-1)dXk (71)
Formula (69)~(71) constitute recursion Bayesian Estimation.Formula (71) only can obtain analytic solutions to some dynamical system. Integral operation can be converted into the summation operation of finite sample point by Monte Carlo method based on stochastical sampling, after Test the approximate expression form of probability density function.Posterior density p (X in realityk|Y1:k) it is probably multivariate, non-standard probability Distribution, needs to sample it by importance sampling algorithm, so that structure importance function.Select appropriate importance letter Number can effectively solve the sample degeneracy problem of particle filter.
This project uses UKF algorithm to produce the importance density function of particle filter, and this algorithm makes full use of up-to-date sight Survey data, the error that correction kinetic model and noise statistics parameter cause in real time.The step of self adaptation square root UPF is as follows.
A () initializes (k=0): randomly draw N number of primary(i=1,2 ..., N).Assume X ^ 0 i = E [ X 0 i ] , S 0 i = chol { E [ ( X 0 i - X ^ 0 i ) ( X 0 i - X ^ 0 i ) T ] } , w 0 i = p ( Y 0 | X 0 i ) . Wherein,WithRepresent respectively Initial time i-th particle and estimated value thereof,Represent initial time i-th Cholesky factoring,Represent i-th grain The initialization weights of son, chol{ } the Cholesky decomposition operator of representing matrix.
B () uses self adaptation Deep space algorithm to update each particleObtain Represent the covariance of k moment i-th particle.
(b1) Sigma point and weights are calculated;
(b2) with prediction residual as variable, the Error subtraction scheme statistic of structural regime model and adaptive factor.
Prediction residual (or newly breath), containing the state without observation information correction, more can reflect the disturbance of dynamical system.During k Carve i-th prediction residual vectorIt is expressed as
V &OverBar; k i = H k X &OverBar; k i - Y k - - - ( 74 )
With the differentiation statistic that prediction residual is structure's variable state model error it is
&Delta; V &OverBar; k i = ( ( V &OverBar; k i ) T V &OverBar; k i tr ( &Sigma; V &OverBar; k i ) ) 1 2 - - - ( 75 )
Wherein,For k moment i-th status prediction information, pass throughObtain,Represent prediction Residual errorCovariance matrix, tr () is Matrix Calculating trace operator.
Adaptive factor function based on prediction residual differentiation statistic is
&alpha; k i = 1 | &Delta; V &OverBar; k i | &le; c c | &Delta; V &OverBar; k i | | &Delta; V &OverBar; k i | > c - - - ( 76 )
In formula,Representing k moment i-th adaptive factor, c is empirical, typically takes 1.0 < c < 2.5.
(b3) time updates (status predication);
(b4) measurement updaue (state estimation);
Employ the QR decomposition in linear algebra in this step, Cholesky decomposes, with the shape of Cholesky factoring State covariance matrix is directly propagated and updated to formula, thus enhances the numerical stability in state covariance matrix renewal process Property, it is ensured that the orthotropicity of covariance matrix.Wherein, qr{ } representing matrix QR decompose.
(c) importance sampling weight computing: make significance distribution functionSampling ParticleN () represents normal distribution.Pass through respectively w k i = w k - 1 i p ( Y k / X k i ) p ( X k i / X k - 1 i ) q ( X &OverBar; k i | X &OverBar; 0 : k - 1 i , Y 1 : k ) , Renewal weights and normalization weights, i=1 ..., N.
(d) resampling: arranging thresholding sample points is Nth(being generally chosen as N/2 or N/3), effective sample is counted as Neff, Work as Neff<NthTime, to particle collectionResampling, obtains new particle collectionAnd reset Weights are
E () state updates:
X ^ k = &Sigma; i = 1 N X ~ k i w ~ k i - - - ( 93 )
&Sigma; ^ k = &Sigma; i = 1 N w ~ k i ( X ^ k - X ~ k i ) ( X ^ k - X ~ k i ) T - - - ( 94 )
In SINS/SAR navigation subsystem, strapdown inertial navigation system utilizes gyro and accelerometer to transport the line of carrier Dynamic and angular movement measures, it is thus achieved that the angle increment of carrier and specific force increment, then utilizes 3 d pose update algorithm, speed more New algorithm and location updating algorithm carry out navigation and calculate, it is possible to obtain 3 d pose information, velocity information and the position that carrier is real-time Confidence ceases.Synthetic aperture radar passes through Range-Doppler Imaging principle, can obtain the high-resolution SAR in target area figure in real time Picture, then uses the image matching algorithm of feature based to carry out images match with the reference map in airborne digital map storehouse, permissible Obtain course angle and the horizontal position information of carrier.Owing to synthetic aperture radar cannot obtain the elevation information of carrier, and strapdown The altitude channel of inertial navigation system dissipates, and therefore uses pressure altimeter to measure the real-time height of carrier, to solve strapdown The problem that inertial navigation altitude channel is the most considerable.The method using filtering indirectly, the course angle that SINS is exported and position The difference of the elevation information of information and the course angle of synthetic aperture radar output and horizontal position information and pressure altimeter output Value, as measurement, is then fed in wave filter carrying out nonlinear filtering, it is thus achieved that the optimal estimation value of integrated navigation system state, Recycle this estimated value the error of strapdown inertial navigation system is modified.Utilize revised SINS navigation information pair simultaneously Synthetic aperture radar carries out motion compensation, to improve the image quality of SAR.
In SINS/CNS Design of Integrated Navigation System, inertia device can export carrier angular movement information and line motion letter Breath, utilizes the navigation computation of inertial navigation to resolve these information, it is possible to obtain the 3 d pose letter that carrier is real-time Breath, velocity information and positional information.Star sensor in celestial navigation system can export and be observed the right ascension of star, declination and rotation These information are carried out resolving horizontal position information and the attitude information that can obtain carrier by angle.Due to celestial navigation system not The elevation information of carrier can be obtained, and the altitude channel of strapdown inertial navigation system dissipates, therefore, use pressure altimeter Measure the height of carrier, the altitude channel of strapdown inertial navigation system is corrected.
Owing to the star sensor of celestial navigation system is connected on carrier, ignore alignment error, then star sensor coordinate system Overlap with carrier coordinate.Altitude of the heavenly body angle that star sensor observes and azimuth, by calculating the starlight that can obtain celestial body Unit direction vector, utilizes attitude algorithm algorithm can calculate the carrier system attitude matrix relative to inertial systemFurther according toCarrier can be tried to achieve and be tied to the pose transformation matrix of navigation system, thus obtain celestial navigation system and be calculated Carrier system b be the attitude quaternion of n to navigation.The mathematics that the unit direction vector that star sensor obtains is provided by SINS is put down Stage fiducialCarry out coordinate transform, then utilize the altitude difference method of celestial navigation system, the longitude λ of carrier can be calculatedcnsWith Latitude LcnsInformation.The navigation information q that inertial navigation system is exportedsins, Lsins, λsins, hsinsExport with celestial navigation system Qcns, Lcns, λcnsCarrier height information h that information and pressure altimeter recordeDiffer from, deliver in SINS/CNS wave filter It is filtered calculating, it is possible to obtain the optimal estimation value of state.Finally, by the optimal estimation value of state to SINS Navigational parameter error is corrected, and makes SINS provide more accurate mathematical platform benchmark for celestial navigation system.
The beneficial effects of the present invention is: it is autonomous that the present invention proposes a kind of SINS/SAR/CNS based on the most optimum correction Integrated navigation system, can apply to be unsatisfactory for the Altitude Long Endurance Unmanned Air Vehicle of dynamics of orbits characteristic, it is achieved that roll over based on starlight The parsing astrofix penetrated;Utilize highly-precise filtering algorithm and information fusion technology to inertial navigation system, synthetic aperture radar Carry out information processing and fusion with attitude, the positional information of celestial navigation system output, and then navigation error is carried out Estimate excellently, correct, improve the precision of integrated navigation system;Have that amount of calculation is little, high reliability, and also permissible It is applied to the aircraft such as near space vehicle, empty sky shuttle vehicle, ballistic missile, change rail spacecraft, there is wide answering Use prospect.
Accompanying drawing explanation
Fig. 1 is SINS/SAR integrated navigation system schematic diagram in this invention.
Fig. 2 is SINS/CNS algorithm of combined navigation subsystem principle in this invention.
Fig. 3 is SINS/SAR/CNS integrated navigation schematic diagram in this invention.
Detailed description of the invention
The detailed description of the invention of this invention is expanded on further below in conjunction with the accompanying drawings.
Embodiment
SINS/SAR integrated navigation schematic diagram is as shown in Figure 1.Fig. 2 is that in this invention, SINS/CNS algorithm of combined navigation subsystem is former Reason.Fig. 3 is SINS/SAR/CNS integrated navigation schematic diagram in this invention.
SINS/SAR/CNS integrated navigation system mathematical model is as follows:
(1) state equation: in SINS/SAR/CNS integrated navigation system, owing to the positioning precision of SAR and CNS is high, by mistake The difference error much smaller than SINS, and accumulate the most in time.Therefore, in order to reduce system dimension, by the navigation error of SAR and CNS It is thought of as white Gaussian noise, and is not classified as the quantity of state of integrated navigation system, only the systematic error of SINS is thought of as SINS/ The system state amount of SAR/CNS integrated navigation system.
Choose sky, northeast (E-N-U) geographic coordinate system g, as navigational coordinate system n of integrated navigation system, to lead according to inertia The error equation of boat system, state x (t) of SINS/SAR/CNS integrated navigation system is chosen for
x ( t ) = [ ( &delta;q ) T , ( &delta;V ) T , ( &delta;P ) T , &epsiv; T , &dtri; T ] T - - - ( 1 )
In formula, δ q=[δ q0、δq1、δq2、δq3]TAttitude error quaternary number for SINS;δV=[δVE、δVN、δVU]TFor SINS east, north, the velocity error in direction, sky;δP=[δL、δλ、δh]TLatitude, longitude and altitude error for SINS;ε=[εx、εy、 εx]TRepresent the random drift of gyro;It it is the constant value biasing of accelerometer.
The state equation that can obtain SINS/SAR/CNS integrated navigation system according to formula (1) is
x &CenterDot; = f ( x , t ) + G ( t ) w ( t ) - - - ( 2 )
In formula, (x t) is the state array of system to f;W (t)=[wgx, wgy, wgz, wax, way, waz]TRepresent system noise, [wgx、wgy、wgz] it is the white noise of gyro, [wax、way、waz] it is the white noise of accelerometer;G (t) is that the noise of system drives Matrix, and system mode battle array and noise driving battle array are respectively
f ( x , t ) = B ( I - C n c ) &omega; in n - BC b c &epsiv; b ( I - C c n ) C b c f b - ( 2 &omega; ie n + &omega; en n ) &times; &delta;V n - ( 2 &delta; &omega; ie n + &delta;&omega; en n ) &times; V n + C b c &dtri; b M&delta;V + N&delta;L 0 3 &times; 1 0 3 &times; 1 - - - ( 3 )
G ( t ) = C b c 0 3 &times; 3 0 3 &times; 3 C b c 0 3 &times; 3 0 3 &times; 3 0 3 &times; 3 0 3 &times; 3 0 3 &times; 3 0 3 &times; 3 - - - ( 4 )
(2) measurement equation:
1. SINS/SAR subsystem measurement equation: synthetic aperture radar passes through images match, it is possible to obtain the level of carrier Positional information and course angle information, strapdown inertial navigation system is by the angular movement information exporting gyroscope and acceleration and line Movable information resolves, it is possible to obtain the attitude of carrier, speed and positional information.Owing to SAR can not obtain the height of carrier Information, in order to suppress SINS altitude channel to dissipate, uses pressure altimeter to measure the elevation information of carrier.Therefore, may be used With the course angle information that inertial navigation is exported and positional information and the course angle information of synthetic aperture radar output, horizontal level The difference of the carrier height information of information and pressure altimeter output is as measurement, then measurement can be expressed as
z 1 ( t ) = &psi; I - &psi; S L I - L S &lambda; I - &lambda; S h I - h e = ( &psi; + &delta;&psi; I ) - ( &psi; + &delta;&psi; S ) ( L + &delta;L I ) - ( L + &delta;L S ) ( &lambda; + &delta;&lambda; I ) - ( &lambda; + &delta;&lambda; S ) ( h + &delta;h I ) - ( h + &delta;h e ) = &delta;&psi; I &delta;L I &delta;&lambda; I &delta;h I - &delta;&psi; S &delta;L S &delta;&lambda; S &delta;h e - - - ( 5 )
In formula, ψI、LI、λIAnd hIIt is respectively the course angle of SINS output, latitude, longitude and altitude information, ψS、LSAnd λSPoint Not for course angle, latitude and the longitude information of SAR output, heFor the elevation information of pressure altimeter output, δ represents every Corresponding error.
Attitude error angle (the course error angle δ ψ of Eulerian angles formI, pitch error angle δ θIWith roll error angle δ γI) retouch State be preferably navigation be the navigation that n (i.e. preferably platform system T) calculates to strapdown inertial navigation system navigational computer It it is the error between c (i.e. actual platform system P).The navigation calculated by navigational computer is that c passes through to rotate, and can obtain c It is tied to the transition matrix of n systemFor
C c 1 n = cos &delta;&lambda; cos &delta;&psi; + sin &delta;&lambda; sin &delta;&psi; sin &delta;&theta; sin &delta;&psi; cos &delta;&theta; - cos &delta;&gamma; sin &delta;&psi; + sin &delta;&gamma; cos &delta;&psi; sin &delta;&theta; cos &delta;&psi; cos &delta;&theta; - sin &delta;&gamma; cos &delta;&theta; sin &delta;&theta; sin &delta;&gamma; cos &delta;&psi; - cos &delta;&gamma; sin &delta;&psi; sin &delta;&theta; - sin &delta;&gamma; sin &delta;&psi; - cos &delta;&gamma; cos &delta;&psi; sin &delta;&theta; cos &delta;&psi; cos &delta;&theta; - - - ( 6 )
When use attitude quaternion error angle represent preferable navigation be n and calculate navigation be the error angle between c time, if appearance State error quaternion is δ q=[δ q0, δ q1, δ q2, δ q3]T, then the c represented with attitude error quaternary number is tied to the transition matrix of n systemFor
C c 2 n = &delta;q 0 2 + &delta;q 1 2 - &delta;q 2 2 - &delta;q 3 2 2 ( &delta;q 1 &delta;q 2 - &delta;q 0 &delta;q 3 ) 2 ( &delta;q 1 &delta;q 3 + &delta;q 0 &delta;q 2 ) 2 ( &delta;q 1 &delta;q 2 + &delta;q 0 &delta;q 3 ) &delta;q 0 2 - &delta;q 1 2 + &delta;q 2 2 - &delta;q 3 2 2 ( &delta;q 2 &delta;q 3 - &delta;q 0 &delta;q 1 ) 2 ( &delta;q 1 &delta;q 3 - &delta;q 0 &delta;q 2 ) 2 ( &delta;q 2 &delta;q 3 + &delta;q 0 &delta;q 1 ) &delta;q 0 2 - &delta;q 1 2 - &delta;q 2 2 + &delta;q 3 2 - - - ( 7 )
Due to matrixWith matrixAll describe is that the calculated navigation of navigational computer is c and preferable navigation is n Between transition matrix, therefore formula (6) is equal with formula (7), and peer-to-peer carries out can be calculated the attitude error angle of Eulerian angles form And the transformational relation between the attitude error angle of quaternary number form formula is
&delta;&psi; = arctan ( 2 ( &delta;q 1 &delta;q 2 - &delta;q 0 &delta;q 3 ) &delta;q 0 2 - &delta;q 1 2 + &delta;q 2 2 - &delta;q 3 2 ) &delta;&theta; = arcsin ( 2 ( &delta;q 2 &delta;q 3 + &delta;q 0 &delta;q 1 ) ) &delta;&gamma; = arctan ( 2 ( &delta;q 0 &delta;q 2 - &delta;q 1 &delta;q 3 ) &delta;q 0 2 - &delta;q 1 2 - &delta;q 2 2 + &delta;q 3 2 ) - - - ( 8 )
According to formula (5) and formula (8), the measurement equation that can obtain SINS/SAR integrated navigation system is
z1(t)=h1(x, t)+v1(t) (9)
In formula, h1(x t) is the nonlinear function of measurement equation, v (t)=[δ ψS, δ LS, δ λS, δ he]TFor measuring white noise, Average is zero.
2. SINS/CNS subsystem measurement equation: in SINS/CNS algorithm of combined navigation subsystem, inertial navigation system can Obtain attitude quaternion and the positional information of carrier.Celestial body is observed obtaining by celestial navigation system by star sensor To attitude quaternion and the horizontal position information (longitude and latitude) of carrier of carrier, but the height letter of carrier can not be obtained Breath, it is therefore desirable to introducing height air gauge and be observed the elevation information of carrier, suppression SINS altitude channel dissipates.Choose used Property the attitude of carrier quaternary number of navigation system output and the attitude of carrier quaternary number of positional information and celestial navigation system output and Horizontal position information, and the difference of the carrier height information of height air gauge output is as measurement, then measurement can represent For
z 2 ( t ) = q I 0 q C 0 q I 1 q C 1 q I 2 q C 2 q I 3 - q C 3 L I L C &lambda; I &lambda; C h I h e = ( q 0 + &delta;q I 0 ) - ( q 0 + &delta;q C 0 ) ( q 1 + &delta;q I 1 ) - ( q 1 + &delta;q C 1 ) ( q 2 + &delta;q I 2 ) - ( q 2 + &delta;q C 2 ) ( q 3 + &delta;q I 3 ) - ( q 3 + &delta;q C 3 ) ( L + &delta;L 1 ) - ( L + &delta;L C ) ( &lambda; + &delta;&lambda; I ) - ( &lambda; + &delta;&lambda; C ) ( h + &delta;h I ) - ( h + &delta;h e ) = &delta;q I 0 &delta;q I 1 &delta;q I 2 &delta;q I 3 &delta;L I &delta; &lambda; I &delta;h I - &delta;q C 0 &delta;q C 1 &delta;q C 2 &delta;q C 3 &delta;L C &delta;&lambda; C &delta;h e - - - ( 10 )
In formula, qI0、qI1、qI2、qI3For the attitude quaternion of inertial navigation system output, LI、λI、hIIt is respectively inertial navigation system output Latitude, longitude and altitude information;qC0、qC1、qC2、qC3For the attitude quaternion of celestial navigation system output, LC、λCIt is respectively The latitude of celestial navigation output and longitude information;heElevation information for pressure altimeter output;δ represents the mistake of every correspondence Difference.
The measurement equation that can obtain SINS/CNS algorithm of combined navigation subsystem according to formula (1) and formula (10) is
z2(t)=h2(t)x(t)+v2(t) (11)
In formula, h2T () is measurement matrix, v2(t)=[δqC0, δ qC1,δqC2, δ qC3, δ LC, δ λC, δ he]TFor measuring white noise, Average is zero.
(3) independent navigation high precision nonlinear filtering algorithm: devise a set of SINS/CNS/SAR of being suitable for and independently combine The high accuracy of navigation system, nonlinear filtering algorithm, this set algorithm includes:
1. robust self adaptation Unscented particle filter algorithm;2. self adaptation Unscented that fades particle filter;3. mould Stick with paste robust adaptive particle filter;4. self adaptation SVD-UKF filtering algorithm;5. self adaptation square root Unscented particle filter. Specific as follows:
1. robust self adaptation Unscented particle filter algorithm:
Robust self adaptation Unscented particle filter, has fully absorbed Robust filter, robust adaptive-filtering and particle filter The advantage of ripple, is combined Robust filter principle with UPF by the equivalence weight factor and adaptive factor, selects suitable power letter Number and adaptive factor controlled state model information and measurement model information, the impact of the abnormal interference of suppression.
The step of robust self adaptation Unscented particle filter algorithm is as follows:
A () initializes, extract N number of particle according to initial mean value and mean square deviation, in the k=0 moment,I=1, 2 ..., N, arranging weights is
(b) at k=1,2 ..., n-hour, calculate according to following order:
1) equivalence weight is calculatedWith adaptive factor α.Selecting IGG scheme structure Modified Equivalent Weight Function, IGG is owned by France in fall power letter Number, i.e. does robust and limits measuring value, if taking its inverse, is then defined as variance inflation factor function.
If equivalent weight matrix is P &OverBar; = diag ( P &OverBar; 1 , P &OverBar; 2 , . . . , P &OverBar; k ) ,
P k &OverBar; = p k | V k | &le; k 0 p k k 0 | V k | k 0 < | V k | &le; k 1 0 | V k | > k 1 - - - ( 12 )
Another kind of expression formula can also be used as required
P k &OverBar; = p i | V k | &le; k 0 p k k 0 ( k 1 - | V k | ) 2 | V k | ( k 1 - k 0 ) 2 k 0 &le; | V k | < k 1 0 k 1 &le; | V k | - - - ( 13 )
Wherein k0∈ (1,1.5), k1∈ (3,8), VkFor observation lkResidual vector, For time current Carve state estimation value.Adaptive factor is chosen as follows
&alpha; k = 1 | &Delta; x ~ k | &le; c 0 c 0 | &Delta; x ~ k | ( c 1 - | &Delta; x ~ k | ) 2 ( c 1 - c 0 ) 2 c 0 &le; | &Delta; x ~ k | < c 1 0 c 1 &le; | &Delta; x ~ k | - - - ( 14 )
Wherein c0∈ (1,1.5), c1∈ (3,8),The mark of tr () representing matrix,For forecast Value, i.e.Can be seen that weight function and adaptive factor structural form are basic Identical, both of which is important regulatory factor.The former is by choosing the judgement of residual error, and the latter according to state estimation with The difference of predicted valueChoose.
2) Sigma point is calculated, by UKF algorithm more new particleObtainAndMeetIf new samples is2N+1 Sigma point sampling point is
&chi; k - 1 i = [ x &OverBar; k - 1 i , x &OverBar; k - 1 i + ( N + &lambda; ) P k - 1 i , x &OverBar; k - 1 i - ( N + &lambda; ) P k - 1 i ] - - - ( 15 )
λ=α in formula2(n+v) representing scale factor, v is second order scale factor, and N is sampling particle number, and α determines sampled point Degree of scatter to prediction average, β is typically based on priori and comes value (value optimal for Gauss distribution is 2), WjRepresent The weights of jth Sigma point, meet ∑ Wj=1, j=0,1 ... 2N.
UKF algorithm is utilized particle to be predicted and updates:
W 0 m = &lambda; ( N + &lambda; ) , W 0 c = &lambda; ( N + &lambda; ) + ( 1 - &alpha; 2 + &beta; ) - - - ( 16 )
W j c = W j m = W j = ( N + &lambda; ) , j = 1,2 , . . . , 2 N - - - ( 17 )
&chi; k | k - 1 i = f ( &chi; k - 1 i ) - - - ( 18 )
x &OverBar; k | k - 1 i = &Sigma; j = 0 2 N W j m &chi; j , k | k - 1 i - - - ( 19 )
L k | k - 1 i = h ( &chi; k | k - 1 i ) - - - ( 20 )
l &OverBar; k | k - 1 i = &Sigma; j = 0 2 N W j m L j , k | k - 1 i - - - ( 21 )
P l k l k = &Sigma; j = 0 2 N W j c [ ( L j , k | k - 1 i - l &OverBar; k | k - 1 i ] &CenterDot; [ L j , k | k - 1 i - l &OverBar; k | k - 1 i ] T + Q k - - - ( 22 )
P x k l k = &Sigma; j = 0 2 N W j c [ ( &chi; j , k | k - 1 i - x &OverBar; k | k - 1 i ] &CenterDot; [ L j , k | k - 1 i - l &OverBar; k | k - 1 i ] T + R k - - - ( 23 )
P x k x k = &Sigma; j = 0 2 N W j m [ ( &chi; j , k | k - 1 i - x &OverBar; k | k - 1 i ] &CenterDot; [ &chi; j , k | k - 1 i , - x k | k - 1 i ] T - - - ( 24 )
K k = P x k l k P l k l k - 1 - - - ( 25 )
x &OverBar; k i = x &OverBar; k | k - 1 i + K k ( l k - L &OverBar; k | k - 1 i ) - - - ( 26 )
P k i = P x k x k i - K k P l k l k K k T - - - ( 27 )
Can be obtained by formula (26)~(27)
Equivalence weight and adaptive factor is utilized to calculate sampling particle valuation and variance
x &OverBar; k i * = x &OverBar; k | k - 1 i , + K k * ( l k - L &OverBar; k | k - 1 i ) - - - ( 28 )
P k i * = &alpha; k P x k x k i - K k * P &OverBar; l k l k K k * T - - - ( 29 )
K k * = P x k l k P &OverBar; l k l k - 1 - - - ( 30 )
Above formula shows by adaptive factor αkWithCan affect and regulateMake the importance density function closer to Actual distribution.Obtain according to formula (16)~(19)As the importance density function of particle sampler, then carry out important Property sampling.From formula (18) it can be seen that when measurement model exists abnormal, equivalent weight matrixElement reduces, during parameter estimation Utilization measurement information rate reduces, and reduces the abnormal information impact on valuation.Otherwise, parameter estimation increases useful measurement information Utilization rate;In like manner, when state model exists abnormal, adaptive factor αkReduce, utilization state information of forecasting during parameter estimation Rate reduces, and weakens the interference that model is abnormal, otherwise also sets up.If equivalence weightAnd during α=0,WithIt is UKF to calculate Sample average that method obtains and variance.
C () calculates weights w k i = w k - 1 i p ( y k | x &OverBar; k i * ) p ( x &OverBar; k i * | x &OverBar; k - 1 i * ) q ( x &OverBar; k i * | x &OverBar; k - 1 i * , l k ) , And be normalized to w ~ k i = w k i / &Sigma; i = 1 n w k i .
D () calculates estimator N ^ eff = 1 / &Sigma; i = 1 N ( w ~ k i ) 2 .
Acquired results is compared with set threshold, it is judged that the order of severity of sample degeneracy,The least, show to degenerate The most serious.In this case, previously obtained posterior density can be carried out resampling, retrieve M new particle, and compose Give each particle identical weights 1/M.
E () calculates nonlinear state amount estimated value.Repeat previous step (b).
Above-mentioned steps, when choosing the importance density function, make use of two important regulatory factors, i.e. the equivalence weight factor And adaptive factor.After being converted UT by both, gained particle sampler point more reasonably distributes useful information, adopts for importance Sample process provides more preferable sample distribution function.
2. self adaptation Unscented that fades particle filter: the self adaptation Unscented particle filter that fades of improvement is with grain Son is filtered into basic framework, merges fade adaptive filtration theory and UT conversion process, absorbs each single algorithm advantage, sets up ginseng Number can the importance density fonction of Automatic adjusument, utilize up-to-date measurement information the most efficiently so that it is closer to truly Distribution function so that filtering algorithm has more preferable adaptivity and robustness.
Unscented particle filter algorithm mainly utilizes UT conversion to obtain sampled point, it is achieved to state vector Posterior distrbutionp Approximation.Different from DSMC, Unscented particle filter is not random sampling from given distribution, is Take Sigma point that minority determines as sampled point.Sigma sampled point is
&chi; k - 1 i = [ x &OverBar; k - 1 i , x &OverBar; k - 1 i + ( N + &lambda; ) P k - 1 i , x &OverBar; k - 1 i - ( N + &lambda; ) P k - 1 i ] - - - ( 20 )
λ=α in formula2(N+v) representing scale factor, v is second order scale factor, and N is sampling particle number, and α determines sampled point Degree of scatter to prediction average.For different system modeies and noise it is assumed that UT mapping algorithm has different forms, certainly Determine UT mapping algorithm expression formula it is crucial that determine Sigma point sampling strategy, i.e. Sigma point number, position and weights.
Self adaptation Unscented that fades particle filter algorithm uses the memory span of fading factor restriction filter, fully Current observation value is utilized constantly to revise predictive value, and to the unknown or inapt system model parameter, noise statistics parameter etc. Carry out estimating and revising.Algorithm mainly comprises the following steps:
A () initializes, during k=0,Wherein k represents the moment.Unification arranges weights and isWherein k Representing the moment, N represents particle number.
B () calculates Sigma point, if new samples isCalculate 2N+1 Sigma sampled point, utilize UKF algorithm that particle is entered Row prediction and renewal,
Ibid, in following formula, β is typically based on priori and carrys out value (value optimal for Gauss distribution the most each symbolic significance It is 2), WjRepresent the weights of jth Sigma point, meet ∑ Wj=1, j=0,1 ... 2N.
Time updates
W 0 m = &lambda; ( N + &lambda; ) , W 0 c = &lambda; ( N + &lambda; ) + ( 1 - &alpha; 2 + &beta; ) , j = 0 - - - ( 21 )
W j c = W j m = W j = 1 / 2 ( N + &lambda; ) , j = 1,2 , . . . , 2 N - - - ( 22 )
&chi; k | k - 1 i = f ( &chi; k - 1 i ) - - - ( 23 )
x &OverBar; k | k - 1 i = &Sigma; j = 0 2 N W j m &chi; j , k | k - 1 i - - - ( 24 )
Y k | k - 1 i = h ( &chi; k | k - 1 i ) - - - ( 25 )
y &OverBar; k | k - 1 i = &Sigma; j = 0 2 N W j m Y j , k | k - 1 i - - - ( 26 )
P k | k - 1 i = &Sigma; j = 0 2 N W j m [ ( &chi; j , k | k - 1 i - x k | k - 1 i ] &CenterDot; [ &chi; j , k | k - 1 i , - x k | k - 1 i ] T - - - ( 27 )
Measure and update
P x k l k = &Sigma; j = 0 2 N W j c [ ( &chi; j , k | k - 1 i - x &OverBar; k | k - 1 i ] &CenterDot; [ Y j , k | k - 1 i - y &OverBar; k | k - 1 i ] T - - - ( 28 )
P l k l k = &Sigma; j = 0 2 N W j c [ ( Y j , k | k - 1 i - y &OverBar; k | k - 1 i ] &CenterDot; [ Y j , k | k - 1 i - y &OverBar; k | k - 1 i ] T - - - ( 29 )
K k = P x k l k P l k l k - 1 - - - ( 30 )
Now utilize the adaptive extended kalman filtering thought that fades to calculate fading factor, utilize formula αk, and calculate
x &OverBar; k i = x &OverBar; k / k - 1 i + K k ( y k - y &OverBar; k | k - 1 i ) - - - ( 31 )
P k i = P k | k - 1 i - &alpha; k K k P l k l k K k T - - - ( 32 )
ObtainAs the importance density function of particle sampler, carry out importance and adopt Sample.
C () is from importance density letterIn sample after, and to each particle calculate weights
w k i = w k - 1 i p ( y k | x k i ) p ( x k i | x k - 1 i ) q ( x k i | x k - 1 i , y k ) - - - ( 33 )
And calculate normalization weights.
w ~ k i = w k i / &Sigma; i = 1 n w k i - - - ( 34 )
D () utilizes estimatorJudge that sample degeneracy degree is the most serious, the most obtained from the above Posterior density carries out resampling and retrieves M new particle, again gives each particle identical weights
E () calculates nonlinear state amount estimated value.
x ^ k = &Sigma; i = 0 N w ~ k i x k i * * - - - ( 35 )
Return (2nd) step, by the state estimation of new observed quantity recursive calculation subsequent time.
3. robust adaptive particle filter is obscured:
(I) based on fuzzy theory structure equivalence weight:
There is again the valuation of higher adaptivity in order to obtain existing stronger Robustness least squares, according to data residual error, power can be divided For: Bao Quan district (keep former observation constant), Jiang Quan district (observation being made robust limit) and region of rejection (Quan Weiling).Design One-dimensional fuzzy controller, the step of structure weight factor γ is as follows:
(a) obfuscation.The effect of obfuscation is that the precise volume of input is converted into obfuscation amount, will input quantity(accurately Value) obfuscation becomes fuzzy variable (whereinFor standardized residual), the input determined is converted into the mould described by degree of membership Stick with paste collection.
Detailed process: by input variableFuzzy subset be divided into { too big, greatly, more normal }, be abbreviated as { Be, Bc, Bn, After input quantifies,Domain be X={0,1,2,3,4};The fuzzy subset of output γ be { minimum, less, normal }, is abbreviated For { Se, Sc, Sn, its domain is that Y size is divided into 5 grades, to represent different value, i.e. and Y={0,1,2,3,4}.Respectively to defeated EnterFuzzy quantization is carried out with output γ.
(b) according to the intuitive thinking reasoning of people and practical experience, by input quantityWith the relation of output weight factor γ, if Meter fuzzy control rule.IfToo big, then γ is minimum;IfRelatively big, then γ is less;IfNormally, then γ is normal.
May determine that fuzzy relation is according to fuzzy rule
R=(Be×Se)+(Bc×Sc)+(Bn×Sn)
Wherein, "×" represents the cartesian product of fuzzy vector.It is computed
R = 0 0 0 0.5 1 0 0.5 0.5 0.5 0.5 0 0.5 1 0.5 0 0.5 0.5 0.5 0.5 0 1 0.5 0 0 0
(c) according to fuzzy control principle, by input variableFuzzy subset and fuzzy relationship matrix r pass through fuzzy reasoning Obtain the fuzzy set that weight factor is γ, draw final fuzzy control quantity.
D this fuzzy control quantity is carried out ambiguity solution and is exported controlled quentity controlled variable, i.e. weight factor γ accurately by ().Fuzzy reasoning is tied Fruit is converted into the process of exact value and is referred to as anti fuzzy method.When anti fuzzy method processing procedure, use maximum membership grade principle.
(II) fuzzy robust adaptive particle filter algorithm
Fuzzy robust adaptive particle filter (Fuzzy Robust Adaptively Particle Filter, FRAPF) The step of algorithm is as follows: (a) initializes.In the k=0 moment, sample out N number of particle according to emphasis density, it is assumed that samples out is every Individual particle is usedRepresent, make k=1;(b) with prediction residual as variable, the Error subtraction scheme statistic of structural regime model and from Adaptation factor.
Error equation is:
V k = A k X ^ k - Z k - - - ( 36 )
In formula, AkFor coefficient matrix;ZkFor observation vector, its weight matrix is Pk;VkFor residual vector;For state parameter Vector.Taking risk function is
V k T P &OverBar; k V k + ( X &OverBar; k - X ^ k ) T &Sigma; X &OverBar; k - 1 ( X &OverBar; k - X ^ k ) = min - - - ( 37 )
Wherein,For ZkEquivalent weight matrix, i.e.γ is weight factor.After seeking extreme value,
If equivalent weight matrix is P &OverBar; = diang ( P &OverBar; 1 , P &OverBar; 2 , . . . , P &OverBar; k ) ,
P &OverBar; k = p i | V k | &le; k 0 p k k 0 | V k | ( k 1 - | V k | ) 2 ( k 1 - k 0 ) 2 k 0 &le; | V k | < k 1 0 k 1 &le; | V k | - - - ( 38 )
Prediction residual contains the state without observation information correction, more can reflect the disturbance of dynamical system.K moment i-th Prediction residual vectorIt is expressed as
V &OverBar; k i = H k X &OverBar; k i - Y k - - - ( 39 )
With the differentiation statistic that prediction residual is structure's variable state model error it is
&Delta; V &OverBar; k i = ( ( V &OverBar; k i ) T V &OverBar; k i tr ( &Sigma; V &OverBar; k i ) ) 1 2 - - - ( 40 )
Wherein,For k moment i-th status prediction information, pass throughObtain;Represent that prediction is residual DifferenceCovariance matrix;Tr () is Matrix Calculating trace operator.The adaptive factor function of statistic is differentiated based on prediction residual For
&alpha; k i = 1 | &Delta; V &OverBar; k i | &le; c c | &Delta; V &OverBar; k i | | &Delta; V &OverBar; k i | > c - - - ( 41 )
In formula,Representing k moment i-th adaptive factor, c is empirical, typically takes 1.0 < c < 2.5.
C () updates:
x k i = f ( x k - 1 i , v k - 1 ) - - - ( 42 )
ByThe particle in k moment is updated according to formula (42)
p ( x 0 : k | y 1 : k ) &cong; &Sigma; i = 1 N w k ( i ) &delta; ( x 0 : k - x 0 : k ( i ) ) - - - ( 43 )
w k i = w k - 1 i p ( y k / x k i ) p ( x k i / x k - 1 i ) q ( x k i | x 0 : k - 1 i , y 1 : k ) - - - ( 44 )
Renewal weights and normalization weights, i=1,2 ..., N.
D () resampling: be ranked up the weights of all particles according to descending, arranging thresholding sample points is Nth(generally It is chosen as N/2 or N/3), effective sample is counted as Neff, work as Neff<NthTime, to particle collectionResampling, obtains new Particle collectionAnd reset weights and be
E () filters: p ( x k 1 | y 1 : k ) = &Sigma; i = 1 N w k i &delta; ( x k 1 - x k i ) - - - ( 45 )
Calculate the filtering density in k moment and carry out re-sampling, making k=k+1, returning (b).
The adaptive factor α of robust adaptive-filteringkNeither individual processing model error covariance matrixThe most not single Reason of the staying alone covariance matrix that previous epoch, state parameter vector was estimatedBut act on the state parameter forecast of entirety The equivalent covariance matrix of vectorOwing to robust adaptive-filtering have employed Robust filter principle to observation information, work as sight When surveying existence exception, using dynamic model information as an entirety, unified adaptive factor motivation of adjustment model is used to believe The breath overall contribution to state parameter, thus obtain reliable filter result.
4. self adaptation SVD-UKF filtering algorithm:
(I) singular value decomposition: singular value decomposition (SVD) is preferably a kind of square of stability and precision during numerical algebra calculates Battle array decomposition method, it is easy to realize on computers.It is defined as follows.
Assuming that A ∈ Rm×n(m >=n), then the singular value decomposition of matrix A is represented by
A = U&Lambda;V T = U S 0 0 0 V T - - - ( 46 )
In formula (46), U ∈ Rm×m, Λ ∈ Rm×n, V ∈ Rn×n, S=diag (s1, s2..., sr)。s1≥s2≥…≥sr≥0 Being referred to as the singular value of matrix A, the column vector of U and V is called the left and right singular vector of matrix A.
If ATA positive definite, then formula (46) can be reduced to
A = U S 0 V T - - - ( 47 )
If A symmetric positive definite, then A=USUT, the most left singular vector is equal with right singular vector, calculates such that it is able to reduce Amount.
(II) statistic and the determination of adaptive factor: with prediction residual as variable, the Error subtraction scheme of structural regime model Statistic and adaptive factor.Prediction residual (newly breath), containing the state without observation information correction, more can reflect dynamical system The disturbance being subject to.Prediction residualIt is expressed as
V &OverBar; k = g ( x &OverBar; k ) - y k - - - ( 48 )
In formula (48),For k moment status prediction information.Use prediction residualStructural regime model error differentiates statistic As follows.
&Delta; V &OverBar; k = ( ( V &OverBar; k ) T V &OverBar; k / tr ( &Sigma; V &OverBar; k ) ) 1 / 2 - - - ( 49 )
In formula (49),Represent prediction residualCovariance matrix, tr () is Matrix Calculating trace operator.
Adaptive factor function is elected as
&alpha; k = 1 | &Delta; V &OverBar; k | &le; c c | &Delta; V &OverBar; k | | &Delta; V &OverBar; k | > c - - - ( 50 )
In formula (50), αkRepresenting adaptive factor, c is empirical, 1 < c < 2.5 under normal circumstances.
(III) self adaptation SVD-UKF algorithm steps: self adaptation SVD-UKF algorithm steps is as follows:
A () initializes: to the parameter initialization in state equation, and calculate the weight system of Sigma point average and covariance Number w(m)、w(c)
X ^ 0 = E ( X 0 ) , P 0 = E [ ( X 0 - X ^ 0 ) ( X 0 - X ^ 0 ) T ] ,
w 0 ( m ) = 1 l + &lambda; , w 0 ( c ) = 1 l + &lambda; + ( 1 + &alpha; 2 + &beta; ) ,
w i ( m ) = w i ( c ) = 1 2 ( l + &lambda; ) , i = 1,2 , . . . , 2 l
Wherein, α represent Sigma point relative to the diffusion of average (usual 1e-4≤α≤1), β be about system priori believe The parameter of breath.To Gauss distribution, β=2 are optimal, P0Being original state covariance matrix, l is system mode dimension.
(b) singular value decomposition, calculating Sigma point vector:
Calculate characteristic point covariance matrix and 2l+1 Sigma point vector χI, k, hereinafter k ∈ 1,2 ..., ∞.
P k - 1 = U k - 1 S k - 1 V k - 1 T - - - ( 51 )
&chi; i , k - 1 = X ^ k - 1 X ^ k - 1 + &rho; U i , k S i , k X ^ k - 1 - &rho; U i , k S i , k - - - ( 52 )
In formula (52), ρ is scaling factor, and the most appropriate value isSI, kFor singular value decomposition because of Son.
C () time updates:
χI, k | k-1=f (χi,k-1)+WkI=0,1 ..., 2l (53)
X ^ k | k - 1 = &chi; 0 , k | k - 1 + &Sigma; i = 1 2 l w i ( m ) ( &chi; i , k | k - 1 - &chi; 0 , k | k - 1 ) - - - ( 54 )
S i , k | k - 1 = svd { [ w i ( c ) ( &chi; i , k | k - 1 - X ^ k | k - 1 ) ] } - - - ( 55 )
S &OverBar; i , k | k - 1 = S i , k | k - 1 / &alpha; k - - ( 56 )
In formula (55), svd{ } it is SVD decomposition operator, the adaptive factor α in formula (56)kDetermined by formula (50), use αk Revise SI, k | k-1
&chi; i , k | k - 1 = &chi; i , k - 1 &chi; i , k - 1 + &rho; U i , k S &OverBar; i , k | k - 1 &chi; i , k - 1 - &rho; U i , k S &OverBar; i , k | k - 1 - - - ( 57 )
P k | k - 1 = &Sigma; i = 1 2 l w i ( c ) ( &chi; i , k | k - 1 - X ^ k | k - 1 ) ( &chi; i , k | k - 1 - X ^ k | k - 1 ) T + Q - - - ( 58 )
yi,k|k-1=h(xI, k | k-1)+EkI=0,1 ..., 2l (59)
y ^ k | k - 1 = y 0 , k | k - 1 + &Sigma; i = 1 2 l w i ( m ) ( y i , k | k - 1 - y ^ k | k - 1 ) - - - ( 60 )
D () measures and updates
S y ^ k = svd { [ w i ( c ) ( y i , k | k - 1 - y ^ k | k - 1 ) ] } - - - ( 61 )
P y ^ k y ^ k = &Sigma; i = 1 2 l w i ( c ) ( y i , k | k - 1 - y ^ k | k - 1 ) ( y i , k | k - 1 - y ^ k | k - 1 ) T + R - - - ( 62 )
P X ^ k y ^ k = &Sigma; i = 1 2 l w i ( c ) ( &chi; i , k | k - 1 - X ^ k | k - 1 ) ( y i , k | k - 1 - y ^ k | k - 1 ) T - - - ( 63 )
K k = P X ^ k y ^ k P y ^ k y ^ k - 1 / ( S y ^ k T S y ^ k ) - - - ( 64 )
X ^ k = X ^ k | k - 1 + K k ( y k - y ^ k | k - 1 ) - - - ( 65 )
P k = P k | k - 1 - K k P y ^ k y ^ k K k T - - - ( 66 )
Q in formula (58) is respectively system noise variance and measuring noise square difference with the R in formula (62).
5. self adaptation square root Unscented particle filter: set system dynamics equation as
XkK, k-1Xk-1+Wk (67)
In formula, XkIt is that k moment n ties up state vector, ΦK, k-1For n × n-state transfer matrix, WkVectorial for system noise, its Covariance matrix is
Observational equation is
Yk=HkXk+ek (68)
In formula, YkIt is that k moment m ties up observation vector, HkDesign matrix, e is tieed up for m × nkFor observation noise vector, its covariance Battle array is ∑k。Wk, Wj, ek, ej(j ≠ k) is orthogonal.
The probability density function of known state is p (X0|Y0)=p(X0), then theoretical according to Bayesian Estimation, non-linear The status predication equation of time-varying system and state renewal equation are respectively
p(Xk|Y1:K-1)=∫ p (Xk|Xk-1)p(Xk-1|Y1:k-1)dXk-1 (69)
p ( X k | Y 1 : k ) = p ( Y k | X k ) p ( X k | Y 1 : k - 1 ) p ( Y k | Y 1 : k - 1 ) - - - ( 70 )
In formula, p (Xk|Xk-1) it is state transfering density, p (Xk-1|Y1:k-1) it is the posterior density in k-1 moment;
p(Xk|Y1:k-1) it is prior distribution, p (Yk|Xk) it is likelihood density, p (Yk|Y1:k-1) be normaliztion constant, can by under Formula is tried to achieve
p(Yk|Y1:k-1)=∫p(Yk|Xk)p(Xk|Y1:k-1)dXk (71)
Formula (69)~(71) constitute recursion Bayesian Estimation.Formula (71) only can obtain analytic solutions to some dynamical system. Integral operation can be converted into the summation operation of finite sample point by Monte Carlo method based on stochastical sampling, after Test the approximate expression form of probability density function.Posterior density p (X in realityk|Y1:k) it is probably multivariate, non-standard probability Distribution, needs to sample it by importance sampling algorithm, so that structure importance function.Select appropriate importance letter Number can effectively solve the sample degeneracy problem of particle filter.
This project uses UKF algorithm to produce the importance density function of particle filter, and this algorithm makes full use of up-to-date sight Survey data, the error that correction kinetic model and noise statistics parameter cause in real time.The step of self adaptation square root UPF is as follows.
A () initializes (k=0): randomly draw N number of primary(i=1,2 ..., N).Assume X ^ 0 i = E [ X 0 i ] , S 0 i = chol { E [ ( X 0 i - X ^ 0 i ) ( X 0 i - X ^ 0 i ) T ] } , w 0 i = p ( Y 0 | X 0 i ) . Wherein,WithRepresent respectively Initial time i-th particle and estimated value thereof,Represent initial time i-th Cholesky factoring,Represent i-th grain The initialization weights of son, chol{ } the Cholesky decomposition operator of representing matrix.
B () uses self adaptation Deep space algorithm to update each particleObtain Represent the covariance of k moment i-th particle.
(b1) Sigma point and weights are calculated
X 0 , k - 1 i = x ^ k - 1 i X j , k - 1 i = X ^ k - 1 i + ( n + &lambda; ) S k - 1 i j = 1 , . . . , n X j , k - 1 i = X ^ k - 1 i - ( n + &lambda; ) S k - 1 i j = n + 1 , . . . , 2 n - - - ( 72 )
W 0 m = &lambda; / ( n + &lambda; ) W 0 c = &lambda; / ( n + &lambda; ) + ( 1 - &alpha; 2 + &beta; ) W j m = W j c = 0.5 / ( n + &lambda; ) j = 1 , . . . , 2 n - - - ( 73 )
Wherein, λ is scale parameter, and n represents system mode dimension, and α represents that Sigma point is (logical around the diffusion of average Often 1e-4≤α≤1), β is the parameter about system prior information, optimal to Gauss distribution β=2,Represent jth Sigma Point, WjFor its weights.
(b2) with prediction residual as variable, the Error subtraction scheme statistic of structural regime model and adaptive factor.
Prediction residual (or newly breath), containing the state without observation information correction, more can reflect the disturbance of dynamical system.During k Carve i-th prediction residual vectorIt is expressed as
V &OverBar; k i = H k X &OverBar; k i - Y k - - - ( 74 )
With the differentiation statistic that prediction residual is structure's variable state model error it is
&Delta; V &OverBar; k i = ( ( V &OverBar; k i ) T V &OverBar; k i tr ( &Sigma; V &OverBar; k i ) ) 1 2 - - - ( 75 )
Wherein,For k moment i-th status prediction information, pass throughObtain,Represent prediction Residual errorCovariance matrix, tr () is Matrix Calculating trace operator.
Adaptive factor function based on prediction residual differentiation statistic is
&alpha; k i = 1 | &Delta; V &OverBar; k i | &le; c c | &Delta; V &OverBar; k i | | &Delta; V &OverBar; k i | > c - - - ( 76 )
In formula,Representing k moment i-th adaptive factor, c is empirical, typically takes 1.0 < c < 2.5.
(b3) time updates (status predication)
X k \ k - 1 i = &Phi; k , k - 1 X k - 1 i + W k - - - ( 77 )
X ^ k / k - 1 i = &Sigma; j = 0 2 n W j m X j , k / k - 1 i - - - ( 78 )
S k / k - 1 i = qr { [ W 1 c ( X 1 : 2 n , k / k - 1 i - X ^ k / k - 1 i ) &Sigma; W k ] } - - - ( 79 )
S k / k - 1 i = cholupdate { S k / k - 1 i , X 0 , k / k - 1 i - X ^ k / k - 1 i , W 0 c } - - - ( 80 )
S &OverBar; k / k - 1 i = S k / k - 1 i / &alpha; k i - - - ( 81 )
X k / k - 1 i = X ^ k / k - 1 i X ^ k / k - 1 i + n + &lambda; S &OverBar; k / k - 1 i X ^ k / k - 1 i - n + &lambda; S &OverBar; k / k - 1 i - - - ( 82 )
Y k / k - 1 i = H k X k / k - 1 i + e k - 1 - - - ( 83 )
Y ^ k / k - 1 i = &Sigma; j = 0 2 n W j c Y j , k / k - 1 i - - - ( 84 )
Wherein,WithRepresent that the k moment shifts to the state of k-1 moment i-th particle and estimates respectively, Cholupdate{ } represent Cholesky factoring update operator, formula (81) utilizes adaptive factorRevise Cholesky factoring
(b4) measurement updaue (state estimation)
S y ^ k i = qr { [ W 1 c ( Y 1 : 2 n , k / k - 1 i - Y ^ k / k - 1 i ) &Sigma; k - 1 i ] } - - - ( 85 )
S y ^ k i = cholupdate { S y ^ k i , Y 0 , k / k - 1 i - Y ^ k / k - 1 i , W 0 c } - - - ( 86 )
&Sigma; x ^ k y ^ k i = &Sigma; j = 0 2 n W j c [ X j , k / k - 1 i - X ^ k / k - 1 i ] [ Y j , k / k - 1 i - Y ^ k / k - 1 i ] T - - - ( 87 )
K k i = ( &Sigma; x ^ k y ^ k i / ( S y ^ k i ) T ) / S y ^ k i - - - ( 88 )
X ^ k i = X ^ k / k - 1 i + K k i ( Y k i - Y ^ k / k - 1 i ) - - - ( 89 )
U i = K k i S y ^ k i - - - ( 90 )
S k i = cholupdate { S &OverBar; k / k - 1 i , U i , - 1 } - - - ( 91 )
&Sigma; k i = S k i ( S k i ) T - - - ( 92 )
Employ the QR decomposition in linear algebra in this step, Cholesky decomposes, with the shape of Cholesky factoring State covariance matrix is directly propagated and updated to formula, thus enhances the numerical stability in state covariance matrix renewal process Property, it is ensured that the orthotropicity of covariance matrix.Wherein, qr{ } representing matrix QR decompose.
(c) importance sampling weight computing: make significance distribution functionSampling ParticleN () represents normal distribution.Pass through respectively w k i = w k - 1 i p ( Y k / X k i ) p ( X k i / X k - 1 i ) q ( X &OverBar; k i | X &OverBar; 0 : k - 1 i , Y 1 : k ) , Renewal weights and normalization weights, i=1 ..., N.
(d) resampling:
Arranging thresholding sample points is Nth(being generally chosen as N/2 or N/3), effective sample is counted as Neff, work as Neff<Nth Time, to particle collectionResampling, obtains new particle collectionAnd reset weights and be
E () state updates:
X ^ k = &Sigma; i = 1 N X ~ k i w ~ k i - - - ( 93 )
&Sigma; ^ k = &Sigma; i = 1 N w ~ k i ( X ^ k - X ~ k i ) ( X ^ k - X ~ k i ) T - - - ( 94 )

Claims (6)

1. an independent combined navigation system, it is characterised in that: SINS is led as principle navigation system, SAR, CNS as auxiliary Boat system, constitutes SINS/SAR/CNS integrated navigation system, and it specifically comprises the following steps that
First, design SINS/SAR and SINS/CNS navigation subfilter, obtain the two of integrated navigation system state by calculating Group local optimum estimated valueWith local Optimal error covariance matrixThen, use federated filter technology, will Two groups of local optimum estimated values are sent in senior filter and are carried out information fusion, obtain global optimum's estimated value of system mode With global optimum's error covariance matrixFinally, global optimum's estimated value of the state obtained is utilizedTo inertial navigation system The error of system carries out real time correction;SINS/SAR/CNS integrated navigation system optimal estimation fusion algorithm is
&Sigma; X ^ , g = ( &Sigma; X ^ , 1 - 1 + &Sigma; X ^ , 2 - 1 ) - 1 X ^ g = &Sigma; X ^ , g ( &Sigma; X ^ , 1 - 1 X ^ 1 + &Sigma; X ^ , 2 - 1 X ^ 2 ) ;
Described SINS/SAR/CNS integrated navigation system, its mathematical model includes that state equation, measurement equation and independent navigation are high Precision non-linear filtering algorithm:
(1) state equation: the navigation error of SAR and CNS is thought of as white Gaussian noise, and is not classified as the shape of integrated navigation system State amount, is only thought of as the system state amount of SINS/SAR/CNS integrated navigation system by the systematic error of SINS;
Choose sky, northeast E-N-U geographic coordinate system g navigational coordinate system n as integrated navigation system, according to inertial navigation system Error equation, state x (t) of SINS/SAR/CNS integrated navigation system is chosen for:
x ( t ) = &lsqb; ( &delta; q ) T , ( &delta; V ) T , ( &delta; P ) T , &epsiv; T , &dtri; T &rsqb; T ;
In formula, δ q=[δ q0、δq1、δq2、δq3]TAttitude error quaternary number for SINS;δ V=[δ VE、δVN、δVU]TFor SINS East, north, the velocity error in direction, sky;δ P=[δ L, δ λ, δ h]TLatitude, longitude and altitude error for SINS;ε=[εx、εy、 εx]TRepresent the random drift of gyro;It it is the constant value biasing of accelerometer;
Can obtain according to above formula, the state equation of SINS/SAR/CNS integrated navigation system is:
x &CenterDot; = f ( x , t ) + G ( t ) w ( t ) ;
In formula, (x t) is the state array of system to f;W (t)=[wgx, wgy, wgz, wax, way, waz]TRepresent system noise, [wgx、 wgy、wgz] it is the white noise of gyro, [wax、way、waz] it is the white noise of accelerometer;G (t) is that the noise of system drives matrix, And system mode battle array and noise drive battle array to be respectively as follows:
f ( x , t ) = B ( I - C n c ) &omega; i n n - BC b c &epsiv; b ( I - C c n ) C b c f b - ( 2 &omega; i e n + &omega; e n n ) &times; &delta;V n - ( 2 &delta;&omega; i e n + &delta;&omega; e n n ) &times; V n + C b c &dtri; b M &delta; V + N &delta; L 0 3 &times; 1 0 3 &times; 1 ;
G ( t ) = C b c 0 3 &times; 3 0 3 &times; 3 C b c 0 3 &times; 3 0 3 &times; 3 0 3 &times; 3 0 3 &times; 3 0 3 &times; 3 0 3 &times; 3 ;
In formula, B represents that the number of attitude quaternion is taken advantage of, I representation unit battle array,Represent between navigational coordinate system n and coordinates computed system c Transition matrix,Represent the transition matrix between carrier coordinate system b and coordinates computed system c, εbFor gyro error,Represent Transition matrix between coordinates computed system c and navigational coordinate system n, fbFor the measurement of accelerometer, i.e. specific force,WithRespectively It is rotational-angular velocity of the earth and position angle speed,δVnFor velocity error,For accelerometer error, M and N Being respectively velocity error and position error coefficient battle array, δ V is bearer rate error, and δ L is carrier latitude error;
(2) measurement equation, including following measurement equation:
1. SINS/SAR subsystem measurement equation: the course angle information that inertial navigation can be exported and positional information and synthesis hole The difference of the carrier height information of the course angle information of footpath radar output, horizontal position information and pressure altimeter output is as amount Measuring, the measurement equation of SINS/SAR integrated navigation system is:
z1(t)=h1(x, t)+v1(t);
In formula, h1(x t) is the nonlinear function of measurement equation, v (t)=[δ ψS, δ LS, δ λS, δ he]TFor measuring white noise, all Value is zero;
2. SINS/CNS subsystem measurement equation: the measurement equation of SINS/CNS algorithm of combined navigation subsystem is:
z2(t)=h2(t)x(t)+v2(t);
In formula, h2T () is measurement matrix, v2(t)=[δ qC0, δ qC1, δ qC2, δ qC3, δ LC, δ λC, δ he]TFor measuring white noise, all Value is zero;
(3) independent navigation high precision nonlinear filtering algorithm: devise and a set of be suitable for SINS/CNS/SAR independent combined navigation The high accuracy of system, nonlinear filtering algorithm, this set algorithm includes: 1. robust self adaptation Unscented particle filter algorithm;② Self adaptation Unscented that fades particle filter;3. robust adaptive particle filter is obscured;4. self adaptation SVD-UKF filtering algorithm; 5. self adaptation square root Unscented particle filter.
Independent combined navigation system the most according to claim 1, it is characterised in that: described robust self adaptation Unscented Particle filter algorithm step is as follows:
A () initializes: extract N number of particle according to initial mean value and mean square deviation, in the k=0 moment, Arranging weights is
(b) at k=1,2 ..., n-hour, calculate according to following order:
(b1) equivalence weight is calculatedWith adaptive factor α, selecting IGG scheme structure Modified Equivalent Weight Function, IGG is owned by France in fall weight function, Measuring value i.e. doing robust limit, if taking, it is reciprocal, then be defined as variance inflation factor function:
If equivalent weight matrix is
P &OverBar; k = p k | V k | &le; k 0 p k k 0 | V k | k 0 < | V k | &le; k 1 0 | V k | > k 1 ;
Can also use another kind of expression formula as required:
P &OverBar; k = p i | V k | &le; k 0 p k k 0 | V k | ( k 1 - | V k | ) 2 ( h 1 - k 0 ) 2 k 0 &le; | V k | < k 1 0 k 1 &le; | V k | ;
Wherein k0∈ (1,1.5), k1∈ (3,8), VkFor observation lkResidual vector,AkFor coefficient matrix,For current time state estimation value;Adaptive factor is chosen as follows:
&alpha; k = 1 | &Delta; x ~ k | &le; c 0 c 0 | &Delta; x ~ k | ( c 1 - | &Delta; x ~ k | ) 2 ( c 1 - c 0 ) 2 c 0 &le; | &Delta; x ~ k | < c 1 0 c 1 &le; | &Delta; x ~ k | ;
Wherein c0∈ (1,1.5), c1∈ (3,8),The mark of tr () representing matrix,For predicted value, i.e.The former is by choosing the judgement of residual error, and the latter estimates according to state Evaluation and the difference of predicted valueChoose;
(b2) Sigma point is calculated, by UKF algorithm more new particleObtainAndMeetQ () is importance density function, and N () is that normal distyribution function, also referred to as posteriority are close Degree,For the estimated value of system state amount,For the estimated value of k-1 moment i-th system state amount,For system state amount Predictive value, lkFor observation,For estimating mean squared error matrix, if new samples is2N+1 Sigma point sampling point is:
&chi; k - 1 i = &lsqb; x &OverBar; k - 1 i , x &OverBar; k - 1 i + ( N + &lambda; ) P k - 1 i , x &OverBar; k - 1 i - ( N + &lambda; ) P k - 1 i &rsqb; - - - ( 15 )
λ=α in formula2(N+v) representing scale factor, v is second order scale factor, and N is sampling particle number, and α determines that sampled point is in advance Survey the degree of scatter of average, WjRepresent the weights of jth Sigma point, meet ∑ Wj=1, j=0,1 ... 2N;
C () calculates weightsAnd be normalized to
In formula, p () is probability density function, ykMeasure for system quantities,For sampling particle estimated value,During for k-1 Carve ith sample particle estimated value;
D () calculates estimator
Acquired results is compared with set threshold, it is judged that the order of severity of sample degeneracy,The least, show to degenerate the tightest Weight;In this case, can be to previously obtained posterior densityCarry out resampling, retrieve M new particle, And give each particle identical weights 1/M;
(e) calculating nonlinear state amount estimated value:Repeat previous step (b);
Above-mentioned steps, when choosing the importance density function, make use of two important regulatory factors, i.e. the equivalence weight factor and from Adaptation factor;After being converted UT by both, gained particle sampler point more reasonably distributes useful information, for importance sampling mistake Journey provides more preferable sample distribution function.
Independent combined navigation system the most according to claim 1, it is characterised in that fade described in: self adaptation Unscented Particle filter algorithm mainly utilizes UT conversion to obtain sampled point, it is achieved the approximation to state vector Posterior distrbutionp;With Monte Carlo Method is different, and Unscented particle filter is not random sampling from given distribution, is to take the Sigma that minority determines Point is as sampled point;Sigma sampled point is
&chi; k - 1 i = &lsqb; x &OverBar; k - 1 i , x &OverBar; k - 1 i + ( N + &lambda; ) P k - 1 i , x &OverBar; k - 1 i - ( N + &lambda; ) P k - 1 i &rsqb; ;
λ=α in formula2(N+v) representing scale factor, v is second order scale factor, and N is sampling particle number, and α determines that sampled point is in advance Survey the degree of scatter of average,For the predictive value of k-1 moment i-th system state amount,Estimate all for k-1 moment i-th Side's error battle array;For different system modeies and noise it is assumed that UT mapping algorithm has different forms, determine UT mapping algorithm Expression formula it is crucial that determine Sigma point sampling strategy, i.e. Sigma point number, position and weights;Its algorithm mainly comprises the following steps:
A () initializes, during k=0,Wherein k represents the moment;Unification arranges weights and isWherein k table Show that moment, N represent particle number;
B () calculates Sigma point, if new samples isCalculate 2N+1 Sigma sampled point, utilize UKF algorithm to carry out pre-to particle Survey and update;Utilization fade adaptive extended kalman filtering thought calculate fading factor, utilize formula αk, and calculate
x &OverBar; k i = x &OverBar; k | k - 1 i + K k ( y k - y &OverBar; k | k - 1 i ) ;
P k i = P k | k - 1 i - &alpha; k K k P l k l k K k T ;
ObtainAs the importance density function of particle sampler, carry out importance sampling,
In formula, KkFor gain matrix, ykMeasure for system quantities,Predictive value is measured for k-1 moment i-th system quantities;
C () is from importance density letterIn sample after, and to each particle calculate weights
w k i = w k - 1 i p ( y k | x k i ) p ( x k i | x k - 1 i ) q ( x k i | x k - 1 i , y k ) ;
And calculate normalization weights;
w ~ k i = w k i / &Sigma; i = 1 n w k i ;
D () utilizes estimatorJudge that sample degeneracy degree is the most serious, posteriority the most obtained from the above Density carries out resampling and retrieves M new particle, again gives each particle identical weights
(e) calculating nonlinear state amount estimated value:
x ^ k = &Sigma; i = 0 N w ~ k i x k i * * ,
In formula,Resampling estimated value for system state amount;
Return step (b), by the state estimation of new observed quantity recursive calculation subsequent time.
Independent combined navigation system the most according to claim 1, it is characterised in that: described fuzzy robust self adaptation particle is filtered Ripple includes based on fuzzy theory structure equivalence weight and specific algorithm step, wherein:
(I) equivalence weight is constructed based on fuzzy theory: power be divided into according to data residual error: Bao Quan district, keep former observation not Become, Jiang Quan district, observation is made robust limit and region of rejection, Quan Weiling;Design one-dimensional fuzzy controller, construct weight factor The step of γ is as follows:
(a) obfuscation: by input quantityExact value, obfuscation becomes fuzzy variable, whereinFor standardized residual, will determine Input be converted into the fuzzy set described by degree of membership;Its detailed process is: by input variableFuzzy subset be divided into { too Greatly, more greatly, normal }, it is abbreviated as { Be, Bc, Bn, after input quantifies,Domain be X={0,1,2,3,4};The mould of output γ Sticking with paste subset be { minimum, less, normally }, is abbreviated as { Se, Sc, Sn, its domain is that Y size is divided into 5 grades, to represent different Value, i.e. Y={0,1,2,3,4};Respectively to inputFuzzy quantization is carried out with output γ;
(b) according to the intuitive thinking reasoning of people and practical experience, by input quantityWith the relation of output weight factor γ, design mould Stick with paste and control rule;IfToo big, then γ is minimum;IfRelatively big, then γ is less;IfNormally, then γ is normal;According to mould Stick with paste rule and may determine that fuzzy relation is
R=(Be×Se)+(Bc×Sc)+(Bn×Sn);
Wherein, "×" represents the cartesian product of fuzzy vector;It is computed
R = 0 0 0 0.5 1 0 0.5 0.5 0.5 0.5 0 0.5 1 0.5 0 0.5 0.5 0.5 0.5 0 1 0.5 0 0 0 ;
(c) according to fuzzy control principle, by input variableFuzzy subset and fuzzy relationship matrix r obtained by fuzzy reasoning Weight factor is a fuzzy set of γ, draws final fuzzy control quantity;
D this fuzzy control quantity is carried out ambiguity solution and is exported controlled quentity controlled variable, i.e. weight factor γ accurately by ();Fuzzy reasoning result turns The process turning to exact value is referred to as anti fuzzy method;When anti fuzzy method processing procedure, use maximum membership grade principle;
(II) step of fuzzy robust adaptive particle filter algorithm is as follows:
A () initializes: in the k=0 moment, samples out N number of particle according to emphasis density, it is assumed that each particle sampled out is usedRepresent, make k=1;
(b) with prediction residual as variable, the Error subtraction scheme statistic of structural regime model and adaptive factor: be with prediction residual The differentiation statistic of structure's variable state model error is:
&Delta; V &OverBar; k i = ( ( V &OverBar; k i ) T V &OverBar; k i t r ( &Sigma; V &OverBar; k i ) ) 1 2 ;
Wherein, pass throughObtain, fkG () is systematic state transfer matrix;Represent prediction residualAssociation Variance matrix;Tr () is Matrix Calculating trace operator;Adaptive factor function based on prediction residual differentiation statistic is:
&alpha; k i = 1 | &Delta; V &OverBar; k i | &le; c c | &Delta; V &OverBar; k i | | &Delta; V &OverBar; k i | > c ;
In formula,Representing k moment i-th adaptive factor, c is empirical, typically takes 1.0 < c < 2.5;
C () updates:
x k i = f ( x k - 1 i , v k - 1 ) ;
ByLimit the particle updating the k moment according to formula (42)
p ( x 0 : k | y 1 : k ) &cong; &Sigma; i = 1 N w k ( i ) &delta; ( x 0 : k - x 0 : k ( i ) ) ;
w k i = w k - 1 i p ( y k / x k i ) p ( x k i / x k - 1 i ) q ( x k i | x 0 : k - 1 i , y 1 : k ) ;
Renewal weights and normalization weights, i=1,2 ..., N;
D () resampling: be ranked up the weights of all particles according to descending, arranging thresholding sample points is Nth, the most optional For N/2 or N/3, effective sample is counted as Neff, work as Neff< NthTime, to particle collectionResampling, obtains new grain SubsetAnd reset weights and be
E () filters:
p ( x k 1 | y 1 : k ) = &Sigma; i = 1 N w k i &delta; ( x k 1 - x k i ) ;
Calculate the filtering density in k moment and carry out re-sampling, making k=k+1, returning (b).
Independent combined navigation system the most according to claim 1, it is characterised in that: the filtering of described self adaptation SVD-UKF is calculated Method includes:
(I) singular value decomposition: singular value decomposition is defined as follows:
Assuming that A ∈ Rm×n(m >=n), then the singular value decomposition of matrix A is represented by
A = U&Lambda;V T = U S 0 0 0 V T ;
In formula, U ∈ Rm×m, Λ ∈ Rm×n, V ∈ Rn×n, S=diag (s1, s2..., sr);s1≥s2≥...≥sr>=0 is referred to as square The singular value of battle array A, the column vector of U and V is called the left and right singular vector of matrix A;
(II) statistic and the determination of adaptive factor: with prediction residual as variable, the Error subtraction scheme statistics of structural regime model Amount and adaptive factor, it was predicted that residual errorIt is expressed as:
V &OverBar; k = g ( X &OverBar; k ) - y k ;
In formula,For k moment status prediction information;Use prediction residualStructural regime model error differentiates that statistic is as follows:
&Delta; V &OverBar; k = ( ( V &OverBar; k ) T V &OverBar; k / t r ( &Sigma; V &OverBar; k ) ) 1 / 2 ;
In formula,Represent prediction residualCovariance matrix, tr () is Matrix Calculating trace operator;
Adaptive factor function is elected as:
&alpha; k = 1 | &Delta; V &OverBar; k | &le; c c | &Delta; V &OverBar; k | | &Delta; V &OverBar; k | > c ;
In formula, αkRepresenting adaptive factor, c is empirical, under normal circumstances 1 < c < 2.5;
(III) self adaptation SVD-UKF algorithm steps is as follows:
A () initializes: to the parameter initialization in state equation, and calculate the weight coefficient w of Sigma point average and covariance(m)、w(c);(b) singular value decomposition, calculating Sigma point vector;C () time updates;D () measures and updates.
Independent combined navigation system the most according to claim 1, it is characterised in that: described self adaptation square root Unscented particle filter step is as follows:
A () initializes, k=0: randomly draw N number of primaryAssumeWherein,WithRepresent respectively Initial time i-th particle and estimated value thereof,Represent initial time i-th Cholesky factoring,Represent i-th The initialization weights of particle, chol{ } the Cholesky decomposition operator of representing matrix;
B () uses self adaptation Deep space algorithm to update each particleObtain Table Showing the covariance of k moment i-th particle, step is as follows:
(b1) Sigma point and weights are calculated:
(b2) with prediction residual as variable, the Error subtraction scheme statistic of structural regime model and adaptive factor;
Prediction residual or new breath, containing the state without observation information correction, more can reflect the disturbance of dynamical system, k moment i-th Individual prediction residual vectorIt is expressed as:
V &OverBar; k i = H k X &OverBar; k i - Y k ;
With the differentiation statistic that prediction residual is structure's variable state model error it is:
&Delta; V &OverBar; k i = ( ( V &OverBar; k i ) T V &OverBar; k i t r ( &Sigma; V &OverBar; k i ) ) 1 2 ;
Wherein, HkRepresent measurement matrix, YkRepresent that system quantities is measured,For k moment i-th status prediction information, pass throughObtain,Represent prediction residualCovariance matrix, tr () is Matrix Calculating trace operator;
Adaptive factor function based on prediction residual differentiation statistic is:
&alpha; k i = 1 | &Delta; V &OverBar; k i | &le; c c | &Delta; V &OverBar; k i | | &Delta; V &OverBar; k i | > c ;
In formula,Representing k moment i-th adaptive factor, c is empirical, typically takes 1.0 < c < 2.5;
(b3) time updates, status predication;
(b4) measurement updaue, state estimation: employ the QR decomposition in linear algebra in this step, Cholesky decomposes, with State covariance matrix is directly propagated and updated to the form of Cholesky factoring, thus enhances state covariance matrix more Numerical stability during Xin, it is ensured that the orthotropicity of covariance matrix;
(c) importance sampling weight computing: make significance distribution functionSampling particleN () represents normal distribution;Pass through respectively Renewal weights and normalization weights, i=1 ..., N,
In formula,For the estimated value of system state amount,For k moment i-th status prediction information;
(d) resampling: arranging thresholding sample points is Nth, generally it being chosen as N/2 or N/3, effective sample is counted as Neff, work as Neff < NthTime, to particle collectionResampling, obtains new particle collectionAnd reset weights For
E () state updates:
In formula,Estimated value for current time system state amount.
CN201310502827.8A 2013-10-15 2013-10-15 Independent combined navigation system Expired - Fee Related CN103528587B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201310502827.8A CN103528587B (en) 2013-10-15 2013-10-15 Independent combined navigation system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201310502827.8A CN103528587B (en) 2013-10-15 2013-10-15 Independent combined navigation system

Publications (2)

Publication Number Publication Date
CN103528587A CN103528587A (en) 2014-01-22
CN103528587B true CN103528587B (en) 2016-09-28

Family

ID=49930786

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201310502827.8A Expired - Fee Related CN103528587B (en) 2013-10-15 2013-10-15 Independent combined navigation system

Country Status (1)

Country Link
CN (1) CN103528587B (en)

Families Citing this family (43)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104035110B (en) * 2014-06-30 2016-08-17 北京理工大学 The Fast Kalman filtering localization method being applied in multimodal satellite navigation system
CN104820648B (en) * 2015-04-16 2018-04-06 中国电子科技集团公司第三十八研究所 A kind of synthetic aperture radar inertial guidance data input method and input agency plant
CN104764449B (en) * 2015-04-23 2017-07-11 北京航空航天大学 A kind of capture section deep space probe celestial self-navigation method based on ephemeris amendment
CN104778376B (en) * 2015-05-04 2018-03-16 哈尔滨工业大学 A kind of hypersonic gliding bullet Skipping trajectory Forecasting Methodology of near space
CN104864869B (en) * 2015-06-05 2017-11-21 中国电子科技集团公司第二十六研究所 A kind of initial dynamic attitude determination method of carrier
CN105222772B (en) * 2015-09-17 2018-03-16 泉州装备制造研究所 A kind of high-precision motion track detection system based on Multi-source Information Fusion
CN105716610B (en) * 2016-01-28 2018-09-04 北京航空航天大学 A kind of attitude of carrier and course calculating method and system of Geomagnetic Field Model auxiliary
CN105717483B (en) * 2016-02-06 2019-01-25 北京邮电大学 A kind of location determining method and device based on multi-source positioning method
CN105758401A (en) * 2016-05-14 2016-07-13 中卫物联成都科技有限公司 Integrated navigation method and equipment based on multisource information fusion
CN106484980B (en) * 2016-09-29 2019-08-13 中国人民解放军军械工程学院 A kind of fixed rudder two dimension Correction Projectiles aerodynamic coefficient method
CN106403959A (en) * 2016-11-22 2017-02-15 天津海运职业学院 Electromagnetic positioning system adopting multi-sensor array
CN106931967B (en) * 2017-02-28 2019-10-18 西北工业大学 A kind of strapdown inertial navigation method of boost-glide formula near space vehicle
CN108731667B (en) * 2017-04-14 2020-09-29 百度在线网络技术(北京)有限公司 Method and apparatus for determining speed and pose of unmanned vehicle
CN107132542B (en) * 2017-05-02 2019-10-15 北京理工大学 A kind of small feature loss soft landing autonomic air navigation aid based on optics and Doppler radar
CN107577238B (en) * 2017-08-25 2020-12-18 深圳禾苗通信科技有限公司 UKF-based height control method for processing abnormal data of unmanned aerial vehicle barometer
CN107861143A (en) * 2017-10-31 2018-03-30 太原理工大学 A kind of BDS/WLAN integrated positioning algorithms
CN109840643B (en) * 2017-11-24 2021-05-11 北京自动化控制设备研究所 Performance evaluation method of composite navigation fusion algorithm
CN108226887B (en) * 2018-01-23 2021-06-01 哈尔滨工程大学 Water surface target rescue state estimation method under condition of transient observation loss
CN108536163B (en) * 2018-03-15 2021-04-16 南京航空航天大学 Dynamic model/laser radar combined navigation method in single-sided structure environment
CN108663051A (en) * 2018-04-28 2018-10-16 南京信息工程大学 A kind of modeling of passive integrated navigation system and information fusion method under water
CN108646277A (en) * 2018-05-03 2018-10-12 山东省计算中心(国家超级计算济南中心) The Beidou navigation method adaptively merged with Extended Kalman filter based on robust
CN108896036B (en) * 2018-05-09 2021-01-22 中国人民解放军国防科技大学 Adaptive federated filtering method based on innovation estimation
CN108562289B (en) * 2018-06-07 2021-11-26 南京航空航天大学 Laser radar navigation method for four-rotor aircraft in continuous multilateral geometric environment
CN108803609B (en) * 2018-06-11 2020-05-01 苏州大学 Partially observable automatic driving decision method based on constraint online planning
CN108931249A (en) * 2018-07-18 2018-12-04 兰州交通大学 Navigation methods and systems based on the SVD Kalman filter model simplified
CN109115209B (en) * 2018-07-20 2022-03-11 湖南格纳微信息科技有限公司 Method and device for positioning personnel in pipe gallery
CN109459019B (en) * 2018-12-21 2021-09-10 哈尔滨工程大学 Vehicle navigation calculation method based on cascade adaptive robust federal filtering
US11371846B2 (en) 2019-01-14 2022-06-28 Qatar Foundation For Education Science And Community Development Systems and methods for determining the position of a device
CN110187306B (en) * 2019-04-16 2021-01-08 浙江大学 TDOA-PDR-MAP fusion positioning method applied to complex indoor space
CN110160522A (en) * 2019-04-16 2019-08-23 浙江大学 A kind of position and orientation estimation method of the vision inertial navigation odometer based on sparse features method
CN110632634B (en) * 2019-09-24 2022-11-01 东南大学 Optimal data fusion method suitable for ballistic missile INS/CNS/GNSS combined navigation system
CN111381608A (en) * 2020-03-31 2020-07-07 成都飞机工业(集团)有限责任公司 Digital guiding method and system for ground directional antenna
CN112068092B (en) * 2020-08-31 2023-03-17 西安工业大学 Robust weighted observation fusion square root UKF filtering method for high-precision trajectory real-time orbit determination
CN112082551B (en) * 2020-09-17 2021-08-20 蓝箭航天空间科技股份有限公司 Navigation system capable of recycling space carrier
CN112461511B (en) * 2020-11-10 2022-03-25 中国科学院长春光学精密机械与物理研究所 Method, device and equipment for acquiring pointing direction of floating platform telescope and storage medium
CN112762928B (en) * 2020-12-23 2022-07-15 重庆邮电大学 ODOM and DM landmark combined mobile robot containing laser SLAM and navigation method
CN113310487B (en) * 2021-05-25 2022-11-04 云南电网有限责任公司电力科学研究院 Ground-oriented mobile robot-oriented integrated navigation method and device
CN113791432A (en) * 2021-08-18 2021-12-14 哈尔滨工程大学 Integrated navigation positioning method for improving AIS positioning accuracy
CN114488224B (en) * 2021-12-24 2023-04-07 西南交通大学 Self-adaptive filtering method for satellite centralized autonomous navigation
CN114413932B (en) * 2022-01-03 2024-05-14 中国电子科技集团公司第二十研究所 Positioning error correction testing method based on communication between vehicle-mounted platforms
CN114543799B (en) * 2022-03-31 2023-10-27 湖南大学无锡智能控制研究院 Robust federal Kalman filtering method, device and system
CN116255988B (en) * 2023-05-11 2023-07-21 北京航空航天大学 Composite anti-interference self-adaptive filtering method based on ship dynamics combined navigation
CN117647251A (en) * 2024-01-30 2024-03-05 山东科技大学 Robust self-adaptive combined navigation method based on observed noise covariance matrix

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101270993A (en) * 2007-12-12 2008-09-24 北京航空航天大学 Remote high-precision independent combined navigation locating method

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101270993A (en) * 2007-12-12 2008-09-24 北京航空航天大学 Remote high-precision independent combined navigation locating method

Non-Patent Citations (6)

* Cited by examiner, † Cited by third party
Title
一种新的抗差自适应Unscented粒子滤波;薛丽等;《西北工业大学学报》;20110630;第29卷(第3期);第2节 *
抗差自适应模型预测滤波及其在组合导航中的应用;高社生等;《中国惯性技术学报》;20111231;第19卷(第6期);第2.3节 *
模糊抗差自适应粒子滤波及其在组合导航中的应用;高社生等;《中国惯性技术学报》;20101031;第18卷(第5期);第1节 *
渐消自适应 Unscented 粒子滤波及其在组合导航中的应用;高社生等;《西北工业大学学报》;20120229;第30卷(第1期);第2节 *
自适应SVD-UKF算法及在组合导航的应用;高社生等;《中国惯性技术学报》;20101231;第18卷(第6期);第1、2节 *
自适应平方根Unscented粒子滤波算法研究;高社生等;《西北工业大学学报》;20110630;第29卷(第3期);第1节 *

Also Published As

Publication number Publication date
CN103528587A (en) 2014-01-22

Similar Documents

Publication Publication Date Title
CN103528587B (en) Independent combined navigation system
US8594927B2 (en) Navigation filter for a navigation system using terrain correlation
CN104406605B (en) Airborne many navigation sources integrated navigation analogue systems
Hasan et al. A review of navigation systems (integration and algorithms)
CN106643714B (en) A kind of autonomous airborne profile aided inertial navigation method and system in real time
CN102305630B (en) Autonomous synthetic aperture radar (SAR) satellite orbit determination method based on extended kalman filter
Soken et al. UKF-based reconfigurable attitude parameters estimation and magnetometer calibration
CN102353378B (en) Adaptive federal filtering method of vector-form information distribution coefficients
CN104215259A (en) Inertial navigation error correction method based on geomagnetism modulus gradient and particle filter
CN105698762A (en) Rapid target positioning method based on observation points at different time on single airplane flight path
CN106595674A (en) HEO satellite-formation-flying automatic navigation method based on star sensor and inter-satellite link
CN106482728A (en) Communication support spacecraft relative status method of estimation based on maximum cross-correlation entropy criterion Unscented kalman filtering
CN102944241B (en) Spacecraft relative attitude determining method based on multicell liner differential inclusion
CN106840211A (en) A kind of SINS Initial Alignment of Large Azimuth Misalignment On methods based on KF and STUPF combined filters
Guo et al. Algorithm for geomagnetic navigation and its validity evaluation
Zuo et al. A GNSS/IMU/vision ultra-tightly integrated navigation system for low altitude aircraft
CN115077535A (en) Non-cooperative spacecraft orbit real-time determination method based on space-ground based collaborative filtering
Wang et al. Land vehicle navigation using odometry/INS/vision integrated system
Yang et al. Multilayer low-cost sensor local-global filtering fusion integrated navigation of small UAV
Farrell et al. GNSS/INS Integration
Rahman et al. Earth-centered Earth-fixed (ECEF) vehicle state estimation performance
CN113916217A (en) Star positioning method based on partitioned stratosphere atmospheric refraction model
Gong et al. Airborne earth observation positioning and orientation by SINS/GPS integration using CD RTS smoothing
Georgy et al. Nonlinear filtering for tightly coupled RISS/GPS integration
Gromov et al. Information support of unmanned aerial vehicles navigation using pseudolites

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: 20160928

Termination date: 20161015