Proceedings

Where is ...? Learning and Utilizing Motion Patterns of Persons with Mobile Robots

Download BibTeX Cite

Proceedings of the Eighteenth International Joint Conference on Artificial Intelligence. Pages 909-913.

© 2003 International Joint Conferences on Artificial Intelligence

Abstract

Whenever people move through their environments th ey do not move randomly. Instead, they usually follow specific trajectories or motion patterns corresponding to their intentions. Knowledge about such patterns may enable a mobile robot to robustly keep track of persons in its environment or to improve its obstacle avoidance behavior. This paper proposes a technique for learning collections of trajectories that characterize typical motion patterns of persons. Data recorded with laser-range finders is clustered using the expectation maximization algorithm. Based on the result of the clustering process we derive a Hidden Markov Model (HMM). This HMM is able to estimate the current and future positions of multiple persons given knowledge about their intentions. Experimental results obtained with a mobile robot using laser and vision data collected in a typical office building with several persons illustrate the reliability and robustness of the approach. We also demonstrate that our model provides better estimates than an HMM directly learned from the data.

  1. H. Asoh, S. Hayamizu, I. Hara, Y. Motomura, S. Akaho, and T. Matsui. Socially embedded learning of office-conversant robot Jijo-2. In Proc. of the Int. Joint Conference on Artificial Intelligence (IJCAI), 1997.
  2. M. Bennewitz, W. Burgard, and S. Thrun. Using EM to learn motion behaviors of persons with mobile robots. In Proc. of the Int. Conference on Intelligent Robots and Systems (IROS), 2002.
  3. H. Bui, S. Venkatesh, and G. West. Tracking and survei llance in wide-area spatial environments using the Abstract Hidden Markov Model. Inti. J. of Pattern Rec. and AI, 200 I .
  4. W. Burgard, A.B. Cremers, D. Fox, D. Hahne!, G. Lakemeyer, D. Schulz, W. Steiner, and S. Thrun. Experiences with an inter- active museum tour-guide robot. Artificial Intelligence, 11 4( 1- 2), 1999.
  5. H. Endres, W. Feiten, and G. Lawitzky. Field test of a nav- igation system: Autonomous cleaning in supermarkets. In Proc. of the Int. Conference on Robotics & Automation (ICRA) , 1998.
  6. S. King and C. Weiman. Helpmate autonomous mobile robot navigation system. In Proc. of the SPIE Conference on Mobile Robots, pages 190-198, Boston, MA, November 1990. Vol- ume 2352.
  7. B. Kluge, C. Kohler, and E. Prassler. Fast and robust tracking of multiple moving objects with a laser range finder. In Proc. of the IEEE Int. Conference on Robotics & Automation (ICRA) , 2001.
  8. G. Lacey and K. Dawson-Howe. The application of robotics to a mobility aid for the elderly blind. Journal of Robotics and Autonomous Systems (RAS), 23:245-252, 1998.
  9. S. M. Lavalle, H. H. Gonzalez-Banos, G. Becker, and J.- C. Latombe. Motion strategies for maintaining visibility of a moving target. In Proc. of the IEEE Int. Conference on Robotics & Automation (ICRA), 1997.
  10. G.J. McLachlan and T. Krishnan. The EM Algorithm and Ex- tensions . Wiley Series in Probability and Statistics, 1997.
  11. K. P. Murphy. Dynamic Bayesian Networks: Representation, Inference, and Learning. PhD thesis, University of California, Berkely, 2002.
  12. N. Roy, G. Baltus, D. Fox, F. Gemperle, J. Goetz, T. Hirsch, D. Magaritis, M. Montemerlo, J. Pineau, Schulte J. , and S. Thrun. Towards personal service robots for the elderly. In Proc. of the Workshop on Interactive Robotics and Entertain- ment, 2000.
  13. C. Schaeffer and T. May. Care-o-bot -a system for assisting elderly or disabled persons in home environments. In Assistive technology on the threshold of the new millenium. lOS Press, Amsterdam, 1999.
  14. R.D. Schraft and G. Schmierer. Service Robots. Springer Ver- lag, 1998.
  15. D. Schulz, W. Burgard, D. Fox, and A.B. Cremers. Track- ing multiple moving targets with a mobile robot using particle filters and statistical data association. In Proc. of the Int. Con- ference on Robotics & Automation ( ICRA) , 200 I .
  16. M. Swain and D. Ballard. Color indexing. International Jour- nal of Computer Vision, 7(1 ), 1991.
  17. S. Tadokoro, M. Hayashi, Y. Manabe, Y. Nakami, and T. Takamori. On motion planning of mobile robots which co- exist and cooperate with human. In Proc. of the Int. Conference on Intelligent Robots and Systems ( IROS) , 1995.
  18. Q. Zhu. Hidden Markov model for dynamic obstacle avoidance of mobile robot navigation. IEEE Transactions on Robotics and Automation, 7(3), 1991.

References were extracted automatically from the PDF and may contain errors.

Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards