{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,23]],"date-time":"2026-01-23T20:50:09Z","timestamp":1769201409715,"version":"3.49.0"},"reference-count":29,"publisher":"Springer Science and Business Media LLC","issue":"7","license":[{"start":{"date-parts":[[2019,1,14]],"date-time":"2019-01-14T00:00:00Z","timestamp":1547424000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100000780","name":"European Commission","doi-asserted-by":"publisher","award":["643921"],"award-info":[{"award-number":["643921"]}],"id":[{"id":"10.13039\/501100000780","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Auton Robot"],"published-print":{"date-parts":[[2019,10]]},"DOI":"10.1007\/s10514-019-09830-x","type":"journal-article","created":{"date-parts":[[2019,1,14]],"date-time":"2019-01-14T05:22:46Z","timestamp":1547443366000},"page":"1715-1732","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":46,"title":["Sampling-based optimal kinodynamic planning with motion primitives"],"prefix":"10.1007","volume":"43","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0388-6172","authenticated-orcid":false,"given":"Basak","family":"Sakcak","sequence":"first","affiliation":[]},{"given":"Luca","family":"Bascetta","sequence":"additional","affiliation":[]},{"given":"Gianni","family":"Ferretti","sequence":"additional","affiliation":[]},{"given":"Maria","family":"Prandini","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,1,14]]},"reference":[{"key":"9830_CR1","volume-title":"Introduction to probability","author":"DP Bertsekas","year":"2002","unstructured":"Bertsekas, D. P., & Tsitsiklis, J. N. (2002). Introduction to probability (Vol. 1). Belmont, MA: Athena Scientific Belmont."},{"key":"9830_CR2","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1017\/S0962492900002518","volume":"4","author":"PT Boggs","year":"1995","unstructured":"Boggs, P. T., & Tolle, J. W. (1995). Sequential quadratic programming. Acta Numerica, 4, 1\u201351.","journal-title":"Acta Numerica"},{"key":"9830_CR3","volume-title":"Principles of robot motion: Theory, algorithms, and implementation","author":"HM Choset","year":"2005","unstructured":"Choset, H. M. (2005). Principles of robot motion: Theory, algorithms, and implementation. Cambridge: MIT press."},{"issue":"5","key":"9830_CR4","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. (2010). Path planning for autonomous vehicles in unknown semi-structured environments. The International Journal of Robotics Research, 29(5), 485\u2013501.","journal-title":"The International Journal of Robotics Research"},{"issue":"5","key":"9830_CR5","doi-asserted-by":"publisher","first-page":"1048","DOI":"10.1145\/174147.174150","volume":"40","author":"B Donald","year":"1993","unstructured":"Donald, B., Xavier, P., Canny, J., & Reif, J. (1993). Kinodynamic motion planning. J ACM, 40(5), 1048\u20131066. \n                    https:\/\/doi.org\/10.1145\/174147.174150\n                    \n                  .","journal-title":"J ACM"},{"key":"9830_CR6","unstructured":"Gammell, J.D., Srinivasa, S.S., & Barfoot, T.D. (2014). BIT\n                    \n                      \n                    \n                    $$^{\\star }$$\n                    \n                      \n                        \n                          \n                          \u22c6\n                        \n                      \n                    \n                  : Batch informed trees for optimal sampling-based planning via dynamic programming on implicit random geometric graphs. Tech. rep., Tech. Report TR-2014-JDG006, ASRL, University of Toronto."},{"key":"9830_CR7","unstructured":"Goretkin, G., Perez, A., Platt, R., & Konidaris, G. (2013). Optimal sampling-based planning for linear-quadratic kinodynamic systems. In: IEEE International Conference on Robotics and Automation, IEEE, (pp. 2429\u20132436)."},{"issue":"3","key":"9830_CR8","doi-asserted-by":"publisher","first-page":"298","DOI":"10.1002\/oca.939","volume":"32","author":"B Houska","year":"2011","unstructured":"Houska, B., Ferreau, H., & Diehl, M. (2011). ACADO Toolkit\u2014An open source framework for automatic control and dynamic optimization. Optimal Control Applications and Methods, 32(3), 298\u2013312.","journal-title":"Optimal Control Applications and Methods"},{"key":"9830_CR9","unstructured":"hwan Jeon, J., Karaman, S., & Frazzoli, E. (2011). Anytime computation of time-optimal off-road vehicle maneuvers using the RRT. In: IEEE Conference on Decision and Control and European Control Conference, (pp. 3276\u20133282)."},{"key":"9830_CR10","unstructured":"Karaman, S., & Frazzoli, E. (2010). Optimal kinodynamic motion planning using incremental sampling-based methods. In: IEEE Conference on Decision and Control, IEEE, (pp. 7681\u20137687)."},{"issue":"7","key":"9830_CR11","doi-asserted-by":"publisher","first-page":"846","DOI":"10.1177\/0278364911406761","volume":"30","author":"S Karaman","year":"2011","unstructured":"Karaman, S., & Frazzoli, E. (2011). Sampling-based algorithms for optimal motion planning. The International Journal of Robotics Research, 30(7), 846\u2013894.","journal-title":"The International Journal of Robotics Research"},{"key":"9830_CR12","unstructured":"Karaman, S., & Frazzoli, E. (2013). Sampling-based optimal motion planning for non-holonomic dynamical systems. In: IEEE International Conference on Robotics and Automation, (pp. 5041\u20135047)."},{"issue":"4","key":"9830_CR13","doi-asserted-by":"publisher","first-page":"566","DOI":"10.1109\/70.508439","volume":"12","author":"LE Kavraki","year":"1996","unstructured":"Kavraki, L. E., Svestka, P., Latombe, J. C., & Overmars, M. H. (1996). Probabilistic roadmaps for path planning in high-dimensional configuration spaces. IEEE Transactions on Robotics and Automation, 12(4), 566\u2013580.","journal-title":"IEEE Transactions on Robotics and Automation"},{"key":"9830_CR14","volume-title":"Nonlinear systems","author":"HK Khalil","year":"1996","unstructured":"Khalil, H. K. (1996). Nonlinear systems (Vol. 2). New Jersey: Prentice-Hall."},{"key":"9830_CR15","unstructured":"Kuderer, M., Sprunk, C., Kretzschmar, H., & Burgard, W. (2014). Online generation of homotopically distinct navigation paths. In: IEEE International Conference on Robotics and Automation, (pp. 6462\u20136467)."},{"key":"9830_CR16","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511546877","volume-title":"Planning algorithms","author":"SM LaValle","year":"2006","unstructured":"LaValle, S. M. (2006). Planning algorithms. Cambridge: Cambridge University Press."},{"issue":"5","key":"9830_CR17","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, Jr. (2001). Randomized kinodynamic planning. The International Journal of Robotics Research, 20(5), 378\u2013400.","journal-title":"The International Journal of Robotics Research"},{"issue":"5","key":"9830_CR18","doi-asserted-by":"publisher","first-page":"528","DOI":"10.1177\/0278364915614386","volume":"35","author":"Y Li","year":"2016","unstructured":"Li, Y., Littlefield, Z., & Bekris, K. E. (2016). Asymptotically optimal sampling-based kinodynamic planning. The International Journal of Robotics Research, 35(5), 528\u2013564.","journal-title":"The International Journal of Robotics Research"},{"issue":"8","key":"9830_CR19","doi-asserted-by":"publisher","first-page":"933","DOI":"10.1177\/0278364909340445","volume":"28","author":"M Likhachev","year":"2009","unstructured":"Likhachev, M., & Ferguson, D. (2009). Planning long dynamically feasible maneuvers for autonomous vehicles. The International Journal of Robotics Research, 28(8), 933\u2013945.","journal-title":"The International Journal of Robotics Research"},{"issue":"14","key":"9830_CR20","doi-asserted-by":"publisher","first-page":"1613","DOI":"10.1016\/j.artint.2007.11.009","volume":"172","author":"M Likhachev","year":"2008","unstructured":"Likhachev, M., Ferguson, D., Gordon, G., Stentz, A., & Thrun, S. (2008). Anytime search in dynamic graphs. Artificial Intelligence, 172(14), 1613\u20131643.","journal-title":"Artificial Intelligence"},{"issue":"5","key":"9830_CR21","doi-asserted-by":"publisher","first-page":"1101","DOI":"10.1109\/TRO.2015.2459373","volume":"31","author":"J Park","year":"2015","unstructured":"Park, J., Karumanchi, S., & Iagnemma, K. (2015). Homotopy-based divide-and-conquer strategy for optimal trajectory planning via mixed-integer programming. IEEE Transactions on Robotics, 31(5), 1101\u20131115.","journal-title":"IEEE Transactions on Robotics"},{"issue":"1","key":"9830_CR22","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/2558904","volume":"41","author":"MA Patterson","year":"2014","unstructured":"Patterson, M. A., & Rao, A. V. (2014). GPOPS-II: A matlab software for solving multiple-phase optimal control problems using hp-adaptive Gaussian quadrature collocation methods and sparse nonlinear programming. ACM Transactions on Mathematical Software, 41(1), 1.","journal-title":"ACM Transactions on Mathematical Software"},{"key":"9830_CR23","volume-title":"Heuristics: intelligent search strategies for computer problem solving","author":"J Pearl","year":"1984","unstructured":"Pearl, J. (1984). Heuristics: intelligent search strategies for computer problem solving. Boston: Addison."},{"key":"9830_CR24","unstructured":"Perez, A., Platt, R., Konidaris, G., Kaelbling, L., & Lozano-Perez, T. (2012). LQR-RRT*: Optimal sampling-based motion planning with automatically derived extension heuristics. In: IEEE International Conference on Robotics and Automation, (pp. 2537\u20132542)."},{"issue":"3","key":"9830_CR25","doi-asserted-by":"publisher","first-page":"308","DOI":"10.1002\/rob.20285","volume":"26","author":"M Pivtoraiko","year":"2009","unstructured":"Pivtoraiko, M., Knepper, R. A., & Kelly, A. (2009). Differentially constrained mobile robot motion planning in state lattices. Journal of Field Robotics, 26(3), 308\u2013333.","journal-title":"Journal of Field Robotics"},{"key":"9830_CR26","unstructured":"Reif, J.H. (1979). Complexity of the mover\u2019s problem and generalizations. In: Annual Symposium on Foundations of Computer Science, (pp. 421\u2013427)."},{"key":"9830_CR27","unstructured":"Stentz, A. (1994). Optimal and efficient path planning for partially-known environments. In: 1994 IEEE International Conference on Robotics and Automation, 1994. Proceedings., IEEE, (pp 3310\u20133317)."},{"key":"9830_CR28","unstructured":"Stoneman, S., & Lampariello, R. (2014). Embedding nonlinear optimization in RRT* for optimal kinodynamic planning. In: 2014 IEEE 53rd Annual Conference on Decision and Control (CDC), IEEE, (pp 3737\u20133744)."},{"key":"9830_CR29","unstructured":"Webb, D.J., & van\u00a0den Berg, J. (2013). Kinodynamic RRT\n                    \n                      \n                    \n                    $$^{{\\star }}$$\n                    \n                      \n                        \n                          \n                          \u22c6\n                        \n                      \n                    \n                  : Asymptotically optimal motion planning for robots with linear dynamics. In: 2013 IEEE International Conference on Robotics and Automation (ICRA), IEEE, (pp. 5054\u20135061)."}],"container-title":["Autonomous Robots"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10514-019-09830-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10514-019-09830-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10514-019-09830-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,1,13]],"date-time":"2020-01-13T19:09:35Z","timestamp":1578942575000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10514-019-09830-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,1,14]]},"references-count":29,"journal-issue":{"issue":"7","published-print":{"date-parts":[[2019,10]]}},"alternative-id":["9830"],"URL":"https:\/\/doi.org\/10.1007\/s10514-019-09830-x","relation":{},"ISSN":["0929-5593","1573-7527"],"issn-type":[{"value":"0929-5593","type":"print"},{"value":"1573-7527","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,1,14]]},"assertion":[{"value":"16 January 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 January 2019","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 January 2019","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}