English
Related papers

Related papers: Crash tolerant gathering on grid by asynchronous o…

200 papers

Robots will bring search and rescue (SaR) in disaster response to another level, in case they can autonomously take over dangerous SaR tasks from humans. A main challenge for autonomous SaR robots is to safely navigate in cluttered…

Robotics · Computer Science 2025-05-07 Karlo Rado , Mirko Baglioni , Anahita Jamshidnejad

This paper presents resource-aware algorithms for distributed inter-robot loop closure detection for applications such as collaborative simultaneous localization and mapping (CSLAM) and distributed image retrieval. In real-world scenarios,…

Robotics · Computer Science 2019-07-12 Yulun Tian , Kasra Khosoussi , Jonathan P. How

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

In this paper, we developed a new navigation system, which detects obstacles in a sliding window with an adaptive threshold clustering algorithm, classifies the detected obstacles with a decision tree, heuristically predicts potential…

Robotics · Computer Science 2020-06-11 Meng-Yuan Chen , Yong-Jian Wu , Hongmei He

We present an algorithm for implementing a store-collect object in an asynchronous crash-prone message-passing dynamic system, where nodes continually enter and leave. The algorithm is very simple and efficient, requiring just one round…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-11-06 Hagit Attiya , Sweta Kumari , Archit Somani , Jennifer L. Welch

There is a belief that complexity and chaos are essential for adaptability. But life deals with complexity every moment, without the chaos that engineers fear so, by invoking goal-directed behaviour. Goals can be programmed. That is why…

Robotics · Computer Science 2007-05-23 Olga Bogatyreva , Alexandr Shillerov

In multi-robot systems where a central decision maker is specifying the movement of each individual robot, a communication failure can severely impair the performance of the system. This paper develops a motion strategy that allows robots…

Multiagent Systems · Computer Science 2017-02-14 Siddharth Mayya , Magnus Egerstedt

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

Purpose of Review Planning collision-free paths for multiple robots is important for real-world multi-robot systems and has been studied as an optimization problem on graphs, called Multi-Agent Path Finding (MAPF). This review surveys…

Robotics · Computer Science 2022-06-24 Hang Ma

We develop a resilient binary hypothesis testing framework for decision making in adversarial multi-robot crowdsensing tasks. This framework exploits stochastic trust observations between robots to arrive at tractable, resilient decision…

Robotics · Computer Science 2022-09-27 Matthew Cavorsi , Orhan Eren Akgün , Michal Yemini , Andrea Goldsmith , Stephanie Gil

We introduce a new methodology for the analysis of the phenomenon of chaotic itinerancy in a dynamical system using the notion of entropy and a clustering algorithm. We determine systems likely to experience chaotic itinerancy by means of…

Chaotic Dynamics · Physics 2025-12-09 Nikodem Mierski , Paweł Pilarczyk

The dispersion problem on graphs requires $k$ robots placed arbitrarily at the $n$ nodes of an anonymous graph, where $k \leq n$, to coordinate with each other to reach a final configuration in which each robot is at a distinct node of the…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-06-01 Ajay D. Kshemkalyani , Faizan Ali

In this letter, we present a distributed algorithm for flocking in complex environments that operates at constant altitude, without explicit communication, no a priori information about the environment, and by using only on-board sensing…

Robotics · Computer Science 2026-03-02 Manuel Boldrer , Vit Kratky , Viktor Walter , Martin Saska

We study the dynamics of an ensemble of globally coupled chaotic logistic maps under the action of a learning algorithm aimed at driving the system from incoherent collective evolution to a state of spontaneous full synchronization.…

Adaptation and Self-Organizing Systems · Physics 2009-10-31 Luis G. Moyano , Guillermo Abramson , Damian H. Zanette

In this work, we initiate the research about the Gathering problem for robots with limited viewing range in the three-dimensional Euclidean space. In the Gathering problem, a set of initially scattered robots is required to gather at the…

Computational Geometry · Computer Science 2020-05-18 Michael Braun , Jannik Castenow , Friedhelm Meyer auf der Heide

An important real-world application of multi-robot systems is multi-robot patrolling (MRP), where robots must carry out the activity of going through an area at regular intervals. Motivations for MRP include the detection of anomalies that…

Robotics · Computer Science 2024-09-23 Zachary R. Madin , Jonathan Lawry , Edmund R. Hunt

In this paper, we extended previous studies of cooperating autonomous robots to include situations when environmental changes and changes in the number of robots in the swarm can affect the efficiency to execute tasks assigned to the swarm…

Robotics · Computer Science 2019-01-04 Bogdan Czejdo , Wiktor B. Daszczuk , Waldemar Grabski , Sambit Bhattacharya

This work establishes a solution to the problem of assessing the capacity of multi-object assemblies to withstand external forces without becoming unstable. Our physically-grounded approach handles arbitrary structures made from rigid…

Robotics · Computer Science 2025-06-25 Philippe Nadeau , Jonathan Kelly

We propose a method to maintain high resource in a networked heterogeneous multi-robot system to resource failures. In our model, resources such as and computation are available on robots. The robots engaged in a joint task using these…

Robotics · Computer Science 2019-05-16 Ragesh K. Ramachandran , James A. Preiss , Gaurav S. Sukhatme

Robust and flexible leader-following is a critical capability for robots to integrate into human society. While existing methods struggle to generalize to leaders of arbitrary form and often fail when the leader temporarily leaves the…

Robotics · Computer Science 2026-05-29 Qianyi Zhang , Shijian Ma , Boyi Liu , Jianhao Jiao , Dimitrios Kanoulas