一种基于萤火虫算法的群体动画行为控制仿真设计

The Simulation Design of Crowd Animation Behavior Control Based on Firefly Algorithm

自然界中很多生物在迁徙时会自动聚集,并在行进中自觉地排成队列。为了仿真模拟这一有趣的群体运动行为而制作了群体动画,在深入研究萤火虫算法的基础上,设计了一种仿真模拟方案。该方案基于萤火虫算法思想,使用速度力的方式实现萤火虫个体的位置更新计算,并给每只萤火虫个体设计感知触须,通过感知触须的探测,控制亮度低的萤火虫在最大安全距离阈值范围内向亮度高的萤火虫移动,当超出最大安全距离时,将其速度缩放一定比例,通过对速度的控制使亮度低的个体总是排列在亮度高的个体后面,从而避免了个体之间的穿插和碰撞。使用Flash Develop+Action Script3.0工具开发了仿真实验平台。仿真实验结果表明:该方案逼真地模拟了生物群体在迁徙时涌现的聚集及自觉排列行为,有效解决了群体动画制作中自碰撞穿插问题。

Many organisms are always automatically gathering and consciously queuing in migration in the nature.In order to simulate this interesting flock movement and make the crowd animation,the author designs a simulation program based on the deep research of firefly algorithm（FA）.According to the firefly algorithm,this program employs velocity force to calculate the firefly individual position update and designs a perception feeler for each firefly,in order to control the low brightness firefly to follow the range of threshold of the maximal secure distance while moving toward the high brightness one.When the maximal secure distance is about to go beyond the toplimit,the plan zooms the speed on a scale,thus it will always make the low brightness individual follow the high brightness one,and avoid the individuals＇ intersection and collision.The simulation experiment platform was developed with Flash Develop and Action Script3.0 device.The simulation experiment results show that it vividly simulates the biological groups ＇ consciousness of gathering and queuing behaviors,which can effectively resolve the self-collision problem in making crowd animation.