Path Planning and Obstacle Avoidance for Mobile Robot with Vision System Using Fuzzy Rules

비전과 퍼지 규칙을 이용한 이동로봇의 경로계획과 장애물회피

  • 배봉규 ((주)인터매직) ;
  • 채양범 (한국해양대학교 운송시스템공학부) ;
  • 이원창 (부경대학교 전자컴퓨터통신공학부) ;
  • 강근택 (부경대학교 전자컴퓨터통신공학부)
  • Published : 2001.12.01

Abstract

This paper presents a new algorithm of path planning and obstacle avoidance for autonomous mobile robots with vision system that is working in unknown environments. Distance variation technique is used in path planning to approach the target and avoid obstacles in work space as well . In this approach, the Sobel operator is employed to detect edges of obstacles and the distances between the mobile robot and the obstacles are measured. Fuzzy rules are used for trajectory planning and obstacle avoidance to improve the autonomy of mobile robots. It is shown by computer simulation that the proposed algorithm is superior to the vector field approach which sometimes traps the mobile robot into some local obstacles. An autonomous mobile robot with single vision is developed for experiments. We also show that the developed mobile robot with the proposed algorithm is navigating very well in complex unknown environments.

본 논문에서는 미지의 환경에서 동작하는 비전 시스템을 갖는 이동로봇의 경로 계획과 장애물 회피를 위한 새로운 알고리즘을 제안하고자 한다. 목표점에 도달하기 위한 경로계획과 장애물회피를 위해 거리 변화율 기법을 적용하였으며, 소벨연산자를 이용하여 장애물의 윤곽을 추출하였다. 이동로봇의 자율성을 향상시키기 위해 경로 설정과 장애물 회피에 퍼지 규직을 사용하였다. 본 논문에서 제안된 알고리즘을 컴퓨터시뮬레이션을 통해 기존의 벡터장 기법을 이용한것보다 우수하다는것을 알수 있었다. 또한 실효성을 실제로 알아보기 위해 소형 이동로봇을 제작하였으며, 제안된 알고리즘을 탑재하여 실험한 결과 복잡한 주변환경하에서도 좋은 성능을 발휘함을 확인할수 있었다.

Keywords

References

  1. Proc. of the 1997 IEEE International Conference on Robotics and Automation Albuquerque The Rocky 7 Rover : A Mars Sciencecraft Prototype S. Hayati;R. Volpe
  2. 99대한 전기학회 하계 학술회의 논문집 초음파센서를 이용한 지역 최소 회복을 위한 주행 알고리듬 명기호;양동훈;유영동;홍석교
  3. IEEE Transactions on systems and cybernetics v.29 no.3 Sensor-Based Fuzzy Reactive Navigation of a Mobile Robot Through Local Target Switching W. L. Xu;S. K. Tso
  4. IEEE Transaction on systems, man, cybernetics v.25 no.6 A Fuzzy Logic Based Extension to Payton and Rosenblatt's Command Fusion Method for Mobile Robot Navigation J. Yen;N. Pfluger
  5. IEEE International Fuzzy Systems Conference Proceedings '99 Behavior-based Fuzzy Control System for a Mobile Robot with Environment by Sensory-Motor Coordination Atsushi Fukayama;Msaaki Ida;Osamu Katai
  6. IEEE Transaction on systems, man, cybernetics v.12 no.6 A Sensor-based navigation for a mobile robot using fuzzy-logic and reinforcement learning H. R. Beom;H. S. Cho
  7. Proc. of the 1999 IEEE International Conference on Robotics and Automation Detroit Nonlinear MPBC for Mobile Robot Navigation Using Genetic Algorithms D. R. Ramirez;D. Limon;J. Gomez-Ortega;E. F. Camacho
  8. IEEE International Systems Conference Proceedings '98 Artificial Potential Field Based Robot Navigation, Dynamics Constrained Optimization, and Simple Genetic Hill-Climbing Gerry Dozier;Abdollah Homaifar;Sidney Bryson;Loretta Moore
  9. IEEE Transaction on systems, man, cybernetics Fuzzy-Genetic Algorithms and Mobile Robot Navigation Among Static Obstacles Dilip Kumar Pratihar;Kalyanmoy Deb;Amitabha Ghosh
  10. Proceedings of ITC-CSCC '99 Intelligent Control of a Mobile Robot using Fuzzy Logic Jin-Woo Park;Jae-Han Park;Jang-Myung Lee
  11. IEEE Transaction on systems, man, cybernetics Outline of a New Approach to the Analysis of Complex Systems and Decision Process L. A. Zadeh
  12. Real-Time Visual Behaviors for a Mobile Robot Gordon Cheng;Alexander Zelinsky
  13. IEEE Transaction on Robotics and Automation v.14 no.6 Vision-Based Navigation by a Mobile Robot with Obstacle Avoidance Using Single-Camera Vision and Ultrasonic Sensing Akihisa Ohya;Akiko Kosaka;Avinash Kak
  14. Digital Image Processing Rafael C. Gonzalez;Richard E. Woods
  15. Computer and Robot Vision Haralick Shapiro