Danijela Pezer
University of Split

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

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 Vol 15, No 3: June 2026
Publisher : Institute of Advanced Engineering and Science

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.11591/eei.v15i3.11712

Abstract

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.