{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,23]],"date-time":"2026-08-23T14:30:14Z","timestamp":1787495414635,"version":"build-2736575974"},"publisher-location":"Cham","reference-count":19,"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_27","type":"book-chapter","created":{"date-parts":[[2015,4,29]],"date-time":"2015-04-29T09:42:10Z","timestamp":1430300530000},"page":"461-478","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":54,"title":["$${\\mathrm {RRT^{X}}}$$: Real-Time Motion Planning\/Replanning for Environments with Unpredictable Obstacles"],"prefix":"10.1007","author":[{"given":"Michael","family":"Otte","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Emilio","family":"Frazzoli","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2015,4,30]]},"reference":[{"key":"27_CR1","doi-asserted-by":"crossref","unstructured":"Arslan, O., Tsiotras, P.: Use of relaxation methods in sampling-based algorithms for optimal motion planning. In: IEEE International Conference on Robotics and Automation (ICRA), 2013. pp. 2421\u20132428, IEEE (2013)","DOI":"10.1109\/ICRA.2013.6630906"},{"key":"27_CR2","doi-asserted-by":"crossref","unstructured":"Bruce, J., Veloso, M.: Real-time randomized path planning for robot navigation. In: IEEE\/RSJ International Conference on Intelligent Robots and Systems, vol. 3, pp. 2383\u20132388 (2002)","DOI":"10.1109\/IRDS.2002.1041624"},{"key":"27_CR3","doi-asserted-by":"crossref","unstructured":"Ferguson, D., Kalra, N., Stentz, A.: Replanning with rrts. In: IEEE International Conference on Robotics and Automation. pp. 1243\u20131248, May (2006)","DOI":"10.1109\/ROBOT.2006.1641879"},{"key":"27_CR4","doi-asserted-by":"crossref","unstructured":"Gayle, R., Klingler, K., Xavier, P.: Lazy reconfiguration forest (lrf)\u2014an approach for motion planning with multiple tasks in dynamic environments. In: IEEE International Conference on Robotics and Automation, pp. 1316\u20131323, April 2007","DOI":"10.1109\/ROBOT.2007.363167"},{"issue":"7","key":"27_CR5","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."},{"issue":"4","key":"27_CR6","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., Overmars, M.H.: 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."},{"issue":"1\u20132","key":"27_CR7","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*. Artif. Intell. J. 155(1\u20132), 93\u2013146 (2004)","journal-title":"Artif. Intell. J."},{"key":"27_CR8","unstructured":"Koenig, S., Likhachev, M., Furcy, D.: D* lite. In: Proceedings of the Eighteenth National Conference on Artificial Intelligence, pp. 476\u2013483 (2002)"},{"key":"27_CR9","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511546877","volume-title":"Planning Algorithms","author":"S LaValle","year":"2006","unstructured":"LaValle, S.: Planning Algorithms. Cambridge University Press, Cambridge (2006)"},{"issue":"5","key":"27_CR10","doi-asserted-by":"publisher","first-page":"378","DOI":"10.1177\/02783640122067453","volume":"20","author":"S LaValle","year":"2001","unstructured":"LaValle, S., Kuffner, J.J.: Randomized kinodynamic planning. Int. J. Robot. Res. 20(5), 378\u2013400 (2001)","journal-title":"Int. J. Robot. Res."},{"issue":"5","key":"27_CR11","doi-asserted-by":"publisher","first-page":"600","DOI":"10.1177\/0278364908099462","volume":"28","author":"SM Lavalle","year":"2009","unstructured":"Lavalle, S.M., Lindemann, S.: Simple and efficient algorithms for computing smooth, collision-free feedback laws over given cell decompositions. Int. J. Robot. Res. 28(5), 600\u2013621 (2009)","journal-title":"Int. J. Robot. Res."},{"issue":"2","key":"27_CR12","doi-asserted-by":"publisher","first-page":"432","DOI":"10.1109\/TRO.2012.2234312","volume":"29","author":"JD Marble","year":"2013","unstructured":"Marble, J.D., Bekris, K.E.: Asymptotically near-optimal planning with probabilistic roadmap spanners. IEEE Trans. Robot. 29(2), 432\u2013444 (2013)","journal-title":"IEEE Trans. Robot."},{"key":"27_CR13","unstructured":"Otte, M.: Videos of RRTX simulations in various state spaces (March 2014), http:\/\/tinyurl.com\/l53gzgd"},{"key":"27_CR14","unstructured":"Otte, M.: Any-com multi-robot path planning. Ph.D. thesis, University of Colorado at Boulder (2011)"},{"issue":"5","key":"27_CR15","doi-asserted-by":"publisher","first-page":"501","DOI":"10.1109\/70.163777","volume":"8","author":"E Rimon","year":"1992","unstructured":"Rimon, E., Koditschek, D.E.: Exact robot navigation using artificial potential functions. IEEE Trans. Robot. Autom. 8(5), 501\u2013518 (1992)","journal-title":"IEEE Trans. Robot. Autom."},{"key":"27_CR16","doi-asserted-by":"crossref","unstructured":"Salzman, O., Halperin, D.: Asymptotically near-optimal rrt for fast, high-quality, motion planning. arXiv:1308.0189v3 (2013)","DOI":"10.1109\/ICRA.2014.6907543"},{"key":"27_CR17","unstructured":"Stentz, A.: The focussed D* algorithm for real-time replanning. In: Proceedings of the International Joint Conference on Artificial Intelligence, Aug 1995"},{"issue":"8","key":"27_CR18","doi-asserted-by":"publisher","first-page":"1038","DOI":"10.1177\/0278364910369189","volume":"29","author":"R Tedrake","year":"2010","unstructured":"Tedrake, R., Manchester, I.R., Tobenkin, M., Roberts, J.W.: Lqr-trees: Feedback motion planning via sums-of-squares verification. Int. J. Robot. Res. 29(8), 1038\u20131052 (2010)","journal-title":"Int. J. Robot. Res."},{"key":"27_CR19","doi-asserted-by":"crossref","unstructured":"Zucker, M., Kuffner, J., Branicky, M.: Multipartite rrts for rapid replanning in dynamic environments. In: IEEE International Conference on Robotics and Automation. pp. 1603\u20131609, April 2007","DOI":"10.1109\/ROBOT.2007.363553"}],"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_27","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,27]],"date-time":"2025-05-27T13:33:47Z","timestamp":1748352827000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-16595-0_27"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319165943","9783319165950"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-16595-0_27","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"}}]}}