CN103438879B - A kind of atomic spin gyroscope based on ant colony PF algorithm and gaussmeter tight integration method for determining posture - Google Patents

A kind of atomic spin gyroscope based on ant colony PF algorithm and gaussmeter tight integration method for determining posture Download PDF

Info

Publication number
CN103438879B
CN103438879B CN201310390181.9A CN201310390181A CN103438879B CN 103438879 B CN103438879 B CN 103438879B CN 201310390181 A CN201310390181 A CN 201310390181A CN 103438879 B CN103438879 B CN 103438879B
Authority
CN
China
Prior art keywords
information
attitude
algorithm
sigma
magnetic
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.)
Active
Application number
CN201310390181.9A
Other languages
Chinese (zh)
Other versions
CN103438879A (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.)
SHANGHAI AEROSPACE CONTROL ENGINEERING INSTITUTE
Beihang University
Original Assignee
SHANGHAI AEROSPACE CONTROL ENGINEERING INSTITUTE
Beihang 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 SHANGHAI AEROSPACE CONTROL ENGINEERING INSTITUTE, Beihang University filed Critical SHANGHAI AEROSPACE CONTROL ENGINEERING INSTITUTE
Priority to CN201310390181.9A priority Critical patent/CN103438879B/en
Publication of CN103438879A publication Critical patent/CN103438879A/en
Application granted granted Critical
Publication of CN103438879B publication Critical patent/CN103438879B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Navigation (AREA)

Abstract

A kind of atomic spin gyroscope based on ant colony PF algorithm/gaussmeter tight integration method for determining posture, the present invention relates to a kind of SERF atomic spin gyroscope/gaussmeter integrated attitude determination method。The method obtains inertia angular velocity information first with atomic spin gyroscope, then carries out gyro error compensation, is obtained the attitude information of carrier by attitude algorithm;Next utilizes atom magnetometer to obtain earth magnetism measurement information, and it is carried out geomagnetic matching, obtains earth magnetism Vector Message;Ant colony (Ant Colony) particle filter (Particle Filter) algorithm is finally utilized to adopt tight integration mode earth magnetism Vector Message and attitude of carrier information to be blended, solve mission nonlinear and noise non-gaussian problem, solve high accuracy attitude of carrier information, estimate gyroscopic drift, and feedback compensation attitude of carrier and compensate gyroscopic drift;Final realization, based on the on-line amending of SERF atomic spin gyroscope/gaussmeter tight integration attitude determination system Gyro Random error, completes long-time, high accuracy integrated attitude determination to motion carrier。

Description

