The Visual Computer

, Volume 24, Issue 10, pp 859–870

Real-time crowd motion planning

Scalable Avoidance and Group Behavior
  • Barbara Yersin
  • Jonathan Maïm
  • Fiorenzo Morini
  • Daniel Thalmann
Original Article

DOI: 10.1007/s00371-008-0286-0

Cite this article as:
Yersin, B., Maïm, J., Morini, F. et al. TVC (2008) 24: 859. doi:10.1007/s00371-008-0286-0

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.

Keywords

CrowdsReal-timeMotion planningGroups

Copyright information

© Springer-Verlag 2008

Authors and Affiliations

  • Barbara Yersin
    • 1
  • Jonathan Maïm
    • 1
  • Fiorenzo Morini
    • 1
  • Daniel Thalmann
    • 1
  1. 1.IC ISIM VRLABLausanneSwitzerland