Research On Self-sustaining UAV Cooperative Delivery And Charging Scheduling

In recent years,the demand for services in the express delivery industry has grown rapidly.The Unmanned Aerial Vehicle(UAV)delivery has become an efficient supplement to vehicle delivery due to its low cost,flexibility,and convenience.However,UAVs are often limited by endurance and load capacity.They cannot work continuously without energy supplement.To solve the above problem,a two-stage self-sustaining multiple UAV cooperative delivery and charging scheduling scheme has been proposed.The first stage is to solve the UAV Delivery Schedule(UDS)problem.The goal is to minimize the number of UAVs required to complete all delivery tasks in the area with the load and energy constraints of UAVs,and provide corresponding delivery routes.A UAV Delivery Schedule Algorithm(UDSA)was proposed,which solves the problem by dividing the delivery stations into sets,solving the unrooted paths that satisfy constraints in the set.These unrooted paths are then connected to the express center to obtain a solution to the problem.We theoretically prove that the UDSA has performance guarantees.The simulation results show that,compared with the benchmark algorithms,UDSA can reduce the number of UAVs by up to 44.17%.In the second stage,to solve the UAV Charging Schedule(UCS)problem,it is necessary to schedule the charging of UAVs with different arrival times with the goal of minimizing the maximum charging completion time for all drones.This thesis proves that the problem is equivalent to the machine scheduling problem with different release times,and designs a UAV Charging Schedule Algorithm(UCSA).The simulation results show that,compared with the benchmark algorithms,UCSA can reduce the maximum charging completion time by up to 18.87%.Finally,we extended the first stage of the problem by expanding the single express center UAV delivery problem to the Multi-depot UAV Delivery Schedule(MUDS)problem with the goal of minimizing the number of UAVs required to complete all delivery tasks in the area while meeting UAV load and energy constraints.A Multi-depot UAV Delivery Schedule Algorithm(MUDSA)is proposed based on the greedy strategy with performance guarantees of MUDSA.The simulation results show that compared to the benchmark algorithms,MUDSA can reduce the number of UAVs by up to 28.54%.