Runze Gan
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Research Subjects
Runze Gan has a total of 9 co-authors. Here are the top co-authors by number of shared publications:
- Simon Godsill
Department of Engineering, University of Cambridge, Cambridge, U.K.
4 shared publications - Jiaming Liang
Department of Engineering, University of Cambridge, Cambridge, U.K.
3 shared publications - Qing Li
Engineering Department, University of Cambridge, Cambridge, U.K.
3 shared publications - Bashar I. Ahmad
Department of Engineering, University of Cambridge, Cambridge, U.K.
2 shared publications Bashar I. Ahmad
Engineering Department, University of Cambridge, Cambridge, United Kingdom
1 shared publication- Patrick M. Langdon
University of Cambridge
1 shared publication
Latest Publications
- 2 July 2025
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Signal Processing
- Vol. 73 (1053587X) , 2753-2767
Decentralized Variational Inference Frameworks for Multi-Object Tracking on Sensor Networks
This paper tackles the challenge of multi-sensor multi-object tracking by proposing various decentralised Variational Inference (VI) schemes that match the tracking performance of centralised sensor fusion with only local message exchanges among neighboring sensors. We first establish a centralised VI sensor fusion scheme as a benchmark and analyse the limitations of its decentralised counterpart, which requires sensors to await consensus at each VI iteration. Therefore, we propose a decentralised gradient-based VI framework that optimises the Locally Maximised Evidence Lower Bound (LM-ELBO) instead of the standard ELBO, which reduces the parameter search space and enables faster convergence, making it particularly beneficial for decentralised tracking. This proposed framework is inherently self-evolving, improving with advances in decentralised optimisation techniques for convergence guarantees and efficiency. Further, we enhance the convergence speed of proposed decentralised schemes using natural gradients and gradient tracking strategies. Results verify that our decentralised VI schemes are empirically equivalent to centralised fusion in tracking performance. Notably, the decentralised natural gradient VI method is the most communication-efficient, with communication costs comparable to suboptimal decentralised strategies while delivering notably higher tracking accuracy.
- 2 July 2025
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Signal Processing
- Vol. 73 (1053587X) , 2753-2767
Decentralized Variational Inference Frameworks for Multi-Object Tracking on Sensor Networks
This paper tackles the challenge of multi-sensor multi-object tracking by proposing various decentralised Variational Inference (VI) schemes that match the tracking performance of centralised sensor fusion with only local message exchanges among neighboring sensors. We first establish a centralised VI sensor fusion scheme as a benchmark and analyse the limitations of its decentralised counterpart, which requires sensors to await consensus at each VI iteration. Therefore, we propose a decentralised gradient-based VI framework that optimises the Locally Maximised Evidence Lower Bound (LM-ELBO) instead of the standard ELBO, which reduces the parameter search space and enables faster convergence, making it particularly beneficial for decentralised tracking. This proposed framework is inherently self-evolving, improving with advances in decentralised optimisation techniques for convergence guarantees and efficiency. Further, we enhance the convergence speed of proposed decentralised schemes using natural gradients and gradient tracking strategies. Results verify that our decentralised VI schemes are empirically equivalent to centralised fusion in tracking performance. Notably, the decentralised natural gradient VI method is the most communication-efficient, with communication costs comparable to suboptimal decentralised strategies while delivering notably higher tracking accuracy.
- 6 May 2024
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Aerospace and Electronic Systems
- Vol. 60 (4) , 5286-5311
Variational Tracking and Redetection for Closely-Spaced Objects in Heavy Clutter
The non-homogeneous Poisson process (NHPP) is a widely used measurement model that allows for an object to generate multiple measurements over time. However, it can be difficult to track multiple objects efficiently and reliably under this NHPP model in scenarios with a high density of closely-spaced objects and heavy clutter. Therefore, based on the general coordinate ascent variational filtering framework, this paper presents a variational Bayes association-based NHPP tracker (VB-AbNHPP) that can efficiently track a fixed and known number of objects, perform data association, and learn object and clutter rates with a parallelisable implementation. Moreover, a variational localisation strategy is proposed, which enables rapid rediscovery of missed objects from a large surveillance area under extremely heavy clutter. This strategy is integrated into the VB-AbNHPP tracker, resulting in a robust methodology that can automatically detect and recover from track loss. This tracker demonstrates improved tracking performance compared with existing trackers in challenging scenarios, in terms of both accuracy and efficiency.
- 6 May 2024
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Aerospace and Electronic Systems
- Vol. 60 (4) , 5286-5311
Variational Tracking and Redetection for Closely-Spaced Objects in Heavy Clutter
The non-homogeneous Poisson process (NHPP) is a widely used measurement model that allows for an object to generate multiple measurements over time. However, it can be difficult to track multiple objects efficiently and reliably under this NHPP model in scenarios with a high density of closely-spaced objects and heavy clutter. Therefore, based on the general coordinate ascent variational filtering framework, this paper presents a variational Bayes association-based NHPP tracker (VB-AbNHPP) that can efficiently track a fixed and known number of objects, perform data association, and learn object and clutter rates with a parallelisable implementation. Moreover, a variational localisation strategy is proposed, which enables rapid rediscovery of missed objects from a large surveillance area under extremely heavy clutter. This strategy is integrated into the VB-AbNHPP tracker, resulting in a robust methodology that can automatically detect and recover from track loss. This tracker demonstrates improved tracking performance compared with existing trackers in challenging scenarios, in terms of both accuracy and efficiency.
- 30 January 2023
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Signal Processing
- Vol. 71 (1053587X) , 105-120
An Adaptive and Scalable Multi-Object Tracker Based on the Non-Homogeneous Poisson Process
This paper proposes a new adaptive framework for tracking multiple objects in the presence of data association uncertainty and heavy clutter, either with or without knowledge of the measurement rates and/or target shapes. Built upon an online Gibbs sequential Markov chain Monte Carlo sampling scheme, the adaptive tracker is Bayesian optimal and robust, requiring no additional approximations or measurement partition steps. With a non-homogeneous Poisson process measurement model, our tracker can tackle the data association task with linear computational complexity. Meanwhile, we study generalised inverse Gaussian and inverse Wishart distributions for modelling Poisson rates and object shapes, respectively; these prior models ensure closed-form full conditionals in our online Gibbs sampling steps, under which object states and shapes can be jointly estimated with associations and Poisson rates in a parallel fashion. Furthermore, a fast Rao-Blackwellisation scheme for linear Gaussian dynamics is designed and demonstrated to significantly improve both tracking efficiency and accuracy. We validate the efficacy of our method on real and simulated data.
- 30 January 2023
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Signal Processing
- Vol. 71 (1053587X) , 105-120
An Adaptive and Scalable Multi-Object Tracker Based on the Non-Homogeneous Poisson Process
This paper proposes a new adaptive framework for tracking multiple objects in the presence of data association uncertainty and heavy clutter, either with or without knowledge of the measurement rates and/or target shapes. Built upon an online Gibbs sequential Markov chain Monte Carlo sampling scheme, the adaptive tracker is Bayesian optimal and robust, requiring no additional approximations or measurement partition steps. With a non-homogeneous Poisson process measurement model, our tracker can tackle the data association task with linear computational complexity. Meanwhile, we study generalised inverse Gaussian and inverse Wishart distributions for modelling Poisson rates and object shapes, respectively; these prior models ensure closed-form full conditionals in our online Gibbs sampling steps, under which object states and shapes can be jointly estimated with associations and Poisson rates in a parallel fashion. Furthermore, a fast Rao-Blackwellisation scheme for linear Gaussian dynamics is designed and demonstrated to significantly improve both tracking efficiency and accuracy. We validate the efficacy of our method on real and simulated data.
- 11 June 2021
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Aerospace and Electronic Systems
- Vol. 57 (4) , 2021-2038
Lévy State-Space Models for Tracking and Intent Prediction of Highly Maneuverable Objects
- 11 June 2021
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Aerospace and Electronic Systems
- Vol. 57 (4) , 2021-2038
Lévy State-Space Models for Tracking and Intent Prediction of Highly Maneuverable Objects
- Open Access
- 27 October 2020
- Published by Cambridge University Press (CUP) in Data-Centric Engineering
- Vol. 1
Modeling intent and destination prediction within a Bayesian framework: Predictive touch as a usecase
In various scenarios, the motion of a tracked object, for example, a pointing apparatus, pedestrian, animal, vehicle, and others, is driven by achieving a premeditated goal such as reaching a destination. This is albeit the various possible trajectories to this endpoint. This paper presents a generic Bayesian framework that utilizes stochastic models that can capture the influence of intent (viz., destination) on the object behavior. It leads to simple algorithms to infer, as early as possible, the intended endpoint from noisy sensory observations, with relatively low computational and training data requirements. This framework is introduced in the context of the novel predictive touch technology for intelligent user interfaces and touchless interactions. It can determine, early in the interaction task or pointing gesture, the interface item the user intends to select on the display (e.g., touchscreen) and accordingly simplify as well as expedite the selection task. This is shown to significantly improve the usability of displays in vehicles, especially under the influence of perturbations due to road and driving conditions, and enable intuitive contact-free interactions. Data collected in instrumented vehicles are shown to demonstrate the effectiveness of the proposed intent prediction approach.
- 27 October 2020
- Published by Cambridge University Press (CUP) in Data-Centric Engineering
- Vol. 1
Open AccessModeling intent and destination prediction within a Bayesian framework: Predictive touch as a usecase
In various scenarios, the motion of a tracked object, for example, a pointing apparatus, pedestrian, animal, vehicle, and others, is driven by achieving a premeditated goal such as reaching a destination. This is albeit the various possible trajectories to this endpoint. This paper presents a generic Bayesian framework that utilizes stochastic models that can capture the influence of intent (viz., destination) on the object behavior. It leads to simple algorithms to infer, as early as possible, the intended endpoint from noisy sensory observations, with relatively low computational and training data requirements. This framework is introduced in the context of the novel predictive touch technology for intelligent user interfaces and touchless interactions. It can determine, early in the interaction task or pointing gesture, the interface item the user intends to select on the display (e.g., touchscreen) and accordingly simplify as well as expedite the selection task. This is shown to significantly improve the usability of displays in vehicles, especially under the influence of perturbations due to road and driving conditions, and enable intuitive contact-free interactions. Data collected in instrumented vehicles are shown to demonstrate the effectiveness of the proposed intent prediction approach.
- 23 September 2019
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Signal Processing Letters
- Vol. 26 (11) , 1663-1667
On Destination Prediction Based on Markov Bridging Distributions
This letter presents an alternative, more consistent, construction for bridging distributions, which enables inferring the destination of a tracked object from the available partial sensory observations. Two algorithms are then introduced to sequentially estimate the probability of all possible endpoints within a generic Bayesian framework. They capture the influence of intended destination on the object's motion via suitably adapted stochastic models. Whilst the bridging approach has low training requirements, the proposed formulation can lead to more efficient predictors, e.g. around 65% less computations for certain models. Synthetic and real data is used to illustrate the effectiveness of the introduced algorithms.
- 23 September 2019
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Signal Processing Letters
- Vol. 26 (11) , 1663-1667
On Destination Prediction Based on Markov Bridging Distributions
This letter presents an alternative, more consistent, construction for bridging distributions, which enables inferring the destination of a tracked object from the available partial sensory observations. Two algorithms are then introduced to sequentially estimate the probability of all possible endpoints within a generic Bayesian framework. They capture the influence of intended destination on the object's motion via suitably adapted stochastic models. Whilst the bridging approach has low training requirements, the proposed formulation can lead to more efficient predictors, e.g. around 65% less computations for certain models. Synthetic and real data is used to illustrate the effectiveness of the introduced algorithms.