Skip to main content

Learning Informative Features for Indoor Traversability

  • Chapter
Experimental Robotics

Part of the book series: Springer Tracts in Advanced Robotics ((STAR,volume 39))

  • 4164 Accesses

Summary

This paper presents a method for automatic terrain classification, using a cheap monocular camera in conjunction with a robot’s stall sensor. A first step is to have the robot generate a training set of labelled images. Several techniques are then evaluated for preprocessing the images, reducing their dimensionality, and building a classifier. Finally, the classifier is implemented and used online by an indoor robot. Results are presented, demonstrating an increased level of autonomy.

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 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover 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. Battiti, R.: Using mutual information for selecting features in supervised neural net learning. Neural Networks 5(4), 537–550 (1994)

    Article  Google Scholar 

  2. Boser, B., Guyon, I., Vapnik, V.: A training algorithm for optimal margin classifiers. Computational Learing Theory, 144–152 (1992)

    Google Scholar 

  3. Cover, T., Thomas, A.: Elements of Information Theory. John Wiley & Sons, Chichester (1991)

    MATH  Google Scholar 

  4. Damper, R., Gunn, S.: Learning phonetic distinctions from speech signals. In: Proc. Eurospeech 1999, pp. 2675–2678 (1999)

    Google Scholar 

  5. Duda, R., Hart, P., Stork, D.: Pattern Classification. John Wiley and Sons, Chichester (2001)

    MATH  Google Scholar 

  6. Guyon, I., Ellisseef, A.: An introduction to variable and feature selection. Journal of Machine Learning Research 3, 1157–1182 (2003)

    Article  MATH  Google Scholar 

  7. Hastie, T., Tibshirani, R., Friedman, J.: The Elements of Statistical Learning. Springer, Heidelberg (2001)

    MATH  Google Scholar 

  8. Horswill, I.: Polly: A vision-based artificial agent. In: Proceedings of the 11th National Conference on Artificial Intelligence, pp. 824–829 (1993)

    Google Scholar 

  9. Kosecka, J., Zhou, L., Barber, P., Duric, Z.: Qualitative image-based localization in indoors environments. In: Proc. Intl. Conf. on Computer Vision and Pattern Recognition, vol. 2 (2003)

    Google Scholar 

  10. Krose, B., Vlassis, N., Bunschoten, R., Motomura, Y.: A probabilistic model for appearance-based robot localization. Image and Vision Computing 19(6), 381–391 (2001)

    Article  Google Scholar 

  11. Lacroix, S., Mallet, A., Bonnafous, D., Bauzil, G., Fleury, S., Herrb, M., Chatila, R.: Autonomous rover navigation on unknown terrains. International Journal of Robotics Research 21(10–11), 917–942 (2002)

    Google Scholar 

  12. Lorigo, L., Brooks, R., Grimson, W.: Visually-guided obstacle avoidance in unstructured environments. In: Proc. IEEE/RSJ Intl. Conference on Intelligent Robots and Systems, pp. 373–379 (1997)

    Google Scholar 

  13. Manduchi, R., Castano, A., Talukder, A., Matthies, L.: Obstacle detection and terrain classification for autonomous off-road navigation. Autonomous Robots 18, 81–102 (2005)

    Article  Google Scholar 

  14. Mitchell, T., Labrosse, F.: Visual homing: a purely appearance-based approach. In: Proc. Towards Autonomous Robotic Systems (2004)

    Google Scholar 

  15. Simoncelli, E., Freeman, W.: The steerable pyramid: A flexible architecture for multi-scale derivative computation. In: Proc. Intl. Conf. on Image Processing (1995)

    Google Scholar 

  16. Thrun, S.: Bayesian landmark learning for mobile robot localization. Machine Learning 33(1), 41–76 (1998)

    Article  MATH  Google Scholar 

  17. Torkkola, K.: Feature extraction by non-parametric mutual information maximization. Journal of Machine Learning Research 3, 1415–1438 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  18. Torralba, A., Murphy, K., Freeman, W., Rubin, M.: Context-based vision system for place and object recognition. In: International Conference on Computer Vision (2003)

    Google Scholar 

  19. Ulrich, I., Borenstein, J.: Vfh+: Reliable obstacle avoidance for fast mobile robots. In: IEEE International Conference on Robotics and Automation(ICRA 1998), pp. 1572–1577 (1998)

    Google Scholar 

  20. Ulrich, I., Nourbakhsh, I.: Appearance-based obstacle detection with monocular color vision. In: Proceedings of AAAI 2000, pp. 866–871 (2000)

    Google Scholar 

  21. Vlassis, N., Bunschoten, R., Kröse, B.: Learning task-relevant features from robot data. In: Proc. IEEE Int. Conf. on Robotics and Automation, Seoul, Korea (2001)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Oussama Khatib Vijay Kumar Daniela Rus

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Brooks, A., Makarenko, A., Upcroft, B., Durrant-Whyte, H. (2008). Learning Informative Features for Indoor Traversability. In: Khatib, O., Kumar, V., Rus, D. (eds) Experimental Robotics. Springer Tracts in Advanced Robotics, vol 39. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-77457-0_29

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-77457-0_29

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-77456-3

  • Online ISBN: 978-3-540-77457-0

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics