The Museum Tour-Guide Robot RHINO

  • Wolfram Burgard
  • Armin B. Cremers
  • Dieter Fox
  • Dirk Hähnel
  • Gerhard Lakemeyer
  • Dirk Schulz
  • Walter Steiner
  • Sebastian Thrun
Conference paper
Part of the Informatik aktuell book series (INFORMAT)

Abstract

This paper describes the software architecture of the autonomous mobile tour-guide robot RHINO which guided hundreds of visitors during a six-day deployment period through the exhibition of the “Deutsches Museum Bonn” and interacted with them in different ways. The robot’s control software integrates low-level probabilistic reasoning with high-level problem solving embedded in first order logic. A collection of new techniques, described in this paper, enabled the robot to navigate at high speeds through dense crowds, while reliably avoiding collisions with obstacles—some of which could not even be sensed. Also described in this paper is a user interface tailored towards non-expert users, which facilitated the interaction with users in the museum and furthermore allowed Web users to become virtual visitors of the museum.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    R. E. Bellman. Dynamic Programming. Princeton University Press, Princeton, NJ, 1957.MATHGoogle Scholar
  2. 2.
    J. Borenstein, B. Everett, and L. Feng. Navigating Mobile Robots: Systems and Techniques. A. K. Peters, Ltd., Wellesley, MA, 1996.MATHGoogle Scholar
  3. 3.
    W. Burgard, A.B. Cremers, D. Fox, G. Lakemeyer, D. Hahnei, D. Schulz, W. Steiner, and S, Thrun. The interactive museum tour-guide robot. In Proceedings of the Fifteenth National Conference on Artificial Intelligence, 1998.Google Scholar
  4. 4.
    W. Burgard, D. Fox, D. Hennig, and T. Schmidt. Estimating the absolute position of a mobile robot using position probability grids. In Proc. of the Fourteenth National Conference on Artificial Intelligence, pages 896–901, 1996.Google Scholar
  5. 5.
    I.J. Cox. Blanche—an experiment in guidance and navigation of an autonomous robot vehicle. IEEE Transactions on Robotics and Automation, 7 (2): 193–204, 1991.CrossRefGoogle Scholar
  6. 6.
    T. L. Dean and M. Boddy. Ail analysis of time-dependent planning. In Proceeding of Seventh National Conference on Artificial Intelligence AAAI-92 pages 49–54, Menlo Park, CA, 1988. AAAI, AAAI Press/The MIT Press.Google Scholar
  7. 7.
    A. Elfes. Occupancy Grids: A Probabilistic Framework for Robot Perception and Navigation. PhD thesis, Department of Electrical and Computer Engineering, Carnegie Mellon University, 1989.Google Scholar
  8. 8.
    C. Fedor. TCX. An interprocess communication system for building robotic architectures. Programmer’s guide to version lO.xx. Carnegie Mellon University, Pittsburgh, PA 15213, 12 1993.Google Scholar
  9. 9.
    D. Fox, W. Burgard, and S. Thrun. The dynamic window approach to collision avoidance. IEEE Robotics and Automation, 4 (1), 1997.Google Scholar
  10. 10.
    D. Fox, W. Burgard, S. Thrun, and A.B. Cremers. A hybrid collision avoidance method for mobile robots. In Proceedings of the IEEE International Conference on Robotics and Automation, 1998.Google Scholar
  11. 11.
    D. Fox, W. Burgard, S. Thrun, and A.B. Cremers. Position estimation for mobile robots in dynamic environments. In Proceedings of AAAI-98. AAAI Press/The MIT Press, 1998.Google Scholar
  12. 12.
    D. Hähnel, W. Burgard, and G. Lakemeyer. GOLEX — bridging the gap between logic (GOLOG) and a real robot. In Proc. of the 22nd German Conference on Artificial Intelligence (KI’98).Google Scholar
  13. 13.
    Joachim Hertzberg and Frank Kirchner. Landmark-based autonomous navigation in sewerage pipes. In Proceedings of the First Euromicro Workshop on Advanced Mobile Robots (EUROMICRO ’96), pages 68–73. IEEE Computer Society Press, 1996.CrossRefGoogle Scholar
  14. 14.
    R. A. Howard. Dynamic Programming and Markov Processes. MIT Press and Wiley, 1960.MATHGoogle Scholar
  15. 15.
    L.P. Kaelbling, A.R. Cassandra, and J.A. Kurien. Acting under uncertainty: Discrete bayesian models for mobile-robot navigation. In Proc. of the IEEE/RSJ International Conference on Intelligent Robots and Systems, 1996.Google Scholar
  16. 16.
    S. King and C. Weiman. Helpmate autonomous mobile robot navigation system. In Proceedings of the SPIE Conference on Mobile Robots, pages 190–198, Boston, MA, November 1990. Volume 2352.Google Scholar
  17. 17.
    H.J. Levesque, R. Reiter, Y. Lesperance, F. Lin, and R. Schert. GOLOG: A logic programming language for dynamic domains. Journal of Logic Programming, 31: 59–84, 1997.MathSciNetMATHCrossRefGoogle Scholar
  18. 18.
    J. McCarthy. Situations, actions and causal laws. In Semantic Information Processing, pages 410–417. MIT Press, 1968.Google Scholar
  19. 19.
    H. P. Moravec. Sensor fusion in certainty grids for mobile robots. AI Magazine, pages 61–74, Summer 1988.Google Scholar
  20. 20.
    I. Nourbakhsh, R. Powers, and S. Birchfield. DERVISH an office-navigating robot. AI Magazine, 16 (2): 53–60, Summer 1995.Google Scholar
  21. 21.
    R. Simmons, R. Goodwin, K. Haigh, S. Koenig, and J. O’Sullivan. A layered architecture for office delivery robots. In Proceedings of the First International Conference on Autonomous Agents, Marina del Rey, CA, February 1997.Google Scholar
  22. 22.
    R. Simmons and S. Koenig. Probabilistic robot navigation in partially observable environments. In Proc. International Joint Conference on Artificial Intelligence, 1995.Google Scholar
  23. 23.
    S. Thrun. Learning maps for indoor mobile robot navigation. Artificial Intelligence, 99(1), 1998.Google Scholar
  24. 24.
    S. Thrun, A. Bücken, W. Burgard, D. Fox, T. Fröhlinghaus, D. Hennig, T. Hofmann, M. Krell, and T. Schimdt. Map learning and high-speed navigation in RHINO. In D. Kortenkamp, R.P. Bonasso, and R. Murphy, editors, AI-based Mobile Robots: Case studies of successful robot systems. MIT Press, Cambridge, MA, 1998.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1999

Authors and Affiliations

  • Wolfram Burgard
    • 1
  • Armin B. Cremers
    • 1
  • Dieter Fox
    • 1
  • Dirk Hähnel
    • 2
  • Gerhard Lakemeyer
    • 1
  • Dirk Schulz
    • 1
  • Walter Steiner
    • 1
  • Sebastian Thrun
    • 3
  1. 1.Institut für Informatik IIIUniversität BonnBonnGermany
  2. 2.Institut für InformatikRWTH AachenAachenGermany
  3. 3.School of Computer ScienceCarnegie Mellon UniversityPittsburghUSA

Personalised recommendations