4.7 Article

Robust Multi-Robot Active Target Tracking Against Sensing and Communication Attacks

期刊

IEEE TRANSACTIONS ON ROBOTICS
卷 39, 期 3, 页码 1768-1780

出版社

IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/TRO.2022.3233341

关键词

Robot sensing systems; Robots; Sensors; Target tracking; Robot kinematics; Noise measurement; Approximation algorithms; Active target tracking; algorithm design and analysis; combinatorial optimization; multi-robot systems; robotics in adversarial environments

类别

向作者/读者索取更多资源

This article addresses the problem of multi-robot target tracking in adversarial environments where attacks or failures may disable robots' sensors and communications. The authors propose a robust framework that accounts for worst-case sensing and communication attacks and design a robust planning algorithm, RATT, which approximates communication attacks to sensing attacks and optimizes against them. They provide provable suboptimality bounds for the tracking quality and demonstrate RATT's effectiveness and robustness through evaluations.
The problem of multi-robot target tracking asks for actively planning the joint motion of robots to track targets. In this article, we focus on such target tracking problems in adversarial environments, where attacks or failures may deactivate robots' sensors and communications. In contrast to the previous works that consider no attacks or sensing attacks only, we formalize the first robust multi-robot tracking framework that accounts for any fixed numbers of worst-case sensing and communication attacks. To secure against such attacks, we design the first robust planning algorithm, named Robust Active Target Tracking (RATT), which approximates the communication attacks to equivalent sensing attacks and then optimizes against the approximated and original sensing attacks. We show that RATT provides provable suboptimality bounds on the tracking quality for any non-decreasing objective function. Our analysis utilizes the notations of curvature for set functions introduced in combinatorial optimization. In addition, RATT runs in polynomial time and terminates with the same running time as state-of-the-art algorithms for (non-robust) target tracking. Finally, we evaluate RATT with both the qualitative and quantitative simulations across various scenarios. In the evaluations, RATT exhibits a tracking quality that is near-optimal and superior to varying non-robust heuristics. We also demonstrate RATT's superiority and robustness against varying attack models (e.g., worst-case and bounded rational attacks) and with over- and under-estimated numbers of attacks.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.7
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

暂无数据
暂无数据