1. 增强型霜冰优化算法的复杂环境下机器人路径规划.
- Author
-
谢灿坤, 于丽娅, 张涛, 任文杰, and 莫代贵
- Subjects
- *
OPTIMIZATION algorithms , *ROBOTIC path planning , *MOBILE robots , *MARKOV processes , *GRIDS (Cartography) , *POTENTIAL field method (Robotics) , *METAHEURISTIC algorithms - Abstract
Addressing the problems of the RIME in the mobile robot path planning problem, such as easy to fall into the local optimum and slow convergence speed, this paper proposed an enhanced rime optimization algorithm (ERIME) for the path planning of mobile robots in the complex environment. Firstly, this algorithm designed a lens imaging population selection strategy based on sine chaos mapping to improve the population initialization stage to increase the population diversity, so that the algorithm could be better explored and exploited. Secondly, this algorithm designed a stochastic factor-controlled optimal search strategy and a centroid-guided development mechanism to improve the exploration and exploitation stages of the algorithm, so as to enhance the algorithm's ability to escape from the local optimal solutions, better explore the global optimal solution, and accelerate the convergence speed of the algorithm. Additionally, this paper proposed a Markov chain model of the ERIME algorithm and proved the global convergence of the algorithm. To verify the effectiveness of ERIME, this paper validated the algorithm using the CEC2017 test set and compared it with other well-known meta-heuristic algorithms. The results show that the algorithm performs well. Finally, this paper applied the ERIME algorithm to the path planning problem of mobile robots in complex environments. The experimental results demonstrate that the proposed algorithm efficiently plans the robot's path and finds a high-quality route. [ABSTRACT FROM AUTHOR]
- Published
- 2025
- Full Text
- View/download PDF