English
Related papers

Related papers: Collaborative Dispersion by Silent Robots

200 papers

Over the years, much research involving mobile computational entities has been performed. From modeling actual microscopic (and smaller) robots, to modeling software processes on a network, many important problems have been studied in this…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-05-04 Anisur Rahaman Molla , Kaushik Mondal , William K. Moses

In this paper we study multi robot cooperative task allocation issue in a situation where a swarm of robots is deployed in a confined unknown environment where the number of colored spots which represent tasks and the ratios of them are…

Multiagent Systems · Computer Science 2016-11-18 Aryo Jamshidpey , Mohsen Afsharchi

This paper considers the problem of distributed state estimation using multi-robot systems. The robots have limited communication capabilities and, therefore, communicate their measurements intermittently only when they are physically close…

Robotics · Computer Science 2019-03-12 Reza Khodayi-mehr , Yiannis Kantaros , Michael M. Zavlanos

The gathering over meeting nodes problem asks the robots to gather at one of the pre-defined meeting nodes. The robots are deployed on the nodes of an anonymous two-dimensional infinite grid which has a subset of nodes marked as meeting…

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

We consider a scenario of cooperative task servicing, with a team of heterogeneous robots with different maximum speeds and communication radii, in charge of keeping the network intermittently connected. We abstract the task locations into…

Robotics · Computer Science 2024-01-25 Rosario Aragues , Dimos V. Dimarogonas , Pablo Guallar , Carlos Sagues

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

A swarm of anonymous oblivious mobile robots, operating in deterministic Look-Compute-Move cycles, is confined within a circular track. All robots agree on the clockwise direction (chirality), they are activated by an adversarial…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-11-19 Giuseppe A. Di Luna , Ryuhei Uehara , Giovanni Viglietta , Yukiko Yamauchi

In this work, we present a novel distributed method for constructing an occupancy grid map of an unknown environment using a swarm of robots with global localization capabilities and limited inter-robot communication. The robots explore the…

Robotics · Computer Science 2020-06-19 Ragesh K. Ramachandran , Zahi Kakish , Spring Berman

In this paper we study the Near-Gathering problem for a finite set of dimensionless, deterministic, asynchronous, anonymous, oblivious and autonomous mobile robots with limited visibility moving in the Euclidean plane in Look-Compute-Move…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-05-28 Linda Pagli , Giuseppe Prencipe , Giovanni Viglietta

We propose distributed algorithms to automatically deploy a group of robotic agents and provide coverage of a discretized environment represented by a graph. The classic Lloyd approach to coverage optimization involves separate centering…

Robotics · Computer Science 2010-11-12 Joseph W. Durham , Ruggero Carli , Francesco Bullo

We propose an information transmission scheme by a swarm of anonymous oblivious mobile robots on a graph. The swarm of robots travel from a sender vertex to a receiver vertex to transmit a symbol generated at the sender. The codeword for a…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-05-22 Yukiko Yamauchi , Masafumi Yamashita

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 the field of swarm robotics, one of the most studied problem is Gathering. It asks for a distributed algorithm that brings the robots to a common location, not known in advance. We consider the case of robots constrained to move along…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-11-12 Serafino Cicerone , Alessia Di Fonso , Gabriele Di Stefano , Alfredo Navarra

In distributed computing by mobile robots, robots are deployed over a region, continuous or discrete, operating through a sequence of \textit{look-compute-move} cycles. An extensive study has been carried out to understand the computational…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-07-25 Avisek Sharma , Pritam Goswami , Buddhadeb Sau

We consider the problem of collectively delivering some message from a specified source to a designated target location in a graph, using multiple mobile agents. Each agent has a limited energy which constrains the distance it can move.…

Data Structures and Algorithms · Computer Science 2020-08-27 Andreas Bärtschi , Jérémie Chalopin , Shantanu Das , Yann Disser , Barbara Geissmann , Daniel Graf , Arnaud Labourel , Matúš Mihalák

This paper studies the traffic monitoring problem in a road network using a team of aerial robots. The problem is challenging due to two main reasons. First, the traffic events are stochastic, both temporally and spatially. Second, the…

Robotics · Computer Science 2021-07-13 Behzad Khamidehi , Elvino S. Sousa

The problem of coordination without a priori information about the environment is important in robotics. Applications vary from formation control to search and rescue. This paper considers the problem of search by a group of solitary…

Robotics · Computer Science 2019-05-28 Jordan F. Masakuna , Simukai W. Utete , Steve Kroon

We present a distributed algorithm that enables a group of robots to collaboratively optimize the parameters of a deep neural network model while communicating over a mesh network. Each robot only has access to its own data and maintains…

Robotics · Computer Science 2022-01-25 Javier Yu , Joseph A. Vincent , Mac Schwager

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

For a set of robots (or agents) moving in a graph, two properties are highly desirable: confidentiality (i.e., a message between two agents must not pass through any intermediate agent) and efficiency (i.e., messages are delivered through…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-05-30 Sahar Badri , Serafino Cicerone , Alessia Di Fonso , Gabriele Di Stefano