Deterministic rendezvous in networks: A comprehensive survey

A Pelc - Networks, 2012 - Wiley Online Library
Two or more mobile entities, called agents or robots, starting at distinct initial positions, have
to meet. This task is known in the literature as rendezvous. Among many alternative …

Distributed coordination algorithms for mobile robot swarms: New directions and challenges

D Peleg - International Workshop on Distributed Computing, 2005 - Springer
Recently there have been a number of efforts to study issues related to coordination and
control algorithms for systems of multiple autonomous mobile robots (also known as robot …

Gathering of asynchronous robots with limited visibility

P Flocchini, G Prencipe, N Santoro… - Theoretical Computer …, 2005 - Elsevier
In this paper we study the problem of gathering a collection of identical oblivious mobile
robots in the same location of the plane. Previous investigations have focused mostly on the …

Fault-tolerant gathering algorithms for autonomous mobile robots

N Agmon, D Peleg - SIAM Journal on Computing, 2006 - SIAM
This paper studies fault-tolerant algorithms for the problem of gathering N autonomous
mobile robots. A gathering algorithm, executed independently by each robot, must ensure …

Self-organized aggregation without computation

M Gauci, J Chen, W Li, TJ Dodd… - … International Journal of …, 2014 - journals.sagepub.com
This paper presents a solution to the problem of self-organized aggregation of embodied
robots that requires no arithmetic computation. The robots have no memory and are …

The multi-agent rendezvous problem. Part 2: The asynchronous case

J Lin, AS Morse, BDO Anderson - SIAM Journal on Control and Optimization, 2007 - SIAM
This paper is concerned with the collective behavior of a group of n>1 mobile autonomous
agents, labelled 1 through n, which can all move in the plane. Each agent is able to …

Arbitrary pattern formation by asynchronous, anonymous, oblivious robots

P Flocchini, G Prencipe, N Santoro… - Theoretical Computer …, 2008 - Elsevier
From an engineering point of view, the problem of coordinating a set of autonomous, mobile
robots for the purpose of cooperatively performing a task has been studied extensively over …

Convergence properties of the gravitational algorithm in asynchronous robot systems

R Cohen, D Peleg - SIAM Journal on Computing, 2005 - SIAM
This paper considers the convergence problem in autonomous mobile robot systems. A
natural algorithm for the problem requires the robots to move towards their center of gravity …

Characterizing geometric patterns formable by oblivious anonymous mobile robots

M Yamashita, I Suzuki - Theoretical Computer Science, 2010 - Elsevier
In a system in which anonymous mobile robots repeatedly execute a “Look–Compute–
Move” cycle, a robot is said to be oblivious if it has no memory to store its observations in the …

Pattern formation by oblivious asynchronous mobile robots

N Fu**aga, 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 …