Skip to search boxSkip to navigationSkip to main content

Gathering few fat mobile robots in the plane

  • Jurek Czyzowicz(corresponding author)
    ,
  • Leszek Ga̧sieniec
    ,
  • Andrzej Pelc
*Corresponding author for this work
  • Université du Québec en Outaouais
    ,
  • University of Liverpool
Scholary Output:
Contribution to journal
Article
Peer-review

Open access

Abstract

Autonomous identical robots represented by unit discs move deterministically in the plane. They do not have any common coordinate system, do not communicate, do not have memory of the past and are totally asynchronous. Gathering such robots means forming a configuration for which the union of all discs representing them is connected. We solve the gathering problem for at most four robots. This is the first algorithmic result on gathering robots represented by two-dimensional figures rather than points in the plain: we call such robots fat.

Publication Information

Output type

Scholary Output:
Contribution to journal
Article
Peer-review

Original language

English (US)

Pages from-to (Number of pages)

Pages 481-499 (19 pages)

Journal (Volume, Issue Number)

Theoretical Computer Science (Volume 410, Issue 6-7)

Publication milestones

  • Published - 02/28/2009

Publication status

Published - 02/28/2009

ISSN

0304-3975

Publication IDs

  • Scopus: 58549096685

Publication metrics

Metrics

SciVal
FWCI
3.05
SciVal
Author count
3
SciVal
citations
86
SciVal
Paper percentile
95
SciVal
Top percentile
5
Fractional count
1
Fractional count
0.33
Fractional count
2
Fractional count
0.67
Fractional count
1
Fractional count
1
Scopus
citations

PlumX, opens in new tab

Citation count
104
Captures
9

Funding Details

The first and third author’s research was partially supported by NSERC discovery grant. The third author’s research was partially supported by the Research Chair in Distributed Computing at the Université du Québec en Outaouais.
FundersFunding number
UQO
-
EPSRC
EP/F029136/1