Comparing the novel Dhouib-Matrix-SPP to genetic algorithm for autonomous mobile robot path planning problem
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).
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}
}
EUVIMED