English
Related papers

Related papers: Rendezvous on a Known Dynamic Point on a Finite Un…

200 papers

The \textsc{Mutual Visibility} is a well-known problem in the context of mobile robots. For a set of $n$ robots disposed in the Euclidean plane, it asks for moving the robots without collisions so as to achieve a placement ensuring that no…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-08-04 Serafino Cicerone , Alessia Di Fonso , Gabriele Di Stefano , Alfredo Navarra

In-Motion physical coupling of multiple mobile ground robots has the potential to enable new applications like in-motion transfer that improves efficiency in handling and transferring goods, which tackles current challenges in logistics. A…

Systems and Control · Electrical Eng. & Systems 2026-02-24 Lars Fischer , Daniel Flögel , Sören Hohmann

The problem of gathering multiple mobile robots to a single location, is one of the fundamental problems in distributed coordination between autonomous robots. The problem has been studied and solved even for robots that are anonymous,…

Distributed, Parallel, and Cluster Computing · Computer Science 2012-07-03 Zohir Bouzid , Shantanu Das , Sébastien Tixeuil

Two cooperating, autonomous mobile robots with arbitrary nonzero max speeds are placed at arbitrary initial positions in the plane. A remotely detonated bomb is discovered at some source location and must be moved to a safe distance away…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-10-12 Jared Coleman , Evangelos Kranakis , Danny Krizanc , Oscar Morales-Ponce

We consider the gathering problem for asynchronous and oblivious robots that cannot communicate explicitly with each other, but are endowed with visibility sensors that allow them to see the positions of the other robots. Most of the…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-01-15 Sayaka Kamei , Anissa Lamani , Fukuhito Ooshita , Sebastien Tixeuil , Koichi Wada

This paper proposes a strategy for a group of deaf and dumb robots, carrying clocks from different countries, to meet at a geographical location which is not fixed in advanced. The robots act independently. They can observe others, compute…

Robotics · Computer Science 2016-04-05 Subhash Bhagat , Sruti Gan Chaudhuri , Krishnendu Mukhopadhyaya

Two mobile agents (robots) have to meet in an a priori unknown bounded terrain modeled as a polygon, possibly with polygonal obstacles. Agents are modeled as points, and each of them is equipped with a compass. Compasses of agents may be…

Computational Geometry · Computer Science 2015-05-14 Jurek Czyzowicz , David Ilcinkas , Arnaud Labourel , Andrzej Pelc

We initiate the study of a new problem on searching and fetching in a distributed environment concerning treasure-evacuation from a unit disk. A treasure and an exit are located at unknown positions on the perimeter of a disk and at known…

Data Structures and Algorithms · Computer Science 2023-06-22 Konstantinos Georgiou , George Karakostas , Evangelos Kranakis

We consider a system consisting of multiple mobile robots in which the user can at any time issue relocation tasks ordering one of the robots to move from its current location to a given destination location. In this paper, we deal with the…

Robotics · Computer Science 2015-02-02 Michal Čáp , Jiří Vokřínek , Alexander Kleiner

We consider a swarm of mobile robots evolving in a bidimensional Euclidean space. We study a variant of the crash-tolerant gathering problem: if no robot crashes, robots have to meet at the same arbitrary location, not known beforehand, in…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-02-08 Quentin Bramas , Anissa Lamani , Sébastien Tixeuil

In the rendezvous problem, two parties with different labelings of the vertices of a complete graph are trying to meet at some vertex at the same time. It is well-known that if the parties have predetermined roles, then the strategy where…

Combinatorics · Mathematics 2016-09-07 Varsha Dani , Thomas P. Hayes , Cristopher Moore , Alexander Russell

The task of rendezvous (also called {\em gathering}) calls for a meeting of two or more mobile entities, starting from different positions in some environment. Those entities are called mobile agents or robots, and the environment can be a…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-03-21 Andrzej Pelc

This work addresses the gathering problem for a set of autonomous, anonymous, and homogeneous robots with limited visibility operating in a continuous circle. The robots are initially placed at distinct positions, forming a rotationally…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-09-05 Avisek Sharma , Satakshi Ghosh , Buddhadeb Sau

This paper addresses the problem of coordination of a fleet of mobile robots - the problem of finding an optimal set of collision-free trajectories for individual robots in the fleet. Many approaches have been introduced during the last…

Robotics · Computer Science 2019-01-23 Jakub Hvězda , Miroslav Kulich , Libor Přeučil

We study a search problem on capturing a moving target on an infinite real line. Two autonomous mobile robots (which can move with a maximum speed of 1) are initially placed at the origin, while an oblivious moving target is initially…

Robotics · Computer Science 2025-10-08 Khaled Jawhar , Evangelos Kranakis

This paper studies a class of multi-robot coordination problems where a team of robots aim to reach their goal regions with minimum time and avoid collisions with obstacles and other robots. A novel numerical algorithm is proposed to…

Optimization and Control · Mathematics 2020-09-02 Guoxiang Zhao , Minghui Zhu

This paper presents resource-aware algorithms for distributed inter-robot loop closure detection for applications such as collaborative simultaneous localization and mapping (CSLAM) and distributed image retrieval. In real-world scenarios,…

Robotics · Computer Science 2019-07-12 Yulun Tian , Kasra Khosoussi , Jonathan P. How

We consider systems made of autonomous mobile robots evolving in highly dynamic discrete environment i.e., graphs where edges may appear and disappear unpredictably without any recurrence, stability, nor periodicity assumption. Robots are…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-03-30 Marjorie Bournat , Swan Dubois , Franck Petit

In a rendezvous task, some mobile agents dispersed in a network have to gather at an arbitrary common site. We consider the rendezvous problem on the infinite labeled line, with $2$ agents, without communication, and a synchronous notion of…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-02-26 Yann Bourreau , Ananth Narayanan , Alexandre Nolin

The Arbitrary Pattern Formation problem asks to design a distributed algorithm that allows a set of autonomous mobile robots to form any specific but arbitrary geometric pattern given as input. The problem has been extensively studied in…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-11-05 Kaustav Bose , Ranendu Adhikary , Manash Kumar Kundu , Buddhadeb Sau