We present a general scheme for analyzing the performance of a generic localization algorithm for multilateration (MLAT) systems (or for other distributed sensor, passive localization technology). MLAT systems are used for airport surface surveillance and are based on time difference of arrival measurements of Mode S signals (replies and 1,090 MHz extended squitter, or 1090ES). In the paper, we propose to consider a localization algorithm as composed of two components: a data model and a numerical method, both being properly defined and described. In this way, the performance of the localization algorithm can be related to the proper combination of statistical and numerical performances. We present and review a set of data models and numerical methods that can describe most localization algorithms. We also select a set of existing localization algorithms that can be considered as the most relevant, and we describe them under the proposed classification. We show that the performance of any localization algorithm has two components, i.e., a statistical one and a numerical one. The statistical performance is related to providing unbiased and minimum variance solutions, while the numerical one is related to ensuring the convergence of the solution. Furthermore, we show that a robust localization (i.e., statistically and numerically efficient) strategy, for airport surface surveillance, has to be composed of two specific kind of algorithms. Finally, an accuracy analysis, by using real data, is performed for the analyzed algorithms; some general guidelines are drawn and conclusions are provided.
1 April 2013 in Mathematical and Computer Modelling
A new version of an open form localisation algorithm, called regularised location estimator (RLE), for time difference of arrival (TDOA) multilateration systems is proposed. This algorithm is based on Tikhonov regularisation and on maximum‐likelihood estimation. It is aimed to solve the localisation problem for both well‐conditioned and ill‐conditioned situations. It provides solutions that are statistically and numerically efficient, in contrast to the algorithms in the literature providing solutions that are only efficient in one sense and that do not solve the ill‐conditioned situations, which can be found in some operational conditions. A recursive formulation for estimating the regularisation parameter is provided and some mathematical analyses about the proposed estimator are also presented. A comparison with a large number of open and closed form algorithms in the literature is performed with both simulated and real data. The results show that the novel TDOA‐RLE provides superior performance even in the case of well‐conditioned situations.
1 January 1998 in IEEE Transactions on Electromagnetic Compatibility