Version 1
: Received: 11 February 2019 / Approved: 13 February 2019 / Online: 13 February 2019 (10:33:55 CET)
How to cite:
Liu, Y.; Luo, Z.; Liu, Z.; Shi, J.; Cheng, G. Cooperated Routing Problem for Ground Vehicle and Unmanned Aerial Vehicle: The Application on Intelligence, Surveillance and Reconnaissance Missions. Preprints2019, 2019020110. https://doi.org/10.20944/preprints201902.0110.v1
Liu, Y.; Luo, Z.; Liu, Z.; Shi, J.; Cheng, G. Cooperated Routing Problem for Ground Vehicle and Unmanned Aerial Vehicle: The Application on Intelligence, Surveillance and Reconnaissance Missions. Preprints 2019, 2019020110. https://doi.org/10.20944/preprints201902.0110.v1
Liu, Y.; Luo, Z.; Liu, Z.; Shi, J.; Cheng, G. Cooperated Routing Problem for Ground Vehicle and Unmanned Aerial Vehicle: The Application on Intelligence, Surveillance and Reconnaissance Missions. Preprints2019, 2019020110. https://doi.org/10.20944/preprints201902.0110.v1
APA Style
Liu, Y., Luo, Z., Liu, Z., Shi, J., & Cheng, G. (2019). Cooperated Routing Problem for Ground Vehicle and Unmanned Aerial Vehicle: The Application on Intelligence, Surveillance and Reconnaissance Missions. Preprints. https://doi.org/10.20944/preprints201902.0110.v1
Chicago/Turabian Style
Liu, Y., Jianmai Shi and Guangquan Cheng. 2019 "Cooperated Routing Problem for Ground Vehicle and Unmanned Aerial Vehicle: The Application on Intelligence, Surveillance and Reconnaissance Missions" Preprints. https://doi.org/10.20944/preprints201902.0110.v1
Abstract
In this paper, we present a novel Two-Echelon Ground Vehicle and Its Mounted Unmanned Aerial Vehicle Cooperated Routing Problem (2E-GUCRP). The 2E-GUCRP arises in the field of Unmanned Aerial Vehicle (UAV) Routing Problem such as those encountered in the context of city logistics. In a typical cooperated system, the UAV is launched from the Ground Vehicle (GV) and automatically flies to the designated target. Meanwhile, acting as a mobile base station, the GV can charge or change the UAV’s battery on the designated landing points to enable the UAV to continue its mission. The objective is to design efficient GV and UAV routes to minimize the total mission time while meeting the operational constraints. A Mixed Integer Programming (MIP) model, which could be solved by commercial software, is constructed to describe this problem. In order to quickly solve the medium-scale problems, two existing heuristics to solve 2E-VRP are improved. The computational experiments are set up to compare our model with the 2E-VRP. The results indicate that the 2E-GUCRP obtains a better efficiency. Further discussion of the practical instance points out that the increase in efficiency is related to the speed relationship between the GV and the UAV.
Copyright:
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.