Optimization of Base Location and Patrol Routes for Unmanned Aerial Vehicles in Border Intelligence, Surveillance, and Reconnaissance
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...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2019-01-01
|
| Series: | Journal of Advanced Transportation |
| Online Access: | http://dx.doi.org/10.1155/2019/9063232 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849405320106868736 |
|---|---|
| author | Yao Liu Zhong Liu Jianmai Shi Guohua Wu Chao Chen |
| author_facet | Yao Liu Zhong Liu Jianmai Shi Guohua Wu Chao Chen |
| author_sort | Yao Liu |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-53540746cddc40a3b63c500fc364d33e |
| institution | Kabale University |
| issn | 0197-6729 2042-3195 |
| language | English |
| publishDate | 2019-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Journal of Advanced Transportation |
| spelling | doaj-art-53540746cddc40a3b63c500fc364d33e2025-08-20T03:36:42ZengWileyJournal of Advanced Transportation0197-67292042-31952019-01-01201910.1155/2019/90632329063232Optimization of Base Location and Patrol Routes for Unmanned Aerial Vehicles in Border Intelligence, Surveillance, and ReconnaissanceYao Liu0Zhong Liu1Jianmai Shi2Guohua Wu3Chao Chen4Science and Technology on Information Systems Engineering Laboratory, College of System Engineering, National University of Defense Technology, Changsha 410073, ChinaScience and Technology on Information Systems Engineering Laboratory, College of System Engineering, National University of Defense Technology, Changsha 410073, ChinaScience and Technology on Information Systems Engineering Laboratory, College of System Engineering, National University of Defense Technology, Changsha 410073, ChinaSchool of Traffic and Transportation Engineering, Central South University, Changsha 410075, ChinaScience and Technology on Information Systems Engineering Laboratory, College of System Engineering, National University of Defense Technology, Changsha 410073, ChinaThe 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.http://dx.doi.org/10.1155/2019/9063232 |
| spellingShingle | Yao Liu Zhong Liu Jianmai Shi Guohua Wu Chao Chen Optimization of Base Location and Patrol Routes for Unmanned Aerial Vehicles in Border Intelligence, Surveillance, and Reconnaissance Journal of Advanced Transportation |
| title | Optimization of Base Location and Patrol Routes for Unmanned Aerial Vehicles in Border Intelligence, Surveillance, and Reconnaissance |
| title_full | Optimization of Base Location and Patrol Routes for Unmanned Aerial Vehicles in Border Intelligence, Surveillance, and Reconnaissance |
| title_fullStr | Optimization of Base Location and Patrol Routes for Unmanned Aerial Vehicles in Border Intelligence, Surveillance, and Reconnaissance |
| title_full_unstemmed | Optimization of Base Location and Patrol Routes for Unmanned Aerial Vehicles in Border Intelligence, Surveillance, and Reconnaissance |
| title_short | Optimization of Base Location and Patrol Routes for Unmanned Aerial Vehicles in Border Intelligence, Surveillance, and Reconnaissance |
| title_sort | optimization of base location and patrol routes for unmanned aerial vehicles in border intelligence surveillance and reconnaissance |
| url | http://dx.doi.org/10.1155/2019/9063232 |
| work_keys_str_mv | AT yaoliu optimizationofbaselocationandpatrolroutesforunmannedaerialvehiclesinborderintelligencesurveillanceandreconnaissance AT zhongliu optimizationofbaselocationandpatrolroutesforunmannedaerialvehiclesinborderintelligencesurveillanceandreconnaissance AT jianmaishi optimizationofbaselocationandpatrolroutesforunmannedaerialvehiclesinborderintelligencesurveillanceandreconnaissance AT guohuawu optimizationofbaselocationandpatrolroutesforunmannedaerialvehiclesinborderintelligencesurveillanceandreconnaissance AT chaochen optimizationofbaselocationandpatrolroutesforunmannedaerialvehiclesinborderintelligencesurveillanceandreconnaissance |