Abstract: To produce the realistic movement path in crowd animation, this paper presents a method of collision detection and collision avoidance in the crowd movement. Based on Particle Swarm Optimization algorithm and Artificial Bee Colony Algorithm, it provides an automated path planning method for crowd animation. Simulation results show that this method can realize the automated design of path planning in crowd animation and improve the efficiency of producing crowd animation.

Key words: crowd animation, path planning, Particle Swarm Optimization, Artificial Bee Colony Algorithm

摘要： 为了在制作群体动画时产生逼真的运动路径，在群体运动的模拟中设计了碰撞检测和碰撞避免的方法，并基于微粒群算法和人工蜂群算法提出了群体动画路径自动规划方法。仿真实验表明；该方法能够实现群体动画运动路径的自动设计，提高了群体动画的制作效率。

关键词: 群体动画, 路径规划, 微粒群算法, 人工蜂群算法