Path Finding and motion controller for mobile robot algorithm in a Virtual Maze Environment

Mustafa Abdullah Rwal; Yusuf Erkan Yenice; Murthad Hussein AL-Yoonus; Mustafa Zuhaer Nayef Al-Dabagh

Cihan University-Erbil Conferences, 3rd International Conference on Communication Engineering and Computer Science (CIC-COCOS’19)

Mustafa Abdullah Rwal, Yusuf Erkan Yenice, Murthad Hussein AL-Yoonus, Mustafa Zuhaer Nayef Al-Dabagh

Last modified: 2019-04-22

Abstract

Right path finding in the maze problem consists detecting the correct route for the robot from the start point to the ending point in virtual maze environment consisting of walls. Auto-moving robot is very significant feature that allows a mobile robot to travers through the maze independently from position to another without human intrusion. There are many applications of autonomous mobile robot that is used in industries field to carry and transport the goods from one place to another, cleaning robot, airport robot to carry luggage, and other places difficult for humans to reach. This paper proposes path finding mobile robot in virtual maze based on left hand algorithm and PID controller. The mobile robot works in any maze to determine the right route starting from the initial point till to the ending point. In addition, the proposed approach allows the path-finding robot to move in straight line through the virtual maze based on PID controller. This method prevents the robot being falling in infinity loops.

References

[1] Kumar, Rahul, Peni Jitoko and Sumeet Kumar "Maze solving robot with automated obstacle avoidance," Procedia Computer Science, vol. 105, pp. 57-61, 2017.

[2] Sang, Tran Xuan, TranQuoc Kiet, and Nguyen ThiUyen. "Path Finding Algorithms for Autonomous Robots Based on Reinforcement Learning." International Journal of Advanced Research in Computer Engineering & Technology (IJARCET) 6, no. 4, 2017.

[3] Gupta, Bhawna, and Smriti Sehgal. "Survey on techniques used in autonomous maze solving robot." In 2014 5th International Conference- Confluence The Next Generation Information Technology Summit (Confluence), pp. 323-328. IEEE, 2014

[4] Singh, Amanpreet, and Gianetan Singh Sekhon. "A New Shortest Path Finding Algorithm For a Maze Solving Robot With Simulator." International Journal of Computer Science and Communication, vol. 2, no. 2, pp. 445-449 , 2011.

[5] del-Hoyo-Alonso, Rafael, N. Medrano-Marques, and Bonifacio Martin-del-Brio. "A simple approach to robot navigation based on cooperative neural networks." In IEEE 2002 28th Annual Conference of the Industrial Electronics Society. IECON 02, vol. 3, pp. 2421-2426. IEEE, 2002.

[6] Cui, Michael, Daniel Damir Harabor, Alban Grastien, and Canberra Data61. "Compromise-free Pathfinding on a Navigation Mesh." In IJCAI, pp. 496-502. 2017.

[7] Tjiharjadi, Semuil, and Erwin Setiawan. "Design and implementation of a path finding robot using Flood Fill algorithm." International Journal of Mechanical Engineering and Robotics Research, vol. 5, no. 3, pp. 180-185, 2016.

[8] Aqel, Mohammad OA, Ahmed Issa, Mohammed Khdair, Majde ElHabbash, Mohammed AbuBaker, and Mohammed Massoud. "Intelligent maze solving robot based on image processing and graph theory algorithms." In 2017 International Conference on Promising Electronic Technologies (ICPET), pp. 48-53. IEEE, 2017.

[9] Bajrami, X., A. Dërmaku, and N. Demaku. "Artificial neural fuzzy logic algorithm for robot path finding." IFAC-PapersOnLine, vol.48, no. 24, pp. 123-127, 2015.

[10] Kathe, Omkar, Varsha Turkar, Apoorv Jagtap, and Girish Gidaye. "Maze solving robot using image processing." In 2015 IEEE Bombay Section Symposium (IBSS), pp. 1-5. IEEE, 2015.

[11] T. A. Salih, M. Z. Nayef, "New Design of Mobile Robot Path Planning with Randomly Moving Obstacles", Tikrit Journal of Engineering Science (TJES), vol. 20, no. 1, pp. 17-22, 2013.