Brief Announcement: Perpetual Exploration of Triangular Grid by Myopic Oblivious Robots Without Chirality

被引:0
|
作者
Das, Raja [1 ]
Goswami, Pritam [1 ]
Sau, Buddhadeb [1 ]
机构
[1] Jadavpur Univ, Kolkata, India
关键词
Myopic robot; Autonomous robots; Oblivious robot; Triangular grid; Perpetual exploration; Distributed algorithms;
D O I
10.1007/978-3-031-74498-3_11
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Exploration of different network topologies is one of the fundamental problems of distributed systems. The problem has been studied on networks like lines, rings, tori, rectangular grids, etc. In this work, we have considered a rectangle enclosed triangular grid (RETG). A RETG is a part of an infinite triangular grid and the part is enclosed by a rectangle whose one pair of parallel sides aligns with a family of parallel straight lines of the infinite triangular grid. We have studied the problem of perpetual exploration on a RETG using oblivious robots. We have considered the robots with limited visibility i.e. the robots are myopic. Infinite visibility becomes impractical for a very large network. Limited visibility is more practical than infinite visibility. The robots have neither any chirality nor any axis agreement. An algorithm is provided to explore the RETG perpetually without any collision. The algorithm works under a synchronous scheduler. The algorithm requires three robots with two hop visibility.
引用
收藏
页码:156 / 160
页数:5
相关论文
共 22 条
  • [21] Brief Announcement: On the Power of One Bit in Graph Exploration Without Backtracking
    Menc, Artur
    Pajak, Dominik
    Uznanski, Przemyslaw
    DISTRIBUTED COMPUTING (DISC 2015), 2015, 9363 : 651 - 652
  • [22] Brief Announcement: Mutually-Visible Uniform Circle Formation by Asynchronous Mobile Robots on Grid Plane
    Ito, Yoshiaki
    Kim, Yonghwan
    Katayama, Yoshiaki
    STABILIZATION, SAFETY, AND SECURITY OF DISTRIBUTED SYSTEMS (SSS 2022), 2022, 13751 : 352 - 357