Hyperbolic navigation

Hyperbolic navigation refers to a class of navigation systems based on the difference in timing between the reception of two signals, without reference to a common clock. This timing reveals the difference in distance from the receiver to the two stations. Plotting all of the potential locations of the receiver for the measured delay produces a series of hyperbolic lines on a chart. Taking two such measurements and looking for the intersections of the hyperbolic lines reveals the receiver's location to be in one of two locations. Any other form of navigation information can be used to eliminate this ambiguity and determine a fix.

The earliest known hyperbolic system was used during World War I as an acoustic location system for locating enemy artillery. The sound of a shell being fired was received by several microphones, and the time of reception sent to a computing center to plot the location. These systems were used well into World War II. By that time, however, radio techniques were becoming much more capable, and most hyperbolic systems are based on radio means.

The first such system to be used was the World War II-era Gee, introduced by the Royal Air Force for use by RAF Bomber Command. This was followed by the Decca Navigator System in 1944 by the Royal Navy, along with LORAN by the US Navy for long-range navigation at sea. Post war examples including the well-known US Coast Guard LORAN-C, the international Omega system, and the Soviet Alpha and CHAYKA. All of these systems saw use until their wholesale replacement by satellite navigation systems like the Global Positioning System (GPS).

Basic concepts

Timing-based navigation

Consider two ground-based radio stations located at a set distance from each other, say 300 km so that they are exactly 1 ms apart at light speed. Both stations are equipped with identical transmitters set to broadcast a short pulse at a specific frequency. One of these stations, called the "secondary" is also equipped with a radio receiver. When this receiver hears the signal from the other station, referred to as the "master", it triggers its own broadcast. The master station can then broadcast any series of pulses, with the secondary hearing these and generating the same series after a 1 ms delay.

Consider a portable receiver located on the midpoint of the line drawn between the two stations, known as the baseline. In this case, the signals will, necessarily, take 0.5 ms to reach the receiver. By measuring this time, they could determine that they are precisely 150 km from both stations, and thereby exactly determine their location. If the receiver moves to another location along the line, the timing of the signals would change. For instance, if they time the signals at 0.25 and 0.75 ms, they are 75 km from the closer station and 225 from the further.

If the receiver moves to the side of the baseline, the delay from both stations will grow. At some point, for instance, they will measure a delay of 1 and 1.5 ms, which implies the receiver is 300 km from one station and 450 from the other. If one draws circles of 300 and 450 km radius around the two stations on a chart, the circles will intersect at two points. With any additional source of navigation information, one of these two intersections can be eliminated as a possibility, and thus reveal their exact location, or "fix".

Absolute vs. differential timing

There is a serious practical problem with this approach - in order to measure the time it took for the signals to reach the receiver, the receiver must know the precise time that the signal was originally sent. With modern electronics this is much easier to achieve, and forms the basis of all modern navigation systems, including GPS.

In the 1930s, however, such precise time measurements simply weren't possible; a clock of the required accuracy was difficult enough to build in fixed form, let alone portable. A crystal oscillator, for instance, drifts about 1 to 2 seconds in a month, or 1.4x10⁻³ seconds an hour.^[1] This may sound small, but as light travels 3x10⁸ m/s, this represents a drift of 400 m per hour. Only a few hours of flight time would render such a system unusable, a situation that remained in force until the introduction of commercial atomic clocks in the 1960s.

However, it was possible to accurately measure the difference between two signals. Much of the development of suitable equipment had been carried out between 1935 and 1938 as part of the efforts to deploy radar systems. The UK, in particular, had invested considerable effort in the development of their Chain Home system. The radar display systems for Chain Home were based on oscilloscopes (or oscillographs as they were known at time) triggered to start their sweep when the broadcast signal was sent. Return signals were amplified and sent into the 'scope display, producing a "blip". By measuring the distance along the face of the oscilloscope of any blips, the time between broadcast and reception could be measured, thus revealing the range to the target.

With very slight modification, the same display could be used to time the difference between two arbitrary signals. For navigational use, any number of identifying characteristics could be used to differentiate the master from the secondary signals. In this case, the portable receiver triggered its trace when it received the master signal. As the signals from secondary arrived they would cause a blip on the display in the same fashion as a target on the radar, and the exact delay between the master and secondary easily determined.

Hyperbolic navigation

Consider the same examples as our original absolute-timed cases. If the receiver is located on the midpoint of the baseline the two signals will be received at exactly the same time, so the delay between them will be zero. However, the delay will be zero not only if they are located 150 km from both stations and thus in the middle of the baseline, but also if they are located 200 km from both stations, and 300 km, and so forth. So in this case the receiver cannot determine their exact location, only that their location lies somewhere along a line perpendicular to the baseline.

In the second example the receivers determined the timing to be 0.25 and 0.75 ms, so this would produce a measured delay of 0.5 ms. There are many locations that can produce this difference - 0.25 and 0.75 ms, but also 0.3 and 0.8 ms, 0.5 and 1 ms, etc. If all of these possible locations are plotted, they form a hyperbolic curve centred on the baseline. Navigational charts can be drawn with the curves for selected delays, say every 0.1 ms. The operator can then determine which of these lines they lie on by measuring the delay and looking at the chart.

A single measurement reveals a range of possible locations, not a single fix. The solution to this problem is to simply add another secondary station at some other location. In this case two delays will be measured, one the difference between the master and secondary "A", and the other between the master and secondary "B". By looking up both delay curves on the chart, two intersections will be found, and one of these can be selected as the likely location of the receiver. This is a similar determination as in the case with direct timing/distance measurements, but the hyperbolic system consists of nothing more than a conventional radio receiver hooked to an oscilloscope.

Because a secondary could not instantaneously transmit its signal pulse on receipt of the master signal, a fixed delay was built into the signal. No matter what delay is selected, there will be some locations where the signal from two secondary would be received at the same time, and thus make them difficult to see on the display. Some method of identifying one secondary from another was needed. Common methods included transmitting from the secondary only at certain times, using different frequencies, adjusting the envelope of the burst of signal, or broadcasting several bursts in a particular pattern. A set of stations, master and secondaries, was known as a "chain". Similar methods are used to identify chains in the case where more than one chain may be received in a given location.

Operational systems

Meint Harms was the first to have attempted the construction of a hyperbolic navigation systems, starting with musings on the topic in 1931 as part of his master's examination at Seefahrtschule Lübeck (Navigation College). After taking the position of Professor for Mathematics, Physics and Navigation at the Kaisertor in Lübeck, Harms tried to demonstrate hyperbolic navigation making use of simple transmitters and receivers. On 18 February 1932 he received Reichspatent-Nr. 546000 for his invention.^[2][3]

Gee

The first operational hyperbolic navigation was UK's Gee, first used experimentally by RAF Bomber Command in 1941. Gee was used both for bombing over Germany as well as navigation in the area of the UK, especially for landing at night. Several Gee chains were built in the UK, and after the war this expanded for four chains in the UK, two in France, and one in northern Germany. For a period following the formation of the International Civil Aviation Organization in 1946, Gee was considered as the basis for a worldwide standard for navigation, but the VHF omnidirectional range (VOR) system was selected instead, and the last Gee chain was eventually shut down in 1970.^[4]

Gee signals from a given chain were all sent on a single frequency. The master station sent two signals, the "A" signal that marked the beginning of a timing period, and the "D" signal which was essentially two "A"s to mark the end. In every period, one of the two secondaries would respond, alternating their "B" and "C" signals. The resulting pattern was "ABD…ACD…ABD…" A wide-band receiver was used to tune in chain and the output set to the operator's oscilloscope. As the stations were closely spaced in frequency, this sometimes resulted in the signals from several stations appearing on the display. To distinguish the chains in these cases, a second "A" signal, the "A1" or "ghost A", was sometimes keyed in, and the pattern of flashing on the display could be used to identify the chain.^[4]

