{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,2]],"date-time":"2026-07-02T17:27:43Z","timestamp":1783013263796,"version":"3.54.6"},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"3-4","license":[{"start":{"date-parts":[[2017,5,27]],"date-time":"2017-05-27T00:00:00Z","timestamp":1495843200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"name":"ST Engineering-NTU Corporate Laboratory"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Intell Robot Syst"],"published-print":{"date-parts":[[2018,3]]},"DOI":"10.1007\/s10846-017-0567-9","type":"journal-article","created":{"date-parts":[[2017,5,27]],"date-time":"2017-05-27T11:17:50Z","timestamp":1495883870000},"page":"387-401","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":40,"title":["Faster RRT-based Nonholonomic Path Planning in 2D Building Environments Using Skeleton-constrained Path Biasing"],"prefix":"10.1007","volume":"89","author":[{"given":"Yiqun","family":"Dong","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Efe","family":"Camci","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Erdal","family":"Kayacan","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2017,5,27]]},"reference":[{"issue":"11-12","key":"567_CR1","doi-asserted-by":"publisher","first-page":"1221","DOI":"10.1007\/s00170-007-0930-2","volume":"36","author":"I Aguinaga","year":"2008","unstructured":"Aguinaga, I., Borro, D., Matey, L.: Parallel rrt-based path planning for selective disassembly planning. Int. J. Adv. Manuf. Technol. 36(11-12), 1221\u20131233 (2008)","journal-title":"Int. J. Adv. Manuf. Technol."},{"key":"567_CR2","doi-asserted-by":"publisher","first-page":"3706","DOI":"10.1109\/ICRA.2011.5980286","volume-title":"2011 IEEE International Conference on Robotics and Automation (ICRA)","author":"R Alterovitz","year":"2011","unstructured":"Alterovitz, R., Patil, S., Derbakova, A.: Rapidly-exploring roadmaps: Weighing exploration vs. refinement in optimal motion planning 2011 IEEE International Conference on Robotics and Automation (ICRA), pp 3706\u20133712 (2011)"},{"key":"567_CR3","doi-asserted-by":"publisher","first-page":"4819","DOI":"10.1109\/ICRA.2015.7139869","volume-title":"2015 IEEE International Conference on Robotics and Automation (ICRA)","author":"O Arslan","year":"2015","unstructured":"Arslan, O., Tsiotras, P.: Dynamic programming guided exploration for sampling-based motion planning algorithms 2015 IEEE International Conference on Robotics and Automation (ICRA), pp 4819\u20134826 (2015)"},{"key":"567_CR4","unstructured":"Bekris, K., Kavraki, L.: Informed and probabilistically complete search for motion planning under differential constraints First International Symposium on Search Techniques in Artificial Intelligence and Robotics (STAIR), Chicago, IL (2008)"},{"key":"567_CR5","doi-asserted-by":"publisher","first-page":"5539","DOI":"10.1109\/ICRA.2013.6631372","volume-title":"2013 IEEE International Conference on Robotics and Automation (ICRA)","author":"M Brunner","year":"2013","unstructured":"Brunner, M., Br\u00fcggemann, B, Schulz, D.: Hierarchical rough terrain motion planning using an optimal sampling-based method 2013 IEEE International Conference on Robotics and Automation (ICRA), pp 5539\u20135544 (2013)"},{"key":"567_CR6","doi-asserted-by":"publisher","first-page":"4207","DOI":"10.1109\/ICRA.2016.7487615","volume-title":"2016 IEEE International Conference on Robotics and Automation (ICRA)","author":"S Choudhury","year":"2016","unstructured":"Choudhury, S., Gammell, J.D., Barfoot, T.D., Srinivasa, S.S., Scherer, S.: Regionally accelerated batch informed trees (rabit*): A framework to integrate local information into optimal path planning 2016 IEEE International Conference on Robotics and Automation (ICRA), pp 4207\u20134214 (2016)"},{"issue":"2","key":"567_CR7","doi-asserted-by":"publisher","first-page":"379","DOI":"10.1109\/TRO.2011.2171613","volume":"28","author":"RV Cowlagi","year":"2012","unstructured":"Cowlagi, R.V., Tsiotras, P.: Hierarchical motion planning with dynamical feasibility guarantees for mobile robotic vehicles. IEEE Trans. Robot. 28(2), 379\u2013395 (2012)","journal-title":"IEEE Trans. Robot."},{"key":"567_CR8","doi-asserted-by":"crossref","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)","journal-title":"J. Artif. Intell. Res."},{"key":"567_CR9","doi-asserted-by":"publisher","first-page":"90","DOI":"10.1109\/ICRA.2014.6906594","volume-title":"2014 IEEE International Conference on Robotics and Automation (ICRA)","author":"J Denny","year":"2014","unstructured":"Denny, J., Greco, E., Thomas, S., Amato, N.M.: Marrt: Medial axis biased rapidly-exploring random trees 2014 IEEE International Conference on Robotics and Automation (ICRA), pp 90\u201397 (2014). doi: 10.1109\/ICRA.2014.6906594"},{"key":"567_CR10","doi-asserted-by":"crossref","unstructured":"Denny, J., Colbert, J., Qin, H., Amato, N.M.: On the theory of user-guided planning 2016 IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), pp 4794\u20134801. IEEE (2016)","DOI":"10.1109\/IROS.2016.7759704"},{"key":"567_CR11","unstructured":"Dong, Y., Zhang, Y.: Application of rrt algorithm to unmanned ground vehicle motion planning and obstacle avoidance Proceedings of International Conference on Intelligent Unmanned Systems, vol. 11 (2015)"},{"issue":"1","key":"567_CR12","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1142\/S2301385017500042","volume":"5","author":"Y Dong","year":"2017","unstructured":"Dong, Y., Zhang, Y., Ai, J.: Experimental test of unmanned ground vehicle delivering goods using RRT path planning algorithm. Unmanned Syst. 5(1), 45\u201357 (2017). doi: 10.1142\/S2301385017500042","journal-title":"Unmanned Syst."},{"key":"567_CR13","doi-asserted-by":"publisher","first-page":"2997","DOI":"10.1109\/IROS.2014.6942976","volume-title":"2014 IEEE\/RSJ International Conference on Intelligent Robots and Systems","author":"JD Gammell","year":"2014","unstructured":"Gammell, J.D., Srinivasa, S.S., Barfoot, T.D.: Informed rrt*: Optimal sampling-based path planning focused via direct sampling of an admissible ellipsoidal heuristic 2014 IEEE\/RSJ International Conference on Intelligent Robots and Systems, pp 2997\u20133004 (2014)"},{"key":"567_CR14","doi-asserted-by":"publisher","first-page":"3067","DOI":"10.1109\/ICRA.2015.7139620","volume-title":"2015 IEEE International Conference on Robotics and Automation (ICRA)","author":"JD Gammell","year":"2015","unstructured":"Gammell, J.D., Srinivasa, S.S., Barfoot, T.D.: Batch informed trees (bit*): Sampling-based optimal planning via the heuristically guided search of implicit random geometric graphs 2015 IEEE International Conference on Robotics and Automation (ICRA), pp 3067\u20133074 (2015)"},{"key":"567_CR15","doi-asserted-by":"publisher","first-page":"2376","DOI":"10.1109\/IROS.2006.282649","volume-title":"2006 IEEE\/RSJ International Conference on Intelligent Robots and Systems","author":"S Garrido","year":"2006","unstructured":"Garrido, S., Moreno, L., Abderrahim, M., Martin, F.: Path planning for mobile robot navigation using voronoi diagram and fast marching 2006 IEEE\/RSJ International Conference on Intelligent Robots and Systems, pp 2376\u20132381 (2006). doi: 10.1109\/IROS.2006.282649"},{"key":"567_CR16","doi-asserted-by":"crossref","unstructured":"Geraerts, R.: Planning short paths with clearance using explicit corridors 2010 IEEE International Conference on Robotics and Automation (ICRA), pp 1997\u20132004. IEEE (2010)","DOI":"10.1109\/ROBOT.2010.5509263"},{"issue":"4","key":"567_CR17","doi-asserted-by":"publisher","first-page":"635","DOI":"10.1109\/TRO.2010.2049527","volume":"26","author":"L Jaillet","year":"2010","unstructured":"Jaillet, L., Cort\u00e9s, J., Sim\u00e9on, T.: Sampling-based path planning on configuration-space costmaps. IEEE Trans. Robot. 26(4), 635\u2013646 (2010)","journal-title":"IEEE Trans. Robot."},{"key":"567_CR18","doi-asserted-by":"publisher","unstructured":"Jalel, S., Marthon, P., Hamouda, A.: A new path generation algorithm based on accurate nurbs curves. International Journal of Advanced Robotic Systems 13, 10.5772\/63072 (2016)","DOI":"10.5772\/63072"},{"key":"567_CR19","doi-asserted-by":"publisher","first-page":"2700","DOI":"10.1109\/ROBOT.2007.363873","volume-title":"Proceedings 2007 IEEE International Conference on Robotics and Automation","author":"M Kalisiak","year":"2007","unstructured":"Kalisiak, M., van de Panne, M.: Faster motion planning using learned local viability models Proceedings 2007 IEEE International Conference on Robotics and Automation, pp 2700\u20132705 (2007)"},{"issue":"7","key":"567_CR20","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."},{"key":"567_CR21","doi-asserted-by":"crossref","unstructured":"Kuffner, J.J., LaValle, S.M.: Rrt-Connect: an efficient approach to single-query path planning Proceedings. ICRA\u201900. IEEE International Conference On Robotics and Automation, 2000, vol. 2, pp 995\u20131001. IEEE (2000)","DOI":"10.1109\/ROBOT.2000.844730"},{"key":"567_CR22","volume-title":"Robot Motion Planning. The Springer International Series in Engineering and Computer Science","author":"J Latombe","year":"2012","unstructured":"Latombe, J.: Robot Motion Planning. The Springer International Series in Engineering and Computer Science. Springer, USA (2012)"},{"issue":"5","key":"567_CR23","doi-asserted-by":"publisher","first-page":"378","DOI":"10.1177\/02783640122067453","volume":"20","author":"SM LaValle","year":"2001","unstructured":"LaValle, S.M., Kuffner, J.J.: Randomized kinodynamic planning. Int. J. Robot. Res. 20(5), 378\u2013400 (2001)","journal-title":"Int. J. Robot. Res."},{"key":"567_CR24","doi-asserted-by":"publisher","first-page":"2533","DOI":"10.1109\/ROBOT.1992.220060","volume-title":"Proceedings 1992 IEEE International Conference on Robotics and Automation, vol. 3","author":"B Mirtich","year":"1992","unstructured":"Mirtich, B., Canny, J.: Using skeletons for nonholonomic path planning among obstacles Proceedings 1992 IEEE International Conference on Robotics and Automation, vol. 3, pp 2533\u20132540 (1992). doi: 10.1109\/ROBOT.1992.220060"},{"key":"567_CR25","doi-asserted-by":"crossref","unstructured":"Neto, A.A., Macharet, D.G., Campos, M.F.: On the generation of trajectories for multiple uavs in environments with obstacles Selected papers from the 2nd International Symposium on UAVs, Reno, Nevada, USA June 8\u201310, 2009, pp 123\u2013141. Springer (2009)","DOI":"10.1007\/978-90-481-8764-5_7"},{"issue":"4","key":"567_CR26","doi-asserted-by":"publisher","first-page":"355","DOI":"10.1080\/10798587.1996.10750680","volume":"2","author":"G Oriolo","year":"1996","unstructured":"Oriolo, G., Vendittelli, M., Ulivi, G.: Path planning for mobile robots via skeletons on fuzzy maps. Intell. Autom. Soft Comput. 2(4), 355\u2013374 (1996)","journal-title":"Intell. Autom. Soft Comput."},{"key":"567_CR27","doi-asserted-by":"publisher","first-page":"2775","DOI":"10.1109\/ICRA.2016.7487439","volume-title":"2016 IEEE International Conference on Robotics and Automation (ICRA)","author":"L Palmieri","year":"2016","unstructured":"Palmieri, L., Koenig, S., Arras, K.O.: Rrt-based nonholonomic motion planning using any-angle path biasing 2016 IEEE International Conference on Robotics and Automation (ICRA), pp 2775\u20132781 (2016)"},{"key":"567_CR28","first-page":"326","volume-title":"Robotics: Science and Systems","author":"E Plaku","year":"2007","unstructured":"Plaku, E., Kavraki, L.E., Vardi, M.Y.: Discrete search leading continuous exploration for kinodynamic motion planning Robotics: Science and Systems, pp 326\u2013333 (2007)"},{"issue":"3","key":"567_CR29","doi-asserted-by":"publisher","first-page":"469","DOI":"10.1109\/TRO.2010.2047820","volume":"26","author":"KLEE Plaku","year":"2010","unstructured":"Plaku, K.L.E.E., Vardi, M.Y.: Motion planning with dynamics by a synergistic combination of layers of planning. IEEE Trans. Robot. 26(3), 469\u2013482 (2010)","journal-title":"IEEE Trans. Robot."},{"key":"567_CR30","doi-asserted-by":"publisher","first-page":"2812","DOI":"10.1109\/ROBOT.2008.4543636","volume-title":"IEEE International Conference on Robotics and Automation, 2008. ICRA","author":"M Rickert","year":"2008","unstructured":"Rickert, M., Brock, O., Knoll, A.: Balancing exploration and exploitation in motion planning IEEE International Conference on Robotics and Automation, 2008. ICRA, pp 2812\u20132817 (2008)"},{"issue":"6","key":"567_CR31","doi-asserted-by":"publisher","first-page":"1305","DOI":"10.1109\/TRO.2014.2340191","volume":"30","author":"M Rickert","year":"2014","unstructured":"Rickert, M., Sieverling, A., Brock, O.: Balancing exploration and exploitation in sampling-based motion planning. IEEE Trans. Robot. 30(6), 1305\u20131317 (2014)","journal-title":"IEEE Trans. Robot."},{"key":"567_CR32","doi-asserted-by":"publisher","first-page":"895","DOI":"10.1109\/ROBOT.2006.1641823","volume-title":"Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006","author":"TX Rodriguez","year":"2006","unstructured":"Rodriguez, T.X., Lien, J.M., Amato, N.M.: An obstacle-based rapidly-exploring random tree Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006, pp 895\u2013900 (2006). doi: 10.1109\/ROBOT.2006.1641823"},{"issue":"3","key":"567_CR33","doi-asserted-by":"publisher","first-page":"285","DOI":"10.1007\/s10846-012-9659-8","volume":"67","author":"M Ta\u00efx","year":"2012","unstructured":"Ta\u00efx, M., Flavign\u00e9, D., Ferr\u00e9, E.: Human interaction with motion planning algorithm. J. Intell. Robot. Syst. 67(3), 285\u2013306 (2012)","journal-title":"J. Intell. Robot. Syst."},{"issue":"1-2","key":"567_CR34","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1163\/156855307779293724","volume":"21","author":"DH Yang","year":"2007","unstructured":"Yang, D.H., Hong, S.K.: A roadmap construction algorithm for mobile robot path planning using skeleton maps. Adv. Robot. 21(1-2), 51\u201363 (2007)","journal-title":"Adv. Robot."},{"issue":"1-4","key":"567_CR35","doi-asserted-by":"publisher","first-page":"763","DOI":"10.1007\/s10846-013-9963-y","volume":"73","author":"K Yang","year":"2014","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. Robot. Syst. 73(1-4), 763 (2014)","journal-title":"J. Intell. Robot. Syst."}],"container-title":["Journal of Intelligent & Robotic Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10846-017-0567-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10846-017-0567-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10846-017-0567-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T20:39:40Z","timestamp":1750279180000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10846-017-0567-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,5,27]]},"references-count":35,"journal-issue":{"issue":"3-4","published-print":{"date-parts":[[2018,3]]}},"alternative-id":["567"],"URL":"https:\/\/doi.org\/10.1007\/s10846-017-0567-9","relation":{},"ISSN":["0921-0296","1573-0409"],"issn-type":[{"value":"0921-0296","type":"print"},{"value":"1573-0409","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,5,27]]},"assertion":[{"value":"23 January 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 May 2017","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"27 May 2017","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}