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.


    Access

    Download


    Export, share and cite



    Title :

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


    Contributors:
    Yao Liu (author) / Zhong Liu (author) / Jianmai Shi (author) / Guohua Wu (author) / Chao Chen (author)


    Publication date :

    2019




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    Unknown




    Online Border Patrol Guidance Algorithm for Unmanned Aerial Vehicles

    Lau, G. / Liu, H. / American Institute of Aeronautics and Astronautics | British Library Conference Proceedings | 2012