UAVs routes optimization on smart cities and regions

¹ Institute of Computing, Universidade Federal Fluminense, Av. Gal. Milton Tavares de Souza, São Domingos, Niterói, RJ 24210-310, Brazil
² OptBlocks Consultoria Ltda., Avenida João Pinheiro, 274 Sala 201 Lourdes, Belo Horizonte, MG 30130-186, Brazil
³ Adjunct Faculty, Computer Science Department of George Washington University, Washington, DC 20052, USA
⁴ Department of Control and Automation Engineering, Universidade Federal de Ouro Preto, Campus Morro do Cruzeiro, Ouro Preto, MG 35400-000, Brazil

^* Corresponding author: eliaslawrence@id.uff.br

Received: 13 November 2021
Accepted: 28 February 2022

Abstract

Unmanned Aerial Vehicles are becoming a common technology used on smart cities and smart regions, thus requiring optimization of its routes with crucial importance. In this innovative work, six objective functions are optimized in order to provide sets of non-dominated solutions, composed of routes with different characteristics. Realistic constraints are considered such as obstacles and areas in which drones could not pass through. A didactic case of study considering points of a graph is used in order to illustrate a smart city composed of different regions. Obtained solutions are analyzed using a state-of-the-art visualization tool, which guides the comprehension of harmony and conflicts between objectives.