Mobile Robot Navigation Using Wireless Sensor Networks Without Localization Procedure
Tóm tắt
In this paper, algorithms for navigating a mobile robot through wireless sensor networks are presented. The mobile robot can navigate without the need for a map, compass, or GPS module while interacting with neighboring sensor nodes. Two navigation algorithms are proposed in this paper: the first uses the distance between the mobile robot and each sensor node and the second uses the metric calculated from one-hop neighbors’ hop-counts. Periodically measuring the distance or metric, the mobile robot can move toward a point where these values become smaller and finally come to reach the destination. These algorithms do not attempt to localize the mobile robot for navigation, therefore our approach permits cost-effective robot navigation while overcoming the limitations of traditional navigation algorithms. Through a number of experiments and simulations, the performance of the two proposed algorithms is evaluated.
Tài liệu tham khảo
Briggs A. J., Detweiler C., Scharstein D., Vandenberg-Rodes A. (2004) Expected shortest paths for landmark-based robot navigation. International Journal of Robotics Research 23: 717–728
Khatib O. (1986) Real-time obstacle avoidance for manipulators and mobile robots. International Journal of Robotics Research 5: 90–98
Batalin, M. A., Sukhatme, G. S., & Hattig, M. (2004). Mobile robot navigation using a sensor network. In Proceedings of the IEEE international conference on robotics and automation (Vol. 1, pp. 636–642).
Li, Q., DeRosa, M., & Rus, D. (2003). Distributed algorithms for guiding navigation across a sensor network. In Proceedings of the 9th annual international conference on mobile computing and networking (pp. 313–325).
Verma A., Sawant H., Tan J. (2006) Selection and navigation of mobile sensor nodes using a sensor network. Pervasive and Mobile Computing 2: 65–84
Moon, T. K., & Kuc, T. Y. (2004). An integrated intelligent control architecture for mobile robot navigation within sensor network environment. In Proceedings on 2004 IEEE/RSJ international conference on intelligent robots and systems (Vol. 1, pp. 565–570).
Song, G., Zhuang, W., Wei, Z. & Song, A. (2007). An effective algorithm for guiding mobile nodes in wireless sensor networks. In Proceedings of the IEEE workshop on signal processing systems (pp. 279–282).
Shenoy, S., & Tan, J. (2005). Simultaneous localization and mobile robot navigation in a hybrid sensor network. In Proceedings on 2005 IEEE/RSJ international conference on intelligent robots and systems (pp. 1636–1641).
Wong, R., Hu, S., Cabrera-Mora, F., Xiao, J., & Tan, J. (2008). A distributed algorithm for mobile robot localization and mapping in wireless sensor networks. In Proceedings of the IEEE international conference on information and automation (pp. 560–566).
Priyantha, N. B., Chakraborty, A., & Balakrishnan, H. (2000). The cricket location-support system. In Proceedings of the 6th annual international conference on mobile computing and networking (pp. 32–43).
Addlesee M., Curwen R., Hodges S., Newman J., Steggles P., Ward A., Hopper A. (2001) Implementing a sentient computing system. IEEE Computer 34: 50–56
Kinsler L. E., Frey A. R., Coppens A. B., Sanders J. V. (2000) Fundamentals of acoustics (4th ed.). Wiley, New York
NPL Acoustics: Calculation of speed of sound in air, http://www.npl.co.uk/acoustics/techguides/speedair/.
http://www.mouser.com/catalog/specsheets/KT-400243.pdf.
Obraczka K., Viswanath K. (2001) Flooding for reliable multicast in multi-hop Ad hoc networks. Wireless Networks 7: 627–634
Hazas M., Hopper A. (2006) Broadband ultrasonic location systems for improved indoor positioning. IEEE Transactions on Mobile Computing 5: 536–547
Ta X., Mao G., Anderson B. D. (2007) On the probability of k-hop connection in wireless sensor networks. IEEE Communication Letters 11: 662–664