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 条
  • [41] On the Inability of Gathering by Asynchronous Mobile Robots with Initial Movements
    Katreniak, Branislav
    Katreniakova, Jana
    ECAI 2006, PROCEEDINGS, 2006, 141 : 255 - +
  • [42] Performance evaluation of autonomous mobile robots
    Jacoff, A
    Messina, E
    Evans, J
    INDUSTRIAL ROBOT, 2002, 29 (03): : 259 - 267
  • [43] Multimedia modeling of autonomous mobile robots
    Zada, F
    Guirguis, S
    SENSOR FUSION AND DECENTRALIZED CONTROL IN AUTONOMOUS ROBOTIC SYSTEMS, 1997, 3209 : 315 - 328
  • [44] Intervention strategy for autonomous mobile robots
    Blank, Andreas
    Berg, Julia
    Zikeli, Georg Lukas
    Lu, Shuang
    Sommer, Oliver
    Reinhart, Gunther
    Franke, Jörg
    WT Werkstattstechnik, 2020, 110 (09): : 613 - 618
  • [45] DGPS for the localisation of the autonomous mobile robots
    Han, Man-Wook
    EKC2008: PROCEEDINGS OF THE EU-KOREA CONFERENCE ON SCIENCE AND TECHNOLOGY, 2008, 124 : 163 - 170
  • [46] An Erlang Framework for Autonomous Mobile Robots
    Santoro, Corrado
    ERLANG'07: PROCEEDINGS OF THE 2007 SIGPLAN ERLANG WORKSHOP, 2007, : 85 - 92
  • [47] Path Planning for Autonomous Mobile Robots
    Bashir, Khalid
    Abbasi, Sohail
    Khokhar, Waqas Nawaz
    INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2019, 19 (11): : 132 - 138
  • [48] On preserving connectivity of autonomous mobile robots
    Cezayirli, Ahmet
    Kerestecioglu, Feza
    2009 IEEE CONTROL APPLICATIONS CCA & INTELLIGENT CONTROL (ISIC), VOLS 1-3, 2009, : 677 - +
  • [49] Autonomous mobile robots for outdoor tasks
    Loose, H.
    MECHANIKA, 2007, (06): : 70 - 73
  • [50] Getting mobile autonomous robots to rendezvous
    Lin, ZY
    Aancis, B
    Maggiore, M
    CONTROL OF UNCERTAIN SYSTEMS: MODELLING, APPROXIMATION, AND DESIGN, 2006, 329 : 119 - 137
12345