[kawfey]

I thought this was more of a thought experiment for galactic travel, that would make the most sense. However navigation by star triangulation is much less complicated and historically proven ever since ships were sailed. Star trackers are on many satellites and rovers for positioning.

[tlrobinson]

Even some military aircraft like the SR-71: http://www.thedrive.com/the-war-zone/17207/sr-71s-r2-d2-coul...

Does star navigation work once you’re far beyond locations where we’ve previously been able to map stars from? Or put another way, is our "3D" map of the stars sufficiently accurate, or is it more of a "2D" map.

Perhaps you could update the map as you move (SLAM?)