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 …

[图书][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 …

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 …

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 …

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 …

[图书][B] Algorithmische Geometrie

R Klein - 1997 - Springer
Wie bestimmt man in einer Menge von Punkten am schnellsten zu jedem Punkt seinen
nächsten Nachbarn? Wie läßt sich der Durchschnitt von zwei Polygonen effizient …

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 …