Skip to main content

Robot Navigation with Weak Sensors

(Abstract)

  • Conference paper
  • 1704 Accesses

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

Introduction

The problem of robot navigation is a fundamental problem for every mobile robot: How to make a robot travel from point A to point B on a given map with maximal efficiency. Solving the problem of robot navigation can be trivial if the robot has means to determine its position in the world at any time by using, for example, reliable sensors. However, in some cases localization means are nonexistent (for example the use of a GPS in indoor environments) or costly (for example the use of laser sensors). In these cases, the problem of robot navigation becomes far more complicated, even when a map is given. The main objective of this paper is to determine a quantitative measure for determining the possibility of navigating in indoor environments given a map for a robot without perfect localization, and to find a navigation path that maximizes the chances of arriving at the destination point safely.

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

Buying options

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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Chrysanthakopoulos, G., Shani, G.: Augmenting appearance based localization and navigation using belief update. In: AAMAS (2010)

    Google Scholar 

  2. Leonard, J.J., Durrant-Whyte, H.F.: Simultaneous map building and localization for an autonomous mobile robot. In: Proceedings of IEEE Int. Workshop on Intelligent Robots and Systems, pp. 1442–1447 (1991)

    Google Scholar 

  3. De Neve, H., Van Miegham, P.: Tamcra: A tunable accuracy multiple constraints routing algorithm. Computer Communications 23, 667–679 (2000)

    Article  Google Scholar 

  4. Thrun, S., Burgard, W., Fox, D.: Probabilistic Robotics (Intelligent Robotics and Autonomous Agents). The MIT Press (2005)

    Google Scholar 

  5. Thrun, S., Montemerlo, M.: The GraphSLAM algorithm with applications to large-scale mapping of urban structures. International Journal on Robotics Research 25(5/6), 403–430 (2005)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Agmon, N., Elmaliah, Y., Mor, Y., Slor, O. (2012). Robot Navigation with Weak Sensors. In: Dechesne, F., Hattori, H., ter Mors, A., Such, J.M., Weyns, D., Dignum, F. (eds) Advanced Agent Technology. AAMAS 2011. Lecture Notes in Computer Science(), vol 7068. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-27216-5_18

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-27216-5_18

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-27215-8

  • Online ISBN: 978-3-642-27216-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics