Control of a novel parcel delivery system consisting of a UAV and a Public Train

Hailong Huang; Andrey V. Savkin; Chao Huang

doi:10.1109/INDIN41052.2019.8972296

Control of a novel parcel delivery system consisting of a UAV and a Public Train

Hailong Huang, Andrey V. Savkin, Chao Huang

Research output: Chapter in book / Conference proceeding › Conference article published in proceeding or book › Academic research › peer-review

Abstract

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.

Original language	English
Title of host publication	IEEE 17th International Conference on Industrial Informatics
DOIs	https://doi.org/10.1109/INDIN41052.2019.8972296
Publication status	Published - Jul 2019
Externally published	Yes

More information

10.1109/INDIN41052.2019.8972296

Cite this

@inproceedings{5c6f9056409248c6bc9d30c7ed3e0fe2,

title = "Control of a novel parcel delivery system consisting of a UAV and a Public Train",

abstract = "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.",

author = "Hailong Huang and Savkin, {Andrey V.} and Chao Huang",

year = "2019",

month = jul,

doi = "10.1109/INDIN41052.2019.8972296",

language = "English",

booktitle = "IEEE 17th International Conference on Industrial Informatics",

}

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

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.

U2 - 10.1109/INDIN41052.2019.8972296

DO - 10.1109/INDIN41052.2019.8972296

M3 - Conference article published in proceeding or book

BT - IEEE 17th International Conference on Industrial Informatics

ER -

Control of a novel parcel delivery system consisting of a UAV and a Public Train

Abstract

More information

Fingerprint

Cite this