Ángel F. García-Fernández,Simo Särkkä
Abstract:This paper proposes multi-target filtering algorithms in which target dynamics are given in continuous time and measurements are obtained at discrete time instants. In particular, targets appear according to a Poisson point process (PPP) in time with a given Gaussian spatial distribution, targets move according to a general time-invariant linear stochastic differential equation, and the life span of each target is modelled with an exponential distribution. For this multi-target dynamic model, we derive the distribution of the set of new born targets and calculate closed-form expressions for the best fitting mean and covariance of each target at its time of birth by minimising the Kullback-Leibler divergence via moment matching. This yields a novel Gaussian continuous-discrete Poisson multi-Bernoulli mixture (PMBM) filter, and its approximations based on Poisson multi-Bernoulli and probability hypothesis density filtering. These continuous-discrete multi-target filters are also extended to target dynamics driven by nonlinear stochastic differential equations.
Computer Vision and Pattern Recognition,Signal Processing,Probability,Computation
What problem does this paper attempt to address?
The problem that this paper attempts to solve is to develop a continuous - discrete multi - objective filter, where the dynamic model of the target is given in continuous time, and the measurement data are obtained at discrete time points. Specifically, the paper focuses on deriving a multi - objective filtering algorithm under the following conditions:
1. **Target Appearance**: Targets appear in time according to a Poisson Point Process (PPP) with a given Gaussian spatial distribution.
2. **Target Movement**: Each target moves according to a general linear Stochastic Differential Equation (SDE).
3. **Target Lifetime**: The lifetime of each target is modeled by an exponential distribution.
To achieve this goal, the author proposes a novel Gaussian Continuous - Discrete Poisson Multi - Bernoulli Mixture (CD - PMBM) filter and develops its approximate versions based on this, such as the Poisson Multi - Bernoulli (PMB) filter and the Probability Hypothesis Density (PHD) filter.
### Main Contributions
1. **Optimal Gaussian Approximation**: The closed - form formula that minimizes the Kullback - Leibler Divergence (KLD) is calculated for the optimal Gaussian approximation of the single - target birth density under linear SDEs without sampling.
2. **Birth Density under Steady - State Solution**: When the targets appear with a steady - state solution, the single - target birth density is calculated.
3. **Filter Implementation**: The Gaussian CD - PMBM filter and related multi - target filters, such as PMB, PHD, and CPHD filters, are implemented.
4. **Non - linear Extension**: These filters are extended to the target dynamics driven by non - linear SDEs.
### Problem Background
In multi - target filtering, it is usually necessary to estimate the set of targets at the current moment, given the past measurement sequence. The dynamic model of the target usually comes from physics, and these laws are defined in continuous time, while the sensor obtains measurement data at discrete time points. Therefore, it is very important to develop a continuous - discrete multi - target filtering algorithm, so that the measurement data provided by asynchronous or multi - rate sensors can be processed more rigorously in mathematics.
### Dynamic Model
The movement of the target in continuous time is usually modeled by Stochastic Differential Equations (SDEs). For example, the Wiener velocity model, the Ornstein - Uhlenbeck (OU) process, etc. For linear time - invariant SDEs, the transition density is Gaussian, and its parameters can be calculated by matrix fraction decomposition. For non - linear SDEs, methods such as Extended Kalman Filtering or Unscented Kalman Filtering can be used for approximation.
### Birth Process
To solve the multi - target filtering problem from first principles, the birth process at discrete time steps must be calculated. This paper solves this challenge by calculating the optimal Gaussian fit of the newly born targets by minimizing the KLD.
### Summary
The main purpose of this paper is to develop a Gaussian CD - PMBM filter suitable for single - target dynamics driven by linear and non - linear SDEs. By calculating the optimal Gaussian approximation and the birth density under the steady - state solution, the author provides a mathematically rigorous solution to the multi - target filtering problem.