Research Article
Joint Edge Resource Allocation and Path Planning for Drones with Energy Constraints
@INPROCEEDINGS{10.1007/978-3-031-34776-4_20, author={Giorgos Polychronis and Spyros Lalis}, title={Joint Edge Resource Allocation and Path Planning for Drones with Energy Constraints}, proceedings={Mobile and Ubiquitous Systems: Computing, Networking and Services. 19th EAI International Conference, MobiQuitous 2022, Pittsburgh, PA, USA, November 14-17, 2022, Proceedings}, proceedings_a={MOBIQUITOUS}, year={2023}, month={6}, keywords={Drones Resource allocation Computation offloading Path planning Edge computing}, doi={10.1007/978-3-031-34776-4_20} }- Giorgos Polychronis
Spyros Lalis
Year: 2023
Joint Edge Resource Allocation and Path Planning for Drones with Energy Constraints
MOBIQUITOUS
Springer
DOI: 10.1007/978-3-031-34776-4_20
Abstract
Several applications use drones as mobile sensors which can fly directly over the points of interest with minimal human intervention. In some cases, the data that is captured at a given point has to be processed before moving to the next one. Even though, in the spirit of edge computing, such computations can be offloaded to nearby servers, this becomes challenging when edge servers have limited resources and drones have limited operational autonomy. In this paper, we propose an algorithm that jointly plans the paths for the drones and allocates the available edge resources between drones in a fair way, while respecting such constraints. We evaluate our algorithm through a wide range of experiments and find that it can significantly reduce the mission times with no offloadings, by up to almost(28\%)while performing close to the ideal case where offloading is always possible.
