An improved approach to satellite-based navigation (e.g., GPS) is provided. In one embodiment, a method includes determining a nominal orbital path of a navigation satellite. The method also includes transmitting ephemeris data corresponding to the nominal orbital path from the navigation satellite to a plurality of navigation devices. The method further includes determining an actual orbital path of the navigation satellite locally at the navigation satellite. In addition, the method includes determining a deviation between the actual orbital path and the nominal orbital path locally at the navigation satellite. The method also includes autonomously adjusting the actual orbital path locally at the navigation satellite to reduce the deviation between the actual orbital path and the nominal orbital path.