Development of an Algorithm for Predictable Navigation and Collision Avoidance Using Pattern Recognition of an Obstacle in Autonomous Mobile Robot

장애물 패턴을 이용한 자율이동로봇의 예측주행 및 충돌회피 알고리즘 개발

  • 이민철 (부산대학교 기계공학부, 기계기술연구소) ;
  • 김범재 (삼림산업(주)) ;
  • 이석 (부산대학교 기계공학부, 기계기술연구소)
  • Published : 2000.07.01

Abstract

In the navigation for a mobile robot, the collision avoidance with unexpected obstacles is essential for the safe navigation and it is independent of the technique used to control the mobile robot. This paper presents a new collision avoidance algorithm using neural network for the safe navigation of the autonomous mobile robot equipped with CAN and ultrasonic sensors. A tracked wheeled mobile robot has a stability and an efficiency to move on a rough ground. And its mechanism is simple. However it has difficulties to recognize its surroundings. Because the shape of the tracked wheeled mobile robot is a square type, sensor modules are generally located on the each plane surface of 4 sides only. In this paper, the algorithm using neural network is proposed in order to avoid unexpected obstacles. The important character of the proposed algorithm is to be able to detect the distance and the angle of inclination of obstacles. Only using datum of the distance and the angle, informations about the location and shape of obstacles are obtained, and then the driving direction is changed. Consequently, this algorithm is capable of real time processing and available for a mobile robot which has few sensor modules or the limited sensing range such as a tracked wheeled mobile robot. Effectiveness of the proposed algorithm is illustrated through a computer simulation and an experiment using a real robot.

Keywords

References

  1. 성경학, 김진오, 김성권, '공장자동화를 위한 지능 로봇 시스템,' 제어·자동화·시스템 공학회지, 제2권 제3호, pp. 16-24, 1997
  2. Y. Watanabe and S. Yuta, 'Position estimation of mobile robots with internal and external sensors using uncertainty evolution technique,' Proc. IEEE International Conference on Robotics and Automation, pp. 2011-2016, 1990
  3. C. L. Shin, T. T. Lee and W. A. Gruver, 'A unified approach for robot motion planning with moving polyhedral obstacles,' IEEE Trans. Syst., Man, Cybern., Vol. 20, No. 4, pp. 903-915, 1990 https://doi.org/10.1109/21.105088
  4. Q, Zhn, 'Hidden Markov model for dynamic obstacle avoidance of mobile robot navigation,' IEEE Trans. Robotics and Automation, Vol. 7, No. 3, pp. 390-397, 1991 https://doi.org/10.1109/70.88149
  5. B. H. Lee and C. S. G. Lee, 'Collision-free motion planning of two robots,' IEEE Trans. Syst., Man, Cybern., Vol. 17, No. 1, pp. 21-32, 1987 https://doi.org/10.1109/TSMC.1987.289330
  6. E. Krotkov and M. Hebert, 'Mapping and positioning for a prototype lunar rover,' Proc. IEEE International Conference on Robotics and Automation, pp. 2913-2919, 1995 https://doi.org/10.1109/ROBOT.1995.525697
  7. 노영식, '이동로봇의 위치 측정을 위한 PSD 센서 시스템에 관한 연구,' 제어·자동화·시스템 공학 논문지, 제2권, 제4호, pp. 330-336, 1996
  8. 고낙용, 이범희, '충돌 회피 가능도를 이용한 로봇의 이동 장애물 회피,' 제어·자동화·시스템 공학 논문지, 제3권, 제2호, PP. 169-178, 1997
  9. 김정훈, 이기성, '초음파센서와 모멘트 기법을 이용한 다양한 물체인식과 보완,' '95 한국자동 제어학술회의논문집, pp. 820-823, 1995
  10. 박준혁, 이민철, '신경회로망을 이용한 이동로봇의 이동 장애물 충돌회피,' '97 한국자동제어 학술회의논문집, pp. 1238-1241, 1997
  11. 최치원, 조영조, 유범재, 오상록, 윤태웅, '고속 전철을 위한 CAN의 응용층 설계 및 성능 해석,' Proc. 12th 한국자동제어학술회의 눈문집, pp. 883-886, 1997
  12. J. Borenstein and Y. Koren, 'the vector field histogram-fast obstacle avoidance for mobile robots,' IEEE Trans, Robotics and Automation, Vol. 7, No. 3, pp. 278-288, 1991 https://doi.org/10.1109/70.88137
  13. James A. Freeman, David M. Skapura, 'Neural Networks Algorithms, Applications and Programming Techniques,' Addison-Wesley, 1991
  14. Robert Lafore, 'Object-Oriented Programming in C++,' Waite Group Press, 1994