Cover
Vol. 12 No. 1 (2016)

Published: June 30, 2016

Pages: 79-84

Original Article

Autonomous Navigation of Mobile Robot Based on Flood Fill Algorithm

Ayad Mohammed Jabbar 1
1Computer Science Department Shatt Al-Arab University College Basra, Iraq
History
  • Received: April 30, 2016
  • Available Online: June 30, 2016
DOI

https://doi.org/10.37917/ijeee.12.1.8

Abstract

The autonomous navigation of robots is an important area of research. It can intelligently navigate itself from source to target within an environment without human interaction. Recently, algorithms and techniques have been made and developed to improve the performance of robots. It’s more effective and has high precision tasks than before. This work proposed to solve a maze using a Flood fill algorithm based on real time camera monitoring the movement on its environment. Live video streaming sends an obtained data to be processed by the server. The server sends back the information to the robot via wireless radio. The robot works as a client device moves from point to point depends on server information. Using camera in this work allows voiding great time that needs it to indicate the route by the robot.

Keywords

References

  1. L. Wyard-Scott and Q. H. M. Meng, “A potential maze solving algorithm for a micromouse robot,” Commun. Comput. Signal Process. 1995. Proceedings. IEEE Pacific Rim Conf. , vol. 55, pp. 614–618, 1995.
  2. Saman, “Design and Implementation of a Robot for Maze-Solving using Flood-Fill Algorithm,” Int. J. Comput. Appl. , vol. 56, pp. 8–13, 2012.
  3. H. Dang, J. Song, and Q. Guo, “An efficient algorithm for robot mazesolving,” Proc. - 2010 2nd Int. Conf. vol. 2, pp. 79–82, 2010.
  4. J. A. Pandian, R. Karthick, and B. Karthikeyan, “Maze Solving Robot Using Freeduino and LSRB Algorithm,” Journal of Modern Engineering Research. , vol. 56, pp. 92100, 2012.
  5. B. H. Kazerouni, M. B. Moradi, and P. H. Kazerouni, “Variable Priority in Maze-Solving Algorithms for Robot Movement,” International Association For Automation And Robotics Construction. , pp. 147–152, 2003.
  6. M. T. Rashid, H. A. Zaki, and R. J. Mohammed,”Simulation of Autonomous Navigation Mobile Robot System,” Journal of Engineering and Development. , vol. 18, pp. 25-38, 2014.
  7. S. R. Perez, C. Gold-Veerkamp, J. Abke, and K. Borgeest, “A new didactic method for programming in C for freshmen students using LEGO mindstorms EV3,” 2015 Int. Conf. Interact. Collab. Learn. , pp. 911–914, 2015.
  8. M. W. Lew, T. B. Horton, and M. S. Sherriff, “Using Lego Mindstorms NXT and LeJOS in an advanced software engineering course,” Softw. Eng. Educ. Conf. Proc. , pp. 121–128, 2010.