As regards to the problem of mobile robot path planning in 3d space under the given environmental information, a kind of path planning algorithm is presented based on progressed ant colony algorithm. This paper describes a simple and effective environment modeling method, and then provides methods of algorithm improvement on pheromone representation,route point choosing and pheromone updating rules. The simulation results show low time-consuming and practicality of algorithm.