Path Planning of Electric Power Inspection Robot Based on Optimized AHA Method
DOI:
https://doi.org/10.13052/dgaej2156-3306.4022Keywords:
α-stable distribution, fractional order calculus, flexible t distribution, EPIR, path planningAbstract
Since the problems of artificial hummingbird algorithm (AHA) in electric power inspection robot (EPIR) path planning, including excessive route length, extended time and inadaptability, this paper proposes an improved AHA, called as IAHA. Firstly, an α-stable distribution is applied to initialize the population and enhance its diversity. Secondly, the fractional order calculus is employed to update location mechanism of artificial hummingbird, balancing global search and local excavation capabilities. Finally, flexible t distribution is utilized to improve the location strategy of artificial hummingbird, enabling IAHA to escape local optima. When the route length, inspection time and adaptability are taken as the metrics, the proposed IAHA outperforms both particle swarm optimization algorithm (PSO) and the classical AHA, which has shorter route length and inspection time.
Downloads
References
M. Jones, S. Djahel, and K. Welsh, “Path-planning for unmanned aerial vehicles with environment complexity considerations: A survey,” ACM Computing Surveys, vol. 55, no. 11, pp. 1–39, 2023.
G. Gugan and A. Haque, “Path planning for autonomous drones: Challenges and future directions,” Drones, vol. 7, no. 3, p. 169, 2023.
J. Zhao et al., “Autonomous driving system: A comprehensive survey,” Expert Systems with Applications, vol. 242, p. 122836, 2024.
T. Shengfei, X. Hui, Z. Jingjing, C. Jin, and M. Zhigang, “An Improved HBA Method for Path Planning of Substation Inspection Robots,” Distributed Generation & Alternative Energy Journal, pp. 899–914, 2024.
H. Hu, J. Zhao, Q. Li, Z. Jing, Q. Guo, and Z. Yang, “Research on Frequency Regulation with Dynamic Trajectory Planning of Participation Factors,” Distributed Generation & Alternative Energy Journal, pp. 751–776, 2024.
S. Poudel, M. Y. Arafat, and S. Moh, “Bio-inspired optimization-based path planning algorithms in unmanned aerial vehicles: A survey,” Sensors, vol. 23, no. 6, p. 3051, 2023.
I. Noreen, A. Khan, and Z. Habib, “Optimal path planning using RRT* based approaches: a survey and future directions,” International Journal of Advanced Computer Science and Applications, vol. 7, no. 11, 2016.
P. Boldrini, P. Fiore, and G. Checchia, “A survey on surveys: How a national scientific society of PRM investigated itself to improve its activity,” Annals of Physical and Rehabilitation Medicine, vol. 61, p. e510, 2018.
P. Paliwal, “A survey of a-star algorithm family for motion planning of autonomous vehicles,” in 2023 IEEE International Students’ Conference on Electrical, Electronics and Computer Science (SCEECS), 2023: IEEE, pp. 1–6.
P. Niranjane and S. Amdani, “A Survey of Recent Applications of Improved Dijkstra’s Shortest Path Algorithm,” International Research Journal of Engineering and Technology (IRJET), vol. 7, no. 11, pp. 2395–0056, 2020.
W. Zhao, L. Wang, and S. Mirjalili, “Artificial hummingbird algorithm: A new bio-inspired optimizer with its engineering applications,” Computer Methods in Applied Mechanics and Engineering, vol. 388, p. 114194, 2022.
G. Huang and Q. Ma, “Research on path planning algorithm of autonomous vehicles based on improved RRT algorithm,” International Journal of Intelligent Transportation Systems Research, pp. 1–11, 2022.
Y. Li, W. Wei, Y. Gao, D. Wang, and Z. Fan, “PQ-RRT*: An improved path planning algorithm for mobile robots,” Expert systems with applications, vol. 152, p. 113425, 2020.
M. Aria, “Optimal path planning using informed probabilistic road map algorithm,” Journal of Engineering Research, 2021.
X. Ma, R. Gong, Y. Tan, H. Mei, and C. Li, “Path planning of mobile robot based on improved PRM based on cubic spline,” Wireless Communications and Mobile Computing, vol. 2022, no. 1, p. 1632698, 2022.
T. XiangRong, Z. Yukun, and J. XinXin, “Improved A-star algorithm for robot path planning in static environment,” in Journal of Physics: Conference Series, 2021, vol. 1792, no. 1: IOP Publishing, p. 012067.
Z. Hong et al., “Improved A-Star algorithm for long-distance off-road path planning using terrain data map,” ISPRS International Journal of Geo-Information, vol. 10, no. 11, p. 785, 2021.
D.-D. Zhu and J.-Q. Sun, “A new algorithm based on Dijkstra for vehicle path planning considering intersection attribute,” IEEE Access, vol. 9, pp. 19761–19775, 2021.
X. Zhou, J. Yan, M. Yan, K. Mao, R. Yang, and W. Liu, “Path planning of rail-mounted logistics robots based on the improved dijkstra algorithm,” Applied Sciences, vol. 13, no. 17, p. 9955, 2023.
H. Mazaheri, S. Goli, and A. Nourollah, “Path planning in three-dimensional space based on butterfly optimization algorithm,” Scientific Reports, vol. 14, no. 1, p. 2332, 2024.
R. Zhai, P. Xiao, D. Shu, Y. Sun, and M. Jiang, “Application of Improved Butterfly Optimization Algorithm in Mobile Robot Path Planning,” Electronics, vol. 12, no. 16, p. 3424, 2023.
X. Cheng, J. Li, C. Zheng, J. Zhang, and M. Zhao, “An improved PSO-GWO algorithm with chaos and adaptive inertial weight for robot path planning,” Frontiers in neurorobotics, vol. 15, p. 770361, 2021.
X. Yu, N. Jiang, X. Wang, and M. Li, “A hybrid algorithm based on grey wolf optimizer and differential evolution for UAV path planning,” Expert Systems with Applications, vol. 215, p. 119327, 2023.
J.-J. Shin and H. Bang, “UAV path planning under dynamic threats using an improved PSO algorithm,” International Journal of Aerospace Engineering, vol. 2020, no. 1, p. 8820284, 2020.
A. Achim and E. E. Kuruoglu, “Image denoising using bivariate α
-stable distributions in the complex wavelet domain,” IEEE Signal Processing Letters, vol. 12, no. 1, pp. 17–20, 2004.
C. Huang, W. Zhou, Q. Cheng, and R. Cao, “Probability density function analysis of water entry sound based on α
stable distribution model,” Ocean Engineering, vol. 285, p. 115299, 2023.
R. E. Gutierrez, J. M. Rosario, and J. Tenreiro Machado, “Fractional order calculus: basic concepts and engineering applications,” Mathematical problems in engineering, vol. 2010, no. 1, p. 375858, 2010.
A. P. Singh and K. Bingi, “Applications of fractional-order calculus in robotics,” Fractal and Fractional, vol. 8, no. 7, p. 403, 2024.
W. Yao, Y. Wei, and C. Yu, “Robust mixture regression using the t-distribution,” Computational Statistics & Data Analysis, vol. 71, pp. 116–127, 2014.
H. Zhang, Q. Huang, L. Ma, and Z. Zhang, “Sparrow search algorithm with adaptive t distribution for multi-objective low-carbon multimodal transportation planning problem with fuzzy demand and fuzzy time,” Expert Systems with Applications, vol. 238, p. 122042, 2024.
G. Mengting, “Multi-objective Optimal Scheduling Analysis of Power System Based on Improved Particle Swarm Algorithm,” Distributed Generation & Alternative Energy Journal, pp. 1609–1636, 2023.

