1. EXIT = Way Out Julian Dymacek April 29

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

5. Craig Reynolds Craig Reynolds – Boids –Separation, Alignment, Cohesion Craig Reynolds – Steering Behaviors –Obstacle avoidance –Wandering –Following

6. Wander Behavior

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

8. 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)

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

12. 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)

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

16. The Good SpeedClosestDensityFlowFriendsOrderFitness 100% S0.5161290.3225810.6774190.3225810.67741911(2431)0.700000 100% C0.5483870.3225810.6774190.3225810.67741910(2413)0.666667 25% C0.6774190.3225810.6774190.3225810.67741910(2413)0.700000 5% S0.6774190.3225810.6774190.8387100.67741910(2413)0.700000

17. The Bad SpeedClosestDensityFlowFriendsOrderFitness 50% S0.4516130.9354840.0645160.6774190.32258121(4231)0.600000 100% C0.6774190.3225810.1612900.8387100.67741910(2431)0.533333 5% C0.5161290.9032260.2903230.2258060.32258129(1234)0.666667 25% S0.8387100.8709680.3225810.6774190.32258119(4132)0.633333

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

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

23. Questions, Comments, Cries of Joy?