Joint Optimization of Path Planning and Cooperative Strategy for UAV-UGV Delivery

Abstract

In this study, we consider a new cooperative unmanned aerial vehicle (UAV)–unmanned ground vehicle (UGV) delivery framework, where the UAV picks up parcels and the UGV drops off the parcels it is carrying to share the workload associated with picking up and delivering parcels. Because of the limited load capacity of the UAV, it can unload the parcels onto the UGV or at the destination. We mathematically formulate this system model and aim to optimize the horizontal and vertical trajectories of the two vehicles, as well as the binary indicators representing pickup, drop-off, and cooperation, to minimize the total mission completion time. To handle the nonconvexity of the formulated problem, we utilize a successive convex approximation technique to transform nonconvex constraints into convex sets. Additionally, we apply a penalty convex–concave procedure to relax the binary indicators to achieve continuous values for optimizations while preserving their binary characteristics. Finally, we propose a cooperative algorithm to iteratively derive suboptimal solutions from the relaxed convex problem. The simulation results demonstrate that the proposed scheme effectively optimizes both path planning and the cooperation strategy, enabling the UAV to drop off the parcels it carries onto the UGV at the optimal location. This approach significantly reduces delivery time and outperforms the baseline schemes in various environments. © 2000-2011 IEEE.