[gambiting]

I don't see why not - automatic celestial nagivation systems are already a thing on earth, you basically have a system that uses a camera to look at the sky and it gives you an accurate position - most military planes use it as backup in case GPS ever goes down.

[ithkuil]

Good read: The Island of the Day Before by Umberto Eco

TL;DR you need to see the stars and you need to know what time it is