[图书][B] Distributed computing by oblivious mobile robots

P Flocchini, G Prencipe, N Santoro - 2022 - books.google.com
The study of what can be computed by a team of autonomous mobile robots, originally
started in robotics and AI, has become increasingly popular in theoretical computer science …

Fault-tolerant mobile robots

X Défago, M Potop-Butucaru, S Tixeuil - Distributed Computing by Mobile …, 2019 - Springer
Fault-Tolerant Mobile Robots | SpringerLink Skip to main content Advertisement SpringerLink
Account Menu Find a journal Publish with us Track your research Search Cart Book cover …

[HTML][HTML] Rendezvous with constant memory

P Flocchini, N Santoro, G Viglietta… - Theoretical Computer …, 2016 - Elsevier
We study the impact that persistent memory has on the classical rendezvous problem of two
mobile computational entities, called robots, in the plane. It is well known that, without …

The power of lights: synchronizing asynchronous robots using visible bits

S Das, P Flocchini, G Prencipe… - 2012 IEEE 32nd …, 2012 - ieeexplore.ieee.org
In this paper we study the power of using lights, ie visible external memory, for distributed
computation by autonomous robots moving in Look-Compute-Move (LCM) cycles. With …

Optimal Rendezvous -Algorithms for Asynchronous Mobile Robots with External-Lights

T Okumura, K Wada, X Défago - arXiv preprint arXiv:1804.01368, 2018 - arxiv.org
We study the Rendezvous problem for 2 autonomous mobile robots in asynchronous
settings with persistent memory called light. It is well known that Rendezvous is impossible …

Rendezvous of two robots with constant memory

P Flocchini, N Santoro, G Viglietta… - … 2013, Ischia, Italy, July 1-3 …, 2013 - Springer
We study the impact that persistent memory has on the classical rendezvous problem of two
mobile computational entities, called robots, in the plane. It is well known that, without …

A unifying approach to efficient (near)-gathering of disoriented robots with limited visibility

J Castenow, J Harbig, D Jung, P Kling… - arXiv preprint arXiv …, 2022 - arxiv.org
We consider a swarm of $ n $ robots in\mathbb {R}^ d. The robots are oblivious, disoriented
(no common coordinate system/compass), and have limited visibility (observe other robots …

Feasibility of polynomial-time randomized gathering for oblivious mobile robots

T Izumi, T Izumi, S Kamei… - IEEE Transactions on …, 2013 - ieeexplore.ieee.org
We consider the problem of gathering n anonymous and oblivious mobile robots, which
requires that all robots meet in finite time at a nonpredefined point. While the gathering …

Fault-tolerant gathering of semi-synchronous robots

S Bhagat, K Mukhopadyaya - … of the 18th International Conference on …, 2017 - dl.acm.org
This paper addresses the Gathering problem which asks robots to gather at a single point
which is not fixed in advance, for a set of small, autonomous, mobile robots. The problem is …

Continuous vs. Discrete Asynchronous Moves: A Certified Approach for Mobile Robots

T Balabonski, P Courtieu, R Pelle, L Rieg… - Networked Systems: 7th …, 2019 - Springer
Abstract Oblivious Mobile Robots have been studied both in continuous Euclidean spaces,
and discrete spaces (that is, graphs). However the obtained literature forms distinct sets of …