Emotion Contagion Model for Dynamical Crowd Path Planning
Yunpeng Wu,Xiangming Huang,Zhen Tian,Xiaoqiang Yan,Hui Yu
DOI: https://doi.org/10.53941/ijndi.2024.100014
2024-09-24
Abstract:Article Emotion Contagion Model for Dynamical Crowd Path Planning Yunpeng Wu 1, Xiangming Huang 1, Zhen Tian 1, Xiaoqiang Yan 1,*, and Hui Yu 2,* 1 School of Computer and Artificial Intelligence, Zhengzhou University, Zhengzhou 450001, China 2 cSCAN, University of Glasgow, G12 8QB, United Kingdom * Correspondence: iexqyan@zzu.edu.cn; hui.yu@glasgow.ac.uk Received: 17 December 2023 Accepted: 23 April 2024 Published: 24 September 2024 Abstract: Crowd path planning aims to find the optimal path between the source and destination for multiple agents in crowd scenes. The advent of parallel theory and digital twin technologies provides a novel platform for simulating crowd path planning, which has become increasingly popular in various applications, such as pedestrian evacuation, intelligent transportation, and civil planning. The widely used strategy for crowd path planning emphasizes the objective factors, such as user-specific guidance, shortest path and crowd density. However, this strategy ignores the subjective emotion of agents, which can have significant impact on the diverse path choices of each agent. To tackle this challenge, we present a novel Emotion Contagion Model (ECM) to dynamically conduct path planning in crowded environments by incorporating the emotion of each agent. The proposed method provides a solution to the long-standing high-level affective issue for virtual agents during path search. Firstly, to bridge the gap between emotion states and path choices, the emotion preference is defined based on personality traits of multiple agents. Secondly, an emotion contagion algorithm is proposed to recognize the collective patterns of these agents, which can reveal the dynamical variation of emotion preference under crowded complex environments. Finally, to solve the emotion-to-path mapping, we propose a leastexpected-time objective function to find the optimal path choice for each agent according to the navigation graph in the given scenario. Experimental results on various scenarios, including the subway station, railway station square, fire evacuation and indoor environment, verify the effectiveness of the ECM compared with the state-of-the-art methods.