ISSN 1674-0629
CN 44-1643/TK
CN 44-1643/TK
Path Planning of Inspection Robot in Substation Based on ACO-SA Algorithm
Sheng LIU , Hao ZHANG , Qizhong YAN , Zhixin ZHANG , Yongpeng SHEN
›› 2022, Vol. 16 ›› Issue (9) : 75 -82.
Path Planning of Inspection Robot in Substation Based on ACO-SA Algorithm
With the continuous optimization and development of intelligent substation, the path planning of substation inspection robot based on traditional ant colony algorithm has many problems, such as weak optimization ability, slow convergence speed and easy to fall into local optimum under complex working environment. In order to improve the work efficiency of substation inspection robot, an improved ACO-SA algorithm is proposed. This algorithm defines a new heuristic function to improve the global search ability. The uneven distribution mechanism of initial pheromone and the introduction of dynamic volatile factor of pheromone can avoid the blindness of the initial search and improve the search efficiency of the algorithm. The tempering mechanism of simulated annealing algorithm is introduced to eliminate local optimization. According to the working environment of the substation inspection robot, the environment model is established by grid method, and the simulation results prove the feasibility of the improved algorithm.
simulated annealing / dynamic update factor / path optimization / ant colony algorithm
Youth Foundation of National Natural Science Foundation of China(61803345)
Key Science and Technology Research Projects of Henan Province(212102210371)
/
| 〈 |
|
〉 |