A method based on Fa for herding dynamic automatic aggregation path-planning

Abstract

With the purpose of improving the problems in the existing research methods like high cost, poor diversity, low realistic level, insufficient emerging characteristics, a method for path-planning of Herding based on firefly algorithms is proposed in this paper according to the features of automatic aggregation scene in Group Animation. In the process of automatic aggregation of crowd, this method can automatically focus the optimal aggregation of the target point according to the dynamic external environment, without specifying the target aggregation point in advance. Then it can generate the movement path of each particle, and ensure that each generated aggregation path is not completely consistent. In this way, the group animation can fully reflect the emerging characteristics in real-world movement and further improve the realistic animation effects. This paper used VS2003+ACIS+HOOPS as a platform developing a system for path planning of dynamic automatic aggregation. Relevant experiments show that this method is able to achieve the effects of dynamic automatic aggregation and simulate the group behavior effectively, also can generate data support for 3D animation production.