arrow
Return

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

delete2023-04-01
delete21
PRE
AI
F
Fanhui Kong
李坚强 cover
李坚强 (Jianqiang Li) *
姜斌 cover
姜斌 (Bin Jiang)
王
王慧慧 (Huihui Wang)
H
Houbing Song
DOI:10.1109/TITS.2022.3168987delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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.
Keywords:
Drones
Logistics
Heuristic algorithms
Energy consumption
Traveling salesman problems
Trajectory optimization
Mathematical models
Drone logistics delivery
trajectory optimization
pointer network model
attention mechanism

Journal

IEEE Transactions on Intelligent Transportation Systems cover
IEEE Transactions on Intelligent Transportation Systems
IF:
8.4
Papers:
9.7K
Citations:
6.3W

Organization

E
Embry-Riddle Aeronautical University
Scholars:
1.3K
Papers: 1.2K
Citations: 5
S
shenzhen university
Scholars:
4.6W
Papers: 3.4W
Citations: 72
Cited Papers

Cited Papers

Drone routing with energy function: Formulation and exact algorithm
err2020-09-01
err123
PREAI
errCheng, Chun; Adulyasak, Yossiri; Rousseau, Louis-Martin
errShare
errSave
On the min-cost Traveling Salesman Problem with Drone
err2018-01-01
err411
errOAAI
errQuang Minh Ha; Deville, Yves; Quang Dung Pham; Minh Hoang Ha
errShare
errSave
New compact integer programming formulations for the multi-trip vehicle routing problem with time windows
err2020-06-01
err27
PREAI
errNeira, Daniel A.; Aguayo, Maichel M.; De la Fuente, Rodrigo; Klapp, Mathias A.
errShare
errSave
Internet of Things and Big Data Analytics for Smart and Connected Communities
err2016-01-01
err587
errOAAI
errSun, Yunchuan; Song, Houbing; Jara, Antonio J.; Bie, Rongfang
errShare
errSave
Routing and Scheduling for Hybrid Truck-Drone Collaborative Parcel Delivery With Independent and Truck-Carried Drones
err2019-12-01
err114
PREAI
errWang, Desheng; Hu, Peng; Du, Jingxuan; Zhou, Pan; Deng, Tianping; Hu, Menglan
errShare
errSave
researcher View more