DeepAI
Log In Sign Up

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

09/20/2021
by   Lifeng Zhou, et al.
0

The problem of multi-robot target tracking asks for actively planning the joint motion of robots to track targets. In this paper, 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 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).

READ FULL TEXT
03/03/2021

Resilient Active Information Acquisition with Teams of Robots

Emerging applications of collaborative autonomy, such as Multi-Target Tr...
09/11/2018

Resilient Active Target Tracking with Multiple Robots

The problem of target tracking with multiple robots consists of actively...
10/02/2019

Distributed Attack-Robust Submodular Maximization for Multi-Robot Planning

We aim to guard swarm-robotics applications against denial-of-service (D...
12/22/2018

Distributed Assignment with Limited Communication for Multi-Robot Multi-Target Tracking

We study the problem of tracking multiple moving targets using a team of...
09/25/2019

Robust and Adaptive Sequential Submodular Optimization

Emerging applications of control, estimation, and machine learning, rang...
09/19/2021

Active Information Acquisition under Arbitrary Unknown Disturbances

Trajectory optimization of sensing robots to actively gather information...
05/31/2018

Complete characterization of a class of privacy-preserving tracking problems

We examine the problem of target tracking whilst simultaneously preservi...