English
Related papers

Related papers: Fast Biconnectivity Restoration in Multi-Robot Sys…

200 papers

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

For lattice modular self-reconfigurable robots (MSRRs), maintaining stable connections during reconfiguration is crucial for physical feasibility and deployability. This letter presents a novel self-reconfiguration planning algorithm for…

Robotics · Computer Science 2026-01-28 Jie Gu , Hongrun Gao , Zhihao Xia , Yirun Sun , Chunxu Tian , Dan Zhang

Federated bilevel optimization (FBO) has shown great potential recently in machine learning and edge computing due to the emerging nested optimization structure in meta-learning, fine-tuning, hyperparameter tuning, etc. However, existing…

Machine Learning · Computer Science 2023-12-29 Yifan Yang , Peiyao Xiao , Kaiyi Ji

The series-parallel (active) redundancy allocation problem with mixed components (RAP) involves setting reliable objectives for components or subsystems to meet the resource consumption constraint, e.g., the total cost. RAP has been an…

Discrete Mathematics · Computer Science 2022-04-12 Wei-Chang Yeh

We study the problem of multi-robot target assignment to minimize the total distance traveled by the robots until they all reach an equal number of static targets. In the first half of the paper, we present a necessary and sufficient…

Robotics · Computer Science 2014-08-01 Jingjin Yu , Soon-Jo Chung , Petros G. Voulgaris

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

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

This paper focuses on designing edge-weighted networks, whose robustness is characterized by maximizing algebraic connectivity, or the second smallest eigenvalue of the Laplacian matrix. This problem is motivated by cooperative vehicle…

Systems and Control · Electrical Eng. & Systems 2024-03-20 Neelkamal Somisetty , Harsha Nagarajan , Swaroop Darbha

In this paper, we studied the federated bilevel optimization problem, which has widespread applications in machine learning. In particular, we developed two momentum-based algorithms for optimizing this kind of problem and established the…

Machine Learning · Computer Science 2022-12-22 Hongchang Gao

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

Optimal decision-making is key to efficient allocation and scheduling of repair resources (e.g., crews) to service affected nodes of large power grid networks. Traditional manual restoration methods are inadequate for modern smart grids…

Optimization and Control · Mathematics 2024-04-23 Harshal D. Kaushik , Roshni Anna Jacob , Souma Chowdhury , Jie Zhang

A code construction and repair scheme for optimal functional regeneration of multiple node failures is presented, which is based on stitching together short MDS codes on carefully chosen sets of points lying on a linearized polynomial. The…

Information Theory · Computer Science 2019-04-17 Nitish Mital , Katina Kralevska , Cong Ling , Deniz Gunduz

Communication between robots and the server is a major problem for cloud robotic systems. In this paper, we address the problem caused by data loss during such communications, and propose an efficient buffering algorithm, called AFR, to…

Robotics · Computer Science 2022-10-27 Yu-Ping Wang , Hao-Ning Wang , Zi-Xin Zou , Dinesh Manocha

Connectivity is crucial in many multi-robot applications, yet balancing between maintaining it and the fleet's traversability in obstacle-rich environments remains a challenge. Reactive controllers, such as control barrier functions, while…

Robotics · Computer Science 2026-03-11 Yutong Wang , Lishuo Pan , Yichun Qu , Tengxiang Wang , Nora Ayanian

We propose a model for recoverable robust optimization with commitment. Given a combinatorial optimization problem and uncertainty about elements that may fail, we ask for a robust solution that, after the failing elements are revealed, can…

Data Structures and Algorithms · Computer Science 2023-06-16 Felix Hommelsheim , Nicole Megow , Komal Muluk , Britta Peis

With the recent influx in demand for multi-robot systems throughout industry and academia, there is an increasing need for faster, robust, and generalizable path planning algorithms. Similarly, given the inherent connection between control…

Robotics · Computer Science 2024-01-23 Hussein Ali Jaafar , Cheng-Hao Kao , Sajad Saeedi

This paper addresses the visibility-based pursuit-evasion problem where a team of pursuer robots operating in a two-dimensional polygonal space seek to establish visibility of an arbitrarily fast evader. This is a computationally…

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

Collision avoidance for multirobot systems is a well studied problem. Recently, control barrier functions (CBFs) have been proposed for synthesizing controllers guarantee collision avoidance and goal stabilization for multiple robots.…

Robotics · Computer Science 2020-07-14 Jaskaran Grover , Changliu Liu , Katia Sycara

We study the problem of multi-robot active mapping, which aims for complete scene map construction in minimum time steps. The key to this problem lies in the goal position estimation to enable more efficient robot movements. Previous…

Computer Vision and Pattern Recognition · Computer Science 2022-04-04 Kai Ye , Siyan Dong , Qingnan Fan , He Wang , Li Yi , Fei Xia , Jue Wang , Baoquan Chen

This paper studies the problem of reconstructing a two-dimensional scalar field using a swarm of networked robots with local communication capabilities. We consider the communication network of the robots to form either a chain or a grid…

Robotics · Computer Science 2016-03-09 Ragesh K Ramachandran , Spring Berman