English
Related papers

Related papers: Gathering Autonomous Mobile Robots Under the Adver…

200 papers

In this paper, we consider the partial gathering problem of mobile agents in asynchronous unidirectional rings equipped with whiteboards on nodes. The partial gathering problem is a new generalization of the total gathering problem. The…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-09-11 Masahiro Shibata , Shinji Kawai , Fukuhito Ooshita , Hirotsugu Kakugawa , Toshimitsu Masuzawa

Arbitrary Pattern Formation is a widely studied problem in autonomous robot systems. The problem asks to design a distributed algorithm that moves a team of autonomous, anonymous and identical mobile robots to form any arbitrary pattern…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-10-08 Kaustav Bose , Ranendu Adhikary , Manash Kumar Kundu , Buddhadeb Sau

Arbitrary Pattern Formation (APF) is a fundamental coordination problem in swarm robotics. It requires a set of autonomous robots (mobile computing units) to form an arbitrary pattern (given as input) starting from any initial pattern. This…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-03-28 Avisek Sharma , Satakshi Ghosh , Pritam Goswami , Buddhadeb Sau

A team of anonymous mobile agents represented by points freely moving in the plane have to gather at a single point and stop. Agents start at different points of the plane and at possibly different times chosen by the adversary. They are…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-11-16 Andrzej Pelc , Ram Narayan Yadav

Creating a swarm of mobile computing entities frequently called robots, agents or sensor nodes, with self-organization ability is a contemporary challenge in distributed computing. Motivated by this, we investigate the plane formation…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-02-17 Yukiko Yamauchi , Taichi Uehara , Shuji Kijima , Masafumi Yamashita

We consider a team of {\em autonomous weak robots} that are endowed with visibility sensors and motion actuators. Autonomous means that the team cannot rely on any kind of central coordination mechanism or scheduler. By weak we mean that…

Distributed, Parallel, and Cluster Computing · Computer Science 2012-03-08 Stéphane Devismes , Anissa Lamani , Franck Petit , Pascal Raymond , Sébastien Tixeuil

In this paper, we have considered two fully synchronous $\mathcal{OBLOT}$ robots having no agreement on coordinates entering a finite unoriented grid through a door vertex at a corner, one by one. There is a resource that can move around…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-05-15 Pritam Goswami , Avisek Sharma , Satakshi Ghosh , Buddhadeb Sau

We consider the problem of completely covering an unknown discrete environment with a swarm of asynchronous, frequently-crashing autonomous mobile robots. We represent the environment by a discrete graph, and task the robots with occupying…

Discrete Mathematics · Computer Science 2020-06-05 Michael Amir , Alfred M. Bruckstein

In the general pattern formation (GPF) problem, a swarm of simple autonomous, disoriented robots must form a given pattern. The robots' simplicity imply a strong limitation: When the initial configuration is rotationally symmetric, only…

Robotics · Computer Science 2024-10-01 Raphael Gerlach , Sören von der Gracht , Christopher Hahn , Jonas Harbig , Peter Kling

In this paper, we investigate the possibility to deterministically solve the gathering problem (GP) with weak robots (anonymous, autonomous, disoriented, deaf and dumb, and oblivious). We introduce strong multiplicity detection as the…

Multiagent Systems · Computer Science 2009-05-07 Yoann Dieudonné , Franck Petit

In an asynchronous federated learning framework, the server updates the global model once it receives an update from a client instead of waiting for all the updates to arrive as in the synchronous setting. This allows heterogeneous devices…

Machine Learning · Computer Science 2022-06-08 Qiyuan Wang , Qianqian Yang , Shibo He , Zhiguo Shi , Jiming Chen

We study the Symmetric Rendezvous Search Problem for a multi-robot system. There are $n>2$ robots arbitrarily located on a line. Their goal is to meet somewhere on the line as quickly as possible. The robots do not know the initial location…

Robotics · Computer Science 2022-01-04 Deniz Ozsoyeller , Pratap Tokekar

Robots with very limited capabilities are placed on the vertices of a graph and are required to move toward a single, common vertex, where they remain stationary once they arrive. This task is referred to as the GATHERING problem. Most of…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-02-10 Alfredo Navarra , Francesco Piselli

The exploration problem in the discrete universe, using identical oblivious asynchronous robots without direct communication, has been well investigated. These robots have sensors that allow them to see their environment and move…

Multiagent Systems · Computer Science 2012-05-23 Ajoy K. Datta , Anissa Lamani , Lawrence L. Larmore , Franck Petit

In this work, we address the problem of multi-robot adaptive coverage, where teams of robots perform dynamic sampling by continuously adjusting their positions to collect data in an environment. This task can be challenging, particularly…

Robotics · Computer Science 2026-05-22 Thales Costa Silva , Nora Ayanian

Consider a set of $n$ simple autonomous mobile robots (asynchronous, no common coordinate system, no identities, no central coordination, no direct communication, no memory of the past, non-rigid, deterministic) initially in distinct…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-03-30 Paola Flocchini , Giuseppe Prencipe , Nicola Santoro , Giovanni Viglietta

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

The motivation of this paper is to develop a smart system using multi-modal vision for next-generation mechanical assembly. It includes two phases where in the first phase human beings teach the assembly structure to a robot and in the…

Robotics · Computer Science 2016-01-27 Weiwei Wan , Feng Lu , Zepei Wu , Kensuke Harada

We investigate autonomous mobile robots in the Euclidean plane. A robot has a function called target function to decide the destination from the robots' positions. Robots may have different target functions. If the robots whose target…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-06-01 Yuichi Asahiro , Masafumi Yamashita

Gathering mobile robots is a widely studied problem in robotic research. This survey first introduces the related work, summarizing models and results. Then, the focus shifts on the open problem of gathering fat robots. In this context,…

Robotics · Computer Science 2011-11-10 Alberto Bandettini , Fabio Luporini , Giovanni Viglietta
‹ Prev 1 4 5 6 7 8 10 Next ›