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

9 May 2006 Dispersion and exploration algorithms for robots in unknown environments

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

Proceedings Volume 6230, Unmanned Systems Technology VIII; 62300Q (2006) https://doi.org/10.1117/12.668915
Event: Defense and Security Symposium, 2006, Orlando (Kissimmee), Florida, United States

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.

Citation Download Citation

Steven Damer, Luke Ludwig, Monica Anderson LaPoint, Maria Gini, Nikolaos Papanikolopoulos, and John Budenske "Dispersion and exploration algorithms for robots in unknown environments", Proc. SPIE 6230, Unmanned Systems Technology VIII, 62300Q (9 May 2006); https://doi.org/10.1117/12.668915

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available