2026-07-26T16:44:52Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:17237 2024-03-06T10:59:18Z ddc:004 open_access

Brief Announcement: Gathering Despite Defected View Kim, Yonghwan Shibata, Masahiro Sudo, Yuichi Nakamura, Junya Katayama, Yoshiaki Masuzawa, Toshimitsu mobile robot gathering defected view model In this paper, we provide a new perspective on the observation by robots; a robot cannot necessarily observe all other robots regardless of distances to them. We introduce a new computational model with defected views called a (N,k)-defected model where k robots among N-1 other robots can be observed. We propose two gathering algorithms: one in the adversarial (N,N-2)-defected model for N ≥ 5 (where N is the number of robots) and the other in the distance-based (4,2)-defected model. Moreover, we present two impossibility results for a (3,1)-defected model and a relaxed (N, N-2)-defected model respectively. This announcement is short; the full paper is available at [Yonghwan Kim and others, 2022]. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Yonghwan Kim and Masahiro Shibata and Yuichi Sudo and Junya Nakamura and Yoshiaki Katayama and Toshimitsu Masuzawa 2022 Is Part Of LIPIcs, Volume 246, 36th International Symposium on Distributed Computing (DISC 2022) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/LIPIcs.DISC.2022.46 urn:nbn:de:0030-drops-172377 https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.DISC.2022.46 eng https://creativecommons.org/licenses/by/4.0/legalcode