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.
Urban Air Logistics with Unmanned Aerial Vehicles (UAVs): Double-Chromosome Genetic Task Scheduling with Safe Route Planning / Rinaldi, Marco; Primatesta, Stefano; Bugaj, Martin; Rostáš, Ján; Guglieri, Giorgio. - In: SMART CITIES. - ISSN 2624-6511. - ELETTRONICO. - 7:5(2024), pp. 2842-2860. [10.3390/smartcities7050110]
Urban Air Logistics with Unmanned Aerial Vehicles (UAVs): Double-Chromosome Genetic Task Scheduling with Safe Route Planning
Rinaldi, Marco;Primatesta, Stefano;Guglieri, Giorgio
2024
Abstract
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.File | Dimensione | Formato | |
---|---|---|---|
smartcities-07-00110-v2 (2).pdf
accesso aperto
Tipologia:
2a Post-print versione editoriale / Version of Record
Licenza:
Creative commons
Dimensione
5.11 MB
Formato
Adobe PDF
|
5.11 MB | Adobe PDF | Visualizza/Apri |
Pubblicazioni consigliate
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
https://hdl.handle.net/11583/2993179