Acoustic location

Acoustic location is a method of determining the position of an object or sound source by using sound waves. Location can take place in gases (such as the atmosphere), liquids (such as water), and in solids (such as in the earth).

Location can be done actively or passively:

Active acoustic location involves the creation of sound in order to produce an echo, which is then analyzed to determine the location of the object in question.
Passive acoustic location involves the detection of sound or vibration created by the object being detected, which is then analyzed to determine the location of the object in question.

Both of these techniques, when used in water, are known as sonar; passive sonar and active sonar are both widely used.

Acoustic mirrors and dishes, when using microphones, are a means of passive acoustic localization, but when using speakers are a means of active localization. Typically, more than one device is used, and the location is then triangulated between the several devices.

As a military air defense tool, passive acoustic location was used from mid-World War I^[1] to the early years of World War II to detect enemy aircraft by picking up the noise of their engines. It was rendered obsolete before and during World War II by the introduction of radar, which was far more effective (but interceptable). Acoustic techniques had the advantage that they could 'see' around corners and over hills, due to sound diffraction.

Civilian uses include locating wildlife^[2] and locating the shooting position of a firearm.^[3]

Summary

Acoustic source localization^[4] is the task of locating a sound source given measurements of the sound field. The sound field can be described using physical quantities like sound pressure and particle velocity. By measuring these properties it is (indirectly) possible to obtain a source direction.

Traditionally sound pressure is measured using microphones. Microphones have a polar pattern describing their sensitivity as a function of the direction of the incident sound. Many microphones have an omnidirectional polar pattern which means their sensitivity is independent of the direction of the incident sound. Microphones with other polar patterns exist that are more sensitive in a certain direction. This however is still no solution for the sound localization problem as one tries to determine either an exact direction, or a point of origin. Besides considering microphones that measure sound pressure, it is also possible to use a particle velocity probe to measure the acoustic particle velocity directly. The particle velocity is another quantity related to acoustic waves however, unlike sound pressure, particle velocity is a vector. By measuring particle velocity one obtains a source direction directly. Other more complicated methods using multiple sensors are also possible. Many of these methods use the time difference of arrival (TDOA) technique.

Some have termed acoustic source localization an "inverse problem" in that the measured sound field is translated to the position of the sound source.

Methods

Different methods for obtaining either source direction or source location are possible.

Time difference of arrival

The traditional method to obtain the source direction is using the time difference of arrival (TDOA) method. This method can be used with pressure microphones as well as with particle velocity probes.

With a sensor array (for instance a microphone array) consisting of at least two probes it is possible to obtain the source direction using the cross-correlation function between each probes' signal. The cross-correlation function between two microphones is defined as

R_{x_{1},x_{2}}(\tau )=\sum _{n=-\infty }^{\infty }x_{1}(n)x_{2}(n+\tau )

which defines the level of correlation between the outputs of two sensors $x_{1}$ and $x_{2}$ . In general, a higher level of correlation means that the argument $\tau$ is relatively close to the actual time-difference-of-arrival. For two sensors next to each other the TDOA is given by

\tau _{\text{true}}={\frac {d_{\text{spacing}}}{c}}

where $c$ is the speed of sound in the medium surrounding the sensors and the source.

A well-known example of TDOA is the interaural time difference. The interaural time difference is the difference in arrival time of a sound between two ears. The interaural time difference is given by

\Delta t={\frac {x\cos \theta }{c}}

where

\Delta t

is the time difference in seconds,

x

is the distance between the two sensors (ears) in meters,

\theta

is the angle between the baseline of the sensors (ears) and the incident sound, in degrees.

Triangulation

In trigonometry and geometry, triangulation is the process of determining the location of a point by measuring angles to it from known points at either end of a fixed baseline, rather than measuring distances to the point directly (trilateration). The point can then be fixed as the third point of a triangle with one known side and two known angles.

For acoustic localization this means that if the source direction is measured at two or more locations in space, it is possible to triangulate its location.

Indirect methods

Steered response power (SRP) methods are a class of indirect acoustic source localization methods. Instead of estimating a set of time-differences of arrival (TDOAs) between pairs of microphones and combining the acquired estimates to find the source location, indirect methods search for a candidate source location over a grid of spatial points. In this context, methods such as the steered-response power with phase transform (SRP-PHAT)^[5] are usually interpreted as finding the candidate location that maximizes the output of a delay-and-sum beamformer. The method has been shown to be very robust to noise and reverberation, motivating the development of modified approaches aimed at increasing its performance in real-time acoustic processing applications.^[6]

Military use

Pre-World War II photograph of Japanese Emperor Shōwa (Hirohito) inspecting military acoustic locators mounted on 4-wheel carriages

Military uses have included locating submarines^[7] and aircraft.^[8] The first use of this type of equipment was claimed by Commander Alfred Rawlinson of the Royal Naval Volunteer Reserve, who in the autumn of 1916 was commanding a mobile anti-aircraft battery on the east coast of England. He needed a means of locating Zeppelins during cloudy conditions and improvised an apparatus from a pair of gramophone horns mounted on a rotating pole. Several of these equipments were able to give a fairly accurate fix on the approaching airships, allowing the guns to be directed at them despite being out of sight.^[9] Although no hits were obtained by this method, Rawlinson claimed to have forced a Zeppelin to jettison its bombs on one occasion.^[10]

