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.
Document type :
Journal articles
Complete list of metadatas

Cited literature [43 references]  Display  Hide  Download

https://hal.inria.fr/inria-00430582
Contributor : Thierry Fraichard <>
Submitted on : Wednesday, November 25, 2009 - 11:41:14 AM
Last modification on : Monday, August 19, 2019 - 4:42:03 PM
Long-term archiving on : Thursday, June 30, 2011 - 11:55:04 AM

File

09-ijrr-dizan-etal.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00430582, version 1

Collections

Citation

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, SAGE Publications, 2009, 28 (11-12), pp.1486-1506. ⟨inria-00430582⟩

Share

Metrics

Record views

819

Files downloads

2006