Real-time crowd motion planning: Scalable Avoidance and Group Behavior
Barbara Yersin, Jonathan Maïm, Fiorenzo Morini, Daniel Thalmann
In The Visual Computer, 24(10), October 2008.
Abstract: Real-time crowd motion planning requires fast, realistic methods for path planning as well as obstacle avoidance. In a previous work (Morini et al. in Cyberworlds International Conference, pp. 144-151, 2007), we introduced a hybrid architecture to handle real-time motion planning of thousands of pedestrians. In this article, we present an extended version of our architecture, introducing two new features: an improved short-term collision avoidance algorithm, and simple efficient group behavior for crowds. Our approach allows the use of several motion planning algorithms of different precision for regions of varied interest. Pedestrian motion continuity is ensured when switching between such algorithms. To assess our architecture, several performance tests have been conducted, as well as a subjective test demonstrating the impact of using groups. Our results show that the architecture can plan motion in real time for several thousands of characters.
Keyword(s): Crowds, Real-time, Motion planning, Groups
BibTeX format:
@article{Yersin:2008:RCM,
  author = {Barbara Yersin and Jonathan Maïm and Fiorenzo Morini and Daniel Thalmann},
  title = {Real-time crowd motion planning: Scalable Avoidance and Group Behavior},
  journal = {The Visual Computer},
  volume = {24},
  number = {10},
  pages = {859--870},
  month = oct,
  year = {2008},
}
Search for more articles by Barbara Yersin.
Search for more articles by Jonathan Maïm.
Search for more articles by Fiorenzo Morini.
Search for more articles by Daniel Thalmann.

Return to the search page.


graphbib: Powered by "bibsql" and "SQLite3."