Contributed Review: Source-localization algorithms and applications using time of arrival and time difference of arrival measurements

Abstract

Locating the position of fixed or mobile sources (i.e., transmitters) based on measurements obtained from sensors (i.e., receivers) is an important research area that is attracting much interest. In this paper, we review several representative localization algorithms that use time of arrivals (TOAs) and time difference of arrivals (TDOAs) to achieve high signal source position estimation accuracy when a transmitter is in the line-of-sight of a receiver. Circular (TOA) and hyperbolic (TDOA) position estimation approaches both use nonlinear equations that relate the known locations of receivers and unknown locations of transmitters. Estimation of the location of transmitters using the standard nonlinear equations may not be very accurate because of receiver location errors, receiver measurement errors, and computational efficiency challenges that result in high computational burdens. Least squares and maximum likelihood based algorithms have become the most popular computational approaches to transmitter location estimation. In this paper, we summarize the computational characteristics and position estimation accuracies of various positioning algorithms. By improving methods for estimating the time-of-arrival of transmissions at receivers and transmitter location estimation algorithms, transmitter location estimation may be applied across a range of applications

Optimization of sensor deployment for acoustic detection and localization in terrestrial environments

“…; Li et al. ). The best estimate of gunshot location is given by the simulated gunshot that maximizes in Equation , with a best‐matching probability of replicating the observed set of detection successes and failures and observed time‐lag.…”

Review on Structural Health Evaluation with Acoustic Emission

“…Actually, the source location or localization problem is a general topic of interest to broad segments of science and engineering. See a comprehensive review in connection to signal processing [113]. The AE location methods also evolved with available computational capabilities, starting with table look-up and first-hit or zonal location, as described by Hutton in 1972 [114].…”

Optimization of Antenna Array Deployment for Partial Discharge Localization in Substations by Hybrid Particle Swarm Optimization and Genetic Algorithm Method

“…For this reason, various numerical algorithms such as the Newton-Raphson method, PSO, and grid-by-grid searching are adopted. Moreover, with the help of the least-squares (LS) estimation method, several closed-form solutions such as those of the Chan algorithm, spherical-interpolation, two-step weighted LS, and squared range-difference LS can be introduced [19][20][21]. The summarization of various algorithms can be found in [22].…”