Journal of Institute of Control, Robotics and Systems (제어로봇시스템학회논문지)

Institute of Control, Robotics and Systems (제어로봇시스템학회)
권호 표지
DOI QR코드

DOI QR Code

Error Correction Algorithm of Position-Coded Pattern for Hybrid Indoor Localization

위치패턴 기반 하이브리드 실내 측위를 위한 위치 인식 오류 보정 알고리즘

  • 김상훈 (인하대학교 대학원 정보통신공학과) ;
  • 이승걸 (인하대학교 정보통신공학부) ;
  • 김유성 (인하대학교 정보통신공학부) ;
  • 박재현 (인하대학교 정보통신공학부)
  • Received : 2012.12.03
  • Accepted : 2012.12.31
  • Published : 2013.02.01
Download PDF
⟨ Previous Next ⟩

Abstract

Recent increasing demand on the indoor localization requires more advanced and hybrid technology. This paper proposes an application of the hybrid indoor localization method based on a position-coded pattern that can be used with other existing indoor localization techniques such as vision, beacon, or landmark technique. To reduce the pattern-recognition error rate, the error detection and correction algorithm was applied based on Hamming code. The indoor localization experiments based on the proposed algorithm were performed by using a QCIF-grade CMOS sensor and a position-coded pattern with an area of $1.7{\times}1.7mm^2$. The experiments have shown that the position recognition error ratio was less than 0.9 % with 0.4 mm localization accuracy. The results suggest that the proposed method could be feasibly applied for the localization of the indoor mobile service robots.

Keywords

References

  1. T. S. Rappaport, J. H. Reed, and B. D. Woerner, "Position location using wireless communication on highways of the future," IEEE Communication Magazine, vol. 34, no. 10, pp. 33- 41, Oct. 1996. https://doi.org/10.1109/35.544321
  2. A. Harter, A. Hopper, P. Steggles, A. Ward, and P. Webster, "The anatomy of a context-aware application," Proc. of the Fifth Annual ACM/IEEE International Conference on Mobile Computing and Networking, MOBICOM '99, Seattle, Washington, USA, pp. 59-68, Aug. 1999.
  3. M. Peasgood, C. Clark, and J. McPhee, "Localization of multiple robots with simple sensors," Proc. of the IEEE International Conference on Mechatronics & Automation, Niagara Falls, Canada, July 2005.
  4. S. Se, D. G. Lowe, and J. J. Little, "Vision-based global localization and mapping for mobile robots," IEEE Trans. on Robotics, vol. 21, no. 4, pp. 364-375, Jun. 2005. https://doi.org/10.1109/TRO.2004.839228
  5. D. C. K. Yuen and B. A. MacDonald, "Vision-based localization algorithm based on landmark matching, triangulation, reconstruction, and comparison," IEEE Trans. on Robotics, vol. 21, no. 2, pp. 217-226, Apr. 2005. https://doi.org/10.1109/TRO.2004.835452
  6. K. S. You and C. T. Choi, "Development of localization sensor system for intelligent robots," Journal of Institute of Control, Robotics and Systems (in Korean), vol. 17, no. 2, pp. 116-124, Feb. 2011. https://doi.org/10.5302/J.ICROS.2011.17.2.116
  7. H. S. C. Jae, Y. Lee, and W. P. Yu, "A real-time localization system based on IR landmark for mobile robot in indoor environment," Journal of Control, Automation and Systems Engineering (in Korean), vol. 12, no. 9, 2006.
  8. H. D. Kang and K. H. Jo, "Self-localization of autonomous mobile robot using multiple land-marks," Journal of Control, Automation and Systems Engineering (in Korean), vol. 10, Jan. 2004.
  9. M. H. Tak and Y. H. Joo, "Localization for cooperative behavior of swarm robots based on wireless sensor network," Journal of Institute of Control, Robotics and Systems (in Korean), vol. 18, no. 8, pp. 725-730, Aug. 2012. https://doi.org/10.5302/J.ICROS.2012.18.8.725
  10. X. L. K. Pahlavan and J. Makela, "Indoor geolocation science and technology," IEEE Communications Magazine, pp. 112- 118, Feb. 2002.
  11. K. Kim and N. Kim, "An enhanced wireless TCP protocol based on explicit error notification," Journal of Korea Information and Communications Society, vol. 26, no. 12B, Dec. 2001.
  12. D. Koutsonikolas, S. Das, Y. Hu, Y. H. Lu, and C. Lee, "Cocoa: coordinated cooperative localization for mobile multi-robot ad hoc networks," Proc. of the 26th IEEE International Conference Distributed Computing Systems Workshops (ICDCSW'06), Feb. 2006.
  13. H. Chae and K. Han, "Combination of RFID and vision for mobile robot localization," Proc. of the 2005 International Conference on Intelligent Sensors, Sensor Networks and Information Processing Conference, pp. 275-280, 2005.
  14. D. Hwang, "A study on localization using wireless sensor networks and position pattern," Thesis, Graduate school, Inha University, 2007.
  15. Anoto AB. Method and Device for Decoding a Position-Coding Pattern. US Patent 7,999,798.
  16. S. Lee and J. Park, System and Method of Detecting Absolute Coordinates. PCT Patent KR2001 02182.
  17. R. W. Hamming, "Error detecting and error correcting codes," The Bell System Technical Journal, vol. 29, no. 2, pp. 147-160, Apr. 1950. https://doi.org/10.1002/j.1538-7305.1950.tb00463.x
  18. R. C. Bose and D. K. Ray-Chaudhuri, "On a class of error correcting binary group codes," Information and Control, vol. 3, no. 1, pp. 68-79, Mar. 1960. https://doi.org/10.1016/S0019-9958(60)90287-4
  19. I. Reed and G. Solomon, "Polynomial codes over certain finite fields," Journal of the Society for Industrial and Applied Mathematics (SIAM), vol. 8, no. 2, pp. 300-304, 1960. https://doi.org/10.1137/0108018

Cited by

  1. Electronic Pen-based Unilateral Visual Neglect Assessment and Rehabilitation System vol.20, pp.6, 2014, https://doi.org/10.5302/J.ICROS.2014.13.0013