A bioinspired path planning approach for mobile robots based on improved sparrow search algorithm |
| |
Authors: | Zhen Zhang Rui He Kuo Yang |
| |
Affiliation: | School of Mechatronic Engineering and Automation, Shanghai University, Shanghai, 200444, People's Republic of China |
| |
Abstract: | In this paper, a bioinspired path planning approach for mobile robots is proposed. The approach is based on the sparrow search algorithm, which is an intelligent optimization algorithm inspired by the group wisdom, foraging, and anti-predation behaviors of sparrows. To obtain high-quality paths and fast convergence, an improved sparrow search algorithm is proposed with three new strategies. First, a linear path strategy is proposed, which can transform the polyline in the corner of the path into a smooth line, to enable the robot to reach the goal faster. Then, a new neighborhood search strategy is used to improve the fitness value of the global optimal individual, and a new position update function is used to speed up the convergence. Finally, a new multi-index comprehensive evaluation method is designed to evaluate these algorithms. Experimental results show that the proposed algorithm has a shorter path and faster convergence than other state-of-the-art studies.The full text can be downloaded at https://link.springer.com/article/10.1007/s40436-021-00366-x |
| |
Keywords: | Path planning Linear path strategy Sparrow search algorithm Multi-index comprehensive evaluation algorithm |
|
| 点击此处可从《》浏览原始摘要信息 |
|
点击此处可从《》下载全文 |
|