# Patent

## Title
Underwater acoustic positioning system and method

## Abstract

A method for determining the position of an underwater device includes placement of a plurality of station keeping devices on or below the surface of the water in known positions. A device to locate is provided for placement below the surface of the water, and the device to locate and the station keeping devices are provided with a synchronized time base and a common acoustic pulse time schedule. Each station keeping device sends an acoustic pulse at a time according to the common acoustic pulse schedule. The device to locate receives pulses sent by the station keeping devices and calculates a distance between itself and each station keeping device based upon the time that the acoustic pulse is sent and the time that the pulse is received. The device to locate then calculates its position based upon the distances between the device to locate and the station keeping devices. Systems and devices are also disclosed.

## Background
RELATED APPLICATIONS
This application claims priority to U.S. Provisional Patent Application No. 60/708,741, filed on Aug. 16, 2005, and entitled “Underwater Acoustic Positioning System,” which patent application is hereby incorporated by reference in its entirety.
FIELD OF THE INVENTION
The invention relates to systems for locating the position of an object and, in particular, to an acoustic system for locating the position of an object located underwater.
BACKGROUND
A system that accurately determines the position of an underwater device would be highly useful for a number of underwater activities. GPS can provide very accurate position location information on the surface of the globe. GPS refers to the Global Positioning System, a constellation of more than two dozen GPS satellites that broadcast precise timing signals by radio to electronic GPS receivers which allow them to accurately determine their location (longitude, latitude, and altitude) in real time. GPS receivers calculate their current position (latitude, longitude, elevation), and the precise time, using the process of trilateration after measuring the distance to at least four satellites by comparing the satellites' coded time signal transmissions. However, since radio waves at the frequency of GPS attenuate very quickly in seawater, the radio-based system cannot be directly used underwater.
Acoustic transmission works very well in water, with low losses, at a sound velocity of approximately 1500 meters/second. As a result, acoustic-based positioning systems have generally been used instead of GPS or other radio-based systems for underwater positioning determination.
One type of prior art system for underwater positioning is known as Long Base Line acoustic positioning (LBL). In most LBL schemes, the Device to Locate (DTL) is active and pings when it receives a sound. A signal sending device sends an acoustic signal to activate the DTL, and sender then receives the response ping and determines the time (round trip delay) to the DTL. The roles can be reversed, but no global timing domain is needed underwater. Where devices are located on the surface of the water, the surface devices can use GPS to get a spatial fix.
An LBL system typically has two elements: the first element includes a number of transponder beacons moored in fixed locations on the seabed (or, for example, on buoys fixed to the sea bed), and the second element consists of an acoustic transducer in a transceiver that is temporarily installed on a vessel or tow fish. The positions of the beacons are described by a coordinate frame fixed to the seabed, and the distances between them form the system baselines. The distance from a transponder beacon to the transceiver is measured by causing the transducer to transmit a short acoustic signal that the transponder detects and then responds to by transmitting an acoustic signal. The time from the transmission of the first signal to the reception of the reply signal is then measured. Since sound travels through water at a known speed, the distance between the transponder beacon and the transducer can then be estimated. The process is repeated for each of the remaining transponder beacons, allowing the position of the vessel relative to the array of beacons to be calculated or estimated.
In principle, navigation can be achieved using just two seabed transponder beacons. In such a case, however, which side of the baseline the vessel is located on may be ambiguous. In addition, the depth or height of the transducer must be assumed (or separately measured accurately). Three transponder beacons is therefore the minimum required for unambiguous navigation in three dimensions and four is the minimum required if redundancy is desired to allow for checks on the quality of navigation. The LBL system works very well, but requires that both the buoys and DTLs transmit data increasing the amount of acoustic bandwidth requires as the number of DTLs are increased, limiting the amount of DTLs that can participate in the scheme. The complexity and power consumption of the DTLs system is increased significantly as it must also transmit data to the buoys.
Another type of prior art system for underwater positioning is known as Short Base Line (SBL) positioning. An SBL system is normally fitted to a vessel, such as a barge, semi-submersible, or a large drilling vessel. A number of acoustic transducers are fitted in a triangle or rectangle on the lower part of the vessel. There are at least three transducers, but the typical number is four. The distance between the transducers (the baselines) are caused to be as large as is practical, typically a minimum of 10 meters. The position of each transducer within a co-ordinate frame fixed to the vessel is determined by conventional survey techniques or from an “as built” survey of the vessel.
SBL systems transmit from one, but receive on all transducers. The result is one distance (or range) measurement and a number of range (or time) differences. The distances from the transducers to an acoustic beacon are measured in a manner similar to what has been described for the LBL system, allowing the position of the beacon to be computed within the vessel co-ordinate frame. If redundant measurements are made, a best estimate can be calculated that is more accurate than a single position calculation. If it is necessary to estimate the position of a vessel in some fixed, or inertial, frame, then at least one beacon must be placed in a fixed position on the seabed and used as a reference point.
With an SBL system, the coordinate frame is fixed to the vessel, which is subject to roll (change in list), pitch (change in trim) and yaw (change in heading) motion. This problem must be compensated for by using additional equipment such as a vertical reference unit (VRU) to measure roll and pitch and a gyrocompass to measure heading. The coordinates of the beacon are then transformed mathematically to remove the effect of these motions. The SBL system suffers the same problems as the LBL system, namely; required underwater bandwidth increases linearly as you add more devices to locate, increased complexity of DTL hardware/software and very difficult setup of the system.
The terms Long Base Line and Short Base Line are used because, in general, the baseline distances are much greater for Long Base Line than for Short Base Line positioning (and even Ultra-Short Base Line positioning; USBL). Because the baselines are much longer, an LBL system is more accurate than SBL and USBL. LBL also has the advantage of positioning the vessel or other object directly in a fixed, or inertial, frame. This eliminates most of the problems associated with vessel motion. In all these systems, the array of seabed beacons needs to be calibrated. There are several techniques available for achieving this, with the most appropriate one being dependent on the task and the available hardware.
There are other prior art systems that provide underwater position determination, including that disclosed in U.S. Pat. No. 5,119,341 to Youngberg, entitled “Underwater GPS System.” The Youngberg scheme is essentially the direct transposition of GPS coding techniques for underwater use, wherein satellites are replaced by buoys and radar waves are replaced by acoustic waves traveling from the buoys to underwater mobiles. The equipment on board the underwater body has an architecture that is very similar to the one encountered in a GPS receiver. A stabilized clock is used for accurate measurement of the time of arrival of the acoustic pulses transmitted sequentially by the buoys. Knowing the velocity of sound in water, it is then possible to calculate the distance to the buoys.
The Youngberg methodology is a full GPS-like scheme, wherein the surface buoys send coded information similar to that sent by the GPS satellites. The device underwater keeps a stabilized clock, compares the arrival time of the start of a message, and uses the time sent data in the message along with the buoy location. A disadvantage of this scheme is that it relies on receiving some very long messages in the noisy underwater environment. The Youngberg system also has the buoys free floating or moving and sends position data on the buoys location on a regular basis. This results in even further complexity in the data message, wherein the time of the start of the data, along with the TIME SENT and LOCATION OF BUOY message data, is required to locate position. It can be very difficult to send high bandwidth acoustic data in the noisy ocean environment, making this approach difficult in practice. In a practical sense the Youngberg scheme requires that the DTLs have a clear data channel from each of the buoys down to the DTLs using an acoustic modem or they can't identify their position, in the underwater acoustic environment this is very difficult to achieve.
The GPS Intelligent Buoys scheme (GIB) is disclosed in U.S. Pat. No. 5,579,285 to Hubert, entitled “Method and device for the monitoring and remote control of unmanned, mobile underwater vehicles.” This system uses a scheme wherein buoys on the surface listen for data sent up from the DTL. Other data is sent back down from the buoys. It is similar to the Youngberg scheme, but instead uses upward acoustic flow of data. The tracking principle is based on measuring the time of arrival at a set of buoys of an acoustic pulse sent by the DTL at a known time. At a regular interval, each buoy transmits to a processing center its D-GPS position and the time of arrival of the acoustic pulses. Knowing the sound velocity, distances from the buoys to the DTL are easily calculated. The minimum number of buoys to deploy is two, as there are only two unknowns, the mobile's depth being sent upwards using a telemetry channel. Some small number of mobiles can be tracked together using time or frequency diversity. The GIB system is limited by the fact that each underwater device to locate (DLT) must use some of the limited underwater acoustic communication channel to send acoustic data to the surface buoys, and therefore the number of devices being tracked is limited to a small amount.
SUMMARY OF THE INVENTION
The invention provides systems, methods, and devices that allow a device to locate to determine its position underwater. The invention can provide robust and reliable position calculations that, in exemplary embodiments, are accurate within one meter despite noisy underwater conditions, even where several devices to locate are deployed with the system.
In a first aspect of the invention, a method for determining the position of an underwater device is provided. The method includes placement of a plurality of station keeping devices on or below the surface of the water in known positions. A device to locate is provided for placement below the surface of the water, and the device to locate and the station keeping devices are provided with a synchronized time base and a common acoustic pulse time schedule. Each station keeping device sends an acoustic pulse at a time according to the common acoustic pulse schedule. The device to locate receives pulses sent by the station keeping devices and calculates a distance between itself and each station keeping device based upon the time that the acoustic pulse is sent and the time that the pulse is received. The device to locate then calculates its position based upon the distances between the device to locate and the station keeping devices.
In a further aspect of the invention, a system for determining the position of an underwater device to locate is provided. The system includes a plurality of station keeping devices on or below the surface of the water. Each station keeping device has a means for determining its position, a means for keeping time, a transducer for generating acoustic pulses in the water, a memory for storing a schedule of acoustic pulses, and a processor in communication with the memory and the transducer for directing the generation of acoustic pulses according to the schedule. At least one device to locate is also provided. The device to locate includes a means for keeping time, a memory for storing the schedule of acoustic pulses and a known position for each station keeping device, an acoustic transducer for receiving pulses sent by the station keeping devices, and a processor configured to calculate the position of the device to locate underneath the water based upon the arrival time of the acoustic pulses. Each means for keeping time in the system is synchronized and each memory stores the same schedule of acoustic pulses.
In a still further aspect of the invention, a device to locate that can calculate its position underwater in a system having a plurality of station keeping devices on or below the surface of the water is provided. Each station keeping device in the system is located in a known position and includes a means for keeping time that is synchronized with a system time base, a transducer for generating acoustic pulses in the water, a memory for storing a common system schedule of acoustic pulses, and a processor in communication with the memory and the transducer for directing the generation of acoustic pulses according to the schedule. The device to locate includes a means for keeping time that is synchronized with the system time base, a memory for storing the common system schedule of acoustic pulses and the known position for each station keeping device, an acoustic transducer for receiving pulses sent by the station keeping devices, and a processor configured to calculate the position of the device to locate underneath the water based upon the arrival time of the acoustic pulses.
The present invention provides a significant advantage over the prior art systems in that it can use very little acoustic bandwidth and the amount of data is fixed for any number of devices to locate. In the present invention, the signal from each buoy arrives at a known time and has predetermined data (for example, an acoustic ping at a known frequency and duration). The signal is very easy to detect in noisy environments and it leaves most of the underwater acoustic channel available for other uses such as acoustic data modems. In addition, by calculating acoustic attenuation of the locating signals based on distance and adjusting a variable gain amplifier to account for the attenuation, the positioning systems and methods can be made even more robust.
The position determination by a device to locate in the present invention doesn't require that the underwater device transmit any acoustic data, it can simply listen to the transmission from the station keeping devices. This allows the hardware to implement these systems and methods to be very simple, inexpensive, and compact as it is not required to transmit data out from the device. This scheme is also covert where the device doesn't have to transmit acoustic energy to derive it's location.



