Journal of Robotics and Control (JRC)
Vol 3, No 1 (2022): January

A Simulation-Based Study of Maze-Solving-Robot Navigation for Educational Purposes

Ismu Rijal Fahmi (Universitas Gadjah Mada)
Dwi Joko Suroso (Universitas Gadjah Mada)

Article Info

Publish Date
18 Aug 2021


The point of education in the early stage of studying robotics is understanding its basic principles joyfully. Therefore, this paper creates a simulation program of indoor navigations using an open-source code in Python to make navigation and control algorithms easier and more attractive to understand and develop. We propose the maze-solving-robot simulation as a teaching medium in class to help students imagine and connect the robot theory to its actual movement. The simulation code is built for free to learn, improve, and extend in robotics courses or assignments. A maze-solving robot study case is then done as an example of implementing navigation algorithms. Five algorithms are compared, such as Random Mouse, Wall Follower, Pledge, Tremaux, and Dead-End Filling. Each algorithm is simulated a hundred times in every type of the proposed mazes, namely mazes with dead ends, loops only, and both dead ends and loops. The observed indicators of the algorithms are the success rate of the robots reaching the finish lines and the number of steps taken. The simulation results show that each algorithm has different characteristics that should be considered before being chosen. The recommendation of when-to-use the algorithms is discussed in this paper as an example of the output simulation analysis for studying robotics.

Copyrights © 2022

Journal Info





Aerospace Engineering Computer Science & IT Control & Systems Engineering Electrical & Electronics Engineering Mechanical Engineering


Journal of Robotics and Control (JRC) is an international open-access journal published by Universitas Muhammadiyah Yogyakarta. The journal invites students, researchers, and engineers to contribute to the development of theoretical and practice-oriented theories of Robotics and Control. Its scope ...