A kind of atomic spin gyroscope based on ant colony PF algorithm and gaussmeter tight integration method for determining posture
Technical field
The present invention relates to a kind of atomic spin gyroscope based on ant colony PF algorithm and gaussmeter tight integration method for determining posture, full region, round-the-clock, autonomous attitude determination round-the-clock, long-time, high-precision can be realized, and autonomy is strong, good concealment, cost are low, can be widely used for multiple fields such as underwater detectoscope, aircraft, guided missile, spacecraft。
Background technology
For meeting the urgent needs in space-based earth observation, weapon precision strike and space, undersea search exploitation, all kinds of spacecrafts, underwater detectoscope must possess autonomous operation and operating capability, and high-precision autonomous attitude determination is the core technology bottleneck of spacecraft autonomous operation and management。Owing to utilizing atomic spin effect can realize superhigh precision inertia and magnetic-field measurement under without white rotation exchange relaxation (SERF) state simultaneously so that SERF atomic gyroscope/gaussmeter integrated attitude determination becomes and realizes one of long-time high-precision independent important development direction determining appearance。Gyroscope/gaussmeter integrated attitude determination has can provide appearance information of determining continuous, comprehensive independently, in real time, and is not affected by the feature of the impacts such as time, region, time。
At present, the high-precision independent of spacecraft determines appearance, it is impossible to relies on and any determine appearance means and independently realize。Pure inertia attitude determination system, precision is high in short-term, but its error accumulated with the working time, it is difficult to meet the long-time high-precision fixed appearance requirement of spacecraft;Earth magnetism is determined appearance and can be measured geomagnetic field intensity in real time and realize the location of carrier, and error does not accumulate in time, but is limited to geomagnetic matching precision and magnetic-field measurement precision etc. so that earth magnetism accuracy of attitude determination is still relatively low at present;Both is combined, has complementary advantages, constitute gyroscope/gaussmeter integrated attitude determination system, be realize that spacecraft is long-time, the maximally efficient means of high-precision fixed appearance。
At gyroscope/gaussmeter integrated attitude determination technical elements, all adopted EKF EKF (ExtendedKalmanFilter) method in the past, but EKF was only applicable to filtering error and the only small situation of forecast error。The Unscented Kalman filtering UKF (UnscentedKalmanFilter) proposed in recent years is the innovatory algorithm of a kind of EKF, effectively solves the nonlinear problem of system, but its deficiency is the system not being suitable for noise non-gaussian distribution。Particle filter (ParticleFilter, PF) owing to adopting Monte Carlo (MonteCarlosampling) structure to embody increasing superiority on non-linear, non-Gaussian filtering status tracking, but its shortcoming is to there is degradation phenomena, eliminates degradation phenomena and depend on two key technologies: suitably choose importance density function and carry out resampling。For the former improved method, EKPF (ExtentedKalmanParticleFilter) can be used, carry out the selection of importance density function without mark particle filter (UnscentedParticleFilter, UPF)。Improved method for the latter, conventional resampling methods has cumulative distribution resampling (Binarysearch), system resampling (Systematicresampling), residual gravity sampling (Residualresampling) etc., these algorithms solve the degenerate problem of particle by increasing the effectiveness of particle, but in actual applications can the robustness of influential system, after resampling completes, the particle that importance degree is high is repeatedly chosen by resampling, this lost the multiformity of particle to a certain extent, the consequence thereby resulted in is once track rejection or tracking accuracy are inadequate, the probability that system restrains automatically is only small, for this, a lot of scholars propose genetic particle filtering (GPF) algorithm, although GPF algorithm adds again the multiformity of particle while ensureing particle effectiveness, yet suffer from that filtering speed is slow and the problem of poor robustness。
Summary of the invention
The technology of the present invention solves problem: overcome the deficiencies in the prior art, the white gyro spin instrument of a kind of atom based on ant colony PF algorithm and gaussmeter tight integration method for determining posture are proposed, solve mission nonlinear and noise non-gaussian problem, quickly to obtain high-precision attitude information, and gyroscopic drift can be estimated exactly, it is achieved all kinds spacecraft integrated attitude determination long-time, high-precision。
The technical solution of the present invention is: a kind of gyroscope based on atomic spin effect and gaussmeter integrated attitude determination method, the particularly a kind of integrated attitude determination method of filtering algorithm based on ant colony PF, it is characterized in that: utilize the moment of inertia measurement information and earth magnetism measurement information, by ant colony (AntColonyAlgorithm) PF (particle filter) method, realizing spacecraft Rapid Combination long-time, high-precision and determine appearance, implementation step is as follows:
(1) utilize the white gyro spin instrument of atom to obtain inertia angular velocity information, then carry out gyro error compensation, obtained the attitude information of carrier by attitude algorithm;
(2) utilize atom magnetometer to obtain earth magnetism measurement information, and it is carried out geomagnetic matching, obtain earth magnetism Vector Message;
(3) utilize the geomagnetic matching data that geomagnetic database provides and the attitude information obtained by step (1) to match corresponding earth magnetism Vector Message, then the attitude information that the earth magnetism Vector Message (1) obtained with step (2) obtains compares, and comparative result is as measured value;
(4) the correspondingly magnetic vector information matched that step (3) obtains by ant colony (AntColony) particle filter (ParticleFilter) algorithm and the earth magnetism Vector Message that step (2) atom magnetometer provides is utilized to compare filtering, obtain the optimal estimation of error, utilize this estimation respectively the data of the white gyro spin instrument of atom and gaussmeter to be corrected。
(5) atomic spin gyroscope and atom magnetometer adopt tight integration mode: utilize the Geomagnetism Information that atom magnetometer matches to go to revise the drift of gyro, be embodied in: attitude of carrier information that the magnetic declination recorded with atom magnetometer and magnetic dip angle information go correction wave filter to export and gyroscopic drift;Go to revise the Magnetic Field of atom magnetometer with the attitude information of atomic spin gyroscope output, it is embodied in: remove to revise corresponding magnetic declination and the magnetic dip angle of the atom magnetometer that geomagnetic matching obtains with the attitude of carrier angle information of wave filter output, the metrical information making atomic gyroscope and atom magnetometer is revised mutually, it is achieved the tight integration of atomic gyroscope and atom magnetometer determines appearance。
Principles of the invention is: obtains inertia angular velocity information first with the white gyro spin instrument of atom, then carries out gyro error compensation, is obtained the attitude information of carrier by attitude algorithm;Next utilizes atom magnetometer to obtain earth magnetism measurement information, and adopts the matching process based on " the Hausdorff distance based on standard variance of geomagnetic entropy and a kind of improvement " to carry out earth magnetism vector matching it, it is thus achieved that the earth magnetism Vector Message of carrier position;Tight integration mode is adopted Geomagnetism Information and attitude of carrier information to be blended again with ant colony (AntColony) particle filter (ParticleFilter) algorithm, solve mission nonlinear and noise non-gaussian problem, solve high accuracy attitude of carrier information, estimate gyroscopic drift, and feedback compensation attitude of carrier, compensate gyroscopic drift and correct magnetic declination and the magnetic dip angle that atom magnetometer records;Finally realize the on-line amending of the white gyro spin instrument of atom/gaussmeter tight integration attitude determination system Gyro Random error, complete long-time, high accuracy integrated attitude determination to spacecraft。
Present invention advantage compared with prior art is in that: instant invention overcomes the deficiency that conventional gyro/gaussmeter integrated attitude determination method accuracy of attitude determination is low and filtering performance is poor, ant colony (AntColonyAlgorithm) PF (particle filter) algorithm is utilized to efficiently solve mission nonlinear and the problem of noise non-gaussian, utilize ant group algorithm that PF (particle filter) is optimized, effectively raise the precision of integrated attitude determination;The matching process based on the Hausdorff distance of standard variance based on geomagnetic entropy and a kind of improvement is adopted to carry out earth magnetism vector matching;Adopt atomic gyroscope/atom magnetometer tight integration mode, the moment of inertia measurement information and earth magnetism measurement information are blended, further increase the precision of integrated attitude determination, it is achieved that the accurate estimation to gyroscopic drift, meet spacecraft requirement long-time, integrated attitude determination in high precision。
Accompanying drawing explanation
Fig. 1 is the integrated attitude determination Method And Principle figure of a kind of filtering algorithm based on ant colony PF of the present invention;
Fig. 2 is the geomagnetic matching algorithm flow chart based on standard variance Hausdorff distance based on geomagnetic entropy and a kind of improvement in the present invention;
Fig. 3 is the flow chart optimizing particle in the present invention with ant group algorithm。
Detailed description of the invention
As it is shown in figure 1, specific embodiment of the invention step is as follows:
Step 1, the moment of inertia measurement information first atomic gyroscope recorded by attitude algorithm, obtain attitude of carrier information after compensating gyro output data, and flow process is as follows:
Step 1, inertia measurement information, namely utilize atomic gyroscope measurement to obtain and the data that export, utilizes information fusion algorithm to estimate the gyroscopic drift obtainedCarry out the ε in rectification building-out gyro output data ω=K × V+ ε+ζ, afterwards by attitude algorithm, obtain attitude of carrier information;Described step 1 specifically includes following steps:
Step 1.1. set initial attitude asCalculate initial attitude quaternary number q (0) battle array:
Step 1.2. updates attitude quaternion matrix:
q ( n + 1 ) = { cos Δφ 2 I + sin Δφ 2 Δφ [ ΔΦ ] } q ( n )
Wherein, n was the n-th moment, and I is unit quaternary number, Δ φ=[Δ φXΔφYΔφZ] for gyro output angle increment, [ΔΦ] is:
[ ΔΦ ] = 0 - Δφ X - Δφ Y - Δφ Z Δφ X 0 Δφ Z - Δφ Y Δφ Y - Δφ Z 0 Δφ X Δφ Z Δφ Y - Δφ X 0 ;
Step 1.3. is by q (n+1)=[q1q2q3q4]T, calculating attitude cosine battle array C is:
C = C 11 C 12 C 13 C 21 C 22 C 23 C 31 C 32 C 33 = q 4 2 + q 1 2 - q 2 2 - q 3 2 2 ( q 1 q 2 + q 4 q 3 ) 2 ( q 1 q 3 - q 4 q 2 ) 2 ( q 1 q 2 - q 4 q 3 ) q 4 2 - q 1 2 + q 2 2 - q 3 2 2 ( q 2 q 3 + q 4 q 1 ) 2 ( q 1 q 3 + q 4 q 2 ) 2 ( q 2 q 3 - q 4 q 1 ) q 4 2 - q 1 2 - q 2 2 + q 3 2 ;
Step 1.4. is solved the real-time attitude information of carrier by attitude cosine battle array C, and the real-time attitude information of described carrier includes course, pitching and roll three attitude angle information:
Course, pitching and roll three attitude angleSolution formula as follows:
Pitching angle theta value is: θ=sin-1(C23)
Course angleValue be calculated as follows shown in table:
Roll angle γ-value be calculated as follows shown in table:
C13Value judges C33Value judges Roll angle γ-value
=0 <0
>0 <0 atan-1(-C13/C33)-π
>0 =0 -π/2
Arbitrary value >0 atan-1(-C13/C33)
<0 =0 π/2
<0 <0 atan-1(-C13/C33)+π
Step 2, utilize atom magnetometer to obtain earth magnetism measurement information, and it is carried out earth magnetism vector matching。A kind of method based on the Hausdorff distance of standard variance based on geomagnetic entropy and improvement is utilized to carry out geomagnetic matching, as shown in Figure 2, for the matching process flow chart based on geomagnetic entropy and the Hausdorff distance based on standard variance of a kind of improvement of the present invention, step is as follows:
A. magnetic chart in real time is recorded according to carrier current location atom magnetometer;
B. the geomagnetic entropy of magnetic chart in real time is calculated according to below equation;
H f = - &Sigma; i = 1 n p i ( p i - 1 ) p i = g ( i ) &Sigma; i = 1 n g ( i )
Wherein, the probability that p (i) occurs for each ground magnetic value, g (i) is the field strength values of i-th point;
C. judge the decision threshold of the index whether contentedly magnetic entropy algorithm of thick coupling, if meeting, obtaining thick match point, performing step 4), being unsatisfactory for, continue executing with step 3);
D. scope and the step-length of essence coupling are determined;
E. calculate the Hausdorff distance of the improvement based on standard variance according to magnetic chart in real time and benchmark magnetic chart, by introducing the standard variance of point set spacing, add the distributed intelligence between point set, define as follows:
h STMHD ( A , B ) = 1 N A &Sigma; a &Element; A min b &Element; B | | a - b | | + kS ( A , B )
h STMHD ( B , A ) = 1 N B &Sigma; a &Element; B min b &Element; A | | b - a | | + kS ( B , A )
Wherein, a is point setIn element, b is point setIn element, k is weight coefficient, for the proportion that the segment information of point of adjustment is shared in distance calculates;S (A, B) represent in point set A a bit to the standard variance of the distance in solstics in point set B, S (B, A) represents the standard variance to the closest approach in point set A of solstics in point set B, then can be tried to achieve the Hausdorff distance based on standard variance by following formula:
S ( A , B ) = &Sigma; a &Element; A [ min b &Element; B | | a - b | | - 1 N A &Sigma; a &Element; A min b &Element; B | | a - b | | ] 2
S ( B , A ) = &Sigma; b &Element; B [ min b &Element; B | | b - a | | - 1 N B &Sigma; b &Element; B min a &Element; A | | b - a | | ] 2
HSTMHD(A, B)=max{hSTMHD(A, B), hSTMHD(B, A) }
F. the Hausdorff distance based on standard variance is sorted from small to large, get rid of indivedual higher value to the remaining Hausdorff distance value averaged based on standard variance, so that it is determined that the distance between 2 is based on the Hausdorff distance of the improvement of standard variance;
G. final earth magnetism Vector Message is exported。
Step 3, atomic spin gyroscope and atom magnetometer adopt tight integration mode:
1) utilize the Geomagnetism Information that atom magnetometer matches to go to revise the drift of gyro, be embodied in: attitude of carrier angle information that the magnetic declination recorded with atom magnetometer and magnetic dip angle information go correction wave filter to export and gyroscopic drift;
2) go to revise the Magnetic Field of atom magnetometer by attitude angle information, be embodied in: remove to revise corresponding magnetic declination and the magnetic dip angle of the atom magnetometer that geomagnetic matching obtains with the attitude of carrier angle information of wave filter output;
The metrical information making atomic gyroscope and atom magnetometer is revised mutually, it is achieved the tight integration of atomic gyroscope and atom magnetometer determines appearance。
Step 4 as it is shown on figure 3, be the present invention ant group algorithm optimize particle flow chart, utilize the PF algorithm of ant group algorithm optimization astronomy attitude information and attitude of carrier information to be blended, completing spacecraft is long-time, high-precision integrated attitude determination step is:
(1), during t=0, initialize:
To initial priori probability density p (x0) sample, generate N number of obedience p (x0) particle that is distributedIts average and variance meet
P 0 ( i ) = E [ ( x 0 ( i ) - x &OverBar; 0 ( i ) ) ( x 0 ( i ) - x &OverBar; 0 ( i ) ) T ] ;
(2), during t >=1, step is as follows:
1. sampling step
With Kalman filtering more new particleObtainSampling x ^ k ( i ) ~ q ( x k ( i ) | x 0 : k - 1 ( i ) , y 1 : k ) = N ( x &OverBar; k ( i ) , P k ( i ) ) , i = 1 , . . . , N ;
2. weight is calculated
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 )
Normalized weight: w k ( i ) = w ~ k ( i ) / &Sigma; i = 1 N w ~ k ( i ) ;
3. resampling steps
From Discrete DistributionIn carry out n times resampling, obtain particle one group newIt is stillApproximate representation;
4. from this new particle of group obtained, choose excellent particle by ant group algorithm, pick out low etc. particle, to solve particle exhaustion problem, utilize the step that ant group algorithm is optimized as follows:
A initializes
Make time t=0, iterations N=0, pheromone τij(0)=C, C is normal number, τij(0) it is 0 moment node (i, pheromone intensity j);
M Formica fusca is placed in starting point, each Formica fusca by b, according to following transition probability formula, adopts roulette wheel selection mode to move,
p ij k = &tau; ij &alpha; ( t ) &eta; ij &beta; ( t ) &Sigma; s &Element; allowed k &tau; is &alpha; ( t ) &eta; is &beta; ( t ) j &Element; allowed k 0 otherwise
allowedkNext step allows the set of the path point passed by represent Formica fusca k;For t node (i, pheromone intensity j);α is heuristic greedy method, represents the relative importance of track;β is expected heuristic value, represents the relative importance of visibility;ηijT () is node (i, the visibility on j);
C is according to the target function value F of each Formica fuscak(select particle weights as object function Fk), and record the optimal solution of this circulation;
D is according to below equation update information element intensity:
&tau; ij ( t + n ) = &rho;&tau; ij ( t ) + ( 1 - &rho; ) &Delta; &tau; ij , &Delta; &tau; ij = &Sigma; k = 1 m &Delta; &tau; ij k
In formula, parameter ρ (0≤ρ≤1) remains the factor for pheromone, represents the persistency of track;1-ρ represents the pheromone dough softening;Represent that kth Formica fusca stays node (i, the quantity of information on j) in this circulation;Δ τijRepresent that this circulation collects node (i, the increment of the pheromone on j)。Constant Q is pheromone intensity, embodies the stayed tracking quantity of Formica fusca;
E makes t ← t+n, N ← N+1;
If f is N < NCmax, then turn b, otherwise turn f, wherein NCmaxFor maximum iteration time;
G exports optimal solution。
5. export
According to minimum variance principle, the optimal estimation value of attitude of carrier is exactly the average of condition distribution, it may be assumed that
x ^ k = &Sigma; i = 1 N w k i x k i
p k = &Sigma; i = 1 N w k i ( x k i - x ^ k ) ( x k i - x ^ k ) T .
The content not being described in detail in description of the present invention belongs to the known prior art of professional and technical personnel in the field。