BRIEF DESCRIPTION OF THE DRAWINGS
The invention will be more fully understood from the following detailed description taken in conjunction with the accompanying drawings:
FIG. 1 illustrates a system of the invention having three surface buoys sending timed pulses to a device to locate;
FIG. 2 illustrates a geometrical solution to the problem of locating a point given the distance from three known points, as employed in the present invention;
FIG. 3 provides a flow chart illustrating the operation of a station keeping device of the invention;
FIG. 4 provides a block diagram illustrating exemplary electronics for operation of a station keeping device of the invention;
FIG. 5 provides a flow chart illustrating the operation of a device to locate of the invention;
FIG. 6 provides a block diagram illustrating exemplary electronics for operation of a device to locate of the invention;
FIG. 7 illustrates a device to locate of the invention having a display; and
FIG. 8 illustrates mission planning software useful with systems and methods of the invention.



DETAILED DESCRIPTION
The present invention provides a method and apparatus for locating an accurate 3-dimensional position of an underwater device or vehicle using an acoustic signaling method and a stabilized time base. The stabilized time base can be provided on the device to locate using a stabilized clock. If the depth of the device to locate (DTL) is known, the system requires at least two spatially separated acoustic transmitters (buoys) in fixed locations on the surface of the water. These buoys are referred to as station keeping buoys. An alternative scheme would allow the buoys to be fixed underwater at a known location, not subject to the position error when they are floating, the time base for such a station keeping buoy could be provided by a floating GPS receiver on a cable (GPS time would only be available through the cable) or a stabilized clock such as used in the DTLs. The time on the buoys could also be updated by cable, by coming to the surface from time to time, or some other acoustic scheme that allows it to correct for time drift.
The buoys and any number of underwater receivers (DTLs) have very accurate clocks that are synchronized (i.e., the system has a stabilized time base). The buoys at known locations can send pings at known times based on a shared schedule. The receivers underwater can know the time that the acoustic pulse (ping) should arrive, as well as the pulse amplitude, and can therefore measure the time of arrival very accurately. Where the system uses a single ping from each buoy and knows the time of arrival very accurately (since its position is very well predicted from the last fix), the system can easily identify the signal in a noisy environment, making the system very robust.
A system 10 of the invention is illustrated in FIG. 1. In the illustrated embodiment, three buoys 12 are provided on the water surface 14. The buoys 12 are generally stationary, and their positions can be stabilized using station keeping compulsion or by being anchored to the seabed 16. The buoys 12 are illustrated on the water surface 14, however, in certain embodiments, they can also be placed below the water surface 14 in known or knowable positions. The buoys 12 include acoustic transducers 18 that can send timed acoustic pulses 20 that can be received by device-to-locate 22 having an acoustic transceiver 26 at a depth D below the water surface 14. In this embodiment, buoys 12 and device-to-locate 22 maintain a stabilized time base. While three buoys 12 are illustrated, it may be possible to use fewer, depending upon the goals for determining the position of device-to-locate 22, and could be more than three for a number of reasons, including for redundancy purposes or increased range of position determining capability. One device-to-locate 22 is illustrated, but any number can be provided, and one advantage that can be provided by the present invention is the ability to determine the position of large numbers of such devices.
In illustrated embodiment, the buoys 12 use a GPS receiver 24 to keep them in a synchronized time domain. The DTLs 22 can have very accurate temperature-stabilized oscillators that are synchronized and calibrated to the common UTC time domain so that when the devices go underwater, they can also maintain the stabilized time base. Every device 12,22 in the system 10 can thus be on a common time base and have a common schedule of acoustic pulses 20. The buoys 12 that transmit acoustic locator pulses 20 can start transmitting simple pings (short burst of acoustic energy, ringing the transducer) on a schedule (using GPS time) from known locations.
The schedule on which the acoustic pulses 20 are based can be a periodic schedule for simplicity, and separated in time so that no two buoys' signals collide in the field of interest where the device-to-locate 22 receivers 26 operate. The underwater devices can know their starting location when they first go underwater, using a GPS fix, and can therefore time the arrival of each pulse (knowing the time it was sent and the location of the buoy) and derive an approximate distance to each buoy (speed of sound multiplied by time). Since the DTL knows the distance to each buoy very closely, it can use this fact to ignore pings or acoustic noise in all time windows except the very small window of time when the actual pulse would arrive. The DTL can include an adjustable gain amplifier and can adjust the gain to have the signal strength at a uniform level. In one embodiment, the pulse is a very short duration signal and only the pulse that arrives first (i.e. the shortest path) is of interest, any longer path reflections can be ignored. In this embodiment, the pulse can be a simple ping, i.e., a known signal that has no variation or information contained, so that only its arrival time needs to be determined in order for the DTL to determine its location. While other data may be transmitted or broadcast by the buoys, it is not required by the DTL to determine its position.
The method of the present invention uses short acoustic signals transmitted on a schedule and is very low bandwidth and requires only a one way signal transmission in order for the DTL to determine its position. The DTL can listen for a very simple known signal arriving at a known small window of time. This signal can be of a high amplitude (Sound pressure level) that can be transmitted great distances and is very noise immune. The ping may have reflected signals that arrive at a later time than the direct ping, but these can be ignored since the first pulse travels the shortest distance and is therefore is the first one measured and timed by the DTL. In fact, the ping method is what is used to accurately measure the depth of water under a boat on the ocean. This technique can therefore be used at great depths and can measure the reflected signal in very high noise environments.
The present invention can use low frequency pings, since the pings need not carry any information. The signal is a known value, similar to a “1” in binary. When transmitting data, the signal is unknown, so noise can cause confusion as to the received value (“0” or “1”). In the case of the timing ping, the onset of the signal is all that is used to measure the travel time. Use of a lower frequency allows the signals to travel much further with lower losses.
In a preferred embodiment, the schedule of pulse 20 transmission is set to be quick enough to keep the position updates regular, but spaced long enough apart to avoid confusion in distinguishing the first pulse onset from each buoy from other signals or reflections. The transducer frequency of each buoy can also be different, so as to allow discrimination between buoys in the same time space, or the same frequency may be used but separated in time. The schedule can also be designed knowing the propagation speed, so that if there are areas where two buoys would conflict, i.e. the signal arrival would be at the same time given the transmission time, the schedule can be alternated to guarantee that the second sequence will be separated in arrival time.
Three exemplary Transmission Schedules are presented in Table 1 below. The times shown for these alternative schedules are the times at which the buoys 12 transmit a pulse or ping 20. The device to locate 22 will obtain the arrival time of each ping and, knowing the transmission time and having a common global clock domain, can then calculate the distance to each buoy 12.









