Path Planning of a Mobile Robot Using RF Strength in Sensor Networks

센서 네트워크를 활용한 모바일 로봇의 Path Planning

  • Wee, Sung-Gil (Gyeongbuk Research Institute of Vehicle Embedded Technology, GIVET) ;
  • Kim, Yoon-Gu (Daegu Gyeongbuk Institute of Science & Technology, DGIST) ;
  • Lee, Ki-Dong (Department of Computer Science, Yeungnam Univ.) ;
  • Choi, Jung-Won (Department of Electronic Engineering, Kumoh National Univ.) ;
  • Park, Ju-Hyun (Department of Electrical Engineering, Yeungnam Univ.) ;
  • Lee, Suk-Gyu (Department of Electrical Engineering, Yeungnam Univ.)
  • 위성길 ((재)경북차량용임베디드기술연구원) ;
  • 김윤구 (대구경북과학기술원) ;
  • 이기동 (영남대학교 컴퓨터공학과) ;
  • 최정원 (금오공과대학 전자공학과) ;
  • 박주현 (영남대학교 전기공학과) ;
  • 이석규 (영남대학교 전기공학과)
  • Published : 2009.02.25

Abstract

This paper proposes a novel path finding approach of a mobile robot using RF strength in sensor network. In the experiments based on the proposed method, a mobile robot attempts to find its location, heading direction and the shortest path in the indoor environment. The experimental system consisting of mesh network shares node data and send them to base station. The triangulation and the proposed Grid method calculate the location and heading angle of the robot. In addition, the robot finds the shortest path by using the base station attached on it to receive data of environment around each node. Kalman filter reduces the straight line error when the robot estimates the strength of received signal. The experimental results show the effectiveness of the proposed algorithm.

Keywords

References

  1. Want, R., Hopper, A., Falcao, V. and Gibbons, J., "The active badge location system," ACM Transactions on Information Systems (TOIS), Vol. 10, No. 1, pp. 91-102, 1992 https://doi.org/10.1145/128756.128759
  2. Mica-Z Wireless Measurement System Datasheet, in http://www.xbow.com/Products/Product_pdf_files/Wireless_pdf/MICAz_Datasheet.pdf
  3. Hyper_Tmote_system Datasheet, in http://www.hybus.net/
  4. Batalin, M. A., Sukhatme, G. S. and Hattig, M., 'Mobile robot navigation using a sensor network,' ICRA '04 IEEE International Conference, Vol. 1, pp. 636-641, 2004
  5. Kumar, V., Rus, D. and Singh, S., "Robot and Sensor Networks for First Responders," IEEE Pervasive Computing, Vol. 3, Issue 4, pp. 24-33, 2004 https://doi.org/10.1109/MPRV.2004.17
  6. Tsertou, A., Upadhyay, R., Laurenson, D. and McLaughlin, S., 'Towards a tailored sensor network for fire emergency monitoring in large buildings,' Proceedings of the 1st IEEE International Conference on Wireless Emergency and Rural Communications, 2007
  7. Harter, A., Hopper, A., Steggles, P., Ward, A. and Webster, P., "The anatomy of a contextaware application," Proceedings of the 5th Annual ACM/IEEE International Conference on Mobile Computing and Networking, pp. 59-68, 1999 https://doi.org/10.1145/313451.313476
  8. Fukuju, Y., Minami, M., Morikawa, H. and Aoyama, T., "DOLPHIN: An Autonomous Indoor Positioning System in Ubiquitous computing Environment," Proceedings of the IEEE Workshop on Software Technologies for Future Embedded Systems, pp. 53- 56, 2003 https://doi.org/10.1109/WSTFES.2003.1201360
  9. Hightower, J. and Borriello, G., 'Location systems for ubiquitous computing,' Computer, Vol. 34, Issue 8, pp. 57-66, 2001 https://doi.org/10.1109/2.940014
  10. Kim, S. H. and Jung, I. H., 'Design of RTLS using triangulation to the AP's RSSI in Wireless Local Network,' Proceedings of the Korean Information Science Society Conference, Vol. 33, No. 2(D), pp. 330-333, 2006
  11. Ahn, T. W. and Joe, I. W., "Sensor Grid-based Localization using the Routing Protocol," Proceedings of the Korean Information Science Society Conference, Vol. 32, No. 1(A), pp. 406-408, 2005
  12. Jeon, H. S., Woo, S. H., Lee, H. E., Ryu, I. S., Yoon S. K. and Park, H. J., "A Study on Algorithm for Efficient Location Tracking in Indoor Environment," Journal of Information Technology Applications & Management, Vol. 13, No. 3, pp. 59-74, 2006
  13. Choi, H. Y., Park, J. J. and Moon, Y. S., "Ubiquitous Sensor Network based Localization System for Public Guide Robot," The Journal of the Korea Institute of Maritime Information and Communication Sciences, Vol. 10, No. 10, pp. 1920- 1926, 2006
  14. Simon, D., 'Kalman Filtering,' Embedded Systems Programming, Vol. 14, No. 6, pp. 72-79, 2001