Pre GPS navigation methods include sextants, celestial navigation, and LORAN (navigation via bearings to multiple radio towers).
Sub launch ballistic missiles actually have an automated version of celestial navigation: there's a star spotting camera that compares what it sees to a reference database of the couple hundred brightest stars. So even if the missile starts out with a lot of ambiguity about where it's launched from, by the time it gets above the clouds it can correct this.
Pre GPS navigation methods include sextants, celestial navigation, and LORAN (navigation via bearings to multiple radio towers).
Sub launch ballistic missiles actually have an automated version of celestial navigation: there's a star spotting camera that compares what it sees to a reference database of the couple hundred brightest stars. So even if the missile starts out with a lot of ambiguity about where it's launched from, by the time it gets above the clouds it can correct this.