Probabilistic Resilience of Dynamic Multi-Robot Systems
| Autor: | Ryan K. Williams, Remy Wehbe |
|---|---|
| Rok vydání: | 2021 |
| Předmět: |
Topological property
0209 industrial biotechnology Robot kinematics Control and Optimization Computer science Binary decision diagram Mechanical Engineering Biomedical Engineering Probabilistic logic 020206 networking & telecommunications 02 engineering and technology Computer Science Applications Human-Computer Interaction 020901 industrial engineering & automation Tree structure Artificial Intelligence Control and Systems Engineering Robustness (computer science) 0202 electrical engineering electronic engineering information engineering Probability distribution Computer Vision and Pattern Recognition Resilience (network) Algorithm |
| Zdroj: | IEEE Robotics and Automation Letters. 6:1777-1784 |
| ISSN: | 2377-3774 |
| DOI: | 10.1109/lra.2021.3060378 |
| Popis: | In this letter, we aim to calculate the probability that a dynamic multi-robot system (MRS) satisfies the conditions of $(r,s)$ -robustness, given that robot communication is subject to random failures that can be modeled using a probability distribution. The property of $(r,s)$ -robustness is a topological property used to quantify the resilience of a multi-robot system against misbehaving robots. In the presence of random communication failures, which are typical of real-world deployments, we argue it is important to calculate the probability that an MRS will be resilient at a given time instance. To this end, we begin by enumerating edge sets that represent the conditions of $(r,s)$ -robustness. Then, we use a tree structure known as a binary decision diagram (BDD) to efficiently encode the $(r,s)$ -robustness conditions into a graphical form. This approach allows us to calculate the exact probability of resilience, as well as to derive bounds which are less computationally expensive to compute. To demonstrate the validity of our results, we track the probability of resilience of an MRS performing a collaborative task. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|