Real-time path planning and navigation for multi-agent and crowd simulations

Ming C. Lin, Avneesh Sud, Jur Van Den Berg, Russell Gayle, Sean Curtis, Hengchin Yeh, Stephen Guy, Eric Andersen, Sachin Patil, Jason Sewall, Dinesh Manocha

Research output: Chapter in Book/Report/Conference proceedingConference contribution

6 Scopus citations

Abstract

We survey some of our recent work on real-time path planning and navigation of multiple autonomous agents in dynamic environments. The driving application of our work are real-time crowd simulation for computer games, virtual environments, and avatar-based online 3D social networks. We also present extensions to these methods for accelerating the overall simulation and for modeling more complex behaviors. Finally, we present some preliminary results from our simulations.

Original languageEnglish (US)
Title of host publicationMotion in Games - First International Workshop, MIG 2008, Revised Papers
Pages23-32
Number of pages10
DOIs
StatePublished - Dec 31 2008
Event1st International Workshop on Motion in Games, MIG 2008 - Utrecht, Netherlands
Duration: Jun 14 2008Jun 17 2008

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume5277 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other1st International Workshop on Motion in Games, MIG 2008
CountryNetherlands
CityUtrecht
Period6/14/086/17/08

Keywords

  • Agent-based simulation
  • Roadmaps
  • Velocity obstacles

Fingerprint Dive into the research topics of 'Real-time path planning and navigation for multi-agent and crowd simulations'. Together they form a unique fingerprint.

  • Cite this

    Lin, M. C., Sud, A., Van Den Berg, J., Gayle, R., Curtis, S., Yeh, H., Guy, S., Andersen, E., Patil, S., Sewall, J., & Manocha, D. (2008). Real-time path planning and navigation for multi-agent and crowd simulations. In Motion in Games - First International Workshop, MIG 2008, Revised Papers (pp. 23-32). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5277 LNCS). https://doi.org/10.1007/978-3-540-89220-5-3