DOI QR코드

DOI QR Code

Location Tracking Compensation Algorithm for Route Searching of Docent Robot in Exhibition Hall

전시장 도슨트 로봇의 경로탐색을 위한 위치추적 보정 알고리즘

  • Received : 2014.06.12
  • Accepted : 2015.04.10
  • Published : 2015.04.30

Abstract

In this paper, a location tracking compensation algorithm based on the Least-Squares Method ($LCA_{LSM}$) was proposed to improve the autonomous tracking efficiency for the docent robot in exhibition hall, and the performance of the $LCA_{LSM}$ is analyzed by several practical experiments. The proposed $LCA_{LSM}$ compensates the collected location coordinates for the robot using the Least-Squares Method (LSM) in order to reduce the cumulated errors that occur in the Encoder/Giro sensor (E/G) and to enhance the measured tracking accuracy rates in the autonomous tracking of the robot in exhibition hall. By experiments, it was confirmed that the average error reduction rates of the $LCA_{LSM}$ are higher as 4.85% than that of the $LCA_{KF}$ in Scenario 1 (S1) and Scenario 2 (S2), respectively on the location tracking. In addition, it was also confirmed that the standard deviation in the measured errors of the $LCA_{LSM}$ are much more low and constant compared to that of the E/G sensor and the $LCA_{KF}$ in S1 and S2 respectively. Finally, we see that the suggested $LCA_{LSM}$ can execute more the stabilized location tracking than the E/G sensors and the $LCA_{KF}$ on the straight lines of S1 and S2 for the docent robot.

본 논문에서는 전시장에 사용되는 도슨트 로봇 (Docent Robot)의 자율주행 정밀도 향상을 위하여 최소자승법을 적용한 위치추적 보정 알고리즘 (Location tracking Compensation Algorithm based on Least-Squares Method, $LCA_{LSM}$)을 제안하고, 도슨트 로봇을 사용한 실험을 통하여 그 성능을 분석하였다. 제안한 $LCA_{LSM}$은 전시장에서 도슨트 로봇의 자율주행에서 엔코더/자이로 (encoder/gyro, E/G)에서 발생하는 누적오차를 줄이고 위치추적 정확도를 개선하기 위하여 수집된 로봇의 위치좌표를 최소자승법 (Least-Squares Method, LSM)에 적용하여 보정한다. 실험결과, 제안한 $LCA_{LSM}$의 위치추적 평균 오차 감소율은 시나리오 1 (S1) 및 시나리오 2 (S2)에서 $LCA_{KF}$(Location tracking Compensation Algorithm based on Kalman Filter, $LCA_{KF}$) 보다 4.85% 더 높음을 확인하였다. 또한, 제안한 $LCA_{LSM}$의 측정오차에 따른 표준 편차는 S1 및 S2에서 E/G와 $LCA_{KF}$에 비해 훨씬 낮을 뿐 아니라 균일함을 확인하였다. 따라서 제안한 $LCA_{LSM}$은 도슨트 로봇이 S1 및 S2의 직선 이동을 할 때 E/G 및 $LCA_{KF}$ 보다 더 안정적임을 알 수 있다.

Keywords

References

  1. J. Kim, J. Do, and S. Kim, "Error minimization of angular velocity using encoders and gyro," J. Korean Inst. Intell. Syst. (JKIIS), vol. 20, no. 6, pp. 814-819, Dec. 2010. https://doi.org/10.5391/JKIIS.2010.20.6.814
  2. S. Pack and D. Hwang, "Kinematic structure based DR (encoder, gyro)/vision integrated navigation system for mobile robots," in Proc. Inst. Control, Robotics and Syst. (ICROS), vol. 38 pp. 327-332, Sept. 2009.
  3. J. Kim, Y. Kim, and S. Kim, "Indoor localization for mobile robot using extended kalman filter," J. Korean Inst. Intell. Syst. (JKIIS), vol. 18, no. 5, pp. 706-7011, Oct. 2008. https://doi.org/10.5391/JKIIS.2008.18.5.706
  4. J. Kim, S. Jung, T. Jeon, and S. Kim, "SLAM based on feature map for autonomous vehicle," J. Korea Inst. Inf. and Commun. Eng. (JKICE), vol. 13, no. 7, pp. 1437-1443, Jul. 2009.
  5. J. Kim, S. Jung, T. Jeon, and S. Kim, "Path-planing using modified genetic algorithm and SLAM based on feature map for autonomous vehicle," J. Korean Inst. Intell. Syst. (JKIIS), vol. 19, no. 3, pp. 381- 387, Jun. 2009. https://doi.org/10.5391/JKIIS.2009.19.3.381
  6. D. Cardarelli, "An integrated MEMS inertial measurement unit," IEEE Position Location and Navig. Symp., pp. 314-319, 2002.
  7. R. Hasegawa, "A study on rotation and its application for attitude reference system," J. Japan Soc. for Aeronautical and Space Sci., vol. 47, no. 540, pp. 16-23, Jan. 1999. https://doi.org/10.2322/jjsass.47.16
  8. J. Gwon, T. Kim, and J. Yoo, "Path following control for an omni-directional mobile robot using low-cost gyro sensor," in Proc. Inst. Control, Robotics and Syst. (ICROS), vol. 39, pp. 222-227, May 2010.
  9. B. W. Kwak, et al., "Docent robot using magnetic guidance and RFID," in Proc. Korean Inst. Intell. Syst. (JKIIS) Fall Conf., vol. 20, no. 2, pp. 149-151, Nov. 2010.
  10. S. Park, S. Hong, and S. Kim, "RFID-based self-localization using gyro," in Proc. Ins. Control, Robotics and Syst. (ICROS), vol. 8, pp. 181-184, Dec. 2009.
  11. M. Chae and T. Yang, "A study on precise localization for mobile robot based on artificial landmarks in the ceiling," J. Korean Inst. Inf. Technol. (JKIIT), vol. 9, no. 8 pp. 85-92, Aug. 2011.
  12. M. K. Jung, C. Y. Choi, and D. M. Lee, "The compensation algorithm for localization using the least-squares method in NLOS environment," J. KICS, vol. 37-B, no. 4, pp. 309-316, Apr. 2012.
  13. M. K. Jung and D. M. Lee, "Performance analysis of the localization compensation algorithm for moving objects using the least-squares method," J. KICS, vol. 39C, no. 1, pp. 9-16, Jan. 2014. https://doi.org/10.7840/kics.2014.39C.1.9

Cited by

  1. 자기위치 인식 기반의 자율주행 전동휠체어 플랫폼 개발 vol.13, pp.3, 2015, https://doi.org/10.14372/iemek.2018.13.3.161