Open Access Open Access  Restricted Access Subscription or Fee Access

New Design of Line Maze Solving Robot with Speed Controller and Short Path Finder Algorithm


(*) Corresponding author


Authors' affiliations


DOI: https://doi.org/10.15866/ireaco.v12i3.16501

Abstract


Line Maze Solving Robot is a modified line follower robot used to find the shortest path in a maze. The proposed algorithm, called Short Path Finder Algorithm, which consists of three modes, is implemented to the robot. Those modes are the search mode; the short path mode; and the return and path mode. An improved motor speed controller is applied to control the robot’s speed and to correct its movement so that it can follow the line. The controller is designed based on the PID one. The main parts of the robot are line sensors that detect the type and the shape of a line being passed, a minimum system of the Atmega32 Microcontroller which functions as a data processor and robot brain, a motor driver that serves as a supply of voltage to DC motors, and DC motors as a robot drive. Based on experiment results, the designed robot can find the fastest path from the finish to the starting line.
Copyright © 2019 Praise Worthy Prize - All rights reserved.

Keywords


Line Maze Solving Robot; Line Follower; PID Controller; Speed Controller; Short Pathfinder Algorithm

Full Text:

PDF


References


S. Tjiharjadi, M. C. Wijaya, and E. Setiawan, Optimization Maze Robot Using A* and Flood Fill Algorithm, Int. J. Mech. Eng. Robot. Res., pp. 366–372, 2017.
https://doi.org/10.18178/ijmerr.6.5.366-372

El Kari, B., Ayad, H., El Kari, A., Mjahed, M., Pozna, C., Design and FPGA Implementation of a New Intelligent Behaviors Fusion for Mobile Robot Using Fuzzy Logic, (2019) International Review of Automatic Control (IREACO), 12 (1), pp. 1-10.
https://doi.org/10.15866/ireaco.v12i1.14802

A. Maarif, A. I. Cahyadi, S. Herdjunanto, and Y. Yamamoto, “Tracking Control of Higher Order Reference Signal Using Integrators and State Feedback”, IAENG International Journal of Computer Science, 46:2.

M., M., Ariyanto, M., Pambudi, K., Setiawan, J., Development of 18 DOF Salamander Robot Using CPG Based Locomotion for Straight Forward Walk, (2019) International Review of Mechanical Engineering (IREME), 13 (1), pp. 70-77.
https://doi.org/10.15866/ireme.v13i1.16464

Horio, R., Uchiyama, N., Estimation of Ground Reaction Force for Quadruped Robot Control Using a High-Gain Observer, (2019) International Review of Automatic Control (IREACO), 12 (1), pp. 21-30.
https://doi.org/10.15866/ireaco.v12i1.16514

Ibrahim, A., Hallak, S., Alfayad, S., Development of an On-board Power Pack for the Hydraulic Humanoid Robot HYDROïD, (2018) International Review of Mechanical Engineering (IREME), 12 (8), pp. 726-733.
https://doi.org/10.15866/ireme.v12i8.14066

Caceres, C., Rosário, J., Amaya, D., Design, Simulation, and Control of an Omnidirectional Mobile Robot, (2018) International Review of Mechanical Engineering (IREME), 12 (4), pp. 382-389.
https://doi.org/10.15866/ireme.v12i4.13974

Yichao Li et al., An improved line following optimization algorithm for mobile robot, in 2012 7th International Conference on Computing and Convergence Technology (ICCCT), 2012, pp. 84–87.

L. P. Chuan, A. Johari, M. H. A. Wahab, D. M. Nor, N. S. A. M. Taujuddin, and M. E. Ayob, An RFID warehouse robot, in 2007 International Conference on Intelligent and Advanced Systems, 2007, pp. 451–456.
https://doi.org/10.1109/icias.2007.4658428

S.-E. Oltean, Mobile Robot Platform with Arduino Uno and Raspberry Pi for Autonomous Navigation, Procedia Manuf., vol. 32, pp. 572–577, Jan. 2019.
https://doi.org/10.1016/j.promfg.2019.02.254

O. Gumus, M. Topaloglu, and D. Ozcelik, The Use of Computer Controlled Line Follower Robots in Public Transport, Procedia Comput. Sci., vol. 102, pp. 202–208, Jan. 2016.
https://doi.org/10.1016/j.procs.2016.09.390

M. Engin and D. Engin, Path planning of line follower robot, in 2012 5th European DSP Education and Research Conference (EDERC), 2012, pp. 1–5.
https://doi.org/10.1109/ederc.2012.6532213

H.-H. Huang, J.-H. Su, and C.-S. Lee, A Contest-Oriented Project for Learning Intelligent Mobile Robots, IEEE Trans. Educ., vol. 56, no. 1, pp. 88–97, Feb. 2013.
https://doi.org/10.1109/te.2012.2215328

