Hardware Efficient Scheme for Indoor Environment Using Grid Mapping

This paper addresses the mobile robot navigation using grid mapping. The proposal is to introduce dedicated Hardware scheme for robot navigation and it is deployed on Spartan 3E FPGA. The environment is divided into the grids, where landmarks are considered as grid points. Landmarks are RFID tags, among RFID system the reader is placed on the robot and interfaced with FPGA using UART protocol. The proposed path planning is also developed with obstacle avoidance mechanism to overcome the obstacles in robust environment. The robot navigation efficacy improves with the landmarks and hardware scheme. The hardware scheme is developed with NI lab view. Simulation and experimental results are furnished for proposed navigation algorithm in our laboratory.

[1]  M. C. Chinnaiah,et al.  Implementation of Shortest path planning algorithm without track using FPGA robot: A new approach , 2014, 2014 International Conference on Advances in Electrical Engineering (ICAEE).

[2]  Thambipillai Srikanthan,et al.  Field programmable gate array-based acceleration of shortest-path computation , 2011, IET Comput. Digit. Tech..

[3]  Iluminada Baturone,et al.  Neuro-fuzzy techniques to optimize an FPGA embedded controller for robot navigation , 2014, Appl. Soft Comput..

[4]  A. Senthil,et al.  PSO obstacle avoidance algorithm for robot in unknown environment , 2013, 2013 International Conference on Communication and Computer Vision (ICCCV).

[5]  K. Sridharan,et al.  Architecturally-efficient computation of shortest paths for a mobile robot , 2009 .

[6]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[7]  Ross A. Knepper,et al.  Model-Predictive Motion Planning: Several Key Developments for Autonomous Mobile Robots , 2014, IEEE Robotics & Automation Magazine.

[8]  K. Sridharan,et al.  Hardware architecture for finding shortest paths , 2009, TENCON 2009 - 2009 IEEE Region 10 Conference.

[9]  Hassan Mathkour,et al.  Comparative study of soft computing techniques for mobile robot navigation in an unknown environment , 2015, Comput. Hum. Behav..

[10]  Vladimir J. Lumelsky,et al.  Dynamic path planning in sensor-based terrain acquisition , 1990, IEEE Trans. Robotics Autom..

[11]  K. Sridharan,et al.  An efficient algorithm to construct reduced visibility graph and its FPGA implementation , 2004, 17th International Conference on VLSI Design. Proceedings..

[12]  JinFu Leng,et al.  An Improved Shortest Path Algorithm for Computing One-to-One Shortest Paths on Road Networks , 2009, 2009 First International Conference on Information Science and Engineering.