Home

Sponsored by

Delivered by

[O02] Generic Distributed Target Tracking Algorithms in Sensor Networks

This research programme will investigate and develop new distributed multi-target multi-source detection (DMMD) and tracking algorithms for sensor networks with constrained communication resources. Current approaches to DMMD have generalised distributed data fusion (DDF) algorithms by combining them with multiple hypothesis tracking (MHT) algorithms. However, the approximations inherent in MHT can lead to an unacceptable degradation in tracking performance. To overcome this difficulty, we propose to develop a new DMMD algorithm that builds upon Finite Set Statistics (FISST) and Exponential Mixture Densities (EMD). FISST provides a rigorous and numerical tractable model that unifies the problems of multi-object multi-sensor detection, classification and estimation. EMD is a suboptimal algorithm for fusing estimates when their marginal distributions are known but their joint distribution is not. It can be used to fuse estimates in fusion networks where the network topology is arbitrary, unknown and time varying.

There will be two main outcomes from this research programme:

First, we shall create an extremely general and generic mathematical framework within which a range of non-linear filtering algorithms can be deployed. Second, we shall develop implementations that, we believe, will show significant advantages over existing approaches in their ability to deal with high false alarm rates and data association ambiguity. We shall also strive for computational efficiency and practical applicability. The successful extension to distributed environments could have widespread applicability due to their simplicity to implement and low complexity.

This programme is in response to the Detection requirement and Challenge Number 13 of the EPSRC-DSTL call: "To develop general algorithms for distributed signal fusion in a network of sensors."

Project Supervisor

Dr. Daniel Clark

Dr Daniel Clark is a Lecturer at Heriot-Watt University in the newly formed Joint Research Initiative on Signal and Image Processing within the Edinburgh Research Partnership. In 2008 he was awarded the highly prestigious Royal Academy of Engineering/ EPSRC Research Fellowship to work on “Random Set Filtering Techniques for Multi-Sensor Multi-Object Tracking and Data Fusion”. His work has involved the derivation of practical algorithms for multi-object tracking, establishing their theoretical robustness, and deployed them on autonomous underwater vehicles for oil pipeline tracking. He was awarded his PhD entitled “Multiple Target Tracking with the Probability Hypothesis Density Filter” at Heriot-Watt University in 2006. Dr Clark has an EPSRC CASE PhD studentship in collaboration with SELEX SA&S to investigate collective multiobject filtering techniques for tracking groups of targets. His work has been published in the most highly cited journals in the field of statistical signal processing, including IEEE Transactions and IEE Proceedings. He serves as a reviewer for the IEEE Transactions on Signal Processing, IEEE Transactions on Aerospace and Electronic Systems, IEEE Signal Processing Letters and EURASIP Signal Processing.

Posters