The air-defense instruments usually consisted of large horns or microphones connected to the operators' ears using tubing, much like a very large stethoscope.^[11]^[12]

End of the 1920s, an operational comparison of multiple large acoustic listening devices from different nations by the Meetgebouw in The Netherlands showed drawbacks. Fundamental research showed that the human ear is better than one understood in the 20s and 30s. New listening devices closer to the ears and with airtight connections were developed. Moreover, mechanical prediction equipment, given the slow speed of sound as compared to the faster planes, and height corrections provided information to point the searchlight operators and the anti-aircraft gunners to where the detected aircraft flies. Searchlights and guns needed to be at a distance from the listening device. Therefore, electric direction indicator devices were developed. ^[13]

Most of the work on anti-aircraft sound ranging was done by the British. They developed an extensive network of sound mirrors that were used from World War I through World War II.^[14]^[15] Sound mirrors normally work by using moveable microphones to find the angle that maximizes the amplitude of sound received, which is also the bearing angle to the target. Two sound mirrors at different positions will generate two different bearings, which allows the use of triangulation to determine a sound source's position.

As World War II neared, radar began to become a credible alternative to the sound location of aircraft. For typical aircraft speeds of that time, sound location only gave a few minutes of warning.^[8] The acoustic location stations were left in operation as a backup to radar, as exemplified during the Battle of Britain.^[16] Today, the abandoned sites are still in existence and are readily accessible.^[14]^{[dead link]}

After World War II, sound ranging played no further role in anti-aircraft operations.^{[citation needed]}

Active / passive locators

Active locators have some sort of signal generation device, in addition to a listening device. The two devices do not have to be located together.

Sonar

Sonar (sound navigation and ranging) is a technique that uses sound propagation under water (or occasionally in air) to navigate, communicate or to detect other vessels. There are two kinds of sonar – active and passive. A single active sonar can localize in range and bearing as well as measuring radial speed. However, a single passive sonar can only localize in bearing directly, though Target Motion Analysis can be used to localize in range, given time. Multiple passive sonars can be used for range localization by triangulation or correlation, directly.

Biological echo location

Dolphins, whales and bats use echolocation to detect prey and avoid obstacles.

Time-of-arrival localization

Having speakers/ultrasonic transmitters emitting sound at known positions and time, the position of a target equipped with a microphone/ultrasonic receiver can be estimated based on the time of arrival of the sound. The accuracy is usually poor under non-line-of-sight conditions, where there are blockages in between the transmitters and the receivers. ^[17]

Seismic surveys

Seismic surveys involve the generation of sound waves to measure underground structures. Source waves are generally created by percussion mechanisms located near the ground or water surface, typically dropped weights, vibroseis trucks, or explosives. Data are collected with geophones, then stored and processed by computer. Current technology allows the generation of 3D images of underground rock structures using such equipment.

Other

Because the cost of the associated sensors and electronics is dropping, the use of sound ranging technology is becoming accessible for other uses, such as for locating wildlife.^[18]

References

^ How Far Off Is That German Gun? How 63 German guns were located by sound waves alone in a single day, Popular Science monthly, December 1918, page 39, Scanned by Google Books: https://books.google.com/books?id=EikDAAAAMBAJ&pg=PA39^{[permanent dead link]}
^ "Selected Projects". Greenridge Sciences Inc. Retrieved 2006-05-16.
^ Lorraine Green Mazerolle; et al. (December 1999). "Random Gunfire Problems and Gunshot Detection Systems" (PDF). National Institute of Justice Research Brief.
^ "Acoustic Source Localization based on independent component analysis". LMS. Archived from the original on 2018-01-08. Retrieved 2018-01-07.
^ DiBiase, J. H. (2000). A High Accuracy, Low-Latency Technique for Talker Localization in Reverberant Environments using Microphone Arrays (PDF) (Ph.D.). Brown Univ.
^ Cobos, M.; Marti, A.; Lopez, J. J. (2011). "A Modified SRP-PHAT Functional for Robust Real-Time Sound Source Localization With Scalable Spatial Sampling". IEEE Signal Processing Letters. 18 (1): 71–74. Bibcode:2011ISPL...18...71C. doi:10.1109/LSP.2010.2091502. hdl:10251/55953. S2CID 18207534.
^ Kristian Johanssan; et al. "Submarine tracking using multi-sensor fusion and reactive planning for the positioning of passive sonobuoys" (PDF). Archived from the original (PDF) on 2009-03-27. Retrieved 2006-05-16.
^ ^a ^b W.Richmond (2003). "Before RADAR – Acoustic Detection of Aircraft". Archived from the original on 2007-09-28. Retrieved 2013-01-06.
^ Rawlinson, Alfred (1923), Rawlinson, The Defence of London, Andrew Melrose, London & New York, pp. 110–114 Archived May 5, 2016, at the Wayback Machine
^ Rawlinson, pp. 118–119
^ Douglas Self. "Acoustic Location and Sound Mirrors". Archived from the original on 2011-01-12. Retrieved 2006-06-01.
^ Jim Mulligan. "Photo of Sound Locator". Archived from the original on 2006-10-02. Retrieved 2006-05-15.
^ Air acoustics history at Museum Waalsdorp
^ ^a ^b Phil Hide (January 2002). "Sound Mirrors on the South Coast". Archived from the original on 2009-05-02. Retrieved 2006-05-13.
^ Andrew Grantham (November 8, 2005). "Early warning sound mirrors".
^ Lee Brimmicombe Woods (7 December 2005). "The Burning Blue: The Battle of Britain 1940" (PDF). GMT Games LLC.
^ Chan, Y.T; Tsui, W. Y.; So, H. C.; Ching, P. C. (2006). "Time-of-arrival based localization under NLOS Conditions". IEEE Trans. Vehicular Technology. 55 (1): 17–24. doi:10.1109/TVT.2005.861207. ISSN 0018-9545. S2CID 6697621.
^ John L. Spiesberger (June 2001). "Hyperbolic location errors due to insufficient numbers of receivers". The Journal of the Acoustical Society of America. 109 (6): 3076–3079. Bibcode:2001ASAJ..109.3076S. doi:10.1121/1.1373442. PMID 11425152.

