Abstract
To solve the path planning problems of rescuing and coal exploring robot in three-dimensional space environment, a path planning method of rescuing and coal exploring robot based on the improved ant colony algorithm was proposed. Firstly, a three-dimensional model was built with the mountainous elevation data and grid method. Furthermore, on the basis of the traditional ant colony algorithm, node transition probability, node selection way and pheromone update method were respectively optimized and improved through introducing a new heuristic function factor, node random selection mechanism and update strategy of pheromone that includes the local updating and global updating of pheromone. Finally, the feasibility and effectiveness of ant colony algorithm was simulated and tested with MATLAB software. The simulation results showed that the traditional ant colony algorithm and improved ant colony algorithm both could search out a security optimal path for rescuing & coal exploring robot in three dimensional space environment. Under the different task requirements, comparing with the traditional ant colony algorithm, the improved ant colony algorithm could effectively shorten the searching path length and reduce the path searching time. Moreover, the improved ant colony algorithm also showed a greater decision-making ability and better convergence performance. The simulation results indicated the improved ant colony algorithm should be correct, feasible and effective.
Similar content being viewed by others
REFERENCES
DZ/T 0215-2002. Coal and Peat Geological Prospecting Specifications, Beijing: Geological Publishing House, 2003.
Xu Shoujiang, Global path planning of mine rescue robot based on swarm algorithm, J. Coal Technol., 2014, vol. 33, no. 1, pp. 168–170.
Zhao Junwei and Zhao Jianjun, Path planning of multi-UAVs concealment attack based on new A* method, 2014 Sixth International Conference on Intelligent Human-Machine Systems and Cybernetics, 2014, pp. 401–404.
Wang Honglun, Lyu Wentao, and Peng Yao, Three-dimensional path planning for unmanned aerial vehicle based on interfered fluid dynamical system, Chin. J. Aeronaut., 2015, vol. 28, no. 1, pp. 229–239.
Zeng Nianyin, Zhang Hong, Chen Yanping, et al., Path planning for intelligent robot based on switching local evolutionary PSO algorithm, Assem. Autom., 2016, vol. 36, no. 2, pp. 120–126.
Wang Gaige, Chu Haicheng Eric, and Mirjalili Seyedali, Three-dimensional path planning for UCAV using an improved bat algorithm, Aerosp. Sci. Technol., 2016, vol. 49, pp. 231–238.
He Shaojia, Shi Jianqing, Wang Haikun, et al., Improved ant colony optimization path planning of mobile robot based on particle swarm algorithm, J. Guilin Univ. Technol., 2014, no. 4, pp. 765–770.
Li Xiangjun, Huo Yan Li, Zeng Qingwei, et al., An ant colony algorithm for 3D robot path planning, Comput. Simul., 2015, vol. 32, no. 2, pp. 364–368.
Huang Yu, Wu Chengdong, Dong Jingjing, et al., The optimal escape path planning of disaster based on WSN, J. Northeast. Univ., 2013, vol. 34, no. 2, pp. 162–165.
Liu Liqiang and Dai Yuntao, 3D space path planning of complex environmental underwater vehicle, 2009 International Joint Conference on Computational Sciences and Optimization, 2009.
Xiao Qinkun, Wang Yi, Luo Yichuang, et al., Partial differential elevation figure for 3D environment path planning of ant colony algorithm, J. Syst. Eng. Electron., 2015, no. 7, pp. 1551–1561.
Author information
Authors and Affiliations
Corresponding authors
Ethics declarations
The authors declare that they have no conflict of interest.
About this article
Cite this article
Xiaojing Li, Dongman Yu Study on an Optimal Path Planning for a Robot Based on an Improved ANT Colony Algorithm. Aut. Control Comp. Sci. 53, 236–243 (2019). https://doi.org/10.3103/S0146411619030064
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.3103/S0146411619030064