Claims (4)

1. the atomic spin gyroscope based on ant colony PF algorithm and gaussmeter tight integration method for determining posture, it is characterised in that comprise the following steps:
(1) utilize atomic spin gyroscope to obtain inertia angular velocity information, then carry out gyro error compensation, obtained the attitude information of carrier by attitude algorithm;
(2) utilize atom magnetometer to obtain earth magnetism measurement information, and it is carried out geomagnetic matching, obtain earth magnetism Vector Message;
(3) utilize the geomagnetic matching data that geomagnetic database provides and the attitude information obtained by step (1) to match corresponding earth magnetism Vector Message, then the earth magnetism Vector Message obtained with step (2) compares, and comparative result is as measured value;
(4) the correspondingly magnetic vector information matched that step (3) obtains by ant colony (AntColony) particle filter (ParticleFilter) algorithm and the earth magnetism Vector Message that step (2) atom magnetometer provides is utilized to compare filtering, obtain the optimal estimation of error, utilize this estimation respectively the data of atomic spin gyroscope and gaussmeter to be corrected;
(5) atomic spin gyroscope and atom magnetometer adopt tight integration mode: utilize the Geomagnetism Information that atom magnetometer matches to go to revise the drift of gyro, be embodied in: attitude of carrier information that the magnetic declination recorded with atom magnetometer and magnetic dip angle information go correction wave filter to export and gyroscopic drift;Go to revise the Magnetic Field of atom magnetometer with the attitude information of atomic spin gyroscope output, it is embodied in: remove to revise corresponding magnetic declination and the magnetic dip angle of the atom magnetometer that geomagnetic matching obtains with the attitude of carrier angle information of wave filter output, the metrical information making atomic gyroscope and atom magnetometer is revised mutually, it is achieved the tight integration of atomic gyroscope and atom magnetometer determines appearance;
Described step (2) Atom spin gyroscope and atom magnetometer adopt tight integration mode:
(A) utilize the Geomagnetism Information that atom magnetometer matches to go to revise the drift of gyro, be embodied in: attitude of carrier information that the magnetic declination recorded with atom magnetometer and magnetic dip angle information go correction wave filter to export and gyroscopic drift;
(B) go to revise the Magnetic Field of atom magnetometer with the attitude information of atomic spin gyroscope output, be embodied in: remove to revise corresponding magnetic declination and the magnetic dip angle of the atom magnetometer that geomagnetic matching obtains with the attitude of carrier angle information of wave filter output;
The metrical information making atomic gyroscope and atom magnetometer is revised mutually, it is achieved the tight integration of atomic gyroscope and atom magnetometer determines appearance。
2. a kind of atomic spin gyroscope based on ant colony PF algorithm according to claim 1 and gaussmeter tight integration method for determining posture, it is characterized in that: described step (2) utilizes a kind of method based on the Hausdorff distance of standard variance based on geomagnetic entropy and improvement carry out geomagnetic matching, concretely comprise the following steps:
(21) magnetic chart in real time is recorded according to carrier current location atom magnetometer;
(22) the absolute force data recorded in a period of time are lined up an array according to the priority of the time of acquisition, calculate the geomagnetic entropy of magnetic chart in real time according to below equation:
H f = - &Sigma; i = 1 n p i ( p i - 1 ) p i = g ( i ) &Sigma; i = 1 n g ( i )
Wherein, the probability that p (i) occurs for each ground magnetic value, g (i) is the field strength values of i-th point;
(23) judge the decision threshold of the index whether contentedly magnetic entropy algorithm of thick coupling, if meeting, obtaining thick match point, performing step (24);It is unsatisfactory for, continues executing with step (23);
(24) scope and the step-length of essence coupling are determined;
(25) calculate the Hausdorff distance of the improvement based on standard variance according to magnetic chart in real time and benchmark magnetic chart, by introducing the standard variance of point set spacing, add the distributed intelligence between point set, define as follows:
h S T M H D ( A , B ) = 1 N A &Sigma; a &Element; A m i n b &Element; B | | a - b | | + k S ( A , B )
h S T M H D ( B , A ) = 1 N B &Sigma; a &Element; B m i n b &Element; A | | b - a | | + k S ( B , A )
Wherein, a is point setIn element, b is point setIn element, k is weight coefficient, for the proportion that the segment information of point of adjustment is shared in distance calculates;S (A, B) represent in point set A a bit to the standard variance of the distance in solstics in point set B, S (B, A) represents the standard variance to the closest approach in point set A of solstics in point set B, then can be tried to achieve the Hausdorff distance based on standard variance by following formula:
S ( A , B ) = &Sigma; a &Element; A &lsqb; m i n b &Element; B | | a - b | | - 1 N A &Sigma; a &Element; A m i n b &Element; B | | a - b | | &rsqb; 2
S ( B , A ) = &Sigma; b &Element; B &lsqb; m i n b &Element; B | | b - a | | - 1 N B &Sigma; b &Element; B m i n a &Element; A | | b - a | | &rsqb; 2
HSTMHD(A, B)=max{hSTMHD(A,B),hSTMHD(B,A)}
(26) the Hausdorff distance based on standard variance is sorted from small to large, get rid of indivedual higher value to the remaining Hausdorff distance value averaged based on standard variance, so that it is determined that the distance between 2 is based on the Hausdorff distance of the improvement of standard variance;
(27) finally magnetic vector information is exported。
3. a kind of atomic spin gyroscope based on ant colony PF algorithm according to claim 1 and gaussmeter tight integration method for determining posture, it is characterised in that: described step (3) utilizes ant colony particle filter algorithm realize step to be:
(31) as initial sampling instant t=0, initialize:
To initial priori probability density p (x0) sample, generate N number of obedience p (x0) particle that is distributedIts averageAnd varianceMeet:
x &OverBar; 0 ( i ) = E &lsqb; x 0 ( i ) &rsqb;
P 0 ( i ) = E &lsqb; ( x 0 ( i ) - x &OverBar; 0 ( i ) ) ( x 0 ( i ) - x &OverBar; 0 ( i ) ) T &rsqb; ;
(32), during t >=1, step is as follows:
1. sampling step
With Kalman filtering more new particleObtainSampling x ^ k ( i ) ~ q ( x k ( i ) | x 0 : k - 1 ( i ) , y 1 : k ) = N ( x &OverBar; k ( i ) , P k ( i ) ) , i = 1 , ... , N ;
2. weight is calculated 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 ) , Normalized weight: w k ( i ) = w ~ k ( i ) / &Sigma; i = 1 N w ~ k ( i ) ;
3. resampling steps
From Discrete DistributionIn carry out n times resampling, obtain particle one group newIt is still p (xk|y0:k) approximate representation;
4. from this new particle of group obtained, choose excellent particle by ant group algorithm, pick out low etc. particle, to solve particle exhaustion problem;
5. export
According to minimum variance principle, the optimal estimation of attitude of carrier is exactly the average of condition distribution, it may be assumed that
x ^ k = &Sigma; i = 1 N w k i x k i
p k = &Sigma; i = 1 N w k i ( x k i - x ^ k ) ( x k i - x ^ k ) T .
4. a kind of atomic spin gyroscope based on ant colony PF algorithm according to claim 3 and gaussmeter tight integration method for determining posture, it is characterised in that: it is as follows that 4. described step organizes, from this obtaining, the step choosing excellent particle new particle by ant group algorithm:
A initializes
Make time t=0, iterations N=0, pheromone τij(0)=C, C is normal number, τij(0) it is 0 moment node (i, pheromone intensity j);
M Formica fusca is placed in starting point, each Formica fusca by b, according to following transition probability formula, adopts roulette wheel selection mode to move,
p i j k = &tau; i j &alpha; ( t ) &eta; i j &beta; ( t ) &Sigma; s &Element; allowed k &tau; i s &alpha; ( t ) &eta; i s &beta; ( t ) j &Element; allowed k 0 o t h e r w i s e
allowedkNext step allows the set of the path point passed by represent Formica fusca k;For t node (i, pheromone intensity j);α is heuristic greedy method, and β is expected heuristic value, ηijT () is node (i, the visibility on j);
C is according to the target function value F of each Formica fuscak, select particle weights as target function value Fk, and record the optimal solution of this circulation;
D is according to below equation update information element intensity:
τij(t+n)=ρ τij(t)+(1-ρ)Δτij,
In formula, parameter ρ (0≤ρ≤1) remains the factor for pheromone, and 1-ρ represents the pheromone dough softening;Represent that kth Formica fusca stays node (i, the quantity of information on j) in this circulation;Δ τijRepresent that this circulation collects node (constant Q is pheromone intensity for i, the increment of the pheromone on j);
E makes t ← t+n, N ← N+1;
If f is N < NCmax, then turn b, otherwise turn f, wherein NCmaxFor maximum iteration time;
G exports optimal solution;
5. export
According to minimum variance principle, the optimal estimation of attitude of carrier is exactly the average of condition distribution, it may be assumed that
x ^ k = &Sigma; i = 1 N w k i x k i
p k = &Sigma; i = 1 N w k i ( x k i - x ^ k ) ( x k i - x ^ k ) T .
CN201310390181.9A 2013-09-02 2013-09-02 A kind of atomic spin gyroscope based on ant colony PF algorithm and gaussmeter tight integration method for determining posture Active CN103438879B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201310390181.9A CN103438879B (en) 2013-09-02 2013-09-02 A kind of atomic spin gyroscope based on ant colony PF algorithm and gaussmeter tight integration method for determining posture

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201310390181.9A CN103438879B (en) 2013-09-02 2013-09-02 A kind of atomic spin gyroscope based on ant colony PF algorithm and gaussmeter tight integration method for determining posture

