1. CS 128/ES 228 - Lecture 11a1 GPS

2. CS 128/ES 228 - Lecture 11a2 Global Positioning System www.usace.army.mil

3. CS 128/ES 228 - Lecture 11a3 GPS in practice. Recreational GIS inputs Surveying Transportation and of course, the military

4. CS 128/ES 228 - Lecture 11a4 Why study GPS theory… (just turn it on & use it, right?)

5. CS 128/ES 228 - Lecture 11a5 The NAVSTAR system GPS for Land Surveyors. J. Van Sickle. Ann Arbor Press, 1996  Military wanted portable, fast, passive positioning system  Navstar I launched Feb ’78. Now 24 satellites + “spares”  Global, 24/7 coverage by at least 4 satellites  Satellites carry atomic clocks

6. CS 128/ES 228 - Lecture 11a6 Early GPS specs http://gigaom.com/2006/12/08/ telenav-gps/ Military criteria for a 1970s positioning system: 1.Able to direct 5 bombs to the same crater 2.Light enough to carry on soldier’s back 3.Cost under $20,000! Bob Rennard, now Chief Technology Officer at TeleNav

7. CS 128/ES 228 - Lecture 11a7 GPS basics Both: Differential GPS Explained. J. Hurn. Trimble Navigation, 1993

8. CS 128/ES 228 - Lecture 11a8 1, 2 … Both: Differential GPS Explained. J. Hurn. Trimble Navigation, 1993

9. CS 128/ES 228 - Lecture 11a9 3! Differential GPS Explained. J. Hurn. Trimble Navigation, 1993  Technically 4 satellites are necessary, but normally only 1 of the 2 points is on the geoid  But, as we’ll see later, a 4 th satellite is still useful

10. CS 128/ES 228 - Lecture 11a10 How to time the signal?  Standard EDMs bounce a signal off a reflector and measure time of return  But, GPS requires a low-power transmission and passive receivers  Imagine 2 people with synchronized stop watches, standing 1 mile apart. A gun fires near 1, and each records the time when they hear the shot. What do the 2 times tell you?

11. CS 128/ES 228 - Lecture 11a11 Pseudocode GPS: A guide to the next utility. J. Hurn. Trimble Navigation, 1993  A string of pseudo-random bits  Predetermined sequence – can be generated by the satellite and the receivers

12. CS 128/ES 228 - Lecture 11a12 Code correlation GPS for Land Surveyors. J. Van Sickle. Ann Arbor Press, 1996

13. CS 128/ES 228 - Lecture 11a13 But wait: for $19.95 you get …  C/A (coarse acquisition) code: - short (1 ms) & slow (1.023 Mbps) - meant to enable receivers to get a crude “fix” quickly  P (precision) code: - long (267 d) & fast (10.23 Mbps) - permits sub-meter accuracy

14. CS 128/ES 228 - Lecture 11a14 Still not sure? There’s more …  Each code is broadcast on 2 frequencies, the L1 and L2 bands  “Dual frequency” receivers utilize the frequency difference between L1 & L2 to compensate for atmospheric distortions – more on that later  Survey-grade receivers – mucho $$

15. CS 128/ES 228 - Lecture 11a15 Sources of error 1.[Selective availability] 2.Clock errors 3.Ephemeris errors 4.Atmospheric delays 5.Multipath effects 6.Receiver errors Differential GPS Explained. J. Hurn. Trimble Navigation, 1993

16. CS 128/ES 228 - Lecture 11a16 A small clock error matters! Microwaves travel at approximately the speed of light: 300,000 km per second  A clock error of only 1 µs could produce a positional error of ~300 m!  How can a $100 GPS receiver have a clock that stays accurate to <<1 µs??

17. CS 128/ES 228 - Lecture 11a17 Voila – the 4 th satellite! Both: GPS: A guide to the next utility. J. Hurn. Trimble Navigation, 1993 A 2-D example: Clocks synchronized Clocks not synchronized

