A Geometric Optimization Approach to Detecting and Intercepting Dynamic Targets

Abstract

A methodology is developed to deploy a mobile sensor network for the purpose of detecting and capturing mobile targets in the plane. The sensing-pursuit problem considered in this paper is analogous to the Marco Polo game, in which the pursuer must capture multiple mobile targets that are sensed intermittently, and with very limited information. In this paper, the mobile sensor network consists of a set of robotic sensors that must track and capture mobile targets based on the information obtained through cooperative detections. Since the sensors are installed on robotic platforms and have limited range, the geometry of the platforms and of the sensors field-of- view play a key role in obstacle avoidance and target detection. Thus, a new cell decomposition approach is presented to formulate the probability of detection and the cost of operating the robots based on the geometric properties of the network. Numerical simulations verify the validity and flexibility of our methodology.