Group animation path generation based on Particle Swarm Optimisation

This paper presents a path generation approach based on PSO (Particle Swarm Optimization) algorithm. It analyses related work about group animation and PSO algorithms first. Then, based on the analysis, it puts forward a group animation path generative model that simulates group behaviors, including cohesion and separation, dynamic object tracking and collision avoidance. The generative path can be used in group animation programming.