UAVs trajectory optimization for data pick up and delivery with time window - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Drones Année : 2021

UAVs trajectory optimization for data pick up and delivery with time window

Résumé

Unmanned Aerial Vehicles (UAVs), also known as drones, are a class of aircraft without the presence of pilots on board. UAVs have the ability to reduce the time and cost of deliveries and to respond to emergency situations. Currently, UAVs are extensively used for data delivery and/or collection to/from dangerous or inaccessible sites. However, trajectory planning is one of the major UAV issues that needs to be solved. To address this question, we focus in this paper on determining the optimized routes to be followed by the drones for data pickup and delivery with a time window with an intermittent connectivity network, while also having the possibility to recharge the drones’ batteries on the way to their destinations. To do so, we formulated the problem as a multi-objective optimization problem, and we showed how to use the Non-dominated Sorting Genetic Algorithm II (NSGA-II) to solve this problem. Several experiments were conducted to validate the proposed algorithm by considering different scenarios.

Dates et versions

hal-03591073 , version 1 (28-02-2022)

Licence

Paternité

Identifiants

Citer

Ines Khoufi, Anis Laouiti, Cedric Adjih, Mohamed Hadded. UAVs trajectory optimization for data pick up and delivery with time window. Drones, 2021, 5 (2), pp.27:1-27:22. ⟨10.3390/drones5020027⟩. ⟨hal-03591073⟩
25 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More