Geometric and Bayesian models for safe navigation in dynamic environments

Intelligent Service Robotics

Volumn 1, Issue 1, 2008, Pages 51-72

  Laugier, C ^a   Vasquez, Dizan ^a,b   Yguel, M ^a   Fraichard, Th ^a   Aycard, O ^a  

^a GRENOBLE INSTITUTE OF TECHNOLOGY   (France)

^b ETH ZURICH   (Switzerland)

Author keywords

Intelligent vehicles; Motion prediction; Multiscale occupancy grids; Online reconstruction; World state estimation

Indexed keywords

EID: 37649004379     PISSN: 18612776     EISSN: 18612784     Source Type: Journal    
DOI: 10.1007/s11370-007-0004-1     Document Type: Article

References (31)

1. Elfes A (1989) Occupancy grids: a probabilistic framework for robot perception and navigation. PhD thesis, Carnegie Mellon University
2. Daubechies I (1992). Ten lectures on wavelets. No. 61 in CBMS-NSF series in applied mathematics. SIAM Publications, Philadelphia
3. Mallat S (1998). A wavelet tour of signal processing. Academic Press, San Diego
4. Stollnitz EJ, Derose TD, Salesin DH (1996) Wavelets for computer graphics: theory and applications. Morgan Kaufmann
5. Thrun S (2003). Learning occupancy grids with forward sensor models. Autonomous Robots, 15: 111-127
6. Yguel M, Aycard O, Laugier C (to appear in 2007) Efficient gpu-based construction of occupancy grids using several laser range-finders. Int J Vehicle Autonomous System
7. Yguel M, Aycard O, Laugier C (2005) Wavelet occupancy grids: a method for compact map building. In: Proceedings of the international conference on field and service robotics, http://emotion. inrialpes.fr/bibemotion/2005/YAL05
8. Moravec HP, Elfes AE (1985) High resolution maps from wide angle sonar. In: Proceedings of the 1985 IEEE international conference on robotics and automation, pp 116-121, St Louis
9. MacQueen J (1967) Some methods for classification and analysis of multivariate observations. In: Cam LL, Neyman J (eds) Proceedings of the fifth Berkeley symposium on mathematical statistics and probability, University of California Press, vol 1, pp 281-297
10. Dempster N Aand Laird, Rubin D (1977) Maximum likelihood from incomplete data via the EM algorithm. J R Stat Soc 9(1):1-38, series B
11. Kohonen T (1995) Self-organizing maps, Springer series in information sciences, vol 30. Springer, Berlin, (Second extended edition 1997)
12. Fritzke B (1995) A growing neural gas network learns topologies. Adv Neural Informat Proc Sys
13. Suzuki K, Horiba I, Sugie N (2000) Fast connected-component labeling based on sequential local operations in the course of forward-raster scan followed by backward-raster scan. In: Proceedings of the 15th International Conference on Pattern Recognition, Barcelona, vol 2, pp 434-437
14. Chang F, Chen CJ and Lu CJ (2004). A linear-time component- labeling algorithm using contour tracing technique. Computer Vision Image Understand 93(2): 206-220
15. Schulz D, Burgard W, Fox D, Cremers A (2003) People tracking with a mobile robot using sample-based joint probabilistic data association filters. Int J Robotics Res
16. Johnson N, Hogg D (1995) Learning the distribution of object trajectories for event recognition. In: Proceedings of the british machine vision conference, vol 2, pp 583-592
17. Kruse E, Wahl F (1998) Camera-based observation of obstacle motions to derive statistical data for mobile robot motion planning. In: Proceedings of the IEEE international conference on robotics and automation, Leuven (BE), pp 662-667
18. Stauffer C and Grimson E (2000). Learning patterns of activity using real-time tracking. IEEE Trans Pattern Anal Machine Intell 22(8): 747-757
19. Sumpter N and Bulpitt A (2000). Learning spatio-temporal patterns for predicting object behaviour. Image Vision Comput 18(9): 697-704
20. Junejo I, Javed O, Shah M (2004) Multi feature path modeling for video surveillance. In: Proceedings of the 17th conference of the international conference on pattern recognition (ICPR), pp 716-719
21. Hu W, Xie D and Tan T (2004). A hierarchical self-organizing approach for learning the patterns of motion trajectories. IEEE Trans Neural Networks 15(1): 135-144
22. Bennewitz M, Burgard W, Cielniak G and Thrun S (2005). Learning motion patterns of people for compliant robot motion. Int J Robotics Res 24(1): 31-48
23. Hu W, Xiao X, Fu Z, Xie D, Tan T and Maybank S (2006). A system for learning statistical motion patterns. IEEE Trans Pattern Anal Machine Intelli 28(9): 1450-1464
24. Rabiner LR (1990) A tutorial on hidden markov models and selected applications in speech recogn. Readings Speech Recognition. pp 267-296
25. Walter M, Psarrow A, Gong S (1999) Learning prior and observation augmented density models for behaviour recognition. In: Proceedings of the British machine vision conference, pp 23-32
26. Makris D, Ellis T (2002) Spatial and probabilistic modelling of pedestrian behavior. In: Proceedings of the British machine vision conference, Cardiff, pp 557-566
27. Martinetz T and Schulten K (1991). A "neural-gas" network learns topologies. Artif Neural Networks I: 397-402
28. Martinetz T (1993) Competitive hebbian learning rule forms perfectly topology preserving maps. In: Gielen S, Kappen B (eds) In Proceedings of the international and conference on artificial neural networks (ICANN-93), Springer, Amsterdam, pp 427-434
29. Jockusch J, Ritter H (1999) An instantaneous topological map for correlated stimuli. In: In Proceedings of the international joint conference on neural Networks, Washington, vol 1, pp 529-534
30. Marsland S, Shapiro J, Nehmzow U (2002) A self-organizing network that grows when required. Neural Networks
31. Schwarz G (1978). Estimating the dimension of a model. Ann Stat 6(2): 461-464