An improved approach to satellite-based navigation (e.g., GPS) is provided. In one embodiment, a method includes receiving a first set of tracking information. A nominal orbital path for the navigation satellite is determined using the first set of tracking information. Ephemeris data corresponding to the nominal orbital path is computed and uploaded to the navigation satellite. Long-term navigation information corresponding to the nominal orbital path is transmitted to a communication system for broadcast to a plurality of navigation devices. A second set of tracking information is received, an orbital path of the navigation satellite using the second set of tracking information is predicted, and a difference between the predicted orbital path and the nominal orbital path is determined. Commands configured to instruct the navigation satellite to adjust an actual orbital path of the navigation satellite to substantially conform to the nominal orbital path are uploaded to the navigation satellite.