Decentralized sensing and tracking for UAV scheduling

Abstract

This paper presents a fully automated and decentralized surveillance system for the problem of detecting and possibly tracking mobile unknown ground vehicles in a bounded area. The system consists ideally of unmanned aerial vehicles (UAVs) and unattended fixed sensors with limited communication and detection range that are deployed in the area of interest. Each component of the system (UAV and/or sensor) is completely autonomous and programmed to scan the area searching for targets and share its knowledge with other components within communication range. We assume that both UAVs and sensors have similar computing and sensing capabilities and differ only in their mobility (sensors are stationary while UAVs are mobile). Gathered information is reported to a base station (monitor) that computes an estimate of the global state of the system and quantifies the quality of the surveillance based on a measure of the uncertainty on the number and position of the targets overtime. The present solution has been achieved through a robotic implementation of a software simulation that was in turn realized under the principles of a novel top-down methodology for the design of provably performant agent-based control systems. In this paper we provide a description of our solution including the distributed algorithms that have been employed in the control of the UAV navigation and monitoring. Finally we show the results of an novel experimental performance analysis of our surveillance system.