skip to main content
10.1145/1409635.1409686acmotherconferencesArticle/Chapter ViewAbstractPublication PagesubicompConference Proceedingsconference-collections
research-article

Who will be the customer?: a social robot that anticipates people's behavior from their trajectories

Authors Info & Claims
Published:21 September 2008Publication History

ABSTRACT

For a robot providing services to people in a public space such as a train station or a shopping mall, it is important to distinguish potential customers, such as window-shoppers, from other people, such as busy commuters. In this paper, we present a series of techniques for anticipating people's behavior in a public space, mainly based on the analysis of accumulated trajectories, and we demonstrate the use of these techniques in a social robot. We placed a ubiquitous sensor network consisting of six laser range finders in a shopping arcade. The system tracks people's positions as well as their local behaviors such as fast walking, idle walking, or stopping. We accumulated people's trajectories for a week, applying a clustering technique to the accumulated trajectories to extract information about the use of space and people's typical global behaviors. This information enables the robot to target its services to people who are walking idly or stopping. The robot anticipates both the areas in which people are likely to perform these behaviors, and also the probable local behaviors of individuals a few seconds in the future. In a field experiment we demonstrate that this system enables the robot to serve people efficiently.

References

  1. Aipperspach, R., Rattenbury, T., Woodruff, A., Canny, J., A Quantitative Method for Revealing and Comparing Places in the Home, In Proc. Ubicomp 2006, (2006), 1--18. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Antoninia, G., Bierlaireb, M., and Weber, M., Discrete choice models of pedestrian walking behavior, Transportation Research Part B, 40(8), (2006), 667--687.Google ScholarGoogle ScholarCross RefCross Ref
  3. Bennewitz, M., Burgard, W., Cielniak, G., Thrun, S., Learning Motion Patterns of People for Compliant Robot Motion, The Int. Journal of Robotics Research, 24(1), (2005), 31--48.Google ScholarGoogle ScholarCross RefCross Ref
  4. Batty M, Predicting where we walk, Nature, 388, (1997).Google ScholarGoogle Scholar
  5. Chai X, and Yang, Q, Multiple-Goal Recognition From Low-level Signals, In Proc. AAAI-05, (2005), 3--8. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Dautenhahn, K., et al., How may I serve you?: a robot companion approaching a seated person in a helping context, In Proc. Int. Conf. on Human-robot interaction (HRI2006), (2006), 172--179. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Eagle, N., and Pentland, A., Reality Mining: Sensing Complex Social Systems, Personal and Ubiquitous Computing, Vol. 10, No. 4, (2006), 255--268. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Glas, D., et al., Laser Tracking of Human Body Motion Using Adaptive Shape Modeling, In Proc. Int. Conf. Intelligent Robots and Systems (IROS2007), (2007), 602--608.Google ScholarGoogle Scholar
  9. Helbing D., Schweitzer, F., Keltsch, J., Molnár, P., Active walker model for the formation of human and animal trail systems, Physical review E, 56(3), (1997), 2527--2539.Google ScholarGoogle Scholar
  10. Hoffman, G., Breazeal, C., Effects of Anticipatory Action on Human-Robot Teamwork, In Proc. Int. Conf. on Human-Robot Interaction (HRI2007), (2007), 1--8. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Hua, C., Wu, H., Chen, Q., Wada. T., A General Framework for Tracking People, In Proc. Int. Conf. Automatic Face and Gesture Recognition (FG2006), (2006), 511--516. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Kanda, T., et al, Analysis of People Trajectories with Ubiquitous Sensors in a Science Museum, In Proc. Int. Conf. on Robotics and Automation (ICRA2007), (2007), 4846--4853.Google ScholarGoogle Scholar
  13. Koile, K., et al., Activity Zones for Context-Aware Computing, In Proc. Ubicomp 2003, (2003), 90--106.Google ScholarGoogle Scholar
  14. Krumm J., and Horvitz, E., Predestination: Inferring Destinations from Partial Trajectories, In Proc. Ubicomp2006, (2006), 243--260. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Letchner, J., et al., A., Large-Scale Localization from Wireless Signal Strength, In Proc. AAAI-05, (2005). Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Liao, L., et al., Location-Based Activity Recognition using Relational Markov Networks, In Proc. AAAI-05, (2005). Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Liao, L., Patterson, D., Fox, D., Kautz, H., Learning and Inferring Transportation Routines, Artificial Intelligence, 171(5--6), (2007), 311--331. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Madhavapeddy, A., and Tse, A., A study of Bluetooth propagation using accurate indoor location mapping, In Proc. Ubicomp2005, (2005), 105--122. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. Nurmi, P., Koolwaaij, J., Identifying meaningful locations, In Proc. Mobiquitous 2006, (2006), 1--8.Google ScholarGoogle Scholar
  20. Patel, S. N., et al., PowerLine Positioning: A Practical Sub-Room-Level Indoor Location System for Domestic Use. In Proc. Ubicomp 2006, (2006), 441--458. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. Schulz, D., Fox, D., and Hightower, J., People Tracking with Anonymous and ID-sensors Using Rao-Blackwellised Particle Filters, In Proc. IJCAI-03, (2003). Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. Shao, X., et al., Detection and tracking of multiple pedestrians by using laser range scanners, In Proc. Int. Conf. on Intelligent Robots and Systems (IROS 2007), (2007), 2174--2179.Google ScholarGoogle Scholar
  23. Sparacino, F., The Museum Wearable, In Proc. Museums and the Web (MW2002), (2002).Google ScholarGoogle Scholar
  24. Subramanya, A., Raj, A., Bilmes, J., Fox, D., Recognizing Activities and Spatial Context Using Wearable Sensors, In Proc. Uncertainty in Artificial Intelligence, (2006).Google ScholarGoogle Scholar
  25. Suzuki, N., et al., Learning Motion Patterns and Anomaly Detection by Human Trajectory Analysis, In Proc. Int. Conf. Systems, Man and Cybernetics (SMC2007), (2007).Google ScholarGoogle Scholar
  26. Turner, A., Penn, A., Encoding natural movement as an agent-based system: an investigation into human pedestrian behavior in the built environment, Environment and Planning B: Planning and Design, 29, (2002), 473--490.Google ScholarGoogle ScholarCross RefCross Ref

