Inicio  /  Algorithms  /  Vol: 13 Par: 12 (2020)  /  Artículo
ARTÍCULO
TITULO

A Hybrid Metaheuristic Algorithm for the Efficient Placement of UAVs

Stephanie Alvarez Fernandez    
Marcelo M. Carvalho and Daniel G. Silva    

Resumen

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 p of available UAVs, we model it as a single allocation p-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.

 Artículos similares

       
 
Rocco A. Scollo, Antonio G. Spampinato, Georgia Fargetta, Vincenzo Cutello and Mario Pavone    
Disease phenotypes are generally caused by the failure of gene modules which often have similar biological roles. Through the study of biological networks, it is possible to identify the intrinsic structure of molecular interactions in order to identify ... ver más
Revista: Informatics

 
Sani. I. Abba, Jamilu Usman, Ismail Abdulazeez, Dahiru U. Lawal, Nadeem Baig, A. G. Usman and Isam H. Aljundi    
The need for reliable, state-of-the-art environmental investigations and pioneering approaches to address pressing ecological dilemmas and to nurture the sustainable development goals (SDGs) cannot be overstated. With the power to revolutionize desalinat... ver más
Revista: Water

 
Abiodun M. Ikotun and Absalom E. Ezugwu    
Automatic clustering problems require clustering algorithms to automatically estimate the number of clusters in a dataset. However, the classical K-means requires the specification of the required number of clusters a priori. To address this problem, met... ver más
Revista: Applied Sciences

 
Roberto Rosario Corsini, Antonio Costa, Sergio Fichera and Vincenzo Parrinello    
This research deals with the same-day chemotherapy outpatient scheduling problem that is recognized as a leading strategy to pursue the objective of reducing patient waiting time. Inspired by a real-world context and different from the other studies, we ... ver más
Revista: Algorithms

 
Andrei V. Panteleev and Anna A. Kolessa    
A new hybrid metaheuristic method for optimizing the objective function on a parallelepiped set of admissible solutions is proposed. It mimics the behavior of a school of river perch when looking for food. The algorithm uses the ideas of several methods:... ver más
Revista: Algorithms