Exploration: Do We Need a Map?

  • Mohamed Osama IdriesEmail author
  • Matthias Rolf
  • Tjeerd V. olde Scheper
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11650)


Exploration is one of the fundamental problems in mobile robotics. Efforts to address this problem made over the past two decades divide into two approaches: reactive approaches, that make only instantaneous decisions, and map-based approaches involving e.g. grid, metric, or topological representations. Comparative studies have so far largely focused on comparing different map-based algorithms, while no common framework to compare them to purely reactive approaches currently exists. This paper aims at creating a framework to simulate, evaluate, and compare exploratory algorithms as different as reactive and map-based approaches. Preliminary results are demonstrated for two reactive algorithms, random walk and wall follower, and one map based approach, pheromone potential field, have been implemented. Measurements of navigation success, time to success, as well as computational and memory usage reveal a dominance of simple wall-following over the map-based potential field approach, and a distinct load/efficacy trade off for random walks. These preliminary results challenge the common assumptions that maps are needed for successful and efficient exploration and navigation.


Robot Navigation Reactive exploration 


  1. 1.
    Aulinas, J., Petillot, Y., Salvi, J., Lladó, X.: The SLAM problem: a survey. Technical reportGoogle Scholar
  2. 2.
    Juliá, M., Gil, A., Reinoso, O.: A comparison of path planning strategies for autonomous exploration and mapping of unknown environments. Auton. Robot. 33(4), 427–444 (2012). Scholar
  3. 3.
    Koren, Y., Borenstein, J.: Potential field methods and their inherent limitations for mobile robot navigation (May 1991), pp. 1398–1404 (2002)Google Scholar
  4. 4.
    Mishkin, D., Dosovitskiy, A., Koltun, V.: Benchmarking classic and learned navigation in complex 3D environments (2019)Google Scholar
  5. 5.
    Russell, R.A., Bab-Hadiashar, A., Shepherd, R.L., Wallace, G.G.: A comparison of reactive robot chemotaxis algorithms. Robot. Auton. Syst. 45(2), 83–97 (2003)CrossRefGoogle Scholar
  6. 6.
    Thrun, S.: Others: robotic mapping: a survey. In: Lakemeyer, G., Nebel, B. (eds.) Exploring Artificial Intelligence in the New Millennium, vol. 1, pp. 1–35. Morgan Kaufmann, Burlington (2002)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  • Mohamed Osama Idries
    • 1
    Email author
  • Matthias Rolf
    • 1
  • Tjeerd V. olde Scheper
    • 1
  1. 1.Oxford Brookes UniversityOxfordUK

Personalised recommendations