TABLE 1







Transmission Schedule 1:
Period:
60 seconds



Buoy1:
T = 0, 3, 6, . . . 57, f = 30 khz



Buoy2:
T = 1, 4, 7, . . . 58, f = 30 khz



Buoy3:
T = 2, 5, 8, . . . 59, f = 30 khz


Transmission Schedule 2:
Period:
60 seconds



Buoy1:
T = 0, 10, 30, 40, f = 100 khz



Buoy2:
T = 5, 20, 35, 50, f = 100 khz



Buoy3:
T = 10, 25, 40, 55, f = 100 khz


Transmission Schedule 3:
Period:
60 seconds



Buoy1:
T = 0, 3, 6, . . . 57, f = 30 khz



Buoy2:
T = 0, 3, 6 . . . 57 f = 32 khz



Buoy3:
T = 0, 3, 6, . . . 57 f = 34 khz









Transmission Schedule 2 alternates the second transmission, in order to allow for arrival time separation. In these examples, the cycle may be repeated every minute. Transmission Schedule 3 has the pulses transmitted at the same times, but has frequency differences for each buoy so that the signals can be distinguished even if they have the same arrival time at a given point in space.
If the device-to-locate 22 knows its depth using a pressure transducer or other device, it is possible to use a system with only two buoys 12. In this case, while there are two solutions for position, since the approximate solution is known, then the position of the DTL can still be resolved (2 equations, 2 unknowns). With three buoys, X, Y, Z (latitude, longitude and depth) can be resolved, or, if depth is known, one can solve for a more accurate speed of sound (Distance=time*speed of sound). An example of the geometric solution for trilateration (triangulation) can be found in the example presented in conjunction with FIG. 2 below.
When the system is operated with three our more buoys 12 and the receivers 26 (on DTLs 22) are at a known depth D, extra data is available that can be used to calculate the actual average speed of sound in the area between the buoys 12 and DTLs 22. Using trilateration (triangulation), a simple calculation can yield the latitude, longitude, and depth (X, Y, Z) of the DTL. Using two measurements in time, the DTL can also calculate the speed and heading it is moving on. This information can also be used for predicting the time of the next pulse.
FIG. 2 pictorially depicts the geometrical solution to the problem of locating a point (i.e., DTL 22) when given its distance (L1, L2, L3) from three known points (i.e., station keeping buoys 12). In this three-dimensional coordinate system, the X-axis is defined as the line between the first and second reference points. The Y-axis is a line perpendicular to the X-axis, passing through the first point, in the plane of the three points, and in the direction of the third point. The Z-axis is defined by a right-handed coordinate system between the X- and Y-axes. By connecting the four points with lines, the tetrahedron is formed. In use with the present invention, the tetrahedron would generally be flipped upside down, with the three known points being the buoys 12 on the surface of the water and the bottom point being the underwater device to locate 22.
Using this geometry, the depth and position of the receiver 22 can be found using a few calculations. The following calculations can be utilized in the present invention to find the 3-dimensional position of a point, given its distance to three known points in 3-dimensional space:

X=(L12−L22+LB12)/(2LB1)

C1=(L12−X2)1/2

XB=(LB32−LB22+LB12)/(2LB1)

CB=(LB32−XB2)1/2

D1=(C12+(XB−X)2)1/2

Y=(D12−L32+CB2)/(2CB)

Z=(C12−Y2)1/2

The geometry may also be extended to more than three points, allowing one to cancel out the errors in length measurements and/or improve the speed of sound estimation used to calculate the lengths from the transmitters. In addition, the Ln lengths can be converted to time*speed-of-sound and then solved for speed of sound with data from an extra buoy.
The buoy 12 location, although generally or substantially fixed by keeping it on stationary propulsion devices or by anchoring, may still change with wave motion or from tides, currents, or waves pushing it off station. This error can be partially corrected for if the buoy 12 knows the general direction of the receivers 26 (DTLs 22) between the buoys 12. For example, if a buoy 12 moves up 10 feet, the buoy can partially correct for this error by advancing the schedule of sending the ping so that the ping has already traveled 10 feet by the scheduled transmission time. Geometry can yield better error fits for adjusting the launch time, advancing or retarding it in order to help cancel out the errors caused by the movement of the buoy. In this way, the error can be greatly reduced when the arrival pulse is timed at the DTL.
A basic flow chart for the operation of a buoy 12 is illustrated in FIG. 3. Upon Mission Start 40, configuration data can be loaded on 42 or transmitted to the buoy. The configuration data can include the common ping schedule, or position or time data. The buoy can determine its location, typically by taking a GPS fix 44. Where the buoy includes propulsion, it can move to its desired station position 46, checking its GPS fix along the way to determine when it has reached the station position 48. Once the buoy is within some desired range of its station position, it can read the time and location through its GPS system 50. A position servo can keep the buoy at its station position, and by tracking its position, it can generate the its positional error 52—the distance and direction from its original position. Based on this error, the buoy can correct its position if needed, or it can adjust its ping time with respect to the schedule as described above to account for the positional error 54. Pings can be generated according to the schedule 56 with or without corrections. When the mission is completed 58, the buoy can drive home from is station position 60. Otherwise, the buoy can continue to read its time and location, and process from step 50. Once the buoy reaches home, its mission is complete 62.
FIG. 4 provides a block diagram illustrating the electronic components for one embodiment of a buoy 12 of the invention. The buoy 12 includes a microprocessor 80 that drives the logical operation of the buoy. In one exemplary embodiment, the microprocessor 80 can be a PIC microprocessor available from Microchip Technology, Inc. of Chandler, Ariz., for example a PIC18F258 or similar microprocessor. An RS232 input data program station 82 can be provided to communicate with the microprocessor 80, for example, to load schedule and position data.
A GPS Receiver 84, with associated GPS Antenna 86, are connected to the processor 80. In one exemplary embodiment, the GPS Receiver 84 can be a Garmin OEM system GPS15L (available from Garmin International, Inc. of Olathe, Kans.). This GPS Receiver 84 can also include a highly accurate one-pulse-per-second (PPS) output. The GPS One-Pulse-Per-Second (PPS) output pulse edge can happen in a synchronized fashion across all GPS receivers in the buoys 12 and is linked to the Atomic Clock domains on the GPS constellation. The output is highly accurate and is provided for the use of applications requiring precise timing measurements. It can be used in the present invention, along with an ASCII time output, to provide a synchronized time base when all devices are above the surface of the water. The DTLs synch onto this time when they are above the water and maintain the time using a temperature-stabilized oscillator when underwater. The GPS PPS signal can be generated after the initial position fix has been calculated and can continue until power down. The rising edge of the signal is synchronized to the start of each GPS second. To obtain the most accurate results, the PPS output can be calibrated against a local time reference to compensate for cable and internal receiver delays and the local time bias.
Buoy 12 electronics also includes a power source such as battery 88 having a regulated DC output to power the microprocessor 80. A high voltage DC converter 90 can also be connected between the battery 88 and drive electronics 92, which drive a transducer 94 to create the ping signals.
Operation of the DTLs following mission start 100 can be described by reference to the basic flow chart provided in FIG. 5. In general, all data sent from the buoys 12 travels down to one device-to-locate 22, or in further embodiments, a plurality of DTLs, that use the data. The schedule of transmissions and location of the buoys 12, or any other configuration data, can be provided 102 to the DTLs 22 before they submerge, or this data can be sent to the DTLs 22 on a time schedule. Since this type of data can be difficult to send to all areas of a water column, one embodiment of the present invention doesn't require that this information be sent at all, but it can instead be relayed to the DTLs ahead of time, e.g., before the DTLs are placed under water. It is also possible to send this data at a very low data rate along with the acoustic pulse positioning data on some predetermined schedule to the DTLs while submerged using a modulation scheme like an acoustic modem would use. This allows updating the devices with a new schedule while operating if the buoys change. The data can be designed to integrate into the schedule after the pings from a receiver. A few bits of data are sent after each ping, providing the complete data set after some number of pings.
Typically before being placed in the water, the DTL can get a GPS positional fix 104 to determine its current location, and synch to the time domain of the buoys 12, for example, using the PPS methodology described above. The DTL can then keep time 106, for example, by using a stabilized oscillator, the output of which has been synchronized to the GPS time provided by the PPS above. Upon placement in the water, an updated positional fix based on GPS can be obtained 108 and the distance to all buoys calculated 110.
If data on position and schedule is required to be sent to the DTLs after they have been deployed under water, it can be “delta” or change data such as the change in position from some local datum. This could be, for example, feet from a reference point (latitude and longitude of reference point). This allows sending of a small number of bits, say under 32, for each buoy position. Since this data is fairly static, it can be sent with some very robust coding scheme, such as, for example, pulse on a clock at 100 baud, which can be sent very long distances and is very simple to decode.
Once underwater, the DTL can sort the ping schedule to determine the next expected ping arrival time 112. The DTL then listens for a pulse at a known time 114 from a given buoy. Since the DTL knows the distance and time to the buoy, it can watch the window very closely and listen for whether the pulse was transmitted (pulse present=1, absent=0).
When updating the positional fix, the last position and direction is known, and the depth and speed can therefore known very accurately. Based on these, the time when the next position pulse will be received and how far it will travel can also be predicted very accurately. Since the attenuation of the acoustic pulse vs. distance of the medium (e.g. seawater) is also known, one can set the gain on a variable gain amplifier 112, listen for the pulse, and then use the amplitude and arrival time of the pulse to filter out unwanted noise signals. This feature makes this positioning scheme very robust and noise immune and can be accomplished by adjustment of a very stable Logarithmic Amplifier, such as the AD8330 or AD602 amplifiers available from Analog Devices, Inc. of Norwood, Mass. By establishing an expected signal arrival time window, even reflected signals that arrive later can be rejected as being out of the likely time window. If they happen to fall onto another pulse, they can be distinguished by having weaker amplitude than the actual first arrival signal. If they collide exactly, the received signal will merely be stronger. Since the vehicle speed and position is also known from difference between the last two measurements it can be dead-reckoning between calculations so that the position can be reported at a much higher rate. In one embodiment, systems of the invention provide geo-referenced data such as Latitude and Longitude and depth in a given frame of reference such as WGS 84, but it is possible to output position in any reference frame.
If signals are received and the arrival times stored 116 from all active buoys 12, processing can continue 118 with further position, direction and velocity values being calculated based on triangulation from the buoys 120 and outputted 122. The position, direction, and velocity information can then be used to calculate the next signal time 124. The DTL can then return to waiting for the next signal arrival 112. In the case where signals are not received from each active buoy 118, again, the DTL can return to waiting for the next signal arrival 112.
Referring now to FIG. 6, a block diagram representing the electronics for a DTL 22 of the invention is illustrated. The DTL can include a microprocessor 140, GPS Receiver 144, GPS antenna 146, and battery 148 similar to those provided for the buoy 12 electronics described above. A stabilized oscillator 150 is included to provide for maintaining time synchronization to the GPS atomic clock when the device is working underwater. The oscillator 150 could be, for example, a FOX Model FPC5 AF Series 50.8 mm×50.8 mm oven controlled crystal oscillator, or any other suitable device known in the art. The standard versions of such an oscillator can provide a very low drift of 2 parts per billion when warmed up to their operating temperature after 3 minutes. In the preferred embodiment, this clock may operate at 10 MHz and provide the clock signal for the microprocessor 140. The 10 MHz clock is timed and synchronized to the PPS GPS clock when above water. The stability and accuracy of the oscillator is compared to the GPS clock while the device is above water and any frequency errors can be adjusted out of the system with a correction factor, such as add 5 nanoseconds every second, etc. A low drift clock that is synchronized to the GPS clocks on the buoys, combined with a schedule, can allow the DTL to know apriori when the acoustic data is sent can be an important feature of the devices of the invention. This allows use to time the signal transit time of the acoustic pulse and derives the distance traveled. In a system with 2 ppb of frequency error or better, this can work out to a timing error of 0.86 milliseconds over a 12 hour period underwater, this relates to distance error of 0.13 meter measurement error of the distance from the buoys. This allows for a very accurate sub meter measurement of the underwater position over a useful mission time. More accurate timing (currently available commercial devices have 0.5 or lower ppb of frequency error) will result in more accurate position resolution.
A variable gain amplifier 152, as described above, can be connected to the microprocessor 140, and also to a transducer 154 that receives the acoustic signals from the buoys 12.
In the illustrated embodiment, the electronics for the devices can be very small, something on the order of less than 2 inches square by 0.4 inches thick. The GPS active antennas are on the order of 1 inch×1 inch. The present invention can be implemented entirely using components known in the art, components that are typically available at low cost. The preferred embodiment uses a standard GPS OEM receiver PPS output and a stabilized oscillator tied to a PIC microprocessor. Commercially available GPS synch clock devices suitable for use with the present invention include the GPSClock Model 200 and the Accord GPS Clock NAV2300R-TD1, but any commercially available or specifically developed device known to or devisable by someone of skill in the art would be suitable.
In one embodiment, the device-to-locate can be carried by a diver. For example, the electronics could be placed in a device that could be worn like a wrist watch (using strap 214), and that provides position, depth, speed, distance and/or direction information to the diver. A diagram of such a device 200 is provided in FIG. 7. A display 202 is provided on the device that can illustrate, for example, the direction 204 and 206 distance to a target 208—in the illustrated embodiment, the target is “home.” A push button 212 can be provided to change the current function of the device, for example by providing direction home or to some other goal, current position, speed and heading, other modes, or to activate a backlight.
Device-to-locate 200 also includes an acoustic transducer element 210. The transducer can be receive only, or it can receive and send acoustic pulses. A signal strength indicator 216 can give the wearer a sense for how well acoustic pulses are being received. The send or transmit feature could be used to send data to buoys 12 or other devices, or to send a reply ping when a ping is received from a buoy. A reply ping would allow the buoys to determine the position of the DTL (based on the return trip time from the original pulse being sent to the reply pulse being received) as well as allowing the DTL to determine its own position. If sending data, the transmissions could be based on time slots. The device 200 could also be configured to broadcast an a message, for example, based on the position of the device or to provide for an emergency message to be broadcast by a diver. If the diver had strayed too far from the buoys for example, the device could flash an alarm for the diver, and also alert the buoys. A variety of other sensors could also be integrated into the device, and could be configured to trigger alarms. For example, a heart rate sensor, a blood oxygen level sensor, or a tank pressure sensor could be integrated with the device.
In addition, the device to locate could comprise an unmanned underwater vehicle (UUV) or autonomous underwater vehicle (AUV). FIG. 8 provides a screen shot of a vector map software system that allows mission planning for, e.g., an AUV. The Figure shows the location on a map 300 of three buoys 14. The planning software can be used to layout a desired path for one or more AUVs to follow in carrying out a mission. In this case, a first AUV path 302 and a second AUV path 304 will direct a first AUV and a second AUV, respectively, on back and forth paths appropriate for an undersea mapping mission. Each AUV can be loaded with at least a map of its own mission, and can navigate along its planned path by calculating its positions based on acoustic pulses received from the buoys as described above. The AUVs can further calculate their absolute speed and direction as described above, to further ensure that the AUVs remain on their predetermined courses while performing tasks such as mapping, searching, or security monitoring.
A person of ordinary skill in the art will appreciate further features and advantages of the invention based on the above-described embodiments. For example, specific features from any of the embodiments described above may be incorporated into devices or methods of the invention in a variety of combinations and subcombinations, as well as features referred to in the claims below which may be implemented by means described herein. Accordingly, the invention is not to be limited by what has been particularly shown and described, except as indicated by the appended claims or those ultimately provided. Any publications and references cited herein are expressly incorporated herein by reference in their entirety.

## Claims

1. A method for determining the position of an underwater device, comprising:
providing a plurality of station keeping devices on or below the surface of the water, each station keeping device being located in a known position;
providing a device to locate below the surface of the water;
providing each of the station keeping devices and device to locate with a synchronized time base;
providing an acoustic pulse time schedule to each of the station keeping devices and the device to locate;
sending an acoustic pulse at a time according to the acoustic pulse schedule from each one of the station keeping devices, the pulse being received by the device to locate;
calculating a distance between the device to locate and each station keeping device based upon the scheduled time that the acoustic pulse is sent and the time that the pulse is received; and
calculating a position of the device to locate based upon the distances between the device to locate and the station keeping devices.

2. The method of claim 1, wherein calculating a position of the device to locate comprises a triangulation calculation.

3. The method of claim 1, wherein the time that the acoustic pulse is received is determined by detecting the onset of the acoustic pulse.

4. The method of claim 3, wherein the acoustic pulse is a simple ping.

5. The method of claim 1, wherein the device to locate calculates a likely time window for the receipt of an acoustic pulse based at least upon a calculated position of the device to locate and the device to locate listens for the acoustic pulse during the likely time window.

6. The method of claim 1, wherein the device to locate calculates a velocity and direction of motion of the device to locate based upon at least two calculated positions of the device to locate.

7. The method of claim 6, wherein the device to locate calculates a likely time window for receipt of an acoustic pulse based at least upon a calculated position of the device to locate and the calculated speed and direction of the device to locate and the device to locate listens for an acoustic pulse during the likely time window.

8. The method of claim 1, wherein the device to locate calculates an acoustic pulse attenuation value and adjusts a variable gain amplifier to account for the calculated attenuation of the acoustic pulse.

9. The method of claim 1, wherein the device to locate measures a local speed of sound value by measuring the time between a scheduled sending of an acoustic pulse by a station keeping device and receipt of the pulse by another device over a known distance and the local speed of sound value is used by the device to locate is subsequently used to calculate the distance between the device to locate and a station keeping device.

10. The method of claim 1, wherein the station keeping devices are buoys.

11. The method of claim 10, wherein the buoys are subject to movement with respect to their known position, and the buoys adjust the timing of the transmission of an acoustic pulse with respect to the acoustic pulse time schedule to account for the movement.

12. The method of claim 10, wherein the buoys determine their own position using a GPS receiver.

13. The method of claim 12, wherein the synchronized time base is provided using GPS PPS signals generated by the buoys.

14. The method of claim 1, wherein, upon receipt of the acoustic pulse by the device to locate, the device to locate sends a return pulse that is received by the station keeping devices and the station keeping devices calculate a position of the device to locate based at least upon the time at which the return pulse is received.

