Anzeige
Erschienen in:
2012 | OriginalPaper | Buchkapitel
Research of Path Planning in Virtual Scenes Based on Ant Colony Algorithm and Axis Aligned Bounding Boxes Collision Detection Technology
verfasst von : Jian-min Wang, Hong Yin, Wen-bin Xie, Guo-qing Qiu, Ji-heng Xu, Ying Huang
Erschienen in: Advances in Automation and Robotics, Vol.1
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. 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.