{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,9]],"date-time":"2026-07-09T03:08:34Z","timestamp":1783566514063,"version":"3.55.0"},"publisher-location":"Cham","reference-count":18,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783319165943","type":"print"},{"value":"9783319165950","type":"electronic"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"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":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-16595-0_14","type":"book-chapter","created":{"date-parts":[[2015,4,29]],"date-time":"2015-04-29T13:42:10Z","timestamp":1430314930000},"page":"233-244","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":30,"title":["Kinodynamic RRTs with Fixed Time Step and Best-Input Extension Are Not Probabilistically Complete"],"prefix":"10.1007","author":[{"given":"Tobias","family":"Kunz","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Mike","family":"Stilman","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2015,4,30]]},"reference":[{"key":"14_CR1","doi-asserted-by":"crossref","unstructured":"Bhatia, A., Frazzoli, E.: Incremental search methods for reachability analysis of continuous and hybrid systems. In: Alur, R., Pappas, G. (eds.) Hybrid Systems: Computation and Control. Lecture Notes in Computer Science, vol. 2993, pp. 142\u2013156. Springer (2004)","DOI":"10.1007\/978-3-540-24743-2_10"},{"key":"14_CR2","unstructured":"Cheng, P., LaValle, S.: Resolution complete rapidly-exploring random trees. In: IEEE International Conference on Robotics and Automation (2002)"},{"issue":"3","key":"14_CR3","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":"14_CR4","doi-asserted-by":"crossref","unstructured":"Esposito, J.M., Kim, J., Kumar, V.: Adaptive RRTs for validating hybrid robotic control systems. In: Algorithmic Foundations of Robotics VI, pp. 107\u2013121. Springer (2005)","DOI":"10.1007\/10991541_9"},{"issue":"1","key":"14_CR5","doi-asserted-by":"publisher","first-page":"116","DOI":"10.2514\/2.4856","volume":"25","author":"E Frazzoli","year":"2002","unstructured":"Frazzoli, E., Dahleh, M.A., Feron, E.: Real-time motion planning for agile autonomous vehicles. J. Guid. Control Dyn. 25(1), 116\u2013129 (2002)","journal-title":"J. Guid. Control Dyn."},{"key":"14_CR6","doi-asserted-by":"crossref","unstructured":"Glassman, E., Tedrake, R.: A quadratic regulator-based heuristic for rapidly exploring state space. In: IEEE International Conference on Robotics and Automation (2010)","DOI":"10.1109\/ROBOT.2010.5509718"},{"issue":"1\u20134","key":"14_CR7","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1007\/s10846-009-9383-1","volume":"57","author":"C Goerzen","year":"2010","unstructured":"Goerzen, C., Kong, Z., Mettler, B.: A survey of motion planning algorithms from the perspective of autonomous UAV guidance. J. Intell. Robot. Syst. 57(1\u20134), 65\u2013100 (2010)","journal-title":"J. Intell. Robot. Syst."},{"key":"14_CR8","unstructured":"Kalisiak, M., van de Panne, M.: RRT-blossom: RRT with a local flood-fill behavior. In: IEEE International Conference on Robotics and Automation (2006)"},{"key":"14_CR9","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 (2010)","DOI":"10.1109\/CDC.2010.5717430"},{"issue":"4","key":"14_CR10","doi-asserted-by":"publisher","first-page":"566","DOI":"10.1109\/70.508439","volume":"12","author":"L Kavraki","year":"1996","unstructured":"Kavraki, L., Svestka, P., Latombe, J.C., Overmars, M.: Probabilistic roadmaps for path planning in high-dimensional configuration spaces. IEEE Trans. Robot. Autom. 12(4), 566\u2013580 (1996)","journal-title":"IEEE Trans. Robot. Autom."},{"key":"14_CR11","unstructured":"Kuffner, J.J., LaValle, S.M.: RRT-connect: an efficient approach to single-query path planning. In: IEEE International Conference on Robotics and Automation (2000)"},{"key":"14_CR12","doi-asserted-by":"crossref","unstructured":"Kunz, T., Stilman, M.: Probabilistically complete kinodynamic planning for robot manipulators with acceleration limits. In: IEEE\/RSJ International Conference on Intelligent Robots and Systems (2014)","DOI":"10.1109\/IROS.2014.6943083"},{"key":"14_CR13","unstructured":"LaValle, S.M.: Rapidly-exploring random trees: a new tool for path planning. Technical Report 98-11, Computer Science Department, Iowa State University (1998)"},{"key":"14_CR14","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511546877","volume-title":"Planning Algorithms","author":"SM LaValle","year":"2006","unstructured":"LaValle, S.M.: Planning Algorithms. Cambridge University Press, Cambridge (2006)"},{"key":"14_CR15","unstructured":"LaValle, S.M., Kuffner, J.J.: Randomized kinodynamic planning. In: IEEE International Conference on Robotics and Automation (1999)"},{"key":"14_CR16","unstructured":"LaValle, S.M., Kuffner, J.J.: Rapidly-exploring random trees: progress and prospects. In: Algorithmic and Computational Robotics: New Directions 2000 WAFR, pp. 293\u2013308 (2000)"},{"issue":"5","key":"14_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.: Randomized kinodynamic planning. Int. J. Robot. Res. 20(5), 378\u2013400 (2001)","journal-title":"Int. J. Robot. Res."},{"key":"14_CR18","doi-asserted-by":"crossref","unstructured":"Petti, S., Fraichard, T.: Safe motion planning in dynamic environments. In: IEEE\/RSJ International Conference on Intelligent Robots and Systems (2005)","DOI":"10.1109\/IROS.2005.1545549"}],"container-title":["Springer Tracts in Advanced Robotics","Algorithmic Foundations of Robotics XI"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-16595-0_14","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,21]],"date-time":"2023-02-21T02:48:15Z","timestamp":1676947695000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-16595-0_14"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319165943","9783319165950"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-16595-0_14","relation":{},"ISSN":["1610-7438","1610-742X"],"issn-type":[{"value":"1610-7438","type":"print"},{"value":"1610-742X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"30 April 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}