Title :
Multiple model tracking by imprecise markov trees
Author :
Antonucci, Alessandro ; Benavoli, Alessio ; Zaffalon, Marco ; De Cooman, Gert ; Hermans, Filip
Author_Institution :
IDSIA, Lugano, Switzerland
Abstract :
We present a new procedure for tracking manoeuvring objects by hidden Markov chains. It leads to more reliable modelling of the transitions between hidden states compared to similar approaches proposed within the Bayesian framework: we adopt convex sets of probability mass functions rather than single dasiaprecise probabilitypsila specifications, in order to provide a more realistic and cautious model of the manoeuvre dynamics. In general, the downside of such increased freedom in the modelling phase is a higher inferential complexity. However, the simple topology of hidden Markov chains allows for efficient tracking of the object through a recently developed belief propagation algorithm. Furthermore, the imprecise specification of the transitions can produce so-called indecision, meaning that more than one model may be suggested by our method as a possible explanation of the target kinematics. In summary, our approach leads to a multiple-model estimator whose performance, investigated through extensive numerical tests, turns out to be more accurate and robust than that of Bayesian ones.
Keywords :
Bayes methods; hidden Markov models; kinematics; object detection; probability; tracking filters; trees (mathematics); Bayesian framework; belief propagation algorithm; hidden Markov chain; imprecise Markov tree; manoeuvring object tracking; multiple model tracking; probability mass function; target kinematics; Bayesian methods; Belief propagation; Filtering; Hidden Markov models; Inference algorithms; Kinematics; Robustness; Target tracking; Testing; Topology; Kalman filtering; hidden Markov chain; imprecise Markov tree; imprecise probability; tracking;
Conference_Titel :
Information Fusion, 2009. FUSION '09. 12th International Conference on
Conference_Location :
Seattle, WA
Print_ISBN :
978-0-9824-4380-4