An Environment Structure Understanding Task Partition Method for Distributed Crowd Simulation
Published in Acta Electronica Sinica, 2014
Recommended citation: ZHOU Wen-ping, TANG Hao-xuan, JI Zhen-zhou."An Environment Structure Understanding Task Partition Method for Distributed Crowd Simulation[J]".Acta Electronica Sinica, 2014, 42(12). https://www.ejournal.org.cn/CN/10.3969/j.issn.0372-2112.2014.12.017
The paper proposed an adaptive partition method considering environmental structural factors,which is applicable for multilayered complex environment.Simulation scene is automatically extracted to walkable adjacent areas,and a coarse granularity partition based on regions is applied to get shorter execution time.The inter-individual perceptual computing of any two individuals separated by obstacle between two adjacent regions is negligible,so it efficiently reduces the inter-node communication cost and makes the algorithm more suitable for large scale crowd simulation.The results show the proposed algorithm gets lower cost and higher performance.An efficient distributed simulation model is designed for the partition method,and a distributed system based on the model gets higher simulation performance on both inner door and out door scene.The performance of system with the same crowd size linearly increases with the increase of compute nodes,which proves high scalability of the system.
Recommended citation: ZHOU Wen-ping, TANG Hao-xuan, JI Zhen-zhou.”An Environment Structure Understanding Task Partition Method for Distributed Crowd Simulation[J]”.Acta Electronica Sinica, 2014, 42(12):2448-2456.DOI:10.3969/j.issn.0372-2112.2014.12.017.