Multilateration based ADS-B validation using a Particle Filter

Master thesis (2023)

Authors

T.D. Landzaat Electrical Engineering, Mathematics and Computer Science

Contributors

J.N. Driessen Microwave Sensing, Signals & Systems - EEMCS (supervisor 1)
Hans van Hintum Air Traffic Control The Netherlands (supervisor 1)
Alexander Yarovoy Microwave Sensing, Signals & Systems - EEMCS (supervisor 2)
G. Joseph Signal Processing Systems - EEMCS (supervisor 2)
Faculty
Electrical Engineering, Mathematics and Computer Science
Copyright: © 2023 Tom Landzaat
More Info
expand_more

Published Date

30-06-2023

Language

English

Reuse Rights

Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.

Faculty

Electrical Engineering, Mathematics and Computer Science

Abstract

Automatic Dependent Surveillance Broadcast (ADS-B) allows aircraft to broadcast their own position, speed, altitude, and other information to ground stations and other nearby aircraft. This information is then used by air traffic control for situational awareness, and collision avoidance. ADS-B spoofing is possible due to the lack of authentication and encryption in the ADS-B protocol. This can result in incorrect decision-making and potential safety hazards. Validation of the location of the ADS-B message is required for Luchtverkeersleiding Nederland (LVNL) such that it can maintain separation minima between civil aircrafts, whilst using ADS-B operationally.
Analysis of possible approaches for ADS-B validation has resulted a multilateration (MLAT) based approach. Time of Arrival (TOA) measurements of the ADS-B messages are used to validate the location. For validation, at least two Ground Stations (GS) are required instead of the four GSs required for a MLAT track, allowing for ADS-B validation in a larger area than it is currently used for in a tracking application. If an ADS-B message is considered validated, its content can be used by ATC. Therefore MLAT based validation results in an increased surveillance coverage. Validation is achieved in two steps, first a tracker is used to compute the state of the target using the TOA measurements, secondly this state is compared to the ADS-B location using a likelihood ratio test.
Tracking is done using a Sequential Importance Resampling (SIR) Particle Filter (PF). Classical PF issues as the degeneracy problem and sample impoverishment problem are mitigated by using a novel sampling method that samples directly from the measurement at the initialization of the SIR filter. Without this novel method a traditional SIR filter (where the proposal density is uniformly distributed) requires roughly a million particles to converge on the location of the target. Below this amount of particles the traditional SIR filter fails. The proposed SIR filter can converge on the location of the target using only 1000 particles.
To provide LVNL options and insights, three different likelihood ratio tests are proposed, namely the Minimum Bayes Risk, The Neyman-Pearson and the Minimax Hypothesis test.
Performance of the algorithm is investigated using a case study where data from LVNL’s Surveillance Data North Sea (SDNS) MLAT system is used. Results have found that each test is capable of correct ADS-B validation. The limiting factor in the validation algorithm is the quality of the state estimate. At lower altitudes (