Distributed computing by mobile robots: Gathering

M Cieliebak, P Flocchini, G Prencipe, N Santoro - SIAM Journal on Computing, 2012 - SIAM
Consider a set of n>2 identical mobile computational entities in the plane, called robots,
operating in Look-Compute-Move cycles, without any means of direct communication. The …

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 …

Twenty dirty tricks to train software engineers

R Dawson - Proceedings of the 22nd international conference on …, 2000 - dl.acm.org
Many employers find that graduates and sandwich students come to them poorly prepared
for the every day problems encountered at the workplace. Although many university students …

Mutual visibility with an optimal number of colors

G Sharma, C Busch, S Mukhopadhyay - International Symposium on …, 2015 - Springer
We consider the following fundamental Mutual Visibility problem: Given a set of n identical
autonomous point robots in arbitrary distinct positions in the Euclidean plane, find a …

Logarithmic-time complete visibility for robots with lights

R Vaidyanathan, C Busch, JL Trahan… - 2015 IEEE …, 2015 - ieeexplore.ieee.org
We consider the problem of repositioning N autonomous robots on a plane so that each
robot is visible to all others (the Complete Visibility problem), a robot cannot see another …

A new approach for analyzing convergence algorithms for mobile robots

A Cord-Landwehr, B Degener, M Fischer… - … Colloquium on Automata …, 2011 - Springer
Given a set of n mobile robots in the d-dimensional Euclidean space, the goal is to let them
converge to a single not predefined point. The challenge is that the robots are limited in their …

Moving and computing models: Robots

P Flocchini, G Prencipe, N Santoro - Distributed Computing by Mobile …, 2019 - Springer
Moving and Computing Models: Robots | SpringerLink Skip to main content Advertisement
SpringerLink Account Menu Find a journal Publish with us Track your research Search Cart …

[HTML][HTML] Leader election and gathering for asynchronous fat robots without common chirality

SG Chaudhuri, K Mukhopadhyaya - Journal of Discrete Algorithms, 2015 - Elsevier
This paper proposes a deterministic gathering algorithm for n≥ 5 autonomous,
homogeneous, asynchronous, oblivious unit disc robots (fat robots). The robots do not have …

Getting close without touching: near-gathering for autonomous mobile robots

L Pagli, G Prencipe, G Viglietta - Distributed Computing, 2015 - Springer
In this paper we study the Near-Gathering problem for a finite set of dimensionless,
deterministic, asynchronous, anonymous, oblivious and autonomous mobile robots with …

Gathering of fat robots with limited visibility and without global navigation

K Bolla, T Kovacs, G Fazekas - International Symposium on Evolutionary …, 2012 - Springer
In the present paper, we introduce two different algorithms for the two dimensional gathering
problem for synchronous, fat (disk-like) robots with no global navigation or communication …