The Gathering Problem for Two Oblivious Robots with Unreliable Compasses

7 November 2011

Papers citing "The Gathering Problem for Two Oblivious Robots with Unreliable Compasses"

38 / 38 papers shown

Title
Oblivious Robots Under Sequential Schedulers: Universal Pattern Formation P. Flocchini A. Navarra Debasish Pattanayak Francesco Piselli Nicola Santoro 82 0 0 14 Dec 2024
Gathering Semi-Synchronously Scheduled Two-State Robots Kohei Otaka Fabian Frei Koichi Wada 26 0 0 19 Aug 2024
Efficient Self-stabilizing Simulations of Energy-Restricted Mobile Robots by Asynchronous Luminous Mobile Robots Keita Nakajima Kaito Takase Koichi Wada 17 0 0 04 Feb 2024
On Asynchrony, Memory, and Communication: Separations and Landscapes P. Flocchini Nicola Santoro Yuichi Sudo Koichi Wada 21 7 0 06 Nov 2023
Computing Functions by Teams of Deterministic Finite Automata Debasish Pattanayak Andrzej Pelc 40 0 0 02 Oct 2023
Minimum algorithm sizes for self-stabilizing gathering and related problems of autonomous mobile robots Y. Asahiro M. Yamashita 14 0 0 05 Apr 2023
Compatibility of convergence algorithms for autonomous mobile robots Y. Asahiro M. Yamashita 37 3 0 26 Jan 2023
Rendezvous on a Known Dynamic Point on a Finite Unoriented Grid Pritam Goswami Avisek Sharma Satakshi Ghosh B. Sau 16 0 0 20 Jan 2023
A Unifying Approach to Efficient (Near)-Gathering of Disoriented Robots with Limited Visibility Jannik Castenow Jonas Harbig Daniel Jung Peter Kling Till Knollmann F. Heide 26 3 0 15 Jun 2022
On the Computational Power of Energy-Constrained Mobile Robots: Algorithms and Cross-Model Analysis K. Buchin P. Flocchini Irina Kostitsyna Tom Peters Nicola Santoro Koichi Wada 24 8 0 13 Mar 2022
Asynchronous Gathering Algorithms for Autonomous Mobile Robots with Lights R. Nakai Y. Sudo K. Wada 30 2 0 25 Sep 2021
Unreliable Sensors for Reliable Efficient Robots Adam Heriban Sébastien Tixeuil 21 0 0 20 May 2021
Power of Finite Memory and Finite Communication Robots under Asynchronous Scheduler Archak Das Avisek Sharma B. Sau 23 0 0 25 Apr 2021
Stand Up Indulgent Rendezvous Quentin Bramas Anissa Lamani Sébastien Tixeuil 19 5 0 09 Oct 2020
Pairbot: A Novel Model for Autonomous Mobile Robot Systems Consisting of Paired Robots Yonghwan Kim Y. Katayama Koichi Wada 47 6 0 30 Sep 2020
Randomized Gathering of Asynchronous Mobile Robots D. Pattanayak John E. Augustine P. Mandal 27 2 0 22 Sep 2019
Using Model Checking to Formally Verify Rendezvous Algorithms for Robots with Lights in Euclidean Space Xavier Défago Adam Heriban Sébastien Tixeuil Koichi Wada 33 9 0 23 Jul 2019
Gathering Problems for Autonomous Mobile Robots with Lights Satoshi Terai Koichi Wada Y. Katayama 17 5 0 29 Nov 2018
Arbitrary Pattern Formation on Infinite Grid by Asynchronous Oblivious Robots K. Bose Ranendu Adhikary Manash Kumar Kundu B. Sau 38 46 0 02 Nov 2018
$Optimal Rendezvous ${\mathcal L}$-Algorithms for Asynchronous Mobile Robots with External-Lights$ Optimal Rendezvous ${\mathcal L}$ -Algorithms for Asynchronous Mobile Robots with External-Lights T. Okumura Koichi Wada Xavier Défago 15 13 0 04 Apr 2018
Byzantine Gathering in Polynomial Time S. Bouchard Yoann Dieudonné Anissa Lamani 32 20 0 23 Jan 2018
Gathering in the Plane of Location-Aware Robots in the Presence of Spies J. Czyzowicz R. Killick E. Kranakis D. Krizanc Oscar Morales-Ponce 21 7 0 07 Dec 2017
Crash tolerant gathering on grid by asynchronous oblivious robots K. Bose Ranendu Adhikary S. Chaudhuri B. Sau 24 5 0 04 Sep 2017
Rendezvous on a Line by Location-Aware Robots Despite the Presence of Byzantine Faults Huda Chuangpishit J. Czyzowicz E. Kranakis D. Krizanc 20 6 0 21 Jul 2017
Optimal Asynchronous Rendezvous for Mobile Robots with Lights T. Okumura Koichi Wada Y. Katayama 21 13 0 14 Jul 2017
Fault-Induced Dynamics of Oblivious Robots on a Line J. Carufel P. Flocchini 23 1 0 11 Jul 2017
Gathering Anonymous, Oblivious Robots on a Grid M. Fischer Daniel Jung F. Heide FedML 41 27 0 11 Feb 2017
Asynchronous approach in the plane: A deterministic polynomial algorithm S. Bouchard Marjorie Bournat Yoann Dieudonné Swan Dubois Franck Petit 58 14 0 07 Dec 2016
Certified Universal Gathering in $R^2$ for Oblivious Mobile Robots Pierre Courtieu Lionel Rieg Sébastien Tixeuil X. Urbain 41 17 0 26 Feb 2016
Asymptotically Optimal Gathering on a Grid Andreas Cord-Landwehr M. Fischer Daniel Jung F. Heide 30 26 0 10 Feb 2016
Gathering a Closed Chain of Robots on a Grid Sebastian Abshoff Andreas Cord-Landwehr M. Fischer Daniel Jung F. Heide 25 15 0 19 Oct 2015
A Certified Universal Gathering Algorithm for Oblivious Mobile Robots Pierre Courtieu Lionel Rieg Sébastien Tixeuil X. Urbain 42 6 0 04 Jun 2015
Plane Formation by Synchronous Mobile Robots in the Three Dimensional Euclidean Space Yukiko Yamauchi Taichi Uehara S. Kijima M. Yamashita 43 71 0 18 May 2015
Byzantine Gathering in Networks S. Bouchard Yoann Dieudonné B. Ducourthial FedML 63 36 0 07 Apr 2015
Mutual Visibility by Luminous Robots Without Collisions G. A. Di Luna P. Flocchini S. Chaudhuri Federico Poloni Nicola Santoro G. Viglietta 47 97 0 14 Mar 2015
Distributed Computing by Mobile Robots: Uniform Circle Formation P. Flocchini G. Prencipe Nicola Santoro Giovanni Viglietta 38 28 0 22 Jul 2014
Rendezvous of Two Robots with Constant Memory P. Flocchini Nicola Santoro Giovanni Viglietta M. Yamashita 69 34 0 08 Jun 2013
Rendezvous of two robots with visible bits Giovanni Viglietta 96 46 0 26 Nov 2012