標題: | Guidance path scheduling using particle swarm optimization in crowd simulation |
作者: | Wong, Sai-Keung Tang, Pao-Kun Li, Fu-Shun Wang, Zong-Min Yu, Shih-Ting 資訊工程學系 Department of Computer Science |
關鍵字: | crowd simulation;guidance paths;particle swarm optimization (PSO) |
公開日期: | 1-五月-2014 |
摘要: | In this paper, we propose a method for using particle swarm optimization (PSO) to compute optimal guidance paths for various crowd densities in an agent-based crowd simulation. The inputs of our system are guidance paths that provide hints for the movement directions of agents. Input guidance paths may not be located correctly (e.g., leading to congestion or high traveling cost); therefore, our method adjusts the guidance paths by using PSO. We consider several factors for evaluating the quality of a guidance path, including the average traveling time and interaction distance between agents. We apply our method in several examples. Experimental results show that our method can compute adaptive guidance paths for various crowd densities. Our system can simulate organized crowds that move in directions specified by the guidance paths. Copyright (c) 2015John Wiley & Sons, Ltd. |
URI: | http://dx.doi.org/10.1002/cav.1636 http://hdl.handle.net/11536/124742 |
ISSN: | 1546-4261 |
DOI: | 10.1002/cav.1636 |
期刊: | COMPUTER ANIMATION AND VIRTUAL WORLDS |
Volume: | 26 |
Issue: | 3-4 |
起始頁: | 387 |
結束頁: | 395 |
顯示於類別: | 期刊論文 |