2015

Multiellipsoidal extended target tracking with known extent using sequential Monte Carlo framework

In this paper, we consider a variant of the extended target tracking (ETT) problem, namely the multiellipsoidal ETT problem. In multiellipsoidal ETT, target extent is represented by multiple ellipses, which correspond tothe origin of the measurements on the target surface. The problem involves estimating the target’s kinematic state andsolving the association problem between the measurements and the ellipses. We cast the problem in a sequential MonteCarlo (SMC) framework and investigate different marginalization strategies to find an efficient particle filter. Under theknown extent assumption, we define association variables to find the correct association between the measurements andthe ellipses; hence, the posterior involves both discrete and continuous random variables. By expressing the measurementlikelihood as a mixture of Gaussians we derive and employ a marginalized particle filter for the independent associationvariables without sampling the discrete states. We compare the performance of the method with its alternatives andillustrate the gain in nonstandard marginalization.

PDF

___

[1] Blackman S, Popoli R. Design and Analysis of Modern Tracking Systems. Boston, MA, USA: Artech House, 1999.
[2] Bar-Shalom Y, Li XR. Multitarget-Multisensor Tracking: Principles and Techniques. Storrs, CT, USA: YBS Publishing, 1995.
[3] Baum M, Klumpp V, Hanebeck UD. A novel Bayesian method for fitting a circle to noisy point. In: 13th International Conference on Information Fusion; Edinburgh, UK; 2010. pp. 1-6.
[4] Granström K, Lundquist C. On the use of multiple measurement models for extended target tracking. In: 16th International Conference on Information Fusion; İstanbul, Turkey; 2013. pp. 1534-1541.
[5] Granström K, Lundquist C, Orguner U. Tracking rectangular and elliptical extended targets using laser measurements. In: 14th International Conference on Information Fusion; Chicago, IL, USA; 2011. pp. 1-8.
[6] Koch JW. Bayesian approach to extended object and cluster tracking using random matrices. IEEE Transactions on Aerospace and Electronic Systems 2008; 44 (3): 1042-1059. doi: 10.1109/TAES.2008.4655362
[7] Feldman M, Franken D, Koch JW. Tracking of extended objects using random matrices. IEEE Transactions on Signal Processing 2011; 59 (4): 1409-1420. doi: 10.1109/TSP.2010.2101064
[8] Baum M, Hanebeck UD. Random hypersurface models for extended object tracking. In: 2009 IEEE International Symposium on Signal Processing and Information Technology; Ajman, United Arab Emirates; 2009. pp. 178-183.
[9] Baum M, Hanebeck UD. Shape tracking of extended objects and group targets with star-convex RHMs. In: 14th International Conference on Information Fusion; Chicago, IL, USA; 2011. pp. 1-8.
[10] Wahlström N, Özkan E. Extended target tracking using Gaussian processes. IEEE Transaction on Signal Processing 2015; 63 (16): 4165-4178. doi: 10.1109/TSP.2015.2424194
[11] Özkan E, Wahlström N, Godsill J. Rao-Blackwellised particle filter for star-convex extended target models. In: 19th International Conference on Information Fusion; Heidelberg, Germany; 2016. pp. 1193-1199.
[12] Kara SF, Özkan E. Multi-ellipsoidal extended target tracking using sequential Monte Carlo. In: 21st International Conference on Information Fusion; Cambridge, UK; 2018. pp. 1-8.
[13] Doucet A, Godsill S, Andrieu C. On sequential Monte Carlo sampling methods for Bayesian filtering. Statistics and Computing 2000; 10 (3): 197-208. doi: 10.1023/A:1008935410038
[14] Schön T, Gustafsson F, Nordlund PJ. Marginalized particle filters for mixed linear/nonlinear state-space models. IEEE Transactions on Signal Processing 2005; 53 (7): 2279-2289. doi: 10.1109/TSP.2005.849151
[15] Özkan E, Lindsten F, Fritsche C, Gustafsson F. Recursive maximum likelihood identification of jump Markov nonlinear systems. IEEE Transactions on Signal Processing 2015; 63 (3): 754-765. doi: 10.1109/TSP.2014.2385039
[16] Arulampalam MS, Maskell S, Gordon N, Clapp T. A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking. IEEE Transactions on Signal Processing 2002; 50 (2): 174-188. doi: 10.1109/78.978374
[17] Li XR, Jilkov VP. Survey of maneuvering target tracking, Part I, Dynamic models. IEEE Transactions on Aerospace and Electronic Systems 2003; 39 (4): 1333-1364. doi: 10.1109/TAES.2003.1261132