Preprint Article Version 1 This version is not peer-reviewed

Cooperated Routing Problem for Ground Vehicle and Unmanned Aerial Vehicle: The Application on Intelligence, Surveillance and Reconnaissance Missions

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. Preprints 2019, 2019020110 (doi: 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 (doi: 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.

Subject Areas

two-echelon routing; vehicle routing; vehicle-mounted UAVs; ISR mission

Comments (0)

We encourage comments and feedback from a broad range of readers. See criteria for comments and our diversity statement.

Leave a public comment
Send a private comment to the author(s)
Views 0
Downloads 0
Comments 0
Metrics 0


×
Alerts
Notify me about updates to this article or when a peer-reviewed version is published.