A bioinspired path planning approach for mobile robots based on improved sparrow search algorithm

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.

Keywords

Path planning / Linear path strategy / Sparrow search algorithm / Multi-index comprehensive evaluation algorithm

References

[1] Patle BK, Ganesh BL, Anish P, et al. A review: on path planning strategies for navigation of mobile robot. Def Technol, 2019, 15: 582-606.

[2] Gonzalez R, Kloetzer M, Mahulea C (2017) Comparative study of trajectories resulted from cell decomposition path planning approaches. In: 2017 21st international conference on system theory, control and computing, Sinaia, pp 49–54

[3] Zhang Z, Yang X. Bio-inspired motion planning for reaching movement of a manipulator based on intrinsic tau jerk guidance. Adv Manuf, 2019, 7: 315-325.

[4] Yang K, Tang Y, Zhang Z. Parameter identification and state-of-charge estimation for lithium-ion batteries using separated time scales and extended Kalman filter. Energies, 2021, 14(4): 1054.

[5] Lee K, Choi D, Kim D. Incorporation of potential fields and motion primitives for the collision avoidance of unmanned aircraft. Appl Sci Basel, 2021, 11(7): 3103.

[6] Guruji AK, Agarwal H, Parsediya DK. Time-efficient A* algorithm for robot path planning. The 3rd International Conference on Innovations in Automation and Mechatronics Engineering, 2016, Vallabh Vidhyanagar: Elsevier 144-149.

[7] Chen C, Cai J, Wang Z, et al. An improved A* algorithm for searching the minimum dose path in nuclear facilities. Prog Nucl Energy, 2020, 126.

[8] Chen G, Luo N, Liu D, et al. Path planning for manipulators based on an improved probabilistic roadmap method. Robot Comput Integr Manuf, 2021, 72.

[9] Sun Y, Zhang C, Sun P, et al. Safe and smooth motion planning for mecanum wheeled robot using improved RRT and cubic spline. Arab J Sci Eng, 2020, 45: 3075-3090.

[10] Wu X, Xu L, Zhen R, et al. Biased sampling potentially guided intelligent bidirectional RRT algorithm for UAV path planning in 3D environment. Math Probl Eng, 2019, 2019: 5157403.

[11] Montiel O, Orozco-Rosas U, Sepúlveda R. Path planning for mobile robots using bacterial potential field for avoiding static and dynamic obstacles. Expert Syst Appl, 2015, 42: 5177-5191.

[12] Jose K, Pratihar DK. Task allocation and collision-free path planning of centralized multi-robots system for industrial plant inspection using heuristic methods. Robot Auton Syst, 2016, 80: 34-42.

[13] Yan F, Liu YS, Xiao JZ. Path planning in complex 3D environments using a probabilistic roadmap method. Int J Autom Comput, 2013, 10: 525-533.

[14] Mirjalili S, Mirjalili SM, Lewis A. Grey wolf optimizer. Adv Eng Softw, 2014, 69: 46-61.

[15] Mirjalili S. The ant lion optimizer. Adv Eng Softw, 2015, 83: 80-98.

[16] Mirjalili S, Lewis A. The whale optimization algorithm. Adv Eng Softw, 2016, 95: 51-67.

[17] Xue J, Shen B. A novel swarm intelligence optimization approach: sparrow search algorithm. Syst Sci Control Eng, 2020, 8: 22-34.

[18] Xu R, Cao M, Huang M, et al. Research on the quasi-TSP problem based on the improved grey wolf optimization algorithm: a case study of tourism. Geogr Geo Inf Sci, 2018, 34: 14-21.

[19] Tian T, Liu C, Guo Q, et al. An improved ant lion optimization algorithm and its application in hydraulic turbine governing system parameter identification. Energies, 2018, 11: 95.

[20] Yildiz AR. A novel hybrid whale-Nelder-Mead algorithm for optimization of design and manufacturing problems. Int J Adv Manuf Technol, 2019, 105: 5091-5104.

[21] Wang X, Shi H, Zhang C. Path planning for intelligent parking system based on improved ant colony optimization. IEEE Access, 2016, 8: 65267-65273.

[22] Niu H, Ji Z, Savvaris A, et al. Energy efficient path planning for nnmanned surface vehicle in spatially-temporally variant environment. Ocean Eng, 2020, 196.

[23] Zhang C, Ding S (2021) A stochastic configuration network based on chaotic sparrow search algorithm. Knowl Based Syst 220:106924. https://doi.org/10.1016/j.knosys.2021.106924

[24] Liu G, Shu C, Liang Z, et al. A modified sparrow search algorithm with application in 3D route planning for UAV. Sensors, 2021, 21: 1224.

[25] Raouf F, Mohammed B, Tamer R, et al. Enhancing path quality of real-time path planning algorithms for mobile robots: a sequential linear paths approach. IEEE Access, 2020, 8: 167090-167104.

[26] Ajeil FH, Ibraheem KI, Sahib MA, et al. Multi-objective path planning of an autonomous mobile robot using hybrid PSO-MFB optimization algorithm. Appl Soft Comput, 2018, 89.

[27] Li X, Huang Y, Zhou Y et al (2018) Robot path planning using improved artificial bee colony algorithm. In: 2018 IEEE 3rd advanced information technology, electronic and automation control conference, Chongqing, China, pp 603–607

[28] Zhang D, You X, Liu S, et al. Dynamic multi-role adaptive collaborative ant colony optimization for robot path planning. IEEE Access, 2020, 8: 129958-129974.

[29] Zinage V, Ghosh S. Directional sampling-based generalized shape expansion for accelerated motion planning in 2-D obstacle-cluttered environments. IEEE Contr Syst Lett, 2020, 5: 1067-1072.

[30] Huang Y, Li Z, Jiang Y, et al. Cooperative path planning for multiple mobile robots via HAFSA and an expansion logic strategy. Appl Sci Basel, 2019, 9: 672.

[31] Alaa T, Mohamed E, Aboul EH, et al. Intelligent Bézier curve-based path planning model using chaotic particle swarm optimization algorithm. Cluster Comput, 2019, 22: 4745-4766.

[32] Hassani I, Maalej I, Rekik C. Robot path planning with avoiding obstacles in known environment using free segments and turning points algorithm. Math Probl Eng, 2018, 2018: 2163278.

[33] Wang Z, Xiang X (2018) Improved A star algorithm for path planning of marine robot. In: 2018 37th Chinese control conference. IEEE, Wuhan, China, pp 5410–5414