Branko Ristic 0001

dblp:40/3671-1 · DBLP profile ↗
← Back
42ranked-venue papers in the field
15as first author
5since 2021 · last 2025
0000-0001-8561-4412ORCID · verified

Domains — venue-derived; a paper can count in several

Other / Interdisciplinary · 41 (15 first)Knowledge Engineering, Semantic Web & Information Systems · 1
YearPublicationVenuePosition
2025 Path Planning for Multi-Platform Bearings-Only Tracking in the Possibilistic Framework
abstract
This paper presents a novel approach to path planning for multi-platform bearings-only tracking of a target in the presence of epistemic detection uncertainty. Instead of using the traditional probabilistic framework, we propose a solution with a coordinated intelligent sensor platform motion control strategy in the possibilistic framework, offering a viable and robust alternative for improved tracking performance. We use track fusion of possibilistic Bernoulli filter implemented with Gaussian-max models to integrate information gathered by multiple platforms. The reward function for intelligent platform motion control is constructed using the concept of possibilistic entropy. The tracking performance of the proposed solution is evaluated using selected metrics via simulations.
Zhijin Chen, Branko Ristic 0001, Du Yong Kim
FUSION2
2025 Game Theoretic Sensor Control for Bearings-Only Tracking of a Reactive Target
abstract
This paper investigates the benefit of using game theoretic sensor control for the tracking of a reactive intelligent target. Game theory is adopted as a robust strategy which facilitates the study of interactions between intelligent players, in contrast to the alternative control strategies which only consider non-reactive targets. A general multi-step ahead optimisation strategy is designed and studied in the context of a passive tracking operation. Numerical results demonstrate the advantages of employing game-theoretic control for optimal tracking of evasive targets.
Luke McNabb, Branko Ristic 0001, Ngoc Nguyen, M. Sanjeev Arulampalam, Amanda Bessell
FUSION2
2024 Credal Valuation Network for Ongoing Threat Assessment
abstract
The paper develops a valuation network for sequential assessment of threat under epistemic uncertainty based on theoretical foundations and semantics of imprecise probability theory. The valuations are expressed as credal sets defined by coherent probability intervals on singletons. The combination rule is the generalized Bayes rule introduced by Walley. The model of a single-target threat is based on the classical “capability-intent” paradigm in an air surveillance context. Numerical results illustrate the performance of developed credal valuation network (with imprecise probabilities) against the valuation network with precise probabilistic models.
Branko Ristic 0001, Alessio Benavoli
FUSION1
2024 Track-Before-Detect for Airborne Maritime Radar: Application to Real Data
abstract
Consider the problem of maritime surveillance using a high-resolution airborne radar for the detection and tracking of small surface targets. This is a challenging problem as the sea clutter is spiky with a non-Gaussian amplitude distribution and contains both temporally and spatially varying characteristics. As a possible solution, we have recently proposed a Bayesian track-before-detect algorithm, which assumes a compound K-distributed clutter model with Swerling 1 target fluctuations. This paper considers a suitable modification of this algorithm to work in the range-Doppler domain and evaluates its performance on real datasets collected by the Defence Science and Technology Group’s (DSTG) Ingara X-band radar.
Branko Ristic 0001, Du Yong Kim, Luke Rosenberg
FUSION1
2024 Autonomous Area Search in the Framework of Possibility Theory
abstract
The paper formulates the solution to area search for targets in the framework of possibility theory. The rationale is that the required measurement model parameters, such as the probability of detection and/or the probability of false alarm, are rarely known as precise values. Possibility theory was developed for quantitative modelling of and reasoning with epistemic uncertainty. It provides an elegant Bayesian like solution to target area search. A reward function is proposed as an uncertainty measure which takes into account the epistemic uncertainty. The robustness of the proposed search algorithm is demonstrated by numerical results.
Zhijin Chen, Branko Ristic 0001, Du Yong Kim
FUSION2
2018 Learning the Parameters of Spatially-Referring Natural Language Likelihoods in Binary Models
abstract
Despite imprecision and possible ambiguity expressed by spatially referring natural language statements, they are potentially useful “measurements” (also known as soft data) for target localisation and tracking. The likelihood functions of such measurements typically include the parameters that model the inherent uncertainty in soft data. Adopting a binary model for spatially referring statements involving the word “near”, the paper derives the theoretical posterior Cramér-Rao bound for the estimation (learning) of the parameter which features in the likelihood function. A numerical analysis of the bound is presented with an example demonstrating estimation/learning in practice.
M. Sanjeev Arulampalam, Branko Ristic 0001, Jonathan Legg
FUSION2
2018 Covariance Cost Functions for Scheduling Multistatic Sonobuoy Fields
abstract
Sonobuoy fields, comprising a network of sonar transmitters and receivers, are used to find and track underwater targets. For a given environment and sonobuoy field layout, the performance of such a field depends on the scheduling, that is, deciding which source should transmit, and which waveform should be transmitted at any given time. In this paper, we explore the choice of cost function used in myopic scheduling and its effect on tracking performance. Specifically, we consider 5 different cost functions derived from the predicted error covariance matrix of the track. Importantly, our cost functions combine both positional and velocity covariance information to allow the scheduler to choose the optimum source-waveform action. Using realistic multistatic sonobuoy simulations, we demonstrate that each cost function results in a different choice of source-waveform actions, which in turn affects the performance of the scheduler. In particular, we show there is a trade-off between position and velocity error performance such that no one cost function is superior in both.
Christopher Gilliam, Daniel Angley, Branko Ristic 0001, William Moran 0001, Fiona Fletcher, Sergey Simakov
FUSION4
2018 Spatio-temporal tracking from natural language statements using outer probability theory
Adrian N. Bishop, Jeremie Houssineau, Daniel Angley, Branko Ristic 0001
Inf. Sci.4
2017 Combining KLD-sampling with Gmapping proposal for grid-based Monte Carlo localization of a moving robot
abstract
Particle filters using Gmapping proposal distribution has demonstrated their effectiveness in target tracking and robot self-localization. Due to the number of particles required in this approach, the computational demand is an issue associated with the Gmapping proposal distribution. The traditional approach is often ad hoc by setting a threshold for acceptance/rejection sampling to reduce the number of particles. However, the number of particles required in this approach is fixed and needs to be selected in advance which can be subjective and inefficient in representing a posterior distribution of various complexity. In parallel, the KLD-MCL algorithm has the capability to adaptively change the sample size of particles with an arbitrarily chosen proposal distribution. This paper combines the Gmapping proposal distribution with the KLD-MCL algorithm, resulting in an efficient particle filter which systematically adapts the number of particles. Simulation results demonstrate that the proposed approach has higher self-localization accuracy and requires a lower number of particles than the standard KLD-MCL algorithm.
Robin P. Guan, Branko Ristic 0001, Liuping Wang
FUSION2
2017 Feature based moving robot localization using Doppler radar: Achievable accuracy
abstract
Doppler radars are low cost and light weight sensors that have a potential to find wide applications in building a large team of mobile vehicle platforms. Because of the nonlinearity associated with the measurement from Doppler radars, it is both interesting and challenging to extract meaningful information from the low cost sensors. Building upon the authors' previous work on self localization with a feature-based map with known landmark associations using Doppler radars and an Extended Kalman Filter (EKF), this paper investigates the effects of positioning and the number of landmarks in a feature-based map on the accuracy of the position estimation of a robot. The computations of Cramer-Rao Lower Bound (CRLB) at the terminating sample show that the CRLB has a drastic reduction when the number of landmarks is increased from 1 to 2 while the root mean square errors (RMSE) of EKF indicate a gradual error reduction for the first 4 landmarks. The results presented in this paper will provide an essential guideline on the experiment design for feature-based robot self-localization.
Robin P. Guan, Branko Ristic 0001, Liuping Wang, William Moran 0001, Robin J. Evans 0001
FUSION2
2017 RFS-SLAM robot: An experimental platform for RFS based occupancy-grid SLAM
abstract
This paper describes the implementation of a miniature open-source and cost-effective SLAM-robot, utilizing a novel occupancy-grid SLAM algorithm based on the concept of random-finite-sets (RFS). This robotic platform is remotely controlled to move and scan unknown environments using a differential drive system algorithm, sending instantaneous position feedback to the remote operator. The mobile robot utilizes a LIDAR-Lite 2 laser range finder to map the environment while simultaneously estimating its position and orientation within the map. Even though there are many mobile robots that implement this behavior, the main advantage in this proposed robotic platform is modeling of LIDAR measurements at each scan as a RFS. This model provides robustness against the random count of received returns, due to false and missed detections, allowing the use of an inexpensive LIDAR sensor and commercial off the shelf hardware.
Brian Hampton, Akram Al-Hourani, Branko Ristic 0001, William Moran 0001
FUSION3
2017 Comparison of measures of nonlinearity for bearing-only and GMTI filtering
abstract
Bearing-only and ground moving target indicator (GMTI) filtering are important practical nonlinear filtering problems that have been widely studied. The bearing-only filtering problem is regarded as a challenging nonlinear filtering problem. The degree of nonlinearity (DoN) of these problems were previously studied using differential geometry based parameter-effects and intrinsic curvatures. In this paper we analyze these two problems using a recently proposed measure of nonlinearity (MoN) for state estimation. We compute the conditional MoN (unnormalized and normalized) using an unscented Kalman filter (UKF) and a particle filter (PF). Numerical results from Monte Carlo simulations show that the normalized MoN values for these two problems are quite small, ~ 10-4and the normalized MoN values for the GMTI filtering are slightly higher than those for the bearing-only filtering. For each problem, we also compute the root mean square (RMS) position and velocity errors and posterior Cramer-Rao lower bound (PCRLB) to asses the state estimation accuracy.
Mahendra Mallick, Branko Ristic 0001
FUSION2
2017 Target motion analysis with unknown measurement noise variance
abstract
The problem is target motion analysis (TMA) in situations where the variance (standard deviation) of additive white Gaussian measurement noise is unknown and time-varying. In particular, the paper examines a somewhat surprising result from the theoretical analysis based on the Cramer-Rao bound, which suggests that the best-achievable (second-order) error in target state estimation is unaffected by the lack of knowledge of the measurement noise variance. In order to examine this result, the paper develops three recursive Bayesian filters for TMA, which jointly estimate the target state and the measurement variance. The basis of all filters is the Cubature Kalman filter for bearings-only tracking, combined with (i) the variational Bayesian approach, (ii) the Rao-Blackwellised particle filter, and (iii) the interactive multiple-model (IMM), to deal with the unknown time-varying measurement variance. The paper presents extensive numerical simulation results and comparisons, which confirm that the lack of knowledge of the measurement noise variance is by no means a handicap for TMA.
Branko Ristic 0001, Xuezhi Wang 0001, M. Sanjeev Arulampalam
FUSION1
2017 Joint passive sensor scheduling for target tracking
abstract
In this paper, we investigate cooperative passive sensor trajectory planning for tracking a target where the tracking error is sensor trajectory dependent. We consider the problem under a scenario of tracking a moving target using two unmanned bearings-only sensors. The basic idea is to maximise the target information acquired from the processing measurements of the two sensors by cooperatively scheduling their future trajectories at which sensor measurements will be taken. In the literature this problem is modeled by a partially observed Markov decision process and optimal action which maximises an expected reward function is sought. Three reward functions, namely, the Expected Reward, the Determinant, and Trace of the associated Fisher Information Matrix (FIM) for the underlying problem are analysed and discussed. These rewards may only be evaluated practically through various approximations. We show that the correlation between two sensor states is weakened significantly for the Expected Reward due to linearisation and thus the closed-form Expected Reward as well as the Trace of FIM are inappropriate for this sensor trajectory scheduling problem. Finally, we present simulation results which are based on the example of a non-cooperative target chasing via two cooperative bearing-only sensors.
Xuezhi Wang 0001, Branko Ristic 0001, Braham Himed, William Moran 0001
FUSION2
2016 Bayesian multitarget tracker for multistatic sonobuoy systems
Branko Ristic 0001, Daniel Angley, Fiona Fletcher, Sergey Simakov, H. Gaetjens, Sofia Suvorova, William Moran 0001
FUSION1
2016 A random finite set approach to occupancy-grid SLAM
Branko Ristic 0001, Daniel Angley, Daniel Selvaratnam, William Moran 0001, Jennifer L. Palmer
FUSION1
2016 Real-time forecasting of an epidemic outbreak: Ebola 2014/2015 case study
Branko Ristic 0001, Peter Dawson
FUSION1
2015 Comparison of filtering algorithms for ground target tracking using space-based GMTI radar
Mahendra Mallick, Barbara F. La Scala, Branko Ristic 0001, Thia Kirubarajan, J. Hill
FUSION3
2011 Classification with imprecise likelihoods: A comparison of TBM, random set and imprecise probability approach
Alessio Benavoli, Branko Ristic 0001
FUSION2
2011 Fusion of natural language propositions: Bayesian random set framework
Adrian N. Bishop, Branko Ristic 0001
FUSION2
2011 A box particle filter for stochastic and set-theoretic measurements with association uncertainty
Amadou Gning, Branko Ristic 0001, Lyudmila Mihaylova
FUSION2
2011 Nonlinear filtering using measurements affected by stochastic, set-theoretic and association uncertainty
Branko Ristic 0001, Amadou Gning, Lyudmila Mihaylova
FUSION1
2010 Experimental verification of algorithms for detection and estimation of radioactive sources
Ajith Gunatilaka, Branko Ristic 0001, Mark R. Morelande
FUSION2
2010 Improved SMC implementation of the PHD filter
Branko Ristic 0001, Daniel E. Clark, Ba-Ngu Vo
FUSION1
2010 Performance evaluation of multi-target tracking using the OSPA metric
Branko Ristic 0001, Ba-Ngu Vo, Daniel E. Clark
FUSION1
2010 Predicting an epidemic based on syndromic surveillance
Alex Skvortsov, Branko Ristic 0001, Chris Woodruff
FUSION2
2008 Modelling uncertain implication rules in evidence theory
Alessio Benavoli, Luigi Chisci, Alfonso Farina, Branko Ristic 0001
FUSION4
2008 PHD Filtering with target amplitude feature
Daniel E. Clark, Branko Ristic 0001, Ba-Ngu Vo
FUSION2
2008 Parameter estimation of a continuous chemical plume source
Ajith Gunatilaka, Branko Ristic 0001, Alex Skvortsov, Mark R. Morelande
FUSION2
2008 A new best fitting Gaussian performance measure for jump Markov systems
Mark R. Morelande, Branko Ristic 0001, Marcel L. Hernandez
FUSION2
2008 A controlled search for radioactive point sources
Branko Ristic 0001, Mark R. Morelande, Ajith Gunatilaka
FUSION1
2008 Statistical analysis of motion patterns in AIS Data: Anomaly detection and motion prediction
Branko Ristic 0001, Barbara F. La Scala, Mark R. Morelande, Neil J. Gordon
FUSION1
2007 An approach to threat assessment based on evidential networks
abstract
The paper develops an information fusion system that aims at supporting a commander's decision making by providing an assessment of threat, that is an estimate of the extent to which an enemy platform poses a threat based on evidence about its intent and capability. Threat is modelled in the framework of the valuation-based system (VBS), by a network of entities and relationships between them. The uncertainties in the relationships are represented by belief functions as defined in the theory of evidence. Hence the resulting network for reasoning is referred to as an evidential network. Local computations in the evidential network are carried out by inward propagation on the underlying joint binary tree. This allows the dynamic nature of the external evidence, which drives the evidential network, to be taken into account by recomputing only the affected paths in the joint binary tree.
Alessio Benavoli, Branko Ristic 0001, Alfonso Farina, Martin Oxenham, Luigi Chisci
FUSION2
2007 Recursive estimation of emitter location using TDOA measurements from two UAVs
abstract
This paper considers the recursive estimation of emitter location using time difference of arrival measurements formed by the correlation of signals received by two unmanned aerial vehicles. The time difference of arrival measurement defines an hyperbola of possible emitter locations. This hyperbola is used as a measurement in a nonlinear filter. The performance of two such filters, an extended Kalman filter (EKF) and an unscented Kalman filter (UKF), is analysed for a stationary and moving emitter and compared with the Cramer-Rao lower bound. The UKF performs generally better than the EKF, but both algorithms suffer from diverged tracks.
Fiona Fletcher, Branko Ristic 0001, Darko Musicki
FUSION2
2007 Detection and parameter estimation of multiple radioactive sources
abstract
Given an area where an unknown number of unaccounted radioactive sources potentially exist, and using gamma- radiation count measurements collected at known locations within this area, the problem is to estimate the number of sources as well as their locations and intensities. Two approaches are investigated. The first is based on the maximum likelihood estimation and the generalised maximum likelihood rule for multiple hypothesis testing. The second approach estimates the parameters and the number of sources in the Bayesian framework via Monte Carlo integration. Numerical analysis and the performance comparison of both approaches against the Cramer-Rao bound are carried out.
Mark R. Morelande, Branko Ristic 0001, Ajith Gunatilaka
FUSION2
2007 Integrated detection and tracking of multiple objects with a network of acoustic sensors
abstract
The problem is joint detection and tracking of possibly several objects moving through a region of interest. A wireless sensor network (WSN), deployed in the region, collects the acoustic energy measurements and sends them to the fusion center for processing. The problem is cast in the sequential Bayesian estimation framework and solved using a particle filter. The number of objects is unknown and can vary over time. The paper presents the algorithm and demonstrates its performance by computer simulations. The particle filter error performance is compared to the theoretical Cramer-Rao bound (CRB) for multiple target tracking with the described WSN.
Branko Ristic 0001, M. Sanjeev Arulampalam
FUSION1
2007 An information gain driven search for a radioactive point source
abstract
The paper presents an algorithm for detection and a subsequent information gain driven search for an unaccounted point source of relatively low-level gamma radiation. Source detection and parameter estimation are carried out jointly in the Bayesian framework using a particle filter. The observer control vector consists of the next sensor location and the exposure time. During the pre-detection search, the control vectors take predefined values. After detection, the optimal control vector is selected via a multiple-step ahead maximisation of the Fisher information gain.
Branko Ristic 0001, Ajith Gunatilaka, Mark Rutten
FUSION1
2006 Least Committed basic belief density induced by a multivariate Gaussian pdf
abstract
We consider here the case where our knowledge is partial and based on a betting density function which is n-dimensional Gaussian. The explicit formulation of the least committed basic belief density (bbd) of the multivariate Gaussian pdf is provided. Beliefs are then assigned to hyperspheres and the bbd follows a chi2distribution. An application to model based classification in the joint speed-acceleration feature space is presented
François Caron, Branko Ristic 0001, Emmanuel Duflos, Philippe Vanheeghe
FUSION2
2006 Smoothing for maneuvering target tracking
abstract
Smoothing algorithms for maneuvering target tracking with nonlinear target dynamic and measurement equations are described and investigated. Target motion is represented using a multiple model approach. Techniques based on the interacting multiple model filter (IMMF), hypothesis pruning and maximum a posteriori (MAP) estimation of the maneuvering mode are described. All three techniques are based on the use of the unscented transformation with an augmented state model. A procedure for selecting the sigma points which exploits the partial lineairty of the augmented state model is used. The performances of the algorithms are analysed using a scenario involving a target which undergoes coordinated turn maneuvers. In this scenario, for a sufficiently large number of smoothing lags, the MAP approach and the pruning algorithm have almost equal performance and significantly superior performance to the augmented state IMMF. The MAP approach has the benefit of a reduced computational expense
Mark R. Morelande, Branko Ristic 0001
FUSION2
2006 Joint Tracking and Classification of Airbourne Objects using Particle Filters and the Continuous Transferable Belief Model
abstract
This paper describes the integration of a particle filter and a continuous version of the transferable belief model. The output from the particle filter is used as input to the transferable belief model. The transferable belief model's continuous nature allows for the prior knowledge over the classification space to be incorporated within the system. Classification of objects is demonstrated within the paper and compared to the more classical Bayesian classification routine. This is the first time that such an approach has been taken to jointly classify and track targets. We show that there is a great deal of flexibility built into the continuous transferable belief model and in our comparison with a Bayesian classifier, we show that our novel approach offers a more robust classification output that is less influenced by noise
Gavin Powell, Dave Marshall, Philippe Smets, Branko Ristic 0001, Simon Maskell
FUSION4
2006 Analysis of radar allocation requirements for an IRST aided tracking of anti-ship missiles
abstract
The paper presents an analysis of the phased array radar allocation demands, when tracking highly maneuverable anti-ship missiles (ASM) using a collocated radar/IRST sensor combination. The motion of the ASM is modeled using the quantized acceleration levels. The principal aim of this analysis is to determine an upper bound on the average radar update time. This bound follows from a Cramer-Rao type error bound for the estimation of linear jump Markov dynamic systems. Given a dynamic motion model of an ASM, the IRST/radar sensor characteristics and a tolerable level of target state estimation error, we can theoretically predict the maximum average update time required for the phased-array radar. The presented analysis allows us to quantify the IRST benefits in ASM defence, without a need for extensive Monte Carlo simulations
Branko Ristic 0001, Marcel L. Hernandez, Alfonso Farina, Hwa-Tung Ong
FUSION1
2006 On Proximity-Based Range-Free Node Localisation in Wireless Sensor Networks
abstract
A new centroid formula for range-free sensor node location estimation using the proximity anchor positions is proposed. A detailed statistical analysis of the estimator is presented in one-dimension, taking into account the boundary conditions. The estimator is optimal in the minimum-mean square error sense for the one-dimensional case and outperforms the averaging centroid formula for N>2, where N is the number of proximity anchors
Branko Ristic 0001, Mark R. Morelande, Alfonso Farina, Stefan Dulman
FUSION1