{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,27]],"date-time":"2025-11-27T10:11:23Z","timestamp":1764238283009,"version":"3.46.0"},"reference-count":29,"publisher":"Springer Science and Business Media LLC","issue":"14","license":[{"start":{"date-parts":[[2025,9,29]],"date-time":"2025-09-29T00:00:00Z","timestamp":1759104000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,9,29]],"date-time":"2025-09-29T00:00:00Z","timestamp":1759104000000},"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":["Cluster Comput"],"published-print":{"date-parts":[[2025,11]]},"DOI":"10.1007\/s10586-025-05645-x","type":"journal-article","created":{"date-parts":[[2025,9,29]],"date-time":"2025-09-29T20:21:26Z","timestamp":1759177286000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["A potential field-based critical probabilistic roadmap path plan algorithm for narrow passages"],"prefix":"10.1007","volume":"28","author":[{"given":"Hang","family":"Lin","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lijuan","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lei","family":"Lei","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaoqin","family":"Song","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shihong","family":"Zhao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2025,9,29]]},"reference":[{"key":"5645_CR1","doi-asserted-by":"publisher","first-page":"2684","DOI":"10.1109\/COMST.2024.3395358","volume":"26","author":"C Pan","year":"2024","unstructured":"Pan, C., Lei, L., Shengsuo, C., Gaoqing, S., Xiaojiao, L., Xinyi, W.: Computational intelligence algorithms for uav swarm networking and collaboration: A comprehensive survey and future directions. IEEE Communications Surveys and Tutorials 26, 2684\u20132728 (2024)","journal-title":"IEEE Communications Surveys and Tutorials"},{"key":"5645_CR2","doi-asserted-by":"publisher","unstructured":"Jones, M., Djahel, S., Welsh, K.: Path-planning for unmanned aerial vehicles with environment complexity considerations: A survey. ACM Comput. Surv. 55(11) (2023) https:\/\/doi.org\/10.1145\/3570723","DOI":"10.1145\/3570723"},{"issue":"10","key":"5645_CR3","doi-asserted-by":"publisher","first-page":"7619","DOI":"10.1109\/JIOT.2021.3135578","volume":"9","author":"Z Wei","year":"2022","unstructured":"Wei, Z., Meng, Z., Lai, M., Wu, H., Han, J., Feng, Z.: Anti-collision technologies for unmanned aerial vehicles: Recent advances and future trends. IEEE Internet Things J. 9(10), 7619\u20137638 (2022). https:\/\/doi.org\/10.1109\/JIOT.2021.3135578","journal-title":"IEEE Internet Things J."},{"key":"5645_CR4","doi-asserted-by":"publisher","DOI":"10.1016\/j.robot.2024.104633","volume":"174","author":"X Zhou","year":"2024","unstructured":"Zhou, X., Wang, X., Xie, Z., Gao, J., Li, F., Gu, X.: A collision-free path planning approach based on rule guided lazy-prm with repulsion field for gantry welding robots. Robot. Auton. Syst. 174, 104633 (2024)","journal-title":"Robot. Auton. Syst."},{"key":"5645_CR5","doi-asserted-by":"publisher","DOI":"10.1016\/j.anucene.2024.110776","volume":"208","author":"X Zheng","year":"2024","unstructured":"Zheng, X., Cao, J., Zhang, B., Zhang, Y., Chen, W., Dai, Y., Zhao, J.: Path planning of prm based on artificial potential field in radiation environments. Ann. Nucl. Energy 208, 110776 (2024)","journal-title":"Ann. Nucl. Energy"},{"key":"5645_CR6","doi-asserted-by":"crossref","unstructured":"Davis, B.R., Edward, B., Graeme, B.: Multi-goal path planning in cluttered environments with prm-guided self-organising maps. In: 2024 IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 10746\u201310753 (2024)","DOI":"10.1109\/IROS58592.2024.10802120"},{"issue":"3","key":"5645_CR7","doi-asserted-by":"publisher","first-page":"4805","DOI":"10.1109\/LRA.2021.3068886","volume":"6","author":"M Saroya","year":"2021","unstructured":"Saroya, M., Best, G., Hollinger, G.A.: Roadmap learning for probabilistic occupancy maps with topology-informed growing neural gas. IEEE Robotics and Automation Letters 6(3), 4805\u20134812 (2021). https:\/\/doi.org\/10.1109\/LRA.2021.3068886","journal-title":"IEEE Robotics and Automation Letters"},{"key":"5645_CR8","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":"5645_CR9","doi-asserted-by":"publisher","first-page":"221743","DOI":"10.1109\/ACCESS.2020.3043333","volume":"8","author":"AA Ravankar","year":"2020","unstructured":"Ravankar, A.A., Ravankar, A., Emaru, T., Kobayashi, Y.: Hpprm: Hybrid potential based probabilistic roadmap algorithm for improved dynamic path planning of mobile robots. IEEE Access 8, 221743\u2013221766 (2020). https:\/\/doi.org\/10.1109\/ACCESS.2020.3043333","journal-title":"IEEE Access"},{"key":"5645_CR10","doi-asserted-by":"publisher","unstructured":"Ichter, B., Schmerling, E., Lee, T.-W.E., Faust, A.: Learned critical probabilistic roadmaps for robotic motion planning. In: 2020 IEEE International Conference on Robotics and Automation (ICRA), pp. 9535\u20139541 (2020). https:\/\/doi.org\/10.1109\/ICRA40945.2020.9197106","DOI":"10.1109\/ICRA40945.2020.9197106"},{"key":"5645_CR11","doi-asserted-by":"publisher","first-page":"1630","DOI":"10.1109\/TRO.2024.3355375","volume":"40","author":"Z Dongliang","year":"2024","unstructured":"Dongliang, Z., Jack, R., Zhiyuan, Z., Panagiotis, T., Ali-Akbar, A.-M.: Cs-brm: A probabilistic roadmap for consistent belief space planning with reachability guarantees. IEEE Trans. Rob. 40, 1630\u20131649 (2024)","journal-title":"IEEE Trans. Rob."},{"key":"5645_CR12","doi-asserted-by":"publisher","unstructured":"Kantaros, Y., Zavlanos, M.M.: Stylus*: A temporal logic optimal control synthesis algorithm for large-scale multi-robot systems. In: International Journal of Robotics Research, pp. 812\u2013836 (2020). https:\/\/doi.org\/10.1177\/0278364920913922","DOI":"10.1177\/0278364920913922"},{"key":"5645_CR13","doi-asserted-by":"crossref","unstructured":"Yu, F., Shang, H., Zhu, Q., Zhang, H., Chen, Y.: An efficient rrt-based motion planning algorithm for autonomous underwater vehicles under cylindrical sampling constraints. Autonomous robots (2023)","DOI":"10.1007\/s10514-023-10083-y"},{"key":"5645_CR14","doi-asserted-by":"publisher","first-page":"12033","DOI":"10.3390\/app122312033","volume":"12","author":"Q Chai","year":"2022","unstructured":"Chai, Q., Wang, Y.: Rj-rrt: Improved rrt for path planning in narrow passages. Applied Science-Basel 12, 12033 (2022)","journal-title":"Applied Science-Basel"},{"key":"5645_CR15","doi-asserted-by":"publisher","first-page":"1935","DOI":"10.3390\/mi13111935","volume":"13","author":"C-M Huang","year":"2022","unstructured":"Huang, C.-M., Hsu, S.-H.: Efficient path planning for a microrobot passing through environments with narrow passages. Micromachines 13, 1935 (2022)","journal-title":"Micromachines"},{"key":"5645_CR16","doi-asserted-by":"publisher","DOI":"10.1016\/j.cmpb.2022.107202","volume":"227","author":"L Hao","year":"2022","unstructured":"Hao, L., Liu, D., Du, S., Wang, Y., Wu, B., Wang, Q., Zhang, N.: An improved path planning algorithm based on artificial potential field and primal-dual neural network for surgical robot. Comput. Methods Programs Biomed. 227, 107202 (2022). https:\/\/doi.org\/10.1016\/j.cmpb.2022.107202","journal-title":"Comput. Methods Programs Biomed."},{"key":"5645_CR17","doi-asserted-by":"publisher","DOI":"10.1016\/j.oceaneng.2024.118101","volume":"306","author":"L Haibin","year":"2024","unstructured":"Haibin, L., Xin, W., C Guedes, S., Shengke, N.: A collision-avoidance decision-making scheme based on artificial potential fields and event-triggered control. Ocean Eng. 306, 118101 (2024)","journal-title":"Ocean Eng."},{"key":"5645_CR18","doi-asserted-by":"publisher","unstructured":"Selvam, P.K., Raja, G., Rajagopal, V., Dev, K., Knorr, S.: Collision-free path planning for uavs using efficient artificial potential field algorithm. In: 2021 IEEE 93rd Vehicular Technology Conference (VTC2021-Spring), pp. 1\u20135 (2021). https:\/\/doi.org\/10.1109\/VTC2021-Spring51267.2021.9448937","DOI":"10.1109\/VTC2021-Spring51267.2021.9448937"},{"key":"5645_CR19","doi-asserted-by":"publisher","first-page":"11393","DOI":"10.1007\/s10586-024-04287-9","volume":"27","author":"Y Yalian","year":"2024","unstructured":"Yalian, Y., Xinyu, L., Wei, L., Changdong, L., Qing, Y., Peng, L.: Aapf*: A safer autonomous vehicle path planning algorithm based on the improved a* algorithm and apf algorithm. Clust. Comput. 27, 11393\u201311406 (2024)","journal-title":"Clust. Comput."},{"key":"5645_CR20","doi-asserted-by":"publisher","unstructured":"Tan, B., Peng, Y., Lin, J.: A local path planning method based on q-learning. In: 2021 International Conference on Signal Processing and Machine Learning (CONF-SPML), pp. 80\u201384 (2021). https:\/\/doi.org\/10.1109\/CONF-SPML54095.2021.00024","DOI":"10.1109\/CONF-SPML54095.2021.00024"},{"key":"5645_CR21","doi-asserted-by":"publisher","first-page":"9069","DOI":"10.1109\/TITS.2024.3367769","volume":"25","author":"T Onder","year":"2024","unstructured":"Onder, T., Davood, A., Karim, A., Seyed Yaser, N.-C., Jamshed, I.: Minimum distance and minimum time optimal path planning with bioinspired machine learning algorithms for faulty unmanned air vehicles. IEEE Trans. Intell. Transp. Syst. 25, 9069\u20139077 (2024)","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"issue":"6","key":"5645_CR22","doi-asserted-by":"publisher","first-page":"861","DOI":"10.1109\/LWC.2020.2973624","volume":"9","author":"H Shiri","year":"2020","unstructured":"Shiri, H., Park, J., Bennis, M.: Remote uav online path planning via neural network-based opportunistic control. IEEE Wireless Communications Letters 9(6), 861\u2013865 (2020). https:\/\/doi.org\/10.1109\/LWC.2020.2973624","journal-title":"IEEE Wireless Communications Letters"},{"issue":"2","key":"5645_CR23","doi-asserted-by":"publisher","first-page":"3098","DOI":"10.1109\/LRA.2020.2974648","volume":"5","author":"D Wang","year":"2020","unstructured":"Wang, D., Fan, T., Han, T., Pan, J.: A two-stage reinforcement learning approach for multi-uav collision avoidance under imperfect sensing. IEEE Robotics and Automation Letters 5(2), 3098\u20133105 (2020). https:\/\/doi.org\/10.1109\/LRA.2020.2974648","journal-title":"IEEE Robotics and Automation Letters"},{"issue":"6","key":"5645_CR24","doi-asserted-by":"publisher","first-page":"10778","DOI":"10.1109\/JIOT.2023.3327753","volume":"11","author":"L Zhang","year":"2024","unstructured":"Zhang, L., Peng, J., Yi, W., Lin, H., Lei, L., Song, X.: A state-decomposition ddpg algorithm for uav autonomous navigation in 3-d complex environments. IEEE Internet Things J. 11(6), 10778\u201310790 (2024)","journal-title":"IEEE Internet Things J."},{"issue":"10","key":"5645_CR25","doi-asserted-by":"publisher","first-page":"12396","DOI":"10.1109\/TII.2024.3423464","volume":"20","author":"L Zhang","year":"2024","unstructured":"Zhang, L., Yi, W., Lin, H., Peng, J., Pan, G.: An efficient reinforcement learning-based cooperative navigation algorithm for multiple uavs in complex environments. IEEE Trans. Industr. Inf. 20(10), 12396\u201312406 (2024)","journal-title":"IEEE Trans. Industr. Inf."},{"key":"5645_CR26","doi-asserted-by":"publisher","unstructured":"Liu, C., Ma, Y., Cao, C., Yan, X.: Ship route planning in the pirate area via hybrid probabilistic roadmap within the context of the maritime silk road. Ocean and coastal management 238 (2023) https:\/\/doi.org\/10.1016\/j.ocecoaman.2023.106585","DOI":"10.1016\/j.ocecoaman.2023.106585"},{"issue":"22","key":"5645_CR27","doi-asserted-by":"publisher","first-page":"8983","DOI":"10.3390\/s22228983","volume":"22","author":"L Qiao","year":"2022","unstructured":"Qiao, L., Luo, X., Luo, Q.: An optimized probabilistic roadmap algorithm for path planning of mobile robots in complex environments with narrow channels. Sensors 22(22), 8983 (2022). https:\/\/doi.org\/10.3390\/s22228983","journal-title":"Sensors"},{"key":"5645_CR28","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2023.122922","volume":"243","author":"X Xing","year":"2024","unstructured":"Xing, X., Jiazhu, Z., Yun, Z., Xiaoshu, L.: Research on global path planning algorithm for mobile robots based on improved a*,\" expert systems with applications. Expert Syst. Appl. 243, 122922 (2024)","journal-title":"Expert Syst. Appl."},{"key":"5645_CR29","doi-asserted-by":"crossref","unstructured":"Kavraki, L., Svestka, P., Latombe, J., Overmars, M.: Probabilistic roadmaps for path planning in high-dimensional configuration spaces. IEEE Transactions on Robotics and Automation 12(4) (1996)","DOI":"10.1109\/70.508439"}],"container-title":["Cluster Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10586-025-05645-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10586-025-05645-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10586-025-05645-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,11,27]],"date-time":"2025-11-27T10:05:56Z","timestamp":1764237956000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10586-025-05645-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,9,29]]},"references-count":29,"journal-issue":{"issue":"14","published-print":{"date-parts":[[2025,11]]}},"alternative-id":["5645"],"URL":"https:\/\/doi.org\/10.1007\/s10586-025-05645-x","relation":{},"ISSN":["1386-7857","1573-7543"],"issn-type":[{"type":"print","value":"1386-7857"},{"type":"electronic","value":"1573-7543"}],"subject":[],"published":{"date-parts":[[2025,9,29]]},"assertion":[{"value":"1 November 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 June 2025","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 July 2025","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 September 2025","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors have no relevant financial or non-financial interests to disclose.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"916"}}