Since the large-scale development of offshore oil installations started in the 1970s the requirements for navigating men and machines around structures and on the sea bed have increased dramatically.

The earliest forms of navigation were by tracking with fish-finding sonar, either directly or with the aid of an acoustic transponder. The sonar would usually be fitted to a surface craft, whose position was found by using one of the commercial navigation systems such as HIFIX. The range and bearing of the object being tracked was then applied to this position. Most of this work was done by hand and the position up-date rate was of the order of minutes. The error of position was the sum of the surface system and tracking system errors and was of the order of at least 10 m.