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

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

DOI QR Code

Analysis on Occlusion Problem of Landmark-based Homing Navigation Methods

랜드마크 기반 귀소 내비게이션 알고리즘의 가림 현상 분석 및 비교

  • 유승은 (연세대학교 전기전자공학부) ;
  • 김대은 (연세대학교 전기전자공학부)
  • Received : 2011.01.25
  • Accepted : 2011.04.01
  • Published : 2011.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

Autonomous navigating algorithms for mobile robots have been proved to be a difficult task. Based on the excellent homing performance shown by many insects, bio-inspired navigation algorithms for robotic experiments have been widely researched and applied to the design of navigational strategies for mobile robots. In this paper, among them, we analyze two simple landmark navigation methods their strengths and limits. We investigate the effect of the occlusion problem mainly, which is an important yet tough problem in many landmark navigation algorithms. In the point of view of the error of homing vector and the performance of the homing paths in the environment with artificial occlusions, we investigate the effect of occlusion problem in both methods in order to further study on solutions.

Keywords

References

  1. H. Lim, J. H. Yang, Y. S. Lee, and J. G. Kim, "Indoor single camera SLAM using fiducial markers," Journal of Institute of Control, Robotics and Systems (in Korean), vol. 15, no. 4, pp. 353-364, Apr. 2009. https://doi.org/10.5302/J.ICROS.2009.15.4.353
  2. C.-W. Roh, Y. Kang, and S.-C. Kang, "Development of autonomous navigation robot in outdoor road environments," Journal of Institute of Control, Robotics and Systems (in Korean), vol. 15, no. 3, pp. 293-299, Mar. 2009. https://doi.org/10.5302/J.ICROS.2009.15.3.293
  3. T. Collett, "Insect navigation en route to the goal: multiple strategies for the use of landmarks," Journal of Experimental Biology, vol. 199, no. 1, pp. 227-235, Jan. 1996. https://doi.org/10.1016/0022-0981(95)00202-2
  4. R. Moeller, "Insect visual homing strategies in a robot with analog processing," Biological Cybernetics, vol. 83, no. 3, pp. 231-243, Mar. 2000. https://doi.org/10.1007/PL00007973
  5. R. Wehner, B. Michel, and P. Antonsen, "Visual navigation in insects: coupling of egocentric and geocentric information," Journal of Experimental Biology, vol. 199, no. 199, pp. 129-140, Jan. 1996.
  6. F. Wehner and F. Raber, "Visual spatial memory in desert ants, Cataglyphis bicolor (Hymenoptera: Formicidae)," Cellular and Molecular Life Sciences, vol. 35, no. 12, pp. 1569-1571, Dec. 1979. https://doi.org/10.1007/BF01953197
  7. B. Cartwright and T. Collett, "Landmark learning in bees," Journal of Comparative Physiology A: Neuroethology, Sensory, Neural, and Behavioral Physiology, vol. 151, no. 4, pp. 521-543, Dec. 1983. https://doi.org/10.1007/BF00605469
  8. K. Cheng, T. Collett, A. Pickhard, and R. Wehner, "The use of visual landmarks by honeybees: Bees weight landmarks according to their distance from the goal," Journal of Comparative Physiology A: Neuroethology, Sensory, Neural, and Behavioral Physiology, vol. 161, no. 3, pp. 469-475, May. 1987. https://doi.org/10.1007/BF00603972
  9. H. Esch and J. Burns, "Honeybees use optic flow to measure the distance of a food source," Naturwissenschaften, vol. 82, no. 1, pp. 38-40, Jan. 1995. https://doi.org/10.1007/BF01167870
  10. D. Lambrinos, R. Moeller, T. Labhart, R. Pfeifer, and R. Wehner, "A mobile robot employing insect strategies for navigation," Robotics and Autonomous Systems, vol. 30, no. 1-2, pp. 39-64, Jan. 2000. https://doi.org/10.1016/S0921-8890(99)00064-0
  11. V. Hafner and R. Moeller, "Learning of visual navigation strategies," In European Workshop on Learning Robots (EWLR), Sep. Prague
  12. L. Smith, A. Philippides, P. Graham, B. Baddeley, and P. Husbands, "Linked local navigation for visual route guidance," Adaptive Behavior, vol. 15, no. 3, pp. 257-271, Sep. 2007. https://doi.org/10.1177/1059712307082091
  13. J. Hong, "Image-based homing," Proc. International Conf. on Robotics and Automation, vol. 1, pp. 620-625, Apr. 1991.
  14. K. Weber, S. Venkatesh, and M. Srinivasan, "Insect-inspired robotic homing," Adaptive Behavior, vol. 7, no. 1, p. 65-97, Dec. 1999. https://doi.org/10.1177/105971239900700104
  15. S.-E. Yu and D. Kim, "Distance estimation method with snapshot landmark images in the robotic homing navigation," The 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 275-280, Oct. 2010. https://doi.org/10.1109/IROS.2010.5652366
  16. S.-E. Yu and D. Kim, "Landmark vectors with quantized distance information for homing navigation," Adaptive Behavior, vol. 19, no. 2, pp. 121-141, Mar. 2011. https://doi.org/10.1177/1059712311398669

Cited by

  1. Modeling Jamming Avoidance Response of Pulse-type Weakly Electric Fish vol.21, pp.10, 2015, https://doi.org/10.5302/J.ICROS.2015.15.0017