English
Related papers

Related papers: Gathering Autonomous Mobile Robots Under the Adver…

200 papers

A mobile robot system consists of anonymous mobile robots, each of which autonomously performs sensing, computation, and movement according to a common algorithm, so that the robots collectively achieve a given task. There are two main…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-08-04 Paola Flocchini , Nicola Santoro , Masafumi Yamashita , Yukiko Yamauchi

This paper addresses the challenge of coordinating multi-robot systems under realistic communication delays using distributed optimization. We focus on consensus ADMM as a scalable framework for generating collision-free, dynamically…

This paper addresses the leader-following attitude consensus problem for a group of spacecraft when at least one follower can access the leader's attitude and velocity relative to the inertial space. A nonlinear distributed observer is…

Optimization and Control · Mathematics 2020-09-15 Haichao Gui , Anton H. J. de Ruiter

We consider linear search for capturing an oblivious moving target by two autonomous robots with different communicating abilities. Both robots can communicate Face-to-Face (F2F) when co-located but in addition one robot is a Sender (can…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-08-08 Khaled Jawhar , Evangelos Kranakis

Pattern formation is one of the most fundamental problems in distributed computing, which has recently received much attention. In this paper, we initiate the study of distributed pattern formation in situations when some robots can be…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-08-28 Debasish Pattanayak , Klaus-Tycho Foerster , Partha Sarathi Mandal , Stefan Schmid

A fundamental problem in Distributed Computing is the Pattern Formation problem, where some independent mobile entities, called robots, have to rearrange themselves in such a way as to form a given figure from every possible…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-05-23 Marcello Mamino , Giovanni Viglietta

This paper presents a deterministic algorithm for forming a given asymmetric pattern in finite time by a set of autonomous, homogeneous, oblivious mobile robots under the CORDA model. The robots are represented as points on the 2D plane.…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-03-12 Sruti Gan Chaudhuri , Swapnil Ghike , Shrainik Jain , Krishnendu Mukhopadhyaya

Consider a finite set of identical computational entities that can move freely in the Euclidean plane operating in Look-Compute-Move cycles. Let p(t) denote the location of entity p at time t; entity p can see entity q at time t if at that…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-07-02 G. A. Di Luna , P. Flocchini , S. Gan Chaudhuri , F. Poloni , N. Santoro , G. Viglietta

We consider a collection of $k \geq 2$ robots that evolve in a ring-shaped network without common orientation, and address a variant of the crash-tolerant gathering problem called the \emph{Stand-Up Indulgent Gathering} (SUIG): given a…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-02-23 Quentin Bramas , Sayaka Kamei , Anissa Lamani , Sébastien Tixeuil

We consider the classical problem of making mobile processes gather or converge at a same position (as performed by swarms of animals in Nature). Existing works assume that each process can see all other processes, or all processes within a…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-06-17 Rachid Guerraoui , Alexandre Maurer

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

We study the problem of tracking multiple moving targets using a team of mobile robots. Each robot has a set of motion primitives to choose from in order to collectively maximize the number of targets tracked or the total quality of…

Robotics · Computer Science 2019-05-31 Yoonchang Sung , Ashish Kumar Budhiraja , Ryan K. Williams , Pratap Tokekar

Given any multiset F of points in the Euclidean plane and a set R of robots such that |R|=|F|, the Arbitrary Pattern Formation (APF) problem asks for a distributed algorithm that moves robots so as to reach a configuration similar to F.…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-02-07 Serafino Cicerone , Gabriele Di Stefano , Alfredo Navarra

This report surveys results on distributed systems comprising mobile agents that are identical and anonymous, oblivious and interact solely by adjusting their motion according to the relative location of their neighbours. The agents are…

Multiagent Systems · Computer Science 2019-02-06 Ariel Barel , Rotem Manor , Alfred M. Bruckstein

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 the mobile robot dispersion problem in the presence of faulty robots (crash-fault). Mobile robot dispersion consists of $k\leq n$ robots in an $n$-node anonymous graph. The goal is to ensure that regardless of the initial…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-11-23 Prabhat Kumar Chand , Manish Kumar , Anisur Rahaman Molla , Sumathi Sivasubramaniam

In this paper, we use simulated swarms of robots to further explore the aggregation dynamics generated by these simple individual mechanisms. Our objective is to study the introduction of "informed robots", and to study how many of these…

Multiagent Systems · Computer Science 2019-03-12 Ziya Firat , Eliseo Ferrante , Yannick Gillet , Elio Tuci

This paper aims to solve the coordination of a team of robots traversing a route in the presence of adversaries with random positions. Our goal is to minimize the overall cost of the team, which is determined by (i) the accumulated risk…

Robotics · Computer Science 2024-08-22 Zechen Hu , Manshi Limbu , Daigo Shishika , Xuesu Xiao , Xuan Wang

This paper investigates a distributed formation control problem for networked robots, with the global objective of achieving predefined time-varying formations in an environment with obstacles. A novel fixed-time behavioral approach is…

Optimization and Control · Mathematics 2020-08-19 Ning Zhou , Xiaodong Cheng , Yuanqing Xia , Yanjun Liu

In the field of distributed computing by robot swarms, the research comprehends manifold models where robots operate in the Euclidean plane through a sequence of look-compute-move cycles. Models under study differ for (i) the possibility of…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-01-31 Caterina Feletti , Lucia Mambretti , Carlo Mereghetti , Beatrice Palano
‹ Prev 1 3 4 5 6 7 10 Next ›