An Efficient Optimal Path Finding for Mobile Robot Based on Dijkstra Method

Abstract

This paper introduces a smart mobile robot for tracking an optimal path road network. The development of smart mobile robots became more useful and an efficient in a wide range of areas. Therefore, the proposed system was designed by using a microcontroller type Raspberry Pi 3 with associate the Python language and implemented on the a known road networks based on Dijkstra's algorithm to choosing the best path to reach the target by the smart mobile robot. The Dijkstra's algorithm has putted a solution for shortest length between two nodes in the graphic search. The experimental results were taken from the gradient training by Dijkstra's algorithm for obtain path set out. These results appeared a high accuracy to select the shortest path for robot moving. The mobile robot closed path for reach to the target in the shortest possible time and minimum weight and less expensive.