2012 | OriginalPaper | Chapter
Research of Path Planning in Virtual Scenes Based on Ant Colony Algorithm and Axis Aligned Bounding Boxes Collision Detection Technology
Authors : Jian-min Wang, Hong Yin, Wen-bin Xie, Guo-qing Qiu, Ji-heng Xu, Ying Huang
Published in: Advances in Automation and Robotics, Vol.1
Publisher: Springer Berlin Heidelberg
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
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.