adrian treuille, seth cooper, zoran popović 2006 walter kerrebijn 0458376 07-06-2011
TRANSCRIPT
![Page 1: Adrian Treuille, Seth Cooper, Zoran Popović 2006 Walter Kerrebijn 0458376 07-06-2011](https://reader035.vdocuments.net/reader035/viewer/2022062721/56649f1b5503460f94c3108d/html5/thumbnails/1.jpg)
Adrian Treuille, Seth Cooper, Zoran Popović2006
Walter Kerrebijn045837607-06-2011
![Page 2: Adrian Treuille, Seth Cooper, Zoran Popović 2006 Walter Kerrebijn 0458376 07-06-2011](https://reader035.vdocuments.net/reader035/viewer/2022062721/56649f1b5503460f94c3108d/html5/thumbnails/2.jpg)
Introduction
Crowd Motion:• large groups • common goals• collision avoidance• real-time• natural
![Page 3: Adrian Treuille, Seth Cooper, Zoran Popović 2006 Walter Kerrebijn 0458376 07-06-2011](https://reader035.vdocuments.net/reader035/viewer/2022062721/56649f1b5503460f94c3108d/html5/thumbnails/3.jpg)
Introduction
Agent-based approach pros:• independent decisions• different simulation parameters
Agent-based approach contras:• emergent realism from behavioral rules hard to ensure• computationally expensive• distinction between global and local path-planning
![Page 4: Adrian Treuille, Seth Cooper, Zoran Popović 2006 Walter Kerrebijn 0458376 07-06-2011](https://reader035.vdocuments.net/reader035/viewer/2022062721/56649f1b5503460f94c3108d/html5/thumbnails/4.jpg)
Introduction
Proposal:• “Real-time motion synthesis model for large crowds without agent-based dynamics”
![Page 5: Adrian Treuille, Seth Cooper, Zoran Popović 2006 Walter Kerrebijn 0458376 07-06-2011](https://reader035.vdocuments.net/reader035/viewer/2022062721/56649f1b5503460f94c3108d/html5/thumbnails/5.jpg)
Introduction
Motion:• per-particle energy minimization• dynamic potential and velocity fields• merge of local and global path-planning
![Page 6: Adrian Treuille, Seth Cooper, Zoran Popović 2006 Walter Kerrebijn 0458376 07-06-2011](https://reader035.vdocuments.net/reader035/viewer/2022062721/56649f1b5503460f94c3108d/html5/thumbnails/6.jpg)
Related Work
Methods in Game Development:• Grid-based• Navigation Meshes• Waypoint GraphCombined with reactive steering approach
![Page 7: Adrian Treuille, Seth Cooper, Zoran Popović 2006 Walter Kerrebijn 0458376 07-06-2011](https://reader035.vdocuments.net/reader035/viewer/2022062721/56649f1b5503460f94c3108d/html5/thumbnails/7.jpg)
Continuum Crowd Approach
Each person in a crowd:1. is trying to reach a goal2. moves at the maximum speed possible3. tries to avoid discomfortable areas4. picks the path minimizing the
weighted sum of 1. and 2. and 3.
Hypotheses
![Page 8: Adrian Treuille, Seth Cooper, Zoran Popović 2006 Walter Kerrebijn 0458376 07-06-2011](https://reader035.vdocuments.net/reader035/viewer/2022062721/56649f1b5503460f94c3108d/html5/thumbnails/8.jpg)
Continuum Crowd Approach
Static goals can for example be:• go to specific address• go to ‘west side’ of town
Dynamic goals can for example be:• follow specific person• find (non-)empty theater seat• explore unseen parts of environment
Hypotheses
![Page 9: Adrian Treuille, Seth Cooper, Zoran Popović 2006 Walter Kerrebijn 0458376 07-06-2011](https://reader035.vdocuments.net/reader035/viewer/2022062721/56649f1b5503460f94c3108d/html5/thumbnails/9.jpg)
Continuum Crowd ApproachHypotheses
Maximum speed depends on:• environment• other people
![Page 10: Adrian Treuille, Seth Cooper, Zoran Popović 2006 Walter Kerrebijn 0458376 07-06-2011](https://reader035.vdocuments.net/reader035/viewer/2022062721/56649f1b5503460f94c3108d/html5/thumbnails/10.jpg)
Continuum Crowd ApproachHypotheses
Avoiding discomfort fields encourages people to take certain paths
![Page 11: Adrian Treuille, Seth Cooper, Zoran Popović 2006 Walter Kerrebijn 0458376 07-06-2011](https://reader035.vdocuments.net/reader035/viewer/2022062721/56649f1b5503460f94c3108d/html5/thumbnails/11.jpg)
Continuum Crowd ApproachHypotheses
![Page 12: Adrian Treuille, Seth Cooper, Zoran Popović 2006 Walter Kerrebijn 0458376 07-06-2011](https://reader035.vdocuments.net/reader035/viewer/2022062721/56649f1b5503460f94c3108d/html5/thumbnails/12.jpg)
Continuum Crowd ApproachHypotheses
![Page 13: Adrian Treuille, Seth Cooper, Zoran Popović 2006 Walter Kerrebijn 0458376 07-06-2011](https://reader035.vdocuments.net/reader035/viewer/2022062721/56649f1b5503460f94c3108d/html5/thumbnails/13.jpg)
Continuum Crowd ApproachOptimal Path
![Page 14: Adrian Treuille, Seth Cooper, Zoran Popović 2006 Walter Kerrebijn 0458376 07-06-2011](https://reader035.vdocuments.net/reader035/viewer/2022062721/56649f1b5503460f94c3108d/html5/thumbnails/14.jpg)
Continuum Crowd ApproachOptimal Path
![Page 15: Adrian Treuille, Seth Cooper, Zoran Popović 2006 Walter Kerrebijn 0458376 07-06-2011](https://reader035.vdocuments.net/reader035/viewer/2022062721/56649f1b5503460f94c3108d/html5/thumbnails/15.jpg)
Continuum Crowd ApproachOptimal Path
Calculating a potential field may be done simultaneously for a group of characters
![Page 16: Adrian Treuille, Seth Cooper, Zoran Popović 2006 Walter Kerrebijn 0458376 07-06-2011](https://reader035.vdocuments.net/reader035/viewer/2022062721/56649f1b5503460f94c3108d/html5/thumbnails/16.jpg)
Continuum Crowd ApproachSpeed
Speed is depending on:1. crowd density2. terrain
![Page 17: Adrian Treuille, Seth Cooper, Zoran Popović 2006 Walter Kerrebijn 0458376 07-06-2011](https://reader035.vdocuments.net/reader035/viewer/2022062721/56649f1b5503460f94c3108d/html5/thumbnails/17.jpg)
Continuum Crowd ApproachSpeed
Crowd Density Field
Average Velocity Field
![Page 18: Adrian Treuille, Seth Cooper, Zoran Popović 2006 Walter Kerrebijn 0458376 07-06-2011](https://reader035.vdocuments.net/reader035/viewer/2022062721/56649f1b5503460f94c3108d/html5/thumbnails/18.jpg)
Continuum Crowd ApproachSpeed
For areas of low crowd density, the speed is depending on the terrain
![Page 19: Adrian Treuille, Seth Cooper, Zoran Popović 2006 Walter Kerrebijn 0458376 07-06-2011](https://reader035.vdocuments.net/reader035/viewer/2022062721/56649f1b5503460f94c3108d/html5/thumbnails/19.jpg)
Continuum Crowd ApproachSpeed
For areas of high crowd density, the speed is depending on the crowd
![Page 20: Adrian Treuille, Seth Cooper, Zoran Popović 2006 Walter Kerrebijn 0458376 07-06-2011](https://reader035.vdocuments.net/reader035/viewer/2022062721/56649f1b5503460f94c3108d/html5/thumbnails/20.jpg)
Continuum Crowd ApproachSpeed
For areas of medium crowd density, the speed is depending on both the terrain and the crowd
![Page 21: Adrian Treuille, Seth Cooper, Zoran Popović 2006 Walter Kerrebijn 0458376 07-06-2011](https://reader035.vdocuments.net/reader035/viewer/2022062721/56649f1b5503460f94c3108d/html5/thumbnails/21.jpg)
Continuum Crowd ApproachPrediction
Some predictive measures are necessary to reduce unnatural behavior:
• Predictive Discomfort- adds future density to discomfort field- should deal with perpendicular crossing
• Expected Periodic Field Changes- calculates expected speed - should deal with situations like traffic lights and doors
![Page 22: Adrian Treuille, Seth Cooper, Zoran Popović 2006 Walter Kerrebijn 0458376 07-06-2011](https://reader035.vdocuments.net/reader035/viewer/2022062721/56649f1b5503460f94c3108d/html5/thumbnails/22.jpg)
Implementation
The algorithm used is as follows:
Algorithm
![Page 23: Adrian Treuille, Seth Cooper, Zoran Popović 2006 Walter Kerrebijn 0458376 07-06-2011](https://reader035.vdocuments.net/reader035/viewer/2022062721/56649f1b5503460f94c3108d/html5/thumbnails/23.jpg)
Implementation
The algorithm used is as follows:
Algorithm
![Page 24: Adrian Treuille, Seth Cooper, Zoran Popović 2006 Walter Kerrebijn 0458376 07-06-2011](https://reader035.vdocuments.net/reader035/viewer/2022062721/56649f1b5503460f94c3108d/html5/thumbnails/24.jpg)
ImplementationDensity Conversion
![Page 25: Adrian Treuille, Seth Cooper, Zoran Popović 2006 Walter Kerrebijn 0458376 07-06-2011](https://reader035.vdocuments.net/reader035/viewer/2022062721/56649f1b5503460f94c3108d/html5/thumbnails/25.jpg)
ImplementationDynamic Field Construction
Choosing least cost neighbor:
Finite difference approximation:
![Page 26: Adrian Treuille, Seth Cooper, Zoran Popović 2006 Walter Kerrebijn 0458376 07-06-2011](https://reader035.vdocuments.net/reader035/viewer/2022062721/56649f1b5503460f94c3108d/html5/thumbnails/26.jpg)
Experiment
2D and 3D setups3.4 GHz Nvidia Quadro FX 3400
[Movie]
![Page 27: Adrian Treuille, Seth Cooper, Zoran Popović 2006 Walter Kerrebijn 0458376 07-06-2011](https://reader035.vdocuments.net/reader035/viewer/2022062721/56649f1b5503460f94c3108d/html5/thumbnails/27.jpg)
Results/Conclusion
• Simulation steps took between 2 and 5 fps (?)
• Human animations were too simple
• Vortices and lanes emerged
• Agent interaction was possible
• Minimum Distance Enforcement was necessary
![Page 28: Adrian Treuille, Seth Cooper, Zoran Popović 2006 Walter Kerrebijn 0458376 07-06-2011](https://reader035.vdocuments.net/reader035/viewer/2022062721/56649f1b5503460f94c3108d/html5/thumbnails/28.jpg)
Assessment
The idea to merge local and global path planning is nice, but is it really better?
• weird behavior at traffic lights• collisions still happen• discomfort does not behave ‘natural’ enough• individual control is lost• there is no apparent group identity/cohesion
Does this method more closely resemble human psychology and path planning?
• global and local goals• wandering
![Page 29: Adrian Treuille, Seth Cooper, Zoran Popović 2006 Walter Kerrebijn 0458376 07-06-2011](https://reader035.vdocuments.net/reader035/viewer/2022062721/56649f1b5503460f94c3108d/html5/thumbnails/29.jpg)
Assessment
It is not clear how the grid size is chosen, or how its choice influences the system
It is not clear why there is a ‘hard cut’ between low, medium and high crowd density speed calculations
There is no real mention of goal selection
![Page 30: Adrian Treuille, Seth Cooper, Zoran Popović 2006 Walter Kerrebijn 0458376 07-06-2011](https://reader035.vdocuments.net/reader035/viewer/2022062721/56649f1b5503460f94c3108d/html5/thumbnails/30.jpg)
Assessment
The experimental setup was not merged with an agents approach (as mentioned in the paper), only compared against it, so there is no way to see agent interactions with continuum crowds
FPS is not a measure of time, so how to evaluate these experiments?
![Page 31: Adrian Treuille, Seth Cooper, Zoran Popović 2006 Walter Kerrebijn 0458376 07-06-2011](https://reader035.vdocuments.net/reader035/viewer/2022062721/56649f1b5503460f94c3108d/html5/thumbnails/31.jpg)
Assessment
The results did not include tables, graphs or any other data visualization