Automatic Rule Identification for Agent-Based Crowd Models Through Gene Expression Programming

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.