Growing Hidden Markov Models: An Incremental Tool for Learning and Predicting Human and Vehicle Motion - Inria - Institut national de recherche en sciences et technologies du numérique
Journal Articles The International Journal of Robotics Research Year : 2009

Growing Hidden Markov Models: An Incremental Tool for Learning and Predicting Human and Vehicle Motion

Abstract

Modeling and predicting human and vehicle motion is an active research domain. Due to the difficulty of modeling the various factors that determine motion (e.g. internal state, perception) this is often tackled by applying machine learning techniques to build a statistical model, using as input a collection of trajectories gathered through a sensor (e.g. camera, laser scanner), and then using that model to predict further motion. Unfortunately, most current techniques use off-line learning algorithms, meaning that they are not able to learn new motion patterns once the learning stage has finished. In this paper, we present an approach where motion patterns can be learned incrementally, and in parallel with prediction. Our work is based on a novel extension to Hidden Markov Models --called Growing Hidden Markov models -- which gives us the ability to learn incrementally both the parameters and the structure of the model. The proposed approach has been evaluated using synthetic and real trajectory data. In our experiments our approach consistently learned motion models that were more compact and accurate than those produced by two other state of the art techniques.
Fichier principal
Vignette du fichier
09-ijrr-dizan-etal.pdf (770.82 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

inria-00430582 , version 1 (25-11-2009)

Identifiers

  • HAL Id : inria-00430582 , version 1

Cite

Dizan Alejandro Vasquez Govea, Thierry Fraichard, Christian Laugier. Growing Hidden Markov Models: An Incremental Tool for Learning and Predicting Human and Vehicle Motion. The International Journal of Robotics Research, 2009, 28 (11-12), pp.1486-1506. ⟨inria-00430582⟩
420 View
2403 Download

Share

More