A. A. M. Khan, G. M. S. M. Rana, M. J. A. Rabin, A. F. Mitul, and M. Shahjahan, Design and implementation of a robot for maze-solving with turning indicators using PID controller, in 2013 International Conference on Informatics, Electronics and Vision (ICIEV), 2013, pp. 1–6.
https://doi.org/10.1109/iciev.2013.6572687

R. J. Musridho, F. Yanto, H. Haron, and H. Hasan, Improved Line Maze Solving Algorithm for Curved and Zig-zag Track, in 2018 Seventh ICT International Student Project Conference (ICT-ISPC), 2018, pp. 1–6.
https://doi.org/10.1109/ict-ispc.2018.8523975

A. S. Hidayatullah, A. N. Jati, and C. Setianingsih, Realization of depth first search algorithm on line maze solver robot, in 2017 International Conference on Control, Electronics, Renewable Energy and Communications (ICCREC), 2017, pp. 247–251.
https://doi.org/10.1109/iccerec.2017.8226690

M. O. A. Aqel, A. Issa, M. Khdair, M. ElHabbash, M. AbuBaker, and M. Massoud, Intelligent Maze Solving Robot Based on Image Processing and Graph Theory Algorithms, in 2017 International Conference on Promising Electronic Technologies (ICPET), 2017, pp. 48–53.
https://doi.org/10.1109/icpet.2017.15

S. Sakib, A. Chowdhury, S. T. Ahamed, and S. I. Hasan, Maze solving algorithm for line following robot and derivation of linear path distance from nonlinear path, in 16th Int’l Conf. Computer and Information Technology, 2014, pp. 478–483.
https://doi.org/10.1109/iccitechn.2014.6997314

S. Mishra and P. Bande, Maze Solving Algorithms for Micro Mouse, in 2008 IEEE International Conference on Signal Image Technology and Internet Based Systems, 2008, pp. 86–93.
https://doi.org/10.1109/sitis.2008.104

G. N. P. Pratama, A. Dharmawan, and C. Atmaji, Implementasi Kendali Logika Fuzzy pada Robot Line Follower, IJEIS Indonesian J. Electron. Instrum. Syst., vol. 4, no. 1, pp. 45–56, 2014.

K. Joni, M. Ulum, and Z. Abidin, Robot Line Follower Berbasis Kendali Proportional-Integral-Derivative (PID) Untuk Lintasan Dengan Sudut Ekstrim, J. Infotel Vol, vol. 8, no. 2, 2016.

K. Ogata, Modern Control Engineering. Prentice Hall, 2010.

G. F. Franklin, J. Da Powell, and A. Emami-Naeini, Feedback Control of Dynamic Systems. Pearson Education, 2014.

Gaya, M., Bisu, A., Salim, S., Madugu, I., Yusuf, L., Kaurangini, M., Khairi, M., Optimal PID Design Approaches for an Inverted Pendulum System, (2016) International Review of Automatic Control (IREACO), 9 (3), pp. 167-174.
https://doi.org/10.15866/ireaco.v9i3.9160

Tumbuan, T., Nurprasetio, I., Indrawanto, I., Abidin, Z., Stable PID Control Strategy to Remove Limit Cycle Due to Stribeck Friction on DC Servo Motor, (2018) International Review of Automatic Control (IREACO), 11 (4), pp. 208-216.
https://doi.org/10.15866/ireaco.v11i4.14883

Ibrahim, H., Elnady, M., A Comparative Study of PID, Fuzzy, Fuzzy-PID, PSO-PID, PSO-Fuzzy, and PSO-Fuzzy-PID Controllers for Speed Control of DC Motor Drive, (2013) International Review of Automatic Control (IREACO), 6 (4), pp. 393-403.

Siti, I., Mjahed, M., Ayad, H., El Kari, A., New Designing Approaches for Quadcopter PID Controllers Using Reference Model and Genetic Algorithm Techniques, (2017) International Review of Automatic Control (IREACO), 10 (3), pp. 240-248.
https://doi.org/10.15866/ireaco.v10i3.12115

Khodja, M., Larbes, C., Ramzan, N., Ibrahim, A., Implementation of Heuristical PID Tuning for Nonlinear System Control, (2019) International Review of Automatic Control (IREACO), 12 (2), pp. 108-114.
https://doi.org/10.15866/ireaco.v12i2.16791

J. S. Kang, Electric Circuits. Cengage Learning, 2016.

M. Nurmalasari, D. Triyanto, and Y. Brianorman, Implementasi Algoritma Maze Solving Pada Robot Line Follower, J. Coding Sist. Komput. Univ. Tanjungpura, vol. 3, no. 2, 2015.


Refbacks



Please send any question about this web site to info@praiseworthyprize.com
Copyright © 2005-2024 Praise Worthy Prize