exit = way out julian dymacek april 29. escape panic paper dr. dirk helbing, illes j. farkas, dr....
TRANSCRIPT
![Page 1: EXIT = Way Out Julian Dymacek April 29. Escape Panic Paper Dr. Dirk Helbing, Illes J. Farkas, Dr. Tamas Vicsek Point mass simulation Uses psychological](https://reader030.vdocuments.us/reader030/viewer/2022032414/56649efa5503460f94c0cdef/html5/thumbnails/1.jpg)
EXIT = Way Out
Julian Dymacek
April 29
![Page 2: EXIT = Way Out Julian Dymacek April 29. Escape Panic Paper Dr. Dirk Helbing, Illes J. Farkas, Dr. Tamas Vicsek Point mass simulation Uses psychological](https://reader030.vdocuments.us/reader030/viewer/2022032414/56649efa5503460f94c0cdef/html5/thumbnails/2.jpg)
Escape Panic Paper• Dr. Dirk Helbing, Illes J. Farkas, Dr. Tamas
Vicsek• Point mass simulation• Uses psychological forces to keep agents apart and
away from walls• Uses friction to simulate the clogs in front of
doors• Found a combination of rushing to doors and
following neighbors demonstrated escape panic
![Page 3: EXIT = Way Out Julian Dymacek April 29. Escape Panic Paper Dr. Dirk Helbing, Illes J. Farkas, Dr. Tamas Vicsek Point mass simulation Uses psychological](https://reader030.vdocuments.us/reader030/viewer/2022032414/56649efa5503460f94c0cdef/html5/thumbnails/3.jpg)
![Page 4: EXIT = Way Out Julian Dymacek April 29. Escape Panic Paper Dr. Dirk Helbing, Illes J. Farkas, Dr. Tamas Vicsek Point mass simulation Uses psychological](https://reader030.vdocuments.us/reader030/viewer/2022032414/56649efa5503460f94c0cdef/html5/thumbnails/4.jpg)
![Page 5: EXIT = Way Out Julian Dymacek April 29. Escape Panic Paper Dr. Dirk Helbing, Illes J. Farkas, Dr. Tamas Vicsek Point mass simulation Uses psychological](https://reader030.vdocuments.us/reader030/viewer/2022032414/56649efa5503460f94c0cdef/html5/thumbnails/5.jpg)
Craig Reynolds
• Craig Reynolds – Boids– Separation, Alignment, Cohesion
• Craig Reynolds – Steering Behaviors– Obstacle avoidance– Wandering– Following
![Page 6: EXIT = Way Out Julian Dymacek April 29. Escape Panic Paper Dr. Dirk Helbing, Illes J. Farkas, Dr. Tamas Vicsek Point mass simulation Uses psychological](https://reader030.vdocuments.us/reader030/viewer/2022032414/56649efa5503460f94c0cdef/html5/thumbnails/6.jpg)
Wander Behavior
![Page 7: EXIT = Way Out Julian Dymacek April 29. Escape Panic Paper Dr. Dirk Helbing, Illes J. Farkas, Dr. Tamas Vicsek Point mass simulation Uses psychological](https://reader030.vdocuments.us/reader030/viewer/2022032414/56649efa5503460f94c0cdef/html5/thumbnails/7.jpg)
What do I want to do?
• Reproduce the escape panic simulation
• Allow agents to be controlled by behaviors not included in the escape panic paper
• Find behaviors that help agents quickly exit from a room
![Page 8: EXIT = Way Out Julian Dymacek April 29. Escape Panic Paper Dr. Dirk Helbing, Illes J. Farkas, Dr. Tamas Vicsek Point mass simulation Uses psychological](https://reader030.vdocuments.us/reader030/viewer/2022032414/56649efa5503460f94c0cdef/html5/thumbnails/8.jpg)
Behaviors
• Closest– Distance to door/ max distance
• Follow your neighbors– Density of surrounding agents (agent area/ circle area)
• Go with the flow– Avg speed of agents in radius no return/ max speed
• Popularity– Density of agents around door (agent area/ half circle area)
![Page 9: EXIT = Way Out Julian Dymacek April 29. Escape Panic Paper Dr. Dirk Helbing, Illes J. Farkas, Dr. Tamas Vicsek Point mass simulation Uses psychological](https://reader030.vdocuments.us/reader030/viewer/2022032414/56649efa5503460f94c0cdef/html5/thumbnails/9.jpg)
![Page 10: EXIT = Way Out Julian Dymacek April 29. Escape Panic Paper Dr. Dirk Helbing, Illes J. Farkas, Dr. Tamas Vicsek Point mass simulation Uses psychological](https://reader030.vdocuments.us/reader030/viewer/2022032414/56649efa5503460f94c0cdef/html5/thumbnails/10.jpg)
![Page 11: EXIT = Way Out Julian Dymacek April 29. Escape Panic Paper Dr. Dirk Helbing, Illes J. Farkas, Dr. Tamas Vicsek Point mass simulation Uses psychological](https://reader030.vdocuments.us/reader030/viewer/2022032414/56649efa5503460f94c0cdef/html5/thumbnails/11.jpg)
Chromosome for GA
• Each behavior is a 5 bit gene
• Wander is the default behavior
• Another 5 bit gene represents the order of applying behaviors
• A final 5 bit gene encodes desired speed
• 30 total bits
![Page 12: EXIT = Way Out Julian Dymacek April 29. Escape Panic Paper Dr. Dirk Helbing, Illes J. Farkas, Dr. Tamas Vicsek Point mass simulation Uses psychological](https://reader030.vdocuments.us/reader030/viewer/2022032414/56649efa5503460f94c0cdef/html5/thumbnails/12.jpg)
Tests
• Solved for best strategy with a single agent and multiple agents
• Varied the percentage of agents who follow neighbors with 95%, 75%, 50%, 25% and 0%
• Used two separate distributions of agents• Agents had 20 seconds to escape• Fitness was 1-(time to escape/ 20)
![Page 13: EXIT = Way Out Julian Dymacek April 29. Escape Panic Paper Dr. Dirk Helbing, Illes J. Farkas, Dr. Tamas Vicsek Point mass simulation Uses psychological](https://reader030.vdocuments.us/reader030/viewer/2022032414/56649efa5503460f94c0cdef/html5/thumbnails/13.jpg)
![Page 14: EXIT = Way Out Julian Dymacek April 29. Escape Panic Paper Dr. Dirk Helbing, Illes J. Farkas, Dr. Tamas Vicsek Point mass simulation Uses psychological](https://reader030.vdocuments.us/reader030/viewer/2022032414/56649efa5503460f94c0cdef/html5/thumbnails/14.jpg)
![Page 15: EXIT = Way Out Julian Dymacek April 29. Escape Panic Paper Dr. Dirk Helbing, Illes J. Farkas, Dr. Tamas Vicsek Point mass simulation Uses psychological](https://reader030.vdocuments.us/reader030/viewer/2022032414/56649efa5503460f94c0cdef/html5/thumbnails/15.jpg)
Results
• The Good– Found ways besides go to closest
• The Bad– Mostly found go to closest
• The Ugly– The multi-agent tests could become inflated
![Page 16: EXIT = Way Out Julian Dymacek April 29. Escape Panic Paper Dr. Dirk Helbing, Illes J. Farkas, Dr. Tamas Vicsek Point mass simulation Uses psychological](https://reader030.vdocuments.us/reader030/viewer/2022032414/56649efa5503460f94c0cdef/html5/thumbnails/16.jpg)
The Good
Speed Closest Density Flow Friends Order Fitness
100% S 0.516129 0.322581 0.677419 0.322581 0.677419 11(2431) 0.700000
100% C 0.548387 0.322581 0.677419 0.322581 0.677419 10(2413) 0.666667
25% C 0.677419 0.322581 0.677419 0.322581 0.677419 10(2413) 0.700000
5% S 0.677419 0.322581 0.677419 0.838710 0.677419 10(2413) 0.700000
![Page 17: EXIT = Way Out Julian Dymacek April 29. Escape Panic Paper Dr. Dirk Helbing, Illes J. Farkas, Dr. Tamas Vicsek Point mass simulation Uses psychological](https://reader030.vdocuments.us/reader030/viewer/2022032414/56649efa5503460f94c0cdef/html5/thumbnails/17.jpg)
The Bad
Speed Closest Density Flow Friends Order Fitness
50% S 0.451613 0.935484 0.064516 0.677419 0.322581 21(4231) 0.600000
100% C 0.677419 0.322581 0.161290 0.838710 0.677419 10(2431) 0.533333
5% C 0.516129 0.903226 0.290323 0.225806 0.322581 29(1234) 0.666667
25% S 0.838710 0.870968 0.322581 0.677419 0.322581 19(4132) 0.633333
![Page 18: EXIT = Way Out Julian Dymacek April 29. Escape Panic Paper Dr. Dirk Helbing, Illes J. Farkas, Dr. Tamas Vicsek Point mass simulation Uses psychological](https://reader030.vdocuments.us/reader030/viewer/2022032414/56649efa5503460f94c0cdef/html5/thumbnails/18.jpg)
The Ugly
• Since multi-agents were spread throughout the clump they influenced the other “dumb” agents in ways which enabled them to get out faster
• Clumps of evolving agents together form a small pack which can increase exit speed by not getting trapped behind other agents
• Usually got out under 6 seconds
![Page 19: EXIT = Way Out Julian Dymacek April 29. Escape Panic Paper Dr. Dirk Helbing, Illes J. Farkas, Dr. Tamas Vicsek Point mass simulation Uses psychological](https://reader030.vdocuments.us/reader030/viewer/2022032414/56649efa5503460f94c0cdef/html5/thumbnails/19.jpg)
Comments and Future
• Hard to debug and figure how multi-agents respond
• Sheep herding (aren’t we all just sheep) encouraging people exiting stadiums
• More complex environments/ distributions
• One final example/moral
![Page 20: EXIT = Way Out Julian Dymacek April 29. Escape Panic Paper Dr. Dirk Helbing, Illes J. Farkas, Dr. Tamas Vicsek Point mass simulation Uses psychological](https://reader030.vdocuments.us/reader030/viewer/2022032414/56649efa5503460f94c0cdef/html5/thumbnails/20.jpg)
![Page 21: EXIT = Way Out Julian Dymacek April 29. Escape Panic Paper Dr. Dirk Helbing, Illes J. Farkas, Dr. Tamas Vicsek Point mass simulation Uses psychological](https://reader030.vdocuments.us/reader030/viewer/2022032414/56649efa5503460f94c0cdef/html5/thumbnails/21.jpg)
![Page 22: EXIT = Way Out Julian Dymacek April 29. Escape Panic Paper Dr. Dirk Helbing, Illes J. Farkas, Dr. Tamas Vicsek Point mass simulation Uses psychological](https://reader030.vdocuments.us/reader030/viewer/2022032414/56649efa5503460f94c0cdef/html5/thumbnails/22.jpg)
![Page 23: EXIT = Way Out Julian Dymacek April 29. Escape Panic Paper Dr. Dirk Helbing, Illes J. Farkas, Dr. Tamas Vicsek Point mass simulation Uses psychological](https://reader030.vdocuments.us/reader030/viewer/2022032414/56649efa5503460f94c0cdef/html5/thumbnails/23.jpg)
Questions, Comments, Cries of Joy?