18. CS 128/ES 228 - Lecture 11a18 If the 4 ranges don’t overlap: Both: GPS: A guide to the next utility. J. Hurn. Trimble Navigation, 1993  Receiver adjusts its clocks until they do  [Actually: done by algebra, not trial & error]  The time on a $100 GPS unit is really accurate!

19. CS 128/ES 228 - Lecture 11a19 Ephemeris errors Trimble Navigation Ephemeris: mathematical description of an orbit

20. CS 128/ES 228 - Lecture 11a20 Atmospheric delays Differential GPS Explained. J. Hurn. Trimble Navigation, 1993  Signal slowed by: - charged particles in the ionosphere - water vapor in the troposphere  Dual-frequency receivers can correct for ionosphere but not troposphere errors

21. CS 128/ES 228 - Lecture 11a21 Multi-path errors Top: GPS: A guide to the next utility. J. Hurn. Trimble Navigation, 1993 Bottom: www.gpsw.co.uk  Worse: - near buildings, other obstructions - satellites near horizon: use “elevation mask”  Better: - more sophisticated antenna - ground plane to block low-angle reflections

22. CS 128/ES 228 - Lecture 11a22 Typical error “budget” (m)* Source: Standard GPS Differential GPS Satellite clocks1.5~ 0 Ephemeris errors2.5~ 0 Ionosphere delays5.00.4 Troposphere delays0.50.2 Multi-path (reflections)0.6 Receiver errors0.3 Typical totals10 – 151-2 Differential GPS Explained. J. Hurn. Trimble Navigation * Horizontal position; vertical errors typically 2x or greater

23. CS 128/ES 228 - Lecture 11a23 Improving GPS accuracy DOP and mission planning Differential GPS Surveying-grade GPS

24. CS 128/ES 228 - Lecture 11a24 DOP & “mission” planning Both: GPS: A guide to the next utility. J. Hurn. Trimble Navigation, 1993  Dilution of precision: a small number of satellites or poor positions degrades accuracy  Advance software lets you plan when to use GPS for maximum accuracy

25. CS 128/ES 228 - Lecture 11a25 “mission” planning software Pathfinder Office. Trimble Navigation

26. CS 128/ES 228 - Lecture 11a26 Differential GPS Differential GPS Explained. J. Hurn. Trimble Navigation, 1993  Fixed base station: - knows its location - records any shifts in its readings in correction file  Differential corrections: - post-processing - real time

27. CS 128/ES 228 - Lecture 11a27 Real-time DGPS GPS: A guide to the next utility. J. Hurn. Trimble Navigation, 1989  Radio link with base station  U. S. Coast Guard beacons  WAAS

28. CS 128/ES 228 - Lecture 11a28 Coast Guard beacons www.navcen.uscg.gov/dgps/coverage/NYork.htm Trimble’s Beacon on a Belt www.trimble.com

29. CS 128/ES 228 - Lecture 11a29 WAAS  Wide Area Augmentation System  Designed by FAA & DOT for general aviation  ground stations collect DGPS data & uplink to 2 geostationary satellites, 1 over east coast, 1 over the west coast www.garmin.com/aboutGPS/waas.html

30. CS 128/ES 228 - Lecture 11a30 Survey-grade GPS  Uses high-quality, dual-frequency receivers and DGPS  Carrier phase processing - utilizes the L1 or L2 carrier signal, 1.2 / 1.5 GHz  Can achieve accuracies of < 1 cm  Expensive, complex, and requires long periods of data collection at each station Differential GPS Explained. J. Hurn. Trimble Navigation, 1993

31. CS 128/ES 228 - Lecture 11a31 The Future of GPS  Everyday utilities (cell phones, car navigation systems)  Integrated GIS/GPS units  GPS stalking??  ??? http://www.flytip.com/blogs/mobi lity/archives/loca tion_based/index.shtml

32. CS 128/ES 228 - Lecture 11a32 Using GPS with GIS The GolfPS™ Personal GPS System provides instant and continuously updated distance to … any feature on the course, such as bunkers, water hazards and pin placements. http://4h.missouri.edu/go/programs/mapping/gps1.ppt#275,47,Using GPS with Golf