nach oben

Erschienen in:

2025 | OriginalPaper | Buchkapitel

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

verfasst von : Yangyang Guo, Yanjie Song, Jiting Li, Junwei Ou, Lining Xing, Yue Zhang

Erschienen in: Intelligent Engineering Optimisation with the Bees Algorithm

Verlag: Springer Nature Switzerland

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

Unmanned aerial vehicles (UAVs) play a vital role in maritime 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 search and rescue path planning (SARPP) problem. Then, a Tabu-based bees algorithm (TBBA) is proposed considering the complex problem space and constraints. The TBBA adopts the idea of the Tabu strategy to guide bees’ search and records the improvement of the individual structure of scout bees’ search to reduce the possibility of invalid search occurrence. An individual replacement strategy is also used in the algorithm to randomly generate a new site to replace the worst site when the search is unsatisfactory. The effectiveness of the proposed algorithm is verified by various experiments. TBBA can obtain a more ideal SAR solution than the genetic algorithm and neighbourhood search algorithm.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Vorheriges Kapitel Utilising the Bees Algorithm for UAV Path Planning—A Simultaneous Collision Avoidance and Shortest Path Approach

Nächstes Kapitel Pedestrian-Aware Cyber-Physical Optimisation of Hybrid Propulsion Systems Using a Fuzzy Adaptive Cost Map and Bees Algorithm

Gallego AJ, Pertusa A, Gil P, Fisher RB (2019) Detection of bodies in maritime rescue operations using unmanned aerial vehicles with multispectral cameras. J Field Robot 36(4):782–796CrossRef

Gonçalves L, Damas B (2022) Automatic detection of rescue targets in maritime search and rescue missions using UAVs. In: 2022 International conference on unmanned aircraft systems (ICUAS). IEEE, pp 1638–1643

Cho SW, Park HJ, Lee H, Shim DH, Kim SY (2021) Coverage path planning for multiple unmanned aerial vehicles in maritime search and rescue operations. Comput Ind Eng 161:107612CrossRef

Yang T, Jiang Z, Sun R, Cheng N, Feng H (2020) Maritime search and rescue based on group mobile computing for unmanned aerial vehicles and unmanned surface vehicles. IEEE Trans Industr Inf 16(12):7700–7708CrossRef

Li L, Gu Q, Liu L (2020) Research on path planning algorithm for multi-UAV maritime targets search based on genetic algorithm. In: 2020 IEEE international conference on information technology, big data and artificial intelligence (ICIBA), vol 1. IEEE, pp 840–843

Zhang H, Sun J, Yang B, Shi Y, Li Z (2020) Optimal search and rescue route design using an improved ant colony optimization. Inf Technol Control 49(3):438–447CrossRef

Gao H, Shi Y, Pun CM, Kwong S (2018) An improved artificial bee colony algorithm with its application. IEEE Trans Industr Inf 15(4):1853–1865CrossRef

Koc E (2010) Bees algorithm: theory, improvements, and applications. Cardiff University, United Kingdom

Pham DT, Ghanbarzadeh A, Koç E, Otri S, Rahim S, Zaidi M (2006) The bees algorithm—a novel tool for complex optimisation problems. In: Intelligent production machines and systems, Elsevier Science Ltd., pp 454–459

10.

Haj Darwish A, Joukhadar A, Kashkash M (2018) Using the Bees algorithm for wheeled mobile robot path planning in an indoor dynamic environment. Cogent Eng 5(1):1426539CrossRef

11.

Xu F, Li H, Pun CM, Hu H, Li Y, Song Y, Gao H (2020) A new global best guided artificial bee colony algorithm with application in robot path planning. Appl Soft Comput 88:106037CrossRef

12.

Gu Z, Zhu Y, Wang Y, Du X, Guizani M, Tian Z (2022) Applying artificial bee colony algorithm to the multi depot vehicle routing problem. Softw Pract Experience, 52(3):756–771

13.

Imanguliyev A (2013) Enhancements for the Bees algorithm. Doctoral dissertation, Cardiff University

14.

Gmira M, Gendreau M, Lodi A, Potvin JY (2021) Tabu search for the time-dependent vehicle routing problem with time windows on a road network. Eur J Oper Res 288(1):129–140MathSciNetCrossRef

15.

Prajapati, VK, Jain M, Chouhan L (2020) Tabu search algorithm (TSA): a comprehensive survey. In: 2020 3rd International conference on emerging technologies in computer engineering: machine learning and internet of things (ICETCE). IEEE, pp 1–8

16.

Song Y, Xing L, Chen Y (2023) Application of the dual-population bees algorithm in a parallel machine scheduling problem with a time window. In: Intelligent production and manufacturing optimisation—the bees algorithm approach. Springer, Cham, pp 229–242

17.

Wang H, Wang W, Xiao S, Cui Z, Xu M, Zhou X (2020) Improving artificial bee colony algorithm using a new neighborhood selection mechanism. Inf Sci 527:227–240MathSciNetCrossRef

18.

Mirjalili S (2019) Genetic algorithm. In: Evolutionary algorithms and neural networks. Springer, Cham, pp 43–55

19.

Chakrabortty RK, Abbasi A, Ryan MJ (2020) Multi-mode resource-constrained project scheduling using modified variable neighborhood search heuristic. Int Trans Oper Res 27(1):138–167MathSciNetCrossRef

Titel: A Tabu-Based Bees Algorithm for Unmanned Aerial Vehicles in Maritime Search and Rescue Path Planning
verfasst von: Yangyang Guo
Yanjie Song
Jiting Li
Junwei Ou
Lining Xing
Yue Zhang
Verlag: Springer Nature Switzerland
Buch: Intelligent Engineering Optimisation with the Bees Algorithm
Print ISBN: 978-3-031-64935-6

Electronic ISBN: 978-3-031-64936-3

Copyright-Jahr: 2025
DOI: https://doi.org/10.1007/978-3-031-64936-3_18

Premium Partner

Marktübersichten

Die im Laufe eines Jahres in der „adhäsion“ veröffentlichten Marktübersichten helfen Anwendern verschiedenster Branchen, sich einen gezielten Überblick über Lieferantenangebote zu verschaffen.

Zur Marktübersicht