a crowd simulation using individual- knowledge-merge based path construction and smoothed particle...
TRANSCRIPT
![Page 1: A Crowd Simulation Using Individual- Knowledge-Merge based Path Construction and Smoothed Particle Hydrodynamics Weerawat Tantisiriwat, Arisara Sumleeon](https://reader036.vdocuments.mx/reader036/viewer/2022070412/56649d745503460f94a5369b/html5/thumbnails/1.jpg)
A Crowd Simulation Using Individual-Knowledge-Merge based Path Construction and Smoothed Particle Hydrodynamics
Weerawat Tantisiriwat, Arisara Sumleeon and Pizzanu Kanongchaiyos
Dept. of Computer Engineering, Faculty of Engineering, Chulalongkorn University, Thailand.
![Page 2: A Crowd Simulation Using Individual- Knowledge-Merge based Path Construction and Smoothed Particle Hydrodynamics Weerawat Tantisiriwat, Arisara Sumleeon](https://reader036.vdocuments.mx/reader036/viewer/2022070412/56649d745503460f94a5369b/html5/thumbnails/2.jpg)
Outline
• Introduction
• Literature Review
• Objective
• Individual-Knowledge-Merge Method
• Conclusion & Future Works
![Page 3: A Crowd Simulation Using Individual- Knowledge-Merge based Path Construction and Smoothed Particle Hydrodynamics Weerawat Tantisiriwat, Arisara Sumleeon](https://reader036.vdocuments.mx/reader036/viewer/2022070412/56649d745503460f94a5369b/html5/thumbnails/3.jpg)
Outline
• Introduction
• Literature Review
• Objective
• Individual-Knowledge-Merge Method
• Conclusion & Future Works
![Page 4: A Crowd Simulation Using Individual- Knowledge-Merge based Path Construction and Smoothed Particle Hydrodynamics Weerawat Tantisiriwat, Arisara Sumleeon](https://reader036.vdocuments.mx/reader036/viewer/2022070412/56649d745503460f94a5369b/html5/thumbnails/4.jpg)
Introduction
• The current crowd simulation consist of 2 stepsFirst :
Prepare the global path construction to go to the destination.
Second :
Simulate the crowd locomotion along with the created path by using behavioral rules.
![Page 5: A Crowd Simulation Using Individual- Knowledge-Merge based Path Construction and Smoothed Particle Hydrodynamics Weerawat Tantisiriwat, Arisara Sumleeon](https://reader036.vdocuments.mx/reader036/viewer/2022070412/56649d745503460f94a5369b/html5/thumbnails/5.jpg)
Outline
• Introduction
• Literature Review
• Objective
• Individual-Knowledge-Merge Method
• Conclusion & Future Works
![Page 6: A Crowd Simulation Using Individual- Knowledge-Merge based Path Construction and Smoothed Particle Hydrodynamics Weerawat Tantisiriwat, Arisara Sumleeon](https://reader036.vdocuments.mx/reader036/viewer/2022070412/56649d745503460f94a5369b/html5/thumbnails/6.jpg)
Related Works(1/4)
Autonomous pedestrians [Wei et al., 2005]
Able to analyze the situation from the perceiving environment.
х Unable to demonstrate natural crowd locomotion.
![Page 7: A Crowd Simulation Using Individual- Knowledge-Merge based Path Construction and Smoothed Particle Hydrodynamics Weerawat Tantisiriwat, Arisara Sumleeon](https://reader036.vdocuments.mx/reader036/viewer/2022070412/56649d745503460f94a5369b/html5/thumbnails/7.jpg)
Related Works(2/4)
Continuum Crowds [Treuille et al., 2006]
Able to demonstrate unfixed-pattern of crowd locomotion.
хUnable to analyze the situation from surrounding environment.
хUnable to automatically find the destination.
![Page 8: A Crowd Simulation Using Individual- Knowledge-Merge based Path Construction and Smoothed Particle Hydrodynamics Weerawat Tantisiriwat, Arisara Sumleeon](https://reader036.vdocuments.mx/reader036/viewer/2022070412/56649d745503460f94a5369b/html5/thumbnails/8.jpg)
Related Works(3/4)
Continuum Crowds [Treuille et al., 2006]
Able to generate the locomotion direction in the all position.
Able to avoid the obstacle and another individual automatically.
х Unable to generate potential if do not specify the destination.
![Page 9: A Crowd Simulation Using Individual- Knowledge-Merge based Path Construction and Smoothed Particle Hydrodynamics Weerawat Tantisiriwat, Arisara Sumleeon](https://reader036.vdocuments.mx/reader036/viewer/2022070412/56649d745503460f94a5369b/html5/thumbnails/9.jpg)
Related Works(4/4)
• The results : Interactive time simulation. Natural phenomena locomotion demonstration.
• The problems :Unable to simulate crowd behavior for finding the destination in unknown environment.
Unable to construct the path if do not use the global map knowledge.
![Page 10: A Crowd Simulation Using Individual- Knowledge-Merge based Path Construction and Smoothed Particle Hydrodynamics Weerawat Tantisiriwat, Arisara Sumleeon](https://reader036.vdocuments.mx/reader036/viewer/2022070412/56649d745503460f94a5369b/html5/thumbnails/10.jpg)
Outline
• Introduction
• Literature Review
• Objective
• Individual-Knowledge-Merge Method
• Conclusion & Future Works
![Page 11: A Crowd Simulation Using Individual- Knowledge-Merge based Path Construction and Smoothed Particle Hydrodynamics Weerawat Tantisiriwat, Arisara Sumleeon](https://reader036.vdocuments.mx/reader036/viewer/2022070412/56649d745503460f94a5369b/html5/thumbnails/11.jpg)
Objective
• To simulate crowd behavior for finding the destination in the unknown environment.
• To simulate unfixed-pattern of crowd locomotion.
![Page 12: A Crowd Simulation Using Individual- Knowledge-Merge based Path Construction and Smoothed Particle Hydrodynamics Weerawat Tantisiriwat, Arisara Sumleeon](https://reader036.vdocuments.mx/reader036/viewer/2022070412/56649d745503460f94a5369b/html5/thumbnails/12.jpg)
Outline
• Introduction
• Literature Review
• Objective
• Individual-Knowledge-Merge Method
• Conclusion & Future Works
![Page 13: A Crowd Simulation Using Individual- Knowledge-Merge based Path Construction and Smoothed Particle Hydrodynamics Weerawat Tantisiriwat, Arisara Sumleeon](https://reader036.vdocuments.mx/reader036/viewer/2022070412/56649d745503460f94a5369b/html5/thumbnails/13.jpg)
Implementation
Begin
Create agent’s vision or receive map-knowledge from neighbor agents
(Perception)
Create/Merge a new map-knowledge(Recognition)
Does the map-knowledge have major
destination?
Generate a path to go to destination in the map-knowledge by using potential field method
(Decision)
Select minor destinations (connection area) to replace the major destination
Follow the direction that is calculated by Smooth Particle Hydrodynamics
(Locomotion)
Does agent arrive at the destination?
DisplayStop
No
Yes
No
Yes
![Page 14: A Crowd Simulation Using Individual- Knowledge-Merge based Path Construction and Smoothed Particle Hydrodynamics Weerawat Tantisiriwat, Arisara Sumleeon](https://reader036.vdocuments.mx/reader036/viewer/2022070412/56649d745503460f94a5369b/html5/thumbnails/14.jpg)
Individual-Knowledge-Merge(1/9)
This method is used to simulate crowd behavior and crowd locomotion for finding the destination in unknown environment by using local map knowledge.
Consist of :
- Perception
- Recognition
- Decision
- Locomotion
![Page 15: A Crowd Simulation Using Individual- Knowledge-Merge based Path Construction and Smoothed Particle Hydrodynamics Weerawat Tantisiriwat, Arisara Sumleeon](https://reader036.vdocuments.mx/reader036/viewer/2022070412/56649d745503460f94a5369b/html5/thumbnails/15.jpg)
Individual-Knowledge-Merge(2/9)
PerceptionTo perceive the data in the environment by shooting a ray.
- Vision - Communication
![Page 16: A Crowd Simulation Using Individual- Knowledge-Merge based Path Construction and Smoothed Particle Hydrodynamics Weerawat Tantisiriwat, Arisara Sumleeon](https://reader036.vdocuments.mx/reader036/viewer/2022070412/56649d745503460f94a5369b/html5/thumbnails/16.jpg)
Individual-Knowledge-Merge(3/9)
Recognition
To create local map knowledge by recognizing from perception.
![Page 17: A Crowd Simulation Using Individual- Knowledge-Merge based Path Construction and Smoothed Particle Hydrodynamics Weerawat Tantisiriwat, Arisara Sumleeon](https://reader036.vdocuments.mx/reader036/viewer/2022070412/56649d745503460f94a5369b/html5/thumbnails/17.jpg)
Individual-Knowledge-Merge(4/9)
DecisionTo select a appropriate path from generated potential to go the destination.
Case 1 : The destination is in the local map knowledge.
Case 2 : The destination does not be in the local map knowledge.
![Page 18: A Crowd Simulation Using Individual- Knowledge-Merge based Path Construction and Smoothed Particle Hydrodynamics Weerawat Tantisiriwat, Arisara Sumleeon](https://reader036.vdocuments.mx/reader036/viewer/2022070412/56649d745503460f94a5369b/html5/thumbnails/18.jpg)
Individual-Knowledge-Merge(5/9)
Decision : The destination is in the map
= Distance
= Density
= Convenience
Sg
![Page 19: A Crowd Simulation Using Individual- Knowledge-Merge based Path Construction and Smoothed Particle Hydrodynamics Weerawat Tantisiriwat, Arisara Sumleeon](https://reader036.vdocuments.mx/reader036/viewer/2022070412/56649d745503460f94a5369b/html5/thumbnails/19.jpg)
Individual-Knowledge-Merge(6/9)
Decision : The destination does not be in the map
The connection area is became a minor destination
![Page 20: A Crowd Simulation Using Individual- Knowledge-Merge based Path Construction and Smoothed Particle Hydrodynamics Weerawat Tantisiriwat, Arisara Sumleeon](https://reader036.vdocuments.mx/reader036/viewer/2022070412/56649d745503460f94a5369b/html5/thumbnails/20.jpg)
Individual-Knowledge-Merge(7/9)
LocomotionTo calculate next position by using computational fluid dynamics.
fvpDt
vD
21
exti
visci
pressureii ffff
),()( hrrWm
ArA jij
j
Njjs
),()( hrrWA
mrA jj
j
Njjs
),()( 22 hrrWA
mrA jj
j
Njjs
Smooth Particle Hydrodynamics
SPHs is an interpolation method that approximates the value of a continuous field quantity and its derivative by using discrete sample points.
{
![Page 21: A Crowd Simulation Using Individual- Knowledge-Merge based Path Construction and Smoothed Particle Hydrodynamics Weerawat Tantisiriwat, Arisara Sumleeon](https://reader036.vdocuments.mx/reader036/viewer/2022070412/56649d745503460f94a5369b/html5/thumbnails/21.jpg)
Individual-Knowledge-Merge(8/9)
Locomotion),(
2hrrW
ppmf ji
Nj j
jij
pressurei
Pressure force External body force Viscous force
),(2 hrrWvv
mf jiNj j
ijj
visci
extif
= Potential force field
![Page 22: A Crowd Simulation Using Individual- Knowledge-Merge based Path Construction and Smoothed Particle Hydrodynamics Weerawat Tantisiriwat, Arisara Sumleeon](https://reader036.vdocuments.mx/reader036/viewer/2022070412/56649d745503460f94a5369b/html5/thumbnails/22.jpg)
Individual-Knowledge-Merge(9/9)
Locomotionexti
visci
pressureii ffff
![Page 23: A Crowd Simulation Using Individual- Knowledge-Merge based Path Construction and Smoothed Particle Hydrodynamics Weerawat Tantisiriwat, Arisara Sumleeon](https://reader036.vdocuments.mx/reader036/viewer/2022070412/56649d745503460f94a5369b/html5/thumbnails/23.jpg)
Outline
• Introduction
• Literature Review
• Objective
• Individual-Knowledge-Merge Method
• Conclusion & Future Works
![Page 24: A Crowd Simulation Using Individual- Knowledge-Merge based Path Construction and Smoothed Particle Hydrodynamics Weerawat Tantisiriwat, Arisara Sumleeon](https://reader036.vdocuments.mx/reader036/viewer/2022070412/56649d745503460f94a5369b/html5/thumbnails/24.jpg)
Conclusion & Future Works
Conclusion
This system can use for crowd simulation by • Able to find the destination in the unknown environment
automatically.• Able to demonstrate unfixed-pattern of crowd locomotion.
Future Works• Improve the behavioral model.• Improve the decision factors.