Implementation of Path Finding Method using 3D Mapping for Autonomous Robotic

3차원 공간 맵핑을 통한 로봇의 경로 구현

  • 손은호 (전북대학교 제어계측공학과) ;
  • 김영철 (군산대학교 기계공학부) ;
  • 정길도 (전북대학교 전자정보공학부)
  • Published : 2008.02.01


Path finding is a key element in the navigation of a mobile robot. To find a path, robot should know their position exactly, since the position error exposes a robot to many dangerous conditions. It could make a robot move to a wrong direction so that it may have damage by collision by the surrounding obstacles. We propose a method obtaining an accurate robot position. The localization of a mobile robot in its working environment performs by using a vision system and Virtual Reality Modeling Language(VRML). The robot identifies landmarks located in the environment. An image processing and neural network pattern matching techniques have been applied to find location of the robot. After the self-positioning procedure, the 2-D scene of the vision is overlaid onto a VRML scene. This paper describes how to realize the self-positioning, and shows the overlay between the 2-D and VRML scenes. The suggested method defines a robot's path successfully. An experiment using the suggested algorithm apply to a mobile robot has been performed and the result shows a good path tracking.


  1. C. B. Madsen, C. S. Andersen, 'Optimal landmark selection for triangulation of robot position,' Robotics and Autonomous Systems, vol. 23, Issue 4, pp. 277-292, July 1998
  2. K. Briechle and U. D. Hanebeck, Member, 'Localization of a mobile robot using relative bearing measurements,' IEEE Transaction on Robotics and Automation, vol. 20, no. 1, pp. 36-44 Feb 2004
  3. E. Krotkov, 'Mobile robot localization using a single image,' IEEE International Conference on Robotics and Automation, vol. 2, pp. 978-983, May 1989
  4. M. Betke and Leonid Gurvits, 'Mobile robot localization using landmarks,' IEEE Transaction on Robotics and Automation, vol. 13, no. 2, pp. 251-263 Apr. 1997
  5. J. S. Esteves, A. Carvalho, C. Couto, 'Generalized [1] C. B. Madsen, C. S. Andersen, 'Optimal landmark selection for triangulation of robot position,' Robotics and Autonomous Systems, vol. 23, Issue 4, pp. 277-292, July 1998
  6. Cohen, Charles and Koss, V. Frank, 'A comprehensive study of three object triangulation,' Mobile Robots VII, SPIE vol. 1831, 1992
  7. D. J. Kang and J. E. Ha, 'Digital image processing using visual C++,' SciTech, Korean, Mar 2003
  9. J. Alex, B. Vikramaditya, and B. J. Nelson, 'Tele-operated micromanipulation within a VRML environment using Java,' Intelligent Robots and Systems, 1998. Proceedings, 1998 IEEE/RSJ International Conference on, vol. 3, pp. 1747-1752, 13-17 Oct. 1998
  10. J.-Y. Huang, 'Increasing the visualization realism by frame synchronization between the VRML browser and the panoramic image viewer,' International Journal of Human-Computer Studies, vol. 55, Issue 3, pp. 311-336, Sep 2001
  11. G. N. DeSouza and A. C. Kak, 'Vision for mobile robot navigation: A survey,' IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 24, no. 2, pp. 237-267, Feb. 2002
  12. Wang, D, 'Pattern recognition: Neural networks in perspective,' Expert, IEEE, vol. 8, Issue 3, pp. 52-60, Aug. 1993
  13. Antonios Gasteratos, Calos Beltran, Giorgio Metta, Giulio Sandini, 'PRONTO: a system for mobile robot navigation via CAD-model guidance,' Microprocessors and Microsystems, vol. 26, Issue 1, pp. 17-26, Feb 2002
  14. A star path finding for Beginners
  15. R. SIEGWART, Illah R. NOURBAKHSH, 'Introduce Autonomous mobile Robots
  16. A. A. Razavian, J. Sun 'Cognitive based adaptive path planning algorithm for autonomous robotic vehicles,' IEEE 2005
  17., 'A* path finding for Beginners'

Cited by

  1. A Taxonomy of Vision Systems for Ground Mobile Robots vol.11, pp.7, 2014,