{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,20]],"date-time":"2025-06-20T04:07:13Z","timestamp":1750392433363,"version":"3.41.0"},"reference-count":41,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2024,12,2]],"date-time":"2024-12-02T00:00:00Z","timestamp":1733097600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,12,2]],"date-time":"2024-12-02T00:00:00Z","timestamp":1733097600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Int J Intell Robot Appl"],"published-print":{"date-parts":[[2025,6]]},"DOI":"10.1007\/s41315-024-00406-2","type":"journal-article","created":{"date-parts":[[2024,12,2]],"date-time":"2024-12-02T22:32:41Z","timestamp":1733178761000},"page":"628-653","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Performance comparison of rapidly-exploring random tree algorithms for path planning of autonomous underwater vehicles in complex environments"],"prefix":"10.1007","volume":"9","author":[{"given":"Ali","family":"Arifi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Raja","family":"Jarray","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Soufiene","family":"Bouall\u00e8gue","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,12,2]]},"reference":[{"issue":"3","key":"406_CR1","first-page":"401","volume":"17","author":"N Ahmad","year":"2017","unstructured":"Ahmad, N., Deeba, K.F.: The study of new approaches in cubic spline interpolation for auto mobile data. J. Sci. Arts 17(3), 401\u2013406 (2017)","journal-title":"J. Sci. Arts"},{"key":"406_CR2","doi-asserted-by":"publisher","unstructured":"Arifi, A., Bouall\u00e8gue, S., Lepagnot, J., Jourdan, L.: Probabilistic roadmap-based 3D path planning of autonomous underwater vehicles. In: Proceedings of the 2023 IEEE Third International Conference on Signal, Control and Communication, Hammamet, Tunisia, pp. 1\u20136, 01\u201303 December, (2023). https:\/\/doi.org\/10.1109\/SCC59637.2023.10527624","DOI":"10.1109\/SCC59637.2023.10527624"},{"key":"406_CR3","doi-asserted-by":"publisher","unstructured":"Arifi, A., Lepagnot, J., Bouall\u00e8gue, S., Jourdan, L.: 3D Path planning of autonomous underwater vehicles using a rapidly-exploring random trees algorithm. In: Proceedings of the IEEE International Conference on Artificial Intelligence & Green Energy, Tunisia, pp. 1\u20136, 12\u201314 October, (2023). https:\/\/doi.org\/10.1109\/ICAIGE58321.2023.10346490","DOI":"10.1109\/ICAIGE58321.2023.10346490"},{"key":"406_CR4","doi-asserted-by":"crossref","unstructured":"Bohlin, R., Kavraki, L.E.: Path planning using lazy PRM. In: Proceedings of the IEEE International Conference on Robotics and Automation, San Fransisco, CA, USA, pp. 521\u2013528, 24\u201328 April (2000)","DOI":"10.1109\/ROBOT.2000.844107"},{"issue":"2","key":"406_CR5","doi-asserted-by":"publisher","first-page":"344","DOI":"10.1109\/JOE.2018.2792278","volume":"43","author":"M Carreras","year":"2018","unstructured":"Carreras, M., Hern\u00e1ndez, J.D., Vidal, E., Palomeras, N., Ribas, D., Ridao, P.: Sparus II AUV\u2014A hovering vehicle for seabed inspection. IEEE J. Oceanic Eng. 43(2), 344\u2013355 (2018)","journal-title":"IEEE J. Oceanic Eng."},{"issue":"8","key":"406_CR6","doi-asserted-by":"publisher","first-page":"2271","DOI":"10.1007\/s10514-019-09879-8","volume":"43","author":"Y Chen","year":"2019","unstructured":"Chen, Y., He, Z., Li, S.: Horizon-based lazy optimal RRT for fast, efficient replanning in dynamic environment. Auton. Robot. 43(8), 2271\u20132292 (2019). https:\/\/doi.org\/10.1007\/s10514-019-09879-8","journal-title":"Auton. Robot."},{"key":"406_CR7","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1007\/s43154-022-00088-3","volume":"3","author":"L Christensen","year":"2022","unstructured":"Christensen, L., de Gea Fern\u00e1ndez, J., Hildebrandt, M., Siegfried Koch, C.E., Wehbe, B.: Recent advances in AI for navigation and control of underwater robots. Curr. Robot. Rep. 3, 165\u2013175 (2022). https:\/\/doi.org\/10.1007\/s43154-022-00088-3","journal-title":"Curr. Robot. Rep."},{"issue":"1","key":"406_CR8","doi-asserted-by":"publisher","first-page":"617","DOI":"10.1007\/s10732-008-9080-4","volume":"15","author":"S Garcia","year":"2009","unstructured":"Garcia, S., Molina, D., Lozano, M., Herrera, F.: A study on the use of non-parametric tests for analyzing the evolutionary algorithms\u2019 behaviour: a case study on the CEC\u20192005 Special Session on Real Parameter Optimization. J. Heuristics 15(1), 617\u2013644 (2009)","journal-title":"J. Heuristics"},{"key":"406_CR9","doi-asserted-by":"publisher","DOI":"10.3390\/electronics10182250","author":"F Gul","year":"2021","unstructured":"Gul, F., Mir, I., Abualigah, L., Sumari, P., Forestiero, A.: A consolidated review of path planning and optimization techniques: Technical perspectives and future directions. Electronics (2021). https:\/\/doi.org\/10.3390\/electronics10182250","journal-title":"Electronics"},{"issue":"8847863","key":"406_CR10","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1155\/2021\/8847863","volume":"2021","author":"Y Guo","year":"2021","unstructured":"Guo, Y., Liu, H., Fan, X., Lyu, W.: Research progress of path planning methods for autonomous underwater vehicle. Math. Probl. Eng. 2021(8847863), 1\u201325 (2021). https:\/\/doi.org\/10.1155\/2021\/8847863","journal-title":"Math. Probl. Eng."},{"issue":"9\u201310","key":"406_CR11","doi-asserted-by":"publisher","first-page":"1561","DOI":"10.1177\/0020294020952483","volume":"53","author":"Y He","year":"2020","unstructured":"He, Y., Wang, D.B., Ali, Z.A.: A review of different designs and control models of remotely operated underwater vehicle. Meas. Control 53(9\u201310), 1561\u20131570 (2020)","journal-title":"Meas. Control"},{"issue":"1","key":"406_CR12","doi-asserted-by":"publisher","first-page":"102","DOI":"10.1007\/s11804-022-00258-x","volume":"21","author":"L Hong","year":"2022","unstructured":"Hong, L., Song, C., Yang, P., Cui, W.: Two-layer path planner for AUVs based on the improved AAF-RRT algorithm. J. Mar. Sci. Appl. 21(1), 102\u2013115 (2022). https:\/\/doi.org\/10.1007\/s11804-022-00258-x","journal-title":"J. Mar. Sci. Appl."},{"issue":"1","key":"406_CR13","doi-asserted-by":"publisher","first-page":"46","DOI":"10.1177\/0278364917714338","volume":"37","author":"L Janson","year":"2018","unstructured":"Janson, L., Ichter, B., Pavone, M.: Deterministic sampling-based motion planning: Optimality, complexity, and performance. Int. J. Robot. Res. 37(1), 46\u201361 (2018)","journal-title":"Int. J. Robot. Res."},{"issue":"6","key":"406_CR14","doi-asserted-by":"publisher","first-page":"551","DOI":"10.1504\/IJIEI.2021.122429","volume":"9","author":"R Jarray","year":"2021","unstructured":"Jarray, R., Bouall\u00e8gue, S.: Path planning strategy for unmanned aerial vehicles based on a grey wolf optimiser. Int. J. Intell. Eng. Inform. 9(6), 551\u2013577 (2021). https:\/\/doi.org\/10.1504\/IJIEI.2021.122429","journal-title":"Int. J. Intell. Eng. Inform."},{"key":"406_CR15","doi-asserted-by":"publisher","DOI":"10.3390\/s22051826","author":"R Jarray","year":"2022","unstructured":"Jarray, R., Al-Dhaifallah, M., Hegazy, R., Bouall\u00e8gue, S.: Parallel cooperative coevolutionary grey wolf optimizer for path planning problem of unmanned aerial vehicles. Sensors (2022a). https:\/\/doi.org\/10.3390\/s22051826","journal-title":"Sensors"},{"key":"406_CR16","doi-asserted-by":"publisher","DOI":"10.3390\/drones6120385","author":"R Jarray","year":"2022","unstructured":"Jarray, R., Bouall\u00e8gue, S., Hegazy, R., Al-Dhaifallah, M.: Parallel multiobjective multiverse optimizer for path planning of unmanned aerial vehicles in a dynamic environment with moving obstacles. Drones (2022b). https:\/\/doi.org\/10.3390\/drones6120385","journal-title":"Drones"},{"key":"406_CR17","doi-asserted-by":"publisher","DOI":"10.3390\/s21020333","author":"JG Kang","year":"2021","unstructured":"Kang, J.G., Lim, D.W., Choi, Y.S., Jang, W.J., Jung, J.W.: Improved RRT-connect algorithm based on triangular inequality for robot path planning. Sensors (2021). https:\/\/doi.org\/10.3390\/s21020333","journal-title":"Sensors"},{"issue":"7","key":"406_CR18","doi-asserted-by":"publisher","first-page":"846","DOI":"10.1177\/0278364911406761","volume":"30","author":"S Karaman","year":"2011","unstructured":"Karaman, S., Frazzoli, E.: Sampling-based algorithms for optimal motion planning. Int. J. Robot. Res. 30(7), 846\u2013894 (2011)","journal-title":"Int. J. Robot. Res."},{"issue":"1","key":"406_CR19","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1146\/annurev-control-060117-105226","volume":"1","author":"Z Kingston","year":"2018","unstructured":"Kingston, Z., Moll, M., Kavraki, L.E.: Sampling-based methods for motion planning with constraints. Annu. Rev. Control Robot. Auton. Syst. 1(1), 159\u2013185 (2018)","journal-title":"Annu. Rev. Control Robot. Auton. Syst."},{"key":"406_CR20","doi-asserted-by":"publisher","DOI":"10.3390\/electronics11152301","author":"R Kot","year":"2022","unstructured":"Kot, R.: Review of collision avoidance and path planning algorithms used in autonomous underwater vehicles. Electronics (2022). https:\/\/doi.org\/10.3390\/electronics11152301","journal-title":"Electronics"},{"key":"406_CR21","doi-asserted-by":"crossref","unstructured":"Kuffner, J.J., Lavalle, S.M.: RRT-connect: An efficient approach to single-query path planning. In: Proceedings of the IEEE International Conference on Robotics and Automation, San Francisco, CA, USA, pp. 995\u20131001 (2002)","DOI":"10.1109\/ROBOT.2000.844730"},{"key":"406_CR22","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4615-4022-9","volume-title":"Robot Motion Planning","author":"J-C Latombe","year":"1991","unstructured":"Latombe, J.-C.: Robot Motion Planning. Kluwer Academic Publishers, New York (1991)"},{"key":"406_CR23","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, UK (2006)"},{"key":"406_CR24","doi-asserted-by":"publisher","first-page":"9745","DOI":"10.1109\/ACCESS.2018.2888617","volume":"7","author":"D Li","year":"2019","unstructured":"Li, D., Wang, P., Du, L.: Path planning technologies for autonomous underwater vehicles: a review. IEEE Access 7, 9745\u20139768 (2019)","journal-title":"IEEE Access"},{"issue":"1","key":"406_CR25","first-page":"1","volume":"2020","author":"J Lian","year":"2020","unstructured":"Lian, J., Yu, W., Xiao, K., Liu, W.: Cubic spline interpolation-based robot path planning using a chaotic adaptive particle swarm optimization algorithm. Math. Probl. Eng. 2020(1), 1\u201320 (2020)","journal-title":"Math. Probl. Eng."},{"key":"406_CR26","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2023.120254","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. (2023). https:\/\/doi.org\/10.1016\/j.eswa.2023.120254","journal-title":"Expert Syst. Appl."},{"key":"406_CR27","doi-asserted-by":"publisher","first-page":"2022","DOI":"10.1155\/2022\/1632698","volume":"1","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. 1, 2022 (2022). https:\/\/doi.org\/10.1155\/2022\/1632698","journal-title":"Wirel. Commun. Mob. Comput."},{"key":"406_CR28","doi-asserted-by":"publisher","DOI":"10.3390\/s23104986","author":"AM Mu\u00f1oz","year":"2023","unstructured":"Mu\u00f1oz, A.M., Moron-Fern\u00e1ndez, M.J., Cascado-Caballero, D., Diaz-del-Rio, F., Real, P.: Autonomous underwater vehicles: Identifying critical issues and future perspectives in image acquisition. Sensors (2023). https:\/\/doi.org\/10.3390\/s23104986","journal-title":"Sensors"},{"issue":"7","key":"406_CR29","doi-asserted-by":"publisher","first-page":"1","DOI":"10.5772\/56718","volume":"10","author":"J Nasir","year":"2013","unstructured":"Nasir, J., Islam, F., Malik, U., Ayaz, Y., Hasan, O.: RRT*-SMART: a rapid convergence implementation of RRT*. Int. J. Adv. Rob. Syst. 10(7), 1\u201312 (2013). https:\/\/doi.org\/10.5772\/56718","journal-title":"Int. J. Adv. Rob. Syst."},{"key":"406_CR30","doi-asserted-by":"crossref","unstructured":"Noreen, I., Khan, A., Habib, Z.: Optimal path planning using RRT* based approaches: a survey and future directions. Int. J. Adv. Comput. Sci. Appl. 7(11), (2016)","DOI":"10.14569\/IJACSA.2016.071114"},{"issue":"3","key":"406_CR31","doi-asserted-by":"publisher","first-page":"321","DOI":"10.1007\/s11633-019-1204-9","volume":"17","author":"M Panda","year":"2021","unstructured":"Panda, M., Das, B., Subudhi, B., Pati, B.B.: A comprehensive review of path planning algorithms for autonomous underwater vehicles. Int. J. Autom. Comput. 17(3), 321\u2013352 (2021)","journal-title":"Int. J. Autom. Comput."},{"issue":"10","key":"406_CR32","doi-asserted-by":"publisher","first-page":"2636","DOI":"10.1080\/03610918.2014.931971","volume":"44","author":"DG Pereira","year":"2015","unstructured":"Pereira, D.G., Afonso, A., Melo Medeiros, F.: Overview of Friedman\u2019s test and post-hoc analysis. Commun. Stat.-Simul. Comput. 44(10), 2636\u20132653 (2015)","journal-title":"Commun. Stat.-Simul. Comput."},{"issue":"1","key":"406_CR33","doi-asserted-by":"publisher","first-page":"56582","DOI":"10.1109\/ACCESS.2024.3389152","volume":"12","author":"MAR Pohan","year":"2024","unstructured":"Pohan, M.A.R., Trilaksono, B.R., Santosa, S.P., Rohman, A.S.: Path planning using combined informed rapidly-exploring random tree star and particle swarm optimization algorithms. IEEE Access 12(1), 56582\u201356608 (2024)","journal-title":"IEEE Access"},{"key":"406_CR34","doi-asserted-by":"publisher","DOI":"10.1177\/1729881416664078","author":"A Viseras","year":"2016","unstructured":"Viseras, A., Losada, R.O., Merino, L.: Planning with ants: Efficient path planning with rapidly exploring random trees and ant colony optimization. Int. J. Adv. Robot. Syst. (2016). https:\/\/doi.org\/10.1177\/1729881416664078","journal-title":"Int. J. Adv. Robot. Syst."},{"issue":"4","key":"406_CR35","doi-asserted-by":"publisher","first-page":"1748","DOI":"10.1109\/TASE.2020.2976560","volume":"17","author":"J Wang","year":"2020","unstructured":"Wang, J., Chi, W., Li, C., Wang, C., Meng, M.Q.H.: Neural RRT*: learning-based optimal path planning. IEEE Trans. Autom. Sci. Eng. 17(4), 1748\u20131758 (2020)","journal-title":"IEEE Trans. Autom. Sci. Eng."},{"issue":"1","key":"406_CR36","doi-asserted-by":"publisher","first-page":"158","DOI":"10.1016\/j.arcontrol.2016.09.010","volume":"42","author":"SB Williams","year":"2016","unstructured":"Williams, S.B., Pizarro, O., Steinberg, D.M., Friedman, A., Bryson, M.: Reflections on a decade of autonomous underwater vehicles operations for marine survey at the australian centre for field robotics. Annu. Rev. Control. 42(1), 158\u2013165 (2016)","journal-title":"Annu. Rev. Control."},{"key":"406_CR37","doi-asserted-by":"crossref","unstructured":"Xinggang, W., Cong, G., Yibo, L.: Variable probability based bidirectional RRT algorithm for UAV path planning.\u00a0In: Proceedings of the 26th Chinese Control and Decision Conference, Changsha, China, pp. 2217\u20132222 (2014).","DOI":"10.1109\/CCDC.2014.6852537"},{"key":"406_CR38","doi-asserted-by":"publisher","DOI":"10.1007\/978-981-16-6096-2","volume-title":"Autonomous Underwater Vehicles: Localization, Tracking, and Formation, Cognitive Intelligence and Robotics","author":"J Yan","year":"2021","unstructured":"Yan, J., Yang, X., Zhao, H., Luo, X., Guan, X.: Autonomous Underwater Vehicles: Localization, Tracking, and Formation, Cognitive Intelligence and Robotics. Springer, Singapore (2021)"},{"issue":"1","key":"406_CR39","doi-asserted-by":"publisher","first-page":"900","DOI":"10.1109\/ACCESS.2019.2958876","volume":"8","author":"C Yuan","year":"2020","unstructured":"Yuan, C., Zhang, W., Liu, G., Pan, X., Liu, X.: A heuristic rapidly-exploring random trees method for manipulator motion planning. IEEE Access 8(1), 900\u2013910 (2020)","journal-title":"IEEE Access"},{"key":"406_CR40","doi-asserted-by":"publisher","DOI":"10.3390\/electronics12112456","author":"L Zhang","year":"2023","unstructured":"Zhang, L., Shi, X., Yi, Y., Tang, L., Peng, J., Zou, J.: Mobile robot path planning algorithm based on RRT-connect. Electronics (2023). https:\/\/doi.org\/10.3390\/electronics12112456","journal-title":"Electronics"},{"key":"406_CR41","doi-asserted-by":"crossref","unstructured":"Zhou, Q., Liu, G.: UAV path planning based on the combination of A-star algorithm and RRT-star algorithm. In: Proceedings of the IEEE International Conference on Unmanned Systems, Guangzhou, China, pp. 146\u2013151 (2022)","DOI":"10.1109\/ICUS55513.2022.9986703"}],"container-title":["International Journal of Intelligent Robotics and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s41315-024-00406-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s41315-024-00406-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s41315-024-00406-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T08:37:29Z","timestamp":1750322249000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s41315-024-00406-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,12,2]]},"references-count":41,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2025,6]]}},"alternative-id":["406"],"URL":"https:\/\/doi.org\/10.1007\/s41315-024-00406-2","relation":{},"ISSN":["2366-5971","2366-598X"],"issn-type":[{"type":"print","value":"2366-5971"},{"type":"electronic","value":"2366-598X"}],"subject":[],"published":{"date-parts":[[2024,12,2]]},"assertion":[{"value":"15 July 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 November 2024","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 December 2024","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare no competing interests.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}