Environment-aware Real-Time Crowd Control

Joseph Henry, Hubert P. H. Shum and Taku Komura
Proceedings of the 2012 ACM SIGGRAPH/Eurographics Symposium on Computer Animation (SCA), 2012

Citation: 32##

Environment-aware Real-Time Crowd Control
## Citation counts from Google Scholar as of 2022

Abstract

Real-time crowd control has become an important research topic due to the recent advancement in console game quality and hardware processing capability. The degrees of freedom of a crowd is much higher than that provided by a standard user input device. As a result most crowd control systems require the user to design the crowd movements through multiple passes, such as first specifying the crowd's start and goal points, then providing the agent trajectories with streamlines. Such a multi-pass control would spoil the responsiveness and excitement of real-time games. In this paper, we propose a new, single-pass algorithm to control crowds using a deformable mesh. When controlling crowds, we observe that most of the low level details are related to passive interactions between the crowd and the environment, such as obstacle avoidance and diverging/merging at cross points. Therefore, we simplify the crowd control problem by representing the crowd with a deformable mesh that passively reacts to the environment. As a result, the user can focus on high level control that is more important for context delivery. Our algorithm provides an efficient crowd control framework while maintaining the quality of the simulation, which is useful for real-time applications such as strategy games.

Downloads

YouTube

Citations

BibTeX

@inproceedings{henry12environment,
 author={Henry, Joseph and Shum, Hubert P. H. and Komura, Taku},
 booktitle={Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation},
 series={SCA '12},
 title={Environment-aware Real-Time Crowd Control},
 year={2012},
 month={Jul},
 pages={193--200},
 numpages={8},
 isbn={978-3-905674-37-8},
 publisher={Eurographics Association},
 Address={Aire-la-Ville, Switzerland},
 location={Lausanne, Switzerland},
}

RIS

TY  - CONF
AU  - Henry, Joseph
AU  - Shum, Hubert P. H.
AU  - Komura, Taku
T2  - Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation
TI  - Environment-aware Real-Time Crowd Control
PY  - 2012
Y1  - Jul 2012
SP  - 193
EP  - 200
SN  - 978-3-905674-37-8
PB  - Eurographics Association
ER  - 

Plain Text

Joseph Henry, Hubert P. H. Shum and Taku Komura, "Environment-aware Real-Time Crowd Control," in SCA '12: Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation, pp. 193-200, Lausanne, Switzerland, Eurographics Association, Jul 2012.

Similar Research

Joseph Henry, Hubert P. H. Shum and Taku Komura, "Interactive Formation Control in Complex Environments", IEEE Transactions on Visualization and Computer Graphics (TVCG), 2014
Yijun Shen, Joseph Henry, He Wang, Edmond S. L. Ho, Taku Komura and Hubert P. H. Shum, "Data-Driven Crowd Motion Control with Multi-touch Gestures", Computer Graphics Forum (CGF), 2018

 

 
 

Last updated on 22 September 2022, RSS Feeds