{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,24]],"date-time":"2026-02-24T17:35:49Z","timestamp":1771954549071,"version":"3.50.1"},"reference-count":137,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2025,10,14]],"date-time":"2025-10-14T00:00:00Z","timestamp":1760400000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2025,10,14]],"date-time":"2025-10-14T00:00:00Z","timestamp":1760400000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100000780","name":"European Union","doi-asserted-by":"crossref","award":["64"],"award-info":[{"award-number":["64"]}],"id":[{"id":"10.13039\/501100000780","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Intell Robot Syst"],"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:p>In an era where robots are becoming an integral part of human quotidian activities, understanding how they function is crucial. Among the inherent building complexities, from electronics to mechanics, path planning emerges as a universal aspect of robotics. The primary contribution of this work is to provide an overview of the current state of robot path planning topics and a comparison between those same algorithms and its inherent characteristics. The path planning concept relies on the process by which an algorithm determines a collision-free path between a start and an end point, optimizing parameters such as energy consumption and distance. The quest for the most effective path planning method has been a long-standing discussion, as the choice of method is highly dependent on the specific application. This review consolidates and elucidates the categories of path planning methods, specifically classical or analytical methods, and computer intelligence methods. In addition, the operational principles of these categories will be explored, discussing their respective advantages and disadvantages, and reinforcing these discussions with relevant studies in the field. This work will focus on the most prevalent and recognized methods within the robotics path planning problem, being mobile robotics or manipulator arms, including Cell Decomposition, A*, Probabilistic Roadmaps, Rapidly-exploring Random Trees, Genetic Algorithms, Particle Swarm Optimization, Ant Colony Optimization, Artificial Potential Fields, Fuzzy, and Neural Networks. Following the detailed explanation of these methods, a comparative analysis of their advantages and drawbacks is organized in a comprehensive table. This comparison will be based on various quality metrics, such as the type of trajectory provided (global or local), the scenario implementation type (real or simulated scenarios), testing environments (static or dynamic), hybrid implementation possibilities, real-time implementation, completeness of the method, consideration of the robot\u2019s kinodynamic constraints, use of smoothing techniques, and whether the implementation is online or offline.<\/jats:p>","DOI":"10.1007\/s10846-025-02322-4","type":"journal-article","created":{"date-parts":[[2025,10,14]],"date-time":"2025-10-14T02:43:10Z","timestamp":1760409790000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Robot Path Planning: from Analytical to Computer Intelligence Approaches"],"prefix":"10.1007","volume":"111","author":[{"ORCID":"https:\/\/orcid.org\/0009-0001-2476-9223","authenticated-orcid":false,"given":"Pedro A.","family":"Dias","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1518-4984","authenticated-orcid":false,"given":"Jo\u00e3o Pedro","family":"Carvalho\u00a0de\u00a0Souza","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3224-4926","authenticated-orcid":false,"given":"E. J.","family":"Solteiro\u00a0Pires","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3747-6577","authenticated-orcid":false,"given":"V\u00edtor","family":"Filipe","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5697-4344","authenticated-orcid":false,"given":"Daniel","family":"Figueiredo","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8680-4290","authenticated-orcid":false,"given":"Lu\u00eds F.","family":"Rocha","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0593-2865","authenticated-orcid":false,"given":"Manuel F.","family":"Silva","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2025,10,14]]},"reference":[{"issue":"3","key":"2322_CR1","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1007\/s11786-012-0123-8","volume":"6","author":"A Gasparetto","year":"2012","unstructured":"Gasparetto, A., Boscariol, P., Lanzutti, A., Vidoni, R.: Trajectory planning in robotics. Math. Comput. Sci. 6(3), 269\u2013279 (2012). https:\/\/doi.org\/10.1007\/s11786-012-0123-8","journal-title":"Math. Comput. Sci."},{"issue":"9","key":"2322_CR2","doi-asserted-by":"publisher","first-page":"1695","DOI":"10.1007\/s12541-023-00876-7","volume":"24","author":"N Sharma","year":"2023","unstructured":"Sharma, N., Pandey, J.K., Mondal, S.: A review of mobile robots: applications and future prospect. Int. J. Precis. Eng. Manuf. 24(9), 1695\u20131706 (2023). https:\/\/doi.org\/10.1007\/s12541-023-00876-7","journal-title":"Int. J. Precis. Eng. Manuf."},{"issue":"2","key":"2322_CR3","doi-asserted-by":"publisher","first-page":"172988141983959","DOI":"10.1177\/1729881419839596","volume":"16","author":"F Rubio","year":"2019","unstructured":"Rubio, F., Valero, F., Llopis-Albert, C.: A review of mobile robots: concepts, methods, theoretical framework, and applications. Int. J. Adv. Robot. Syst. 16(2), 172988141983959 (2019). https:\/\/doi.org\/10.1177\/1729881419839596","journal-title":"Int. J. Adv. Robot. Syst."},{"key":"2322_CR4","doi-asserted-by":"publisher","unstructured":"Ghafil, H.N., J\u00e1rmai, K.: Research and application of industrial robot manipulators in vehicle and automotive engineering, a survey. In: Lecture Notes in Mechanical Engineering. Lecture notes in mechanical engineering, pp. 611\u2013623. Springer, Cham (2018). https:\/\/doi.org\/10.1177\/1729881419839596","DOI":"10.1177\/1729881419839596"},{"issue":"4","key":"2322_CR5","doi-asserted-by":"publisher","first-page":"93","DOI":"10.3390\/robotics12040093","volume":"12","author":"JA Abdulsaheb","year":"2023","unstructured":"Abdulsaheb, J.A., Kadhim, D.J.: Classical and heuristic approaches for mobile robot path planning: a survey. Robotics 12(4), 93 (2023). https:\/\/doi.org\/10.3390\/robotics12040093","journal-title":"Robotics"},{"key":"2322_CR6","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511546877","volume-title":"Planning Algorithms","author":"SM LaValle","year":"2006","unstructured":"LaValle, S.M.: Planning Algorithms. Cambridge University Press, Cambridge, England (2006)"},{"issue":"4","key":"2322_CR7","doi-asserted-by":"publisher","first-page":"607","DOI":"10.1108\/IR-03-2020-0063","volume":"47","author":"H Zhang","year":"2020","unstructured":"Zhang, H., Zhang, Y., Yang, T.: A survey of energy-efficient motion planning for wheeled mobile robots. Ind. Rob. 47(4), 607\u2013621 (2020). https:\/\/doi.org\/10.1108\/IR-03-2020-0063","journal-title":"Ind. Rob."},{"issue":"1","key":"2322_CR8","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1023\/A:1011268113791","volume":"20","author":"ZH G\u00fcm\u00fc\u015f","year":"2001","unstructured":"G\u00fcm\u00fc\u015f, Z.H., Floudas, C.A.: Global optimization of nonlinear bilevel programming problems. J. Glob. Optim. 20(1), 1\u201331 (2001). https:\/\/doi.org\/10.1023\/A:1011268113791","journal-title":"J. Glob. Optim."},{"issue":"5","key":"2322_CR9","first-page":"101","volume":"23","author":"E Masehian","year":"2007","unstructured":"Masehian, E., Sedighizadeh, D.: Classic and heuristic approaches in robot motion planning-a chronological review. World Academy of Science, Engineering and Technology. 23(5), 101\u2013106 (2007)","journal-title":"World Academy of Science, Engineering and Technology."},{"key":"2322_CR10","doi-asserted-by":"publisher","first-page":"50933","DOI":"10.1109\/ACCESS.2019.2908100","volume":"7","author":"LGDO V\u00e9ras","year":"2019","unstructured":"V\u00e9ras, L.G.D.O., Medeiros, F.L.L., Guimar\u00e1es, L.N.F.: Systematic literature review of sampling process in rapidly-exploring random trees. IEEE Access. 7, 50933\u201350953 (2019). https:\/\/doi.org\/10.1109\/ACCESS.2019.2908100","journal-title":"IEEE Access."},{"key":"2322_CR11","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2023.120254","volume":"227","author":"L Liu","year":"2023","unstructured":"Liu, L., Wang, X., Yang, X., Liu, H., Li, J., Wang, P.: Path planning techniques for mobile robots: review and prospect. Expert Syst. Appl. 227, 120254 (2023). https:\/\/doi.org\/10.1016\/j.eswa.2023.120254","journal-title":"Expert Syst. Appl."},{"issue":"9","key":"2322_CR12","doi-asserted-by":"publisher","first-page":"1314","DOI":"10.5897\/IJPS11.1745","volume":"7","author":"P Raja","year":"2012","unstructured":"Raja, P., Pugazhenthi, S.: Optimal path planning of mobile robots: a review. International journal of physical sciences. 7(9), 1314\u20131320 (2012)","journal-title":"International journal of physical sciences."},{"key":"2322_CR13","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1016\/j.robot.2016.08.001","volume":"86","author":"TT Mac","year":"2016","unstructured":"Mac, T.T., Copot, C., Tran, D.T., De Keyser, R.: Heuristic approaches in robot path planning: a survey. Robot. Auton. Syst. 86, 13\u201328 (2016). https:\/\/doi.org\/10.1016\/j.robot.2016.08.001","journal-title":"Robot. Auton. Syst."},{"key":"2322_CR14","doi-asserted-by":"publisher","unstructured":"Spall, J.C.: Introduction to Stochastic Search and Optimization: Estimation, Simulation, and Control. Wiley, Hoboken, NJ (2003). https:\/\/doi.org\/10.1002\/0471722138","DOI":"10.1002\/0471722138"},{"key":"2322_CR15","doi-asserted-by":"publisher","unstructured":"Gonzalez, R., Kloetzer, M., Mahulea, C.: Comparative study of trajectories resulted from cell decomposition path planning approaches. In: 2017 21st International Conference on System Theory, Control and Computing (ICSTCC), pp. 49\u201354 (2017). https:\/\/doi.org\/10.1109\/ICSTCC.2017.8107010","DOI":"10.1109\/ICSTCC.2017.8107010"},{"key":"2322_CR16","doi-asserted-by":"publisher","first-page":"149982","DOI":"10.1109\/ACCESS.2021.3125105","volume":"9","author":"OAA Salama","year":"2021","unstructured":"Salama, O.A.A., Eltaib, M.E.H., Mohamed, H.A., Salah, O.: Rcd: radial cell decomposition algorithm for mobile robot path planning. IEEE Access. 9, 149982\u2013149992 (2021). https:\/\/doi.org\/10.1109\/ACCESS.2021.3125105","journal-title":"IEEE Access."},{"key":"2322_CR17","doi-asserted-by":"publisher","unstructured":"Jun, M., D\u2019Andrea, R.: In: Butenko, S., Murphey, R., Pardalos, P.M. (eds.) Path Planning for Unmanned Aerial Vehicles in Uncertain and Adversarial Environments, pp. 95\u2013110. Springer, Boston, MA (2003). https:\/\/doi.org\/10.1007\/978-1-4757-3758-5_6","DOI":"10.1007\/978-1-4757-3758-5_6"},{"key":"2322_CR18","volume-title":"Path Planning of Cooperative Mobile Robots Using Discrete Event Models","author":"C Mahulea","year":"2020","unstructured":"Mahulea, C., Kloetzer, M., Gonzalez, R.: Path Planning of Cooperative Mobile Robots Using Discrete Event Models. IEEE Press Series on Systems Science and Engineering. Wiley-IEEE Press, New York, NY (2020)"},{"key":"2322_CR19","doi-asserted-by":"publisher","unstructured":"Luo, J., Xu, X., Pu, H., Ma, J., Yuan, M., Ding, L.: An adaptive trajectory planning for autonomous driving using trapezoidal decomposition. In: 2022 China Automation Congress (CAC), pp. 4943\u20134948 (2022). https:\/\/doi.org\/10.1109\/CAC57257.2022.10055875","DOI":"10.1109\/CAC57257.2022.10055875"},{"key":"2322_CR20","doi-asserted-by":"publisher","unstructured":"Choset, H., Acar, E., Rizzi, A.A., Luntz, J.: Exact cellular decompositions in terms of critical points of morse functions. In: Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065), vol. 3, pp. 2270\u201322773 (2000). https:\/\/doi.org\/10.1109\/ROBOT.2000.846365","DOI":"10.1109\/ROBOT.2000.846365"},{"key":"2322_CR21","doi-asserted-by":"publisher","unstructured":"\u0160eda, M.: Roadmap methods vs. cell decomposition in robot motion planning. In: Proceedings of the 6th WSEAS International Conference on Signal Processing, Robotics and Automation. ISPRA\u201907, pp. 127\u2013132. World Scientific and Engineering Academy and Society (WSEAS), Stevens Point, Wisconsin, USA (2007). https:\/\/doi.org\/10.5555\/1355681.1355703","DOI":"10.5555\/1355681.1355703"},{"issue":"1","key":"2322_CR22","doi-asserted-by":"publisher","first-page":"9","DOI":"10.1109\/70.68066","volume":"7","author":"DJ Zhu","year":"1991","unstructured":"Zhu, D.J., Latombe, J.-C.: New heuristic algorithms for efficient hierarchical path planning. IEEE Trans. Robot. Autom. 7(1), 9\u201320 (1991). https:\/\/doi.org\/10.1109\/70.68066","journal-title":"IEEE Trans. Robot. Autom."},{"key":"2322_CR23","doi-asserted-by":"publisher","unstructured":"Shojaeipour, S., Haris, S.M., Khalili, K., Shojaeipour, A.: Motion planning for mobile robot navigation using combine quad-tree decomposition and voronoi diagrams. In: 2010 The 2nd International Conference on Computer and Automation Engineering (ICCAE), vol. 1, pp. 90\u201393 (2010). https:\/\/doi.org\/10.1109\/ICCAE.2010.5451994","DOI":"10.1109\/ICCAE.2010.5451994"},{"key":"2322_CR24","doi-asserted-by":"publisher","unstructured":"Kloetzer, M., Mahulea, C., Gonzalez, R.: Optimizing cell decomposition path planning for mobile robots using different metrics. In: 2015 19th International Conference on System Theory, Control and Computing (ICSTCC), pp. 565\u2013570 (2015). https:\/\/doi.org\/10.1109\/ICSTCC.2015.7321353","DOI":"10.1109\/ICSTCC.2015.7321353"},{"key":"2322_CR25","doi-asserted-by":"publisher","unstructured":"Patle, B.K., Babu L, G., Pandey, A., Parhi, D.R.K., Jagadeesh, A.: A review: On path planning strategies for navigation of mobile robot. Defence Technology. 15(4), 582\u2013606 (2019). https:\/\/doi.org\/10.1016\/j.dt.2019.04.011","DOI":"10.1016\/j.dt.2019.04.011"},{"key":"2322_CR26","doi-asserted-by":"publisher","unstructured":"Kanoon, Z., Al-Araji, A., Abdullah, M.: Enhancement of cell decomposition path-planning algorithm for autonomous mobile robot based on an intelligent hybrid optimization method. Int. J. Intell. Eng. Syst. 15, 2022 (2022). https:\/\/doi.org\/10.22266\/ijies2022.0630.14","DOI":"10.22266\/ijies2022.0630.14"},{"key":"2322_CR27","doi-asserted-by":"publisher","unstructured":"Iswanto, I., Wahyunggoro, O., Imam\u00a0Cahyadi, A.: Quadrotor path planning based on modified fuzzy cell decomposition algorithm. TELKOMNIKA (Telecommunication Computing Electronics and Control). 14(2), 655 (2016). https:\/\/doi.org\/10.12928\/telkomnika.v14i2.2989","DOI":"10.12928\/telkomnika.v14i2.2989"},{"key":"2322_CR28","doi-asserted-by":"publisher","unstructured":"Lingelbach, F.: Path planning using probabilistic cell decomposition. In: IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA \u201904. 2004, vol. 1, pp. 467\u20134721 (2004). https:\/\/doi.org\/10.1109\/ROBOT.2004.1307193","DOI":"10.1109\/ROBOT.2004.1307193"},{"key":"2322_CR29","doi-asserted-by":"publisher","first-page":"26","DOI":"10.1016\/j.robot.2018.04.007","volume":"106","author":"B Fu","year":"2018","unstructured":"Fu, B., Chen, L., Zhou, Y., Zheng, D., Wei, Z., Dai, J., Pan, H.: An improved a* algorithm for the industrial robot path planning with high success rate and short length. Robot. Auton. Syst. 106, 26\u201337 (2018). https:\/\/doi.org\/10.1016\/j.robot.2018.04.007","journal-title":"Robot. Auton. Syst."},{"key":"2322_CR30","doi-asserted-by":"publisher","first-page":"102801","DOI":"10.1109\/access.2021.3098676","volume":"9","author":"W Sheng","year":"2021","unstructured":"Sheng, W., Li, B., Zhong, X.: Autonomous parking trajectory planning with tiny passages: a combination of multistage hybrid a-star algorithm and numerical optimal control. IEEE Access. 9, 102801\u2013102810 (2021). https:\/\/doi.org\/10.1109\/access.2021.3098676","journal-title":"IEEE Access."},{"key":"2322_CR31","unstructured":"Rivera, N., Baier, J.A., Hern\u00e1ndez, C.: Weighted real-time heuristic search. In: Proceedings of the 2013 International Conference on Autonomous Agents and Multi-agent Systems, pp. 579\u2013586 (2013)"},{"key":"2322_CR32","doi-asserted-by":"publisher","unstructured":"Boroujeni, Z., Goehring, D., Ulbrich, F., Neumann, D., Rojas, R.: Flexible unit A-star trajectory planning for autonomous vehicles on structured road maps. 2017 IEEE International Conference on Vehicular Electronics and Safety (ICVES). (2017) https:\/\/doi.org\/10.1109\/icves.2017.7991893","DOI":"10.1109\/icves.2017.7991893"},{"key":"2322_CR33","volume-title":"Artificial Intelligence: A Modern Approach, Global Edition","author":"S Russell","year":"2021","unstructured":"Russell, S., Norvig, P.: Artificial Intelligence: A Modern Approach, Global Edition, 4th edn. Pearson Education, London, England (2021)","edition":"4"},{"key":"2322_CR34","doi-asserted-by":"publisher","unstructured":"Wang, Z., Xiang, X., Yang, J., Yang, S.: Composite astar and b-spline algorithm for path planning of autonomous underwater vehicle. In: 2017 IEEE 7th International Conference on Underwater System Technology: Theory and Applications (USYS), pp. 1\u20136 (2017). https:\/\/doi.org\/10.1109\/USYS.2017.8309463","DOI":"10.1109\/USYS.2017.8309463"},{"issue":"6","key":"2322_CR35","doi-asserted-by":"publisher","first-page":"1057","DOI":"10.3390\/app9061057","volume":"9","author":"C Liu","year":"2019","unstructured":"Liu, C., Mao, Q., Chu, X., Xie, S.: An improved a-star algorithm considering water current, traffic separation and berthing for vessel path planning. Appl. Sci. 9(6), 1057 (2019). https:\/\/doi.org\/10.3390\/app9061057","journal-title":"Appl. Sci."},{"key":"2322_CR36","doi-asserted-by":"publisher","unstructured":"Kuang, H., Li, Y., Zhang, Y., Feng, Y.: Improved a-star algorithm based on topological maps for indoor mobile robot path planning. In: 2022 IEEE 6th Information Technology and Mechatronics Engineering Conference (ITOEC), vol. 6, pp. 1236\u20131240 (2022). https:\/\/doi.org\/10.1109\/ITOEC53115.2022.9734323","DOI":"10.1109\/ITOEC53115.2022.9734323"},{"key":"2322_CR37","unstructured":"Stentz, A.: The D* algorithm for real-time planning of optimal traverses. Technical Report CMU-RI-TR-94-37, Carnegie Mellon University, The Robotics Institute, Pittsburgh, PA (October 1994). https:\/\/www.ri.cmu.edu\/pub_files\/pub3\/stentz_anthony_1994_2\/stentz_anthony_1994_2.pdf"},{"issue":"1","key":"2322_CR38","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1016\/j.artint.2003.12.001","volume":"155","author":"S Koenig","year":"2004","unstructured":"Koenig, S., Likhachev, M., Furcy, D.: Lifelong planning a$$^{*}$$. Artif. Intell. 155(1), 93\u2013146 (2004). https:\/\/doi.org\/10.1016\/j.artint.2003.12.001","journal-title":"Artif. Intell."},{"key":"2322_CR39","doi-asserted-by":"publisher","unstructured":"Santos, J., Costa, P., Rocha, L.F., Moreira, A.P., Veiga, G.: Time enhanced a$$^{*}$$: Towards the development of a new approach for multi-robot coordination. In: 2015 IEEE International Conference on Industrial Technology (ICIT), pp. 3314\u20133319 (2015). https:\/\/doi.org\/10.1109\/ICIT.2015.7125589","DOI":"10.1109\/ICIT.2015.7125589"},{"issue":"2","key":"2322_CR40","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1007\/s10514-020-09956-3","volume":"45","author":"MM Zafar","year":"2021","unstructured":"Zafar, M.M., Anjum, M.L., Hussain, W.: Lta$$^{*}$$: local tangent based a$$^{*}$$ for optimal path planning. Auton. Robot. 45(2), 209\u2013227 (2021). https:\/\/doi.org\/10.1007\/s10514-020-09956-3","journal-title":"Auton. Robot."},{"key":"2322_CR41","doi-asserted-by":"publisher","DOI":"10.1016\/j.oceaneng.2022.112873","volume":"266","author":"J Yu","year":"2022","unstructured":"Yu, J., Yang, M., Zhao, Z., Wang, X., Bai, Y., Wu, J., Xu, J.: Path planning of unmanned surface vessel in an unknown environment based on improved d$$^{*}$$lite algorithm. Ocean Eng. 266, 112873 (2022). https:\/\/doi.org\/10.1016\/j.oceaneng.2022.112873","journal-title":"Ocean Eng."},{"key":"2322_CR42","doi-asserted-by":"publisher","first-page":"533","DOI":"10.1613\/jair.2994","volume":"39","author":"K Daniel","year":"2010","unstructured":"Daniel, K., Nash, A., Koenig, S., Felner, A.: Theta$$^{*}$$: any-angle path planning on grids. J. Artif. Intell. Res. 39, 533\u2013579 (2010). https:\/\/doi.org\/10.1613\/jair.2994","journal-title":"J. Artif. Intell. Res."},{"key":"2322_CR43","doi-asserted-by":"publisher","unstructured":"Nash, A., Koenig, S., Likhachev, M.: Incremental phi$$^{*}$$: incremental any-angle path planning on grids. In: Proceedings of the 21st International Joint Conference on Artificial Intelligence. IJCAI\u201909, pp. 1824\u20131830. Morgan Kaufmann Publishers Inc., San Francisco, CA, USA (2009). https:\/\/doi.org\/10.5555\/1661445.1661738","DOI":"10.5555\/1661445.1661738"},{"issue":"4","key":"2322_CR44","doi-asserted-by":"publisher","first-page":"566","DOI":"10.1109\/70.508439","volume":"12","author":"LE Kavraki","year":"1996","unstructured":"Kavraki, L.E., Svestka, P., Latombe, J.-C., Overmars, M.H.: Probabilistic roadmaps for path planning in high-dimensional configuration spaces. IEEE Trans. Robot. Autom. 12(4), 566\u2013580 (1996). https:\/\/doi.org\/10.1109\/70.508439","journal-title":"IEEE Trans. Robot. Autom."},{"issue":"4","key":"2322_CR45","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1016\/j.cosrev.2012.07.002","volume":"6","author":"I Al-Bluwi","year":"2012","unstructured":"Al-Bluwi, I., Sim\u00e9on, T., Cort\u00e9s, J.: Motion planning algorithms for molecular simulations: a survey. Comput. Sci. Rev. 6(4), 125\u2013143 (2012). https:\/\/doi.org\/10.1016\/j.cosrev.2012.07.002","journal-title":"Comput. Sci. Rev."},{"key":"2322_CR46","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1155\/2022\/1632698","volume":"2022","author":"X Ma","year":"2022","unstructured":"Ma, X., Gong, R., Tan, Y., Mei, H., Li, C.: Path planning of mobile robot based on improved prm based on cubic spline. Wirel. Commun. Mob. Comput. 2022, 1\u201312 (2022). https:\/\/doi.org\/10.1155\/2022\/1632698","journal-title":"Wirel. Commun. Mob. Comput."},{"key":"2322_CR47","doi-asserted-by":"publisher","unstructured":"Cao, K., Cheng, Q., Gao, S., Chen, Y., Chen, C.: Improved prm for path planning in narrow passages. In: 2019 IEEE International Conference on Mechatronics and Automation (ICMA), pp. 45\u201350 (2019). https:\/\/doi.org\/10.1109\/ICMA.2019.8816425","DOI":"10.1109\/ICMA.2019.8816425"},{"key":"2322_CR48","doi-asserted-by":"publisher","DOI":"10.1016\/j.rcim.2021.102196","volume":"72","author":"G Chen","year":"2021","unstructured":"Chen, G., Luo, N., Liu, D., Zhao, Z., Liang, C.: Path planning for manipulators based on an improved probabilistic roadmap method. Robotics and Computer-Integrated Manufacturing. 72, 102196 (2021). https:\/\/doi.org\/10.1016\/j.rcim.2021.102196","journal-title":"Robotics and Computer-Integrated Manufacturing."},{"key":"2322_CR49","first-page":"674","volume":"5","author":"JJ Park","year":"2007","unstructured":"Park, J.J., Kim, J.H., Song, J.-B.: Path planning for a robot manipulator based on probabilistic roadmap and reinforcement learning. Int. J. Control Autom. Syst. 5, 674\u2013680 (2007)","journal-title":"Int. J. Control Autom. Syst."},{"key":"2322_CR50","first-page":"3034","volume":"15","author":"F Raheem","year":"2020","unstructured":"Raheem, F., Abdulkareem, M.: Development of a$$^{*}$$ algorithm for robot path planning based on modified probabilistic roadmap and artificial potential field. J. Eng. Sci. Technol. 15, 3034\u20133054 (2020)","journal-title":"J. Eng. Sci. Technol."},{"key":"2322_CR51","unstructured":"LaValle, S.M.: Rapidly-exploring random tree: a new tool for path planning. The annual research report. (1998)"},{"key":"2322_CR52","doi-asserted-by":"publisher","unstructured":"Coelho, F.O., Carvalho, J.P., Pinto, M.F., Marcato, A.L.: Direct-DRRT$$^{*}$$: A RRT improvement proposal. 2018 13th APCA International Conference on Control and Soft Computing (CONTROLO), (2018). https:\/\/doi.org\/10.1109\/controlo.2018.8514261","DOI":"10.1109\/controlo.2018.8514261"},{"key":"2322_CR53","doi-asserted-by":"publisher","unstructured":"Shkolnik, A., Walter, M., Tedrake, R.: Reachability-guided sampling for planning under differential constraints. In: 2009 IEEE International Conference on Robotics and Automation, pp. 2859\u20132865 (2009). https:\/\/doi.org\/10.1109\/ROBOT.2009.5152874","DOI":"10.1109\/ROBOT.2009.5152874"},{"key":"2322_CR54","doi-asserted-by":"publisher","first-page":"134764","DOI":"10.1109\/ACCESS.2020.3010819","volume":"8","author":"MRH Al-Dahhan","year":"2020","unstructured":"Al-Dahhan, M.R.H., Schmidt, K.W.: Voronoi boundary visibility for efficient path planning. IEEE Access. 8, 134764\u2013134781 (2020). https:\/\/doi.org\/10.1109\/ACCESS.2020.3010819","journal-title":"IEEE Access."},{"key":"2322_CR55","doi-asserted-by":"publisher","unstructured":"Costa, M.M., Silva, M.F.: A survey on path planning algorithms for mobile robots. In: 2019 IEEE International Conference on Autonomous Robot Systems and Competitions (ICARSC), pp. 1\u20137 (2019). https:\/\/doi.org\/10.1109\/ICARSC.2019.8733623","DOI":"10.1109\/ICARSC.2019.8733623"},{"key":"2322_CR56","doi-asserted-by":"publisher","unstructured":"Kuffner, J.J., LaValle, S.M.: RRT-connect: An efficient approach to single-query path planning. In: Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065), vol. 2, pp. 995\u201310012 (2000). https:\/\/doi.org\/10.1109\/ROBOT.2000.844730","DOI":"10.1109\/ROBOT.2000.844730"},{"issue":"1\u20134","key":"2322_CR57","doi-asserted-by":"publisher","first-page":"763","DOI":"10.1007\/s10846-013-9963-y","volume":"73","author":"K Yang","year":"2013","unstructured":"Yang, K., Moon, S., Yoo, S., Kang, J., Doh, N.L., Kim, H.B., Joo, S.: Spline-based rrt path planner for non-holonomic robots. J. Intell. Rob. Syst. 73(1\u20134), 763\u2013782 (2013). https:\/\/doi.org\/10.1007\/s10846-013-9963-y","journal-title":"J. Intell. Rob. Syst."},{"key":"2322_CR58","doi-asserted-by":"publisher","unstructured":"Li, J., Liu, S., Zhang, B., Zhao, X.: RRT-A$$^{*}$$ motion planning algorithm for non-holonomic mobile robot. 2014 Proceedings of the SICE Annual Conference (SICE), (2014). https:\/\/doi.org\/10.1109\/sice.2014.6935304","DOI":"10.1109\/sice.2014.6935304"},{"key":"2322_CR59","doi-asserted-by":"publisher","unstructured":"Liu, S., Watterson, M., Mohta, K., Sun, K., Bhattacharya, S., Taylor, C.J., Kumar, V.: Planning dynamically feasible trajectories for quadrotors using safe flight corridors in 3-d complex environments. IEEE Robot. Autom. Lett. 2(3), 1688\u20131695 (2017). https:\/\/doi.org\/10.1109\/lra.2017.2663526","DOI":"10.1109\/lra.2017.2663526"},{"key":"2322_CR60","doi-asserted-by":"publisher","unstructured":"Karaman, S., Walter, M.R., Perez, A., Frazzoli, E., Teller, S.: Anytime motion planning using the rrt$$^{*}$$. In: 2011 IEEE International Conference on Robotics and Automation, pp. 1478\u20131483 (2011). https:\/\/doi.org\/10.1109\/ICRA.2011.5980479","DOI":"10.1109\/ICRA.2011.5980479"},{"issue":"2","key":"2322_CR61","doi-asserted-by":"publisher","first-page":"112","DOI":"10.3390\/ijgi11020112","volume":"11","author":"Y Guo","year":"2022","unstructured":"Guo, Y., Liu, X., Liu, X., Yang, Y., Zhang, W.: Fc-rrt$$^{*}$$: an improved path planning algorithm for uav in 3d complex environment. ISPRS Int. J. Geo Inf. 11(2), 112 (2022). https:\/\/doi.org\/10.3390\/ijgi11020112","journal-title":"ISPRS Int. J. Geo Inf."},{"key":"2322_CR62","doi-asserted-by":"publisher","unstructured":"Solano, A., Sieverling, A., Gieselmann, R., Orthey, A.: Fast-dRRT$$^{*}$$: Efficient Multi-Robot Motion Planning for Automated Industrial Manufacturing. arXiv (2023). https:\/\/doi.org\/10.48550\/ARXIV.2309.10665","DOI":"10.48550\/ARXIV.2309.10665"},{"key":"2322_CR63","doi-asserted-by":"publisher","unstructured":"Chang-an, L., Jin-gang, C., Guo-dong, L., Chun-yang, L.: Mobile robot path planning based on an improved rapidly-exploring random tree in unknown environment. In: 2008 IEEE International Conference on Automation and Logistics, pp. 2375\u20132379 (2008). https:\/\/doi.org\/10.1109\/ICAL.2008.4636565","DOI":"10.1109\/ICAL.2008.4636565"},{"key":"2322_CR64","doi-asserted-by":"publisher","DOI":"10.1016\/j.rcim.2023.102711","volume":"87","author":"K Merckaert","year":"2024","unstructured":"Merckaert, K., Convens, B., Nicotra, M.M., Vanderborght, B.: Real-time constraint-based planning and control of robotic manipulators for safe human\u2013robot collaboration. Robotics and Computer-Integrated Manufacturing. 87, 102711 (2024). https:\/\/doi.org\/10.1016\/j.rcim.2023.102711","journal-title":"Robotics and Computer-Integrated Manufacturing."},{"issue":"8","key":"2322_CR65","doi-asserted-by":"publisher","DOI":"10.1016\/j.jksuci.2023.101650","volume":"35","author":"Q Gao","year":"2023","unstructured":"Gao, Q., Yuan, Q., Sun, Y., Xu, L.: Path planning algorithm of robot arm based on improved rrt$$^{*}$$ and bp neural network algorithm. Journal of King Saud University - Computer and Information Sciences. 35(8), 101650 (2023). https:\/\/doi.org\/10.1016\/j.jksuci.2023.101650","journal-title":"Journal of King Saud University - Computer and Information Sciences."},{"issue":"6","key":"2322_CR66","doi-asserted-by":"publisher","first-page":"7475","DOI":"10.1007\/s40747-023-01131-2","volume":"9","author":"J Qi","year":"2023","unstructured":"Qi, J., Yuan, Q., Wang, C., Du, X., Du, F., Ren, A.: Path planning for robotic manipulator in complex multi-obstacle environment based on improved_rrt. Complex Intell. Syst. 9(6), 7475\u20137494 (2023). https:\/\/doi.org\/10.1007\/s40747-023-01131-2","journal-title":"Complex Intell. Syst."},{"key":"2322_CR67","doi-asserted-by":"publisher","first-page":"26059","DOI":"10.1109\/ACCESS.2021.3056397","volume":"9","author":"A Sepehri","year":"2021","unstructured":"Sepehri, A., Moghaddam, A.: A motion planning algorithm for redundant manipulators using rapidly exploring randomized trees and artificial potential fields. IEEE Access. 9, 26059\u201326070 (2021). https:\/\/doi.org\/10.1109\/ACCESS.2021.3056397","journal-title":"IEEE Access."},{"key":"2322_CR68","volume-title":"Computational Intelligence Applications in Modeling and Control","year":"2015","unstructured":"Azar, A.T., Vaidyanathan, S. (eds.): Computational Intelligence Applications in Modeling and Control, 2015th edn. Studies in Computational Intelligence. Springer, Basel, Switzerland (2015)","edition":"2015"},{"key":"2322_CR69","unstructured":"Van Den\u00a0Bergh, F., et al.: An analysis of particle swarm optimizers. PhD thesis, University of Pretoria (2007)"},{"key":"2322_CR70","doi-asserted-by":"publisher","unstructured":"Pongpunwattana, A., Rysdyk, R., Vagners, J., Rathbun, D.: Market-based co-evolution planning for multiple autonomous vehicles. 2nd AIAA \u201cUnmanned Unlimited\u201d Conf. and Workshop & Exhibit. (2003) https:\/\/doi.org\/10.2514\/6.2003-6524","DOI":"10.2514\/6.2003-6524"},{"issue":"1","key":"2322_CR71","doi-asserted-by":"publisher","first-page":"66","DOI":"10.1038\/scientificamerican0792-66","volume":"267","author":"JH Holland","year":"1992","unstructured":"Holland, J.H.: Genetic algorithms. Sci. Am. 267(1), 66\u201372 (1992). https:\/\/doi.org\/10.1038\/scientificamerican0792-66","journal-title":"Sci. Am."},{"issue":"5","key":"2322_CR72","doi-asserted-by":"publisher","first-page":"8091","DOI":"10.1007\/s11042-020-10139-6","volume":"80","author":"S Katoch","year":"2020","unstructured":"Katoch, S., Chauhan, S.S., Kumar, V.: A review on genetic algorithm: past, present, and future. Multimedia Tools and Applications. 80(5), 8091\u20138126 (2020). https:\/\/doi.org\/10.1007\/s11042-020-10139-6","journal-title":"Multimedia Tools and Applications."},{"issue":"6","key":"2322_CR73","doi-asserted-by":"publisher","first-page":"1564","DOI":"10.1016\/j.compeleceng.2012.06.016","volume":"38","author":"A Tuncer","year":"2012","unstructured":"Tuncer, A., Yildirim, M.: Dynamic path planning of mobile robots with improved genetic algorithm. Comput. Electr. Eng. 38(6), 1564\u20131572 (2012). https:\/\/doi.org\/10.1016\/j.compeleceng.2012.06.016","journal-title":"Comput. Electr. Eng."},{"key":"2322_CR74","doi-asserted-by":"publisher","first-page":"405","DOI":"10.1109\/CCIE.2010.220","volume":"2","author":"Z Yao","year":"2010","unstructured":"Yao, Z., Ma, L.: A static environment-based path planning method by using genetic algorithm. 2, 405\u2013407 (2010). https:\/\/doi.org\/10.1109\/CCIE.2010.220","journal-title":"A static environment-based path planning method by using genetic algorithm."},{"issue":"6","key":"2322_CR75","doi-asserted-by":"publisher","first-page":"26","DOI":"10.1109\/MIM.2007.4428579","volume":"10","author":"TW Manikas","year":"2007","unstructured":"Manikas, T.W., Ashenayi, K., Wainwright, R.L.: Genetic algorithms for autonomous robot navigation. IEEE Instrumentation & Measurement Magazine. 10(6), 26\u201331 (2007). https:\/\/doi.org\/10.1109\/MIM.2007.4428579","journal-title":"IEEE Instrumentation & Measurement Magazine."},{"key":"2322_CR76","volume-title":"Introduction to Genetic Algorithms","author":"SN Sivanandam","year":"2007","unstructured":"Sivanandam, S.N., Deepa, S.N.: Introduction to Genetic Algorithms. Springer, Berlin, Germany (2007)"},{"issue":"4","key":"2322_CR77","first-page":"333","volume":"3","author":"K Jebari","year":"2013","unstructured":"Jebari, K., Madiafi, M., et al.: Selection methods for genetic algorithms. International Journal of Emerging Sciences. 3(4), 333\u2013344 (2013)","journal-title":"International Journal of Emerging Sciences."},{"key":"2322_CR78","doi-asserted-by":"publisher","unstructured":"Lee, C.-Y.: Entropy-boltzmann selection in the genetic algorithms. IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics). 33(1), 138\u2013149 (2003) https:\/\/doi.org\/10.1109\/TSMCB.2003.808184","DOI":"10.1109\/TSMCB.2003.808184"},{"issue":"2","key":"2322_CR79","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1007\/bf02916943","volume":"40","author":"Z Xu","year":"1997","unstructured":"Xu, Z., Gao, Y.: Characteristic analysis and prevention on premature convergence in genetic algorithms. Sci. China Ser. E: Technol. Sci. 40(2), 113\u2013125 (1997). https:\/\/doi.org\/10.1007\/bf02916943","journal-title":"Sci. China Ser. E: Technol. Sci."},{"key":"2322_CR80","unstructured":"De\u00a0Jong, K.A.: An analysis of the behavior of a class of genetic adaptive systems. Phd thesis, University of Michigan, Ann Arbor, MI (1975)"},{"key":"2322_CR81","unstructured":"Nicoara, S.: Mechanisms to avoid the premature convergence of genetic algorithms. Buletinul Universitatii Petrol-Gaze Din Ploiesti. 61 (2009)"},{"issue":"11","key":"2322_CR82","doi-asserted-by":"publisher","first-page":"1183","DOI":"10.3390\/jmse9111183","volume":"9","author":"M Bresciani","year":"2021","unstructured":"Bresciani, M., Ruscio, F., Tani, S., Peralta, G., Timperi, A., Guerrero-Font, E., Bonin-Font, F., Caiti, A., Costanzi, R.: Path planning for underwater information gathering based on genetic algorithms and data stochastic models. Journal of Marine Science and Engineering. 9(11), 1183 (2021). https:\/\/doi.org\/10.3390\/jmse9111183","journal-title":"Journal of Marine Science and Engineering."},{"issue":"2","key":"2322_CR83","doi-asserted-by":"publisher","first-page":"315","DOI":"10.1007\/s11370-020-00314-x","volume":"13","author":"J-B Receveur","year":"2020","unstructured":"Receveur, J.-B., Victor, S., Melchior, P.: Autonomous car decision making and trajectory tracking based on genetic algorithms and fractional potential fields. Intel. Serv. Robot. 13(2), 315\u2013330 (2020). https:\/\/doi.org\/10.1007\/s11370-020-00314-x","journal-title":"Intel. Serv. Robot."},{"key":"2322_CR84","doi-asserted-by":"publisher","first-page":"7655","DOI":"10.1007\/s13369-018-3157-7","volume":"43","author":"A Kumar","year":"2018","unstructured":"Kumar, A., Kumar, P.B., Parhi, D.R.: Intelligent navigation of humanoids in cluttered environments using regression analysis and genetic algorithm. Arab. J. Sci. Eng. 43, 7655\u20137678 (2018). https:\/\/doi.org\/10.1007\/s13369-018-3157-7","journal-title":"Arab. J. Sci. Eng."},{"issue":"5","key":"2322_CR85","doi-asserted-by":"publisher","first-page":"2105","DOI":"10.1109\/TAES.2018.2807558","volume":"54","author":"V Roberge","year":"2018","unstructured":"Roberge, V., Tarbouchi, M., Labont\u00e9, G.: Fast genetic algorithm path planner for fixed-wing military uav using gpu. IEEE Trans. Aerosp. Electron. Syst. 54(5), 2105\u20132117 (2018). https:\/\/doi.org\/10.1109\/TAES.2018.2807558","journal-title":"IEEE Trans. Aerosp. Electron. Syst."},{"issue":"6","key":"2322_CR86","doi-asserted-by":"publisher","first-page":"3051","DOI":"10.3390\/s23063051","volume":"23","author":"S Poudel","year":"2023","unstructured":"Poudel, S., Arafat, M.Y., Moh, S.: Bio-inspired optimization-based path planning algorithms in unmanned aerial vehicles: a survey. Sensors. 23(6), 3051 (2023). https:\/\/doi.org\/10.3390\/s23063051","journal-title":"Sensors."},{"issue":"2","key":"2322_CR87","doi-asserted-by":"publisher","first-page":"567","DOI":"10.1007\/s00521-019-04229-2","volume":"32","author":"HD Phan","year":"2019","unstructured":"Phan, H.D., Ellis, K., Barca, J.C., Dorin, A.: A survey of dynamic parameter setting methods for nature-inspired swarm intelligence algorithms. Neural Comput. Appl. 32(2), 567\u2013588 (2019). https:\/\/doi.org\/10.1007\/s00521-019-04229-2","journal-title":"Neural Comput. Appl."},{"issue":"2","key":"2322_CR88","doi-asserted-by":"publisher","first-page":"387","DOI":"10.1007\/s00500-016-2474-6","volume":"22","author":"D Wang","year":"2017","unstructured":"Wang, D., Tan, D., Liu, L.: Particle swarm optimization algorithm: an overview. Soft. Comput. 22(2), 387\u2013408 (2017). https:\/\/doi.org\/10.1007\/s00500-016-2474-6","journal-title":"Soft. Comput."},{"issue":"4","key":"2322_CR89","doi-asserted-by":"publisher","first-page":"341","DOI":"10.1023\/a:1008202821328","volume":"11","author":"R Storn","year":"1997","unstructured":"Storn, R., Price, K.: Differential evolution-a simple and efficient heuristic for global optimization over continuous spaces. J. Global Optim. 11(4), 341\u2013359 (1997). https:\/\/doi.org\/10.1023\/a:1008202821328","journal-title":"J. Global Optim."},{"key":"2322_CR90","unstructured":"M\u00fcller, S., Airaghi, S., Marchetto, J., Koumoutsakos, P.: Optimization algorithms based on a model of bacterial chemotaxis. In: Proceedings of the 6th International Conference on Simulation of Adaptive Behavior: From Animals to Animats, pp. 375\u2013384 (2000)"},{"issue":"3","key":"2322_CR91","doi-asserted-by":"publisher","first-page":"52","DOI":"10.1109\/MCS.2002.1004010","volume":"22","author":"KM Passino","year":"2002","unstructured":"Passino, K.M.: Biomimicry of bacterial foraging for distributed optimization and control. IEEE Control Syst. Mag. 22(3), 52\u201367 (2002). https:\/\/doi.org\/10.1109\/MCS.2002.1004010","journal-title":"IEEE Control Syst. Mag."},{"key":"2322_CR92","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-72950-1","volume-title":"Foundations of Fuzzy Logic and Soft Computing","author":"P Melin","year":"2007","unstructured":"Melin, P.: Foundations of Fuzzy Logic and Soft Computing, 2007th edn. Lecture notes in computer science. Springer, Berlin, Germany (2007)","edition":"2007"},{"key":"2322_CR93","doi-asserted-by":"publisher","unstructured":"Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of ICNN\u201995 - International Conference on Neural Networks, vol. 4, pp. 1942\u201319484 (1995). https:\/\/doi.org\/10.1109\/ICNN.1995.488968","DOI":"10.1109\/ICNN.1995.488968"},{"issue":"2","key":"2322_CR94","first-page":"137","volume":"2","author":"S Binitha","year":"2012","unstructured":"Binitha, S., Sathya, S.S., et al.: A survey of bio inspired optimization algorithms. International journal of soft computing and engineering. 2(2), 137\u2013151 (2012)","journal-title":"International journal of soft computing and engineering."},{"key":"2322_CR95","doi-asserted-by":"publisher","unstructured":"Nasrollahy, A.Z., Javadi, H.H.S.: Using particle swarm optimization for robot path planning in dynamic environments with moving obstacles and target. In: 2009 Third UKSim European Symposium on Computer Modeling and Simulation, pp. 60\u201365 (2009). https:\/\/doi.org\/10.1109\/EMS.2009.67","DOI":"10.1109\/EMS.2009.67"},{"key":"2322_CR96","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1007\/s12065-019-00210-z","volume":"12","author":"M Elbes","year":"2019","unstructured":"Elbes, M., Alzubi, S., Kanan, T., Al-Fuqaha, A., Hawashin, B.: A survey on particle swarm optimization with emphasis on engineering and network applications. Evol. Intel. 12, 113\u2013129 (2019). https:\/\/doi.org\/10.1007\/s12065-019-00210-z","journal-title":"Evol. Intel."},{"key":"2322_CR97","doi-asserted-by":"publisher","first-page":"14","DOI":"10.1016\/j.swevo.2015.10.011","volume":"28","author":"PK Das","year":"2016","unstructured":"Das, P.K., Behera, H.S., Panigrahi, B.K.: A hybridization of an improved particle swarm optimization and gravitational search algorithm for multi-robot path planning. Swarm Evol. Comput. 28, 14\u201328 (2016). https:\/\/doi.org\/10.1016\/j.swevo.2015.10.011","journal-title":"Swarm Evol. Comput."},{"key":"2322_CR98","doi-asserted-by":"publisher","unstructured":"Raja, P., Pugazhenthi, S.: Path planning for mobile robots in dynamic environments using particle swarm optimization, 401\u2013405 (2009). https:\/\/doi.org\/10.1109\/artcom.2009.24","DOI":"10.1109\/artcom.2009.24"},{"key":"2322_CR99","doi-asserted-by":"publisher","first-page":"4","DOI":"10.1155\/2013\/384125","volume":"2013","author":"H Ye","year":"2013","unstructured":"Ye, H., Luo, W., Li, Z.: Convergence analysis of particle swarm optimizer and its improved algorithm based on velocity differential evolution. Comput. Intell. Neurosci. 2013, 4\u20134 (2013). https:\/\/doi.org\/10.1155\/2013\/384125","journal-title":"Comput. Intell. Neurosci."},{"key":"2322_CR100","doi-asserted-by":"publisher","unstructured":"Nayeem, G.M., Fan, M., Akhter, Y.: A time-varying adaptive inertia weight based modified pso algorithm for uav path planning. In: 2021 2nd International Conference on Robotics, Electrical and Signal Processing Techniques (ICREST), pp. 573\u2013576 (2021). https:\/\/doi.org\/10.1109\/ICREST51555.2021.9331101","DOI":"10.1109\/ICREST51555.2021.9331101"},{"key":"2322_CR101","doi-asserted-by":"publisher","unstructured":"Geng, Q., Zhao, Z.: A kind of route planning method for uav based on improved pso algorithm. In: 2013 25th Chinese Control and Decision Conference (CCDC), pp. 2328\u20132331 (2013). https:\/\/doi.org\/10.1109\/CCDC.2013.6561326","DOI":"10.1109\/CCDC.2013.6561326"},{"key":"2322_CR102","doi-asserted-by":"publisher","unstructured":"Akhtar, A.: Evolution of Ant Colony Optimization Algorithm \u2013 A Brief Literature Review. arXiv (2019). https:\/\/doi.org\/10.48550\/ARXIV.1908.08007","DOI":"10.48550\/ARXIV.1908.08007"},{"key":"2322_CR103","doi-asserted-by":"publisher","first-page":"776","DOI":"10.1016\/j.ijepes.2015.12.032","volume":"78","author":"MD Toksari","year":"2016","unstructured":"Toksari, M.D.: A hybrid algorithm of ant colony optimization (aco) and iterated local search (ils) for estimating electricity domestic consumption: case of turkey. Int. J. Electr. Power Energy Syst. 78, 776\u2013782 (2016). https:\/\/doi.org\/10.1016\/j.ijepes.2015.12.032","journal-title":"Int. J. Electr. Power Energy Syst."},{"key":"2322_CR104","doi-asserted-by":"publisher","unstructured":"Yang, L., Qi, J., Song, D., Xiao, J., Han, J., Xia, Y., et al.: Survey of robot 3d path planning algorithms. J. Control Sci. Eng. 2016 (2016) https:\/\/doi.org\/10.1155\/2016\/7426913","DOI":"10.1155\/2016\/7426913"},{"issue":"3","key":"2322_CR105","doi-asserted-by":"publisher","first-page":"1461","DOI":"10.4249\/scholarpedia.1461","volume":"2","author":"M Dorigo","year":"2007","unstructured":"Dorigo, M.: Ant colony optimization. Scholarpedia. 2(3), 1461 (2007). https:\/\/doi.org\/10.4249\/scholarpedia.1461","journal-title":"Ant colony optimization. Scholarpedia."},{"key":"2322_CR106","doi-asserted-by":"publisher","first-page":"65267","DOI":"10.1109\/ACCESS.2020.2984802","volume":"8","author":"X Wang","year":"2020","unstructured":"Wang, X., Shi, H., Zhang, C.: Path planning for intelligent parking system based on improved ant colony optimization. IEEE Access. 8, 65267\u201365273 (2020). https:\/\/doi.org\/10.1109\/ACCESS.2020.2984802","journal-title":"IEEE Access."},{"issue":"3","key":"2322_CR107","first-page":"552","volume":"32","author":"XM You","year":"2017","unstructured":"You, X.M., Liu, S., Lv, J.Q.: Ant colony algorithm based on dynamic search strategy and its application on path planning of robot. Control and Decision. 32(3), 552\u2013556 (2017)","journal-title":"Control and Decision."},{"key":"2322_CR108","doi-asserted-by":"publisher","first-page":"140","DOI":"10.1016\/j.swevo.2016.06.006","volume":"32","author":"H Ismkhan","year":"2017","unstructured":"Ismkhan, H.: Effective heuristics for ant colony optimization to handle large-scale problems. Swarm Evol. Comput. 32, 140\u2013149 (2017). https:\/\/doi.org\/10.1016\/j.swevo.2016.06.006","journal-title":"Swarm Evol. Comput."},{"key":"2322_CR109","doi-asserted-by":"publisher","first-page":"565","DOI":"10.1016\/j.asoc.2018.04.023","volume":"68","author":"PB Kumar","year":"2018","unstructured":"Kumar, P.B., Sahu, C., Parhi, D.R.: A hybridized regression-adaptive ant colony optimization approach for navigation of humanoids in a cluttered environment. Appl. Soft Comput. 68, 565\u2013585 (2018). https:\/\/doi.org\/10.1016\/j.asoc.2018.04.023","journal-title":"Appl. Soft Comput."},{"key":"2322_CR110","doi-asserted-by":"publisher","unstructured":"Brand, M., Masuda, M., Wehner, N., Yu, X.-H.: Ant colony optimization algorithm for robot path planning. In: 2010 International Conference On Computer Design and Applications, vol. 3, pp. 3\u20134363440 (2010). https:\/\/doi.org\/10.1109\/ICCDA.2010.5541300","DOI":"10.1109\/ICCDA.2010.5541300"},{"key":"2322_CR111","doi-asserted-by":"publisher","unstructured":"Khatib, O.: The potential field approach and operational space formulation in robot control. Adaptive and Learning Systems, 367\u2013377 (1986) https:\/\/doi.org\/10.1007\/978-1-4757-1895-9_26","DOI":"10.1007\/978-1-4757-1895-9_26"},{"key":"2322_CR112","doi-asserted-by":"publisher","unstructured":"Zhang, H., Li, M., Wu, Z.: Path planning based on improved artificial potential field method. In: 2021 33rd Chinese Control and Decision Conference (CCDC), pp. 4922\u20134925 (2021).https:\/\/doi.org\/10.1109\/CCDC52312.2021.9602174","DOI":"10.1109\/CCDC52312.2021.9602174"},{"issue":"10","key":"2322_CR113","doi-asserted-by":"publisher","first-page":"450","DOI":"10.3390\/sym10100450","volume":"10","author":"H Zhang","year":"2018","unstructured":"Zhang, H., Lin, W., Chen, A.: Path planning for the mobile robot: a review. Symmetry. 10(10), 450 (2018). https:\/\/doi.org\/10.3390\/sym10100450","journal-title":"Symmetry."},{"key":"2322_CR114","doi-asserted-by":"publisher","unstructured":"Chen, Y.-b., Luo, G.-c., Mei, Y.-s., Yu, J.-q., Su, X.-l.: Uav path planning using artificial potential field method updated by optimal control theory. International Journal of Systems Science. 47(6), 1407\u20131420 (2014). https:\/\/doi.org\/10.1080\/00207721.2014.929191","DOI":"10.1080\/00207721.2014.929191"},{"issue":"8","key":"2322_CR115","doi-asserted-by":"publisher","first-page":"1589","DOI":"10.3390\/app9081589","volume":"9","author":"J Sun","year":"2019","unstructured":"Sun, J., Liu, G., Tian, G., Zhang, J.: Smart obstacle avoidance using a danger index for a dynamic environment. Appl. Sci. 9(8), 1589 (2019). https:\/\/doi.org\/10.3390\/app9081589","journal-title":"Appl. Sci."},{"key":"2322_CR116","doi-asserted-by":"publisher","first-page":"192760","DOI":"10.1109\/ACCESS.2020.3032929","volume":"8","author":"H Jayaweera","year":"2020","unstructured":"Jayaweera, H., Hanoun, S.: A dynamic artificial potential field (d-apf) uav path planning technique for following ground moving targets. IEEE Access. 8, 192760\u2013192776 (2020). https:\/\/doi.org\/10.1109\/ACCESS.2020.3032929","journal-title":"IEEE Access."},{"issue":"2","key":"2322_CR117","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1007\/s10846-014-0124-8","volume":"79","author":"O Montiel","year":"2014","unstructured":"Montiel, O., Sep\u00falveda, R., Orozco-Rosas, U.: Optimal path planning generation for mobile robots using parallel evolutionary artificial potential field. J. Intell. Rob. Syst. 79(2), 237\u2013257 (2014). https:\/\/doi.org\/10.1007\/s10846-014-0124-8","journal-title":"J. Intell. Rob. Syst."},{"key":"2322_CR118","doi-asserted-by":"publisher","DOI":"10.1016\/j.oceaneng.2022.111972","volume":"260","author":"G Zhang","year":"2022","unstructured":"Zhang, G., Han, J., Li, J., Zhang, X.: Apf-based intelligent navigation approach for usv in presence of mixed potential directions: guidance and control design. Ocean Eng. 260, 111972 (2022). https:\/\/doi.org\/10.1016\/j.oceaneng.2022.111972","journal-title":"Ocean Eng."},{"key":"2322_CR119","doi-asserted-by":"publisher","unstructured":"Leite, V.G., Oliveira, R.C.L., Soares, F.M.: In: Dadios, E.P. (ed.) Fuzzy Control Applied to Aluminum Smelting, pp. 303\u2013326. InTech, Rijeka, Croatia (2012). Chap. 16. https:\/\/doi.org\/10.5772\/36078. https:\/\/www.intechopen.com\/chapters\/30307","DOI":"10.5772\/36078"},{"issue":"3","key":"2322_CR120","doi-asserted-by":"publisher","first-page":"338","DOI":"10.1016\/s0019-9958(65)90241-x","volume":"8","author":"LA Zadeh","year":"1965","unstructured":"Zadeh, L.A.: Fuzzy sets. Inf. Control 8(3), 338\u2013353 (1965). https:\/\/doi.org\/10.1016\/s0019-9958(65)90241-x","journal-title":"Inf. Control"},{"issue":"2","key":"2322_CR121","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1080\/01691864.2013.839079","volume":"28","author":"HN Rahimi","year":"2014","unstructured":"Rahimi, H.N., Nazemizadeh, M.: Dynamic analysis and intelligent control techniques for flexible manipulators: a review. Adv. Robot. 28(2), 63\u201376 (2014). https:\/\/doi.org\/10.1080\/01691864.2013.839079","journal-title":"Adv. Robot."},{"key":"2322_CR122","doi-asserted-by":"publisher","unstructured":"Liu, L., Wang, X., Yang, X., Liu, H., Li, J., Wang, P.: Path planning techniques for mobile robots: Review and prospect. Expert Syst. Appl. 227(C) (2023) https:\/\/doi.org\/10.1016\/j.eswa.2023.120254","DOI":"10.1016\/j.eswa.2023.120254"},{"key":"2322_CR123","unstructured":"Gorial, I.I.: Redundant three-link robot manipulator local approach. planning. 5(6), 7\u20138 (2015)"},{"key":"2322_CR124","doi-asserted-by":"publisher","unstructured":"Sangeetha, V., Ravichandran, K.S.: A modified fuzzy a* based inference system for path planning in an unknown environment. In: 2018 2nd International Conference on Trends in Electronics and Informatics (ICOEI), pp. 181\u2013186 (2018). https:\/\/doi.org\/10.1109\/ICOEI.2018.8553868","DOI":"10.1109\/ICOEI.2018.8553868"},{"key":"2322_CR125","doi-asserted-by":"publisher","unstructured":"Iswanto, I., Wahyunggoro, O., Imam\u00a0Cahyadi, A.: Path planning based on fuzzy decision trees and potential field. Int. J. Electr. Comput. Eng. (IJECE). 6(1), 212 (2016). https:\/\/doi.org\/10.11591\/ijece.v6i1.8606","DOI":"10.11591\/ijece.v6i1.8606"},{"key":"2322_CR126","doi-asserted-by":"publisher","unstructured":"Mohanty, P.K., Kundu, S., Srivastava, S., Dash, R.N.: A new t-s model based fuzzy logic approach for mobile robots path planning. In: 2020 IEEE International Women in Engineering (WIE) Conference on Electrical and Computer Engineering (WIECON-ECE), pp. 476\u2013480 (2020). https:\/\/doi.org\/10.1109\/WIECON-ECE52138.2020.9397986","DOI":"10.1109\/WIECON-ECE52138.2020.9397986"},{"key":"2322_CR127","doi-asserted-by":"publisher","unstructured":"Sandeep, B.S., Supriya, P.: Analysis of fuzzy rules for robot path planning. In: 2016 International Conference on Advances in Computing, Communications and Informatics (ICACCI), pp. 309\u2013314 (2016). https:\/\/doi.org\/10.1109\/ICACCI.2016.7732065","DOI":"10.1109\/ICACCI.2016.7732065"},{"issue":"21","key":"2322_CR128","doi-asserted-by":"publisher","first-page":"2689","DOI":"10.3390\/electronics10212689","volume":"10","author":"MGM Abdolrasol","year":"2021","unstructured":"Abdolrasol, M.G.M., Hussain, S.M.S., Ustun, T.S., Sarker, M.R., Hannan, M.A., Mohamed, R., Ali, J.A., Mekhilef, S., Milad, A.: Artificial neural networks based optimization techniques: a review. Electronics 10(21), 2689 (2021). https:\/\/doi.org\/10.3390\/electronics10212689","journal-title":"Electronics"},{"issue":"1","key":"2322_CR129","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1016\/0893-6080(94)e0045-m","volume":"8","author":"R Glasius","year":"1995","unstructured":"Glasius, R., Komoda, A., Gielen, S.C.A.M.: Neural network dynamics for path planning and obstacle avoidance. Neural Netw. 8(1), 125\u2013133 (1995). https:\/\/doi.org\/10.1016\/0893-6080(94)e0045-m","journal-title":"Neural Netw."},{"key":"2322_CR130","doi-asserted-by":"publisher","first-page":"166","DOI":"10.1016\/j.neucom.2012.09.039","volume":"125","author":"H Duan","year":"2014","unstructured":"Duan, H., Huang, L.: Imperialist competitive algorithm optimized artificial neural networks for ucav global path planning. Neurocomputing 125, 166\u2013171 (2014). https:\/\/doi.org\/10.1016\/j.neucom.2012.09.039","journal-title":"Neurocomputing"},{"key":"2322_CR131","doi-asserted-by":"publisher","unstructured":"Eiffert, S., Kong, H., Pirmarzdashti, N., Sukkarieh, S.: Path planning in dynamic environments using generative rnns and monte carlo tree search. 2020 IEEE International Conference on Robotics and Automation (ICRA), 10263\u201310269 (2020). https:\/\/doi.org\/10.1109\/ICRA40945.2020.9196631","DOI":"10.1109\/ICRA40945.2020.9196631"},{"key":"2322_CR132","doi-asserted-by":"publisher","unstructured":"Zou, A.-M., Hou, Z.-G., Fu, S.-Y., Tan, M.: Neural networks for mobile robot navigation: A survey. In: Wang, J., Yi, Z., Zurada, J.M., Lu, B.-L., Yin, H. (eds.) Advances in Neural Networks - ISNN 2006. Lecture Notes in Computer Science, vol. 3972, pp. 1218\u20131226. Springer, Berlin, Heidelberg (2006). https:\/\/doi.org\/10.1007\/11760023_177","DOI":"10.1007\/11760023_177"},{"key":"2322_CR133","doi-asserted-by":"publisher","unstructured":"Li, S., Meng, M.Q.-H., Chen, W., Li, Y., You, Z., Zhou, Y., Sun, L., Liang, H., Jiang, K., Guo, Q.: Sp-nn: A novel neural network approach for path planning. In: 2007 IEEE International Conference on Robotics and Biomimetics (ROBIO), pp. 1355\u20131360. IEEE, Sanya, China (2007). https:\/\/doi.org\/10.1109\/robio.2007.4522361","DOI":"10.1109\/robio.2007.4522361"},{"key":"2322_CR134","doi-asserted-by":"publisher","unstructured":"Liu, Y., Xu, W.: Application of improved hopfield neural network in path planning. J. Phys: Conf. Ser. 1544(1), 012154 (2020). https:\/\/doi.org\/10.1088\/1742-6596\/1544\/1\/012154","DOI":"10.1088\/1742-6596\/1544\/1\/012154"},{"key":"2322_CR135","doi-asserted-by":"publisher","unstructured":"Sfeir, J., Kanaan, H.Y., Saad, M.: A neural-network-based path generation technique for mobile robots. In: Proceedings of the IEEE International Conference on Mechatronics, 2004. ICM \u201904., pp. 176\u2013181 (2004). https:\/\/doi.org\/10.1109\/ICMECH.2004.1364433","DOI":"10.1109\/ICMECH.2004.1364433"},{"issue":"2","key":"2322_CR136","doi-asserted-by":"publisher","first-page":"306","DOI":"10.1109\/72.279193","volume":"5","author":"PS Sastry","year":"1994","unstructured":"Sastry, P.S., Santharam, G., Unnikrishnan, K.P.: Memory neuron networks for identification and control of dynamical systems. IEEE Trans. Neural Networks 5(2), 306\u2013319 (1994). https:\/\/doi.org\/10.1109\/72.279193","journal-title":"IEEE Trans. Neural Networks"},{"issue":"3","key":"2322_CR137","doi-asserted-by":"publisher","first-page":"2093","DOI":"10.1109\/TITS.2020.3031962","volume":"23","author":"K Wu","year":"2022","unstructured":"Wu, K., Wang, H., Esfahani, M.A., Yuan, S.: Achieving real-time path planning in unknown environments through deep neural networks. IEEE Trans. Intell. Transp. Syst. 23(3), 2093\u20132102 (2022). https:\/\/doi.org\/10.1109\/TITS.2020.3031962","journal-title":"IEEE Trans. Intell. Transp. Syst."}],"container-title":["Journal of Intelligent &amp; Robotic Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10846-025-02322-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10846-025-02322-4","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10846-025-02322-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,1,10]],"date-time":"2026-01-10T07:49:20Z","timestamp":1768031360000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10846-025-02322-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,10,14]]},"references-count":137,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2025,12]]}},"alternative-id":["2322"],"URL":"https:\/\/doi.org\/10.1007\/s10846-025-02322-4","relation":{},"ISSN":["1573-0409"],"issn-type":[{"value":"1573-0409","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,10,14]]},"assertion":[{"value":"18 May 2025","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 September 2025","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 October 2025","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"Not applicable.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethics approval and consent to participate"}},{"value":"Not applicable.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent for publication"}},{"value":"The authors have no conflicts of interest to declare that are relevant to the content of this article.","order":4,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"112"}}