1 / 19

Simulating Human Crowds Using Leader-Follower Model for Enhanced Motion Planning

This presentation discusses a leader-follower model for simulating virtual human crowds, focusing on path planning and motion dynamics. Key features include repulsion, cohesion, alignment, and obstacle navigation. It introduces crowd shape estimation, coordinated motion generation, and efficient planning algorithms that operate within milliseconds on standard PCs. Real-world applications in shared virtual environments and computer animation are highlighted, alongside experimental results demonstrating the effectiveness of the integrated systems for crowd management.

hailey
Télécharger la présentation

Simulating Human Crowds Using Leader-Follower Model for Enhanced Motion Planning

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Simulating Virtual Human Crowds with a Leader-Follower ModelTsai-Yen Li, Ying-Juin Jeng, Shih-I ChangNational Chengchi University Presented by Romain Thibaux, Benson Limketkai

  2. Collision Detection

  3. Path Planning

  4. Planning for Two 1 2

  5. 1 2

  6. 1 2

  7. Planning for Two 1 2

  8. Planning for More

  9. Motion of the Followers Repulsion Cohesion Alignment Obstacles Leader

  10. Motion of the Followers

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

  12. Crowd Region Estimation • “longitudinal depth”

  13. Example of Crowd Region Estimation

  14. Example

  15. Implementations and Experiments • “planning time … is usually fractions of a second” • “planning times … are 500ms and 2000ms … on a consideredlow-end PC”

  16. Planning Time (ms)

  17. Screen Dump??

  18. 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

More Related