Tracking using a radar and a problem specific proposal distribution in a particle filter
Particle filters are the state-of-the-art solution to difficult tracking problems. They describe the uncertainty associated with a track using the diversity of a set of samples. These samples are the particles and they each represent a hypothesis for the state of the target. The crucial step in the efficient application of particle filters to specific problems is the design of the proposal distribution. This proposal distribution defines how the particles are propagated from one time step to the next. If the proposal is not well designed then one typically needs a huge number of particles to achieve good performance. Therefore the paper focuses on the design of a proposal distribution that is well suited to the specific problem being considered; this work is motivated by the need to use particle filters to track using multiple radars observing multiple closely spaced targets at high range. The targets can be resolved in radar co-ordinates, but not easily tracked in Cartesian co-ordinates. In the general case, it often happens that the proposal needs to interpolate between both the information derived using the dynamic model for the target behaviour and the information inherent in the measurement. Schemes to conduct this interpolation are often based on extended or unscented Kalman filters. As has been known for some time, when using such filters in nonlinear environments such as when tracking using radars, a pertinent choice of co-ordinate frame can improve performance. Based on this idea, a proposal distribution is described that uses an extended Kalman filter in radar co-ordinates. This results in a skewed proposal in Cartesian co-ordinates that is shown, in this specific problem, to improve on the performance possible using a particle filter with other choices of proposal distribution.