Publications (2)

Publication Number Publication Date
CN103438879A CN103438879A (en) 2013-12-11
CN103438879B true CN103438879B (en) 2016-06-22

Family

ID=49692575

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201310390181.9A Active CN103438879B (en) 2013-09-02 2013-09-02 A kind of atomic spin gyroscope based on ant colony PF algorithm and gaussmeter tight integration method for determining posture

Country Status (1)

Country Link
CN (1) CN103438879B (en)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103888100B (en) * 2014-03-29 2016-10-26 北京航空航天大学 A kind of non-gaussian linear stochaastic system filtering method based on negentropy
CN103900613B (en) * 2014-03-31 2016-08-17 哈尔滨工程大学 A kind of MEMS system error estimation based on magnetometer N rank away from detection
CN110487276B (en) * 2019-08-20 2021-01-12 北京理工大学 Sampling vector matching positioning method based on correlation analysis
CN113203415B (en) * 2021-04-12 2022-05-17 北京航空航天大学 Atomic gyro navigation system and navigation resolving method thereof

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100529667C (en) * 2007-12-26 2009-08-19 北京控制工程研究所 Star sensor attitude determination method at self-determination retrieve rail controlling fault
US8447517B2 (en) * 2008-11-06 2013-05-21 Texas Instruments Incorporated Tightly-coupled GNSS/IMU integration filter having speed scale-factor and heading bias calibration
CN101712381B (en) * 2009-11-13 2013-01-02 北京航空航天大学 Multi-sensor-based attitude determination system
CN101788296B (en) * 2010-01-26 2011-11-16 北京航空航天大学 SINS/CNS deep integrated navigation system and realization method thereof
US8724038B2 (en) * 2010-10-18 2014-05-13 Qualcomm Mems Technologies, Inc. Wraparound assembly for combination touch, handwriting and fingerprint sensor
CN102156478B (en) * 2010-12-28 2013-11-06 北京航空航天大学 Integrated attitude determination method based on ant colony unscented particle filter algorithm
CN102114918B (en) * 2010-12-31 2013-03-20 北京航空航天大学 Attitude control feedback loop based on combined fixed attitude of multi-rate sensor

