UAVs Smart heuristics for Target Coverage and Path Planning Through Strategic Locations
Author | Gedawy, Hend |
Author | Al-Ali, Abdulla |
Author | Mohamed, Amr |
Author | Erbad, Aiman |
Author | Guizani, Mohsen |
Available date | 2022-11-10T09:04:56Z |
Publication Date | 2021-01-01 |
Publication Name | 2021 International Wireless Communications and Mobile Computing, IWCMC 2021 |
Identifier | http://dx.doi.org/10.1109/IWCMC51323.2021.9498662 |
Citation | Gedawy, H., Al-Ali, A., Mohamed, A., Erbad, A., & Guizani, M. (2021, June). UAVs smart heuristics for target coverage and path planning through strategic locations. In 2021 International Wireless Communications and Mobile Computing (IWCMC) (pp. 278-284). IEEE. |
ISBN | 9781728186160 |
Abstract | The affordability and deployment-flexibility of Unmanned Air Vehicles (UAVs) have ignited the development of many smart applications, including surveillance, disaster management, and smart farming. Drone's energy consumption is a critical issue and it can be controlled through different factors, depending on the application. One approach is to minimize energy consumption by defining a minimal number of strategic target-coverage locations that the drone needs to traverse and efficiently plan the drone's route through these locations. In this paper, we provide solutions that efficiently allow UAVs to cover multiple targets using their cameras. These solutions identify a minimum set of strategic locations that cover the targets and plan the drone's routes across these locations. We address the problem with the objective of minimizing the total energy consumed by the drone during its mission. We model the problem as mixed-integer programming problem and provide a set of heuristics; with and without target clustering. We evaluate the system using simulations. The results indicate the significance of clustering in minimizing the number of strategic locations and saving the drone's energy. Moreover, flexibility in selecting cluster centers provides further reduction in the strategic locations and energy consumption. |
Sponsor | This publication was supported by Qatar university Internal Grant No. QUHI-CENG-20/21-1. |
Language | en |
Publisher | Institute of Electrical and Electronics Engineers Inc. |
Subject | Clustering-based techniques Coverage Drones Energy efficiency Path planning Unmanned air vehicles |
Type | Conference Paper |
Files in this item
Files | Size | Format | View |
---|---|---|---|
There are no files associated with this item. |
This item appears in the following Collection(s)
-
Computer Science & Engineering [2288 items ]