Proceedings of the 2013 ACM Symposium on Principles of Distributed Computing 2013
DOI: 10.1145/2484239.2484266
|View full text |Cite
|
Sign up to set email alerts
|

A distributed algorithm for gathering many fat mobile robots in the plane

Abstract: In this work we consider the problem of gathering autonomous robots in the plane. In particular, we consider non-transparent unit-disc robots (i.e., fat) in an asynchronous setting. Vision is the only mean of coordination. Using a state-machine representation we formulate the gathering problem and develop a distributed algorithm that solves the problem for any number of robots.The main idea behind our algorithm is for the robots to reach a configuration in which all the following hold: (a) The robots' centers … Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
2

Citation Types

0
57
0

Year Published

2015
2015
2019
2019

Publication Types

Select...
6
2

Relationship

0
8

Authors

Journals

citations
Cited by 78 publications
(57 citation statements)
references
References 14 publications
0
57
0
Order By: Relevance
“…The work of Pagli et al [14] considers the near-gathering problem where collisions must be avoided among robots. The obstructed visibility is also considered in the so-called fat robots model [1,4,6,7,9] in which robots are not points, but non-transparent unit discs, and hence they can obstruct visibility of collinear robots. However, all these work do not consider faulty robots.…”
Section: Detailed Related Workmentioning
confidence: 99%
“…The work of Pagli et al [14] considers the near-gathering problem where collisions must be avoided among robots. The obstructed visibility is also considered in the so-called fat robots model [1,4,6,7,9] in which robots are not points, but non-transparent unit discs, and hence they can obstruct visibility of collinear robots. However, all these work do not consider faulty robots.…”
Section: Detailed Related Workmentioning
confidence: 99%
“…They follow a broad variety of goals: for example, graph exploration (e.g., [24]), gathering problems (e.g., [2,17]), shape formation problems (e.g., [25,37]), and to understand the global effects of local behavior in natural swarms like social insects, birds, or fish (e.g., [8,12]). Surveys of recent results in swarm robotics can be found in [31,34]; other samples of representative work can be found in [5, 7, 18-20, 28, 32].…”
Section: Related Workmentioning
confidence: 99%
“…Thus, this approach cannot be used to solve the gathering problem for more than four fat robots. Gathering any number of fat robots have been investigated by many recent research works [11,8,1]. However, these solutions are for synchronous robots.…”
Section: Earlier Workmentioning
confidence: 99%
“…Bolla et al [8] have proposed a simulation based strategy for gathering any number of synchronous fat robots. Recently Agathangelou et al [1] have proposed a solution for gathering any number of asynchronous fat robots. However they assume, common chirality for the robots.…”
Section: Earlier Workmentioning
confidence: 99%
See 1 more Smart Citation