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

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