Environment-aware Real-Time Crowd Control

Environment-aware Real-Time Crowd Control

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.

Publication

Joseph Henry, Hubert P. H. Shum and Taku Komura,
"Environment-aware Real-Time Crowd Control",
Proceedings of the 2012 ACM SIGGRAPH/Eurographics Symposium on Computer Animation (SCA)

Citation=18##

## Citation count from Google Scholar as of 2018

Downloads

YouTube

References

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},
}

EndNote/RefMan

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

 

         

Last update: 14/01/2019