Skip to main content

Map Building through Self-Organisation for Robot Navigation

  • Conference paper
  • First Online:
Advances in Robot Learning (EWLR 1999)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 1812))

Included in the following conference series:

Abstract

The ability to navigate is arguably the most fundamental competence of any mobile agent, besides the ability to avoid basic environmental hazards (e.g. obstacle avoidance).

The simplest method to achieve navigation in mobile robot is to use path integration. However, because this method suffers from drift errors, it is not robust enough for navigation over middle scale and large scale distances.

This paper gives an overview of research in mobile robot navigation at Manchester University, using mechanisms of self-organisation (artificial neural networks) to identify perceptual landmarks in the robot’s environment, and to use such landmarks for route learning and self-localisation, as well as the quantitative assessment of the performance of such systems.

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

  • Duckett, 2000. Duckett, T. (2000). Concurrent Map Building and Self-Localisation for Mobile Robot Navigation. PhD thesis, Department of Computer Science, University of Manchester. to appear.

    Google Scholar 

  • Duckett and Nehmzow, 1996. Duckett, T. and Nehmzow, U. (1996). A robust perception-based localisation method for a mobile robot. Technical Report UMCS-96-11-1, Department of Computer Science, University of Manchester.

    Google Scholar 

  • Duckett and Nehmzow, 1998. Duckett, T. and Nehmzow, U. (1998). Mobile robot self-localisation and measurement of performance in middle scale environments. Robotics and Autonomous Systems, 24(1–2):57–69.

    Article  Google Scholar 

  • Grossberg, 1988. Grossberg, S. (1988). Neural Networks and Natural Intelligence. MIT Press, Cambridge MA.

    Google Scholar 

  • Kohonen, 1988. Kohonen, T. (1988). Self Organization and Associative Memory. Springer Verlag, Berlin, Heidelberg, New York.

    MATH  Google Scholar 

  • Kurz, 1994. Kurz, A. (1994). Lernende Steuerung eines autonomen mobilen Roboters. PhD thesis, Fachbereich 19, Technische Hochschule Darmstadt.

    Google Scholar 

  • Kurz, 1996. Kurz, A. (1996). Constructing maps for mobile robot navigation based on ultrasonic range data. IEEE Transactions on Systems, Man, and Cybernetics-Part B: Cybernetics, 26(2):233–242.

    Article  Google Scholar 

  • Marsland et al., 2000. Marsland, S., Nehmzow, U., and Shapiro, J. (2000). Novelty detection for robot neotaxis. In Proc. NC’2000, Second International ICSC Symposium on NEURAL COMPUTATION, Berlin.

    Google Scholar 

  • Nehmzow, 1999. Nehmzow, U. (1999). Mobile Robotics: A Practical Introduction. Springer Verlag, Berlin, Heidelberg, New York.

    Google Scholar 

  • Nehmzow and Owen, 2000. Nehmzow, U. and Owen, C. (2000). Robot navigation in the real world: Experiments with Manchester’s FortyTwo in unmodified, large environments. J. Robotics and Autonomous Systems, 33. to appear.

    Google Scholar 

  • Owen, 2000. Owen, C. (2000). Map-Building and Map-Interpretation Mechanisms for a Mobile Robot. PhD thesis, Department of Computer Science, University of Manchester. to appear.

    Google Scholar 

  • Press et al., 1992. Press, W., Teukolsky, S., Vetterling, W., and Flannery, B. (1992). Numerical Recipes in C. Cambridge University Press, Cambridge.

    MATH  Google Scholar 

  • Reilly et al., 1982. Reilly, D., Cooper, L., and Erlbaum, C. (1982). A neural model for category learning. Biological Cybernetics, 45:35–41.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2000 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Nehmzow, U. (2000). Map Building through Self-Organisation for Robot Navigation. In: Wyatt, J., Demiris, J. (eds) Advances in Robot Learning. EWLR 1999. Lecture Notes in Computer Science(), vol 1812. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-40044-3_1

Download citation

  • DOI: https://doi.org/10.1007/3-540-40044-3_1

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-41162-8

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

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics