Skip to Main content Skip to Navigation
New interface
Journal articles

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

Dizan Alejandro Vasquez Govea 1 Thierry Fraichard 2 Christian Laugier 2 
2 E-MOTION - Geometry and Probability for Motion and Action
Inria Grenoble - Rhône-Alpes, LIG - Laboratoire d'Informatique de Grenoble
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.
Document type :
Journal articles
Complete list of metadata

Cited literature [43 references]  Display  Hide  Download
Contributor : Thierry Fraichard Connect in order to contact the contributor
Submitted on : Wednesday, November 25, 2009 - 11:41:14 AM
Last modification on : Tuesday, August 2, 2022 - 4:24:42 AM
Long-term archiving on: : Thursday, June 30, 2011 - 11:55:04 AM


Files produced by the author(s)


  • HAL Id : inria-00430582, version 1


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⟩



Record views


Files downloads