Parallel Simulation of Group Behaviors

Group behaviors, e.g. birds flocking, are widely used in virtual reality, computer games, robotics and artificial life. While many methods to simulate group behaviors have been proposed, these methods are usually applied to sequential computing. Since most of these methods have a polynomial complexity, it is difficult to simulate a large group in real-time using these methods. In this paper, we propose a parallel algorithm to simulate the flocking behavior of a large group. The new partitioning and communication mechanisms in the parallel algorithm make the flocking simulation more efficient. Experimental results show that the proposed parallel algorithm provides good speedup in generating flocking behaviors compared with the sequential simulation.

• Type: Conference
• Year: 2004
• Where: WSC
• Authors: Bo Zhou, Suiping Zhou
• Keywords: Flocking Behaviors, Group Behaviors, Modeling And Simulation, Parallel Algorithm, WSC 2004