Trajectory Design for UAV-Assisted Logistics Collection in Low-Altitude Economy
Authors:
- Zhiyuan ZhaiZZZhiyuan Zhai
- Yuan GaoYGYuan Gao
- Wei NiWNWei Ni
- Xiaojun YuanXYXiaojun Yuan
- Xin WangXWXin Wang
Preprint
Abstract
Low-altitude economy (LAE) is rapidly emerging as a key driver of innovation, encompassing economic activities taking place in airspace below 500 meters. Unmanned aerial vehicles (UAVs) provide valuable tools for logistics collection within LAE systems, offering the ability to navigate through complex environments, avoid obstacles, and improve operational efficiency. However, logistics collection tasks involve UAVs flying through complex three-dimensional (3D) environments while avoiding obstacles, where traditional UAV trajectory design methods,typically developed under free-space conditions without explicitly accounting for obstacles, are not applicable. This paper presents, we propose a novel algorithm that combines the Lin-Kernighan-Helsgaun (LKH) and Deep Deterministic Policy Gradient (DDPG) methods to minimize the total collection time. Specifically, the LKH algorithm determines the optimal order of item collection, while the DDPG algorithm designs the flight trajectory between collection points. Simulations demonstrate that the proposed LKH-DDPG algorithm significantly reduces collection time by approximately 49 percent compared to baseline approaches, thereby highlighting its effectiveness in optimizing UAV trajectories and enhancing operational efficiency for logistics collection tasks in the LAE paradigm.Keywords
All Related Versions
This publication has 32 references indexed in Scilit:
- Near time-optimal trajectory optimisation for drones in last-mile delivery using spatial reformulation approachTransportation Research Part C: Emerging Technologies, 2025
- Three-dimension collision-free trajectory planning of UAVs based on ADS-B information in low-altitude urban airspaceChinese Journal of Aeronautics, 2024
- UAV Path Planning for Target Coverage Task in Dynamic EnvironmentIEEE Internet of Things Journal, 2023
- DPMPC-Planner: A real-time UAV trajectory planning framework for complex static environments with dynamic obstacles2022
- Systematic Review of Collision-Avoidance Approaches for Unmanned Aerial VehiclesIEEE Systems Journal, 2021
- Towards Real-Time Path Planning through Deep Reinforcement Learning for a UAV in Dynamic EnvironmentsJournal of Intelligent & Robotic Systems, 2019
- A Real-Time 3D Path Planning Solution for Collision-Free Navigation of Multirotor Aerial Robots in Dynamic EnvironmentsJournal of Intelligent & Robotic Systems, 2018
- Placement Optimization of UAV-Mounted Mobile Base StationsIEEE Communications Letters, 2016
- Solving the equality generalized traveling salesman problem using the Lin–Kernighan–Helsgaun AlgorithmMathematical Programming Computation, 2015
- Introduction to UAV Systems, Fourth Edition2012