Scalable Detection and Tracking of Geometric Extended Objects
arXiv:2103.11279 · doi:10.1109/TSP.2021.3121631
Abstract
Multiobject tracking provides situational awareness that enables new applications for modern convenience, public safety, and homeland security. This paper presents a factor graph formulation and a particle-based sum-product algorithm (SPA) for scalable detection and tracking of extended objects. The proposed method dynamically introduces states of newly detected objects, efficiently performs probabilistic multiple-measurement to object association, and jointly infers the geometric shapes of objects. Scalable extended object tracking (EOT) is enabled by modeling association uncertainty by measurement-oriented association variables and newly detected objects by a Poisson birth process. Contrary to conventional EOT methods, a fully particle-based approach makes it possible to describe different geometric object shapes. The proposed method can reliably detect, localize, and track a large number of closely-spaced extended objects without gating and clustering of measurements. We demonstrate significant performance advantages of our approach compared to the recently introduced Poisson multi-Bernoulli mixture filter. In particular, we consider a simulated scenarios with up to twenty closely-spaced objects and a real autonomous driving application where measurements are captured by a lidar sensor.
arXiv comment29 pages, 8 figures, 2 tables
References in corpus (13)
- Labeled Random Finite Sets and the Bayes Multi-Target Tracking Filter
- Marginal multi-Bernoulli filters: RFS derivation of MHT, JIPDA and association-based MeMBer
- Generalized optimal sub-pattern assignment metric
- A Belief Propagation Algorithm for Multipath-Based SLAM
- Multiple Extended Target Tracking with Labelled Random Finite Sets
- A Scalable Algorithm for Tracking an Unknown Number of Targets Using Multiple Sensors
- Extended Object Tracking: Introduction, Overview and Applications
- Poisson multi-Bernoulli conjugate prior for multiple extended object filtering
- Tracking the Orientation and Axes Lengths of an Elliptical Extended Object
- Approximate evaluation of marginal association probabilities with belief propagation
- Multiple target tracking based on sets of trajectories
- An efficient, variational approximation of the best fitting multi-Bernoulli filter
- Particle Filtering with Invertible Particle Flow