Performance analysis of two sequential Monte Carlo methods and posterior Cramer-Rao bounds for multi-target tracking

C. Hue1, J.-P. Le Cadre1, P. Perez2
1IRISA, Rennes, France
2Cambridge, UK

Tóm tắt

The multi-target tracking algorithms generally present two basic ingredients: an estimation algorithm coupled with a data association method. In the last years, the use of sequential Monte Carlo methods has grown in many application domains and in particular in target tracking. The state distribution is then estimated with a finite weighted sum of Dirac laws centered around "particles". Very recently, two new algorithms based on sequential Monte Carlo methods have been proposed independently to solve multi-target tracking. The first one solves the data association as in the joint probabilistic data association (JPDAF) spirit whereas the second uses independent probabilistic assignments. In this paper, we first compare their performance for bearings-only applications. Then, we study how the posterior Cramer-Rao bound, giving a lower bound on the estimation error covariance, can be obtained for multiple targets. Three new bounds are obtained according to the data association assumptions and can be evaluated by Monte-Carlo (MC) simulations.

Từ khóa

#Performance analysis #Target tracking #State estimation #Sliding mode control #Monte Carlo methods #Filtering #Equations #Estimation error #Nonlinear filters

Tài liệu tham khảo

hernandez, 2002, Crarnr-rao bounds for nonlinear filtering with measurement origin uncertainty, 5th International Conference on Information Fusion, 10.1109/ICIF.2002.1021126 hue, 2002, Performance Analysis of Two Sequential Monte Carlo Methods and Posterior Crame?r-Rao Bounds for Multi-target Tracking bergman, 1999, Recursive Bayesian estimation Navigation and tracking applications zhang, 2001, Crarnr-rao bounds for discrete-time linear filtering with measurement o-rigin uncertainties, Workshop on Estimation Tracking and Fusion A Tribute to Yaakov Bar-Shalom 10.1109/7.625121 10.1109/TAC.1979.1102177 10.1109/JOE.1983.1145560 10.1109/78.668800 karlsson, 2001, monte carlo data association for multiple target tracking, IEE International Seminar Target Tracking Algorithms and Applications, 1, 13/1 10.1109/78.978386 bar-shalom, 1988, Tracking and Data Association streit, 1994, Maximum likelihood method for probabilistic multi-hypothesis tracking, Proceedings of SPIE International Symposium Signal and Data Processing of Small Targets 1994, 2235, 10.1117/12.179066 van trees, 1968, Detection Estimation and Modulation Theory (Part I) 10.1049/ic:20010241