Fault-tolerant complete visibility for asynchronous robots with lights under one-axis agreement

P Poudel, A Aljohani, G Sharma - Theoretical Computer Science, 2021 - Elsevier
We consider the distributed setting of N autonomous mobile robots that operate in Look-
Compute-Move (LCM) cycles and communicate with other robots using colored lights …

On fast pattern formation by autonomous robots

R Vaidyanathan, G Sharma, J Trahan - Information and Computation, 2022 - Elsevier
We consider the fundamental problem of arranging a set of n autonomous robots (points) on
a real plane according to an arbitrary given pattern. Each robot operates in a, largely …

Optimal randomized complete visibility on a grid for asynchronous robots with lights

G Sharma, R Vaidyanathan, JL Trahan - International Journal of …, 2021 - jstage.jst.go.jp
We consider the distributed setting of N autonomous mobile robots that operate in Look-
Compute-Move (LCM) cycles and communicate with other robots using colored lights (the …

Autonomous mobile robots: Refining the computational landscape

K Buchin, P Flocchini, I Kostitsyna… - 2021 IEEE …, 2021 - ieeexplore.ieee.org
Within distributed computing, the study of distributed systems of identical mobile
computational entities, called robots, operating in a Euclidean space is rather extensive …

Uniform circle formation for swarms of opaque robots with lights

C Feletti, C Mereghetti, B Palano - … , SSS 2018, Tokyo, Japan, November 4 …, 2018 - Springer
Abstract The Uniform Circle Formation problem requires a swarm of mobile agents,
arbitrarily positioned onto the plane, to move on the vertices of a regular polygon. Each …

Complete visibility for mobile robots with lights tolerating faults

A Aljohani, G Sharma - International Journal of Networking and …, 2018 - jstage.jst.go.jp
We consider the distributed setting of N autonomous mobile robots that operate in Look-
Compute-Move (LCM) cycles and communicate with other robots using colored lights (the …

𝒪 (log {n})-Time Uniform Circle Formation for Asynchronous Opaque Luminous Robots

C Feletti, C Mereghetti, B Palano - 27th International Conference …, 2024 - drops.dagstuhl.de
Abstract We study the Uniform Circle Formation (UCF) problem for a distributed system of n
robots which are required to displace on the vertices of a regular n-gon. We consider a well …

Optimum algorithm for the mutual visibility problem

S Bhagat - International Workshop on Algorithms and …, 2020 - Springer
We consider a distributed system of n ≥ 3 opaque robots deployed in the Euclidean plane. If
three robots lie on a line, the middle robot obstructs the visions of the two other robots. The …

Mutual visibility on grid by asynchronous luminous robots

R Adhikary, K Bose, MK Kundu, B Sau - Theoretical Computer Science, 2022 - Elsevier
For a team of autonomous opaque point robots on the plane, the Mutual Visibility problem
asks for a distributed algorithm that allows the robots to reposition themselves, without …

Uniform circle formation for fully, semi-, and asynchronous opaque robots with lights

C Feletti, C Mereghetti, B Palano - Applied Sciences, 2023 - mdpi.com
In the field of robotics, a lot of theoretical models have been settled to formalize multi-agent
systems and design distributed algorithms for autonomous robots. Among the most …