Please use this identifier to cite or link to this item: https://hdl.handle.net/10356/99367
Title: Grid-based partitioning for large-scale distributed agent-based crowd simulation
Authors: Wang, Yongwei
Lees, Michael
Cai, Wentong
Keywords: DRNTU::Engineering::Computer science and engineering
Issue Date: 2012
Abstract: Agent-based crowd simulation, which aims to simulate large crowds of autonomous agents with realistic behavior, is a challenging but important problem. One key issue is scalability. Parallelism and distribution is an obvious approach to achieve scalability for agent-based crowd simulation. Parallel and distributed agent-based crowd simulation, however, introduces its own challenges, in particular, effectively distributing workload amongst multiple nodes with minimal overhead. In order to ensure effective distribution with low overhead, a proper partitioning mechanism is required. Generally, human crowds consist of groups or exhibit particular patterns of flow, which are then reflected in simulations. Exploiting this grouping with an appropriate partitioning mechanism should enable efficient distribution of crowd simulation. In this paper we introduce a grid-based clustering algorithm which we compare to previous clustering approaches that used the K-means algorithm.
URI: https://hdl.handle.net/10356/99367
http://hdl.handle.net/10220/12836
DOI: http://dx.doi.org/10.1109/WSC.2012.6465161
metadata.item.grantfulltext: none
metadata.item.fulltext: No Fulltext
Appears in Collections:SCSE Conference Papers

Google ScholarTM

Check

Altmetric

Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.