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.
Type de document :
Article dans une revue
International Journal of Robotics Research, SAGE Publications, 2009, 28 (11-12), pp.1486-1506
Liste complète des métadonnées


https://hal.inria.fr/inria-00430582
Contributeur : Thierry Fraichard <>
Soumis le : mercredi 25 novembre 2009 - 11:41:14
Dernière modification le : mercredi 7 octobre 2015 - 01:15:45
Document(s) archivé(s) le : jeudi 30 juin 2011 - 11:55:04

Fichier

09-ijrr-dizan-etal.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • 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. International Journal of Robotics Research, SAGE Publications, 2009, 28 (11-12), pp.1486-1506. <inria-00430582>

Partager

Métriques

Consultations de
la notice

525

Téléchargements du document

1235