UAV Task Assignment Algorithm Based on Splitting and Reorganization

Abstract

With the development of e-commerce, one of the essential ways of logistics distribution in the future is the distribution by UAVs. The limitations of the UAVs' resources and the distribution of express delivery need to be considered when delivery multiple merchandises. If the UAV task assignment is only based on the location of the delivery point, more UAVs are needed to accomplish the task. Therefore, it is necessary to divide the merchandises at the same distribution point. The goal of this paper is to use the minimum number of UAVs while minimizing the total distance traveled. This paper considers the two constraints of the maximum payload and cruising range of the UAV and models it according to these two constraints. Then the group-split-reorganize method is proposed to separate the packets that meet the constraints and optimize the intragroup path. Finally, experiments confirmed the feasibility and effectiveness of the method.