Navigation for Indoor Mobile Robot Based on Wireless Sensor Network
A practical system is proposed to solve the navigation problem for indoor mobile robot based on wireless sensor network (WSN). The discrete data acquired by WSN is processed to form a three-dimen- sional global topographic map, which is then converted into a 0-1 grid map through binarization. The grids where obstacles locate are expanded according to specific criteria to construct the robot route network. Then, the route-network-grid map is converted to directional weighted graph, with which the D*Lite algorithm can be used to solve the problem of shortest path between two fixed nodes and acquire the optimal node set to construct the optimal path. Simulation result shows that the indoor environment can be well expressed by the proposed modeling method, from which we can accomplish the navigation to lead the mobile robot arrive to destination with the shortest distance in a dynamic environment.
KeywordsMobile robot Navigation Wireless sensor network Indoor environment modeling Grid map
Unable to display preview. Download preview PDF.
- 6.Habib, M.K.: Real Time Mapping and Dynamic Navigation for Mobile Robots. International Journal of Advanced Robotic Systems 4(3), 323–338 (2007)Google Scholar
- 7.Liang, H.W., Chen, W.M., Li, S.: Navigation Algorithm for Mobile Object Based on Wireless Sensor Networks. Chinese Journal of Sensors and Actuators 20(7), 1620–1624 (2007)Google Scholar
- 8.Buragohain, C., Agrawa, D., Suri, S.: Distributed Navigation Algorithms for Sensor Networks. In: 25th IEEE Intl. Conf. on Computer Communications(INFOCOM), Santa Barbara, pp. 1–10 (2006)Google Scholar
- 9.Li, Q., Rosa, M.D., Rus, D.: Distributed Algorithms for Guiding Navigation Across a Sensor Network. In: 9th Annual Intl. Conf. on Mobile Computing and Networking, San Diego, pp. 313–325 (2003)Google Scholar
- 10.Liu, Z., Ding, M.L., Wang, Q.: Implementation of WSN Multi-Node Decision Information Fusion in Autonomous Navigation of Robot. ACTA Electronica Sinica 36(12), 2299–2308 (2008)Google Scholar
- 11.Djekoune, A.O., Achour, K., Toumi, R.: A Sensor Based Navigation Algorithm for a Mobile Robot using the DVFF Approach. International Journal of Advanced Robotic Systems 6(2), 97–108 (2009)Google Scholar
- 12.Batalin, M.A., Sukhatme, G.S., Hattig, M.: Mobile Robot Navigation Using a Sensor Network. In: IEEE Intl. Conf. on Robotics and Automation, New Orleans, pp. 636–642 (2004)Google Scholar
- 13.Moon, T.K., Kuc, T.Y.: An Integrated Intelligent Control Architecture for Mobile Robot Navigation within Sensor Network Environment. In: IEEE/RSJ Intl. Conf. on Intelligent Robots and Systems, Sendal, pp. 565–570 (2004)Google Scholar
- 14.Zeiger, F., Kraemer, N., Schilling, K.: Commanding mobile robots via wireless ad-hoc networks: A comparison of four ad-hoc routing protocol implementations. In: IEEE International Conference on Robotics and Automation, Pasadena, pp. 590–595 (2008)Google Scholar
- 15.Lee, H., Yang, S.Y., Sung, H.C.: Robot Path Routing for Shortest Moving Distance in Wireless Robotic Sensor Networks. IEICE Trans. on Communications E92-B(11), 3495–3498 (2010)Google Scholar