Khanam, Zeba (University of Essex), McDonald-Maier, Klaus (University of Essex), Ehsan, Shoaib (University of Essex)

Near-Optimal Coverage Path Planning of Distributed Regions for Aerial Robots with Energy Constraint

Scheduled for presentation during the Poster Session "Poster Papers Session" (FrPS), Friday, June 18, 2021, 10:45−11:00, Foyer, Mezzanine Level

2021 International Conference on Unmanned Aircraft Systems (ICUAS), June 15-18, 2021, Athens, Greece

This information is tentative and subject to change. Compiled on April 16, 2024

Abstract

Unmanned Aircraft Vehicles (UAVs) have gained immense popularity for area coverage having applications such as environmental monitoring, demining, search and rescue, among others. Most of the existing studies exploring area coverage have considered only a single region, however, few recent studies have considered coverage of multiple distributed regions. One of the limitations which UAV suffers while covering distributed multiple regions is energy constraints where complete area coverage is not possible. From a strategical point of view, we propose a novel algorithm which solves a variant of the area coverage problem where the UAV aims to achieve near-optimal area coverage due to path length limitation caused by the energy constraint. In this paper, a preliminary study is conducted by first formulating the problem and later on presenting a solution. The solution has been partitioned into two inter-dependent sub-problems: i) inter-region coverage, ii) intra-region coverage. The performance of the algorithm has been evaluated by analysing its properties over an exhaustive set of test case scenarios and comparing it against two state-of-the-art area coverage approaches.