Beyond Robustness: A Taxonomy of Approaches towards Resilient Multi-Robot Systems
arXiv:2109.12343
Abstract
Robustness is key to engineering, automation, and science as a whole. However, the property of robustness is often underpinned by costly requirements such as over-provisioning, known uncertainty and predictive models, and known adversaries. These conditions are idealistic, and often not satisfiable. Resilience on the other hand is the capability to endure unexpected disruptions, to recover swiftly from negative events, and bounce back to normality. In this survey article, we analyze how resilience is achieved in networks of agents and multi-robot systems that are able to overcome adversity by leveraging system-wide complementarity, diversity, and redundancy - often involving a reconfiguration of robotic capabilities to provide some key ability that was not present in the system a priori. As society increasingly depends on connected automated systems to provide key infrastructure services (e.g., logistics, transport, and precision agriculture), providing the means to achieving resilient multi-robot systems is paramount. By enumerating the consequences of a system that is not resilient (fragile), we argue that resilience must become a central engineering design consideration. Towards this goal, the community needs to gain clarity on how it is defined, measured, and maintained. We address these questions across foundational robotics domains, spanning perception, control, planning, and learning. One of our key contributions is a formal taxonomy of approaches, which also helps us discuss the defining factors and stressors for a resilient system. Finally, this survey article gives insight as to how resilience may be achieved. Importantly, we highlight open problems that remain to be tackled in order to reap the benefits of resilient robotic systems.
References in corpus (30)
- Federated Learning: Strategies for Improving Communication Efficiency
- A Baseline for Detecting Misclassified and Out-of-Distribution Examples in Neural Networks
- Multi-Agent Actor-Critic for Mixed Cooperative-Competitive Environments
- On Submodularity and Controllability in Complex Dynamical Networks
- Resilience and efficiency in transportation networks
- Robustness May Be at Odds with Accuracy
- Graduated Non-Convexity for Robust Spatial Perception: From Non-Minimal Solvers to Global Outlier Rejection
- Deep Decentralized Multi-task Multi-Agent Reinforcement Learning under Partial Observability
- Dealing with Non-Stationarity in Multi-Agent Deep Reinforcement Learning
- Towards Collaborative Simultaneous Localization and Mapping: a Survey of the Current Research Landscape
- Lifelong Multi-Agent Path Finding for Online Pickup and Delivery Tasks
- Asynchronous and Parallel Distributed Pose Graph Optimization
- Did You Miss the Sign? A False Negative Alarm System for Traffic Sign Detectors
- Distributed Consistent Multi-Robot Semantic Localization and Mapping
- Distributed Resilient Submodular Action Selection in Adversarial Environments
- The Emergence of Adversarial Communication in Multi-Agent Reinforcement Learning
- A Mathematical Theory of Co-Design
- Finite-Time Resilient Formation Control with Bounded Inputs
- Distributed Certifiably Correct Pose-Graph Optimization
- Data-Driven Distributionally Robust Electric Vehicle Balancing for Mobility-on-Demand Systems under Demand and Supply Uncertainties
- Graph Neural Networks for Learning Robot Team Coordination
- STT-CBS: A Conflict-Based Search Algorithm for Multi-Agent Path Finding with Stochastic Travel Times
- A Survey of Distributed Optimization Methods for Multi-Robot Systems
- Gaussian Process Based Message Filtering for Robust Multi-Agent Cooperation in the Presence of Adversarial Communication
- Robust Multiple-Path Orienteering Problem: Securing Against Adversarial Attacks
- Kimera-Multi: Robust, Distributed, Dense Metric-Semantic SLAM for Multi-Robot Systems
- Failure-Resilient Coverage Maximization with Multiple Robots
- Risk-Aware Submodular Optimization for Multi-objective Travelling Salesperson Problem
- Scalable Perception-Action-Communication Loops with Convolutional and Graph Neural Networks
- Neural Trees for Learning on Graphs