-
Non-Myopic Sensor Control for Target Search and Track Using a Sample-Based GOSPA Implementation
Authors:
Marcel Hernandez,
Angel Garcia-Fernandez,
Simon Maskell
Abstract:
This paper is concerned with sensor management for target search and track using the generalised optimal subpattern assignment (GOSPA) metric. Utilising the GOSPA metric to predict future system performance is computationally challenging, because of the need to account for uncertainties within the scenario, notably the number of targets, the locations of targets, and the measurements generated by…
▽ More
This paper is concerned with sensor management for target search and track using the generalised optimal subpattern assignment (GOSPA) metric. Utilising the GOSPA metric to predict future system performance is computationally challenging, because of the need to account for uncertainties within the scenario, notably the number of targets, the locations of targets, and the measurements generated by the targets subsequent to performing sensing actions. In this paper, efficient sample-based techniques are developed to calculate the predicted mean square GOSPA metric. These techniques allow for missed detections and false alarms, and thereby enable the metric to be exploited in scenarios more complex than those previously considered. Furthermore, the GOSPA methodology is extended to perform non-myopic (i.e. multi-step) sensor management via the development of a Bellman-type recursion that optimises a conditional GOSPA-based metric. Simulations for scenarios with missed detections, false alarms, and planning horizons of up to three time steps demonstrate the approach, in particular showing that optimal plans align with an intuitive understanding of how taking into account the opportunity to make future observations should influence the current action. It is concluded that the GOSPA-based, non-myopic search and track algorithm offers a powerful mechanism for sensor management.
△ Less
Submitted 18 October, 2023; v1 submitted 14 August, 2023;
originally announced August 2023.
-
Adaptive Bayesian Beamforming for Imaging by Marginalizing the Speed of Sound
Authors:
Kyurae Kim,
Simon Maskell,
Jason F. Ralph
Abstract:
Imaging methods based on array signal processing often require a fixed propagation speed of the medium, or speed of sound (SoS) for methods based on acoustic signals. The resolution of the images formed using these methods is strongly affected by the assumed SoS, which, due to multipath, nonlinear propagation, and non-uniform mediums, is challenging at best to select. In this letter, we propose a…
▽ More
Imaging methods based on array signal processing often require a fixed propagation speed of the medium, or speed of sound (SoS) for methods based on acoustic signals. The resolution of the images formed using these methods is strongly affected by the assumed SoS, which, due to multipath, nonlinear propagation, and non-uniform mediums, is challenging at best to select. In this letter, we propose a Bayesian approach to marginalize the influence of the SoS on beamformers for imaging. We adapt Bayesian direction-of-arrival estimation to an imaging setting and integrate a popular minimum variance beamformer over the posterior of the SoS. To solve the Bayesian integral efficiently, we use numerical Gauss quadrature. We apply our beamforming approach to shallow water sonar imaging where multipath and nonlinear propagation is abundant. We compare against the minimum variance distortionless response (MVDR) beamformer and demonstrate that its Bayesian counterpart achieves improved range and azimuthal resolution while effectively suppressing multipath artifacts.
△ Less
Submitted 8 December, 2022; v1 submitted 7 December, 2022;
originally announced December 2022.
-
Data-driven clustering and Bernoulli merging for the Poisson multi-Bernoulli mixture filter
Authors:
Marco Fontana,
Ángel F. García-Fernández,
Simon Maskell
Abstract:
This paper proposes a clustering and merging approach for the Poisson multi-Bernoulli mixture (PMBM) filter to lower its computational complexity and make it suitable for multiple target tracking with a high number of targets. We define a measurement-driven clustering algorithm to reduce the data association problem into several subproblems, and we provide the derivation of the resulting clustered…
▽ More
This paper proposes a clustering and merging approach for the Poisson multi-Bernoulli mixture (PMBM) filter to lower its computational complexity and make it suitable for multiple target tracking with a high number of targets. We define a measurement-driven clustering algorithm to reduce the data association problem into several subproblems, and we provide the derivation of the resulting clustered PMBM posterior density via Kullback-Leibler divergence minimisation. Furthermore, we investigate different strategies to reduce the number of single target hypotheses by approximating the posterior via merging and inter-track swap** of Bernoulli components. We evaluate the performance of the proposed algorithm on simulated tracking scenarios with more than one thousand targets.
△ Less
Submitted 15 November, 2022; v1 submitted 27 May, 2022;
originally announced May 2022.
-
An analysis on metric-driven multi-target sensor management: GOSPA versus OSPA
Authors:
Ángel F. García-Fernández,
Marcel Hernandez,
Simon Maskell
Abstract:
This paper presents an analysis on sensor management using a cost function based on a multi-target metric, in particular, the optimal subpattern-assignment (OSPA) metric, the unnormalised OSPA (UOSPA) metric and the generalised OSPA (GOSPA) metric (α=2). We consider the problem of managing an array of sensors, where each sensor is able to observe a region of the surveillance area, not covered by o…
▽ More
This paper presents an analysis on sensor management using a cost function based on a multi-target metric, in particular, the optimal subpattern-assignment (OSPA) metric, the unnormalised OSPA (UOSPA) metric and the generalised OSPA (GOSPA) metric (α=2). We consider the problem of managing an array of sensors, where each sensor is able to observe a region of the surveillance area, not covered by other sensors, with a given sensing cost. We look at the case in which there are far-away, independent potential targets, at maximum one per sensor region. In this set-up, the optimal action using GOSPA is taken for each sensor independently, as we may expect. On the contrary, as a consequence of the spooky effect at a distance in optimal OSPA/UOSPA estimation, the optimal actions for different sensors using OSPA and UOSPA are entangled.
△ Less
Submitted 7 November, 2021; v1 submitted 22 October, 2021;
originally announced October 2021.
-
Robust and Accurate Global Motion Estimation Using the Student-t Distribution
Authors:
Yifan Zhou,
Simon Maskell
Abstract:
Pixel-based Global Motion Estimation (GME) has always struggled to simultaneously reject outliers, avoid local minima and run quickly. There are many robust cost functions that perform well in terms of rejecting outliers, but they can yield unstable results during long image sequences as a result of their inability to adjust to changes in image content. In this letter, we propose a parameterised s…
▽ More
Pixel-based Global Motion Estimation (GME) has always struggled to simultaneously reject outliers, avoid local minima and run quickly. There are many robust cost functions that perform well in terms of rejecting outliers, but they can yield unstable results during long image sequences as a result of their inability to adjust to changes in image content. In this letter, we propose a parameterised student-t cost function that can interpolate between two cost functions that are amongst the most widely in image registration problems, the L2 norm and the Cauchy-Lorentzian function. We also propose a parameter estimation method that helps to find the best parameters for the proposed cost function. Experiments prove that the proposed approach can estimate global motion accurately relative to the existing cost functions without demanding a higher computational cost.
△ Less
Submitted 5 November, 2019;
originally announced November 2019.
-
A System for the Generation of Synthetic Wide Area Aerial Surveillance Imagery
Authors:
Elias J Griffith,
Chinmaya Mishra,
Jason F. Ralph,
Simon Maskell
Abstract:
The development, benchmarking and validation of aerial Persistent Surveillance (PS) algorithms requires access to specialist Wide Area Aerial Surveillance (WAAS) datasets. Such datasets are difficult to obtain and are often extremely large both in spatial resolution and temporal duration. This paper outlines an approach to the simulation of complex urban environments and demonstrates the viability…
▽ More
The development, benchmarking and validation of aerial Persistent Surveillance (PS) algorithms requires access to specialist Wide Area Aerial Surveillance (WAAS) datasets. Such datasets are difficult to obtain and are often extremely large both in spatial resolution and temporal duration. This paper outlines an approach to the simulation of complex urban environments and demonstrates the viability of using this approach for the generation of simulated sensor data, corresponding to the use of wide area imaging systems for surveillance and reconnaissance applications. This provides a cost-effective method to generate datasets for vehicle tracking algorithms and anomaly detection methods. The system fuses the Simulation of Urban Mobility (SUMO) traffic simulator with a MATLAB controller and an image generator to create scenes containing uninterrupted door-to-door journeys across large areas of the urban environment. This `pattern-of-life' approach provides three-dimensional visual information with natural movement and traffic flows. This can then be used to provide simulated sensor measurements (e.g. visual band and infrared video imagery) and automatic access to ground-truth data for the evaluation of multi-target tracking systems.
△ Less
Submitted 13 March, 2018;
originally announced March 2018.
-
Efficient estimation of probability of conflict between air traffic using Subset Simulation
Authors:
Chinmaya Mishra,
Simon Maskell,
Siu-Kui Au,
Jason F. Ralph
Abstract:
This paper presents an efficient method for estimating the probability of conflict between air traffic within a block of airspace. Autonomous Sense-and-Avoid is an essential safety feature to enable Unmanned Air Systems to operate alongside other (manned or unmanned) air traffic. The ability to estimate probability of conflict between traffic is an essential part of Sense-and-Avoid. Such probabili…
▽ More
This paper presents an efficient method for estimating the probability of conflict between air traffic within a block of airspace. Autonomous Sense-and-Avoid is an essential safety feature to enable Unmanned Air Systems to operate alongside other (manned or unmanned) air traffic. The ability to estimate probability of conflict between traffic is an essential part of Sense-and-Avoid. Such probabilities are typically very low. Evaluating low probabilities using naive Direct Monte Carlo generates a significant computational load. This paper applies a technique called Subset Simulation. The small failure probabilities are computed as a product of larger conditional failure probabilities, reducing the computational load whilst improving the accuracy of the probability estimates. The reduction in the number of samples required can be one or more orders of magnitude. The utility of the approach is demonstrated by modeling a series of conflicting and potentially conflicting scenarios based on the standard Rules of the Air.
△ Less
Submitted 25 April, 2016;
originally announced April 2016.