Task Allocation Algorithms for Drone Parcel Delivery Systems

This paper addresses optimization strategies for task allocation in a fleet of drones with the goal of parcel delivery. With this goal, several algorithms are discussed, focusing on the study and implementation of Task Sequential Greedy Algorithm. The proposed strategies build on this algorithm, modified to include drone battery limitations and recharge possibilities with a configurable objective function giving the user the possibility of combining and tuning both time and energy consumed. It was also modified to include relays, where parcels can change carrier during an in-flight maneuver. A binary optimization algorithm is also implemented to decide where and when the relay maneuvers are beneficial to the system. A preliminary validation of the proposed algorithms is given based on simple case studies.