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

doi:10.1007/978-3-540-89220-5_3

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

Computer Science and Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

8 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 language	English (US)
Title of host publication	Motion in Games - First International Workshop, MIG 2008, Revised Papers
Publisher	Springer Verlag
Pages	23-32
Number of pages	10
ISBN (Print)	3540892192, 9783540892199
DOIs	https://doi.org/10.1007/978-3-540-89220-5_3
State	Published - 2008
Event	1st International Workshop on Motion in Games, MIG 2008 - Utrecht, Netherlands Duration: Jun 14 2008 → Jun 17 2008

Publication series

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

Other

Other	1st International Workshop on Motion in Games, MIG 2008
Country/Territory	Netherlands
City	Utrecht
Period	6/14/08 → 6/17/08

Keywords

Agent-based simulation
Roadmaps
Velocity obstacles

Access

10.1007/978-3-540-89220-5_3

OpenUrl availability

Full text

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). Springer Verlag. https://doi.org/10.1007/978-3-540-89220-5_3

Real-time path planning and navigation for multi-agent and crowd simulations. / Lin, Ming C.; Sud, Avneesh; Van Den Berg, Jur et al.
Motion in Games - First International Workshop, MIG 2008, Revised Papers. Springer Verlag, 2008. p. 23-32 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5277 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Lin, MC, 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. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 5277 LNCS, Springer Verlag, pp. 23-32, 1st International Workshop on Motion in Games, MIG 2008, Utrecht, Netherlands, 6/14/08. https://doi.org/10.1007/978-3-540-89220-5_3

Lin MC, Sud A, Van Den Berg J, Gayle R, Curtis S, Yeh H et al. Real-time path planning and navigation for multi-agent and crowd simulations. In Motion in Games - First International Workshop, MIG 2008, Revised Papers. Springer Verlag. 2008. p. 23-32. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-540-89220-5_3

Lin, Ming C. ; Sud, Avneesh ; Van Den Berg, Jur et al. / Real-time path planning and navigation for multi-agent and crowd simulations. Motion in Games - First International Workshop, MIG 2008, Revised Papers. Springer Verlag, 2008. pp. 23-32 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{c47af70ed3fd409494fec996a62586f4,

title = "Real-time path planning and navigation for multi-agent and crowd simulations",

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.",

keywords = "Agent-based simulation, Roadmaps, Velocity obstacles",

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

year = "2008",

doi = "10.1007/978-3-540-89220-5_3",

language = "English (US)",

isbn = "3540892192",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "23--32",

booktitle = "Motion in Games - First International Workshop, MIG 2008, Revised Papers",

}

TY - GEN

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

AU - Lin, Ming C.

AU - Sud, Avneesh

AU - Van Den Berg, Jur

AU - Gayle, Russell

AU - Curtis, Sean

AU - Yeh, Hengchin

AU - Guy, Stephen

AU - Andersen, Eric

AU - Patil, Sachin

AU - Sewall, Jason

AU - Manocha, Dinesh

PY - 2008

Y1 - 2008

N2 - 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.

AB - 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.

KW - Agent-based simulation

KW - Roadmaps

KW - Velocity obstacles

UR - http://www.scopus.com/inward/record.url?scp=58049086224&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=58049086224&partnerID=8YFLogxK

U2 - 10.1007/978-3-540-89220-5_3

DO - 10.1007/978-3-540-89220-5_3

M3 - Conference contribution

AN - SCOPUS:58049086224

SN - 3540892192

SN - 9783540892199

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 23

EP - 32

BT - Motion in Games - First International Workshop, MIG 2008, Revised Papers

PB - Springer Verlag

T2 - 1st International Workshop on Motion in Games, MIG 2008

Y2 - 14 June 2008 through 17 June 2008

ER -

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

Abstract

Publication series

Other

Keywords

Access

OpenUrl availability

Other files and links

Fingerprint

Cite this