EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Multi-Robot Exploration of Unknown Space Using Combined Meta-Heuristic Salp Swarm Algorithm and Deterministic Coordinated Multi-Robot Exploration

Ali El Romeh, Seyedali Mirjalili iD

Sensors · 14.02.2023 · 23 (4) · 2156

DOI: 10.3390/s23042156 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Sensors, online erschienen am 14.02.2023. Verfasst von Ali El Romeh und 1 weiteren Autor:innen. Beteiligte Einrichtung: Centre for Artificial Intelligence Research and Optimisation, Torrens University Australia, Brisbane 4006, Australia. Die Arbeit wurde bisher 24-mal zitiert (Crossref) und nennt 55 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Multi-robot exploration means constructing a finite map using a group of robots in an obstacle chaotic space. Uncertainties are reduced by distributing search tasks to robots and computing the best action in real time. Many previous methods are based on deterministic or meta-heuristic algorithms, but limited work has combined both techniques to consolidate both classes’ benefits and alleviate their drawbacks. This paper proposes a new hybrid method based on deterministic coordinated multi-robot exploration (CME) and the meta-heuristic salp swarm algorithm (SSA) to perform the search of a space. The precedence of adjacent cells around a robot is determined by deterministic CME using cost and utility. Then, the optimization process of the search space, improving the overall solution, is achieved utilizing the SSA. Three performance measures are considered to evaluate the performance of the proposed method: run time, percentage of the explored area, and the number of times when a method failed to continue a complete run. Experimental results compared four different methods, CME-GWO, CME-GWOSSA, CME-SCA, and CME, over seven maps with extra complexity varying from simple to complex. The results demonstrate how the proposed CME-SSA can outperform the four other methods. Moreover, the simulation results demonstrate that the proposed CME-SSA effectively distributes the robots over the search space to run successfully and obtain the highest exploration rate in less time.

Schlagwörter

Stichwörter der Autor:innen

algorithmcoordinated multi-robot explorationoptimizationrobot path planningsalp swarm algorithm

Autor:innen und Institutionen

  • Centre for Artificial Intelligence Research and Optimisation, Torrens University Australia, Brisbane 4006, Australia.
  • Yonsei Frontier Lab, Yonsei University, Seoul 03722, Republic of Korea.
  • University Research and Innovation Center, Obuda University, 1034 Budapest, Hungary.

ORCID-Profile: Seyedali Mirjalili

Zitieren

APA

Romeh, A. E., & Mirjalili, S. (2023). Multi-Robot Exploration of Unknown Space Using Combined Meta-Heuristic Salp Swarm Algorithm and Deterministic Coordinated Multi-Robot Exploration. Sensors, 23(4), 2156. https://doi.org/10.3390/s23042156

Vancouver

Romeh AE, Mirjalili S. Multi-Robot Exploration of Unknown Space Using Combined Meta-Heuristic Salp Swarm Algorithm and Deterministic Coordinated Multi-Robot Exploration. Sensors. 2023;23(4):2156. doi:10.3390/s23042156

BibTeX
@article{Romeh2023,
  author = {Romeh, Ali El and Mirjalili, Seyedali},
  title = {Multi-Robot Exploration of Unknown Space Using Combined Meta-Heuristic Salp Swarm Algorithm and Deterministic Coordinated Multi-Robot Exploration},
  journal = {Sensors},
  year = {2023},
  volume = {23},
  number = {4},
  pages = {2156},
  doi = {10.3390/s23042156}
}
Kostenlos starten →