Pular para o conteúdo
SBTA Sociedade Brasileira de Pesquisa
em Transporte Aéreo PTEN

Anais do SITRAER · XX SITRAER 2023

Anais do SITRAER – XX SITRAER (2023)

Incorporating Drone’s No-Fly Zones in Traveling Salesman Problem: A Case Study in Florianópolis

  • Bruno Avelino
  • Mauro Caetano
  • Christopher Cerqueira

Instituto Tecnológico da Aeronáutica (ITA)

Baixar PDF
Evento
XX SITRAER – Joinville, SC, Brasil, 18 a 20 de outubro de 2023
Volume
Proceedings of XX SITRAER – Air Transportation Symposium · ISSN 2448-1912
Páginas
553–561
Editora
Universidade Federal de Santa Catarina (UFSC)
Editores
Renata Cavion, Rafael Gigena Cuenca

Abstract

This study aims to address the Traveling Salesman Problem tailored for drone applications by considering the inclusion of No-Fly-Zones (NFZ). Unlike previous studies, this research incorporates the restricted areas in which drones are not allowed to fly into mathematical formulation. The study’s main objectives are to optimize the drone's route in the presence of NFZ, using the city of Florianópolis/SC as the geographic context, and Nauru 500 from XMobots® as the selected drone model, a remote pilot electric vertical takeoff and land (eVTOL) aircraft. The methodology employed comprised several steps. Initially, five points of interest were meticulously chosen. Subsequently, the distance matrix was calculated using the Haversine formula. The optimal route was determined through Mixed Integer Programming (MIP) within the AMPL Tool and Gurobi Solver, incorporating the No-Fly Zone (NFZ) constraint. The suitability of the chosen model to execute the route was assessed against its characteristics. Finally, the obtained route was visualized using the QGIS tool. Our findings showcase an optimized route: Morro da Cruz-Estádio Ressacada-Ilha das Vinhas-Ponte Hercílio Luiz-Ponte Hercílio Luiz-Morro da Cruz. By incorporating DTCEA-FL as a No-Fly Zone (NFZ), the total distance amounts to 20.5 km. Remarkably, this distance aligns with the Nauru 500's endurance, achievable through vertical take-off and vertical landing, or alternatively, parachuteassisted landing. This research advances the comprehension of effective drone route planning with academic, military, and social impacts: addressing overlooked aspects in academia, enhancing military safety and compliance, and promoting safe drone use for privacy, security, and societal integration. Future research holds promise in exploring diverse avenues, including the incorporation of NFZ edges rather than points, investigating a variety of drone models and scenarios, and delving into situations where drones enter temporary NFZ.

Keywords: Air transport; Mathematical model; Optimization

Como citar

ABNT

AVELINO, Bruno; CAETANO, Mauro; CERQUEIRA, Christopher. Incorporating Drone’s No-Fly Zones in Traveling Salesman Problem: A Case Study in Florianópolis. In: SIMPÓSIO DE TRANSPORTE AÉREO, 20., 2023, Joinville. Anais [...]. Joinville: UFSC, 2023. p. 553-561. ISSN 2448-1912. Disponível em: https://sitraer-sbta.org/anais-2023-sit2198.html.

APA

Avelino, B., Caetano, M., & Cerqueira, C. (2023). Incorporating Drone’s No-Fly Zones in Traveling Salesman Problem: A Case Study in Florianópolis. In R. Cavion, & R. G. Cuenca (Eds.), Proceedings of XX SITRAER – Air Transportation Symposium (pp. 553–561). UFSC. https://sitraer-sbta.org/anais-2023-sit2198.html

BibTeX
@inproceedings{avelino2023incorporating,
  author = {Avelino, Bruno and Caetano, Mauro and Cerqueira, Christopher},
  title = {{Incorporating Drone’s No-Fly Zones in Traveling Salesman Problem: A Case Study in Florianópolis}},
  booktitle = {Proceedings of XX SITRAER – Air Transportation Symposium},
  editor = {Cavion, Renata and Cuenca, Rafael Gigena},
  pages = {553--561},
  year = {2023},
  address = {Joinville, SC, Brasil},
  publisher = {Universidade Federal de Santa Catarina (UFSC)},
  issn = {2448-1912},
  url = {https://sitraer-sbta.org/anais-2023-sit2198.html}
}