Skip to main content
Springer Nature Link
Log in

Adaptive aquila optimizer for centralized mapping and exploration

  • Theoretical Advances
  • Published:
Pattern Analysis and Applications Aims and scope Submit manuscript

Abstract

The Variable Aquila Optimization Algorithm, designed especially for Multi-Robot Search in uncharted territory, is introduced in this paper. The framework, called Coordinated Multi-robot Exploration Variable Aquila Optimizer (CME-VAO), combines a modified version of the Aquila Optimizer (AO) swarm-based approach with deterministic Coordinated Multi-agent Exploration (CME). With the introduction of stochastic parameters, this integration dynamically adapts the traditional Aquila optimization technique to increase exploration rates. Deterministic CME, which assesses nearby cells surrounding the agents to ascertain cost and utility values, is the first step in the CME-VAO architecture. Exploration efficiency is then further enhanced via Variable Aquila optimization. The effectiveness of the suggested method was confirmed using comprehensive simulations conducted in various environmental settings. Some newer algorithms, like CME-Aquila and CME-Grey Wolf Optimizer (CME-GWO), were used to compare the results. Things like exploration time, failed runs, and area coverage in different conditions were taken into account. We used many simulations with different environmental conditions to find the average coverage percentage and exploration time so that we could compare them statistically with CME-AO and CME-GWO. Results highlight the unique benefit of the suggested algorithm, exhibiting enhanced map exploration with much shorter execution times and few fail runs. All things considered, the CME-VAO architecture significantly improves map navigation in crowded areas in less time during exploration. This puts the suggested methodology in a highly advantageous position for on-board use in dynamic contexts where extended convergence periods or failures of traditional optimization methods are possible.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

Data availability

The data associated with codes can be provided on acceptance of paper by the journal or upon reasonable request.

