DeepAI AI Chat
Log In Sign Up

UAV Trajectory Optimization for Time Constrained Applications

02/09/2020
by   Emmanouil Fountoulakis, et al.
Amazon
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

07/05/2018

On-Demand Deployment of Multiple Aerial Base Stations for Traffic Offloading and Network Recovery

Unmanned aerial vehicles (UAVs) are being utilized for a wide spectrum o...
02/18/2019

Optimized Trajectory Design in UAV Based Cellular Networks for 3D Users: A Double Q-Learning Approach

In this paper, the problem of trajectory design of unmanned aerial vehic...
02/25/2021

Fresh, Fair and Energy-Efficient Content Provision in a Private and Cache-Enabled UAV Network

In this paper, we investigate a private and cache-enabled unmanned aeria...
11/30/2022

Kinematic Orienteering Problem With Time-Optimal Trajectories for Multirotor UAVs

In many unmanned aerial vehicle (UAV) applications for surveillance and ...
02/04/2021

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

We consider the problem of optimizing the trajectory of an Unmanned Aeri...
04/25/2011

MGA trajectory planning with an ACO-inspired algorithm

Given a set of celestial bodies, the problem of finding an optimal seque...
03/14/2020

Latency-Minimized Design of Secure Transmissions in UAV-Aided Communications

Unmanned aerial vehicles (UAVs) can be utilized as aerial base stations ...