EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Urban Air Logistics with Unmanned Aerial Vehicles (UAVs): Double-Chromosome Genetic Task Scheduling with Safe Route Planning

Marco Rinaldi, Stefano Primatesta, Martin Bugaj, Ján Rostáš, Giorgio Guglieri

Smart Cities · 06.10.2024 · 7 (5) · 2842-2860

DOI: 10.3390/smartcities7050110 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Smart Cities, online erschienen am 06.10.2024. Verfasst von Marco Rinaldi und 4 weiteren Autor:innen. Die Arbeit wurde bisher 23-mal zitiert (Crossref) und nennt 60 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

In an efficient aerial package delivery scenario carried out by multiple Unmanned Aerial Vehicles (UAVs), a task allocation problem has to be formulated and solved in order to select the most suitable assignment for each delivery task. This paper presents the development methodology of an evolutionary-based optimization framework designed to tackle a specific formulation of a Drone Delivery Problem (DDP) with charging hubs. The proposed evolutionary-based optimization framework is based on a double-chromosome task encoding logic. The goal of the algorithm is to find optimal (and feasible) UAV task assignments such that (i) the tasks’ due dates are met, (ii) an energy consumption model is minimized, (iii) re-charge tasks are allocated to ensure service persistency, (iv) risk-aware flyable paths are included in the paradigm. Hard and soft constraints are defined such that the optimizer can also tackle very demanding instances of the DDP, such as tens of package delivery tasks with random temporal deadlines. Simulation results show how the algorithm’s development methodology influences the capability of the UAVs to be assigned to different tasks with different temporal constraints. Monte Carlo simulations corroborate the results for two different realistic scenarios in the city of Turin, Italy.

Zitieren

APA

Rinaldi, M., Primatesta, S., Bugaj, M., Rostáš, J., & Guglieri, G. (2024). Urban Air Logistics with Unmanned Aerial Vehicles (UAVs): Double-Chromosome Genetic Task Scheduling with Safe Route Planning. Smart Cities, 7(5), 2842-2860. https://doi.org/10.3390/smartcities7050110

Vancouver

Rinaldi M, Primatesta S, Bugaj M, Rostáš J, Guglieri G. Urban Air Logistics with Unmanned Aerial Vehicles (UAVs): Double-Chromosome Genetic Task Scheduling with Safe Route Planning. Smart Cities. 2024;7(5):2842-2860. doi:10.3390/smartcities7050110

BibTeX
@article{Rinaldi2024,
  author = {Rinaldi, Marco and Primatesta, Stefano and Bugaj, Martin and Rostáš, Ján and Guglieri, Giorgio},
  title = {Urban Air Logistics with Unmanned Aerial Vehicles (UAVs): Double-Chromosome Genetic Task Scheduling with Safe Route Planning},
  journal = {Smart Cities},
  year = {2024},
  volume = {7},
  number = {5},
  pages = {2842--2860},
  doi = {10.3390/smartcities7050110}
}
Kostenlos starten →