Seminar Crowd Simulation. The Article The Problem Previous work The method Experiments ...
-
date post
19-Dec-2015 -
Category
Documents
-
view
222 -
download
0
Transcript of Seminar Crowd Simulation. The Article The Problem Previous work The method Experiments ...
![Page 1: Seminar Crowd Simulation. The Article The Problem Previous work The method Experiments Conclusions.](https://reader036.fdocuments.in/reader036/viewer/2022062421/56649d2d5503460f94a0453a/html5/thumbnails/1.jpg)
Finding Paths for Coherent Groups using Clearance
Seminar Crowd Simulation
![Page 2: Seminar Crowd Simulation. The Article The Problem Previous work The method Experiments Conclusions.](https://reader036.fdocuments.in/reader036/viewer/2022062421/56649d2d5503460f94a0453a/html5/thumbnails/2.jpg)
Overview
The Article The Problem Previous work The method Experiments Conclusions
![Page 3: Seminar Crowd Simulation. The Article The Problem Previous work The method Experiments Conclusions.](https://reader036.fdocuments.in/reader036/viewer/2022062421/56649d2d5503460f94a0453a/html5/thumbnails/3.jpg)
The Article
Arno Kamphuis Mark Overmars Published in 2004
![Page 4: Seminar Crowd Simulation. The Article The Problem Previous work The method Experiments Conclusions.](https://reader036.fdocuments.in/reader036/viewer/2022062421/56649d2d5503460f94a0453a/html5/thumbnails/4.jpg)
The Problem
The units i ∈ [1,n] need to reach a goal area from a start area without colliding with the environment and with each other, while at the same time they must stay together as a coherent group. The goal is reached when all units are within the goal area.
![Page 5: Seminar Crowd Simulation. The Article The Problem Previous work The method Experiments Conclusions.](https://reader036.fdocuments.in/reader036/viewer/2022062421/56649d2d5503460f94a0453a/html5/thumbnails/5.jpg)
Previous work
Flocking Grid searching (A*) Potential Field Methods Deformable group shape + Potential
Field Probabilistic Roadmap Method PRM+Flocking Dynamic Structuring
![Page 6: Seminar Crowd Simulation. The Article The Problem Previous work The method Experiments Conclusions.](https://reader036.fdocuments.in/reader036/viewer/2022062421/56649d2d5503460f94a0453a/html5/thumbnails/6.jpg)
The method
Compute a backbone path for a single unit
The corridor is defined around the backbone
Units will move along the backbone using attraction points
The distance between attraction points for the different units is limited, guaranteeing coherance.
![Page 7: Seminar Crowd Simulation. The Article The Problem Previous work The method Experiments Conclusions.](https://reader036.fdocuments.in/reader036/viewer/2022062421/56649d2d5503460f94a0453a/html5/thumbnails/7.jpg)
Requirements for Cohesion
Latitudinal distance Longitudinal distance
![Page 8: Seminar Crowd Simulation. The Article The Problem Previous work The method Experiments Conclusions.](https://reader036.fdocuments.in/reader036/viewer/2022062421/56649d2d5503460f94a0453a/html5/thumbnails/8.jpg)
Latitudinal dispersion
![Page 9: Seminar Crowd Simulation. The Article The Problem Previous work The method Experiments Conclusions.](https://reader036.fdocuments.in/reader036/viewer/2022062421/56649d2d5503460f94a0453a/html5/thumbnails/9.jpg)
Limited Latitudinal dispersion
![Page 10: Seminar Crowd Simulation. The Article The Problem Previous work The method Experiments Conclusions.](https://reader036.fdocuments.in/reader036/viewer/2022062421/56649d2d5503460f94a0453a/html5/thumbnails/10.jpg)
Longitudinal dispersion
![Page 11: Seminar Crowd Simulation. The Article The Problem Previous work The method Experiments Conclusions.](https://reader036.fdocuments.in/reader036/viewer/2022062421/56649d2d5503460f94a0453a/html5/thumbnails/11.jpg)
Limited Longitudinal Dispersion
![Page 12: Seminar Crowd Simulation. The Article The Problem Previous work The method Experiments Conclusions.](https://reader036.fdocuments.in/reader036/viewer/2022062421/56649d2d5503460f94a0453a/html5/thumbnails/12.jpg)
Experiments
![Page 13: Seminar Crowd Simulation. The Article The Problem Previous work The method Experiments Conclusions.](https://reader036.fdocuments.in/reader036/viewer/2022062421/56649d2d5503460f94a0453a/html5/thumbnails/13.jpg)
Experiments (2)
We used Microsoft Visual Studio.Net 2002 with the C++ programming language. All experiments were run on a Pentium IV 2.4 Ghz computer with1 Gb RAM running Microsoft Windows XP.
![Page 14: Seminar Crowd Simulation. The Article The Problem Previous work The method Experiments Conclusions.](https://reader036.fdocuments.in/reader036/viewer/2022062421/56649d2d5503460f94a0453a/html5/thumbnails/14.jpg)
Experiments (3)
![Page 15: Seminar Crowd Simulation. The Article The Problem Previous work The method Experiments Conclusions.](https://reader036.fdocuments.in/reader036/viewer/2022062421/56649d2d5503460f94a0453a/html5/thumbnails/15.jpg)
Conclusions
Good performance Control over the area with A and the
maximum width with c No units of different sizes No Elipsoids No obstacles allowed in the
backbone path. Interaction with multiple groups