DOI QR코드

DOI QR Code

Efficient Placement of Artificial Landmarks for Low-cost Localization of a Mobile Robot

이동로봇의 저비용 위치추정을 위한 효율적인 인공표식 배치기법

  • Kim, Jiwoong (School of Mechanical Engineering, Korea University) ;
  • Chung, Woojin (School of Mechanical Engineering, Korea University)
  • Received : 2013.11.04
  • Accepted : 2013.11.21
  • Published : 2013.12.30

Abstract

Artificial landmarks have been widely used for reducing the uncertainty in localization of a mobile robot. In addition, research for efficient placement of artificial landmarks has been considered as one of the fundamental issues since the cost of localization is increased with the number of used landmarks. Therefore, this paper proposes a method in which landmarks are efficiently placed by considering the uncertainty characteristics of the motion model and the sensor model. Because two models have different uncertainty distributions, the final uncertainty can be considerably reduced through their efficient combination. The usefulness of the proposed method is demonstrated by simulation results.

인공표식은 이동로봇의 위치추정에서 불확실성을 감소시키기 위해 널리 사용되어 왔다. 또한, 사용되는 인공표식의 수가 증가함에 따라 위치추정 비용이 증가하기 때문에, 인공표식의 효율적 배치를 위한 연구는 핵심적인 이슈중 하나로서 여겨져 왔다. 따라서 본 논문은 운동모델과 센서모델의 불확실성 특성을 고려함으로써 인공표식들을 효율적으로 배치하기 위한 방법을 제안한다. 운동모델과 센서모델은 서로 다른 불확실성 분포를 가지기 때문에, 최종 불확실성은 두 가지 불확실성의 효율적 조합을 통해 크게 감소될 수 있다. 제안한 기법의 유용성은 시뮬레이션 결과에 의해 입증된다.

Keywords

References

  1. N. L. Doh, C. Nam, S. Lee and H. Kim, "Particle filter-assisted ad hoc routing in a multi-hop wireless ad hoc network for multi-robots," Journal of IKEEE, 14(4), pp.312-316, 2010
  2. R. Paek, K. Han and I. Shin, "Development of Multi-Link Mobile Robot for Rough Road Driving," Journal of IKEEE, 14(2), pp.58-63, 2010
  3. G. Borghi and V. Caglioti, "Minimum Uncertainty Explorations in the self-localization of Mobile Robots," IEEE Transactions on Robotics and Automation, 14(6), pp.902-911, 1998 https://doi.org/10.1109/70.736774
  4. S.R. Sukumar, et al., "Uncertainty Minimization in Multi-Sensor Localization Systems Using Model Selection Theory," 19th International Conference on Pattern Recognition, pp.1-4, 2008
  5. D. Lee, W. Chung and M. Kim, "A Reliable Position Estimation Method of the Service Robot by Map Matching," Proc. IEEE International Conference on Robotics & Automation, pp.2830-2835, 2003
  6. C. Moon, W. Chung and N.L. Doh, "Observation Likelihood Model Design and Failure Recovery Scheme toward Reliable Localization of Mobile Robots," International Journal of Advanced Robotic Systems, 7(4), pp.113-122, 2010
  7. http://www.robotshop.com/ca/hagisonic-stargazer-localization-system-3.html
  8. K. Lee, N.L. Doh and W.K. Chung, "An exploration strategy using sonar sensors in corridor environments," Journal of Intelligent Service Robots, Vol. 3, pp.89-98, 2010 https://doi.org/10.1007/s11370-010-0061-8
  9. J. Laaksonen and V. Kyrki, "Localization in ambiguous environments using multiple weak cues," Journal of Intelligent Service Robots, Vol. 1, pp.281-288, 2008 https://doi.org/10.1007/s11370-008-0023-6
  10. S. Thrun, D. Fox and W. Burgard, Probabilistic Robotics, The MIT Press, pp.132-139, 2005
  11. Roland Siegwart and Illah R. Nourbakhsh, Introduction to Autonomous Mobil Robot, A Bradford Books, pp.182-191, 2004
  12. F. Dellaert, D. Fox, W. Burgard and S. Thrun, "Monte Carlo Localization for Mobile Robots," Proc. IEEE International Conference on Robotics & Automation, pp.1322-1328, 1999