On realistic target coverage by autonomous drones

Low-cost mini-drones with advanced sensing and maneuverability enable a new class of intelligent sensing systems. To achieve the full potential of such drones, it is necessary to develop new enhanced formulations of both common and emerging sensing scenarios. Namely, several fundamental challenges in visual sensing are yet to be solved including (1) fitting sizable targets in camera frames; (2) positioning cameras at effective viewpoints matching target poses; and (3) accounting for occlusion by elements in the environment, including other targets. In this article, we introduce Argus, an autonomous system that utilizes drones to collect target information incrementally through a two-tier architecture. To tackle the stated challenges, Argus employs a novel geometric model that captures both target shapes and coverage constraints. Recognizing drones as the scarcest resource, Argus aims to minimize the number of drones required to cover a set of targets. We prove this problem is NP-hard, and even hard to approximate, before deriving a best-possible approximation algorithm along with a competitive sampling heuristic which runs up to 100× faster according to large-scale simulations. To test Argus in action, we demonstrate and analyze its performance on a prototype implementation. Finally, we present a number of extensions to accommodate more application requirements and highlight some open problems

Deployment and navigation of aerial drones for sensing and interacting applications

Existing research recognises the critical role played by Unmanned Aerial Vehicles (UAVs) (also referred to as drones) to numerous civilian applications. Typical drone applications include surveillance, wireless communication, agriculture, among many others. One of the biggest challenges is to determine the deployment and navigation of the drones to benefit the most for different applications. Many research questions have been raised about this topic. For example, drone-enabled wildlife monitoring has received much attention in recent years. Unfortunately, this approach results in significant disturbance to different species of wild animals. Moreover, with the capability of rapidly moving communication supply towards demand when required, the drone equipped with a base station, i.e., drone-cell, is becoming a promising solution for providing cellular networks to victims and rescue teams in disaster-affected areas. However, few studies have investigated the optimal deployments of multiple drone-cells with limited backhaul communication distances. In addition, the use of autonomous drones as flying interactors for many real-life applications has not been sufficiently discussed. With superior maneuverability, drone-enabled autonomous aerial interacting can potentially be used on shark attack prevention and animal herding. Nevertheless, previous studies of autonomous drones have not dealt with such applications in much detail. This thesis explores the solutions to all the mentioned research questions, with a particular focus on the deployment and navigation of the drones. First, we provide one of the first investigations into reducing the negative impacts of wildlife monitoring drones by navigation control. Second, we study the optimal placement of a group of drone-cells with limited backhaul communication ranges, aims to maximise the number of served users. Third, we propose a novel method named ‘drone shark shield’, which uses communicating autonomous drones to intervene and prevent shark attacks for protecting swimmers and surfers. Lastly, we introduce one of the first autonomous drone herding systems for mustering a large number of farm animals efficiently. Simulations have been conducted to verify the effectiveness of the proposed approaches. We believe that our findings in this thesis shed new light on the fundamental benefits of autonomous civilian drones