Unmanned aerial vehiclesUnmanned aerial vehicle (UAVs) play a vital role in maritime searchMaritime search and rescue (SAR). The ability to find people overboard quickly is closely related to the flight path setting. We construct a mathematical programming model considering the task size of each SAR center and the overall search time as the objective function for the maritime searchMaritime search and rescue path planningPath planning (SARPP) problem. Then, a Tabu-based bees algorithm (TBBA)The tabu-based bees algorithm (TBBA) is proposed considering the complex problem space and constraints. The TBBA adopts the idea of the Tabu strategyTabu strategy to guide bees’ search and records the improvement of the individual structure of scout beesScout bees’ search to reduce the possibility of invalid search occurrence. An individual replacementIndividual replacement strategy is also used in the algorithmAlgorithms to randomly generate a new site to replace the worst site when the search is unsatisfactory. The effectiveness of the proposed algorithmAlgorithmsis verified by various experiments. TBBAThe tabu-based bees algorithm (TBBA) can obtain a more ideal SAR solution than the genetic algorithmAlgorithms and neighbourhood searchNeighbourhood searchalgorithmAlgorithms.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    A Tabu-Based Bees Algorithm for Unmanned Aerial Vehicles in Maritime Search and Rescue Path Planning


    Additional title:

    Springer Ser.Advanced Manufacturing


    Contributors:
    Pham, D. T. (editor) / Hartono, Natalia (editor) / Guo, Yangyang (author) / Song, Yanjie (author) / Li, Jiting (author) / Ou, Junwei (author) / Xing, Lining (author) / Zhang, Yue (author)


    Publication date :

    2024-11-11


    Size :

    13 pages





    Type of media :

    Article/Chapter (Book)


    Type of material :

    Electronic Resource


    Language :

    English




    Search and Rescue using Unmanned Aerial Vehicles

    Bhandari, Subodh / Bettadapura, Ajay / Dadian, Ohanes et al. | AIAA | 2015



    Dynamic Routing of Unmanned Aerial Vehicles Using Reactive Tabu Search

    K. P. O'Rourke / T. G. Bailey / R. Hill et al. | NTIS | 1999


    High-efficiency recyclable maritime search and rescue unmanned aerial vehicle

    LIU MENGLI | European Patent Office | 2022

    Free access