English
Related papers

Related papers: Fast k-connectivity Restoration in Multi-Robot Sys…

200 papers

We present improved approximation algorithms for some problems in the related areas of Capacitated Network Design and Flexible Graph Connectivity. In the Cap-$k$-ECSS problem, we are given a graph $G=(V,E)$ whose edges have non-negative…

Data Structures and Algorithms · Computer Science 2026-04-07 Ishan Bansal , Joseph Cheriyan , Sanjeev Khanna , Miles Simmons

The problem of multi-robot target tracking asks for actively planning the joint motion of robots to track targets. In this paper, we focus on such target tracking problems in adversarial environments, where attacks or failures may…

Robotics · Computer Science 2021-09-22 Lifeng Zhou , Vijay Kumar

The rack-aware storage model improves repair efficiency by exploiting locality within racks to minimize cross-rack traffic in a distributed storage system. While the partially cooperative repair model presents a solution for multiple node…

Information Theory · Computer Science 2025-09-30 Hengming Zhao , Dianhua Wu , Minquan Cheng

Key reconciliation of quantum key distribution (QKD) is the process of correcting errors caused by channel noise and eavesdropper to identify the keys of two legitimate users. Reconciliation efficiency is the most important figure for…

Quantum Physics · Physics 2020-08-12 Chaohui Gao , Yu Guo , Dong Jiang , Lijun Chen

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

Operational machine-learning based assistant systems must be robust in a wide range of scenarios. This hold especially true for the air-traffic control (ATC) domain. The robustness of an architecture is particularly evident in edge cases,…

Computation and Language · Computer Science 2024-12-31 Alexander Blatt , Dietrich Klakow

Autonomous robotic systems are widely deployed in smart factories and operate in dynamic, uncertain, and human-involved environments that require low-latency and robust fault detection and recovery (FDR). However, existing FDR frameworks…

Robotics · Computer Science 2026-01-27 Shutong Chen , Adnan Aijaz , Yansha Deng

Inter-robot communication enables multi-robot systems to coordinate and execute complex missions efficiently. Thus, maintaining connectivity of the communication network between robots is essential for many multi-robot systems. In this…

Robotics · Computer Science 2021-12-20 Akshay Shetty , Derek Knowles , Grace Xingxin Gao

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

Deep neural networks are susceptible to adversarial attacks due to the accumulation of perturbations in the feature level, and numerous works have boosted model robustness by deactivating the non-robust feature activations that cause model…

Computer Vision and Pattern Recognition · Computer Science 2023-03-27 Woo Jae Kim , Yoonki Cho , Junsik Jung , Sung-Eui Yoon

The problem of multi-robot coverage control has been widely studied to efficiently coordinate a team of robots to cover a desired area of interest. However, this problem faces significant challenges when some robots are lost or deviate from…

Robotics · Computer Science 2025-02-25 Kartik A. Pant , Vishnu Vijay , Minhyun Cho , Inseok Hwang

Federated learning (FL) has been recognized as a viable solution for local-privacy-aware collaborative model training in wireless edge networks, but its practical deployment is hindered by the high communication overhead caused by frequent…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-01-22 Shuai Wang , Yanqing Xu , Chaoqun You , Mingjie Shao , Tony Q. S. Quek

Effective communication is pivotal for addressing complex collaborative tasks in multi-agent reinforcement learning (MARL). Yet, limited communication bandwidth and dynamic, intricate environmental topologies present significant challenges…

Artificial Intelligence · Computer Science 2026-03-17 Ziyu Cheng , Jinsheng Ren , Zhouxian Jiang , Chenzhihang Li , Rongye Shi , Bin Liang , Jun Yang

UAV networks often partition into separated clusters due to the high node and link dynamic. As a result, network connectivity recovery is an important issue in this area. Existing solutions always need excessive movement of nodes and thus…

Networking and Internet Architecture · Computer Science 2018-08-28 Wen Tian , Zhenzhen Jiao , Min Liu , Meng Zhang , Dong Li

The dispersion problem on graphs asks $k\leq n$ robots placed initially arbitrarily on the nodes of an $n$-node anonymous graph to reposition autonomously to reach a configuration in which each robot is on a distinct node of the graph. This…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-09-05 Ajay D. Kshemkalyani , Anisur Rahaman Molla , Gokarna Sharma

This study examines privacy risks in collaborative robotics, focusing on the potential for traffic analysis in encrypted robot communications. While previous research has explored low-level command recovery in teleoperation setups, our work…

Cryptography and Security · Computer Science 2025-03-11 Cheng Tang , Diogo Barradas , Urs Hengartner , Yue Hu

Assistive robotic devices are a particularly promising field of application for neural networks (NN) due to the need for personalization and hard-to-model human-machine interaction dynamics. However, NN based estimators and controllers may…

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

Reconfigurable robot swarms are capable of connecting with each other to form complex structures. Current mechanical or magnetic connection mechanisms can be complicated to manufacture, consume high power, have a limited load-bearing…

Robotics · Computer Science 2024-12-03 Sha Yi , Katia Sycara , Zeynep Temel

This paper addresses a synchronization problem that arises when a team of aerial robots (ARs) need to communicate while performing assigned tasks in a cooperative scenario. Each robot has a limited communication range and flies within a…

Robotics · Computer Science 2019-02-15 J. M. Díaz-Báñez , L. E. Caraballo , M. A. Lopez , S. Bereg , I. Maza , A. Ollero