English
Related papers

Related papers: Rendezvous and Merging for Two Metamorphic Robotic…

200 papers

The sliding square model is a widely used abstraction for studying self-reconfigurable robotic systems, where modules are square-shaped robots that move by sliding or rotating over one another. In this paper, we propose a novel distributed…

Computational Geometry · Computer Science 2025-09-15 Irina Kostitsyna , David Liedtke , Christian Scheideler

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

The gathering over meeting nodes problem requires the robots to gather at one of the pre-defined meeting nodes. This paper investigates the problem with respect to the objective function that minimizes the total number of moves made by all…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-06-16 Subhash Bhagat , Abhinav Chakraborty , Bibhuti Das , Krishnendu Mukhopadhyaya

Recent advances in Distributed Computing highlight models and algorithms for autonomous swarms of mobile robots that self-organise and cooperate to solve global objectives. The overwhelming majority of works so far considers handmade…

Logic in Computer Science · Computer Science 2014-05-26 Pierre Courtieu , Lionel Rieg , Xavier Urbain , Sébastien Tixeuil

We consider a swarm of $n$ autonomous mobile robots, distributed on a 2-dimensional grid. A basic task for such a swarm is the gathering process: All robots have to gather at one (not predefined) place. A common local model for extremely…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-08-04 Matthias Fischer , Daniel Jung , Friedhelm Meyer auf der Heide

Trajectory planning for multiple robots in shared environments is a challenging problem especially when there is limited communication available or no central entity. In this article, we present Real-time planning using Linear Spatial…

Robotics · Computer Science 2023-04-04 Baskın Şenbaşlar , Wolfgang Hönig , Nora Ayanian

We consider two mobile oblivious robots that evolve in a continuous Euclidean space. We require the two robots to solve the rendezvous problem (meeting in finite time at the same location, not known beforehand) despite the possibility that…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-10-12 Quentin Bramas , Anissa Lamani , Sébastien Tixeuil

We investigate gathering algorithms for asynchronous autonomous mobile robots moving in uniform ring-shaped networks. Different from most work using the Look-Compute-Move (LCM) model, we assume that robots have limited visibility and…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-11-13 Sayaka Kamei , Anissa Lamani , Fukuhito Ooshita , Sébastien Tixeuil , Koichi Wada

We study the Rendezvous problem for 2 autonomous mobile robots in asynchronous settings with persistent memory called light. It is well known that Rendezvous is impossible in a basic model when robots have no lights, even if the system is…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-04-05 Takashi Okumura , Koichi Wada , Xavier Défago

A Multi Robot System (MRS) is the infrastructure of an intelligent cyberphysical system, where the robots understand the need of the human, and hence cooperate together to fulfill this need. Modeling an MRS is a crucial aspect of designing…

Artificial Intelligence · Computer Science 2024-11-06 Ahmed R. Sadik , Christian Goerick , Manuel Muehlig

In this paper, we consider the gathering problem of seven autonomous mobile robots on triangular grids. The gathering problem requires that, starting from any connected initial configuration where a subgraph induced by all robot nodes…

Robotics · Computer Science 2021-03-16 Masahiro Shibata , Masaki Ohyabu , Yuichi Sudo , Junya Nakamura , Yonghwan Kim , Yoshiaki Katayama

This paper presents a Vehicle-to-Everything (V2X) communication framework that enables decentralized cooperation among social robots operating in complex urban traffic environments. Building on ETSI Cooperative Awareness and Maneuver…

Robotics · Computer Science 2026-05-08 John Pravin Arockiasamy , Alexey Vinel

Gathering is a fundamental coordination problem in cooperative mobile robotics. In short, given a set of robots with arbitrary initial locations and no initial agreement on a global coordinate system, gathering requires that all robots,…

This paper studies the problem of having mobile robots in a multi-robot system maintain an estimate of the relative position and relative orientation of near-by robots in the environment. This problem is studied in the context of large…

Robotics · Computer Science 2013-12-09 Alejandro Cornejo , Radhika Nagpal

This paper studies the problem of controlling a multi-robot system to achieve a polygon formation in a self-organized manner. Different from the typical formation control strategies where robots are steered to satisfy the predefined control…

Robotics · Computer Science 2023-04-04 Qingkai Yang , Fan Xiao , Jingshuo Lyu , Bo Zhou , Hao Fang

Two identical anonymous mobile agents have to meet at a node of the infinite oriented grid whose nodes are unlabeled. This problem is known as rendezvous. The agents execute the same deterministic algorithm. Time is divided into rounds, and…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-07-23 Younan Gao , Andrzej Pelc

This paper investigates the rendezvous problem for the autonomous cooperative landing of an unmanned aerial vehicle (UAV) on an unmanned surface vehicle (USV). Such heterogeneous agents, with nonlinear dynamics, are dynamically decoupled…

Systems and Control · Electrical Eng. & Systems 2022-06-14 Dženan Lapandić , Linnea Persson , Dimos V. Dimarogonas , Bo Wahlberg

Two mobile agents represented by points freely moving in the plane and starting at two distinct positions, have to meet. The meeting, called rendezvous, occurs when agents are at distance at most $r$ of each other and never move after this…

Data Structures and Algorithms · Computer Science 2020-05-05 Sébastien Bouchard , Yoann Dieudonné , Andrzej Pelc , Franck Petit

In the classical context of robotic mapping and localization, map matching is typically defined as the task of finding a rigid transformation (i.e., 3DOF rotation/translation on the 2D moving plane) that aligns the query and reference maps…

Robotics · Computer Science 2016-09-09 Kanji Tanaka

The coordination of robot swarms - large decentralized teams of robots - generally relies on robust and efficient inter-robot communication. Maintaining communication between robots is particularly challenging in field deployments.…

Robotics · Computer Science 2020-07-02 Vivek Shankar Varadharajan , David St-Onge , Bram Adams , Giovanni Beltrame