Research of Path Planning in Virtual Scenes Based on Ant Colony Algorithm and Axis Aligned Bounding Boxes Collision Detection Technology

A kind of path planning method based on ant colony algorithm is proposed for the path planning problem in Complex virtual scenes. The improved axis aligned bounding boxes collision detection technology is introduced to the algorithm, The constraint conditions of the path planning are combined with the searching of the following path points to reduce the search space and enhance the efficiency. Simulation examples show that we could finally acquire the optimum path by the method which is practicable and applicable.