{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,27]],"date-time":"2026-04-27T12:43:17Z","timestamp":1777293797156,"version":"3.51.4"},"reference-count":44,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2022,6,21]],"date-time":"2022-06-21T00:00:00Z","timestamp":1655769600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2022,6,21]],"date-time":"2022-06-21T00:00:00Z","timestamp":1655769600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62076095"],"award-info":[{"award-number":["62076095"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61973120"],"award-info":[{"award-number":["61973120"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Auton Robot"],"published-print":{"date-parts":[[2022,8]]},"DOI":"10.1007\/s10514-022-10044-x","type":"journal-article","created":{"date-parts":[[2022,6,21]],"date-time":"2022-06-21T18:07:39Z","timestamp":1655834859000},"page":"685-704","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":51,"title":["AEB-RRT*: an adaptive extension bidirectional RRT* algorithm"],"prefix":"10.1007","volume":"46","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4072-8779","authenticated-orcid":false,"given":"Xuewu","family":"Wang","sequence":"first","affiliation":[]},{"given":"Jianbin","family":"Wei","sequence":"additional","affiliation":[]},{"given":"Xin","family":"Zhou","sequence":"additional","affiliation":[]},{"given":"Zelong","family":"Xia","sequence":"additional","affiliation":[]},{"given":"Xingsheng","family":"Gu","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,6,21]]},"reference":[{"issue":"2","key":"10044_CR1","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1007\/s10514-018-9766-x","volume":"43","author":"C Baykal","year":"2019","unstructured":"Baykal, C., Bowen, C., & Alterovitz, R. (2019). Asymptotically optimal kinematic design of robots using motion planning[J]. Autonomous Robots, 43(2), 345\u2013357.","journal-title":"Autonomous Robots"},{"issue":"4","key":"10044_CR2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1080\/10867651.1997.10487480","volume":"2","author":"G Bergen","year":"1997","unstructured":"Bergen, G. (1997). Efficient collision detection of complex deformable models using AABB trees[J]. Journal of Graphics Tools, 2(4), 1\u201313.","journal-title":"Journal of Graphics Tools"},{"key":"10044_CR3","doi-asserted-by":"crossref","unstructured":"Bohlin, R., Kavraki, L. E. (2000). Path planning using lazy PRM[C]\/\/Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No. 00CH37065). IEEE, 1: 521\u2013528.","DOI":"10.1109\/ROBOT.2000.844107"},{"key":"10044_CR4","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1016\/j.compag.2018.10.031","volume":"156","author":"XM Cao","year":"2019","unstructured":"Cao, X. M., Zou, X. J., Jia, C. Y., et al. (2019). RRT-based path planning for an intelligent litchi-picking manipulator[J]. Computers and Electronics in Agriculture, 156, 105\u2013118.","journal-title":"Computers and Electronics in Agriculture"},{"key":"10044_CR5","doi-asserted-by":"crossref","first-page":"399","DOI":"10.5772\/58543","volume":"11","author":"I Chaari","year":"2014","unstructured":"Chaari, I., Koub\u00e2a, A., Trigui, S., et al. (2014). SmartPATH: An efficient hybrid ACO-GA algorithm for solving the global path planning problem of mobile robots[J]. International Journal of Advanced Robotic Systems, 11(7), 399\u2013412.","journal-title":"International Journal of Advanced Robotic Systems"},{"key":"10044_CR6","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1016\/j.anucene.2018.01.007","volume":"115","author":"N Chao","year":"2018","unstructured":"Chao, N., Liu, Y. K., Xia, H., et al. (2018). Grid-based RRT* for minimum dose walking path-planning in complex radioactive environments[J]. Annals of Nuclear Energy, 115, 73\u201382.","journal-title":"Annals of Nuclear Energy"},{"issue":"6","key":"10044_CR7","doi-asserted-by":"crossref","first-page":"2568","DOI":"10.1109\/TMECH.2018.2821767","volume":"23","author":"L Chen","year":"2018","unstructured":"Chen, L., Shan, Y. X., Tian, W., et al. (2018). A fast and efficient double-tree RRT*-like sampling-based planner applying on mobile robotic systems[J]. IEEE\/ASME Transactions on Mechatronics, 23(6), 2568\u20132578.","journal-title":"IEEE\/ASME Transactions on Mechatronics"},{"issue":"2","key":"10044_CR8","doi-asserted-by":"crossref","first-page":"313","DOI":"10.1007\/s00521-011-0682-7","volume":"22","author":"X Chen","year":"2013","unstructured":"Chen, X., Kong, Y. Y., Fang, X., et al. (2013). A fast two-stage ACO algorithm for robotic path planning[J]. Neural Computing and Applications, 22(2), 313\u2013319.","journal-title":"Neural Computing and Applications"},{"issue":"8","key":"10044_CR9","doi-asserted-by":"crossref","first-page":"2271","DOI":"10.1007\/s10514-019-09879-8","volume":"43","author":"Y Chen","year":"2019","unstructured":"Chen, Y., He, Z., & Li, S. L. (2019). Horizon-based lazy optimal RRT for fast, efficient re-planning in dynamic environment[J]. Autonomous Robots, 43(8), 2271\u20132292.","journal-title":"Autonomous Robots"},{"key":"10044_CR10","first-page":"291","volume":"2","author":"SJ Chend","year":"2015","unstructured":"Chend, S. J., & Fend, Y. P. (2015). Fast collision detection algorithm of cylinders based on generatrices[J]. Journal of Jilin University (science Edition), 2, 291\u2013296.","journal-title":"Journal of Jilin University (science Edition)"},{"issue":"3\u20134","key":"10044_CR11","doi-asserted-by":"crossref","first-page":"387","DOI":"10.1007\/s10846-017-0567-9","volume":"89","author":"Y Dong","year":"2018","unstructured":"Dong, Y., Camci, E., & Kayacan, E. (2018). Faster RRT-based non-holonomic path planning in 2D building environments using skeleton-constrained path biasing[J]. Journal of Intelligent & Robotic Systems, 89(3\u20134), 387\u2013401.","journal-title":"Journal of Intelligent & Robotic Systems"},{"issue":"4","key":"10044_CR12","first-page":"443","volume":"37","author":"MB Du","year":"2015","unstructured":"Du, M. B., Mei, T., Chen, J. J., et al. (2015). RRT-based motion planning algorithm for intelligent vehicle in complex environments [J]. Robot, 37(4), 443\u2013450.","journal-title":"Robot"},{"key":"10044_CR13","doi-asserted-by":"crossref","unstructured":"Gammell, J. D., Srinivasa, S. S., & \nBarfoot, T. D. (2014). Informed RRT*: Optimal sampling-based path planning focused via direct sampling of an admissible ellipsoidal heuristic[C]\/\/2014 IEEE\/RSJ International Conference on Intelligent Robots and Systems. IEEE, 2997\u20133004.","DOI":"10.1109\/IROS.2014.6942976"},{"key":"10044_CR14","first-page":"1","volume":"2014","author":"N Geng","year":"2014","unstructured":"Geng, N., Gong, D. W., & Zhang, Y. (2014). PSO-based robot path planning for multi-survivor rescue in limited survival time[J]. Mathematical Problems in Engineering, 2014, 1\u201310.","journal-title":"Mathematical Problems in Engineering"},{"issue":"2","key":"10044_CR15","doi-asserted-by":"crossref","first-page":"100","DOI":"10.1109\/TSSC.1968.300136","volume":"4","author":"PE Hart","year":"1968","unstructured":"Hart, P. E., Nilsson, N. J., & Raphael, B. (1968). A formal basis for the heuristic determination of minimum cost paths[J]. IEEE Transactions on Systems Science and Cybernetics, 4(2), 100\u2013107.","journal-title":"IEEE Transactions on Systems Science and Cybernetics"},{"issue":"3","key":"10044_CR16","doi-asserted-by":"crossref","first-page":"299","DOI":"10.1093\/comjnl\/11.3.299","volume":"11","author":"WE Howden","year":"1968","unstructured":"Howden, W. E. (1968). The sofa problem[J]. The Computer Journal, 11(3), 299\u2013301.","journal-title":"The Computer Journal"},{"key":"10044_CR17","doi-asserted-by":"crossref","first-page":"82","DOI":"10.1016\/j.eswa.2019.01.032","volume":"123","author":"IB Jeong","year":"2019","unstructured":"Jeong, I. B., Lee, S. J., & Kim, J. H. (2019). Quick-RRT*: Triangular inequality-based implementation of RRT* with improved initial solution and convergence rate[J]. Expert Systems with Applications, 123, 82\u201390.","journal-title":"Expert Systems with Applications"},{"key":"10044_CR18","unstructured":"Jordan, M., Perez, A. (2013). Optimal bidirectional rapidly-exploring random trees[R]. Technical Report MIT-CSAIL-TR-2013\u2013021, Computer Science and Artificial Intelligence Laboratory, Massachusetts Institute of Technology, Cambridge, MA, USA."},{"issue":"2","key":"10044_CR19","doi-asserted-by":"crossref","first-page":"34","DOI":"10.1002\/eej.23103","volume":"204","author":"R Kabutan","year":"2018","unstructured":"Kabutan, R., & Nishida, T. (2018). Motion planning by T-RRT with potential function for vertical articulated robots[J]. Electrical Engineering in Japan, 204(2), 34\u201343.","journal-title":"Electrical Engineering in Japan"},{"key":"10044_CR20","doi-asserted-by":"crossref","unstructured":"Karaman, S., Frazzoli, E. (2010).\nIncremental sampling-based algorithms \nfor optimal motion planning[C]\/\/\nProceedings of Robotics: Science and \nSystems VI. The MIT Press, 34\u201341.","DOI":"10.15607\/RSS.2010.VI.034"},{"issue":"4","key":"10044_CR21","doi-asserted-by":"crossref","first-page":"566","DOI":"10.1109\/70.508439","volume":"12","author":"LE Kavraki","year":"1996","unstructured":"Kavraki, L. E., Svestka, P., Latombe, J. C., et al. (1996). Probabilistic roadmaps for path planning in high-dimensional configuration spaces[J]. IEEE Transactions on Robotics and Automation, 12(4), 566\u2013580.","journal-title":"IEEE Transactions on Robotics and Automation"},{"key":"10044_CR22","unstructured":"Khatib, O. (1985). Real-time obstacle avoidance for manipulators and mobile robots[C]\/\/Proceedings. 1985 IEEE International Conference on Robotics and Automation. IEEE, 2: 500\u2013505."},{"issue":"1","key":"10044_CR23","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1007\/s11370-017-0242-9","volume":"11","author":"MC Kim","year":"2018","unstructured":"Kim, M. C., & Song, J. B. (2018). Informed RRT* with improved converging rate by adopting wrapping procedure[J]. Intelligent Service Robotics, 11(1), 53\u201360.","journal-title":"Intelligent Service Robotics"},{"key":"10044_CR24","unstructured":"Kuffner, J. J., LaValle, S. M. (2000). RRT-connect: An efficient approach to single-query path planning[C]\/\/Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No. 00CH37065). IEEE, 2: 995\u20131001."},{"key":"10044_CR25","unstructured":"LaValle, S. M. (1998). Rapidly-exploring \nrandom trees: A new tool forpath planning [R]. Technical Report TR-98\u201311, Computer \nScience Department, Iowa State University, \nAmes, IA, USA."},{"issue":"11","key":"10044_CR26","doi-asserted-by":"crossref","first-page":"8718","DOI":"10.1109\/TIE.2018.2816000","volume":"65","author":"Y Li","year":"2018","unstructured":"Li, Y., Cui, R. X., Li, Z. J., et al. (2018). Neural network approximation based near-optimal motion planning with kinodynamic constraints using RRT[J]. IEEE Transactions on Industrial Electronics, 65(11), 8718\u20138729.","journal-title":"IEEE Transactions on Industrial Electronics"},{"issue":"10","key":"10044_CR27","doi-asserted-by":"crossref","first-page":"560","DOI":"10.1145\/359156.359164","volume":"22","author":"T Lozano-P\u00e9rez","year":"1979","unstructured":"Lozano-P\u00e9rez, T., Wesley, M. A., & Fritsch, F. N. (1979). An algorithm for planning collision-free paths among polyhedral obstacles[J]. Communications of the Association for Computing Machinery, 22(10), 560\u2013570.","journal-title":"Communications of the Association for Computing Machinery"},{"issue":"7","key":"10044_CR28","doi-asserted-by":"crossref","first-page":"1651","DOI":"10.5772\/56718","volume":"10","author":"J Nasir","year":"2013","unstructured":"Nasir, J., Islam, F., Malik, U., et al. (2013). RRT*-SMART: A rapid convergence implementation of RRT*[J]. International Journal of Advanced Robotic Systems, 10(7), 1651\u20131656.","journal-title":"International Journal of Advanced Robotic Systems"},{"issue":"1","key":"10044_CR29","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1007\/s11370-017-0236-7","volume":"11","author":"I Noreen","year":"2018","unstructured":"Noreen, I., Khan, A., Ryu, H., et al. (2018). Optimal path planning in cluttered environment using RRT*-AB[J]. Intelligent Service Robotics, 11(1), 41\u201352.","journal-title":"Intelligent Service Robotics"},{"issue":"4","key":"10044_CR30","doi-asserted-by":"crossref","first-page":"582","DOI":"10.1016\/j.dt.2019.04.011","volume":"15","author":"BK Patle","year":"2019","unstructured":"Patle, B. K., Babu, L. G., Pandey, A., et al. (2019). A review: On path planning strategies for navigation of mobile robot[J]. Defence Technology, 15(4), 582\u2013606.","journal-title":"Defence Technology"},{"key":"10044_CR31","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.robot.2015.02.007","volume":"68","author":"AH Qureshi","year":"2015","unstructured":"Qureshi, A. H., & Ayaz, Y. (2015). Intelligent bidirectional rapidly-exploring random trees for optimal motion planning in complex cluttered environments[J]. Robotics and Autonomous Systems, 68, 1\u201311.","journal-title":"Robotics and Autonomous Systems"},{"issue":"11","key":"10044_CR32","doi-asserted-by":"crossref","first-page":"2033","DOI":"10.1007\/s12541-019-00224-8","volume":"20","author":"H Ryu","year":"2019","unstructured":"Ryu, H., & Park, Y. (2019). Improved Informed RRT* using grid map skeletonization for mobile robot path planning[J]. International Journal of Precision Engineering and Manufacturing, 20(11), 2033\u20132039.","journal-title":"International Journal of Precision Engineering and Manufacturing"},{"issue":"4","key":"10044_CR33","doi-asserted-by":"crossref","first-page":"2886","DOI":"10.1109\/LRA.2018.2846806","volume":"3","author":"A Sintov","year":"2018","unstructured":"Sintov, A., Borum, A., & Bretl, T. (2018). Motion planning of fully actuated closed kinematic chains with revolute joints: A comparative analysis[J]. IEEE Robotics and Automation Letters, 3(4), 2886\u20132893.","journal-title":"IEEE Robotics and Automation Letters"},{"issue":"6","key":"10044_CR34","doi-asserted-by":"crossref","first-page":"3026","DOI":"10.1007\/s12555-018-0037-6","volume":"16","author":"E Taheri","year":"2018","unstructured":"Taheri, E., Ferdowsi, M. H., & Danesh, M. (2018). Fuzzy greedy RRT path planning algorithm in a complex configuration space[J]. International Journal of Control, Automation and Systems, 16(6), 3026\u20133035.","journal-title":"International Journal of Control, Automation and Systems"},{"key":"10044_CR35","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1016\/j.robot.2018.06.013","volume":"108","author":"Z Tahir","year":"2018","unstructured":"Tahir, Z., Qureshi, A. H., Ayaz, Y., et al. (2018). Potentially guided bidirectionalized RRT* for fast optimal path planning in cluttered environments[J]. Robotics and Autonomous Systems, 108, 13\u201327.","journal-title":"Robotics and Autonomous Systems"},{"issue":"1","key":"10044_CR36","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1007\/s10514-013-9377-5","volume":"37","author":"R Vatcha","year":"2014","unstructured":"Vatcha, R., & Xiao, J. (2014). Detection of robustly collision-free trajectories in unpredictable environments in real-time[J]. Autonomous Robots, 37(1), 81\u201396.","journal-title":"Autonomous Robots"},{"key":"10044_CR37","first-page":"95034","volume":"7","author":"XY Wang","year":"2019","unstructured":"Wang, X. Y., Li, X. J., Guan, Y., et al. (2019). Bidirectional potential guided RRT* for motion planning[J]. IEEE Access, 7, 95034\u201395045.","journal-title":"IEEE Access"},{"issue":"2","key":"10044_CR38","doi-asserted-by":"crossref","first-page":"299","DOI":"10.1080\/0305215X.2015.1005084","volume":"48","author":"XW Wang","year":"2016","unstructured":"Wang, X. W., Shi, Y. P., Ding, D. Y., et al. (2016). Double global optimum genetic algorithm\u2013particle swarm optimization-based welding robot path planning[J]. Engineering Optimization, 48(2), 299\u2013316.","journal-title":"Engineering Optimization"},{"key":"10044_CR39","first-page":"47","volume-title":"Time-optimal path planning for dual-welding robots based on intelligent optimization strategy[M]\/\/Transactions on Intelligent Welding Manufacturing","author":"XW Wang","year":"2018","unstructured":"Wang, X. W., Tang, B., Yan, Y. X., et al. (2018). Time-optimal path planning for dual-welding robots based on intelligent optimization strategy[M]\/\/Transactions on Intelligent Welding Manufacturing (pp. 47\u201359). Springer."},{"key":"10044_CR40","doi-asserted-by":"publisher","first-page":"14","DOI":"10.1016\/j.jmapro.2020.04.085","volume":"63","author":"XW Wang","year":"2021","unstructured":"Wang, X. W., Zhou, X., Xia, Z. L., et al. (2021). A survey of welding robot intelligent path optimization[J]. Journal of Manufacturing Processes 63, 14\u201323.","journal-title":"Journal of Manufacturing Processes"},{"issue":"3","key":"10044_CR41","doi-asserted-by":"crossref","first-page":"1103","DOI":"10.1109\/TMECH.2018.2816963","volume":"23","author":"ZP Wang","year":"2018","unstructured":"Wang, Z. P., Li, G. B., Jiang, H. J., et al. (2018). Collision-free navigation of autonomous vehicles using convex quadratic programming-based model predictive control[J]. IEEE\/ASME Transactions on Mechatronics, 23(3), 1103\u20131113.","journal-title":"IEEE\/ASME Transactions on Mechatronics"},{"issue":"2","key":"10044_CR42","doi-asserted-by":"crossref","first-page":"571","DOI":"10.3390\/s18020571","volume":"18","author":"K Wei","year":"2018","unstructured":"Wei, K., & Ren, B. (2018). A method on dynamic path planning for robotic manipulator autonomous obstacle avoidance based on an improved RRT algorithm[J]. Sensors, 18(2), 571.","journal-title":"Sensors"},{"issue":"3","key":"10044_CR43","doi-asserted-by":"crossref","first-page":"884","DOI":"10.1109\/TSMCB.2008.921002","volume":"38","author":"AR Willms","year":"2008","unstructured":"Willms, A. R., & Yang, S. X. (2008). Real-time robot path planning via a distance-propagating dynamic system with obstacle clearance[J]. IEEE Transactions on Systems, Man, and Cybernetics, Part B (cybernetics), 38(3), 884\u2013893.","journal-title":"IEEE Transactions on Systems, Man, and Cybernetics, Part B (cybernetics)"},{"issue":"5","key":"10044_CR44","doi-asserted-by":"crossref","first-page":"132","DOI":"10.3390\/jmse7050132","volume":"7","author":"Z Zhang","year":"2019","unstructured":"Zhang, Z., Wu, D. F., Gu, J. D., et al. (2019). A path-planning strategy for unmanned surface vehicles based on an adaptive hybrid dynamic stepsize and target attractive force-RRT Algorithm[J]. Journal of Marine Science and Engineering, 7(5), 132.","journal-title":"Journal of Marine Science and Engineering"}],"container-title":["Autonomous Robots"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10514-022-10044-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10514-022-10044-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10514-022-10044-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,7,29]],"date-time":"2022-07-29T18:41:42Z","timestamp":1659120102000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10514-022-10044-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,6,21]]},"references-count":44,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2022,8]]}},"alternative-id":["10044"],"URL":"https:\/\/doi.org\/10.1007\/s10514-022-10044-x","relation":{},"ISSN":["0929-5593","1573-7527"],"issn-type":[{"value":"0929-5593","type":"print"},{"value":"1573-7527","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,6,21]]},"assertion":[{"value":"11 September 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 May 2022","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 June 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}