Skip to main content

2025 | OriginalPaper | Buchkapitel

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

verfasst von : Anubhab Dasgupta, Satyam Kumar, Aaditri Vaibhav, Asrul Harun Ismail

Erschienen in: Intelligent Engineering Optimisation with the Bees Algorithm

Verlag: Springer Nature Switzerland

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

search-config
loading …

Abstract

Due to the significant interest in Unmanned Aerial Vehicles (UAVs), numerous metaheuristic or nature-inspired algorithms have been proposed for path-planning problems, allowing units to navigate through diverse threats effectively. By strategically avoiding threats identified by radar, these algorithms aim to determine the most optimal route. This chapter explores the application of two variants of the Bees Algorithm (BA) to address this issue and evaluates their performance against other metaheuristic algorithms. The comparison encompasses various configurations of waypoints and threats, with statistical analyses conducted to assess performance differences. The findings indicate that the Bees Algorithm with two parameters (BA2) surpasses the performance of the Basic BA and other metaheuristic algorithms. Statistical estimates derived from the data are utilised for comparisons, ensuring that optimisation parameters for all algorithms are selected unbiased and meaningfully.

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!

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!

Literatur
1.
Zurück zum Zitat Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of ICNN’95-international conference on neural networks, vol 4. IEEE Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of ICNN’95-international conference on neural networks, vol 4. IEEE
2.
Zurück zum Zitat Dorigo M, Di Caro G (1999) Ant colony optimization: a new meta-heuristic. In: Proceedings of the 1999 congress on evolutionary computation-CEC99 (Cat. No. 99TH8406), vol 2. IEEE Dorigo M, Di Caro G (1999) Ant colony optimization: a new meta-heuristic. In: Proceedings of the 1999 congress on evolutionary computation-CEC99 (Cat. No. 99TH8406), vol 2. IEEE
3.
Zurück zum Zitat 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 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
4.
Zurück zum Zitat Pham DT, Ghanbarzadeh A, Koc E, Otri S, Rahim S, Zaidi M (2005) The Bees algorithm. Technical Note, Manufacturing Engineering Centre, Cardiff University, UK Pham DT, Ghanbarzadeh A, Koc E, Otri S, Rahim S, Zaidi M (2005) The Bees algorithm. Technical Note, Manufacturing Engineering Centre, Cardiff University, UK
5.
Zurück zum Zitat Pham DT, Ghanbarzadeh A, Koç E, Otri S, Rahim S, Zaidi M (2006) The Bees algorithm—a novel tool for complex optimisation problems. Intell Prod Mach Syst 454–459 Pham DT, Ghanbarzadeh A, Koç E, Otri S, Rahim S, Zaidi M (2006) The Bees algorithm—a novel tool for complex optimisation problems. Intell Prod Mach Syst 454–459
6.
Zurück zum Zitat Pham DT, Castellani M, Le Thi H (2014) Nature-inspired intelligent optimisation using the Bees algorithm. Transactions on computational intelligence XIII, pp 38–69 Pham DT, Castellani M, Le Thi H (2014) Nature-inspired intelligent optimisation using the Bees algorithm. Transactions on computational intelligence XIII, pp 38–69
7.
Zurück zum Zitat Pham DT, Castellani M (2015) A comparative study of the Bees algorithm as a tool for function optimisation. Cogent Eng 2:1091540CrossRef Pham DT, Castellani M (2015) A comparative study of the Bees algorithm as a tool for function optimisation. Cogent Eng 2:1091540CrossRef
8.
Zurück zum Zitat Pham DT, Otri S, Ghanbarzadeh A, Koc E (2006) Application of the Bees algorithm to the training of learning vector quantisation networks for control chart pattern recognition. In: 2006 2nd International conference on information & communication technologies, vol 1. IEEE, pp 1624–1629 Pham DT, Otri S, Ghanbarzadeh A, Koc E (2006) Application of the Bees algorithm to the training of learning vector quantisation networks for control chart pattern recognition. In: 2006 2nd International conference on information & communication technologies, vol 1. IEEE, pp 1624–1629
9.
Zurück zum Zitat Pham DT, Marco C (2009) The Bees algorithm: Modelling foraging behaviour to solve continuous optimization problems. Proc Inst Mech Eng Part C: J Mech Eng Sci 223(12):2919–2938 Pham DT, Marco C (2009) The Bees algorithm: Modelling foraging behaviour to solve continuous optimization problems. Proc Inst Mech Eng Part C: J Mech Eng Sci 223(12):2919–2938
10.
Zurück zum Zitat Ismail AH, Ruslan W, Pham DT (2023) A user-friendly Bees algorithm for continuous and combinatorial optimisation. Cogent Eng Ismail AH, Ruslan W, Pham DT (2023) A user-friendly Bees algorithm for continuous and combinatorial optimisation. Cogent Eng
11.
Zurück zum Zitat Zaeri R, Ghanbarzadeh A, Attaran B, Zaeri Z (2011) Fuzzy logic controller based pitch control of aircraft tuned with Bees algorithm. In: The 2nd international conference on control, instrumentation and automation. IEEE Zaeri R, Ghanbarzadeh A, Attaran B, Zaeri Z (2011) Fuzzy logic controller based pitch control of aircraft tuned with Bees algorithm. In: The 2nd international conference on control, instrumentation and automation. IEEE
12.
Zurück zum Zitat Abdul-Razaq TS, Ali FH (2015) Hybrid Bees algorithm to solve aircraft landing problem. J Zankoi Sulaimani JZS 17(1) Abdul-Razaq TS, Ali FH (2015) Hybrid Bees algorithm to solve aircraft landing problem. J Zankoi Sulaimani JZS 17(1)
13.
Zurück zum Zitat Hoang VT et al (2018) Angle-encoded swarm optimization for UAV formation path planning. In: 2018 IEEE/RSJ international conference on intelligent robots and systems (IROS). IEEE Hoang VT et al (2018) Angle-encoded swarm optimization for UAV formation path planning. In: 2018 IEEE/RSJ international conference on intelligent robots and systems (IROS). IEEE
14.
Zurück zum Zitat Tong B, Chen L, Duan H (2021) A path planning method for UAVs based on multi-objective pigeon-inspired optimisation and differential evolution. Int J Bio-Inspired Comput 17(2):105–112CrossRef Tong B, Chen L, Duan H (2021) A path planning method for UAVs based on multi-objective pigeon-inspired optimisation and differential evolution. Int J Bio-Inspired Comput 17(2):105–112CrossRef
15.
Zurück zum Zitat Aggarwal S, Kumar N (2020) Path planning techniques for unmanned aerial vehicles: a review, solutions, and challenges. Comput Commun 149:270–299CrossRef Aggarwal S, Kumar N (2020) Path planning techniques for unmanned aerial vehicles: a review, solutions, and challenges. Comput Commun 149:270–299CrossRef
16.
Zurück zum Zitat Zhang S, Zhou Y, Li Z, Pan W (2016) Grey wolf optimizer for unmanned combat aerial vehicle path planning. Adv Eng Softw 99:121–136CrossRef Zhang S, Zhou Y, Li Z, Pan W (2016) Grey wolf optimizer for unmanned combat aerial vehicle path planning. Adv Eng Softw 99:121–136CrossRef
Metadaten
Titel
Utilising the Bees Algorithm for UAV Path Planning—A Simultaneous Collision Avoidance and Shortest Path Approach
verfasst von
Anubhab Dasgupta
Satyam Kumar
Aaditri Vaibhav
Asrul Harun Ismail
Copyright-Jahr
2025
DOI
https://doi.org/10.1007/978-3-031-64936-3_17

    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.