Академический Документы
Профессиональный Документы
Культура Документы
Contents
Introduction Basic principle: triangulation? Sources of errors Improvements Performance Combinations with INS
Various sizes
Delivers position for a moving receiver: Latitude, Longitude, Altitude Speed and direction of movement can be estimated
Areas of usage
Localization
Where am I?
Navigation
How do I move from one place to another ?
Tracking Maps
Draw maps
Time measurements
A very accurate clock
4
Satellite navigation
GPS: dominating 19 billion USD GLONASS: Russian Galileo: European, civilian, 26 billion SEK
Triangulation (trilateration)
Radio signals are transmitted from the satellites to a receiver on ground The timetime-ofof-flight from satellite to the GPS receiver is ? measured Trilateration gives us position
Thomas Hellstrm 2005
1: time-of-flight t
The satellite transmits Pseudo Random Codes PRC t TimeTime-ofof-flight 67ms (from the surface of the earth) The receiver generates the same PRC at the same time The clocks are assumed to be synchronized (for the time being) Move sideways until the PRC matches in all positions:
t T
Thomas Hellstrm 2005
2: Distance s to satellite
Compute the distance to the satellites using the time-of-flight : s=v t Constant speed of light v is assumed ?
3: Triangulation
s1 =20100: We are s1 = somewhere on a sphere 20200 s2 = 20100
s2 =20200: We are
somewhere on a circle s3 =20200: We are at one of two possible points. One of these are often impossible At least three satellites are needed! Of the launched 24 , at least 5 are always visible at any place on earth.
Thomas Hellstrm 2005
s3 = 20100
You have to know exact position for all satellites!
10
Sources of error
The receiver is not synchronized with the atomic clock in the satellite The estimate of the position of the satellite Speed of light is only constant in vacuum Multi path errors : Ghost signals from reflected radio waves Selective availability (SA) :Added noise from department of defense (DoD ) (DoD) Not free sight to many enough satellites Noise in the receiver
Thomas Hellstrm 2005
11
The receiver and satellite clocks are not synchronized Due to these errors rc we are not measuring true distance s but s pseudo range s : s s - s = v rc All satellites give the same offset s With a 4th satellite (in 3D) we can compute rc
12
3: Triangulation mathematically
Four satellites for compensation of receiver clock errors rc : (x1,y1 ,z1) (x2,y2 ,z2)
(x1 - x )2 + (y1 - y )2 + (z1 - z )2 = (s1 - vrc )2 (x2 - x )2 + (y2 - y )2 + (z2 - z )2 = (s2 - vrc )2 (x3 - x )2 + (y3 - y )2 + (z3 - z )2 = (s3 - vrc )2 (x4 - x )2 + (y4 - y )2 + (z4 - z )2 = (s4 - vrc )2
(x,y ,z)
(x3,y3 ,z3)
(x4,y4 ,z4)
13
14
15
16
?
17
18
19
Differential-GPS (DGPS)
Time errors (and the time derivatives) are computed for ALL satellites:
Satellite 1 delay 4.6ns Satellite 4 delay 3.5ns .
The table with error corrections is sent by radio to all DGPS receivers
20
10
21
1. 2.
3.
11
Gimbaled system
Strapdown INS
Illustration: Greg Welsh University of North Carolina at Chapel Hill, Eric Foxlin InterSense
Thomas Hellstrm 2005
23
GPS/INS
INS:
Works without contact with the world (proprioceptive) The systematic error increases over time (drift)
GPS:
Works well when it works Doesn't work at all if the satellites are occluded, and poorly when Multi path errors occurs Low systematic error (bias) Sensor fusion with GPS/INS gives security and accuracy!
Thomas Hellstrm 2005
24
12
DGPS/INS (50K$)
Positions from the INS The INS is corrected by a DGPS when enough satellites
2 cm real time kinematic (RTK) accuracy L1, L2 Carrier Phase och Code Phase
Radio link
25
Intuitiv id:
Estimate the noise in the measured signals Use the data with the lowest noise, or better: Use a weighted average!
26
13
1 0 0 p p zk = 0 0 0 s + 0 0 0 0 a 0
27
z k = Hxk + vk
Stated problem: What is the best estimate of xk given the measurements z1 , ... , zk We need to now more:
Assumptions: Linear system (defined by A, B, H) The noise w and v are assumed to be normal white noise with zero mean: p(w) ~ N(0,Q) p(v) ~ N(0,R)
System model: How do the state variables x change Exemple: from time k-1 to k (step T) ?
xk = Axk 1 + Buk + wk 1
p k 1 t xk = sk = 0 1 a 0 k
t 2 / 2 pk 1 0 t sk 1 + 0 1 ak 1 a
28
14
29
1. xk = Axk 1 + Bu k 2. Pk = APk 1 AT + Q
Error covariance E[(x(t) x(t)) (x(t) x(t))T)]. Kalman minimizes P in the least-square sense System definitions: A, B, H noise covariances: Q, R
3. K k = Pk H T HPk H T + R 5. Pk = (I K k H )Pk
State estimate
Thomas Hellstrm 2005
4. xk = xk + K k ( z k Hxk )
Kalman gain K is updated in every step and gives the credibility of the Measurement measured z.
Estimated measurement
30
15
31
Referenser
Manufacturers: Manufacturers:
www.trimble.com www.mercat .com/QUEST/ HowWorks.htm .htm www.mercat. com/QUEST/HowWorks www.novatel .com www.novatel. www.trimble.com/gps/ www.trimble.com/gps/ www.ashtech .com www.ashtech. http://www.mercat.com/QUEST/gpstutor.htm http://www.mercat.com/QUEST/gpstutor.htm www.garmin.com http://www.topconps.com/gpstutorial/TOC.html http://www.topconps.com/gpstutorial/TOC.html www.furuno.com http://www.aero.org/publications/GPSPRIMER/ www.leicawww.leica-gps.com Positioning Systems in Intelligent Transportation Systems, Chris Drane, www.raymarine.com Drane, Chris Rizos, Rizos, 1998. www.jcair.com http://www.newlandgeographic.com KALMAN: http://www.cs.unc.edu/~welch/kalman/ http://www.cs.unc.edu/~tracker/media/pdf/SIGGRAPH2001_CoursePack_08.pdf http://www.cs.unc.edu/~tracker/media/pdf/SIGGRAPH2001_CoursePack_08.pdf
32
Information:
16