Direction of Arrival based Distributed Target Tracking using Primal-Dual Method of Multipliers

Master Thesis (2026)
Author(s)

O.R. Bolleurs (TU Delft - Electrical Engineering, Mathematics and Computer Science)

Contributor(s)

R. Heusdens – Mentor (TU Delft - Electrical Engineering, Mathematics and Computer Science)

Faculty
Electrical Engineering, Mathematics and Computer Science
More Info
expand_more
Publication Year
2026
Language
English
Graduation Date
28-08-2026
Awarding Institution
Delft University of Technology
Programme
Electrical Engineering, Signals and Systems
Faculty
Electrical Engineering, Mathematics and Computer Science
Page Views
39
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.

Abstract

Underwater surveillance of large areas, such as the North Sea, is an increasingly relevant problem, driven by growing concern over activity targeting undersea infrastructure. A sensor network can address this by measuring the Direction of Arrival (DoA) of a target. Centralised tracking with an Extended Kalman Filter (EKF) requires every measurement to reach a central node, a communication cost that is prohibitive for remote, battery-powered sensors. This thesis instead develops a distributed solution, formulated as a consensus problem and solved using the Primal-Dual Method of Multipliers (PDMM). The EKF is reformulated as a distributed maximum a posteriori (MAP) problem, yielding EKF-PDMM. An equivalent, faster converging formulation is then derived in information form, exploiting the additive structure of the Extended Information Filter (EIF), yielding EIF-PDMM. EIF-PDMM is extended with gating for multi-target association (EIF-PDMM-MT) and with sensor selection to reduce active nodes by an order of magnitude in large networks (EIF-PDMM-

SS). Combined into EIF-PDMM-SS-MT, the algorithm achieves accurate, scalable target tracking without any central point of fusion.