The operator initially tuned in their receiver to see a stream of pulses on the display, sometimes including those of other chains which were nearby in frequency. He would then tune a local oscillator that started the trigger of the oscilloscope's trace so that it matched the clock at the master station (which could, and did, change over time). Next he would use a variable delay to move the start of the signal so one of the "A" pulses was at the very left side of the 'scope (the action is identical to the "horizontal hold" dial on an analog television). Finally the speed of the trace across the display would be tuned so the D pulse was just visible on the right. The distance of the B or C pulse from the A pulse could now be measured with an attached scale. The resulting delays could then be looked up on a navigational chart.^[4]

The display was relatively small, which limited resolution, and thus the determination of the delay. A measurement accuracy of 1 microsecond was quoted, which resulted in an accuracy of the determination of the correct hyperbolic to about 150 meters, and when two such measurements were combined the resulting fix accuracy was around 210 m. At longer ranges, 350 miles for example, the error ellipse was about 6 miles by 1 mile. The maximum range was about 450 miles,^[4] although several long-range fixes were made under unusual circumstances.

LORAN

The US had also considered hyperbolic navigation as early as 1940, and started a development effort known as Project 3 that was similar to Gee. Only halting progress had been made by the time they were introduced to Gee, which was already entering production. Gee was immediately selected for the 8th Air Force and the Project 3 team turned their attention to other uses, eventually considering convoy navigation in particular.

The new concept relied on the use of skywaves to allow the pulses to be received over very long ranges. This produced considerably more complex received signals than with Gee's line-of-sight system, and was more difficult to interpret. With that exception, however, the two systems were very similar in concept, and differed largely in frequency selections and the details of the pulse timing. Robert J. Dippy, inventor of Gee, moved to the US in mid-1942 to help with details of the ground stations. During this time he demanded that an airborne version of the receivers be made, and should be interchangeable with Gee. The resulting system emerged as LORAN, for LOng RAnge Navigation, and the first chain of two stations went live on June 1942.^[5] LORAN became LORAN-A when the design of its replacement started, this was initially the LORAN-B concept, but eventually replaced by the very long-range LORAN-C starting in 1957.

LORAN eventually selected 1.950 MHz as its primary operating frequency. 7.5 MHz was selected for daytime use as an additional channel, but never used operationally. In comparison to Gee's 450 miles (720 km) range through air, LORAN had a range of about 1,500 miles (2,400 km) over water, and 600 miles (970 km) over land. Operation was generally similar to Gee, but only one of the secondary signals was displayed at a time. A fix required the operator to measure one delay, then the other, and then look up the resulting delays on the charts. This was a time-consuming process that could take several minutes. The accuracy was quoted as 1% of range.^[5]

LORAN used two methods to identify a chain. One was the operational frequency, with four "channels", as in Gee. The second was the rate at which the pulses were repeated, with "high", "low" and "slow" rates. This allowed for up to 12 chains in any given area. Additionally, the originally steady repetition of the pulses was later modified to create another eight unique patterns, allowing a total of 96 station pairs. Any given chain could use one or more pairs of stations, demanding a large number of unique signals for widespread coverage.^[5]

Decca Navigator

The Decca Navigation System was originally developed in the US, but eventually deployed by the Decca Radio company in the UK and commonly referred to as a British system. Initially developed for the Royal Navy as an accurate adjunct to naval versions of Gee, Decca was first used on 5 June 1944 to guide minesweepers in preparation for the D-Day invasions. The system was developed post-war and competed with GEE and other systems for civilian use. A variety of reasons, notably its ease-of-use, kept it in widespread use into the 1990s, with a total 42 chains around the world. A number of stations were updated in the 1990s, but the widespread use of GPS led to Decca being turned off at midnight on 31 March 2000.^[6]

Decca was based on comparing the phases of continuous signals instead of the timing of their pulses. This was more accurate, as the phase of a pair of signals could be measured to within a few degrees, four degrees in the case of Decca. This greatly improved inherent accuracy allowed Decca to use much longer wavelengths than Gee or LORAN while still offering the same level of accuracy. The use of longer wavelengths gave better propagation than either Gee or LORAN, although ranges were generally limited to around 500 miles for the basic system.

