The Complete On-Board Celestial Navigator