Trajectory Optimization for Drone Logistics Delivery via Attention-Based Pointer Network

Fanhui Kong, Jianqiang Li, Bin Jiang, Huihui Wang, Houbing Song

Abstract: Drone logistics delivery is a potential booster to redefine the logistics system efficiency, which has been a new special hot research field. Among that, how to optimize drone trajectory data and find optimal delivery path is a crucial problem. However, most existing studies fail to derive the feasible trajectory data due to underestimating drone energy consumption and delivery multi-variant constraints for air transportation. In this paper, we propose a novel self-driven learning procedure, named attention-based pointer network (A-Ptr-Net) model, which can solve drone delivery trajectory optimization problem. The generated A-Ptr-Net model coupled with attention mechanism is effective on adapting to the new drone trajectory data automatically, regardless of explicit distance matrix. We go into developing the convex function constraints related to drone nonlinear energy consumption, customer demand and service time windows, which is applied on A-Ptr-Net model for optimizing the drone logistics delivery. Numerical experiments indicate that the proposed method performs significantly better than classical heuristics for drone trajectory analysis and optimization.