Application of Odometry and Dijkstra Algorithm as Navigation and Shortest Path Determination System of Warehouse Mobile Robot

Abstract

One of the technologies in the industrial world that utilizes robots is the delivery of goods in warehouses, especially in the goods distribution process. This is very useful, especially in terms of resource efficiency and reducing human error. The existing system in this process usually uses the line follower concept on the robot's path with a camera sensor to determine the destination location. If the line and destination are not detected by the sensor or camera, the robot's navigation system will experience an error. it can happen if the sensor is dirty or the track is faded. The aim of this research is to develop a robot navigation system for efficient goods delivery in warehouses by integrating odometry and Dijkstra's algorithm for path planning. Holonomic robot is a robot that moves freely without changing direction to produce motion with high mobility. Dijkstra's algorithm is added to the holonomic robot to obtain the fastest trajectory. by calculating the distance of the node that has not been passed from the initial position, if in the calculation the algorithm finds a shorter distance it will be stored as a new route replacing the previously recorded route. the distance traversed by the djikstra algorithm is 780 mm while a distance of 1100 mm obtains the other routes. The time for using the Djikstra method is proven to be 5.3 seconds faster than the track without the Djikstra method with the same speed. Uneven track terrain can result in a shift in the robot's position so that it can affect the travel data. The conclusion is that odometry and Dijkstra's algorithm as a planning system and finding the shortest path are very efficient for warehouse robots to deliver goods than ordinary line followers without Dijkstra, both in terms of distance and travel time.

Obstacle Avoidance and Path Planning Methods for Autonomous Navigation of Mobile Robot

“…In [ 122 ], a search and rescue is presented in a maze-like environment with ant and Dijkstra algorithms. The work in [ 123 ] describes the application of odometry and Dijkstra’s algorithm to warehouse mobile robot navigation and shortest path determination.…”

Revolutionizing Accessibility: Smart Wheelchair Robot and Mobile Application for Mobility, Assistance, and Home Management

“…This test ensures that the voicebased navigation feature functions effectively, accommodating various languages and facilitating user-friendly control of the wheelchair. Many researchers have done much research work related to robot navigation with different algorithms [69], [70], [71], [72]. Open the app.…”

Problem solving path planning and path tracking in a 3 DOF hexapod robot using the RRT* algorithm with path optimization and Pose-to-Pose

“…There are two path planning methods, the first is searching based method, such as algorithm A* [4] [6], algorithm D* [7] and algorithm Djiakstra [8]. The second is sampling based method, including algorithm RRT [9,10,11], algorithm RRT-Connect and similarly [12] [13], algorithm RRT* [14] [15].…”