EUVIMEDEUVIMED entdecken
Open Access · CC BY-SA 4.0

Comparing the novel Dhouib-Matrix-SPP to genetic algorithm for autonomous mobile robot path planning problem

Souhail Dhouib, Danijela Pezer, Tole Sutikno

Bulletin of Electrical Engineering and Informatics · 01.06.2026 · 15 (3) · 2783-2796

DOI: 10.11591/eei.v15i3.11712 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Bulletin of Electrical Engineering and Informatics, online erschienen am 01.06.2026. Verfasst von Souhail Dhouib und 2 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY-SA 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Autonomous mobile robots (AMRs) are becoming integral to applications ranging from industrial automation to urban mobility. A core challenge in deploying AMRs effectively is the path planning problem determining an optimal and collision-free path from a start to a goal location within a given environment. This paper proposes a novel method, Dhouib-Matrix-SPP (DM-SPP), that enhances path planning efficiency and adaptability for AMRs operating in different statistical environment. Basically, DM-SPP is developed to unravel the shortest path in a graph and based on columns-rows structure with polynomial computational time. Here, the DM-SPP method is adapted to plan the shortest feasible path between two positions while avoiding obstacles. In order to prove the validity of the proposed DM-SPP method, it is applied to different environments and compared to different case studies taken from the literature. The simulation results show that the DM-SPP method was able to find, with a significantly lower number of iterations, the optimal solutions in comparison with other results obtained by the genetic algorithm (GA) method. DM-SPP presents an overall average improvement in computation time of (37882.55%) compared to the GA, which can reduce search and execution time.

Zitieren

APA

Dhouib, S., Pezer, D., & Sutikno, T. (2026). Comparing the novel Dhouib-Matrix-SPP to genetic algorithm for autonomous mobile robot path planning problem. Bulletin of Electrical Engineering and Informatics, 15(3), 2783-2796. https://doi.org/10.11591/eei.v15i3.11712

Vancouver

Dhouib S, Pezer D, Sutikno T. Comparing the novel Dhouib-Matrix-SPP to genetic algorithm for autonomous mobile robot path planning problem. Bulletin of Electrical Engineering and Informatics. 2026;15(3):2783-2796. doi:10.11591/eei.v15i3.11712

BibTeX
@article{Dhouib2026,
  author = {Dhouib, Souhail and Pezer, Danijela and Sutikno, Tole},
  title = {Comparing the novel Dhouib-Matrix-SPP to genetic algorithm for autonomous mobile robot path planning problem},
  journal = {Bulletin of Electrical Engineering and Informatics},
  year = {2026},
  volume = {15},
  number = {3},
  pages = {2783--2796},
  doi = {10.11591/eei.v15i3.11712}
}
Kostenlos starten →