UAV Trajectory Optimization for Time Constrained Applications
| Autor: | Georgios S. Paschos, Nikolaos Pappas, Emmanouil Fountoulakis |
|---|---|
| Rok vydání: | 2020 |
| Předmět: |
Networking and Internet Architecture (cs.NI)
FOS: Computer and information sciences Mathematical optimization Linear programming Computer science Time constrained Connection (vector bundle) Orienteering ComputerApplications_COMPUTERSINOTHERSYSTEMS Trajectory optimization Time duration Field (computer science) Computer Science - Networking and Internet Architecture Optimization and Control (math.OC) FOS: Mathematics Greedy algorithm Mathematics - Optimization and Control |
| DOI: | 10.48550/arxiv.2002.03349 |
| Popis: | Unmanned Aerial Vehicles (UAVs) are poised to revolutionize communications. Utilizing their flexibility and fast deployment, we can deliver content in congested areas or provide services in areas without infrastructure. In this paper, we consider a UAV that flies over multiple locations and serves as many users as possible within a given time duration. We study the problem of optimal trajectory design, which we formulate as a mixed-integer linear program. For large instances of the problem where the options for trajectories become prohibitively many, we establish a connection to the orienteering problem, and propose a corresponding greedy algorithm. Simulation results show that the proposed algorithm is fast and yields solutions close to the optimal ones. The proposed algorithm can be used for trajectory planning in strategic content caching or tactical field operations. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|