Dynamic Group Behaviors for Interactive Crowd Simulation

He, Liang; Pan, Jia; Narang, Sahil; Manocha, Dinesh

Dynamic Group Behaviors for Interactive Crowd Simulation

Files

139-147.pdf (47.24 MB)

finalvideo_3.mp4 (18.44 MB)

Date

2016

Authors

He, Liang
Pan, Jia
Narang, Sahil
Manocha, Dinesh

Publisher

The Eurographics Association

Abstract

We present a new algorithm to simulate dynamic group behaviors for interactive multi-agent crowd simulation. Our approach is general and makes no assumption about the environment, shape, or size of the groups.We use the least effort principle to perform coherent group navigation and present efficient inter-group and intra-group maintenance techniques. We extend the reciprocal collision avoidance scheme to perform agent-group and group-group collision avoidance that can generate collision-free and coherent trajectories. The additional overhead of dynamic group simulation is relatively small. We highlight its interactive performance in complex scenarios with hundreds of agents and highlight its benefits over prior methods.

        @inproceedings{10.2312:sca.20161231
,
booktitle = {Eurographics/ ACM SIGGRAPH Symposium on Computer Animation
},
editor = {Ladislav Kavan and Chris Wojtan
},
title = {{Dynamic Group Behaviors for Interactive Crowd Simulation
}},
author = {He, Liang and 
Pan, Jia and 
Narang, Sahil and 
Manocha, Dinesh
},
year = {2016
},
publisher = {The Eurographics Association
},
ISSN = {1727-5288
},
ISBN = {978-3-03868-009-3
},
DOI = {10.2312/sca.20161231
}
}