A Box Particle Filter for Stochastic and Set-theoretic Measurements with Association Uncertainty

This work develops a novel estimation approach for nonlinear dynamic stochastic systems by combining the sequential Monte Carlo method with interval analysis. Unlike the common pointwise measurements, the proposed solution is for problems with interval measurements with association uncertainty. The optimal theoretical solution can be formulated in the framework of random set theory as the Bernoulli filter for interval measurements. The straightforward particle filter implementation of the Bernoulli filter typically requires a huge number of particles since the posterior probability density function occupies a significant portion of the state space. In order to reduce the number of particles, without necessarily sacrificing estimation accuracy, the paper investigates an implementation based on box particles. A box particle occupies a small and controllable rectangular region of non-zero volume in the target state space. The numerical results demonstrate that the filter performs remarkably well: both target state and target presence are estimated reliably using a very small number of box particles

Extended Object Tracking: Introduction, Overview and Applications

This article provides an elaborate overview of current research in extended object tracking. We provide a clear definition of the extended object tracking problem and discuss its delimitation to other types of object tracking. Next, different aspects of extended object modelling are extensively discussed. Subsequently, we give a tutorial introduction to two basic and well used extended object tracking approaches - the random matrix approach and the Kalman filter-based approach for star-convex shapes. The next part treats the tracking of multiple extended objects and elaborates how the large number of feasible association hypotheses can be tackled using both Random Finite Set (RFS) and Non-RFS multi-object trackers. The article concludes with a summary of current applications, where four example applications involving camera, X-band radar, light detection and ranging (lidar), red-green-blue-depth (RGB-D) sensors are highlighted.Comment: 30 pages, 19 figure

Box-Particle Implementation and Comparison of Cardinalized Probability Hypothesis Density Filter

This paper develops a box-particle implementation of cardinalized probability hypothesis density filter to track multiple targets and estimate the unknown number of targets. A box particle is a random sample that occupies a small and controllable rectangular region of nonzero volume in the target state space. In box-particle filter the huge number of traditional point observations is instead by a remarkably reduced number of interval measurements. It decreases the number of particles significantly and reduces the runtime considerably. The proposed algorithm based on box-particle is able to reach a similar accuracy to a Sequential Monte Carlo cardinalized probability hypothesis density (SMC-CPHD) filter with much less computational costs. Not only does it propagates the PHD, but also propagates the cardinality distribution of target number. Therefore, it generates more accurate and stable instantaneous estimates of target number as well as target state than the box-particle probability hypothesis density (BP-PHD) filter does especially in dense clutter environment. Comparison and analysis based on the simulations in different probability of detection and different clutter rate have been done. The effectiveness and reliability of the proposed algorithm are verified by the simulation results