.png){kind=icon}
返回
Distributed Attack-Robust Submodular Maximization for Multirobot Planning
.png){kind=icon}
OA
AI
DOI：10.1109/TRO.2022.3161765.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
In this article, we design algorithms to protect swarm-robotics applications against sensor denial-of-service attacks on robots. We focus on applications requiring the robots to jointly select actions, e.g., which trajectory to follow, among a set of available actions. Such applications are central in large-scale robotic applications, such as multirobot motion planning for target tracking. But the current attack-robust algorithms are centralized. In this article, we propose a general-purpose distributed algorithm toward robust optimization at scale, with local communications only. We name it distributed robust maximization (DRM). DRM proposes a divide-and-conquer approach that distributively partitions the problem among cliques of robots. Then, the cliques optimize in parallel, independently of each other. We prove DRM achieves a close-to-optimal performance. We demonstrate DRM's performance in Gazebo and MATLAB simulations, in scenarios of active target tracking with swarms of robots. In the simulations, DRM achieves computational speed-ups, being 1 to 2 orders faster than the centralized algorithms. Yet, it nearly matches the tracking performance of the centralized counterparts. Since, DRM overestimates the number of attacks in each clique, in this article, we also introduce an improved distributed robust maximization (IDRM) algorithm. IDRM infers the number of attacks in each clique less conservatively than DRM by leveraging three-hop neighboring communications. We verify IDRM improves DRM's performance in simulations.
Keyword:
Robot sensing systems
Robot kinematics
Planning
Approximation algorithms
Multi-robot systems
Task analysis
Target tracking
Adversarial attacks
approximation algorithm
distributed optimization
multirobot planning
robust optimization
submodular optimization
target tracking
期刊
IF:
10.5
论文数:
3.3K
被引数:
2.8W
机构
引用论文
.png){kind=icon}
Detecting, localizing, and tracking an unknown number of moving targets using a team of mobile robots使用移动机器人团队检测，定位和跟踪未知数量的移动目标
PREAI
分享收藏Preparation of films based on β-diketophosphazene and different amines and study their properties
PREAI
分享收藏
Identification of Epilepsy Seizures Using Multi-resolution Analysis and Artificial Neural Networks
PREAI
分享收藏分享收藏
查看更多内容