Remote path planning and motion control of mobile robot within indoor maze environment

The paper proposes a wireless navigation mobile robot system for both path planning and trajectory execution within an indoor maze environment. This system consists of the mobile robot, trajectory planner, motion controller, visual sensor (CCD camera), ZigBee wireless communication device and a maze terrain. The camera is used to capture images of the mobile robot within the maze. Developed image processing and analyzing algorithms determine the robot's position and orientation based on color markers recognition. Markers are mounted on the top of the robot. Based on this data the implemented navigation system calculates a trajectory for the mobile robot from a starting point to a target point. The proposed navigation system is an upgrade to our previously developed system. Maze encryption and motion planning modules have been added to the previous system. Breadth First Search (BFS) and modified Depth First Search (DFS) algorithms were used for the trajectory calculation. A developed control algorithm calculates control signals in real time. These signals are sent to the robot via modules for wireless communication, causing robot motion along the calculated trajectory and eventually, the completion of the trajectory. The whole control system is realized and experimental results have been obtained. The experimental results confirm the robustness and effectiveness of the implemented control system.

[1]  Robert Bohlin,et al.  Robot Path Planning , 2002 .

[2]  Jasmin Velagic,et al.  Remote position control of mobile robot based on visual feedback and ZigBee communication , 2011, Proceedings ELMAR-2011.

[3]  Mark Allen Weiss,et al.  Data Structures , 2014, Computing Handbook, 3rd ed..

[4]  Rajeev Motwani,et al.  Path Planning in Expansive Configuration Spaces , 1999, Int. J. Comput. Geom. Appl..

[5]  Adelardo A. D. Medeiros,et al.  Linear Modelling and Identification of a Mobile Robot With Differential Drive , 2004, ICINCO.

[6]  D Venkata Vara Prasad,et al.  Knowledge based Reinforcement Learning Robot in Maze Environment , 2011 .

[7]  Pinhas Ben-Tzvi,et al.  Modular and reconfigurable mobile robotics , 2012, Robotics Auton. Syst..

[8]  Gordon R. Pennock.  Robot motion: Planning and control: edited by M. Brady, J. M. Hollerbach, T. L. Johnson, T. Lozano-Perez and M. T. Mason. The MIT Press, Cambridge, Massachusetts, 1982, 585 pp , 1986 .

[9]  Stuart E. Dreyfus,et al.  An Appraisal of Some Shortest-Path Algorithms , 1969, Oper. Res..

[10]  Athanasios K. Tsakalidis,et al.  Data Structures , 2011 .

[11]  Hyoukryeol Choi,et al.  Differential-drive in-pipe robot for moving inside urban gas pipelines , 2005, IEEE Transactions on Robotics.

[12]  Emanuele Menegatti,et al.  Recognition of Smart Objects by a Mobile Robot using SIFT-based Image Recognition and Wireless Communication , 2009, ECMR.

[13]  Zhichao Chen,et al.  Qualitative Vision-Based Path Following , 2009, IEEE Transactions on Robotics.

[14]  Jean-Claude Latombe,et al.  Robot motion planning , 1970, The Kluwer international series in engineering and computer science.