Navigation for Indoor Mobile Robot Based on Wireless Sensor Network

  • Yunzhou Zhang
  • Shuo Wang
  • Guanting Fan
  • Jixian Zhou
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7992)


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.


Mobile robot Navigation Wireless sensor network Indoor environment modeling Grid map 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Kumar, V., Rus, D., Singh, S.: Robot and Sensor Networks for First Responders. Pervasive Computing 1536–1268(4), 24–33 (2004)CrossRefGoogle Scholar
  2. 2.
    Leonard, J.J., Durrant-Whyte, H.F.: Mobile Robot Localization by Tracking Geometric Beacons. IEEE Transactions on Robotics and Automation 7(3), 376–382 (1991)CrossRefGoogle Scholar
  3. 3.
    Cui, S., Xu, X., Zhao, L., Tian, L., Yang, G.: Research on Mobile Robot’s Motion Control and Path Planning. In: Yu, W., He, H., Zhang, N. (eds.) ISNN 2009, Part III. LNCS, vol. 5553, pp. 197–206. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  4. 4.
    Gracanin, D.: A service-centric model for wireless sensor networks. IEEE Journal on Selected Areas in Communications 23(6), 1159–1166 (2005)CrossRefGoogle Scholar
  5. 5.
    Batalin, M.A., Sukhatme, G.S.: The Design and Analysis of an Efficient Local Algorithm for Coverage and Exploration Based on Sensor Network Deployment. IEEE Transaction on Robotics 23(4), 661–675 (2007)CrossRefGoogle Scholar
  6. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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
  16. 16.
    Koenig, S., Likhachev, M.: Fast Replanning for Navigation in Unknown Terrain. IEEE Transaction on Robotics 21(3), 354–363 (2005)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Yunzhou Zhang
    • 1
  • Shuo Wang
    • 1
  • Guanting Fan
    • 1
  • Jixian Zhou
    • 1
  1. 1.College of Information Science and EngineeringNortheastern UniversityShenyangP.R. China

Personalised recommendations