Journal of the Korean Institute of Intelligent Systems (한국지능시스템학회논문지)

Korean Institute of Intelligent Systems (한국지능시스템학회)
권호 표지
DOI QR코드

DOI QR Code

A Navigation Algorithm for Mobile Robots in Unknown Environments

미지 환경에서 이동로봇의 주행 알고리즘

  • 이현재 (부산대학교 대학원 전기공학과) ;
  • 최영규 (부산대학교 공과대학 전자전기통신공학부)
  • Published : 2006.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper deals with problems of safe and efficient navigation algorithm for autonomous mobile robots in unknown environments. Since the obstacle avoidance algorithms are very important in mobile robot navigation, two obstacle avoidance algorithms: VFH(vector field histogram) algorithm and a fuzzy algorithm are combined to have optimal performance in various environments. And a upper-level supervisor is to select the proper one from VFH algorithm and the fuzzy algorithm according to the situations the robot faces. Computer simulation results show the effectiveness of the proposed navigation algorithm for autonomous mobile robots.

본 논문에서는 자율이동로봇이 주위 환경을 알지 못하는 상황에서 목표점까지 안전하게 주행하게 하는 주행 알고리즘에 대해 연구한다. 주행 알고리즘에서 가장 고려해야할 부분이 장애물 회피 알고리즘인데, 본 논문에서는 장애물 회피 알고리즘인 VFH(Vector Field Histogram) 알고리즘과 퍼지 알고리즘을 조합하여 여러 가지 형태의 환경에서 최적의 성능을 내도록 한다. 로봇이 처한 환경에 따라 상위 레벨의 supervisor가 위의 두 가지 장애물 회피 알고리즘 중 적절한 것을 선택하도록 조합하고, 다양한 환경에서 모의실험을 수행함으로써 제안된 로봇주행 알고리즘의 성능을 검증한다.

Keywords

References

  1. Y. Kanayama, 'A Locomotion Method for Autonomous Vehicle,' Proceedings of the IEEE International Conference on Robotics and Automation, pp. 1315-1317, 1998
  2. A. Elfes, 'Sonar-based Real-world Mapping and Navigation,' IEEE Journal of Robotics and Automation, Vol. 3, No.4, pp. 249-265, June 1987 https://doi.org/10.1109/JRA.1987.1087096
  3. A. Zelinsky, 'A Mobile Robot Exploration Algorithm,' IEEE Transactions on Robotics and Automation, Vol. 8, No.6, pp. 707-717, Dec. 1992 https://doi.org/10.1109/70.182671
  4. J. Borenstein and Y. Koren, 'Obstacle Avoidance with Ultrasonic Sensors,' IEEE Journal of Robotics and Automation, Vol. 4, No.2, pp. 213-218, 1988 https://doi.org/10.1109/56.2085
  5. W. Li, 'Fuzzy Logic based Robot Navigation in Uncertain Environments by Multisensor Integration,' Proceedings of the IEEE International Conference on Multisensor Fusion and Integration for Intelligent Systems, pp. 259-264, 1994
  6. K. Pal Prabir and Kar Asim, 'Mobile Robot Navigation using A Neural Net,' Proceedings of the IEEE International Conference on Robotics and Automation, Vol. 2, pp. 1503-1508, 1995 https://doi.org/10.1109/ROBOT.1995.525488
  7. J. Borenstein and Y. Koren, 'The Vector Field Histogram- Fast Obstacle Avoidance for Mobile Robots,' IEEE Transactions on Robotics and Automation, Vol. 7, No.3, pp. 278-288, June 1991 https://doi.org/10.1109/70.88137
  8. Shigeki Ishikawa, 'A Method of Indoor Mobile Robot Navigation by Using Fuzzy Control,' Proceedings of the IEEE International Conference on Intelligent Robots and Systems, vol. 2, pp. 1013-1018, 1991
  9. E. Tunstel, H. Danny, T. Lippincott and M. Jamshidi, 'Autonomous Navigation Using An Adaptive Hierarchy of Multiple Fuzzy-behaviors,' Proceedings of the IEEE International Symposium on Computational Intelligence in Robotics and Automation, pp. 276-281, 1997
  10. G. Dudek and M. Jenkin, Computational Principles of Mobile Robotics, Cambridge University Press, 2000
  11. E. H. Mamdani and S. Assilian, 'An Experiment in Linguistic Synthesis with A Fuzzy Logic Controller,' International Journal of Man-Machine Studies, Vol. 7, No.1, pp. 1-13, 1975 https://doi.org/10.1016/S0020-7373(75)80002-2