TY - GEN
T1 - Control of a novel parcel delivery system consisting of a UAV and a public train
AU - Huang, Hailong
AU - Savkin, Andrey V.
AU - Huang, Chao
N1 - Funding Information:
This research was supported by Australian Research Council.
Publisher Copyright:
© 2019 IEEE.
PY - 2019/7
Y1 - 2019/7
N2 - A parcel delivery system with a unmanned aerial vehicle (UAV) and a public train is presented, where the train moves naturally as it is and the UAV can depart the train to deliver parcels. The UAV can travel with the train and replace its battery on the roof. An optimization problem is formulated to minimize the total delivery time and two algorithms are proposed. The exact algorithm gives the optimal schedule, but it is not scalable. The developed suboptimal algorithm is computationally efficient and achieves close performance to that of the exact algorithm. Realistic simulations are conducted to evaluate the proposed algorithms and they are compared with existing schemes.
AB - A parcel delivery system with a unmanned aerial vehicle (UAV) and a public train is presented, where the train moves naturally as it is and the UAV can depart the train to deliver parcels. The UAV can travel with the train and replace its battery on the roof. An optimization problem is formulated to minimize the total delivery time and two algorithms are proposed. The exact algorithm gives the optimal schedule, but it is not scalable. The developed suboptimal algorithm is computationally efficient and achieves close performance to that of the exact algorithm. Realistic simulations are conducted to evaluate the proposed algorithms and they are compared with existing schemes.
KW - Delivery systems
KW - Generalized travelling salesman problem
KW - Parcel delivery
KW - Unmanned aerial vehicles
UR - http://www.scopus.com/inward/record.url?scp=85079032596&partnerID=8YFLogxK
U2 - 10.1109/INDIN41052.2019.8972296
DO - 10.1109/INDIN41052.2019.8972296
M3 - Conference article published in proceeding or book
AN - SCOPUS:85079032596
T3 - IEEE International Conference on Industrial Informatics (INDIN)
SP - 1047
EP - 1050
BT - Proceedings - 2019 IEEE 17th International Conference on Industrial Informatics, INDIN 2019
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 17th IEEE International Conference on Industrial Informatics, INDIN 2019
Y2 - 22 July 2019 through 25 July 2019
ER -