An agent-based approach to modelling pedestrian behaviour

The modelling of pedestrian behaviour in a real-world environment is a complex problem, mainly due to the unpredictable nature of human decision making. Agent-oriented simulation moves away from traditional all-knowing and "controlling" simulations and towards reality, where pedestrians exhibit different behaviours depending on their knowledge of the environment and other personal characteristics. We investigate the behaviours that pedestrians may exhibit, the different techniques used for pedestrian modelling, and the appropriateness of each technique for particular domains. The classification framework developed will play a role in the decision making process for planning and design of pedestrian areas. We then explore the agent-based approach in more detail, in particular the belief-desireintention (BDI) architecture, by presenting the development of a sample model using Prometheus, an agent-oriented design methodology, and JACK, an agent-oriented programming language. Although the BDI architecture is useful for high-level decision making, further work is required in representing and updating the environment.

[1]  E. F. Codd,et al.  Cellular automata , 1968 .

[2]  Michael Winikoff,et al.  Developing intelligent agent systems - a practical guide , 2004, Wiley series in agent technology.

[3]  Jaime Simão Sichman,et al.  Multi-Agent-Based Simulation II , 2003, Lecture Notes in Computer Science.

[4]  K W Ogden,et al.  TRAFFIC ENGINEERING AND MANAGEMENT. , 1996 .

[5]  Pascal Stucki,et al.  Hybrid Techniques for Pedestrian Simulations , 2004, ACRI.

[6]  Michael Schreckenberg,et al.  A cellular automaton model for freeway traffic , 1992 .

[7]  Toshihiko Shiraishi,et al.  Acquisition of Local Neighbor Rules in the Simulation of Pedestrian Flow by Cellular Automata , 2004, ACRI.

[8]  Serge P. Hoogendoorn,et al.  Pedestrian route-choice and activity scheduling theory and models , 2004 .

[9]  Nicole Ronald The role of pedestrian modelling in planning for special events , 2004 .

[10]  H. Van Dyke Parunak,et al.  Agent-Based Modeling vs. Equation-Based Modeling: A Case Study and Users' Guide , 1998, MABS.

[11]  Michael Batty,et al.  Environment and Planning B: Planning and Design , 1996 .

[12]  Tony White,et al.  Agent-Based Modelling of Forces in Crowds , 2004, MABS.

[13]  Emma Norling,et al.  Folk psychology for human modelling: extending the BDI paradigm , 2004, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004..

[14]  M. Hesse Handbook of Transport Geography and Spatial Systems , 2005 .

[15]  J. Zittartz,et al.  Cellular Automaton Approach to Pedestrian Dynamics - Applications , 2001, cond-mat/0112119.

[16]  Dirk Helbing,et al.  Self-Organizing Pedestrian Movement , 2001 .

[17]  Anand S. Rao,et al.  BDI Agents: From Theory to Practice , 1995, ICMAS.

[18]  Alexis Drogoul,et al.  Multi-agent Based Simulation: Where Are the Agents? , 2002, MABS.

[19]  D Harney Pedestrian Modelling: Current Methods and Future Directions , 2002 .

[20]  Michael Luck,et al.  Methodologies and Software Engineering for Agent Systems , 2004, Multiagent Systems, Artificial Societies, and Simulated Organizations.

[21]  Guillermo Ricardo Simari,et al.  Multiagent systems: a modern approach to distributed artificial intelligence , 2000 .

[22]  T. Gärling,et al.  Cognitive Maps and Urban Travel , 2002 .