Title
Optimal Trajectories of a UAV Base Station Using Lagrangian Mechanics
Abstract
This paper considers the problem of optimizing the trajectory of an Unmanned Aerial Vehicle (UAV) Base Station (BS). A map is considered, characterized by a traffic intensity of users to be served. The UAV BS must travel from a given initial location at an initial time 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. The problem is formulated using the framework of Lagrangian mechanics. When the traffic intensity is quadratic (single-phase), we derive closed-form formulas for the optimal trajectory. When the traffic intensity is bi-phase, necessary conditions of optimality are provided and an Alternating Optimization Algorithm is proposed, that returns a trajectory satisfying these conditions. The Algorithm is initialized with a Model Predictive Control (MPC) online algorithm. Numerical results show how the trajectory is improved with respect to the MPC solution.
Year
DOI
Venue
2018
10.1109/INFCOMW.2019.8845287
IEEE INFOCOM 2019 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS)
Keywords
Field
DocType
traffic intensity,UAV BS,optimal trajectory,Lagrangian mechanics,unmanned aerial vehicle base station,alternating optimization algorithm,UAV base station,model predictive control online algorithm
Lagrangian mechanics,Base station,Online algorithm,Mathematical optimization,Traffic intensity,Model predictive control,Quadratic equation,Optimization algorithm,Mathematics,Trajectory
Journal
Volume
ISSN
ISBN
abs/1812.08759
2159-4228
978-1-7281-1879-6
Citations 
PageRank 
References 
0
0.34
9
Authors
4
Name
Order
Citations
PageRank
Marceau Coupechoux140248.44
Jérôme Darbon251241.96
Jean Marc Kelif313522.43
Marc Sigelle431634.12