Implementation of Hybrid System Controller for High-Speed Indoor Navigation of Mobile Robot System Using the Ultra-Sonic Sensors

초음파 센서를 이용한 이동 로봇 시스템의 고속 실내 주행을 위한 하이브리드 시스템 제어기의 구현

  • 임미섭 (경기공업대학 메카트로닉스과) ;
  • 임준홍 (한양대학교 전자컴퓨터공학부) ;
  • 오상록 (한국과학기술연구소 지능제어 연구센터) ;
  • 유범재 (한국과학기술연구소 지능제어 연구센터) ;
  • 윤인식 (경기공업대학 메카트로닉스과)
  • Published : 2001.09.01

Abstract

In this paper, we propose a new approach to the autonomous and high-speed indoor navigation of wheeled mobile robots using hybrid system controller. The hierarchical structure of hybrid system presented consists of high-level reasoning process and the low-level motion control process and the environmental interaction. In a discrete event system, the discrete states are defined by the user-defined constraints and the reference motion commands are specified in the abstracted motions. The hybrid control system applied for the nonholonomic mobile robots can combine the motion planning and autonomous navigation with obstacle avoidance in the indoor navigation problem. For the evaluation of the proposed algorithm, the algorithm is implemented to the two-wheel driven mobile robot system. The experimental results show that the hybrid system approach is an effective method for the autonomous navigation in indoor environments.

Keywords

References

  1. John J. Leonard Hough F. Durrant-Whyte, and Ingemar J. Cox, 'Dynamic map building for an autonomous mobile robot,' vol. 11, no. 4, pp. 286-298, August, 1992 https://doi.org/10.1177/027836499201100402
  2. Wonyun Choi and Jean-Claude Latombe, 'A reactive architecture for planing and execruting robot motions with incomplete knowledge,' IEEE/RSJ Intl. Conf. on Intelligence Robots and Systems, vol. 1, pp. 24-29, 1991 https://doi.org/10.1109/IROS.1991.174421
  3. J. P. Laumond, Paul E. Jacobs, Michel Taix, and Richard M. Murray, 'A motion planner for nonholonomic mobile robots,' IEEE Trans. on Robotics and Automation, vol. 10, no. 5, pp. 577-592, October, 1994 https://doi.org/10.1109/70.326564
  4. Oussama Khatib, 'Real-time obstacle avoidance for manipulators and mobile robots,' Intl. J. of Robotics Research, vol. 5, no. 1, pp. 90-98, 1986 https://doi.org/10.1177/027836498600500106
  5. Maher Khatib and Raja Chatila, 'An extended potential field approach for mobile robot sensor-based motions,' Intl. conf. on Intelligent Autonomous Systems, pp. 490-496, 1995
  6. D. E. Koditschek, 'Extract robot navigation by means of potential functions : Some topological considerations,' IEEE Intl. Conf. on Robotics and Automation, pp. 1-6, 1987
  7. Johnn. Borenstein and Yoram Koren, 'The vector field histogram-fast obstacle avoidance for mobile robots,' IEEE Trans. on Robotics and Automation, vol. 7, no. 3, pp. 278-288, June 1991 https://doi.org/10.1109/70.88137
  8. Yoshiaki Shirai and Shigeo Hirose, 'Robotics research, the Eighth international symposium,' Springer Eds, pp. 213-264, 1998
  9. M. Branicky, 'Universal computation and other capabilities of hybrid and continuous dynamical systems,' Theoretical Computer Science, Special Issue on Hybrid Systems, vol. 138, no. 1, pp. 67-100, 1995 https://doi.org/10.1016/0304-3975(94)00147-B
  10. R. Brockett, 'Hybrid models for motion control systems,' Essay on Control: Perspectives in the Theory and Its Applications, H. L. Trentelman and J. C Wilems Eds. Boston, MA:Birkhauser, pp. 29-53, 1993
  11. X. Nicolin, A. Olivero, J. Sifakis, and S. Yovine, 'An approach to the description and analysis of hybrid systems,' in LNCS 736, pp. 149-178, Springer-Verlag, 1993
  12. R. Alur, C. Courcoubetis, T. Henzinger, and P. H. Ho., 'Hybrid automata: an algorithmic approach to the specification and verification of hybrid system,' in LNCS 736, pp. 209-229, Springer-Verlag, 1993
  13. A. Puri, Theory of Hybrid Systems and Discrete Event Systems, Ph.D Thesis, US. Berkeley, 1995
  14. M. Zefran, J. Desai, and V. Kumar, 'Continuous motion plans for robotic systems with changing dynamic behavior,' Robotic Motion and Manipulation, pp. 113-128, Wellesley, MA:A K Peters, 1997
  15. M. -S. Lim, J. Lim, and S. -R. Oh, 'A hybrid system approach to motion control of wheeled mobile robots,' IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, pp. 210-215, 1998 https://doi.org/10.1109/IROS.1998.724621
  16. 임미섭, 임준홍, '차륜형 이동로봇의 경로계획과 자율주행을 위한 하이브리드 시스템 모델과 제어,' 대한전기학회 논문집 48A-11-13, pp. 1448-1456, 1999