- Automatic Rule Identification for Agent-Based Crowd Models Through Gene Expression Programming
- AAMAS '14
- Book/source title
- AAMAS '14: proceedings of the 2014 International Conference on Autonomous Agents & Multiagent Systems: May 5-9, 2014, Paris, France
- Pages (from-to)
- Richland, SC: International Foundation for Autonomous Agents and Multiagent Systems
- Document type
- Conference contribution
- Faculty of Science (FNWI)
- Informatics Institute (IVI)
Agent-based modelling of human crowds has now become an important and active research field, with a wide range of applications such as military training, evacuation analysis and digital game. One of the significant and challenging tasks in agent-based crowd modelling is the design of decision rules for agents, so as to reproduce desired emergent phenomena behaviors. The common approach in agent-based crowd modelling is to design decision rules empirically based on model developer's experiences and domain specific knowledge. In this paper, an evolutionary framework is proposed to automatically extract decision rules for agent-based crowd models, so as to reproduce an objective crowd behavior. To automate the rule extraction process, the problem of finding optimal decision rules from objective crowd behaviors is formulated as a symbolic regression problem. An evolutionary framework based on gene expression programming is developed to solve the problem. The proposed algorithm is tested using crowd evacuation simulations in three scenarios with differing complexity. Our results demonstrate the feasibility of the approach and shows that our algorithm is able to find decision rules for agents, which in turn can generate the prescribed macro-scale dynamics.
If you believe that digital publication of certain material infringes any of your rights or (privacy) interests, please let the Library know, stating your reasons. In case of a legitimate complaint, the Library will make the material inaccessible and/or remove it from the website. Please Ask the Library, or send a letter to: Library of the University of Amsterdam, Secretariat, Singel 425, 1012 WP Amsterdam, The Netherlands. You will be contacted as soon as possible.