Dispersing robots in an unknown environment
نویسندگان
چکیده
We examine how the choice of the movement algorithm can affect the success of a swarm of simple mobile robots attempting to disperse themselves in an unknown environment. We assume there is no central control, and the robots have limited processing power, simple sensors, and no active communication. We evaluate different movement algorithms based on the percentage of the environment that the group of robots succeeds in observing.
منابع مشابه
Dispersion and exploration algorithms for robots in unknown environments
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 limit...
متن کاملAlgorithms for Rapidly Dispersing Robot Swarms in Unknown Environments
We develop and analyze algorithms for dispersing a swarm of primitive robots in an unknown environment, R. The primary objective is to minimize the makespan, that is, the time to fill the entire region. An environment is composed of pixels that form a connected subset of the integer grid. There is at most one robot per pixel and robots move horizontally or vertically at unit speed. Robots enter...
متن کاملDispersion and exploration for robot teams
Dispersing a team of robots into an unknown and dangerous environment, such as a collapsed building, can provide information about structural damage and locations of survivors to help rescuers plan their actions. We have developed a rolling dispersion algorithm, which makes use of a small number of robots and achieves full exploration. The robots disperse as much as possible while maintaining c...
متن کاملRolling Dispersion for Robot Teams
Dispersing a team of robots into an unknown and dangerous environment, such as a collapsed building, can provide information about structural damage and locations of survivors and help rescuers plan their actions. We propose a rolling dispersion algorithm, which makes use of a small number of robots and achieves full exploration. The robots disperse as much as possible while maintaining communi...
متن کاملRobotic Swarm Dispersion Using Wireless Intensity Signals
Dispersing swarms of robots to cover an unknown, potentially hostile area is useful to setup a sensor network for surveillance. Previous research assumes relative locations (distance and bearing) of neighboring robots are available to each robot through sensors. Many robots are too small to carry sensors capable of providing this information. We use wireless signal intensity as a rough approxim...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2004