Title :
A tree search approach to target tracking in clutter
Author :
Nelson, Jill K. ; Roufarshbaf, Hossein
Author_Institution :
Dept. of Electr. & Comput. Eng., George Mason Univ., Fairfax, VA, USA
Abstract :
A novel approach to target tracking using tree search techniques is presented. The tracking problem is framed as a generalized sequential detection problem in which every possible sequence of target states is mapped to a path through the search tree. The stack algorithm for depth-first tree search is then employed to navigate the tree and identify the most likely path, or equivalently the most likely sequence of target states, by extending a single promising path in each iteration. The tree-search tracking technique can be viewed as approximating the full Bayesian inference approach by computing the posterior distribution only in regions in which it has significant mass. Unlike approaches that build on Kalman filtering techniques, the proposed stack-based tracker suffers no performance loss in the presence of nonlinear and/or non-Gaussian motion and measurement models. Simulation results show that the stack-based tracker can achieve significant performance gains over the extended Kalman filter for both linear and nonlinear motion models.
Keywords :
Kalman filters; belief networks; inference mechanisms; nonlinear filters; sonar tracking; target tracking; tree searching; Bayesian inference approach; depth-first tree search tracking technique; extended Kalman filter; generalized sequential detection problem; sonar tracking; target tracking; Bayesian methods; Distributed computing; Filtering; Inference algorithms; Kalman filters; Loss measurement; Motion measurement; Navigation; Performance loss; Target tracking; Bayesian inference; Target tracking; sonar tracking; tree search;
Conference_Titel :
Information Fusion, 2009. FUSION '09. 12th International Conference on
Conference_Location :
Seattle, WA
Print_ISBN :
978-0-9824-4380-4