A Hybrid Metaheuristic Algorithm for the Efficient Placement of UAVs
This work addresses the problem of using Unmanned Aerial Vehicles (UAV) to deploy a wireless aerial relay communications infrastructure for stations scattered on the ground. In our problem, every station in the network must be assigned to a single UAV, which is responsible for handling all data tran...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2020-12-01
|
| Series: | Algorithms |
| Subjects: | |
| Online Access: | https://www.mdpi.com/1999-4893/13/12/323 |
| _version_ | 1797545785331548160 |
|---|---|
| author | Stephanie Alvarez Fernandez Marcelo M. Carvalho Daniel G. Silva |
| author_facet | Stephanie Alvarez Fernandez Marcelo M. Carvalho Daniel G. Silva |
| author_sort | Stephanie Alvarez Fernandez |
| collection | DOAJ |
| description | This work addresses the problem of using Unmanned Aerial Vehicles (UAV) to deploy a wireless aerial relay communications infrastructure for stations scattered on the ground. In our problem, every station in the network must be assigned to a single UAV, which is responsible for handling all data transfer on behalf of the stations that are assigned to it. Consequently, the placement of UAVs is key to achieving both network coverage and the maximization of the aggregate link capacities between UAVs and stations, and among the UAVs themselves. Because the complexity of this problem increases significantly with the number of stations to cover, for a given fixed number <i>p</i> of available UAVs, we model it as a single allocation <i>p</i>-hub median optimization problem, and we propose a hybrid metaheuristic algorithm to solve it. A series of numerical experiments illustrate the efficiency of the proposed algorithm against traditional optimization tools, which achieves high-quality results in very short time intervals, thus making it an attractive solution for real-world application scenarios. |
| first_indexed | 2024-03-10T14:20:55Z |
| format | Article |
| id | doaj.art-edbdee35ffb747a5b1c2e9d8925e852f |
| institution | Directory Open Access Journal |
| issn | 1999-4893 |
| language | English |
| last_indexed | 2024-03-10T14:20:55Z |
| publishDate | 2020-12-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Algorithms |
| spelling | doaj.art-edbdee35ffb747a5b1c2e9d8925e852f2023-11-20T23:26:22ZengMDPI AGAlgorithms1999-48932020-12-01131232310.3390/a13120323A Hybrid Metaheuristic Algorithm for the Efficient Placement of UAVsStephanie Alvarez Fernandez0Marcelo M. Carvalho1Daniel G. Silva2Department of Electrical Engineering, University of Brasília, Brasília 70910-900, BrazilDepartment of Electrical Engineering, University of Brasília, Brasília 70910-900, BrazilDepartment of Electrical Engineering, University of Brasília, Brasília 70910-900, BrazilThis work addresses the problem of using Unmanned Aerial Vehicles (UAV) to deploy a wireless aerial relay communications infrastructure for stations scattered on the ground. In our problem, every station in the network must be assigned to a single UAV, which is responsible for handling all data transfer on behalf of the stations that are assigned to it. Consequently, the placement of UAVs is key to achieving both network coverage and the maximization of the aggregate link capacities between UAVs and stations, and among the UAVs themselves. Because the complexity of this problem increases significantly with the number of stations to cover, for a given fixed number <i>p</i> of available UAVs, we model it as a single allocation <i>p</i>-hub median optimization problem, and we propose a hybrid metaheuristic algorithm to solve it. A series of numerical experiments illustrate the efficiency of the proposed algorithm against traditional optimization tools, which achieves high-quality results in very short time intervals, thus making it an attractive solution for real-world application scenarios.https://www.mdpi.com/1999-4893/13/12/323unmanned aerial vehiclesUAV placementmetaheuristics |
| spellingShingle | Stephanie Alvarez Fernandez Marcelo M. Carvalho Daniel G. Silva A Hybrid Metaheuristic Algorithm for the Efficient Placement of UAVs Algorithms unmanned aerial vehicles UAV placement metaheuristics |
| title | A Hybrid Metaheuristic Algorithm for the Efficient Placement of UAVs |
| title_full | A Hybrid Metaheuristic Algorithm for the Efficient Placement of UAVs |
| title_fullStr | A Hybrid Metaheuristic Algorithm for the Efficient Placement of UAVs |
| title_full_unstemmed | A Hybrid Metaheuristic Algorithm for the Efficient Placement of UAVs |
| title_short | A Hybrid Metaheuristic Algorithm for the Efficient Placement of UAVs |
| title_sort | hybrid metaheuristic algorithm for the efficient placement of uavs |
| topic | unmanned aerial vehicles UAV placement metaheuristics |
| url | https://www.mdpi.com/1999-4893/13/12/323 |
| work_keys_str_mv | AT stephaniealvarezfernandez ahybridmetaheuristicalgorithmfortheefficientplacementofuavs AT marcelomcarvalho ahybridmetaheuristicalgorithmfortheefficientplacementofuavs AT danielgsilva ahybridmetaheuristicalgorithmfortheefficientplacementofuavs AT stephaniealvarezfernandez hybridmetaheuristicalgorithmfortheefficientplacementofuavs AT marcelomcarvalho hybridmetaheuristicalgorithmfortheefficientplacementofuavs AT danielgsilva hybridmetaheuristicalgorithmfortheefficientplacementofuavs |