Optimization of Base Location and Patrol Routes for Unmanned Aerial Vehicles in Border Intelligence, Surveillance, and Reconnaissance

Abstract

The location-routing problem (LRP) of unmanned aerial vehicles (UAV) in border patrol for Intelligence, Surveillance, and Reconnaissance is investigated, where the locations of UAV base stations and the UAV flying routes for visiting the targets in border area are jointly optimized. The capacity of the base station and the endurance of the UAV are considered. A binary integer programming model is developed to formulate the problem, and two heuristic algorithms combined with local search strategies are designed for solving the problem. The experiment design for simulating the distribution of stations and targets in border is proposed for generating random test instances. Also, an example based on the practical border in Guangxi is presented to illustrate the problem and the solution approach. The performance of the two algorithms is analysed and compared through randomly generated instances.

Document type: Article

Full document

Original document

The different versions of the original document can be found in:

• http://downloads.hindawi.com/journals/jat/2019/9063232.pdf under the license https://creativecommons.org/licenses/by

• http://dx.doi.org/10.1155/2019/9063232 under the license cc-by

• http://dx.doi.org/10.20944/preprints201809.0487.v1 under the license http://creativecommons.org/licenses/by/4.0

• http://dx.doi.org/10.20944/preprints201809.0487.v2 under the license http://creativecommons.org/licenses/by/4.0

• https://www.preprints.org/manuscript/201809.0487/v1/download under the license http://creativecommons.org/licenses/by/4.0

• https://www.preprints.org/manuscript/201809.0487/v2/download under the license cc-by

• http://downloads.hindawi.com/journals/jat/2019/9063232.pdf,

http://downloads.hindawi.com/journals/jat/2019/9063232.xml,

http://dx.doi.org/10.1155/2019/9063232 under the license cc-by

• http://dx.doi.org/10.1155/2019/9063232,

https://doaj.org/toc/0197-6729,

https://doaj.org/toc/2042-3195 under the license http://creativecommons.org/licenses/by/4.0/

• https://www.hindawi.com/journals/jat/2019/9063232,

https://www.preprints.org/manuscript/201809.0487/v1,

https://www.preprints.org/manuscript/201809.0487/v1/download,

http://downloads.hindawi.com/journals/jat/2019/9063232.pdf,

http://www.preprints.org/manuscript/201809.0487/v1,

https://academic.microsoft.com/#/detail/2893812993

• [ ]

under the license https://creativecommons.org/licenses/by/4.0/

DOIS: 10.1155/2019/9063232 10.20944/preprints201809.0487.v2 10.20944/preprints201809.0487.v1