Autonomous pedestrians

ABSTRACT

We address the difficult open problem of emulating the rich complexity of real pedestrians in urban environments. Our artificial life approach integrates motor, perceptual, behavioral, and cognitive components within a model of pedestrians as individuals. Our comprehensive model feature innovations in these components, as well as in their combination, yielding results of unprecedented fidelity and complexity for fully autonomous multi-human simulation in a large urban environment. We represent the environment using hierarchical data structures, which efficiently support the perceptual queries of the autonomous pedestrians that drive their behavioral responses and sustain their ability to plan their actions on local and global scales.

REFERENCES

• 1: {ALA*01} Ashida K., Lee S., Allbeck J., Sun H., Badler N., Metaxas D.: Pedestrians: Creating agent behaviors through statistical analysis of observation data. In Proc. IEEE Conf. on Computer Animation (Seoul. Korea, 2001), pp. 84--92.
• 2: {BA00} Blue V., Adler J.: Cellular automata model of emergent collective bi-directional pedestrian dynamics. In Proc. Artificial Life VII (August 2000), pp. 437--445.
• 3: {BJTG98} Batty M., Jiang B., Thurstain-Goodwin M.: Local movement: Agent-based models of pedestrian flow. Center for Advanced Spatial Analysis Working Paper Series 4 (1998).
• 4: {BMS04} Botea A., Müller M., Schaeffer J.: Near optimal hierarchical path-finding. Journal of Game Development 1, 1 (2004), 7--28.
• 5: Norman I. Badler , Cary B. Phillips , Bonnie Lynn Webber, Simulating humans: computer graphics animation and control, Oxford University Press, Inc., New York, NY, 1993
• 6: {FMS*00} Farenc N., Musse S., Schweiss E., KALLMANN M., AUNE O., BOULIC R., THALMANN D.: A paradigm for controlling virtual humans in urban environment simulations. Applied Artificial Intelligence 14, 1 (2000), 69--91.
• 7: John Funge , Xiaoyuan Tu , Demetri Terzopoulos, Cognitive modeling: knowledge, reasoning and planning for intelligent characters, Proceedings of the 26th annual conference on Computer graphics and interactive techniques, p.29-38, July 1999 [doi>10.1145/311535.311538]
• 8: {GKM*01} Goldenstein S., Karavelas M., Metaxas D., Guibas L., Aaron E., Goswami A.: Scalable nonlinear dynamical systems for agent steering and crowd simulation. Computers & Graphics 25, 6 (2001), 983--998.
• 9: {GM85} Gipps G., Marksjo B.: A micro-simulation model for pedestrian flows. Mathematics and Computers in Simulation 27 (1985), 95--105.
• 10: {HM95} Helbing D., Molnar P.: Social force model for pedestrian dynamics. Physical Review 51, 5 (1995), 4282--4286.
• 11: {KCR98} Koechling J., Crane A., Raibert M.: Applications of realistic human entities using DI-Guy. In Proc. Spring Simulation Interoperability Workshop (Orlando, FL., 1998).
• 12: {LD04} Lamarche F., Donikian S.: Crowd of virtual humans: A new approach for real time navigation in complex and structured environments. Computer Graphics Forum 23, 3 (2004), 509--518.
• 13: Celine Loscos , David Marchal , Alexandre Meyer, Intuitive Crowd Behaviour in Dense Urban Environments using Local Laws, Proceedings of the Theory and Practice of Computer Graphics 2003, p.122, June 03-05, 2003
• 14: {Lov93} Lovas G. G.: Modeling and simulation of pedestrian traffic flow. In Proc. European Simulation Multiconference (1993).
• 15: A. Bryan Loyall , W. Scott Neal Reilly , Joseph Bates , Peter Weyhrauch, System for authoring highly interactive, personality-rich interactive characters, Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation, August 27-29, 2004, Grenoble, France [doi>10.1145/1028523.1028532]
• 16: Ronald A. Metoyer , Jessica K. Hodgins, Reactive Pedestrian Path Following from Examples, Proceedings of the 16th International Conference on Computer Animation and Social Agents (CASA 2003), p.149, May 08-09, 2003
• 17: Soraia Raupp Musse , Daniel Thalmann, Hierarchical Model for Real Time Simulation of Virtual Human Crowds, IEEE Transactions on Visualization and Computer Graphics, v.7 n.2, p.152-164, April 2001 [doi>10.1109/2945.928167]
• 18: {NRTMT95} Noser H., Renault O., Thalmann D., Magnenat-Thalmann N.: Navigation for digital actors based on synthetic vision, memory and learning. Computers and Graphics 19, 1 (1995).
• 19: Craig W. Reynolds, Flocks, herds and schools: A distributed behavioral model, Proceedings of the 14th annual conference on Computer graphics and interactive techniques, p.25-34, August 1987
• 20: {Rey99} Reynolds C. W.: Steering behaviors for autonomous characters. In Proc. Game Developers Conf. (1999), pp. 763--782.
• 21: {Sch02} Schadschneider A.: Traffic flow: A statistical physics point of view. Physica A313 (2002), 153--187.
• 22: {SE01} Schreckenberg M., (EDS.) S. S.: Pedestrian and Evacuation Dynamics. Springer-Verlag, 2001.
• 23: {SGC04} Sung M., Gleicher M., Chenney S.: Scalable behaviors for crowd simulation. Computer Graphics Forum 23, 3 (2004), 519--528.
• 24: {ST05} Shao W., Terzopoulos D.: Environmental modeling for autonomous virtual pedestrians. In SAE Symposium on Digital Human Modeling for Design and Engineering. (Iowa City, IA, 2005).
• 25: Bill Tomlinson , Marc Downie , Matt Berlin , Jesse Gray , Derek Lyons , Jennie Cochran , Bruce Blumberg, Leashing the AlphaWolves: mixing user direction with autonomous emotion in a pack of semi-autonomous virtual characters, Proceedings of the 2002 ACM SIGGRAPH/Eurographics symposium on Computer animation, July 21-22, 2002, San Antonio, Texas [doi>10.1145/545261.545263]
• 26: Xiaoyuan Tu , Demetri Terzopoulos, Artificial fishes: physics, locomotion, perception, behavior, Proceedings of the 21st annual conference on Computer graphics and interactive techniques, p.43-50, July 1994 [doi>10.1145/192161.192170]
• 27: Branislav Ulicny , Pablo de Heras Ciechomski , Daniel Thalmann, Crowdbrush: interactive authoring of real-time crowd scenes, Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation, August 27-29, 2004, Grenoble, France [doi>10.1145/1028523.1028555]

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.7 Three-Dimensional Graphics and Realism
          Subjects: Animation

Additional Classification:
  I. Computing Methodologies
  I.6 SIMULATION AND MODELING
      I.6.8 Types of Simulation
          Subjects: Animation