Prior to the introduction of Global Positioning Systems (GPS), navigators had to determine their location by map and compass if on land and by chart, compass, sextant and very accurate clocks.