Also Published As

Publication number Publication date
CN103438879A (en) 2013-12-11

Similar Documents

Publication Publication Date Title
Wang et al. A particle filter-based matching algorithm with gravity sample vector for underwater gravity aided navigation
CN103869379B (en) Magnetometer bearing calibration based on genetic algorithm optimization improved BP
Han et al. An improved TERCOM-based algorithm for gravity-aided navigation
Han et al. A combined matching algorithm for underwater gravity-aided navigation
CN102156478B (en) Integrated attitude determination method based on ant colony unscented particle filter algorithm
CN103438879B (en) A kind of atomic spin gyroscope based on ant colony PF algorithm and gaussmeter tight integration method for determining posture
CN110057354B (en) Geomagnetic matching navigation method based on declination correction
CN109459019A (en) A kind of vehicle mounted guidance calculation method based on cascade adaptive robust federated filter
CN109163720A (en) Kalman filter tracking method based on fading memory exponent
CN105043380A (en) Indoor navigation method based on a micro electro mechanical system, WiFi (Wireless Fidelity) positioning and magnetic field matching
Xu et al. Indoor INS/UWB-based human localization with missing data utilizing predictive UFIR filtering
CN105716605A (en) Matching method of gravity-aided inertial navigation system
CN106597363A (en) Pedestrian location method in indoor WLAN environment
CN106599368A (en) FastSLAM method based on particle proposal distribution improvement and adaptive particle resampling
CN105953799B (en) Underwater vehicle path planning method in gravitational field adaptation area based on Information Entropy
CN110443832A (en) A kind of evidence filtered target tracking based on observation interval value
CN108444479A (en) Gravity Matching method based on ADAPTIVE ROBUST Unscented kalman filtering
CN108645404A (en) A kind of small-sized multi-rotor unmanned aerial vehicle attitude algorithm method
CN111307143A (en) Bionic navigation algorithm for multi-target evolution search based on geomagnetic gradient assistance
Wang et al. A filtered-marine map-based matching method for gravity-aided navigation of underwater vehicles
Ding et al. OGI-SLAM2: A hybrid map SLAM framework grounded in inertial-based SLAM
Wang et al. An adaptive multiple backtracking UKF method based on Krein space theory for marine vehicles alignment process
Liu et al. Geomagnetic navigation of AUV without a priori magnetic map
CN109764876A (en) The multi-modal fusion localization method of unmanned platform
CN106384152B (en) PF space non-cooperative target orbital prediction methods based on firefly group&#39;s optimization

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