Surprised nobodies mentioned celestial sensors.

Celestial navigation by imaging the sky, and combining that data with a clock and compass.