Alyasin, A., Abbas, E., Mohammed, J. (2025). Enhancement Dijkstra Algorithm Approach for Path Planning Navigation. , 26(1), -. doi: https://doi.org/10.33103/2617-3352.1514
Ali Alyasin; Eyad I. Abbas; Jabbar K. Mohammed. "Enhancement Dijkstra Algorithm Approach for Path Planning Navigation". , 26, 1, 2025, -. doi: https://doi.org/10.33103/2617-3352.1514
Alyasin, A., Abbas, E., Mohammed, J. (2025). 'Enhancement Dijkstra Algorithm Approach for Path Planning Navigation', , 26(1), pp. -. doi: https://doi.org/10.33103/2617-3352.1514
Alyasin, A., Abbas, E., Mohammed, J. Enhancement Dijkstra Algorithm Approach for Path Planning Navigation. , 2025; 26(1): -. doi: https://doi.org/10.33103/2617-3352.1514
Enhancement Dijkstra Algorithm Approach for Path Planning Navigation
IRAQI JOURNAL OF COMPUTERS, COMMUNICATIONS, CONTROL AND SYSTEMS ENGINEERING
1Department of Electronic Engineering / Faculty of Electrical Engineering / University of Technology
2College of Electrical Engineerin University of T echnology Baghdad, Iraq,
3Department of Electrical Engineering, University of Technology - Iraq
Abstract
Mobile robots are developing rapidly compared for modern information technology and are used in many fields, such as medicine, industry, military services, and all public services. However, the challenges facing these technologies are significant, including positioning, environmental awareness, path planning, and motion control. Greedy algorithm, Dijkstra algorithm is used for make the path planning better process for ensure increased navigation efficiency. The algorithm uses graphs to find the shortest path between two nodes in a weighted graph by repeating the process. calculating how far things have gone. The initial process of calculating the shortest path speeds up the proposed algorithm’s approach, as it travels between the starting point and each of the other nodes simultaneously, either along the same continuous path or across multiple paths until reaching the destination. Central nodes are the starting point of the algorithm, which uses data that is not affected by the paths followed. We employed Dijkstra’s algorithm in an empirical study involving a service robot., where the robot successfully navigated three obstacles without colliding with them. The robot demonstrated high efficiency in identifying the shortest and quickest route, achieving an average error at a velocity of 0.26 meters per second, with an x-axis length of 0.034 meters and a y-axis length of 0.017 meters.