References

  1. Gul F, Mir I, Almohamad TA (2023) Computationally efficient stochastic algorithm supported by deterministic technique: a futuristic approach. IEEE Access 11:85 951-85 965

    Article  Google Scholar 

  2. Gul F, Mir S, Mir I (2022) “Reinforced whale optimizer for multi-robot application,” In: AIAA SCITECH 2022 Forum, p. 1416

  3. Mir I, Gul F, Mir S, Khan MA, Saeed N, Abualigah L, Abuhaija B, Gandomi AH (2022) A survey of trajectory planning techniques for autonomous systems. Electronics 11(18):2801

    Article  Google Scholar 

  4. Gul F, Alhady S, Rahiman W (2020) A review of control algorithm for autonomous guided vehicle. Indones J Electr Eng Comput Sci 20(1):552

    Google Scholar 

  5. Gul F, Rahiman W (2022) “Mathematical modeling of self balancing robot and hardware implementation,” In: Proceedings of the 11th international conference on robotics, vision, signal processing and power applications. Springer, pp. 20–26

  6. F. Gul and W. Rahiman, “An integrated approach for path planning for mobile robot using bi-rrt,” In: IOP conference series: materials science and engineering, vol. 697, no. 1. IOP Publishing, 2019, p. 012022

  7. Gul F, Mir I, Abualigah L, Sumari P, Forestiero A (2021) A consolidated review of path planning and optimization techniques: technical perspectives and future directions. Electronics 10(18):2250

    Article  Google Scholar 

  8. Gul F, Mir I (2023) “Mastering the cosmos: Leveraging optimization methods for advances in space exploration,” Handbook of Formal Optimization. Springer, pp. 1–26

  9. Gul F, Mir I, Abualigah L, Sumari P (2021) Multi-robot space exploration: an augmented arithmetic approach. IEEE Access 9:107 738-107 750

    Article  Google Scholar 

  10. Gul F, Mir S, Mir I (2022) “Coordinated multi-robot exploration: Hybrid stochastic optimization approach,” In: AIAA SCITECH 2022 Forum, p. 1414

  11. Gul F, Rahiman W, Alhady S, Ali A, Mir I, Jalil A (2021) Meta-heuristic approach for solving multi-objective path planning for autonomous guided robot using pso-gwo optimization algorithm with evolutionary programming. J Amb Intell Hum Comput 12(7):7873–7890

    Article  Google Scholar 

  12. Szczepanski R, Tarczewski T, Grzesiak LM (2019) Adaptive state feedback speed controller for pmsm based on artificial bee colony algorithm. Appl Soft Comput 83:105644

    Article  Google Scholar 

  13. Szczepanski R, Bereit A, Tarczewski T (2021) Efficient local path planning algorithm using artificial potential field supported by augmented reality. Energies 14(20):6642

    Article  Google Scholar 

  14. Gul F, Mir I, Mir S, Abualigah L (2023) “Multi-agent robotics system with whale optimizer as a multi-objective problem,” Journal of Ambient Intelligence and Humanized Computing, pp. 1–13

  15. Gul F, Mir I, Alarabiat D, Alabool HM, Abualigah L, Mir S (2022) Implementation of bio-inspired hybrid algorithm with mutation operator for robotic path planning. J Parallel Dist Comput 169:171–184

    Article  Google Scholar 

  16. Gul F, Mir I, Abualigah L, Mir S, Altalhi M (2022) “Cooperative multi-function approach: A new strategy for autonomous ground robotics,” Future Generation Computer Systems

  17. Mir I, Gul F, Mir S, Abualigah L, Zitar RA, Hussien AG, Awwad EM, Sharaf M (2023) Multi-agent variational approach for robotics: a bio-inspired perspective. Biomimetics 8(3):294

    Article  Google Scholar 

  18. Gul F, Mir I, Mir S (2023) “Efficient environment exploration for multi agents: A novel framework,” In: AIAA SCITECH 2023 Forum, p. 1088

  19. Din AFU, Akhtar S, Maqsood A, Habib M, Mir I (2022) “Modified model free dynamic programming: an augmented approach for unmanned aerial vehicle,” Appl Intell, pp. 1–21

  20. Din AFU, Mir I, Gul F, Nasar A, Rustom M, Abualigah L (2022) “Reinforced learning-based robust control design for unmanned aerial vehicle,” Arabian J Sci Eng, pp. 1–16

  21. Mir I, Eisa S, Taha HE, Gul F (2022) “On the stability of dynamic soaring: Floquet-based investigation,” In: AIAA SCITECH 2022 Forum, p. 0882

  22. Mir I, Eisa S, Maqsood A, Gul F (2022) “Contraction analysis of dynamic soaring,” In: AIAA SCITECH 2022 Forum, p. 0881

  23. Mir I, Taha H, Eisa SA, Maqsood A (2018) A controllability perspective of dynamic soaring. Nonlin Dyn 94(4):2347–2362

    Article  Google Scholar 

  24. Fatima SK, Abbas M, Mir I, Mir S, Gul F (2023) A perspective analysis on effects of varying inputs on uav model estimation. J Intell Robot Syst 108(4):71

    Article  Google Scholar 

  25. Fatima SK, Abbas SM, Mir I, Gul F, Forestiero A (2023) “Flight dynamics modeling with multi-model estimation techniques: A consolidated framework,” J Electr Eng Technol, pp. 1–11,

  26. Abbas A, Mir I, Abbas SM, Gul F (2023) “Design, performance-based optimization (pbo), and actual development of unmanned high-speed aerial vehicle,” In: AIAA SCITECH 2023 Forum, p. 1626

  27. Fatima K, Abbas SM, Mir I, Gul F (2023) “Data based dynamic modeling and model prediction of unmanned aerial vehicle: A parametric sweep of input conditions,” In: AIAA SCITECH 2023 Forum, p. 1682

  28. Din AF, Mir I, Gul F, Akhtar S, Mir S (2023) “Development of intelligent control strategy for an unconventional uav: A novel approach,” In: AIAA SCITECH 2023 Forum, p. 1074

  29. Din AF, Mir I, Gul F, Mir S (2023) “Non-linear intelligent control design for unconventional unmanned aerial vehicle,” In: AIAA SCITECH 2023 Forum, p. 1071

  30. Kunpal SK, Abbas SM, Mir I, Gul F, Mir S (2023) “A comprehensive flight data based model prediction: Perspective analysis and comparison,” In: AIAA SCITECH 2023 Forum, p. 2237

  31. Fatima SK, Abbas M, Mir I, Gul F, Mir S, Saeed N, Alotaibi AA, Althobaiti T, Abualigah L (2022) Data driven model estimation for aerial vehicles: a perspective analysis. Processes 10(7):1236

    Article  Google Scholar 

  32. Din AFud, Mir I, Gul F, Mir S, Saeed N, Althobaiti T, Abbas SM, Abualigah L (2022) Deep reinforcement learning for integrated non-linear control of autonomous uavs. Processes 10(7):1307

    Article  Google Scholar 

  33. Din AFU, Mir I, Gul F, Mir S, Alhady SSN, Nasar A, Rustom M, Alkhazaleh HA, Abualigah L(2022) “Robust flight control system design of a fixed wing uav using optimal dynamic programming,” Soft Computing, pp. 1–12

  34. Arai T, Pagello E, Parker LE et al (2002) Advances in multi-robot systems. IEEE Trans Robot Auto 18(5):655–661

    Article  Google Scholar 

  35. Takehiro O, Murata S (2008) “Towards dynamic and robust robot division of tasks via local communication among robots-application to space solar power system construction,” In: International symposium on artificial intelligence, robotics and automation in space

  36. Heger FW, Hiatt LM, Sellner B, Simmons R, Singh S (2005) “Results in sliding autonomy for multi-robot spatial assembly,”

  37. Dudek G, Jenkin MR, Milios E, Wilkes D (1996) A taxonomy for multi-agent robotics. Auto Robot 3(4):375–397

    Google Scholar 

  38. Cao YU, Kahng AB, Fukunaga AS (1997) “Cooperative mobile robotics: Antecedents and directions,” In: Robot colonies. Springer, pp. 7–27

  39. Tao B, Zhao X, Ding H (2019) Mobile-robotic machining for large complex components: a review study. Sci Chin Technol Sci 62(8):1388–1400

    Article  Google Scholar 

  40. Hirata Y, Kimura K, Matsuzaki S, Ogawa N, Kubota T (2018) “Control of multiple passive-follower type robots based on feasible braking control region analysis,” In: 2018 IEEE international conference on robotics and automation (ICRA). IEEE, pp. 5056–5061

  41. Pico N, Jung H-R, Medrano J, Abayebas M, Kim DY, Hwang J-H, Moon H (2022) Climbing control of autonomous mobile robot with estimation of wheel slip and wheel-ground contact angle. J Mech Sci Technol 36(2):959–968

    Article  Google Scholar 

  42. Gul F, Rahiman W, Nazli Alhady SS (2019) A comprehensive study for robot navigation techniques. Cogent Eng 6(1):1632046

    Article  Google Scholar 

  43. Gul F, Mir A, Mir I, Mir S, Islaam TU, Abualigah L, Forestiero A (2022) “A centralized strategy for multi-agent exploration,” IEEE Access

  44. Ishijima Y, Tzeranis D, Dubowsky S (2005) “The on-orbit maneuvering of large space flexible structures by free-flying robots,” In: The 8th international symposium on artificial intelligence, robotics and automation in space, pp. 1–6

  45. Yamauchi B (1997) “A frontier-based approach for autonomous exploration,” In: Proceedings, (1997) IEEE international symposium on computational intelligence in robotics and automation CIRA’97’.towards new computational principles for robotics and automation’. IEEE:146–151

  46. Yamauchi B (1998) “Frontier-based exploration using multiple robots,” In: Proceedings of the second international conference on Autonomous agents, pp. 47–53

  47. Mobarhani A, Nazari S, Tamjidi AH, Taghirad HD (2011) “Histogram based frontier exploration,” In: 2011 IEEE/RSJ international conference on intelligent robots and systems. IEEE, pp. 1128–1133

  48. Janabi-Sharifi F, Vinke D (1993) “Integration of the artificial potential field approach with simulated annealing for robot path planning,” In: Proceedings of 8th IEEE international symposium on intelligent control. IEEE, pp. 536–541

  49. Rodríguez-Puente R, Lazo-Cortés MS (2013) Algorithm for shortest path search in geographic information systems by using reduced graphs. SpringerPlus 2:1–13

    Article  Google Scholar 

  50. Chen G, Luo N, Liu D, Zhao Z, Liang C (2021) Path planning for manipulators based on an improved probabilistic roadmap method. Robot Comput-Manu 72:102196

    Article  Google Scholar 

  51. Dudzik S (2020) Application of the motion capture system to estimate the accuracy of a wheeled mobile robot localization. Energies 13(23):6437

    Article  Google Scholar 

  52. Abualigah L, Faweer S, Raza A, Gul F, Ezugwu10 AE, Alshinwan11 M, Nasar12 MRAl, Mughaid13 A, AlZu’bi14 S (2024) “Crow search algorithm: a survey of novel optimizer and its recent applications,” Metaheuristic Optimization Algorithms: Optimizers, Analysis, and Applications, p. 167

  53. Keidar M, Sadeh-Or E, Kaminka GA (2012) “Fast frontier detection for robot exploration,” In: Advanced Agent Technology: AAMAS, (2011) Workshops, AMPLE, AOSE, ARMS, DOCM 3 AS, ITMAS, Taipei, Taiwan, May 2–6, 2011. Revised Selected Papers 10. Springer 281–294

  54. Blounas T-F, Bechlioulis CP (2024) Multi-robot exploration employing harmonic map transformations. Appl Sci 14(8):3215

    Article  Google Scholar 

  55. El Romeh A, Mirjalili S (2023) Theoretical framework and practical considerations for achieving superior multi-robot exploration: hybrid cheetah optimization with intelligent initial configurations. Mathematics 11(20):4239

    Article  Google Scholar 

  56. El Romeh A, Mirjalili S, Gul F (2023) Hybrid vulture-coordinated multi-robot exploration: a novel algorithm for optimization of multi-robot exploration. Mathematics 11(11):1–30

    Article  Google Scholar 

  57. Ibraheem GAR, Azar AT, Ibraheem IK, Humaidi AJ (2020) A novel design of a neural network-based fractional pid controller for mobile robots using hybridized fruit fly and particle swarm optimization. Complexity 2020

  58. Amador-Angulo L, Castillo O (2021) “Optimization of fuzzy trajectory tracking in autonomous mobile robots based on bio-inspired algorithms,” In: Recent Advances of Hybrid Intelligent Systems Based on Soft Computing. Springer, pp. 249–271

  59. Amador-Angulo L, Castillo O, Peraza C, Ochoa P (2021) An efficient chicken search optimization algorithm for the optimal design of fuzzy controllers. Axioms 10(1):30

    Article  Google Scholar 

  60. Gul F, Mir I, Rahiman W, Islam TU (2021) Novel implementation of multi-robot space exploration utilizing coordinated multi-robot exploration and frequency modified whale optimization algorithm. IEEE Access 9:22 774-22 787

    Article  Google Scholar 

  61. Abualigah L, Yousri D, Abd Elaziz M, Ewees AA, Al-qaness MA, Gandomi AH (2021) Aquila optimizer: A novel meta-heuristic optimization algorithm. Comput Indus Eng 157:107250

    Article  Google Scholar 

  62. KUDRIASHOV A, BURATOWSKI T, GARUS T, GIERGIEL M. “3d environment exploration with slam for autonomous mobile robot control,” sensors, vol. 3, p. 16

  63. Smith AJ, Hollinger GA (2018) Distributed inference-based multi-robot exploration. Autonom Robot 42(8):1651–1668

    Article  Google Scholar 

  64. Rajesh M, Jose GR, Sudarshan T (2014) “Multi robot exploration and mapping using frontier cell concept,” In: Annual IEEE India Conference (INDICON). IEEE 2014:1–6

