TeCoR-UAV: A Two-Stage Topology Extraction and Cooperative Routing Algorithm for Low-Altitude Logistics
TL;DR
TeCoR-UAV achieves better bi-objective trade-offs in most medium- and large-scale scenarios, as well as in topologically constrained scenarios, and improves service quality by an average of 18.5 percentage points, indicating its scenario adaptability and potential for practical application.
Abstract
Multi-UAV cooperative delivery is a key technology for intelligent low-altitude logistics, with applications in mountainous-area transport, urban last-mile delivery, and emergency resupply. In complex three-dimensional (3D) low-altitude environments, obstacle-constrained airspace, fleet heterogeneity, payload limits, and time windows make the realistic representation of flight costs difficult and substantially restrict the feasible region of cooperative planning. To address these challenges, this paper proposes TeCoR-UAV, a two-stage topology extraction and cooperative route planning framework. The proposed method first precomputes executable flight trajectories in obstacle-constrained airspace and constructs a topological graph that captures realistic flight costs. A bi-objective optimization model is then formulated to minimize operational cost and maximize service quality. Furthermore, a hierarchical genetic solver is designed to improve solution quality and feasibility jointly through global task allocation and single-UAV execution sequence optimization. Experimental results show that the proposed method can better reflect realistic flight costs in complex environments. Compared with existing benchmark methods, TeCoR-UAV achieves better bi-objective trade-offs in most medium- and large-scale scenarios, as well as in topologically constrained scenarios, and improves service quality by an average of 18.5 percentage points, indicating its scenario adaptability and potential for practical application.