3D Pipe Path Planning Based on Octree Modeling and Ant Colony Algorithm

QU Yan-feng,JIANG Dan
DOI: https://doi.org/10.3969/j.issn.1000-3428.2011.23.002
2011-01-01
Abstract:Traditional 3D pipe path planning algorithm has the shortcomings that the grid modeling must take huge storage space for a long time and the search efficiency of Ant Colony System(ACA) is low.This paper proposes a routing algorithm based on octree modeling and modified ACA.It adopts octree model to model environment,generates the primary route through dynamic heuristic information,rationalizes the path selection mechanism,and updates the pheromone of the former w and the latter h,so that the storage space is reduced and excessive use of search rules is avoided.Simulation results show that the algorithm is effective and feasible.
What problem does this paper attempt to address?