Convergence with Limited Visibility by Asynchronous Mobile Robots

被引：0
|
作者：
Katreniak, Branislav [1 ]
机构：
[1] Comenius Univ, Dept Comp Sci, Fac Math Phys & Informat, Bratislava, Slovakia
来源：
STRUCTURAL INFORMATION AND COMMUNICATION COMPLEXITY | 2011年 / 6796卷
关键词：
CIRCLE FORMATION; SYSTEMS;
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
Consider a community of simple autonomous robots freely moving in the plane. The robots are decentralized, asynchronous, deterministic without the common coordination system, identities, direct communication, memory of the past, but with the ability to sense the positions of the other robots. This paper presents a distributed algorithm for the convergence problem with limited visibility in 1-bounded asynchrony. The presented algorithm also solves the convergence problem with unlimited visibility in full asynchrony without the need for the multiplicity detection.
引用
收藏
页码：125 / 137
页数：13
相关论文
共 50 条
  • [41] Team assembling problem for asynchronous heterogeneous mobile robots
    Liu, Zhiqiang
    Yamauchi, Yukiko
    Kijima, Shuji
    Yamashita, Masafumi
    THEORETICAL COMPUTER SCIENCE, 2018, 721 : 27 - 41
  • [42] Compatibility of Convergence Algorithms for Autonomous Mobile Robots
    Asahiro, Yuichi
    Yamashita, Masafumi
    STRUCTURAL INFORMATION AND COMMUNICATION COMPLEXITY, SIROCCO 2023, 2023, 13892 : 149 - 164
  • [43] Feedback Coordination of Limited Capability Mobile Robots
    Chand, Praneel
    Carnegie, Dale A.
    2008 15TH INTERNATIONAL CONFERENCE ON MECHATRONICS AND MACHINE VISION IN PRACTICE (M2VIP), 2008, : 470 - 475
  • [44] Path Planning for Mobile Robots based on Visibility Graphs and A* Algorithm
    Contreras, Juan D.
    Fernando Martinez, S.
    Martinez, Fredy H. S.
    SEVENTH INTERNATIONAL CONFERENCE ON DIGITAL IMAGE PROCESSING (ICDIP 2015), 2015, 9631
  • [45] Cooperative path planning for mobile robots based on visibility graph
    Ma, Yingchong
    Zheng, Gang
    Perruquetti, Wilfrid
    2013 32ND CHINESE CONTROL CONFERENCE (CCC), 2013, : 4915 - 4920
  • [46] Multiple Uniform Circle Formation by Fat Robots Under Limited Visibility
    Biswas, Mainak
    Rahaman, Saif
    Mondal, Moumita
    Chaudhuri, Sruti Gan
    PROCEEDINGS OF THE 24TH INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING AND NETWORKING, ICDCN 2023, 2023, : 311 - 317
  • [47] A Tight Runtime Bound for Synchronous Gathering of Autonomous Robots with Limited Visibility
    Degener, Bastian
    Kempkes, Barbara
    Langner, Tobias
    Heide, Friedhelm Meyer Auf Der
    Pietrzyk, Peter
    Wattenhofer, Roger
    SPAA 11: PROCEEDINGS OF THE TWENTY-THIRD ANNUAL SYMPOSIUM ON PARALLELISM IN ALGORITHMS AND ARCHITECTURES, 2011, : 139 - 147
  • [48] Efficient Self-stabilizing Simulations of Energy-Restricted Mobile Robots by Asynchronous Luminous Mobile Robots
    Nakajima, Keita
    Takase, Kaito
    Wada, Koichi
    STRUCTURAL INFORMATION AND COMMUNICATION COMPLEXITY, SIROCCO 2024, 2024, 14662 : 494 - 500
  • [49] Efficient Self-stabilizing Simulations of Energy-Restricted Mobile Robots by Asynchronous Luminous Mobile Robots
    Nakajima, Keita
    Takase, Kaito
    Wada, Koichi
    STABILIZATION, SAFETY, AND SECURITY OF DISTRIBUTED SYSTEMS, SSS 2024, 2025, 14931 : 141 - 155
  • [50] Randomized Pattern Formation Algorithm for Asynchronous Oblivious Mobile Robots
    Yamauchi, Yukiko
    Yamashita, Masafumi
    DISTRIBUTED COMPUTING (DISC 2014), 2014, 8784 : 137 - 151
12345