On the feasibility of gathering by autonomous mobile robots

被引：0
|
作者：
Prencipe, G [1 ]
机构：
[1] Dipartimento Informat, I-56100 Pisa, Italy
来源：
STRUCTURAL INFORMATION AND COMMUNICATION COMPLEXITY, PROCEEDINGS | 2005年 / 3499卷
关键词：
mobile robots; multiplicity detection; distributed coordination; distributed models; computability;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Given a set of n autonomous mobile robots that can freely move on a two dimensional plane, they are required to gather in a position of the plane not fixed in advance (GATHERING PROBLEM). The main research question we address in this paper is: under which conditions this task can be accomplished by the robots? The studied robots are quite simple: they are anonymous, totally asynchronous, they do not have any memory of past computations, they cannot explicitly communicate among each other. We show that this simple task cannot be in general accomplished by the considered system of robots.
引用
收藏
页码：246 / 261
页数：16
相关论文
共 50 条
  • [21] Gathering of robots in a ring with mobile faults
    Das, Shantanu
    Focardi, Riccardo
    Luccio, Flaminia L.
    Markou, Euripides
    Squarcina, Marco
    THEORETICAL COMPUTER SCIENCE, 2019, 764 : 42 - 60
  • [22] Data Gathering Tours for Mobile Robots
    Bhadauria, Deepak
    Isler, Volkan
    2009 IEEE-RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS, 2009, : 3868 - 3873
  • [23] DISTRIBUTED COMPUTING BY MOBILE ROBOTS: GATHERING
    Cieliebak, Mark
    Flocchini, Paola
    Prencipe, Giuseppe
    Santoro, Nicola
    SIAM JOURNAL ON COMPUTING, 2012, 41 (04) : 829 - 879
  • [24] Resilient Active Information Gathering with Mobile Robots
    Schlotfeldt, Brent
    Tzoumas, Vasileios
    Thakur, Dinesh
    Pappas, George J.
    2018 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS (IROS), 2018, : 4309 - 4316
  • [25] Local Gathering of Mobile Robots in Three Dimensions
    Braun, Michael
    Castenow, Jannik
    Heide, Friedhelm Meyer Auf Der
    STRUCTURAL INFORMATION AND COMMUNICATION COMPLEXITY, SIROCCO 2020, 2020, 12156 : 63 - 79
  • [26] Gathering asynchronous oblivious mobile robots in a ring
    Klasing, Ralf
    Markou, Euripides
    Pelc, Andrzej
    ALGORITHMS AND COMPUTATION, PROCEEDINGS, 2006, 4288 : 744 - +
  • [27] Gathering asynchronous oblivious mobile robots in a ring
    Klasing, Ralf
    Markou, Euripides
    Pelc, Andrzej
    THEORETICAL COMPUTER SCIENCE, 2008, 390 (01) : 27 - 39
  • [28] Gathering few fat mobile robots in the plane
    Czyzowicz, Jurek
    Gasieniec, Leszek
    Pelc, Andrzej
    THEORETICAL COMPUTER SCIENCE, 2009, 410 (6-7) : 481 - 499
  • [29] Gathering few fat mobile robots in the plane
    Czyzowicz, Jurek
    Gasieniec, Leszek
    Pelc, Andrzej
    PRINCIPLES OF DISTRIBUTED SYSTEMS, PROCEEDINGS, 2006, 4305 : 350 - 364
  • [30] Autonomous mobile robots with lights
    Das, Shantanu
    Flocchini, Paola
    Prencipe, Giuseppe
    Santoro, Nicola
    Yamashita, Masafumi
    THEORETICAL COMPUTER SCIENCE, 2016, 609 : 171 - 184
12345