.png){kind=icon}
返回
Probabilistic Security for Multirobot Systems
.png){kind=icon}
PRE
AI
DOI：10.1109/TRO.2020.3014024.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
In this article, we formulate and solve the probabilistic security problem, defined as the probability that a multirobot system (MRS) with probabilistic interaction graphs has realizations that are secure from adversarial attacks. The concept of security is based on the control-theoretic notion of left invertibility, which depends on the existence of disjoint paths and subcuts in the topology describing robot interactions. To model uncertainties in interactions, we associate the existence of edges with a probability distribution. We, then, derive a probability expression based on disjoint paths and subcuts that defines the probability of security of the MRS. The exact probability is computed using the concept of binary decision diagrams (BDDs), a graphical method used to represent Boolean functions. To improve computational complexity, we formulate a combinatorial optimization problem that aims to bound the probability of security. Since MRSs are inherently dynamic, we leverage the graphical properties of BDDs to adapt to any topological changes. To demonstrate the validity of our results, we first track the probability of security of an MRS performing an environmental monitoring task, with Monte Carlo simulations as a baseline for comparison. Finally, we study the behavior of a probabilistic MRS when under attack in three different scenarios.
Keyword:
Security
Probabilistic logic
Robot sensing systems
Robot kinematics
Task analysis
Heuristic algorithms
Distributed robot systems
multirobot systems
networked robots
security of robot teams
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
10.5
论文数:
3.3K
被引数:
2.8W
机构
暂无机构信息
引用论文
.png){kind=icon}
分享收藏
分享收藏
分享收藏
查看更多内容