Accéder directement au contenu Accéder directement à la navigation
Nouvelle interface
Article dans une revue

Optimal Trajectories of a UAV Base Station Using Hamilton-Jacobi Equations

Abstract : We consider the problem of optimizing the trajectory of an Unmanned Aerial Vehicle (UAV). Assuming a traffic intensity map of users to be served, the UAV must travel from a given initial location to a final position within a given duration and serves the traffic on its way. The problem consists in finding the optimal trajectory that minimizes a certain cost depending on the velocity and on the amount of served traffic. We formulate the problem using the framework of Lagrangian mechanics. We derive closed-form formulas for the optimal trajectory when the traffic intensity is quadratic (single-phase) using Hamilton-Jacobi equations. When the traffic intensity is bi-phase, i.e. made of two quadratics, we provide necessary conditions of optimality that allow us to propose a gradient-based algorithm and a new algorithm based on the linear control properties of the quadratic model. These two solutions are of very low complexity because they rely on fast convergence numerical schemes and closed form formulas. These two approaches return a trajectory satisfying the necessary conditions of optimality. At last, we propose a data processing procedure based on a modified K-means algorithm to derive a bi-phase model and an optimal trajectory simulation from real traffic data.
Liste complète des métadonnées

https://hal.telecom-paris.fr/hal-03842011
Contributeur : Marceau Coupechoux Connectez-vous pour contacter le contributeur
Soumis le : lundi 7 novembre 2022 - 12:13:07
Dernière modification le : jeudi 10 novembre 2022 - 04:30:15

Fichier

TMC22.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Marceau Coupechoux, Jerome Darbon, Jean-Marc Kelif, Marc Sigelle. Optimal Trajectories of a UAV Base Station Using Hamilton-Jacobi Equations. IEEE Transactions on Mobile Computing, In press, ⟨10.1109/TMC.2022.3156822⟩. ⟨hal-03842011⟩

Partager

Métriques

Consultations de la notice

0

Téléchargements de fichiers

0