Version 1
: Received: 20 September 2018 / Approved: 25 September 2018 / Online: 25 September 2018 (12:43:15 CEST)
Version 2
: Received: 14 January 2019 / Approved: 16 January 2019 / Online: 16 January 2019 (10:04:50 CET)
How to cite:
Liu, Y.; Liu, Z.; Shi, J.; Wu, G.; Chen, C. Optimization of Base Location and Patrol Routes for Unmanned Aerial Vehicles in Border Intelligence, Surveillance and Reconnaissance. Preprints2018, 2018090487. https://doi.org/10.20944/preprints201809.0487.v2
Liu, Y.; Liu, Z.; Shi, J.; Wu, G.; Chen, C. Optimization of Base Location and Patrol Routes for Unmanned Aerial Vehicles in Border Intelligence, Surveillance and Reconnaissance. Preprints 2018, 2018090487. https://doi.org/10.20944/preprints201809.0487.v2
Liu, Y.; Liu, Z.; Shi, J.; Wu, G.; Chen, C. Optimization of Base Location and Patrol Routes for Unmanned Aerial Vehicles in Border Intelligence, Surveillance and Reconnaissance. Preprints2018, 2018090487. https://doi.org/10.20944/preprints201809.0487.v2
APA Style
Liu, Y., Liu, Z., Shi, J., Wu, G., & Chen, C. (2019). Optimization of Base Location and Patrol Routes for Unmanned Aerial Vehicles in Border Intelligence, Surveillance and Reconnaissance. Preprints. https://doi.org/10.20944/preprints201809.0487.v2
Chicago/Turabian Style
Liu, Y., Guohua Wu and Chao Chen. 2019 "Optimization of Base Location and Patrol Routes for Unmanned Aerial Vehicles in Border Intelligence, Surveillance and Reconnaissance" Preprints. https://doi.org/10.20944/preprints201809.0487.v2
Abstract
The location routing problem of unmanned aerial vehicles (UAV) in border patrol for intelligence, surveillance and reconnaissance is investigated, where the location 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 Sino-Vietnamese border is presented to illustrate the problem and the solution approach. The performance of the two algorithms are analyzed and compared through randomly generated instances.
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.
