Dispersion and exploration algorithms for robots in unknown environments

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

doi:10.1117/12.668915

Dispersion and exploration algorithms for robots in unknown environments

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

Computer Science and Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

10 Scopus citations

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 language	English (US)
Title of host publication	Unmanned Systems Technology VIII
DOIs	https://doi.org/10.1117/12.668915
State	Published - 2006
Event	Unmanned Systems Technology VIII - Kissimmee, FL, United States Duration: Apr 17 2006 → Apr 20 2006

Publication series

Name	Proceedings of SPIE - The International Society for Optical Engineering
Volume	6230 I
ISSN (Print)	0277-786X

Conference

Conference	Unmanned Systems Technology VIII
Country/Territory	United States
City	Kissimmee, FL
Period	4/17/06 → 4/20/06

Keywords

Dispersion
Exploration
Robot behaviors
Self-deployment
Swarm approaches

Publisher link

10.1117/12.668915

Find It

Find It at U of M Libraries

Cite this

Damer, S, Ludwig, L, Lapoint, MA, Gini, M , Papanikolopoulos, N & Budenske, J 2006, Dispersion and exploration algorithms for robots in unknown environments. in Unmanned Systems Technology VIII., 62300Q, Proceedings of SPIE - The International Society for Optical Engineering, vol. 6230 I, Unmanned Systems Technology VIII, Kissimmee, FL, United States, 4/17/06. https://doi.org/10.1117/12.668915

@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 Maria Gini and Nikolaos Papanikolopoulos and John Budenske",

year = "2006",

doi = "10.1117/12.668915",

language = "English (US)",

isbn = "0819462861",

series = "Proceedings of SPIE - The International Society for Optical Engineering",

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

AU - Papanikolopoulos, Nikolaos

AU - Budenske, John

PY - 2006

Y1 - 2006

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

AN - SCOPUS:33748560443

SN - 0819462861

SN - 9780819462862

T3 - Proceedings of SPIE - The International Society for Optical Engineering

BT - Unmanned Systems Technology VIII

T2 - Unmanned Systems Technology VIII

Y2 - 17 April 2006 through 20 April 2006

ER -

Dispersion and exploration algorithms for robots in unknown environments

Abstract

Publication series

Conference

Keywords

Publisher link

Find It

Other files and links

Fingerprint

Cite this