Dispersion and exploration algorithms for robots in unknown environments

Steven Damer, Luke Ludwig, Monica Anderson Lapoint, Maria Gini, Nikolaos Papanikolopoulos, John Budenske

Research output: Chapter in Book/Report/Conference proceedingConference contribution

11 Scopus citations


We study the problem of dispersing a group of small robots in an unknown environment. The objective is to cover the environment as much as possible while staying within communications range. We assume there is no central control, the environment is unknown and with complex obstacles, the robots operate without any central control, and have only limited communications with other robots and limited sensing capabilities. We present algorithms and validate them experimentally in the Player/Stage simulation environment.

Original languageEnglish (US)
Title of host publicationUnmanned Systems Technology VIII
StatePublished - 2006
EventUnmanned Systems Technology VIII - Kissimmee, FL, United States
Duration: Apr 17 2006Apr 20 2006

Publication series

NameProceedings of SPIE - The International Society for Optical Engineering
Volume6230 I
ISSN (Print)0277-786X


ConferenceUnmanned Systems Technology VIII
Country/TerritoryUnited States
CityKissimmee, FL


  • Dispersion
  • Exploration
  • Robot behaviors
  • Self-deployment
  • Swarm approaches


Dive into the research topics of 'Dispersion and exploration algorithms for robots in unknown environments'. Together they form a unique fingerprint.

Cite this