Incremental learning of statistical motion patterns with growing hidden markov models

IEEE Transactions on Intelligent Transportation Systems

Volumn 10, Issue 3, 2009, Pages 403-416

  Vasquez, Dizan ^a   Fraichard, Thierry ^b,c   Laugier, Christian ^b,c  

^a ETH ZURICH   (Switzerland)

^b INRIA   (France)

^c UNIV GRENOBLE ALPES   (France)

Author keywords

Hidden Markov models (HMMs); Motion prediction; Pattern learning

Indexed keywords

CURRENT TECHNIQUES; INCREMENTAL LEARNING; INTERNAL STATE; LASER SCANNER; MACHINE LEARNING TECHNIQUES; MOTION PATTERN; MOTION PREDICTION; OFF-LINE LEARNING; PATTERN LEARNING; RESEARCH DOMAINS; STATISTICAL MODELS; VEHICLE MOTION;

COMPUTATIONAL GRAMMARS; EDUCATION; HIDDEN MARKOV MODELS; LEARNING SYSTEMS;

LEARNING ALGORITHMS;

EID: 70349171896     PISSN: 15249050     EISSN: None     Source Type: Journal    
DOI: 10.1109/TITS.2009.2020208     Document Type: Article

References (32)

1. M. Bennewitz, W. Burgard, G. Cielniak, and S. Thrun, "Learning motion patterns of people for compliant robot motion," Int. J. Robot. Res., vol.24, no.1, pp. 31-48, Jan. 2005.
2. W. Hu, X. Xiao, Z. Fu, D. Xie, T. Tan, and S. Maybank, "A system for learning statistical motion patterns," IEEE Trans. Pattern Anal. Mach. Intell., vol.28, no.9, pp. 1450-1464, Sep. 2006.
3. D. Vasquez and T. Fraichard, "Intentional motion on-line learning and prediction," in Proc. Conf. Field Service Robot., Port Douglas, Australia, Jul. 2005.
4. L. R. Rabiner, "A tutorial on hidden Markov models and selected applications in speech recognition," in Readings in Speech Recognition. San Mateo, CA: Morgan Kaufmann, 1990, pp. 267-296.
5. M. Walter, A. Psarrow, and S. Gong, "Learning prior and observation augmented density models for behaviour recognition," in Proc. Brit. Mach. Vis. Conf., 1999, pp. 23-32.
6. D. Makris and T. Ellis, "Spatial and probabilistic modelling of pedestrian behavior," in Proc. Brit. Mach. Vis. Conf., Cardiff, U.K., 2002, pp. 557-566.
7. N. M. Oliver, B. Rosario, and A. P. Pentland, "A Bayesian computer vision system for modeling human interactions," IEEE Trans. Pattern Anal. Mach. Intell., vol.22, no.8, pp. 831-843, Aug. 2000.
8. M. Brand, N. Oliver, and A. Pentland, "Coupled hidden Markov models for complex action recognition," in Proc. Conf. Comput. Vis. Pattern Recog., San Juan, Puerto Rico, 1997, pp. 994-999.
9. S. Gong and T. Xiang, "Recognition of group activities using dynamic probabilistic networks," in Proc. 9th IEEE Int. Conf. Comput. Vis., Washington, DC, 2003, vol.2, pp. 742-749.
10. T. Xiang and S. Gong, "Beyond tracking: Modelling activity and understanding behaviour," Int. J. Comput. Vis., vol.67, no.1, pp. 21-51, Apr. 2006.
11. M. Bennewitz, W. Burgard, and S. Thrun, "Learning motion patterns of persons for mobile service robots," in Proc. IEEE Int. Conf. Robot. Autom., Washington, DC, 2002, pp. 3601-3606. (Pubitemid 34923602)
12. D. Makris and T. Ellis, "Finding paths in video sequences," in Proc. Brit. Mach. Vis. Conf., 2001, pp. 263-272.
13. D. Buzan, S. Sclaroff, and G. Kollios, "Extraction and clustering of motion trajectories on video," in Proc. Int. Conf. Pattern Recog., Cambridge, U.K., 2004, pp. 521-524.
14. D. Vasquez and T. Fraichard, "Motion prediction for moving objects: A statistical approach," in Proc. IEEE Int. Conf. Robot. Autom., New Orleans, LA, Apr. 2004, pp. 3931-3936.
15. I. Junejo, O. Javed, and M. Shah, "Multi feature path modeling for video surveillance," in Proc. 17th Conf. ICPR, 2004, pp. 716-719.
16. X. Wang, K. Tieu, and E. Grimson, "Learning semantic models by trajectory analysis," Mass. Inst. Technol., Cambridge, MA, 2006. Tech. Rep.
17. N. Johnson and D. Hogg, "Learning the distribution of object trajectories for event recognition," in Proc. Brit. Mach. Vis. Conf., Sep. 1995, vol.2, pp. 583-592.
18. N. Sumpter and A. Bulpitt, "Learning spatio-temporal patterns for predicting object behaviour," Image Vis. Comput., vol.18, no.9, pp. 697-704, Jun. 2000.
19. W. Hu, D. Xie, T. Tieniu, and S. Maybank, "Learning activity patterns using fuzzy self-organizing neural network," IEEE Trans. Syst., Man, Cybern., vol.34, no.3, pp. 1618-1626, Jun. 2004.
20. C. Stauffer and E. Grimson, "Learning patterns of activity using real-time tracking," IEEE Trans. Pattern Anal. Mach. Intell., vol.22, no.8, pp. 747- 757, Aug. 2000.
21. L. Liao, D. Fox, and H. Kautz, "Learning and inferring transportation routines," in Proc. Nat. Conf. Artif. Intell. AAAI, 2004, pp. 348-353.
22. H. Bui, S. Venkatesh, and G. West, "Policy recognition in the abstract hidden Markov models," J. Artif. Intell. Res., vol.17, pp. 451-499, 2002.
23. S. Osentoski, V. Manfredi, and S. Mahadevan, "Learning hierarchical models of activity," in Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst., Sendai, Japan, 2004, pp. 891-896.
24. R. A. Howard, Dynamic Programming and Markov Process. Cambridge, MA: MIT Press, 1960.
25. A. F. Foka and P. E. Trahanias, "Predictive autonomous robot navigation," in Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst., Lausanne, Switzerland, Oct. 2002, vol.1, pp. 490-495.
26. A. Bruce and G. Gordon, "Better motion prediction for people-tracking," in Proc. IEEE Int. Conf. Robot. Autom., New Orleans, LA, Apr. 2004.
27. H. Dee and D. Hogg, "Detecting inexplicable behaviour," in Proc. Brit. Mach. Vis. Conf., Kingston, U.K., 2004, pp. 49-55.
28. B.-H. Juang, S. E. Levinson, and M. M. Sondhi, "Maximum likelihood estimation for multivariate mixture observations of Markov chains," IEEE Trans. Inf. Theory, vol.IT-32, no.2, pp. 307-309, Mar. 1986.
29. D. Vasquez, "Incremental learning for motion prediction of pedestrians and vehicles," Ph.D. dissertation, Inst. Nat. Polytechnique de Grenoble, Grenoble, France, Feb. 2007.
30. J. Jockusch and H. Ritter, "An instantaneous topological map for correlated stimuli," in Proc. Int. Joint Conf. Neural Netw., Washington, DC, Jul. 1999, vol.1, pp. 529-534.
31. R. M. Neal and G. E. Hinton, "A new view of the EM algorithm that justifies incremental, sparse and other variants," in Learning in Graphical Models, M. I. Jordan, Ed. Norwell, MA: Kluwer, 1998, pp. 355-368.
32. H.-M. Dee, "Explaining visible behaviour," Ph.D. dissertation, Univ. Leeds, Leeds, U.K., 2005.