Dispersion and exploration algorithms for robots in unknown environments

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

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

5 Citations (Scopus)

Abstract

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
Volume6230 I
DOIs
StatePublished - Sep 18 2006
EventUnmanned Systems Technology VIII - Kissimmee, FL, United States
Duration: Apr 17 2006Apr 20 2006

Other

OtherUnmanned Systems Technology VIII
CountryUnited States
CityKissimmee, FL
Period4/17/064/20/06

Fingerprint

robots
Robot
Robots
Unknown
communication
environment simulation
Communication
dispersing
Simulation Environment
Sensing
Cover
Range of data

Keywords

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

Cite this

Damer, S., Ludwig, L., Lapoint, M. A., Gini, M. L., Papanikolopoulos, N. P., & Budenske, J. (2006). Dispersion and exploration algorithms for robots in unknown environments. In Unmanned Systems Technology VIII (Vol. 6230 I). [62300Q] https://doi.org/10.1117/12.668915

Dispersion and exploration algorithms for robots in unknown environments. / Damer, Steven; Ludwig, Luke; Lapoint, Monica Anderson; Gini, Maria L; Papanikolopoulos, Nikolaos P; Budenske, John.

Unmanned Systems Technology VIII. Vol. 6230 I 2006. 62300Q.

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

Damer, S, Ludwig, L, Lapoint, MA, Gini, ML, Papanikolopoulos, NP & Budenske, J 2006, Dispersion and exploration algorithms for robots in unknown environments. in Unmanned Systems Technology VIII. vol. 6230 I, 62300Q, Unmanned Systems Technology VIII, Kissimmee, FL, United States, 4/17/06. https://doi.org/10.1117/12.668915
Damer S, Ludwig L, Lapoint MA, Gini ML, Papanikolopoulos NP, Budenske J. Dispersion and exploration algorithms for robots in unknown environments. In Unmanned Systems Technology VIII. Vol. 6230 I. 2006. 62300Q https://doi.org/10.1117/12.668915
Damer, Steven ; Ludwig, Luke ; Lapoint, Monica Anderson ; Gini, Maria L ; Papanikolopoulos, Nikolaos P ; Budenske, John. / Dispersion and exploration algorithms for robots in unknown environments. Unmanned Systems Technology VIII. Vol. 6230 I 2006.
@inproceedings{6d7d249f302e45b2bb1357a85dc25a00,
title = "Dispersion and exploration algorithms for robots in unknown environments",
abstract = "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.",
keywords = "Dispersion, Exploration, Robot behaviors, Self-deployment, Swarm approaches",
author = "Steven Damer and Luke Ludwig and Lapoint, {Monica Anderson} and Gini, {Maria L} and Papanikolopoulos, {Nikolaos P} and John Budenske",
year = "2006",
month = "9",
day = "18",
doi = "10.1117/12.668915",
language = "English (US)",
isbn = "0819462861",
volume = "6230 I",
booktitle = "Unmanned Systems Technology VIII",

}

TY - GEN

T1 - Dispersion and exploration algorithms for robots in unknown environments

AU - Damer, Steven

AU - Ludwig, Luke

AU - Lapoint, Monica Anderson

AU - Gini, Maria L

AU - Papanikolopoulos, Nikolaos P

AU - Budenske, John

PY - 2006/9/18

Y1 - 2006/9/18

N2 - 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.

AB - 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.

KW - Dispersion

KW - Exploration

KW - Robot behaviors

KW - Self-deployment

KW - Swarm approaches

UR - http://www.scopus.com/inward/record.url?scp=33748560443&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33748560443&partnerID=8YFLogxK

U2 - 10.1117/12.668915

DO - 10.1117/12.668915

M3 - Conference contribution

SN - 0819462861

SN - 9780819462862

VL - 6230 I

BT - Unmanned Systems Technology VIII

ER -