15. The method of claim 1, wherein an acoustic data communication channel is established between the device to locate and the station keeping devices.

16. The method of claim 15, wherein the acoustic data communication channel is used to transmit data at a time provided for data transmission provided by the acoustic pulse schedule.

17. The method of claim 15, wherein at least one station keeping device transmits updated positional information over the acoustic data communication channel where the at least one station keeping device moves from its known locations.

18. The method of claim 15, wherein the device to locate transmits alert messages over the acoustic data communication channel to the station keeping devices.

19. The method of claim 15, wherein at least one station keeping device transmits an updated acoustic pulse schedule to the device to locate over the acoustic data communication channel.

20. The method of claim 1, wherein a plurality of devices to locate are provided below the surface of the water.

21. The method of claim 1, wherein the device to locate includes a display for displaying positional information.

22. The method of claim 21, wherein the device to locate is worn by a diver.

23. The method of claim 21, wherein the display provides direction and distance to a goal.

24. The method of claim 21, wherein the device to locate is integrated with at least one from the group consisting of a heart rate sensor, a blood oxygen level sensor, and a tank pressure sensor.

25. The method of claim 1, wherein the device to locate comprises an autonomous underwater vehicle.

26. The method of claim 25, further comprising loading the autonomous underwater vehicle with a planned path, the autonomous underwater vehicle navigating along the planned path based at least upon the calculated position of the device to locate.

