Cooperative motion control for multi-target observation

An important issue that arises in the automation of many security, surveillance, and reconnaissance tasks is that of monitoring (or observing) the movements of targets navigating in a bounded area of interest. A key research issue in these problems is that of sensor placement--determining where sensors should be located to maintain the targets in view. In complex applications involving limited-range sensors, the use of multiple sensors dynamically moving over time is required. In this paper, the author investigates the use of a cooperative team of autonomous sensor-based robots for the observation of multiple moving targets. The focus is primarily on developing the distributed control strategies that allow the robot team to attempt to minimize the total time in which targets escape observation by some robot team member in the area of interest. This paper first formalizes the problem and discusses related work. The author then presents a distributed approximate approach to solving this problem that combines low-level multi-robot control with higher-level reasoning control based on the ALLIANCE formalism. The effectiveness of the approach is analyzed by comparing it to three other feasible algorithms for cooperative control, showing the superiority of the approach for a large class of problems