English
Related papers

Related papers: Rendezvous of Two Robots with Constant Memory

200 papers

Robots need to have a memory of previously observed, but currently occluded objects to work reliably in realistic environments. We investigate the problem of encoding object-oriented memory into a multi-object manipulation reasoning and…

Robotics · Computer Science 2024-05-28 Yixuan Huang , Jialin Yuan , Chanho Kim , Pupul Pradhan , Bryan Chen , Li Fuxin , Tucker Hermans

As robotics continues to advance, the need for adaptive and continuously-learning embodied agents increases, particularly in the realm of assistance robotics. Quick adaptability and long-term information retention are essential to operate…

Computer Vision and Pattern Recognition · Computer Science 2024-06-05 Paolo Cudrano , Xiaoyu Luo , Matteo Matteucci

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

In this paper, we consider the problem of formation of a series of geometric patterns [4] by a network of oblivious mobile robots that communicate only through vision. So far, the problem has been studied in models where robots are either…

Distributed, Parallel, and Cluster Computing · Computer Science 2011-05-31 Zohir Bouzid , Anissa Lamani

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

In robotic systems, perception latency is a term that refers to the computing time measured from the data acquisition to the moment in which perception output is ready to be used to compute control commands. There is a compromise between…

Systems and Control · Electrical Eng. & Systems 2024-01-25 Rodrigo Aldana-López , Rosario Aragüés , Carlos Sagüés

We study a recently introduced \textit{unconscious} mobile robot model, where each robot is associated with a \textit{color}, which is visible to other robots but not to itself. The robots are autonomous, anonymous, oblivious and silent,…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-10-28 Prajyot Pyati , Navjot Kaur , Saswata Jana , Adri Bhattacharya , Partha Sarathi Mandal

As robots perform manipulation tasks and interact with objects, it is probable that they accidentally drop objects (e.g., due to an inadequate grasp of an unfamiliar object) that subsequently bounce out of their visual fields. To enable…

Robotics · Computer Science 2021-10-05 Fanjun Bu , Chien-Ming Huang

Service robots are appearing more and more in our daily life. The development of service robots combines multiple fields of research, from object perception to object manipulation. The state-of-the-art continues to improve to make a proper…

Robotics · Computer Science 2021-05-10 S. Hamidreza Kasaei , Jorik Melsen , Floris van Beers , Christiaan Steenkist , Klemen Voncina

We study the computational power that oblivious robots operating in the plane have under sequential schedulers. We show that this power is much stronger than the obvious capacity these schedulers offer of breaking symmetry, and thus to…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-03-06 Paola Flocchini , Alfredo Navarra , Debasish Pattanayak , Francesco Piselli , Nicola Santoro

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

We consider the fundamental benchmarking problem of gathering in an $(N,f)$-fault system consisting of $N$ robots, of which at most $f$ might fail at any execution, under asynchrony. Two seminal results established impossibility of a…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-09-16 Subhajit Pramanick , Saswata Jana , Partha Sarathi Mandal , Gokarna Sharma

In the arbitrary pattern formation problem, $n$ autonomous, mobile robots must form an arbitrary pattern $P \subseteq \mathbb{R}^2$. The (deterministic) robots are typically assumed to be indistinguishable, disoriented, and unable to…

Robotics · Computer Science 2024-04-05 Christopher Hahn , Jonas Harbig , Peter Kling

Two mobile agents (robots) with distinct labels have to meet in an arbitrary, possibly infinite, unknown connected graph or in an unknown connected terrain in the plane. Agents are modeled as points, and the route of each of them only…

Data Structures and Algorithms · Computer Science 2016-11-25 Jurek Czyzowicz , Arnaud Labourel , Andrzej Pelc

Object permanence in psychology means knowing that objects still exist even if they are no longer visible. It is a crucial concept for robots to operate autonomously in uncontrolled environments. Existing approaches learn object permanence…

Robotics · Computer Science 2021-10-04 Ying Siu Liang , Chen Zhang , Dongkyu Choi , Kenneth Kwok

In this paper we propose and prove correct a new self-stabilizing velocity agreement (flocking) algorithm for oblivious and asynchronous robot networks. Our algorithm allows a flock of uniform robots to follow a flock head emergent during…

Networking and Internet Architecture · Computer Science 2011-05-23 Davide Canepa , Xavier Défago , Taisuke Izumi , Maria Potop-Butucaru

We consider the task of rendezvous in networks modeled as undirected graphs. Two mobile agents with different labels, starting at different nodes of an anonymous graph, have to meet. This task has been considered in the literature under two…

Data Structures and Algorithms · Computer Science 2019-08-20 Sébastien Bouchard , Yoann Dieudonné , Andrzej Pelc , Franck Petit

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

We study the convergence problem in fully asynchronous, uni-dimensional robot networks that are prone to Byzantine (i.e. malicious) failures. In these settings, oblivious anonymous robots with arbitrary initial positions are required to…

Distributed, Parallel, and Cluster Computing · Computer Science 2009-08-05 Zohir Bouzid , Maria Potop-Butucaru , Sébastien Tixeuil

For long-term deployment in dynamic real-world environments, assistive robots must continue to learn and adapt to their environments. Researchers have developed various computational models for continual learning (CL) that can allow robots…