Algorithm for Autonomous Wall-Following of Wheeled Mobile Robots Using Reference Motion Synthesis and Generation of Hybrid System

하이브리드 시스템의 기준동작 구성과 생성에 의한 차륜형 이동로봇의 자율 벽면-주행 알고리즘

  • Lim, Mee-Seub (Dept. of Electronic Engineering, Hanyang University) ;
  • Im, Jun-Hong (Dept. of Electronic computer Engineering, Hanyang University)
  • 임미섭 (한양대학교 전자공학과) ;
  • 임준홍 (한양대학교 전자컴퓨터공학부)
  • Published : 2000.07.01

Abstract

In this paper we propose a new approach to the autonomous wall-following of wheeled mobile robots using hybrid system reference motion synthesis and generation. The hybrid system approach is in-troduced to the motion control of nonholonomic mobile robots for the indoor navigation problems. In the dis-crete event system the discrete states are defined by the user-defined constraints and the reference mo-tion commands are specified in the abstracted motions. The hybrid control system applied for the non-holonomic mobile robots can combine the motion planning and autonomous navigation with obstacle avoid-ance for the indoor navigation problem. Simulation results show that 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', Intl. J. of Robotics Research, 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 executing 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, 'Exact robot navigation by means of potential functions: some topological considerations,' IEEE Intl. Conf. on Robotics and Automation, pp. 1-6, 1987
  7. Johann. 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. 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
  9. R. Brockett, 'Hybrid models for motion control systems,' Essay on Control: Perspectives in the Theory and Its Applications, H. L. Trentelman and J. C. Willems, Eds. Boston, MA:Birkhauser, pp. 29-53, 1993
  10. 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 https://doi.org/10.1007/3-540-57318-6_28
  11. 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 https://doi.org/10.1007/3-540-57318-6_30
  12. A. Puri, Theory of Hybrid Systems and Discrete Event Systems, Ph.D Thesis, UC Berkeley, 1995
  13. 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
  14. M.-S. Lim, J. Lim, and S.-R. Oh, 'A hybrid system approach to motion control of wheeled mobile Robots', IEEE/RSJ Intl. Conf. on Intelligent Robots and Systems, pp. 210-215, 1998 https://doi.org/10.1109/IROS.1998.724621
  15. 임미섭, 임준홍, '차륜형 이동로봇의 경로계획과 자율주행을 위한 하이브리드 시스템 모델과 제어', 대한전기학회논문집 48A-11-13, pp. 1448-1456, 1999