Decca also had the inherent disadvantage that the signal could only vary by as much as 360 degrees, and that patterned repeated in a circle around the stations. That meant there were a large number of locations that met any particular phase measurement, a problem known as "phase ambiguity". Whereas Gee fixed you to one of two locations, Decca fixed you to one of hundreds.

Decca solved this problem though the use of an odometer-like display known as "decometers". Prior to leaving on a trip, the navigator would set the decometer's lane counter to their known position. As the craft moved the dial's hand would rotate, and increment or decrement the counter when it passed zero. The combination of this number and the current dial reading allowed the navigator to directly read the current delay and look it up on a chart, a far easier process than Gee or LORAN. It was so much easier to use that Decca later added an automatic charting feature that formed a moving map display. Later additions to the signal chain allowed the zone and lane to be calculated directly, eliminating the need for manually setting the lane counters and making the system even easier to use.^[6]

As each master and secondary signal was sent on a different frequency, any number of delays could be measured at the same time; in practice a single master and three secondaries were used to produce three outputs. As each signal was sent on a different frequency, all three, known as "green", "red" and "purple", were simultaneously decoded and displayed on three decometers. The secondaries were physically distributed at 120 degree angles from each other, allowing the operator to pick the pair of signals on the display that were sent from stations as close to right angles to the receiver as possible, further improving accuracy. Maximum accuracy was normally quoted as 200 yards, although that was subject to operational errors.^[6]

In addition to greater accuracy and ease of use, Decca was also more suitable for use over land. Delays due to refraction can have a significant effect on pulse timing, but much less so for phase changes. Decca thus found itself in great demand for helicopter use, where runway approach aids like ILS and VOR were not suitable for the small airfields and essentially random locations the aircraft were used. One serious disadvantage to Decca was that it was susceptible to noise, especially from lightning. This was not a serious concern for ships, who could afford to wait out storms, but made it unsuitable for long-range air navigation where time was of the essence. Several versions of Decca were introduced for this role, notably DECTRA and DELRAC, but these did not see widespread use.^[7][8]

LORAN-C

LORAN-A was designed to be quickly built on the basis of Gee, and selected its operating frequency based on the combination of the need for long over-water range and a selected minimum accuracy. Using much lower frequencies, in the kHz instead of MHz, would greatly extend the range of the system. However, the accuracy of the fix is a function of the wavelength of the signal, which increases at lower frequencies - in other words, using a lower frequency would necessarily lower the accuracy of the system. Hoping for the best, early experiments with "LF Loran" instead proved that accuracy was far worse than predicted, and efforts along these lines were dropped.^[9] Several halting low-frequency efforts followed, including the Decca-like Cyclan and Navarho concepts. None of those proved to offer any real advance over Decca; they either offered marginally improved range, or better range but too little accuracy to be useful.

Gee and LORAN-A became possible due to the development of the oscilloscope – before this the accurate measurement of time was not possible. LORAN-C became possible due to the development of the low-cost phase-locked loop (PLL) in the 1950s. A PLL produces a steady output signal with the same frequency and phase as an input signal, even if that input is periodic or poorly received. In this case the important feature was that the PLL allowed the re-construction of a continuous signal from a number of short pulses. A system using PLLs could receive a single pulsed signal, like Gee, and then re-construct a continuous tone for phase measurement, like Decca.

Re-using the Cyclan transmitters, the US Navy started experiments with such a system in the mid-1950s, and turned the system on permanently in 1957. Numerous chains followed, eventually providing around-the-world coverage near US allies and assets.^[9] Although less accurate that Decca, it offered the combination of reasonable accuracy and long ranges, a combination that obsoleted almost all other systems then in use and led to their gradual withdrawal. LORAN-C remained in service well into the satellite navigation era, until GPS finally led to its shutdown on 8 February 2010.^[10]