Download references

Funding

No funding is obtained for this project.

Author information

Authors and Affiliations

  1. Department of Electrical Engineering, Air University, Aerospace & Aviation, Campus Kamra, Kamra, Pakistan

    Faiza Gul

  2. School of Avionics & Electrical Engineering, College of Aeronautical Engineering, NUST, Risalpur, Pakistan

    Imran Mir

  3. Department of Avionics Engineering, Air University, Aerospace & Aviation, Campus Kamra, Kamra, Pakistan

    Imran Mir

  4. Artificial Intelligence and Sensing Technologies (AIST) Research Center, University of Tabuk, Tabuk, 71491, Saudi Arabia

    Laith Abualigah

  5. MEU Research Unit, Middle East University, Amman, 11831, Jordan

    Laith Abualigah

  6. Applied science research center, Applied science private university, Amman, 11931, Jordan

    Laith Abualigah

  7. Centre for Research Impact & Outcome, Chitkara University Institute of Engineering and Technology, Chitkara University, Rajpura, Punjab, 140401, India

    Laith Abualigah

  8. School of Engineering and Technology, Sunway University Malaysia, 27500, Petaling Jaya, Malaysia

    Laith Abualigah

Authors
  1. Faiza Gul
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Imran Mir
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Laith Abualigah
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Faiza Gul.

Ethics declarations

Conflict of interest

The authors declare that there is no conflict of interest regarding the publication of this paper.

Ethical approval

This article does not contain any studies with human participants or animals performed by any of the authors.

Consent to participate

All authors of this research paper have consented to participate in the research study.

Consent to publication

All authors of this research paper have read and approved the final version submitted.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Gul, F., Mir, I. & Abualigah, L. Adaptive aquila optimizer for centralized mapping and exploration. Pattern Anal Applic 27, 125 (2024). https://doi.org/10.1007/s10044-024-01348-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s10044-024-01348-y

Keywords