Premium
Guidance path scheduling using particle swarm optimization in crowd simulation
Author(s) -
Wong SaiKeung,
Tang PaoKun,
Li FuShun,
Wang ZongMin,
Yu ShihTing
Publication year - 2015
Publication title -
computer animation and virtual worlds
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.225
H-Index - 49
eISSN - 1546-427X
pISSN - 1546-4261
DOI - 10.1002/cav.1636
Subject(s) - crowds , computer science , particle swarm optimization , crowd simulation , path (computing) , scheduling (production processes) , mathematical optimization , swarm behaviour , guidance system , simulation , artificial intelligence , algorithm , mathematics , computer network , computer security , aerospace engineering , engineering
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 © 2015 John Wiley & Sons, Ltd.