Open Access Open Access  Restricted Access Subscription or Fee Access

Maze Solving Robot using Arduino

Sujata Bondre, Mayuri Mohan Jadhav, Aparna Ravindra Kulkarni, Vaishnavi Pramod Shinde, Sujit Prakash Jagtap

Abstract


Maze solving problem is a completely old problem, but still now it's far taken into consideration as an essential area of robotics. This area is based on decision making algorithms. The most important goal of this mission is to make an arduino based efficient independent maze solver robot. To implement in real time hardware development, software program development and maze creation have been done. Capability of finding the shortest direction is also verified. A maze solving robot is quite just like a line follower which has simply to follow a predetermined row isn't always recognized beforehand. However, this robotic is designed to be independent, they essentially carry out different tasks. Autonomous navigation is a essential generation that allows a mobile robot to transport independently and navigating via unknown regions which might be not possible for human to venture because of problem of physical capabilities or maybe danger that can threaten life. By solving a maze, the algorithms and behavior of the robot may be studied and improved. Detection of walls and starting in the maze had been accomplished the use of ultrasonic range-finders. The robot will be capable of analyze the maze, discover all possible routes and resolve it the use of the shortest one. For the proposed design a wall following algorithm is used. The constructed robot obtain input from ultrasonic sensor, and wheel rotation encoders and then make decision to solve the maze. One of the best application of this designed robot could be for navigational purpose. On the basis of navigation, a Arduino based robot was constructed.


Keywords


Arduino, Ultrasonic Sensor, Maze Solving Robot, Path finding

Full Text:

PDF

References


O Kathe, V Turkar, A Jagtap, G Gidaye. Maze solving robot using image processing. 2015 IEEE Bombay Section Symposium (IBSS). Mumbai. 2015.

Sandeep Yadav, Kamal Kumar Verma, Swetamadhab Mahanta. The maze problem solved by micro mouse. International Journal of Engineering and Advanced Technology (IJEAT). April 2012; 1(4): 157–162.

S Mishra, P Bande. Maze solving algorithms for micro mouse. IEEE International Conference on Signal Image Technology and Internet Based Systems. Bali, Indonesia. 2008, 30 Nov.–3 Dec.

H Dang, J Song, Q Guo. An efficient algorithm for robot maze-solving. 2010 Second International Conference on Intelligent Human-Machine Systems and Cybernetics. Nanjing Jiangsu, China. 2010, Aug. 26–28.

Ahmed N Mosa, Ayman M Saad, Moustafa A Mohamed. Micromouse: an intelligent maze solving robot. IEEE Egypt Section Student Paper Contest. Cairo, Egypt. 2005, September.

Zhuang Cai, Lu Ye, Ang Yang. Floodfill maze solving with expected toll of penetrating unknown walls for micromouse. Proceedings of High Performance Computing and Communication & IEEE 9th International Conference on Embedded System and Software. Liverpool, UK. 2012, June 25–27.

Kazerouni BH, Moradi MB, Kazerouni PH. Variable priority in maze-solving algorithms for robot’s movement. Proceedings of the IEEE International Conference on Industrial Informatics. Banff, AB, Canada. 2003, Aug. 21–24.

B Gupta, S Sehgal. Survey on techniques used in autonomous maze solving robot. 2014, 5th International Conference Confluence The Next Generation Information Technology Summit (Confluence). Noida. 2014, Sept. 25–26.

A Chokalingam, N Ramu. Design and implementation of shortest path line following maze solving robot. International Journal of Creative Research Thoughts (IJCRT). 2020; 8(10).

Musfiqur Rahman. Autonomous maze solving robot. May 2017. DOI: 10.13140/RG.2.2.34525.82403.




DOI: https://doi.org/10.37591/josdc.v8i1.5701

Refbacks

  • There are currently no refbacks.


Copyright (c) 2021 Journal of Semiconductor Devices and Circuits

Publisher: STM Journals, an imprint of CELNET (Consortium e-Learning Network Pvt. Ltd.)

Address: A-118, 1st Floor, Sector-63, Noida, Uttar Pradesh-201301, India

Phone no.: 0120-478-1215/ Email: [email protected]