Optimization of Base Location and Patrol Routes for Unmanned Aerial Vehicles in Border Intelligence, Surveillance, and Reconnaissance
Joint Authors
Shi, Jianmai
Liu, Zhong
Liu, Yao
Wu, Guohua
Chen, Chao
Source
Journal of Advanced Transportation
Issue
Vol. 2019, Issue 2019 (31 Dec. 2019), pp.1-13, 13 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2019-01-23
Country of Publication
Egypt
No. of Pages
13
Main Subjects
Abstract EN
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.
American Psychological Association (APA)
Liu, Yao& Liu, Zhong& Shi, Jianmai& Wu, Guohua& Chen, Chao. 2019. Optimization of Base Location and Patrol Routes for Unmanned Aerial Vehicles in Border Intelligence, Surveillance, and Reconnaissance. Journal of Advanced Transportation،Vol. 2019, no. 2019, pp.1-13.
https://search.emarefa.net/detail/BIM-1170270
Modern Language Association (MLA)
Liu, Yao…[et al.]. Optimization of Base Location and Patrol Routes for Unmanned Aerial Vehicles in Border Intelligence, Surveillance, and Reconnaissance. Journal of Advanced Transportation No. 2019 (2019), pp.1-13.
https://search.emarefa.net/detail/BIM-1170270
American Medical Association (AMA)
Liu, Yao& Liu, Zhong& Shi, Jianmai& Wu, Guohua& Chen, Chao. Optimization of Base Location and Patrol Routes for Unmanned Aerial Vehicles in Border Intelligence, Surveillance, and Reconnaissance. Journal of Advanced Transportation. 2019. Vol. 2019, no. 2019, pp.1-13.
https://search.emarefa.net/detail/BIM-1170270
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1170270