Distributed computing by mobile entities

P Flocchini, G Prencipe, N Santoro - Current Research in Moving and …, 2019 - Springer
The past two decades have seen the rapid growth and development of the field of distributed
computing by mobile entities, whose concern is the study of the computational and …

[图书][B] Fault-tolerant message-passing distributed systems: an algorithmic approach

M Raynal - 2018 - books.google.com
This book presents the most important fault-tolerant distributed programming abstractions
and their associated distributed algorithms, in particular in terms of reliable communication …

[HTML][HTML] Autonomous mobile robots with lights

S Das, P Flocchini, G Prencipe, N Santoro… - Theoretical Computer …, 2016 - Elsevier
We consider the well known distributed setting of computational mobile entities, called
robots, operating in the Euclidean plane in Look-Compute-Move (LCM) cycles. We …

CPS-based smart warehouse for industry 4.0: A survey of the underlying technologies

X Liu, J Cao, Y Yang, S Jiang - Computers, 2018 - mdpi.com
This paper discusses how the state-of-the-art techniques in cyber-physical systems facilitate
building smart warehouses to achieve the promising vision of industry 4.0. We focus on four …

Pattern formation by oblivious asynchronous mobile robots

N Fujinaga, Y Yamauchi, H Ono, S Kijima… - SIAM Journal on …, 2015 - SIAM
We investigate pattern formation, ie, self-organization, by a swarm of mobile robots, which is
closely related with the agreement problem in distributed computing. Consider a system of …

[HTML][HTML] Mutual visibility by luminous robots without collisions

GA Di Luna, P Flocchini, SG Chaudhuri, F Poloni… - Information and …, 2017 - Elsevier
Abstract We consider the Mutual Visibility problem for anonymous dimensionless robots with
obstructed visibility moving in a plane: starting from distinct locations, the robots must reach …

On the mutual visibility in Cartesian products and triangle-free graphs

S Cicerone, G Di Stefano, S Klavžar - Applied Mathematics and …, 2023 - Elsevier
Given a graph G=(V (G), E (G)) and a set P⊆ V (G), the following concepts have been
recently introduced:(i) two elements of P are mutually visible if there is a shortest path …

A distributed algorithm for gathering many fat mobile robots in the plane

C Agathangelou, C Georgiou… - Proceedings of the 2013 …, 2013 - dl.acm.org
We revisit the problem of gathering autonomous robots in the plane. In particular, we
consider non-transparent unit-disc robots (ie, fat) in an asynchronous setting with vision as …

Graphs with total mutual-visibility number zero and total mutual-visibility in Cartesian products

J Tian, S Klavžar - arXiv preprint arXiv:2212.07193, 2022 - arxiv.org
If $ G $ is a graph and $ X\subseteq V (G) $, then $ X $ is a total mutual-visibility set if every
pair of vertices $ x $ and $ y $ of $ G $ admits a shortest $ x, y $-path $ P $ with $ V (P)\cap …

Plane formation by synchronous mobile robots in the three-dimensional euclidean space

Y Yamauchi, T Uehara, S Kijima… - Journal of the ACM (JACM …, 2017 - dl.acm.org
Creating a swarm of mobile computing entities, frequently called robots, agents, or sensor
nodes, with self-organization ability is a contemporary challenge in distributed computing …