{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,20]],"date-time":"2025-11-20T12:55:10Z","timestamp":1763643310762},"reference-count":30,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2021,10,8]],"date-time":"2021-10-08T00:00:00Z","timestamp":1633651200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,10,8]],"date-time":"2021-10-08T00:00:00Z","timestamp":1633651200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Intell Robot Syst"],"published-print":{"date-parts":[[2021,11]]},"DOI":"10.1007\/s10846-021-01508-w","type":"journal-article","created":{"date-parts":[[2021,10,9]],"date-time":"2021-10-09T15:32:08Z","timestamp":1633793528000},"update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Shape-Aware and G2 Continuous Path Planning Based on Bidirectional Hybrid A\u2217 for Car-Like Vehicles"],"prefix":"10.1007","volume":"103","author":[{"given":"Sangyol","family":"Yoon","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chanyoung","family":"Jung","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David Hyunchul","family":"Shim","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2021,10,8]]},"reference":[{"issue":"8","key":"1508_CR1","doi-asserted-by":"publisher","first-page":"933","DOI":"10.1177\/0278364909340445","volume":"28","author":"M Likhachev","year":"2009","unstructured":"Likhachev, M., Ferguson, D: Planning Long Dynamically Feasible Maneuvers for Autonomous Vehicles. Int. J. Robot. Res. 28(8), 933\u2013945 (2009)","journal-title":"Int. J. Robot. Res."},{"issue":"5","key":"1508_CR2","doi-asserted-by":"publisher","first-page":"485","DOI":"10.1177\/0278364909359210","volume":"29","author":"D Dolgov","year":"2010","unstructured":"Dolgov, D., Thrun, S., Montemerlo, M., Diebel, J.: Path planning for autonomous vehicles in unknown semi-structured environments. Int. J. Robot. Res. 29(5), 485\u2013501 (2010)","journal-title":"Int. J. Robot. Res."},{"issue":"5","key":"1508_CR3","doi-asserted-by":"publisher","first-page":"2797","DOI":"10.1109\/TITS.2015.2422991","volume":"16","author":"S Yoon","year":"2015","unstructured":"Yoon, S., Yoon, S. E., Lee, U., Shim, D.H.: R,ecursive path planning using reduced states for car-like vehicles on grid maps. IEEE Trans. Intell. Transp. Syst. 16(5), 2797\u20132813 (2015)","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"1508_CR4","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\u2217. Artif. Intell. 155, 93\u2013146 (2004)","journal-title":"Artif. Intell."},{"issue":"2","key":"1508_CR5","doi-asserted-by":"publisher","first-page":"730","DOI":"10.1109\/TITS.2014.2340020","volume":"16","author":"S Yoon","year":"2015","unstructured":"Yoon, S., Shim, D.H.: SLPA,\u2217: shape-aware lifelong planning A\u2217 for differential wheeled vehicles. IEEE Trans. Intell. Transp. Syst. 16(2), 730\u2013740 (2015)","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"1508_CR6","doi-asserted-by":"crossref","unstructured":"Svestka, P., Overmars, M.H.: Coordinated Motion Planning for Multiple Car-Like Robots Using Probabilistic Roadmaps. In: ICRA, pp. 1631\u20131636 (1995)","DOI":"10.1109\/ROBOT.1995.525508"},{"issue":"5","key":"1508_CR7","doi-asserted-by":"publisher","first-page":"378","DOI":"10.1177\/02783640122067453","volume":"20","author":"SM LaValle","year":"2001","unstructured":"LaValle, S. M., James, J., Kuffner, J.: Randomized kinodynamic planning. Int. J. Robot. Res. 20(5), 378\u2013400 (2001)","journal-title":"Int. J. Robot. Res."},{"issue":"5","key":"1508_CR8","doi-asserted-by":"publisher","first-page":"1105","DOI":"10.1109\/TCST.2008.2012116","volume":"17","author":"Y Kuwata","year":"2009","unstructured":"Kuwata, Y., Teo, J., Fiore, G., Karaman, S., Frazzoli, E., How, J.P.: Real-time motion planning with applications to autonomous urban driving. IEEE Trans. Control Syst. Technol. 17(5), 1105\u20131118 (2009)","journal-title":"IEEE Trans. Control Syst. Technol."},{"key":"1508_CR9","doi-asserted-by":"crossref","unstructured":"Goretkin, G., Perez, A., Platt, R., Konidaris, G.: Optimal Sampling-Based Planning for Linear-Quadratic Kinodynamic Systems. In: ICRA, pp. 2429\u20132436 (2013)","DOI":"10.1109\/ICRA.2013.6630907"},{"key":"1508_CR10","doi-asserted-by":"crossref","unstructured":"Karaman, S., Frazzoli, E.: Optimal Kinodynamic Motion Planning Using Incremental Sampling-Based Methods. In: IEEE Conference on Decision and Control, pp. 7681\u20137687 (2010)","DOI":"10.1109\/CDC.2010.5717430"},{"key":"1508_CR11","doi-asserted-by":"crossref","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., 1\u201320 (2013)","DOI":"10.1007\/s10846-013-9963-y"},{"key":"1508_CR12","doi-asserted-by":"crossref","unstructured":"Yang, K., Gan, S. K., Huh, J., Joo, S.: Optimal Spline-Based RRT Path Planning Using Probabilistic Map. In: International Conference on Control, Automation and Systems (ICCAS), pp. 643\u2013646 (2014)","DOI":"10.1109\/ICCAS.2014.6987859"},{"issue":"3","key":"1508_CR13","doi-asserted-by":"publisher","first-page":"497","DOI":"10.2307\/2372560","volume":"79","author":"LE Dubins","year":"1957","unstructured":"Dubins, L.E.: On curves of minimal length with a constraint on average curvature, and with prescribed initial and terminal positions and tangents. Am. J. Math. 79(3), 497\u2013516 (1957)","journal-title":"Am. J. Math."},{"key":"1508_CR14","doi-asserted-by":"crossref","unstructured":"Perez, A., Platt, R., Konidaris, G., Kaelbling, L., Lozano-Perez, T.: LQR-RRT\u2217: Optimal Sampling-Based Motion Planning with Automatically Derived Extension Heuristics. In: ICRA, pp. 2537\u20132542 (2012)","DOI":"10.1109\/ICRA.2012.6225177"},{"key":"1508_CR15","doi-asserted-by":"crossref","unstructured":"Webb, D. J., Van Den Berg J.: Kinodynamic RRT\u2217: Asymptotically Optimal Motion Planning for Robots with Linear Dynamics. In: ICRA, pp. 5054\u20135061 (2013)","DOI":"10.1109\/ICRA.2013.6631299"},{"key":"1508_CR16","doi-asserted-by":"crossref","unstructured":"Palmieri, L., Arras, K.O.: A Novel RRT Extend Function for Efficient and Smooth Mobile Robot Motion Planning. In: IROS, pp. 205\u2013211 (2014)","DOI":"10.1109\/IROS.2014.6942562"},{"key":"1508_CR17","doi-asserted-by":"publisher","first-page":"387","DOI":"10.1007\/BF00270450","volume":"16","author":"A Bicchi","year":"1996","unstructured":"Bicchi, A., Casalino, G., Santilli, C.: Planning shortest bounded-curvature paths for a class of nonholonomic vehicles among obstacles. J. Intell. Robot. Syst. 16, 387\u2013405 (1996)","journal-title":"J. Intell. Robot. Syst."},{"key":"1508_CR18","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1002\/cav.166","volume":"18","author":"R Geraerts","year":"2007","unstructured":"Geraerts, R., Overmars, M.H.: The corridor map method: a general framework for real-time high-quality path planning. Comput. Anim. Virt. Worlds 18, 107\u2013119 (2007)","journal-title":"Comput. Anim. Virt. Worlds"},{"issue":"4","key":"1508_CR19","doi-asserted-by":"publisher","first-page":"329","DOI":"10.1023\/A:1007937713460","volume":"18","author":"A Pruski","year":"1997","unstructured":"Pruski, A., Rohmer, S.: Robust path planning for non-holonomic robots. J. Intell. Robot. Syst. 18(4), 329\u2013350 (1997)","journal-title":"J. Intell. Robot. Syst."},{"issue":"11","key":"1508_CR20","doi-asserted-by":"publisher","first-page":"983","DOI":"10.1177\/0278364905059061","volume":"24","author":"G Varadhan","year":"2005","unstructured":"Varadhan, G., Sriram, S. K. T. V. N., Manocha, D.: A simple algorithm for complete motion planning of translating polyhedral robots. Int. J. Robot. Res. 24(11), 983\u2013995 (2005)","journal-title":"Int. J. Robot. Res."},{"issue":"2","key":"1508_CR21","doi-asserted-by":"publisher","first-page":"100","DOI":"10.1109\/TSSC.1968.300136","volume":"4","author":"P Hart","year":"1968","unstructured":"Hart, P., Nilsson, N. J., Raphael, B.: A formal basis for the heuristic determination of minimum cost paths. IEEE Trans. Syst. Sci. Cybern. 4(2), 100\u2013107 (1968)","journal-title":"IEEE Trans. Syst. Sci. Cybern."},{"key":"1508_CR22","doi-asserted-by":"crossref","unstructured":"Pohl, I.: Bi-Directional And Heuristic Search In Path Problems. Technical report, Stanford University (1969)","DOI":"10.2172\/4785039"},{"issue":"2","key":"1508_CR23","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1145\/322003.322004","volume":"24","author":"D de Champeaux","year":"1977","unstructured":"de Champeaux, D., Sint, L.: An improved bidirectional heuristic search algorithm. J. Assoc. Comput. Mach. 24(2), 177\u2013191 (1977)","journal-title":"J. Assoc. Comput. Mach."},{"issue":"2","key":"1508_CR24","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1016\/S0164-1212(00)00064-9","volume":"55","author":"AE Al-Ayyoub","year":"2000","unstructured":"Al-Ayyoub, A. E., Masoud, F. A.: Heuristic search revisited. J. Syst. Softw. 55(2), 103\u2013113 (2000)","journal-title":"J. Syst. Softw."},{"issue":"3","key":"1508_CR25","doi-asserted-by":"publisher","first-page":"278","DOI":"10.1109\/70.88137","volume":"7","author":"J Borenstein","year":"1991","unstructured":"Borenstein, J., Koren, Y.: The vector field histogram-fast obstacle avoidance for mobile robots. IEEE Trans. Robot. Autom. 7(3), 278\u2013288 (1991)","journal-title":"IEEE Trans. Robot. Autom."},{"key":"1508_CR26","doi-asserted-by":"publisher","first-page":"537","DOI":"10.1007\/s10846-017-0693-4","volume":"90","author":"S Yoon","year":"2018","unstructured":"Yoon, S., Jung, J., Shim, D. H.: Spline-based RRT\u2217 using piecewise continuous collision-checking algorithm for car-like vehicles. J. Intell. Robot. Syst. 90, 537\u2013549 (2018)","journal-title":"J. Intell. Robot. Syst."},{"issue":"2","key":"1508_CR27","doi-asserted-by":"publisher","first-page":"367","DOI":"10.2140\/pjm.1990.145.367","volume":"145","author":"JA Reeds","year":"1990","unstructured":"Reeds, J. A., Shepp, L.A.: Optimal paths for a car that goes both forwards and backwards. Pacific J. Math. 145(2), 367\u2013393 (1990)","journal-title":"Pacific J. Math."},{"issue":"3","key":"1508_CR28","doi-asserted-by":"publisher","first-page":"561","DOI":"10.1109\/TRO.2010.2042990","volume":"26","author":"K Yang","year":"2010","unstructured":"Yang, K., Sukkarieh, S.: An analytical continuous-curvature path-smoothing algorithm. IEEE Trans. Robot. 26(3), 561\u2013568 (2010)","journal-title":"IEEE Trans. Robot."},{"key":"1508_CR29","doi-asserted-by":"crossref","unstructured":"Appel, A.: Some Techniques for Shading Machine Renderings of Solids. In: Spring Joint Computer Conference, pp. 37\u201345 (1968)","DOI":"10.1145\/1468075.1468082"},{"issue":"1","key":"1508_CR30","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1147\/sj.41.0025","volume":"4","author":"JE Bresenham","year":"1965","unstructured":"Bresenham, J. E.: Algorithm for computer control of a digital plotter. IBM Syst. J. 4(1), 25\u201330 (1965)","journal-title":"IBM Syst. J."}],"container-title":["Journal of Intelligent &amp; Robotic Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10846-021-01508-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10846-021-01508-w\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10846-021-01508-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T16:37:26Z","timestamp":1725899846000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10846-021-01508-w"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,10,8]]},"references-count":30,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2021,11]]}},"alternative-id":["1508"],"URL":"https:\/\/doi.org\/10.1007\/s10846-021-01508-w","relation":{},"ISSN":["0921-0296","1573-0409"],"issn-type":[{"type":"print","value":"0921-0296"},{"type":"electronic","value":"1573-0409"}],"subject":[],"published":{"date-parts":[[2021,10,8]]},"assertion":[{"value":"7 March 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 September 2021","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 October 2021","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 that they have no competing interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"<!--Emphasis Type='Bold' removed-->Competing Interests"}}],"article-number":"39"}}