External links

"Huge Ear Locates Planes and Tells Their Speed" Popular Mechanics, December 1930 article on French aircraft sound detector with photo.
Many references can be found in Beamforming References
An Empirical Study of Collaborative Acoustic Source Localization

[1] How Far Off Is That German Gun? How 63 German guns were located by sound waves alone in a single day, Popular Science monthly, December 1918, page 39, Scanned by Google Books: https://books.google.com/books?id=EikDAAAAMBAJ&pg=PA39^{[permanent dead link]}

[wildlife-2] "Selected Projects". Greenridge Sciences Inc. Retrieved 2006-05-16.

[DOJ-3] Lorraine Green Mazerolle; et al. (December 1999). "Random Gunfire Problems and Gunshot Detection Systems" (PDF). National Institute of Justice Research Brief.

[Acoustic_Source_Localization-4] "Acoustic Source Localization based on independent component analysis". LMS. Archived from the original on 2018-01-08. Retrieved 2018-01-07.

[DiBiase-5] DiBiase, J. H. (2000). A High Accuracy, Low-Latency Technique for Talker Localization in Reverberant Environments using Microphone Arrays (PDF) (Ph.D.). Brown Univ.

[Cobos-6] Cobos, M.; Marti, A.; Lopez, J. J. (2011). "A Modified SRP-PHAT Functional for Robust Real-Time Sound Source Localization With Scalable Spatial Sampling". IEEE Signal Processing Letters. 18 (1): 71–74. Bibcode:2011ISPL...18...71C. doi:10.1109/LSP.2010.2091502. hdl:10251/55953. S2CID 18207534.

[submarine-7] Kristian Johanssan; et al. "Submarine tracking using multi-sensor fusion and reactive planning for the positioning of passive sonobuoys" (PDF). Archived from the original (PDF) on 2009-03-27. Retrieved 2006-05-16.

[brit_ops-8] W.Richmond (2003). "Before RADAR – Acoustic Detection of Aircraft". Archived from the original on 2007-09-28. Retrieved 2013-01-06.

[9] Rawlinson, Alfred (1923), Rawlinson, The Defence of London, Andrew Melrose, London & New York, pp. 110–114 Archived May 5, 2016, at the Wayback Machine

[10] Rawlinson, pp. 118–119

[big_ear-11] Douglas Self. "Acoustic Location and Sound Mirrors". Archived from the original on 2011-01-12. Retrieved 2006-06-01.

[photo-12] Jim Mulligan. "Photo of Sound Locator". Archived from the original on 2006-10-02. Retrieved 2006-05-15.

[NL-13] Air acoustics history at Museum Waalsdorp

[World_War_I_AA-14] Phil Hide (January 2002). "Sound Mirrors on the South Coast". Archived from the original on 2009-05-02. Retrieved 2006-05-13.

[between_wars-15] Andrew Grantham (November 8, 2005). "Early warning sound mirrors".

[brit_sound-16] Lee Brimmicombe Woods (7 December 2005). "The Burning Blue: The Battle of Britain 1940" (PDF). GMT Games LLC.

[17] Chan, Y.T; Tsui, W. Y.; So, H. C.; Ching, P. C. (2006). "Time-of-arrival based localization under NLOS Conditions". IEEE Trans. Vehicular Technology. 55 (1): 17–24. doi:10.1109/TVT.2005.861207. ISSN 0018-9545. S2CID 6697621.

[error-18] John L. Spiesberger (June 2001). "Hyperbolic location errors due to insufficient numbers of receivers". The Journal of the Acoustical Society of America. 109 (6): 3076–3079. Bibcode:2001ASAJ..109.3076S. doi:10.1121/1.1373442. PMID 11425152.

[1]

[2]

[3]

[4]

[5]

[6]

[7]

[8]

[9]

[10]

[11]

[12]

[13]

[14]

[15]

[16]

[17]

[18]