A Method Of Triangulating Point Sources Using Omnidirectional Sensors



First Published in Apeiron, Vol. 13, No.4

E-mail: moreinfo@signaldisplay.com (Radio Locator Software Download, Nuclear Locator Software Download , C code for three sensors in a plane)

A method of triangulating point sources is described that uses the placement of four omnidirectional sensors in a triangular pattern. With this method, the derivation of the Cartesian coordinates of the source relative to the sensor array is described, as well as the source’s intensity.

Keywords: beamforming, triangulation, point sources, sensor array

1. Introduction

The use of phased arrays for finding the bearing angle of electromagnetic and acoustic sources is well known [1]. Such methods use the interference pattern created between two or more sensors. The time-delay between sensors of known distance is also employed to provide a calculated difference in the number of waves received between the two sensors from a source [2]. One of the limitations inherent in these methods is the reliance upon a single or small range of sampling frequencies which requires the sensors to be spaced at an integer number of wavelengths apart. This often limits interferometer arrays based on size, for example in ELF or gamma-ray observatories where the wavelengths involved limit the physical construction or performance of the interferometer [3]. The additional requirement to filter at certain frequencies based on a fixed sampling frequency requires additional computational memory and processing. Interference from outside sources at the same sampling frequency also causes artifacts and false predictions of the source angle in phased arrays [4].

To alleviate these problems, an energy detection method is proposed that does not require an integer number of wavelengths of a particular sampling frequency for interferometer construction. This method also has the advantage of predicting the Cartesian coordinates of the source relative to the sensors and the intensity of the source. The proposed method uses knowledge of the radiative transfer of energy from the source in conjunction with the spherical pick-up pattern of omnidirectional sensors to perform triangulation. A beamformer can be developed based on the coordinates of the source that improves gain and signal-to-noise ratio in the direction of the source.

2. Sensor Architecture

The architecture of the system consists of four omnidirectional sensors situated in a plane, which are equally spaced from an origin (see Figure 1). This method provides Cartesian coordinates of the source relative to the plane, as well as an estimate of the source’s intrinsic energy.

The tracking of point sources with the four omnidirectional sensors in Figure 1 is accomplished by utilizing a general equation of radiative transfer for point sources as follows:

(1)

where Vdet is the voltage measured on each sensor, I is the intensity of the source, r is the distance from the source to the sensor, and k is a constant of proportionality that is assumed to be known or the same for each sensor. This is the general inverse-square law for propagation of energy in a spherical shell from a point source. The relation in (1) is applied to each sensor in Figure 1 as follows lows:

(2)

The radial distance from each sensor to the source is then determined from Figure 1:

(3)

where xoff and yoff are the offsets of each sensor from the x-axis and y-axis, respectively, and are assumed to be the same. Also, (3) will provide the solutions to points of the source’s location in a sphere of radius r encompassing each sensor. Combining (2) and (3) allows us to write the following simultaneous set of equations in the variables x, y, z and r1:

(4)

where the constants a, b, c, and d formed the matrix:

(5)

It is in fact the constant matrix that incorporates the ratios of measured voltages from each sensor as a result of combing (2) and (3).

Note that the constants of proportionality k from (2) in this particular case are the same for each sensor and they cancel in (5) along with the source intensity I, eliminating the need to find their value. In the case of different values of k for each sensor, the values must be known and substituted into (5).

The simultaneous solutions for the variables x, y, z, and r1 found by solving (4) and (5) (assuming xoff = yoff = e, which is the known distance from the sensors to the origin of the array) are:

(6)

Once r1 is known, the intensity of the source can be found from:

(7)

where the constant k is known and Vdet1 is the measured voltage of sensor 1.

For beamforming applications that utilize this method, the magnitude of the radial vectors r1, r2, r3 and r4 are first found from the equations above. Then the speed of propagation of energy from the point source must be known. A summer is then applied to the time delay of the signal along each radial vector as shown in Figure 2. This allows for summation of in-phase signals from the point source to obtain directional gain. In contrast to phased-array beamforming, this approach is independent of a particular sampling frequency in order to form a summer where each sensor is in phase.

3. Conclusions

A method of triangulating point sources has been proposed which uses four omnidirectional sensors in a triangular array where the construction of the array does not require an integer number of source wavelengths. The outputs of the algorithm are the Cartesian coordinates of a single point source relative the origin of the sensors, as well as the intensity of the source if the constants of the sensors have been calibrated. The radial vectors from each sensor to the source can then be determined from the Cartesian coordinates, allowing for a beamformer to be developed which provides directional gain to the source based on the propagation speed of the signals. The beamforming is then independent of the frequency of the source, allowing for tracking of very long wavelength (ELF waves) or very short wavelength (gamma ray) sources without concern for interference at the sampling frequency or error due to short baseline considerations.

Applications of this method also include geophysics where the triangulation of s and p waves allows for three-dimensional determination of epicenters (fault location), and radiation detection where the location of radioactive materials can be determined from the inverse-square law of propagation.

References

[1] Skolnik, M. I. and King, D. D. "Self-phasing array antennas". IEEE Transactions on Antennas and Propagation, 12(2):142-149, March 1964.

[2] Palit, Sabarni et al. "Binary and Ternary Architectures For a Two-Channel 5-Bit Optical Receive Beamformer". Rose Hulman Institute of Technology Publications http://www.rosehulman.edu/~Granieri/RHITPP/Publications_files/MWP2002_Conf.pdf

[3] Price, Colin and Mustafa, Asfur. "An Improved ELF/VLF Method For Globally Geolocating Sprite-Producing Lightning". Geophysical Research Letters. Vol. 29, No.3 2002.

[4] Harp, G.R. "Using Multiple Beams To Distinguish Radio Frequency Interference from SETI Signals". Workshop on Mitigation of Radio Frequency Interference in Radio Astronomy (RFI2004)
held at DRAO (Penticton, BC, Canada) July 16-18, 2004