Functionally Classified Framework based Navigation System for Indoor Service Robots

기능별로 분류된 프레임워크에 기반한 실내용 이동로봇의 주행시스템

  • 박중태 (고려대학교 메카트로닉스학과 대학원) ;
  • 송재복 (고려대학교 기계공학부)
  • Published : 2009.07.01


This paper proposes a new integrated navigation system for a mobile robot in indoor environments. This system consists of five frameworks which are classified by function. This architecture can make the navigation system scalable and flexible. The robot can recover from exceptional situations, such as environmental changes, failure of entering the narrow path, and path occupation by moving objects, using the exception recovery framework. The environmental change can be dealt with using the probabilistic approach, and the problems with the narrow path and path occupation are solved using the ray casting algorithm and the Bayesian update rule. The proposed navigation system was successfully applied to several robots and operated in various environments. Experimental results showed good performance in that the exception recovery framework significantly increased the success rate of navigation. The system architecture proposed in this paper can reduce the time for developing robot applications through its reusability and changeability.


  1. Dellaert and D. Fox, 'MINERVA: a second-generation museum tour-guide robot,' Proc. of IEEE Int. Conf Robotics and Automation, pp. 1999-2005, 1999
  2. R. Simmons, R. Goodwin, S. Koenig, J. O'Sullivan, and G Annstrong, 'Xavier: An Autonomous Mobile Robot on the Web,' in Beyond Webcams: An Introduction to Online Robots, edited by K Goldberg and R Sieqwart, MIT Press, 2002
  3. R. Siegwart, K. O. Arras, and S. Bouabdallah, Et AI., 'Robox at Expo.02: A large-scale installation of personal robots,' Robotics and Autonomous Systems. vol. 42, no.3-4, pp. 203-222, 2003
  4. K. Arras, R. Philippsen, N. Tomatis, M. Battista, M. Schilt, and R Siegwart, 'A navigation framework for multiple mobile robots and its application at the expo.02 exhibition,' Proc. of the IEEE Int. Conf Robotics and Automation, pp. 1992-1999,2003
  5. Kim, G, Chung, W., Kim, M., Lee, 'Implementation of multifunctional service robots using tripodal schematic control architecture,' Proc. of the International Conference on Robotics and Automation, 2004
  6. M. Lindstrom, A. Oreback, and H. I. Christensen, 'BERRA: a research architecture for service robots,' proc of the IEEE International Conference on Robotics and Automation, vol. 4, pp. 3278-3283, 2000
  7. Kim, G, Chung, w., Kim, and M., Lee, 'Tripodal schematic design of the control architecture for the service robot PSR,' Proc. of the IEEE Conference on Robotics and Automation, pp.2792-2797, 2003
  8. H. Gomaa, Designing Concurrent, Distributed, and Real-time Application with UML, Addison-Wesley, 2000
  9. M. Kim, S. Kim, S. Park, MT Choi, M. Kim, and H. Gomaa, 'UML-based service robot software development: a case study,' proceeding of the International Conference on Software Engineering, pp. 534-543, 2006
  10. RTAI(Realtime Application Intetface),
  11. XML(Extensible Markup Language),
  12. G Dudek and M. Jenkin, Computational principles of mobilerobotics, Cambridge University Press, 2000
  13. K. Konolige, 'A gradient method for realtime robot control,' Proceedings of the IEEE International Conference on Intelligent Robots and Systems, pp. 639-646, 2000
  14. H. S. Lee, S. W. Choi, and R K. Kim, 'Real-time reactive control layer design for intelligent silver-mate robot on RTAI,' Proc. of the 7th Real-Time Linux Workshop, pp. 9-15, 2005
  15. E. Gamma, Design Patterns: Elements of Reusable ObjectOriented Software, Addison-Wesley, 1995
  16. D. Fox, W. Burgard, F. Dellaert, and S. Thrun, 'Monte Carlo localization: Efficient position estimation for mobile robots,' Proc. of Int'l Conf on Artificial Intelligence, pp. 343-349, 1999
  17. D. Lowe, 'Distinctive image features from scale invariant keypoints,' Int'l Journal of Computer Vision, vol. 60, no 2, pp. 91-110,2004
  18. B-D. Yim, Y-J Lee, J-B. Song, and W. Chung, 'Mobile robot localization using fusion of object recognition and range infonnation,' Proc. of IEEE Int. Conf. on Robotics and Automation, pp. 3533-3538, 2007
  19. 함종규, 박중태, 송재복, '최적 경유점을 갖는 전역 DWA에 기반한 이동로봇의 주행, 제어,로봇,시스템학회 논문지, 제13권 제7호, pp.624-630. 2007
  20. Y. Kanayama, Y. Kimura, F. Miyazaki, and T. Noguchi, 1991, 'A stable tracking control method for a non-holomonic mobile robot,' IEEE/RSJ Int. Workshop on IROS, pp. 1236-1241