关键词: 粒子群算法, 群体行为, 路径生成, 跟随路径, 避障路径

Abstract: Simulating group behavior is always a hot issue in computer graphics. The difficulty is how to show the independence of individual and the wholeness of group. This paper analyzed group behavior, and then used the group intelligence of Particle swarm optimization (PSO) into the path generation. It not only used the initial idea of PSO, but also modified PSO according to the different group behavior. Then it created a new method to generate group path quickly.

Key words: Particle Swarm Optimization (PSO), group behavior, path generation, follow path, avoidance path