1. A navigation system for a body comprising: one or more star tracking sensors mounted to the body; one or more processing devices coupled to the one or more star tracking sensors; one or more memory devices coupled to the one or more processing devices, the one or more memory devices including instructions which, when executed by the one or more processing devices, cause the one or more processing devices to: determine a measured direction of each of a plurality of celestial objects with respect to the body based on an output of the one or more star tracking sensors; wherein at least one of the celestial objects is a moving celestial object having a known path; calculate an expected direction of at least one of the plurality of celestial objects with respect to the body based on a navigation solution for the body; and calculate an updated navigation solution for the body based on the path of the at least one celestial objects that is a moving celestial object, and differences between the measured directions of the plurality of celestial objects.