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.
Similar content being viewed by others
References
Arikan O, Forsyth DA (2002) Interactive motion generation from examples. ACM Trans Graph 21:483–490
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
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
Barnes C (2000) Visual programming for virtual environments. In: Proceedings from 2000 AAAI Spring Symposium on Smart Graphics
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)
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
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
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
Choi MG, Lee J, Shin SY (2003) Planning biped locomotion using motion capture data and probabilistic roadmaps. ACM Trans Graph 22(2):182–203
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
Boston Dynamics (2000) Peopleshop. http://www.bdi.com/PeopleShop.html
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
Feurtey F (2000) Simulation of collision avoidance behavior for pedestrians. Dissertation, The University of Tokyo, School of Engineering
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
Gipps GP, Marksjo B (1985) A micro-simulation model for pedestrian flows. Math Comput Simul 27:95–105
Goldenstein S, Large E, Metaxas D (1999) Non-linear dynamical system approach to behavior modeling. Vis Comput 15(7/8):349–364
Helbing D (1992) A fluid dynamic model for the movement of pedestrians. Complex Syst 6:391–415
Helbing D, Molnar P (1995) Social force model for pedestrian dynamics. Phys Rev 51(5):4282–4286
Henderson LF (1974) On the fluid mechanics of human crowd motion. Transp Res 8:509–515
Khatib O (1986) Real-time obstacle avoidance for manipulators and mobile robots. Int J Robot Res 5(1):90–98
Ko H, Cremer J (1996) VRLOCO: real-time human locomotion from positional input streams. Presence 5(4):367–380
Kovar L, Gleicher M, Pighin F (2002) Motion graphs. ACM Trans Graph 21:473–482
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
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
Latombe J (1991) Robot motion planning. Kluwer, Norwell, MA
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
Lovas GG (1993) Modeling and simulation of pedestrian traffic flow. In: Modeling and Simulation: Proceedings of 1993 European Simulation Multiconference
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
Metoyer R (2002) Building behaviors with examples. Dissertation, Georgia Institute of Technology
Metoyer R, Hodgins JK (2000) Animating athletic motion planning by example. In: Proceedings of Graphics Interface, pp 61–68
Mitchell T (1997) Machine learning. McGraw-Hill, New York
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
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
Musse SR, Thalmann D (2001) Hierarchical model for real time simulation of virtual human crowds. IEEE Trans Vis Comput Graph 7(2):152–164
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
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
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
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
Schadschneider A (2002) Cellular automaton approach to pedestrian dynamics. In: Pedestrian and Evacuation Dynamics, Conference Proceedings, pp 75–84
Schödl A, Essa I (2000) Machine learning for video-based rendering. In: Advances in neural information processing systems, vol 13. MIT Press, Boston
Schödl A, Essa I (2002) Controlled animation of video sprites. In: Proceedings of the First ACM Symposium on Computer Animation, pp 121–127
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
Massive Software (2004) Massive. http://www.massivesoftware.com
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
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
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
VISARC (1999) Professional visualization services for the building industry. http://www.visarc.com/
Webber B, Badler N (1995) Animation through reactions, transition nets and plans. In: Proceedings of the International Workshop on Human Interface Technology
Author information
Authors and Affiliations
Corresponding author
Rights 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
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00371-004-0265-z