Fulltext

Real-time crowd motion planning : Scalable Avoidance and Group Behavior

Yersin, Barbara ; Maïm, Jonathan ; Morini, Fiorenzo ; Thalmann, Daniel

In: The Visual Computer, 2008, vol. 24, no. 10, p. 859-870

Ajouter à la liste personnelle
    Titre
    • Real-time crowd motion planning
      Scalable Avoidance and Group Behavior
    Auteur
    • Yersin, Barbara. IC ISIM VRLAB, Station 14, 1015, Lausanne, Switzerland
    • Maïm, Jonathan. IC ISIM VRLAB, Station 14, 1015, Lausanne, Switzerland
    • Morini, Fiorenzo. IC ISIM VRLAB, Station 14, 1015, Lausanne, Switzerland
    • Thalmann, Daniel. IC ISIM VRLAB, Station 14, 1015, Lausanne, Switzerland
    Type de document
    • Postprint
    Identifiant OAI-PMH
    • oai:doc.rero.ch:319661
    Summary
    Real-time crowd motion planning requires fast, realistic methods for path planning as well as obstacle avoidance. In a previous work (Morini etal. 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