Introduction

Late for Dinner, is based on GPS (Global Positioning System) technology. It consists on finding the location of a restaurant in the Atlanta area given the satellite subpoint coordinates and pseudo-ranges for the four GPS satellites. The Global Positioning System is actually a constellation of 27 Earth-orbiting satellites. The orbits are arranged so that at any time, anywhere on Earth, there are at least four satellites "visible" in the sky. A GPS receiver's job is to locate four or more of these satellites, figure out the distance to each, and use this information to deduce its own location [1].