{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,3]],"date-time":"2025-06-03T04:09:43Z","timestamp":1748923783009,"version":"3.41.0"},"publisher-location":"Cham","reference-count":21,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319288703"},{"type":"electronic","value":"9783319288727"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-3-319-28872-7_38","type":"book-chapter","created":{"date-parts":[[2016,4,22]],"date-time":"2016-04-22T14:04:33Z","timestamp":1461333873000},"page":"667-684","source":"Crossref","is-referenced-by-count":15,"title":["Fast Marching Trees: A Fast Marching Sampling-Based Method for Optimal Motion Planning in Many Dimensions"],"prefix":"10.1007","author":[{"given":"Lucas","family":"Janson","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marco","family":"Pavone","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,4,23]]},"reference":[{"key":"38_CR1","doi-asserted-by":"crossref","unstructured":"Akgun, B., Stilman, M.: Sampling heuristics for optimal motion planning in high dimensions. In: Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems, pp. 2640\u20132645 (2011)","DOI":"10.1109\/IROS.2011.6048838"},{"key":"38_CR2","doi-asserted-by":"crossref","unstructured":"Alterovitz, R., Patil, S., Derbakovam, A.: Rapidly-exploring roadmaps: weighing exploration versus refinement in optimal motion planning. In: Proceedings of the IEEE Conference on Robotics and Automation, pp. 3706\u20133712 (2011)","DOI":"10.1109\/ICRA.2011.5980286"},{"key":"38_CR3","doi-asserted-by":"crossref","unstructured":"Barraquand, J., Kavraki, L., Motwani, R., Latombe, J.-C., Li, T.-Y., Raghavan, P.: A random sampling scheme for path planning. In: International Journal of Robotics Research, pp. 249\u2013264. Springer, New York (2000)","DOI":"10.1007\/978-1-4471-1021-7_28"},{"key":"38_CR4","doi-asserted-by":"crossref","unstructured":"Bohlin, R., Kavraki, L.E.: Path planning using lazy PRM. In: Proceedings of the IEEE Conference on Robotics and Automation, pp. 521\u2013528 (2000)","DOI":"10.1109\/ROBOT.2000.844107"},{"key":"38_CR5","doi-asserted-by":"publisher","first-page":"495","DOI":"10.1142\/S0218195999000285","volume":"9","author":"D Hsu","year":"1999","unstructured":"Hsu, D., Latombe, J.C., Motwani, R.: Path planning in expansive configuration spaces. Int. J. Comput. Geom. Appl. 9, 495\u2013512 (1999)","journal-title":"Int. J. Comput. Geom. Appl."},{"issue":"7","key":"38_CR6","doi-asserted-by":"publisher","first-page":"627","DOI":"10.1177\/0278364906067174","volume":"25","author":"D Hsu","year":"2006","unstructured":"Hsu, D., Latombe, J.-C., Kurniawati, H.: On the probabilistic foundations of probabilistic roadmap planning. Int. J. Robot. Res. 25(7), 627\u2013643 (2006)","journal-title":"Int. J. Robot. Res."},{"key":"38_CR7","doi-asserted-by":"crossref","unstructured":"Jaillet, L., Sim\u00e9on, T.: A PRM-based motion planner for dynamically changing environments. In: Proceedings of the IEEE Conference on Robotics and Automation, pp. 1606\u20131611 (2004)","DOI":"10.1109\/IROS.2004.1389625"},{"key":"38_CR8","unstructured":"Janson, L., Pavone, M.: Fast marching trees: a fast marching sampling-based method for optimal motion planning in many dimensions\u2014extended version. http:\/\/arxiv.org\/abs\/1306.3532 (2013)"},{"issue":"7","key":"38_CR9","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":"38_CR10","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.: 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":"7","key":"38_CR11","doi-asserted-by":"publisher","first-page":"855","DOI":"10.1177\/0278364912444543","volume":"31","author":"M Kobilarov","year":"2012","unstructured":"Kobilarov, M.: Cross-entropy motion planning. Int. J. Robot. Res. 31(7), 855\u2013871 (2012)","journal-title":"Int. J. Robot. Res."},{"issue":"2","key":"38_CR12","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1109\/TRA.2004.824649","volume":"20","author":"AM Ladd","year":"2004","unstructured":"Ladd, A.M., Kavraki, L.E.: Measure theoretic analysis of probabilistic path planning. IEEE Trans. Robot. Autom. 20(2), 229\u2013242 (2004)","journal-title":"IEEE Trans. Robot. Autom."},{"key":"38_CR13","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":"38_CR14","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":"38_CR15","doi-asserted-by":"crossref","unstructured":"Marble, J.D., Bekris, K.E.: Towards small asymptotically near-optimal roadmaps. In: Proceedings of the IEEE Conference on Robotics and Automation, pp. 2557\u20132562 (2012)","DOI":"10.1109\/ICRA.2012.6225296"},{"key":"38_CR16","unstructured":"Mirtich, B.: Efficient algorithms for two-phase collision detection. In: Practical Motion Planning in Robotics: Current Approaches and Future Directions, pp. 203\u2013223. Wiley, New York (1997)"},{"key":"38_CR17","doi-asserted-by":"crossref","unstructured":"Phillips, J.M., Bedrossian, N., Kavraki, L.E.: Guided expansive spaces trees: a search strategy for motion- and cost-constrained state spaces. In: Proceedings of the IEEE Conference on Robotics and Automation, pp. 3968\u20133973 (2004)","DOI":"10.1109\/ROBOT.2004.1308890"},{"issue":"4","key":"38_CR18","doi-asserted-by":"publisher","first-page":"597","DOI":"10.1109\/TRO.2005.847599","volume":"21","author":"E Plaku","year":"2005","unstructured":"Plaku, E., Bekris, K.E., Chen, B.Y., Ladd, A.M., Kavraki, L.E.: Sampling-based roadmap of trees for parallel motion planning. IEEE Trans. Robot. 21(4), 597\u2013608 (2005)","journal-title":"IEEE Trans. Robot."},{"issue":"4","key":"38_CR19","doi-asserted-by":"publisher","first-page":"1591","DOI":"10.1073\/pnas.93.4.1591","volume":"93","author":"JA Sethian","year":"1996","unstructured":"Sethian, J.A.: A fast marching level set method for monotonically advancing fronts. Proc. Natl. Acad. Sci. 93(4), 1591\u20131595 (1996)","journal-title":"Proc. Natl. Acad. Sci."},{"key":"38_CR20","volume-title":"Probabilistic Robotics","author":"S Thrun","year":"2005","unstructured":"Thrun, S., Burgard, W., Fox, D.: Probabilistic Robotics. The MIT Press, Cambridge (2005)"},{"key":"38_CR21","unstructured":"Valero-Gomez, A., Gomez, J., Garrido, S., Moreno, L.: Fast marching methods in path planning. IEEE Robot. Autom. Mag., PP(99) (2013). To Appear"}],"container-title":["Springer Tracts in Advanced Robotics","Robotics Research"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-28872-7_38","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,2]],"date-time":"2025-06-02T21:16:35Z","timestamp":1748898995000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-28872-7_38"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319288703","9783319288727"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-28872-7_38","relation":{},"ISSN":["1610-7438","1610-742X"],"issn-type":[{"type":"print","value":"1610-7438"},{"type":"electronic","value":"1610-742X"}],"subject":[],"published":{"date-parts":[[2016]]}}}