Simulating Virtual Human Crowds with a Leader-Follower Model Tsai-Yen Li, Ying-Juin Jeng, Shih-I Chang National Chengchi University Presented by Romain Thibaux, Benson Limketkai

Collision Detection

Path Planning

Planning for Two 1 2

1 2

1 2

1 2

Planning for More

Motion of the Followers Repulsion Cohesion Alignment Obstacles Leader

Motion of the Followers

Model shape of crowds Plan for crowds with shape model Motion Planning For Multiple Crowds

Crowd Region Estimation “longitudinal depth”

Example of Crowd Region Estimation

Example

Implementations and Experiments “planning time … is usually fractions of a second” “planning times … are 500ms and 2000ms … on a considered low-end PC”

Planning Time (ms)

Screen Dump??

Conclusions Planning system for generating coordinated “gross motions” for multiple crowds Planner features: Crowd shape estimation module Integrated view of crowd motion planning Efficient (?) implementation of search routines Applications in shared virtual environments and computer animation