Abstract
Path planning is an essential necessity for the proper functioning of mobile robot in a complex terrain. Conventional approaches face different challenges such as balancing exploration and exploitation ability, premature convergence, weak searching ability, and longer path length. To overcome these flaws, an Intelligent Modified Particle Swarm Optimization approach with a different strategy is proposed. Firstly, a velocity regularized strategy based on regularized coefficients has been applied to balance the exploration and exploitation ability. Secondly, a neighborhood search strategy based on reward value and utilization probability has been employed, enriching search behaviors and avoiding premature convergence. Finally, a path smoothness principle based on hypocycloid curves has been used to smooth the sharp turns. The comparative analysis conducted in four different terrains with different complexity. Different performance indices are being measured to validate the effectiveness of the proposed approach. The outcome acquired from different terrains indicates that the proposed approach outperforms the GA-PSO, Advance PSO, FACO, and other conventional approaches with a maximum improvement (%) of 17.59% in path length and 76.66% in convergence rate.
Similar content being viewed by others
References
Arora T, Gigras Y, Arora V (2014) Robotic path planning using genetic algorithm in dynamic environment. Int J Comput Appl 89:8–12. https://doi.org/10.5120/15674-4422
Cesarone J, Eman KF (1989) Mobile robot routing with dynamic programming. J Manuf Syst 8:257–266. https://doi.org/10.1016/0278-6125(89)90003-4
Clark CM (2005) Probabilistic Road Map sampling strategies for multi-robot motion planning. Rob Auton Syst 53:244–264. https://doi.org/10.1016/j.robot.2005.09.002
Deepak BBVL, Parhi DR, Raju BMVA (2014) Advance particle swarm optimization-based navigational controller for mobile robot. Arab J Sci Eng 39:6477–6487. https://doi.org/10.1007/s13369-014-1154-z
Dolgov D, Thrun S, Montemerlo M, Diebel J (2008) Practical search techniques in path planning for autonomous driving. Ann Arbor 1001:32–37
Gong DW, Zhang JH, Zhang Y (2011) Multi-objective particle swarm optimization for robot path planning in environment with danger sources. J Comput 6:1554–1561. https://doi.org/10.4304/jcp.6.8.1554-1561
Han SD, Yu J (2020) DDM: fast near-optimal multi-robot path planning using diversified-path and optimal sub-problem solution database heuristics. IEEE Robot Autom Lett 5:1350–1357. https://doi.org/10.1109/LRA.2020.2967326
He Y, Zhu L, Sun G, Dong M (2019) Study on formation control system for underwater spherical multi-robot. Microsyst Technol 25:1455–1466. https://doi.org/10.1007/s00542-018-4173-y
Hossain MA, Ferdous I (2015) Autonomous robot path planning in dynamic environment using a new optimization technique inspired by bacterial foraging technique. Rob Auton Syst 64:137–141. https://doi.org/10.1016/j.robot.2014.07.002
Huang HC, Tsai CC (2011) Global path planning for autonomous robot navigation using hybrid metaheuristic GA-PSO algorithm. In: SICE annual conference, Tokyo, pp 1338–1343
Kumar S, Sikander A (2022) Optimum mobile robot path planning using improved artificial bee colony algorithm and evolutionary programming. Arab J Sci Eng 47:3519–3539. https://doi.org/10.1007/s13369-021-06326-8
Li G, Chou W (2018) Path planning for mobile robot using self-adaptive learning particle swarm optimization. Sci China Inf Sci 61:1–18. https://doi.org/10.1007/s11432-016-9115-2
Liao TI, Chen SS, Lien CC et al (2021) Development of a high-endurance cleaning robot with scanning-based path planning and path correction. Microsyst Technol 27:1061–1074. https://doi.org/10.1007/s00542-018-4048-2
Loong WY, Long LZ, Hun LC (2011) A star path following mobile robot. In: 2011 4th International conference on mechatronics (ICOM), Kuala Lumpur, pp 1–7. https://doi.org/10.1109/ICOM.2011.5937169
Mohanty PK, Parhi DR (2016) Optimal path planning for a mobile robot using cuckoo search algorithm. J Exp Theor Artif Intell 28:35–52. https://doi.org/10.1080/0952813X.2014.971442
Patle BK, Ganesh Babu L, Pandey A et al (2019) A review: on path planning strategies for navigation of mobile robot. Def Technol 15:582–606. https://doi.org/10.1016/j.dt.2019.04.011
Qi J, Yang H, Sun H (2021) MOD-RRT*: a sampling-based algorithm for robot path planning in dynamic environment. IEEE Trans Ind Electron 68:7244–7251. https://doi.org/10.1109/TIE.2020.2998740
Quan Y, Ouyang H, Zhang C et al (2021) Mobile robot dynamic path planning based on self-adaptive harmony search algorithm and morphin algorithm. IEEE Access 9:102758–102769. https://doi.org/10.1109/ACCESS.2021.3098706
Wang H, Yu Y, Yuan Q (2011) Application of Dijkstra algorithm in robot path-planning. In: 2011 2nd International conference on mechanic automation and control engineering, Hohhot, pp 1067–1069. https://doi.org/10.1109/MACE.2011.5987118
Weisstein EW (2016) Hypocycloid from mathworld-a wolform web resource. https://mathworld.wolfram.com/Hypocycloid.html
Xu J, Park KS (2020) A real-time path planning algorithm for cable-driven parallel robots in dynamic environment based on artificial potential guided RRT. Microsyst Technol 26:3533–3546. https://doi.org/10.1007/s00542-020-04948-w
Yen CT, Cheng MF (2018) A study of fuzzy control with ant colony algorithm used in mobile robot for shortest path planning and obstacle avoidance. Microsyst Technol 24:125–135. https://doi.org/10.1007/s00542-016-3192-9
Zhang Y, Gong DW, Zhang JH (2013) Robot path planning in uncertain environment using multi-objective particle swarm optimization. Neurocomputing 103:172–185. https://doi.org/10.1016/j.neucom.2012.09.019
Zhang L, Zhang Y, Li Y (2020) Mobile robot path planning based on improved localized particle swarm optimization. IEEE Sens J 21:6962–6972. https://doi.org/10.1109/JSEN.2020.3039275
Zhang Z, He R, Yang K (2021) A bioinspired path planning approach for mobile robots based on improved sparrow search algorithm. Adv Manuf 10:114–130. https://doi.org/10.1007/s40436-021-00366-x
Acknowledgements
This research did not receive any specific grant from funding agencies in the public, commercial, or not-for-profit sectors.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no competing interests.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Kumar, S., Sikander, A. An intelligent optimize path planner for efficient mobile robot path planning in a complex terrain. Microsyst Technol 29, 469–487 (2023). https://doi.org/10.1007/s00542-022-05322-8
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00542-022-05322-8