Adaptive Target Tracking with a Mixed Team of Static and Mobile Guards: Deployment and Activation Strategies

TL;DR

This paper introduces an adaptive strategy for deploying and activating static and mobile guards in a polygonal environment to effectively track intruders with unknown speeds, combining triangulation-based deployment and dynamic guard activation.

Contribution

It presents a novel deployment and activation framework for mixed static and mobile guards, enabling effective tracking of intruders with unknown maximum speed.

Findings

Deployment and activation strategies successfully track variable speed intruders.

Simulation results validate the effectiveness of the proposed methods.

Guard classification improves coordination and task allocation.

Abstract

This work explores a variation of the art gallery problem in which a team of static and mobile guards track a mobile intruder with unknown maximum speed. First, we present an algorithm to identify {\it candidate vertices} in a polygon at which either static guards can be placed or they can serve as endpoints of the trajectory of mobile guards. Based on the triangulation of the polygon and the deployment of the guards we propose an allocation technique for the guards, such that each one of them is assigned to guard a subregion of the environment when the intruder is inside it. The allocation strategy leads to a classification of the guards based on their task and coordination requirements. Next, we present an activation strategy for the static guards that is adaptive to the instantaneous speed of the intruder. The deployment and the activation technique guarantee that a variable speed intruder is successfully tracked. Simulation results are presented to validate the efficacy of the proposed techniques.