Skip to main content
Log in

Reactive pedestrian path following from examples

  • original article
  • Published:
The Visual Computer Aims and scope Submit manuscript

Abstract

Architectural and urban planning applications require animations of people to present an accurate and compelling view of a new environment. Ideally, these animations would be easy for a non-programmer to construct, just as buildings and streets can be modeled by an architect or artist using commercial modeling software. In this paper, we explore an approach for generating reactive path following based on the user’s examples of the desired behavior. The examples are used to build a model of the desired reactive behavior. The model is combined with reactive control methods to produce natural 2D pedestrian trajectories. The system then automatically generates 3D pedestrian locomotion using a motion-graph approach. We discuss the accuracy of the learned model of pedestrian motion and show that simple direction primitives can be recorded and used to build natural, reactive, path-following behaviors.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Arikan O, Forsyth DA (2002) Interactive motion generation from examples. ACM Trans Graph 21:483–490

    Article  Google Scholar 

  2. Arkin R (1987) Motor schema based navigation for a mobile robot. In: Proceedings of the 1987 IEEE Conference on Robotics and Automation, pp 264–271

  3. Ashida K, Lee S, Allbeck J, Sun H, Badler N, Metaxas D (2001) Pedestrians: creating agent behaviors through statistical analysis of observation data. In: Proceedings of Computer Animation, pp 84–92

  4. Barnes C (2000) Visual programming for virtual environments. In: Proceedings from 2000 AAAI Spring Symposium on Smart Graphics

  5. Batty M, Jiang B, Thurstain-Goodwin M (1998) Local movement: Agent-based models of pedestrian flow. Center for Advanced Spatial Analysis Working Paper Series (4)

    Google Scholar 

  6. Blue VJ, Adler JL (2000) Cellular automata model of emergent collective bi-directional pedestrian dynamics. In: Artificial Life VII: Proceedings of the Seventh International Conference on Artificial Life, pp 437–445

  7. Blumberg BM, Downie M, Ivanov Y, Berlin M, Johnson MP, Tomlinson B (2002) Integrated learning for interactive synthetic characters. ACM Trans Graph 21(3):417–426

    Article  Google Scholar 

  8. Blumberg BM, Galyean TA (1995) Multi-level direction of autonomous creatures for real-time virtual environments. In: Proceedings of SIGGRAPH 95, Annual Conference Series. Addison-Wesley, Boston, 47–54

  9. Choi MG, Lee J, Shin SY (2003) Planning biped locomotion using motion capture data and probabilistic roadmaps. ACM Trans Graph 22(2):182–203

    Article  Google Scholar 

  10. Dijkstra J, Timmermans H (2000) Towards a multi-agent system for visualizing simulated behavior within the built environment. In: Proceedings of Design and Decision Support Systems in Architecture and Urban Planning Conference: DDSS’2000, pp 101–117

  11. Boston Dynamics (2000) Peopleshop. http://www.bdi.com/PeopleShop.html

  12. Farenc N, Musse SR, Schweiss E, Kallmann M, Aune O, Boulic R, Thalmann D (2000) A paradigm for controlling virtual humans in urban environment simulations. Appl Artif Intell 14(1):69–91

    Article  Google Scholar 

  13. Feurtey F (2000) Simulation of collision avoidance behavior for pedestrians. Dissertation, The University of Tokyo, School of Engineering

  14. Funge J, Tu X, Terzopoulos D (1999) Cognitive modeling: knowledge, reasoning and planning for intelligent characters. In: Proceedings of SIGGRAPH 99, Annual Conference Series. Addison-Wesley, Boston, pp 29–38

  15. Gipps GP, Marksjo B (1985) A micro-simulation model for pedestrian flows. Math Comput Simul 27:95–105

    Article  Google Scholar 

  16. Goldenstein S, Large E, Metaxas D (1999) Non-linear dynamical system approach to behavior modeling. Vis Comput 15(7/8):349–364

  17. Helbing D (1992) A fluid dynamic model for the movement of pedestrians. Complex Syst 6:391–415

    MathSciNet  Google Scholar 

  18. Helbing D, Molnar P (1995) Social force model for pedestrian dynamics. Phys Rev 51(5):4282–4286

    Google Scholar 

  19. Henderson LF (1974) On the fluid mechanics of human crowd motion. Transp Res 8:509–515

    Article  Google Scholar 

  20. Khatib O (1986) Real-time obstacle avoidance for manipulators and mobile robots. Int J Robot Res 5(1):90–98

    Article  Google Scholar 

  21. Ko H, Cremer J (1996) VRLOCO: real-time human locomotion from positional input streams. Presence 5(4):367–380

    Article  Google Scholar 

  22. Kovar L, Gleicher M, Pighin F (2002) Motion graphs. ACM Trans Graph 21:473–482

    Article  Google Scholar 

  23. Krogh B, Thorpe C (1986) Integrated path planning and dynamic steering control for autonomous vehicles. In: Proceedings of the IEEE Conference on Robotics and Automation, pp 1664–1669

  24. Kuffner JJ (1998) Goal-directed navigation for animated characters using real-time path planning and control. In: CAPTECH ’98: Workshop on Modelling and Motion Capture Techniques for Virtual Environments. Springer, Berlin Heidelberg New York, pp 171–186

  25. Latombe J (1991) Robot motion planning. Kluwer, Norwell, MA

  26. Lee J, Chai J, Reitsma PSA, Hodgins JK, Pollard NS (2002) Interactive control of avatars animated with human motion data. ACM Trans Graph 21:491–500

    Google Scholar 

  27. Lovas GG (1993) Modeling and simulation of pedestrian traffic flow. In: Modeling and Simulation: Proceedings of 1993 European Simulation Multiconference

  28. Lyons D (1986) Tagged potential fields: An approach to specification of complex manipulator configurations. In: Proceedings of the IEEE Conference on Robotics and Automation, pp 1749–1754

  29. Metoyer R (2002) Building behaviors with examples. Dissertation, Georgia Institute of Technology

  30. Metoyer R, Hodgins JK (2000) Animating athletic motion planning by example. In: Proceedings of Graphics Interface, pp 61–68

  31. Mitchell T (1997) Machine learning. McGraw-Hill, New York

  32. Musse SR, Garat F, Thalmann D (1999) Guiding and interacting with virtual crowds in real-time. In: Proceedings of Eurographics: Computer Animation and Simulation ’99. Springer, Berlin Heidelberg New York, pp 23–33

  33. Musse SR, Thalmann D (1997) A model of human crowd behavior: Group inter-relationship and collision detection analysis. In: Proceedings of Eurographics: CAS ’97 Workshop on Computer Animation and Simulation, pp 39–52

  34. Musse SR, Thalmann D (2001) Hierarchical model for real time simulation of virtual human crowds. IEEE Trans Vis Comput Graph 7(2):152–164

    Article  Google Scholar 

  35. Noser H, Renault O, Thalmann D, Magnenat-Thalmann N (1995) Navigation for digital actors based on synthetic vision, memory and learning. Comput Graph 19(1):7–19

    Article  Google Scholar 

  36. Perlin K, Goldberg A (1996) Improv: a system for scripting interactive actors in virtual worlds. In: Proceedings of SIGGRAPH 96, Annual Conference Series. Addison-Wesley, Boston, pp 205–216

  37. Quinn M, Metoyer R (2003) A parallel implementation of the social forces model. In: Proceedings of the Second International Conference in Pedestrian and Evacuation Dynamics, pp 63–74

  38. Reynolds CW (1987) Flocks, herds, and schools: a distributed behavioral model. In: Proceedings of SIGGRAPH 87, Annual Conference Series. ACM Press, New York, NY, USA, pp 25–34

  39. Schadschneider A (2002) Cellular automaton approach to pedestrian dynamics. In: Pedestrian and Evacuation Dynamics, Conference Proceedings, pp 75–84

  40. Schödl A, Essa I (2000) Machine learning for video-based rendering. In: Advances in neural information processing systems, vol 13. MIT Press, Boston

  41. Schödl A, Essa I (2002) Controlled animation of video sprites. In: Proceedings of the First ACM Symposium on Computer Animation, pp 121–127

  42. Schödl A, Szeliski R, Salesin D, Essa I (2000) Video textures. In: Proceedings of SIGGRAPH 00, Annual Conference Series. Addison-Wesley, Boston, pp 489–498

  43. Massive Software (2004) Massive. http://www.massivesoftware.com

  44. Sun H, Metaxas DN (2001) Automating gait generation. In: Proceedings of SIGGRAPH 01, Annual Conference Series. ACM Press, New York, NY, USA, pp 261–270

  45. Tecchia F, Loscos C, Conroy R, Chrysanthou Y (2001) Agent behavior simulator(ABS): A platform for urban behaviour development. In: Proceedings of Games Technology Conference 2001

  46. Tu X, Terzopoulos D (1994) Artificial fishes: physics, locomotion, perception, behavior. In: Proceedings of SIGGRAPH 94, Annual Conference Series. ACM Press, New York, NY, USA, pp 43–50

  47. VISARC (1999) Professional visualization services for the building industry. http://www.visarc.com/

  48. Webber B, Badler N (1995) Animation through reactions, transition nets and plans. In: Proceedings of the International Workshop on Human Interface Technology

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Ronald A. Metoyer.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Metoyer, R., Hodgins, J. Reactive pedestrian path following from examples. Vis Comput 20, 635–649 (2004). https://doi.org/10.1007/s00371-004-0265-z

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00371-004-0265-z

Keywords

Navigation