A generative model of terrain for autonomous navigation in vegetation

International Journal of Robotics Research

Volumn 25, Issue 12, 2006, Pages 1287-1304

  Wellington, Carl ^a   Courville, Aaron ^b   Stentz, Anthony ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

^b UNIVERSITÉ DE MONTRÉAL   (Canada)

Author keywords

Autonomous navigation; Gibbs sampling; Hidden semi Markov models; Learning; Markov random fields; Probabilistic inference; Terrain modeling; Vegetation

Indexed keywords

AUTONOMOUS NAVIGATION; MARKOV RANDOM FIELDS; PROBABILISTIC INFERENCE; TERRAIN MODELING;

AUTONOMOUS AGENTS; MARKOV PROCESSES; MATHEMATICAL MODELS; SENSOR DATA FUSION; VEGETATION;

NAVIGATION SYSTEMS;

EID: 33750990780     PISSN: 02783649     EISSN: 17413176     Source Type: Journal    
DOI: 10.1177/0278364906072769     Document Type: Conference Paper

References (22)

1. Castano, A. and Matthies, L. 2003. Foliage discrimination using a rotating ladar. IEEE International Conference on Robotics and Automation, September, Vol. 1, pp. 1-6.
2. Daily, M., Harris, J., Keirsey, D., Olin, D., Payton, D., Reiser, K., Rosenblatt, J., Tseng, D., and Wong, V. 1988. Autonomous cross-country navigation with the ALV. IEEE International Conference on Robotics and Automation, April, Philadelphia, PA, Vol. 2, pp. 718-726.
3. Davis, I. L., Kelly, A., Stentz, A., and Matthies, L. 1995. Terrain typing for real robots. Intelligent Vehicles Symposium, September, Detroit, MI, pp. 400-405.
4. Geman, S. and Geman, D. 1984. Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images. IEEE Transactions on Pattern Analysis and Machine Intelligence.
5. Hebert, M., Vandapel, N., Keller, S., Rao Donamukkala, R. 2002. Evaluation and comparison of terrain classification techniques from LADAR data for autonomous navigation. 23rd Army Science Conference, December.
6. Kelly, A. and Stentz, A. 1998. Rough terrain autonomous mobility - Part 1: A theoretical analysis of requirements. Autonomous Robots 5 (2). 129-161.
7. Kelly, A. 2004. Toward reliable off-road autonomous vehicles operating in challenging environments. International Symposium on Experimental Robotics, June.
8. Lacaze, A., Murphy, K., and DelGiorno, M. 2002. Autonomous mobility for the Demo III experimental unmanned vehicles. Association for Unmanned Vehicle Systems International Conference on Unmanned Vehicles, July, Florida.
9. Li, S. Z. 2001. Markov Random Field Modeling in Image Analysis, 2nd edn, Computer Science Workbench Series, Springer-Verlag.
10. Macedo, J., Manduchi, R. and Matthies, L. 2000. Ladar-based discrimination of grass from obstacles for autonomous navigation. International Symposium on Experimental Robotics, December.
11. Melas, D. E. and Wilson, S. P. 2002. Double Markov Random Fields and Bayesian Image Segmentation. IEEE Transactions on Signal Processing 50 (2). 357-365.
12. Ollis, M. and Jochem, T. 2003. Structural method for obstacle detection and terrain classification. SPIE Unmanned Ground Vehicle Technology.
13. Ollis, M. and Stentz, A. 1997. Vision-based perception for an autonomous harvester. IEEE International Conference on Intelligent Robots and Systems, September, Vol. 3, pp. 1838-1844.
14. Ostendorf, M., Digalakis, V., and Kimball, O. 1996. From HMMs to segment models: a unified view of stochastic modeling for speech recognition. IEEE Transactions on Acoustics, Speech and Signal Processing 4: 360-378.
15. Rabiner, L. R. 1989. A tutorial on hidden markov models and selected applications in speech recognition. Proc. IEEE 77 (2). 257-286.
16. Saquib, S. S., Bouman, C. A., and Sauer, K. 1998. ML parameter estimation for Markov random fields with applications to Bayesian tomography. IEEETransactions on Image Processing 7 (7). 1029-1044.
17. Smith, D. M. 1983. Algorithm AS 189: Maximum likelihood estimation of the parameters of the beta binomial distribution. Applied Statistics 32 (2). 196-204.
18. Vandapel, N., Hebert, M., Huber, D. and Akapuria, A. 2004. Natural terrain classification using 3-D ladar data. IEEE International Conference on Robotics and Automation, April, New Orleans.
19. Vandapel, N. and Hebert, M. 2004. Finding organized structures in 3-D ladar data. IEEE International Conference on Intelligent Robots and Systems.
20. Wellington, C. 2005. Learning a Terrain Model for Autonomous Navigation. PhD Dissertation, Robotics Institute, Carnegie Mellon University.
21. Wellington, C. and Stentz, A. 2004. Online adaptive rough-terrain navigation in vegetation. IEEE International Conference on Robotics and Automation, April, New Orleans.
22. Zhang, Y., Brady, M., and Smith, S. 2001. Segmentation of brain MR images through a hidden Markov random field model and the expectation-maximization algorithm. IEEE Transactions on Medical Imaging 20 (1). 45-57.