27. A system for determining the position of an underwater device to locate, comprising:
a plurality of station keeping devices on or below the surface of the water, each station keeping device having a means for determining its position, a means for keeping time, a transducer for generating acoustic pulses in the water, a memory for storing a schedule of acoustic pulses, and a processor in communication with the memory and the transducer for directing the generation of acoustic pulses according to the schedule;
at least one device to locate, the device to locate comprising a means for keeping time, a memory for storing the schedule of acoustic pulses and a known position for each station keeping device, an acoustic transducer for receiving pulses sent by the station keeping devices, and a processor configured to calculate the position of the device to locate underneath the water based upon the arrival time of the acoustic pulses and the scheduled time for generation of the acoustic pulses by the acoustic transducers on the station keeping devices;
wherein each means for keeping time is synchronized, and each memory stores the same schedule of acoustic pulses.

28. The system of claim 27, further comprising a plurality of devices to locate.

29. The system of claim 28, further comprising at least three station keeping devices.

30. The system of claim 28, further comprising at least four station keeping devices.

31. The system of claim 27, wherein the station keeping devices are buoys located on the surface of the water.

32. The system of claim 31, wherein the means for determining its position on the station keeping devices is a GPS receiver.

33. The system of claim 32, wherein the means for keeping time on the station keeping devices is also the GPS receiver.

34. The system of claim 31, wherein the station keeping devices are subject to movement with respect to their known position, and the microprocessor on the station keeping devices is further configured to adjust the timing of the transmission of an acoustic pulse with respect to the acoustic pulse time schedule to account for the movement.

35. The system of claim 27, wherein the processor in the device to locate is further configured to calculate a likely time window for the receipt of an acoustic pulse based at least upon a calculated position of the device to locate and to filter out pulses that arrive outside the window.

36. The system of claim 27, wherein the processor in the device to locate is further configured to calculate a velocity and direction of motion of the device to locate based upon at least two calculated positions of the device to locate.

37. The system of claim 27, wherein the device to locate further comprises a variable gain amplifier and the microprocessor in the device to locate is further configured to calculate an acoustic pulse attenuation value and adjust the variable gain amplifier to account for the calculated attenuation of the acoustic pulse.

38. The system of claim 27, wherein the microprocessor in the device to locate is further configured to measure a local speed of sound value by measuring the time between a scheduled sending of an acoustic pulse by a station keeping device and receipt of the pulse by another device over a known distance and the local speed of sound value is used by the device to locate is subsequently used to calculate the distance between the device to locate and a station keeping device.

39. The system of claim 27, wherein the device to locate is configured to be worn by a diver.

40. The system of claim 39, wherein the device to locate further comprises a display connected to the processor for displaying positional information.

41. The system of claim 39, wherein the display is further configured to display direction and distance to a goal.

42. The system of claim 27, wherein the device to locate is integrated with at least one from the group consisting of a heart rate sensor, a blood oxygen level sensor, and a tank pressure sensor.

43. The system of claim 27, wherein the device to locate comprises an autonomous underwater vehicle.

44. The system of claim 43, wherein the memory in the device to locate further includes a planned path, the autonomous underwater vehicle navigating along the planned path based at least upon the calculated position of the device to locate.

45. A device to locate that can calculate its position underwater in a system having a plurality of station keeping devices on or below the surface of the water, each station keeping device being located in a known position and including a means for keeping time that is synchronized with a system time base, a transducer for generating acoustic pulses in the water, a memory for storing a common system schedule of acoustic pulses, and a processor in communication with the memory and the transducer for directing the generation of acoustic pulses according to the schedule, the device to locate comprising:
a means for keeping time that is synchronized with the system time base;
a memory for storing the common system schedule of acoustic pulses and the known position for each station keeping device;
an acoustic transducer for receiving pulses sent by the station keeping devices, and
a processor configured to calculate the position of the device to locate underneath the water based upon the arrival time of the acoustic pulses and the scheduled time for generating the acoustic pulses by the acoustic transducers on the station keeping devices.

46. The device of claim 45, wherein the processor in the device to locate is further configured to calculate a likely time window for the receipt of an acoustic pulse based at least upon a calculated position of the device to locate and to filter out pulses that arrive outside the window.

47. The device of claim 45, wherein the processor in the device to locate is further configured to calculate a velocity and direction of motion of the device to locate based upon at least two calculated positions of the device to locate.

48. The device of claim 45, wherein the device to locate further comprises a variable gain amplifier and the microprocessor in the device to locate is further configured to calculate an acoustic pulse attenuation value and adjust the variable gain amplifier to account for the calculated attenuation of the acoustic pulse.

49. The device of claim 45, wherein the microprocessor in the device to locate is further configured to measure a local speed of sound value by measuring the time between a scheduled sending of an acoustic pulse by a station keeping device and receipt of the pulse by the device to locate over a known distance and the local speed of sound value is used by the device to locate is subsequently used to calculate the distance between the device to locate and a station keeping device.

50. The device of claim 45, wherein the device to locate is configured to be worn by a diver.

51. The device of claim 50, wherein the device to locate further comprises a display connected to the processor for displaying positional information.

52. The device of claim 50, wherein the display is further configured to display direction and distance to a goal.

53. The device of claim 50, wherein the device to locate is integrated with at least one from the group consisting of a heart rate sensor, a blood oxygen level sensor, and a tank pressure sensor.

54. The device of claim 45, wherein the device to locate comprises an autonomous underwater vehicle.

55. The device of claim 54, wherein the memory in the device to locate further includes a planned path, the autonomous underwater vehicle navigating along the planned path based at least upon the calculated position of the device to locate.

56. The method of claim 20, wherein each of the plurality of devices to locate calculates a distance between itself and a respective station keeping device based upon the scheduled time for the station keeping device to provide an acoustic pulse and the time that the scheduled acoustic pulse is received at each of the respective devices to locate, each device to locate thereby calculating a distance to a respective station keeping device from the same scheduled acoustic pulse.