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.
UAV Task Assignment Algorithm Based on Splitting and Reorganization
2019-10-01
1077143 byte
Conference paper
Electronic Resource
English
Task Assignment Algorithm for Pipelined Computing in Grid
British Library Online Contents | 2004
|Multi-UAV Cooperative Task Assignment Algorithm Based on Heuristic Rules
Springer Verlag | 2024
|