English
Related papers

Related papers: Impossibility of Self-Organized Aggregation withou…

200 papers

Swarm robotics is a promising approach for the coordination of large numbers of robots. While previous studies have shown that evolutionary robotics techniques can be applied to obtain robust and efficient self-organized behaviors for robot…

The aim of this paper is to study how to apply deep reinforcement learning for the control of aggregates of minimalistic robots. We define aggregates as groups of robots with a physical connection that compels them to form a specified…

Robotics · Computer Science 2022-03-30 Joshua Bloom , Apratim Mukherjee , Carlo Pinciroli

Imagine a robot that can assemble a functional product from the individual parts presented in any configuration to the robot. Designing such a robotic system is a complex problem which presents several open challenges. To bypass these…

In this paper we address the complexity issues of two agreement problems in oblivious robot networks namely gathering and scattering. These abstractions are fundamental coordination problems in cooperative mobile robotics. Moreover, their…

Distributed, Parallel, and Cluster Computing · Computer Science 2008-07-14 Julien Clement , Xavier Defago , Maria Gradinariu Potop-Butucaru , Stephane Messika

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

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

In this paper, we study the problem of gathering distance-1 myopic robots on an infinite triangular grid. We show that the algorithm developed by Goswami et al. (SSS, 2022) is lattice-linear (cf. Gupta and Kulkarni, SRDS 2023). This implies…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-01-12 Arya Tanmay Gupta , Sandeep S Kulkarni

Swarm robotics is a creative method of organizing multi-robot structures, consisting of many basic robots influenced by communal insects. The greatest astonishing attribute of swarm robots is their capacity to function together to…

Robotics · Computer Science 2023-02-14 B. Udugama

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

Active matter physics and swarm robotics have provided powerful tools for the study and control of ensembles driven by internal sources. At the macroscale, controlling swarms typically utilizes significant memory, processing power, and…

We study the problem \emph{Gathering} for $n$ autonomous mobile robots in synchronous settings with a persistent memory called \emph{light}. It is well known that Gathering is impossible in the basic model ($OBLOT$) where robots have no…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-08-20 Kohei Otaka , Fabian Frei , Koichi Wada

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

In this paper, we present the design and implementation of a robust motion formation distributed control algorithm for a team of mobile robots. The primary task for the team is to form a geometric shape, which can be freely translated and…

Robotics · Computer Science 2018-09-21 Hector Garcia de Marina , Johan Siemonsma , Bayu Jayawardhana , Ming Cao

A metamorphic robotic system (MRS) consists of anonymous modules, each of which autonomously moves in the 2D square grid by sliding and rotation with keeping connectivity among the modules. Existing literature considers distributed…

Robotics · Computer Science 2024-07-30 Ryonosuke Yamada , Tomoyuki Usami , Yukiko Yamauchi

This paper investigates the task solvability of mobile robot systems subject to Byzantine faults. We first consider the gathering problem, which requires all robots to meet in finite time at a non-predefined location. It is known that the…

Distributed, Parallel, and Cluster Computing · Computer Science 2011-06-02 Taisuke Izumi , Zohir Bouzid , Sébastien Tixeuil , Koichi Wada

The main question this paper addresses is: What combination of a robot controller and a learning method should be used, if the morphology of the learning robot is not known in advance? Our interest is rooted in the context of…

Robotics · Computer Science 2023-09-26 Jie Luo , Jakub Tomczak , Karine Miras , Agoston E. Eiben

In the context of abstract geometrical computation, computing with colored line segments, we study the possibility of having an accumulation with small signal machines, ie, signal machines having only a very limited number of distinct…

Other Computer Science · Computer Science 2013-07-25 Florent Becker , Mathieu Chapelle , Jérôme Durand-Lose , Vincent Levorato , Maxime Senot

This paper studies collaboration through the cloud in the context of cooperative adaptive control for robot manipulators. We first consider the case of multiple robots manipulating a common object through synchronous centralized update laws…

Robotics · Computer Science 2018-03-12 Patrick M. Wensing , Jean-Jacques E. Slotine

In this paper, we investigate the task-space consensus problem for multiple robotic systems with both the uncertain kinematics and dynamics and address two main issues, i.e., the separation of the kinematic and dynamic loops in the case of…

Systems and Control · Computer Science 2018-01-11 Hanlei Wang , Yongchun Xie

A set of mobile robots (represented as points) is distributed in the Cartesian plane. The collection contains an unknown subset of byzantine robots which are indistinguishable from the reliable ones. The reliable robots need to gather,…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-12-08 Jurek Czyzowicz , Ryan Killick , Evangelos Kranakis , Danny Krizanc , Oscar Morale-Ponce