English
Related papers

Related papers: Computing the $k$-resilience of a Synchronized Mul…

200 papers

We address the problem of maintaining resource availability in a networked multi-robot team performing distributed tracking of unknown number of targets in an environment of interest. Based on our model, robots are equipped with sensing and…

Robotics · Computer Science 2020-04-16 Ragesh K. Ramachandran , Nicole Fronda , Gaurav S. Sukhatme

This paper proposes a novel data-driven control strategy for maintaining connectivity in networked multi-robot systems. Existing approaches often rely on a pre-determined communication model specifying whether pairwise robots can…

Robotics · Computer Science 2024-10-10 Yupeng Yang , Yiwei Lyu , Yanze Zhang , Ian Gao , Wenhao Luo

An efficient communication mechanism forms the backbone for any multi-robot system to achieve fruitful collaboration and coordination. Limitation in the existing asynchronous transmission based strategies in fast dissemination and…

Robotics · Computer Science 2021-12-02 Sourabha Bharadwaj , Karunakar Gonabattula , Sudipta Saha , Chayan Sarkar , Rekha Raja

This paper investigates the online motion coordination problem for a group of mobile robots moving in a shared workspace, each of which is assigned a linear temporal logic specification. Based on the realistic assumptions that each robot is…

Robotics · Computer Science 2021-03-17 Pian Yu , Dimos V. Dimarogonas

Collaborative multiple robots for unknown environment exploration have become mainstream due to their remarkable performance and efficiency. However, most existing methods assume perfect robots' communication during exploration, which is…

Robotics · Computer Science 2025-05-30 Khattiya Pongsirijinda , Zhiqiang Cao , Billy Pik Lik Lau , Ran Liu , Chau Yuen , U-Xuan Tan

The subject of this work is the patrolling of an environment with the aid of a team of autonomous agents. We consider both the design of open-loop trajectories with optimal properties, and of distributed control laws converging to optimal…

Combinatorics · Mathematics 2015-03-17 Fabio Pasqualetti , Antonio Franchi , Francesco Bullo

Multi-robot systems can greatly enhance efficiency through coordination and collaboration, yet in practice, full-time communication is rarely available and interactions are constrained to close-range exchanges. Existing methods either…

Robotics · Computer Science 2026-02-09 Xintong Zhang , Junfeng Chen , Yuxiao Zhu , Bing Luo , Meng Guo

In the context of heterogeneous multi-robot teams deployed for executing multiple tasks, this paper develops an energy-aware framework for allocating tasks to robots in an online fashion. With a primary focus on long-duration autonomy…

The limited energy capacity of individual robotic agents in a swarm often limits the possible cooperative tasks they can perform. In this work, we investigate the problem of covering an unknown connected grid environment (e.g. a maze or…

Multiagent Systems · Computer Science 2019-03-11 Michael Amir , Alfred M. Bruckstein

Let $G=(V,E)$ be a graph modelling a building or road network in which edges have-both travel times (lengths) and capacities associated with them. An edge's capacity is the number of people that can enter that edge in a unit of time. In…

Data Structures and Algorithms · Computer Science 2016-07-28 Di Chen , Mordecai Golin

Given a set of robots with arbitrary initial location and no agreement on a global coordinate system, convergence requires that all robots asymptotically approach the exact same, but unknown beforehand, location. Robots are oblivious-- they…

Distributed, Parallel, and Cluster Computing · Computer Science 2009-05-26 Zohir Bouzid , Maria Potop-Butucaru , Sébastien Tixeuil

Mobile edge computing (MEC) deployment in a multi-robot cooperation (MRC) system is an effective way to accomplish the tasks in terms of energy consumption and implementation latency. However, the computation and communication resources…

Networking and Internet Architecture · Computer Science 2021-11-23 Rui Yin , Yineng Shen , Huawei Zhu , Xianfu Chen , Celimuge Wu

A graph environment must be explored by a collection of mobile robots. Some of the robots, a priori unknown, may turn out to be unreliable. The graph is weighted and each node is assigned a deadline. The exploration is successful if each…

Data Structures and Algorithms · Computer Science 2017-10-03 Jurek Czyzowicz , Maxime Godon , Evangelos Kranakis , Arnaud Labourel , Euripides Markou

Studies of human-robot interaction in dynamic and unstructured environments show that as more advanced robotic capabilities are deployed, the need for cooperative competencies to support collaboration with human problem-holders increases.…

Robotics · Computer Science 2025-12-18 Martijn IJtsma , Salvatore Hargis

Given a two-dimensional polygonal space, the multi-robot visibility-based pursuit-evasion problem tasks several pursuer robots with the goal of establishing visibility with an arbitrarily fast evader. The best known complete algorithm for…

Robotics · Computer Science 2021-04-12 Trevor Olsen , Anne M. Tumlin , Nicholas M. Stiffler , Jason M. O'Kane

A popular model to measure network stability is the $k$-core, that is the maximal induced subgraph in which every vertex has degree at least $k$. For example, $k$-cores are commonly used to model the unraveling phenomena in social networks.…

Data Structures and Algorithms · Computer Science 2020-07-08 Fedor V. Fomin , Danil Sagunov , Kirill Simonov

We consider a set of k autonomous robots that are endowed with visibility sensors (but that are otherwise unable to communicate) and motion actuators. Those robots must collaborate to reach a sin- gle vertex that is unknown beforehand, and…

Distributed, Parallel, and Cluster Computing · Computer Science 2011-05-02 Sayaka Kamei , Anissa Lamani , Fukuhito Ooshita , Sébastien Tixeuil

Finding a list of k teams of experts, referred to as top-k team formation, with the required skills and high collaboration compatibility has been extensively studied. However, existing methods have not considered the specific collaboration…

Databases · Computer Science 2018-01-04 Shuai Ma , Jia Li , Chunming Hu , Xudong Liu , Jinpeng Huai

We present experimental results on the single file motion of a group of robots interacting with each other through position sensors. We successfully replicate the fundamental diagram typical of these systems, with a transition from free…

Adaptation and Self-Organizing Systems · Physics 2024-03-14 Laciel Alonso-Llanes , Angel Garcimartín , Iker Zuriguel

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