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.

PDF
›› 2022, Vol. 16 ›› Issue (9) : 75 -82. DOI: 10.13648/j.cnki.issn1674-0629.2022.09.009
research-article

Path Planning of Inspection Robot in Substation Based on ACO-SA Algorithm

Author information +
History +
PDF

Abstract

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.

Keywords

simulated annealing / dynamic update factor / path optimization / ant colony algorithm

Cite this article

Download citation ▾
Sheng LIU,Hao ZHANG,Qizhong YAN,Zhixin ZHANG,Yongpeng SHEN. Path Planning of Inspection Robot in Substation Based on ACO-SA Algorithm. 2022, 16(9): 75-82 DOI:10.13648/j.cnki.issn1674-0629.2022.09.009

登录浏览全文

4963

注册一个新账户 忘记密码

References

Funding

Youth Foundation of National Natural Science Foundation of China(61803345)

Key Science and Technology Research Projects of Henan Province(212102210371)

PDF

8

Accesses

0

Citation

Detail

Sections
Recommended

AI思维导图

/