The Transactions of the Korean Institute of Electrical Engineers D (대한전기학회논문지:시스템및제어부문D)

The Korean Institute of Electrical Engineers (대한전기학회)
권호 표지

Development of an Obstacle Avoidance Algorithm for a Network-based Autonomous Mobile Robot

네트워크 기반 자율이동로봇을 위한 장애물 회피 알고리즘 개발

  • Published : 2005.05.01
Download PDF
⟨ Previous Next ⟩

Abstract

An obstacle avoidance algorithm for a network-based autonomous mobile robot is proposed in this paper. The obstacle avoidance algorithm is based on the VFH(Vector Field Histogram) algorithm and two delay compensation methods with the VFH algorithm are proposed for a network-based robot with distributed environmental sensors, mobile actuators, and the VFH controller. Firstly, the environmental sensor information is compensated by prospection with acquired environmental sensor information, measured network delays, and the kinematic model of the robot. The compensated environmental sensor information is used for building polar histogram with the VFH algorithm. Secondly, a sensor fusion algorithm for localization of the robot is proposed to compensate the delay of odometry sensor information and the delay of environmental sensor information. Through some simulation tests, the performance enhancement of the proposed algorithm in the viewpoint of efficient path generation and accurate goal positioning is shown here.

Keywords

References

  1. Dar-Tzen Peng, Kang G. Shin and Tarek F. Abdelzaher, 'Assignment and Scheduling Communicating Periodic Tasks in Distributed Real-Time Systems,' IEEE Transaction on Software Engineering, Vol. 23 No. 12, pp.745-758, 1997 https://doi.org/10.1109/32.637388
  2. 오재준, 김홍렬, 김대원, '실시간 네트워크 시스템의 이용률 최적화를 위한 태스크 배치 전략 개발', 정보제어학술대회, pp.72-75,2004
  3. Chia-How Lin and Kai-Tai Song, 'Flexible Real-Time Control of Home Robots Using a Multi-Agent Based Approach,' Proceedings of IEEE/RSJ International Conference on Intelligent Robot Systems, pp.3092-3097, 2004 https://doi.org/10.1109/IROS.2004.1389881
  4. Hongryeol Kim, Joomin Kim, and Daewon Kim, 'Rate Modulation Strategy for the Behaviors with Hybrid Robot Control Architecture,' IFAC Workshop on Adaptation and Learning in Control and Signal Processing, and IFAC Workshop on Periodic Control Systems, pp.303-308, 2004
  5. Hongryeol Kim, Joomin Kim, and Daewon Kim, 'Development of Coordinated Scheduling Strategy with End-to-End Response Time Analysis for the CAN-Based Distributed Control systems,' Proceeding of 2004 IEEE/RSJ International Conference on Intelligent Robot and Systems, pp.2099-2104,2004 https://doi.org/10.1109/IROS.2004.1389719
  6. 김승용, 김홍렬, 김대원, '네트워크 기반 실시간 제어시스템 을 위한 지연보상기 개발', 정보제어학술대회논문집, pp. 82-85, 2004
  7. J. Borenstein and Y. Koren, 'The vector field histogram-fast obstacle avoidance for mobile robots', IEEE Trans. on Robotics and Automation, no. 3, pp. 278-298, 1991 https://doi.org/10.1109/70.88137
  8. Sookyung Sohn, Hongryeol Kim, Daewon Kim, Hongseok Kim, and Hogil Lee, 'Obstacle Avoidance Algorithm for a Network-based Autonomous Mobile Robot,' International Conference on Control, Automation, and System, pp.831-833, 2004
  9. Dongheui Lee, Woojin Chung, and Munsang Kim, 'Probabilistic Localization of the Service Robot by Map Matching Algorithm,' International Conference on Control, Automation, and System, 2002
  10. Greg Welch and Gary Bishop, 'An Introduction to the Kalman Filter,' http./Avww.cs.unc.edu/~welch/kalman/
  11. 산업자원부, '퍼스널로봇을 위한 시스템 엔지니어링 기술 개발에 관한 연구 (l단계 보고서)', 2004