Skip to main content

Terrain-Based Sensor Selection for Autonomous Trail Following

  • Conference paper
Robot Vision (RobVis 2008)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 4931))

Included in the following conference series:

Abstract

We introduce the problem of autonomous trail following without waypoints and present a vision- and ladar-based system which keeps to continuous hiking and mountain biking trails of relatively low human difficulty. Using a RANSAC-based analysis of ladar scans, trail-bordering terrain is classified as belonging to one of several major types: flat terrain, which exhibits low height contrast between on- and off-trail regions; thickly-vegetated terrain, which has corridor-like structure; and forested terrain, which has sparse obstacles and generally lower visual contrast. An adaptive color segmentation method for flat trail terrain and a height-based corridor-following method for thick terrain are detailed. Results are given for a number of autonomous runs as well as analysis of logged data, and ongoing work on forested terrain is discussed.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Nabbe, B., et al.: Opportunistic use of vision to push back the path-planning horizon. In: Proc. Int. Conf. Intelligent Robots and Systems (2006)

    Google Scholar 

  2. Kim, D., Oh, S., Rehg, J.: Traversability classification for ugv navigation: A comparison of patch and superpixel representations. In: Proc. Int. Conf. Intelligent Robots and Systems (2007)

    Google Scholar 

  3. Coombs, D., et al.: Driving autonomously offroad up to 35 km/h. In: Proc. IEEE Intelligent Vehicles Symposium (2000)

    Google Scholar 

  4. Stentz, A., et al.: Real-time, multi-perspective perception for unmanned ground vehicles. In: AUVSI (2003)

    Google Scholar 

  5. Vandapel, N., Kuffner, J., Amidi, O.: Planning 3-d path networks in unstructured environments. In: Proc. IEEE Int. Conf. Robotics and Automation (2005)

    Google Scholar 

  6. Gerkey, B., Vaughan, R., Howard, A.: The Player/Stage project: Tools for multi-robot and distributed sensor systems. In: International Conference on Advanced Robotics (2003)

    Google Scholar 

  7. Thrun, S., et al.: Stanley, the robot that won the darpa grand challenge. Journal of Field Robotics 23(9) (2006)

    Google Scholar 

  8. Urmson, C., et al.: A robust approach to high-speed navigation for unrehearsed desert terrain. Journal of Field Robotics 23(8), 467–508 (2006)

    Article  MATH  Google Scholar 

  9. Fischler, M., Bolles, R.: Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography. Communications of the ACM 24(6), 381–395 (1981)

    Article  MathSciNet  Google Scholar 

  10. Taylor, C., Malik, J., Weber, J.: A real-time approach to stereopsis and lane-finding. In: Proc. IEEE Intelligent Vehicles Symposium (1996)

    Google Scholar 

  11. Stein, G., Mano, O., Shashua, A.: A robust method for computing vehicle ego-motion. In: Proc. IEEE Intelligent Vehicles Symposium (2000)

    Google Scholar 

  12. Southall, B., Taylor, C.: Stochastic road shape estimation. In: Proc. Int. Conf. Computer Vision, pp. 205–212 (2001)

    Google Scholar 

  13. Apostoloff, N., Zelinsky, A.: Robust vision based lane tracking using multiple cues and particle filtering. In: Proc. IEEE Intelligent Vehicles Symposium (2003)

    Google Scholar 

  14. Mateus, D., Avina, G., Devy, M.: Robot visual navigation in semi-structured outdoor environments. In: Proc. IEEE Int. Conf. Robotics and Automation (2005)

    Google Scholar 

  15. Crisman, J., Thorpe, C.: UNSCARF, a color vision system for the detection of unstructured roads. In: Proc. IEEE Int. Conf. Robotics and Automation, pp. 2496–2501 (1991)

    Google Scholar 

  16. Rasmussen, C.: Combining laser range, color, and texture cues for autonomous road following. In: Proc. IEEE Int. Conf. Robotics and Automation (2002)

    Google Scholar 

  17. Zhang, J., Nagel, H.: Texture-based segmentation of road images. In: Proc. IEEE Intelligent Vehicles Symposium (1994)

    Google Scholar 

  18. Dahlkamp, H., et al.: Self-supervised monocular road detection in desert terrain. In: Robotics: Science and Systems (2006)

    Google Scholar 

  19. Ulrich, I., Nourbakhsh, I.: Appearance-based obstacle detection with monocular color vision. In: Proceedings of the National Conference on Artificial Intelligence (2000)

    Google Scholar 

  20. Borenstein, J., Koren, Y.: The vector field histogram: Fast obstacle avoidance for mobile robots. IEEE Transactions on Robotics and Automation (1991)

    Google Scholar 

  21. Isard, M., Blake, A.: Condensation – conditional density propagation for visual tracking. Int. J. Computer Vision 29, 5–28 (1998)

    Article  Google Scholar 

  22. Stavens, D., Thrun, S.: A self-supervised terrain roughness estimator for off-road autonomous driving. In: Proceedings of the Conference on Uncertainty in AI (2006)

    Google Scholar 

  23. International Mountain Bicycling Association, Trail difficulty rating system. (Accessed September 12, 2007), http://www.imba.com/resources/trail_building/itn_17_4_difficulty.html

  24. Varma, M., Zisserman, A.: A statistical approach to texture classification from single images. Int. J. Computer Vision (2005)

    Google Scholar 

  25. Felzenszwalb, P., Huttenlocher, D.: Efficient graph-based image segmentation. In: Int. J. Computer Vision (2004)

    Google Scholar 

  26. Wolf, L., et al.: Patch-based texture edges and segmentation. In: Proc. European Conf. Computer Vision (2006)

    Google Scholar 

  27. Manduchi, R., et al.: Obstacle detection and terrain classification for autonomous off-road navigation. Autonomous Robots (2005)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Gerald Sommer Reinhard Klette

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Rasmussen, C., Scott, D. (2008). Terrain-Based Sensor Selection for Autonomous Trail Following. In: Sommer, G., Klette, R. (eds) Robot Vision. RobVis 2008. Lecture Notes in Computer Science, vol 4931. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-78157-8_26

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-78157-8_26

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-78156-1

  • Online ISBN: 978-3-540-78157-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics