Long-term area coverage and radio relay positioning using swarms of UAVs

Floriana Benedetti,Alessio Capitanelli,Fulvio Mastrogiovanni,Gianni Vercelli

DOI: https://doi.org/10.48550/arXiv.1810.12383

2018-10-30

Abstract:Unmanned Aerial Vehicles (UAVs) are becoming increasingly useful for tasks which require the acquisition of data over large areas. The coverage problem, i.e., the problem of periodically visiting all subregions of an area at a desired frequency, is especially interesting because of its practical applications, both in industry and long-term monitoring of areas hit by a natural disaster. We focus here on the latter scenario, and take into consideration its peculiar characteristic, i.e. the a coverage system should be resilient to a changing environment and not be dependent on pre-existing infrastructures for communication. To this purpose, we designed a novel algorithm for online area coverage and simultaneous signal relay that allows a UAV to cover an area freely, while a variable number of other UAVs provide a stable communication with the base and support in the coverage process at the same time. Finally, a test architecture based on the algorithm has been developed and tests have been performed. By comparison with a simple relay chain system, our approach employs up to 64% less time to reach a certain goal of coverage iterations over the map with only 17% worse average communication cost and no impact on the worst case communication cost.

Robotics

What problem does this paper attempt to address?

The problems that this paper attempts to solve are the challenges encountered when using drone swarms for long - term area coverage and radio relay positioning. Specifically, the paper focuses on how to use drone swarms to efficiently patrol specific areas after natural disasters occur, and transmit the collected data to the base station in real - time, while ensuring the robustness of the system to be able to cope with environmental changes and technical failures. The following are the main problems that the paper attempts to solve:

1. **Efficient Long - term Patrol** (Requirement R1): The method proposed in the paper aims to achieve efficient long - term patrol of a given area, assuming that at least a rough map of the area can be obtained.

2. **Real - time Data Transmission** (Requirement R2): The drone swarm needs to be able to transmit the collected data to the base station in real - time without relying on existing infrastructure.

3. **Robustness to Environmental Changes** (Requirement R3): The system needs to be able to adapt to environmental changes, such as the appearance or disappearance of obstacles.

4. **Robustness to Technical Failures** (Requirement R4): The system needs to be able to handle situations where drones are unable to continue performing tasks due to low battery power, hardware failures, etc.

To address the above challenges, the paper proposes a method. By enabling drones to directly participate in the coverage process, a system that can provide communication relays and assist in coverage is formed, thereby improving overall efficiency. Specific methods include dynamic single - target relay positioning, determination of finite - length minimum - cost chains, and re - definition of the chain cost function to give priority to nodes with fewer visits.