Advancing the Layered Approach to Agent-Based Crowd Simulation

We adapt a scalable layered intelligence technique from the game industry, for agent-based crowd simulation. We extend this approach for planned movements, pursuance of assignable goals, and avoidance of dynamically introduced obstacles/threats, while keeping the system scalable with the number of agents. We exploit parallel processing for expediting the pre-processing step that generates the path-plans offline. We demonstrate the various behaviors in a hall-evacuation scenario, and experimentally establish the scalability of the frame-rates with increasing number of agents.

[1]  Peter J. F. Lucas,et al.  Advances in Probabilistic Graphical Models , 2008 .

[2]  Alexis Drogoul,et al.  Layering Social Interaction Scenarios on Environmental Simulation , 2004, MABS.

[3]  Danny Weyns,et al.  Extending Time Management Support for Multi-agent Systems , 2004, MABS.

[4]  Richard S. Sutton,et al.  Reinforcement Learning: An Introduction , 1998, IEEE Trans. Neural Networks.

[5]  Richard S. Sutton,et al.  Introduction to Reinforcement Learning , 1998 .

[6]  W ReynoldsCraig.  Flocks, herds and schools: A distributed behavioral model , 1987 .

[7]  Stephen John Turner,et al.  Agent Communication in Distributed Simulations , 2004, MABS.

[8]  Helbing,et al.  Social force model for pedestrian dynamics. , 1995, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[9]  Daniel Thalmann,et al.  Towards Interactive Real‐Time Crowd Behavior Simulation , 2002, Comput. Graph. Forum.

[10]  Kazuo Miyashita.  ASAP : Agent-based simulator for amusement park - toward eluding social congestions through ubiquitous scheduling - , 2005 .

[11]  Soraia Raupp Musse,et al.  Modeling individual behaviors in crowd simulation , 2003, Proceedings 11th IEEE International Workshop on Program Comprehension.

[12]  Yoshihiro Ishibashi,et al.  Self-Organized Phase Transitions in Cellular Automaton Models for Pedestrians , 1999 .

[13]  Kincho H. Law,et al.  A multi-agent based framework for the simulation of human and social behaviors during emergency evacuations , 2007, AI & SOCIETY.

[14]  Michael Gleicher,et al.  Scalable behaviors for crowd simulation , 2004, Comput. Graph. Forum.

[15]  Stefania Bandini,et al.  Pedestrian and Crowd Dynamics Simulation: Testing SCA on Paradigmatic Cases of Emerging Coordination in Negative Interaction Conditions , 2007, PaCT.

[16]  Craig W. Reynolds.  Flocks, herds, and schools: a distributed behavioral model , 1987, SIGGRAPH.

[17]  Jaroslaw Was,et al.  Some Criteria of Making Decisions in Pedestrian Evacuation Algorithms , 2007, 6th International Conference on Computer Information Systems and Industrial Management Applications (CISIM'07).

[18]  L. Enrique Sucar,et al.  Parallel Markov Decision Processes , 2007 .