Edge Cloud Resource-aware Flight Planning for Unmanned Aerial Vehicles

Unmanned Aerial Vehicles (UAVs) can offer a plethora of applications, provided that the appropriate ground control and complementary computing and storage services are available in close proximity. To accomplish this, edge cloud platforms, deployed at or close to the base stations, are essential. However, current UAV travel planning does not take into account the resource constraints of such edge cloud platforms. This paper introduces an aligned process for UAV flight planning and networking resource allocation, minimizing the total traveled distance. It proposes two solutions, namely (i) a Multi-access Edge Computing (MEC)-Aware UAVs’ Path planning (MAUP) based on integer linear programming and (ii) an Accelerated MAUP (AMAUP), i.e., a heuristic and scalable approach that adopts the shortest weighted path algorithm considering directed graphs. The performance of the two solutions are evaluated using computer-based simulations and the obtained results demonstrate the effectiveness of the two solutions in achieving their design goals.