Index Terms

  1. Who will be the customer?: a social robot that anticipates people's behavior from their trajectories

      Recommendations

      Reviews

      James H. Bradford

      As the use of ambulatory robots becomes more common in society, a new subdiscipline of human-computer interaction (HCI) is emerging. In the coming years, it will be necessary to operate robots in a way that seems natural to humans. This paper describes an innovative new approach to operating robots that interact with human customers in a shopping area. Human browsing activity was monitored through a series of strategically located laser rangefinders. Then, a computer program predicted individual human trajectories by using recent movement as input to a sophisticated statistical model. When the model predicted browsing behavior, a mobile robot would roll up to the browsing shopper and engage him or her in conversation. Prediction is important in this application because it takes time for the robot to maneuver itself toward specific individuals. The authors conducted a field study in a busy shopping area near an amusement park. This was a complex environment, with many pedestrians moving through it during busy times. Nevertheless, the authors reported a high level of success in identifying probable browsers in the moving crowd. This paper will certainly be of interest to researchers and developers who focus on the creation of intelligent machines intended for human environments. Online Computing Reviews Service

      Access critical reviews of Computing literature here

      Become a reviewer for Computing Reviews.

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in
      • Published in

        cover image ACM Other conferences
        UbiComp '08: Proceedings of the 10th international conference on Ubiquitous computing
        September 2008
        404 pages
        ISBN:9781605581361
        DOI:10.1145/1409635

        Copyright © 2008 ACM

        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 21 September 2008

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article

        Acceptance Rates

        Overall Acceptance Rate764of2,912submissions,26%

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader