Multi-robot complete exploration using hill climbing and topological recovery

Rui Rocha, Filipe Ferreira, Jorge Dias

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

16 Scopus citations

Abstract

This article addresses the problem of autonomous map building and exploration of an unknown environment with mobile robots. The proposed method assumes that mobile robots use occupancy grid maps as the main representation model for the built maps and a hill climbing local search algorithm for exploring the environment without any kind of human intervention. It is demonstrated that hill climbing based exploration may recover from local minima and cover completely any environment, if a topological representation of the environment is created incrementally along the mapping and exploration mission. The approach is devised for either a single mobile robot or multiple cooperative mobile robots.

Original languageBritish English
Title of host publication2008 IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS
Pages1884-1889
Number of pages6
DOIs
StatePublished - 2008
Event2008 IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS - Nice, France
Duration: 22 Sep 200826 Sep 2008

Publication series

Name2008 IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS

Conference

Conference2008 IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS
Country/TerritoryFrance
CityNice
Period22/09/0826/09/08

Keywords

  • Autonomous exploration
  • Map building
  • Multi-robot systems
  • Occupancy grids
  • Topological maps

Fingerprint

Dive into the research topics of 'Multi-robot complete exploration using hill climbing and topological recovery'. Together they form a unique fingerprint.

Cite this