English
Related papers

Related papers: Decentralized Biconnectivity Conditions in Multi-r…

200 papers

Connectivity maintenance is an essential task in multi-robot systems and it has received a considerable attention during the last years. A connected system can be broken into two or more subsets simply if a single robot fails. A more robust…

Robotics · Computer Science 2016-08-17 Mehran Zareh , Lorenzo Sabattini , Cristian Secchi

In the present paper we develop a distributed method to reconnect a multi-robot team after connectivity failures, caused by unpredictable environment changes, i.e. appearance of new obstacles. After the changes, the team is divided into…

Robotics · Computer Science 2025-03-17 Yaroslav Marchukov , Luis Montano

We consider the problem of maximizing the algebraic connectivity of the communication graph in a network of mobile robots by moving them into appropriate positions. We define the Laplacian of the graph as dependent on the pairwise distance…

Systems and Control · Computer Science 2017-09-18 Andrea Simonetto , Tamas Keviczky , Robert Babuska

Maintaining a robust communication network plays an important role in the success of a multi-robot team jointly performing an optimization task. A key characteristic of a robust multi-robot system is the ability to repair the communication…

Robotics · Computer Science 2024-04-09 Md Ishat-E-Rabban , Guangyao Shi , Pratap Tokekar

Redundancy and parallelism make decentralized multi-robot systems appealing solutions for the exploration of extreme environments. However, effective cooperation often requires team-wide connectivity and a carefully designed communication…

Multi-robot navigation in unknown, structurally constrained, and GPS-denied environments presents a fundamental trade-off between global strategic foresight and local tactical agility, particularly under limited communication. Centralized…

Robotics · Computer Science 2025-10-13 Zihao Mao , Yunheng Wang , Yunting Ji , Yi Yang , Wenjie Song

The coordination of robot swarms - large decentralized teams of robots - generally relies on robust and efficient inter-robot communication. Maintaining communication between robots is particularly challenging in field deployments.…

Robotics · Computer Science 2020-07-02 Vivek Shankar Varadharajan , David St-Onge , Bram Adams , Giovanni Beltrame

Connectivity maintenance plays a key role in achieving a desired global behavior among a swarm of robots. However, connectivity maintenance in realistic environments is hampered by lack of computation resources, low communication bandwidth,…

Robotics · Computer Science 2019-05-14 Vivek Shankar Varadharajan , Bram Adams , Giovanni Beltrame

In many robotics problems, there is a significant gain in collaborative information sharing between multiple robots, for exploration, search and rescue, tracking multiple targets, or mapping large environments. One of the key implicit…

Synchronization and desynchronization in networks is a highly studied topic in many electrical systems, but there is a distinct lack of research on this topic with respect to robotics. Creating an effective decentralized synchronization…

Systems and Control · Electrical Eng. & Systems 2024-07-09 Martyn Lemon , Yongqiang Wang

Deploying a team of robots that can carefully coordinate their actions can make the entire system robust to individual failures. In this report, we review recent algorithmic development in making multi-robot systems robust to environmental…

Robotics · Computer Science 2021-05-04 Lifeng Zhou , Pratap Tokekar

Communication connectivity is desirable for safe and efficient operation of multi-robot systems. While decentralized algorithms for connectivity maintenance have been explored in recent literature, the majority of these works do not account…

Robotics · Computer Science 2022-07-22 Akshay Shetty , Timmy Hussain , Grace Gao

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 problem of multi-robot navigation of connectivity maintenance is challenging in multi-robot applications. This work investigates how to navigate a multi-robot team in unknown environments while maintaining connectivity. We propose a…

Robotics · Computer Science 2021-09-20 Minghao Li , Yingrui Jie , Yang Kong , Hui Cheng

To perform cooperative tasks in a decentralized manner, multi-robot systems are often required to communicate with each other. Therefore, maintaining the communication graph connectivity is a fundamental issue when roaming a territory with…

Multiagent Systems · Computer Science 2014-12-02 Vinícius A. Battagello , Carlos H. C. Ribeiro

Cooperative localization is fundamental to autonomous multirobot systems, but most algorithms couple inter-robot communication with observation, making these algorithms susceptible to failures in both communication and observation steps. To…

Robotics · Computer Science 2021-08-20 Tsang-Kai Chang , Kenny Chen , Ankur Mehta

Wireless communication-based multi-robot systems open the door to cyberattacks that can disrupt safety and performance of collaborative robots. The physical channel supporting inter-robot communication offers an attractive opportunity to…

Signal Processing · Electrical Eng. & Systems 2025-06-11 Luca Ballotta , Áron Vékássy , Stephanie Gil , Michal Yemini

This paper develops a decentralized approach to mobile sensor coverage by a multi-robot system. We consider a scenario where a team of robots with limited sensing range must position itself to effectively detect events of interest in a…

Robotics · Computer Science 2021-10-01 Walker Gosrich , Siddharth Mayya , Rebecca Li , James Paulos , Mark Yim , Alejandro Ribeiro , Vijay Kumar

We consider the following problem: two nodes want to reliably communicate in a dynamic multihop network where some nodes have been compromised, and may have a totally arbitrary and unpredictable behavior. These nodes are called Byzantine.…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-02-17 Alexandre Maurer , Sébastien Tixeuil , Xavier Défago

Efficient networking of many-robot systems is considered one of the grand challenges of robotics. In this article, we address the problem of achieving resilient, dynamic interconnection topologies in multi-robot systems. In scenarios in…

‹ Prev 1 2 3 10 Next ›