In basic operation, LORAN-C is more similar to Decca than Gee or LORAN-A, as its main way determining location was the comparison of phase differences between signals. However, at low frequencies and long ranges it would be difficult to know whether you are looking at the current phase of the signal, or the phase of the signal one cycle ago, or perhaps one reflected off the ionosphere. Some form of secondary information is needed to reduce this ambiguity. LORAN-C achieved this by sending unique details in the pulses so each station could be uniquely identified.

The signal was started off when the Master broadcast a sequence of nine pulses, with the precise timing between each pulses being used to identify the station. Each of the Secondary stations then sent out their own signals, consisting of eight pulses in patterns that revealed which station they were. The receivers could use the signal timings to select chains, identify secondaries, and reject signals bounced off the ionosphere.^[11]

LORAN-C chains were organized into the Master station, M, and up to five Secondary stations, V, W, X, Y, Z. All were broadcast at 100 kHz, a much lower frequency than earlier systems. The result was a signal that offered a daytime ground wave range of 2,250 miles, nighttime ground wave of 1,650 miles and skywaves out to 3,000 miles. Timing accuracy was estimated at 0.15 microseconds, offering accuracies on the order of 50 to 100 meters. In real-world use, the Coast Guard quoted absolute accuracy of 0.25 nautical miles, or better.^[12]

Omega

One of the last hyperbolic navigation systems to enter operational use was one of the earliest to be developed; Omega traces its history to work by John Alvin Pierce in the 1940s, working on the same basic idea as the Decca phase-comparison system. He imagined a system specifically for medium-accuracy global navigation, and thus selected the extremely low frequency of 10 kHz as the basis for the signal. However, the problem with phase ambiguity, as in the case of Decca, meant that the system was not practical at the time.

Where the phase-locked loop made LORAN-C a possibility, for Omega it was the introduction of inertial navigation systems (INS) that offered a solution - the INS was accurate enough to resolve any ambiguity about which lane the receiver was in. Experiments continued throughout the 1950s and 60s, in parallel with Decca's development of their almost identical DELRAC system. It was not until the 1960s, when ice-breaking ballistic submarines became a main deterrent force, that there was a pressing need for such a system. The US Navy authorized full deployment in 1968, reaching a complete set of 8 stations in 1983. Omega would also prove to be one of the shortest-lived systems, shutting down on 20 September 1997.^[13]

Omega stations broadcast a continuous-wave signal in a specific time-slot. In order to maintain precise timing of the slots for stations distributed around the world, stations were equipped with synchronized atomic clocks. These clocks also ensured that their signals were sent out with the right frequency and phase; unlike previous systems, Omega did not need to have a master/secondary arrangement as the clocks were accurate enough to trigger the signals without an external reference. To start the sequence, the station in Norway would initially broadcast on 10.2 kHz for 0.9 seconds, then turned off for 0.2 seconds, then broadcast on 13.6 kHz for 1.0 seconds, and so on. Each station broadcast a series of four such signals lasting about a second each, and then stood silent while other stations took their turn. At any given instant, three stations would be broadcasting at the same time on different frequencies. Receivers would select the set of stations that were most suitable for their given location, and then wait for the signals for those stations to appear during the 10 second chain. Calculation of the fix then proceeded in precisely the same fashion as Decca, although the much lower operating frequency led to much less accuracy. Omega's charts quote accuracies of 2 to 4 nautical miles.^[13]

CHAYKA

CHAYKA is the Soviet Union's counterpart to LORAN-C, and operates on similar principles and the same frequency. It differs primarily in details of the pulse envelopes. There are five CHAYKA chains distributed around the former Soviet Union, each with a master and between two and four secondaries.

Alpha

Alpha, more correctly known by its Soviet name, RSDN-20, is essentially a version of Omega deployed in the former Soviet Union starting in 1962. The initial system used only three transmitters running roughly in a line in Krasnodar, Revda and Novosibirsk, the later being the master station. In 1991 two additional stations came online at Khabarovsk and Seyda. The stations use frequencies between 11 and 14 kHz.^[14]

See also

• Multilateration

References