{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,4]],"date-time":"2026-02-04T18:09:25Z","timestamp":1770228565633,"version":"3.49.0"},"publisher-location":"Cham","reference-count":35,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783031255540","type":"print"},{"value":"9783031255557","type":"electronic"}],"license":[{"start":{"date-parts":[[2023,1,1]],"date-time":"2023-01-01T00:00:00Z","timestamp":1672531200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,1,1]],"date-time":"2023-01-01T00:00:00Z","timestamp":1672531200000},"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":[[2023]]},"DOI":"10.1007\/978-3-031-25555-7_37","type":"book-chapter","created":{"date-parts":[[2023,3,7]],"date-time":"2023-03-07T09:20:13Z","timestamp":1678180813000},"page":"555-571","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Effort Informed Roadmaps (EIRM*): Efficient Asymptotically Optimal Multiquery Planning by\u00a0Actively Reusing Validation Effort"],"prefix":"10.1007","author":[{"given":"Valentin N.","family":"Hartmann","sequence":"first","affiliation":[]},{"given":"Marlin P.","family":"Strub","sequence":"additional","affiliation":[]},{"given":"Marc","family":"Toussaint","sequence":"additional","affiliation":[]},{"given":"Jonathan D.","family":"Gammell","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2023,3,8]]},"reference":[{"key":"37_CR1","doi-asserted-by":"crossref","unstructured":"Berenson, D., Abbeel, P., Goldberg, K.: A robot path planning framework that learns from experience. In: ICRA, pp. 3671\u20133678 (2012). https:\/\/ieeexplore.ieee.org\/document\/6224742","DOI":"10.1109\/ICRA.2012.6224742"},{"key":"37_CR2","doi-asserted-by":"crossref","unstructured":"Bohlin, R., Kavraki, L.E.: Path planning using lazy PRM. In: ICRA, pp. 521\u2013528 (2000). https:\/\/ieeexplore.ieee.org\/abstract\/document\/844107","DOI":"10.1109\/ROBOT.2000.844107"},{"key":"37_CR3","series-title":"Lecture Notes in Computer Science (Lecture Notes in Artificial Intelligence)","doi-asserted-by":"publisher","first-page":"288","DOI":"10.1007\/978-3-540-45135-8_23","volume-title":"RoboCup 2002: Robot Soccer World Cup VI","author":"J Bruce","year":"2003","unstructured":"Bruce, J., Veloso, M.M.: Real-time randomized path planning for robot navigation. In: Kaminka, G.A., Lima, P.U., Rojas, R. (eds.) RoboCup 2002. LNCS (LNAI), vol. 2752, pp. 288\u2013295. Springer, Heidelberg (2003). https:\/\/doi.org\/10.1007\/978-3-540-45135-8_23 https:\/\/ieeexplore.ieee.org\/document\/1041624"},{"key":"37_CR4","unstructured":"Chen, B., Dai, B., Lin, Q., Ye, G., Liu, H., Song, L.: Learning to plan in high dimensions via neural exploration-exploitation trees. In: ICLR (2020). https:\/\/openreview.net\/forum?id=rJgJDAVKvB"},{"key":"37_CR5","doi-asserted-by":"crossref","unstructured":"Coleman, D., \u015eucan, I.A., Moll, M., Okada, K., Correll, N.: Experience-based planning with sparse roadmap spanners. In: ICRA, pp. 900\u2013905 (2015). https:\/\/ieeexplore.ieee.org\/document\/7139284","DOI":"10.1109\/ICRA.2015.7139284"},{"key":"37_CR6","doi-asserted-by":"publisher","unstructured":"Dobson, A., Bekris, K.E.: Sparse roadmap spanners for asymptotically near-optimal motion planning. IJRR 33, 18\u201347 (2014). https:\/\/doi.org\/10.1177\/0278364913498292","DOI":"10.1177\/0278364913498292"},{"key":"37_CR7","series-title":"Springer Tracts in Advanced Robotics","doi-asserted-by":"publisher","first-page":"279","DOI":"10.1007\/978-3-642-36279-8_17","volume-title":"Algorithmic Foundations of Robotics X","author":"A Dobson","year":"2013","unstructured":"Dobson, A., Krontiris, A., Bekris, K.E.: Sparse roadmap spanners. In: Frazzoli, E., Lozano-Perez, T., Roy, N., Rus, D. (eds.) Algorithmic Foundations of Robotics X. STAR, vol. 86, pp. 279\u2013296. Springer, Heidelberg (2013). https:\/\/doi.org\/10.1007\/978-3-642-36279-8_17"},{"key":"37_CR8","doi-asserted-by":"crossref","unstructured":"Elbanhawi, M., Simic, M.: Sampling-based robot motion planning: a review. IEEE Access (2014). https:\/\/ieeexplore.ieee.org\/document\/6722915","DOI":"10.1109\/ACCESS.2014.2302442"},{"key":"37_CR9","doi-asserted-by":"crossref","unstructured":"Faust, A., et al.: PRM-RL: long-range robotic navigation tasks by combining reinforcement learning and sampling-based planning. In: ICRA, pp. 5113\u20135120 (2018). https:\/\/arxiv.org\/abs\/1710.03937","DOI":"10.1109\/ICRA.2018.8461096"},{"key":"37_CR10","unstructured":"Funk, N., Chalvatzaki, G., Belousov, B., Peters, J.: Learn2Assemble with Structured Representations and Search for Robotic Architectural Construction. In: CoRL (2021). https:\/\/openreview.net\/forum?id=wBT0lZJAJ0V"},{"key":"37_CR11","doi-asserted-by":"crossref","unstructured":"Gammell, J.D., Strub, M.P.: Asymptotically optimal sampling-based motion planning methods. Ann. Rev. Control Robot. Autonom. Syst. 4, 295\u2013318 (2021). https:\/\/arxiv.org\/abs\/2009.10484","DOI":"10.1146\/annurev-control-061920-093753"},{"key":"37_CR12","doi-asserted-by":"crossref","unstructured":"Gammell, J.D., Barfoot, T.D., Srinivasa, S.S.: Informed sampling for asymptotically optimal path planning. T-RO 34, 966\u2013984 (2018). https:\/\/ieeexplore.ieee.org\/document\/8392759","DOI":"10.1109\/TRO.2018.2830331"},{"key":"37_CR13","doi-asserted-by":"publisher","first-page":"543","DOI":"10.1177\/0278364919890396","volume":"39","author":"JD Gammell","year":"2020","unstructured":"Gammell, J.D., Barfoot, T.D., Srinivasa, S.S.: Batch Informed Trees (BIT*): informed asymptotically optimal anytime search. IJRR 39, 543\u2013567 (2020). https:\/\/doi.org\/10.1177\/0278364919890396","journal-title":"IJRR"},{"key":"37_CR14","doi-asserted-by":"crossref","unstructured":"Hartmann, V.N., Oguz, O.S., Driess, D., Toussaint, M., Menges, A.: Robust task and motion planning for long-horizon architectural construction planning. In: IROS, pp. 6886\u20136893 (2020). https:\/\/ieeexplore.ieee.org\/document\/9341502","DOI":"10.1109\/IROS45743.2020.9341502"},{"key":"37_CR15","unstructured":"Hartmann, V.N., Orthey, A., Driess, D., Oguz, O.S., Toussaint, M.: Long-horizon multi-robot rearrangement planning for construction assembly. To Appear in T-RO (2021)"},{"key":"37_CR16","doi-asserted-by":"crossref","unstructured":"Hauser, K.: Lazy collision checking in asymptotically-optimal motion planning. In: ICRA, pp. 2951\u20132957 (2015) https:\/\/ieeexplore.ieee.org\/document\/7139603","DOI":"10.1109\/ICRA.2015.7139603"},{"key":"37_CR17","doi-asserted-by":"crossref","unstructured":"Ichter, B., Harrison, J., Pavone, M.: Learning sampling distributions for robot motion planning. In: ICRA, pp. 7087\u20137094 (2018). https:\/\/ieeexplore.ieee.org\/document\/8460730","DOI":"10.1109\/ICRA.2018.8460730"},{"key":"37_CR18","doi-asserted-by":"crossref","unstructured":"Ichter, B., Schmerling, E., Lee, T.W.E., Faust, A.: Learned critical probabilistic roadmaps for robotic motion planning. In: ICRA, pp. 9535\u20139541 (2020). https:\/\/ieeexplore.ieee.org\/document\/9197106","DOI":"10.1109\/ICRA40945.2020.9197106"},{"key":"37_CR19","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. IJRR 30, 846\u2013894 (2011). https:\/\/doi.org\/10.1177\/0278364911406761","journal-title":"IJRR"},{"key":"37_CR20","doi-asserted-by":"crossref","unstructured":"Kavraki, L.E., Svestka, P., Latombe, J.C., Overmars, M.H.: Probabilistic roadmaps for path planning in high-dimensional configuration spaces. T-RO 12, 566\u2013580 (1996). https:\/\/ieeexplore.ieee.org\/document\/508439","DOI":"10.1109\/70.508439"},{"key":"37_CR21","doi-asserted-by":"crossref","unstructured":"Kiesel, S., Gu, T., Ruml, W.: An effort bias for sampling-based motion planning. In: IROS, pp. 2864\u20132871 (2017). https:\/\/ieeexplore.ieee.org\/document\/8206118","DOI":"10.1109\/IROS.2017.8206118"},{"key":"37_CR22","doi-asserted-by":"crossref","unstructured":"Lagriffoul, F., Dantam, N.T., Garrett, C., Akbari, A., Srivastava, S., Kavraki, L.E.: Platform-independent benchmarks for task and motion planning. RA-L 3, 3765\u20133772 (2018). https:\/\/ieeexplore.ieee.org\/document\/8411475","DOI":"10.1109\/LRA.2018.2856701"},{"key":"37_CR23","unstructured":"Lavalle, S.M.: Rapidly-exploring random trees: a new tool for path planning. Technical Report (1998)"},{"key":"37_CR24","unstructured":"Li, T.Y., Shie, Y.C .: An incremental learning approach to motion planning with roadmap management. In: ICRA, pp. 3411\u20133416 (2002). https:\/\/ieeexplore.ieee.org\/document\/1014238"},{"key":"37_CR25","doi-asserted-by":"crossref","unstructured":"Pan, J., Chitta, S., Manocha, D.: FCL: a general purpose library for collision and proximity queries. In: ICRA, pp. 3859\u20133866 (2012). https:\/\/ieeexplore.ieee.org\/document\/6225337","DOI":"10.1109\/ICRA.2012.6225337"},{"key":"37_CR26","doi-asserted-by":"publisher","DOI":"10.1093\/acprof:oso\/9780198506263.001.0001","volume-title":"Random Geometric Graphs","author":"M Penrose","year":"2003","unstructured":"Penrose, M.: Random Geometric Graphs. OUP Oxford, Oxford (2003)"},{"key":"37_CR27","doi-asserted-by":"crossref","unstructured":"Phillips, M., Cohen, B.J., Chitta, S., Likhachev, M.: E-graphs: bootstrapping planning with experience graphs. In: R:SS, p. 110 (2012). http:\/\/www.roboticsproceedings.org\/rss08\/p43.pdf","DOI":"10.15607\/RSS.2012.VIII.043"},{"key":"37_CR28","doi-asserted-by":"crossref","unstructured":"Phillips, M., Dornbush, A., Chitta, S., Likhachev, M.: Anytime incremental planning with e-graphs. In: ICRA, pp. 2444\u20132451 (2013). https:\/\/www.cs.cmu.edu\/~maxim\/files\/anytimeincrementalegraphsicra13.pdf","DOI":"10.1109\/ICRA.2013.6630909"},{"key":"37_CR29","doi-asserted-by":"publisher","first-page":"266","DOI":"10.1177\/0278364919859627","volume":"39","author":"K Solovey","year":"2020","unstructured":"Solovey, K., Kleinbort, M.: The critical radius in sampling-based motion planning. IJRR 39, 266\u2013285 (2020). https:\/\/doi.org\/10.1177\/0278364919859627","journal-title":"IJRR"},{"key":"37_CR30","doi-asserted-by":"publisher","first-page":"775","DOI":"10.1145\/115234.115368","volume":"38","author":"BS Stewart","year":"1991","unstructured":"Stewart, B.S., White, C.C.: Multiobjective A*. J. ACM 38, 775\u2013814 (1991). https:\/\/doi.org\/10.1145\/115234.115368","journal-title":"J. ACM"},{"key":"37_CR31","unstructured":"Strub, M.P.: Leveraging multiple sources of information to search continuous spaces. PhD thesis, University of Oxford (2021). https:\/\/robotic-esp.com\/papers\/strubdphil21"},{"key":"37_CR32","unstructured":"Strub, M.P., Gammell, J.D.: AIT* and EIT*: asymmetric bidirectional sampling-based path planning. To appear in IJRR (2022). https:\/\/robotic-esp.com\/papers\/strubijrr22"},{"key":"37_CR33","doi-asserted-by":"crossref","unstructured":"\u015eucan, I.A., Moll, M., Kavraki, L.E.: The open motion planning library. RAM, 72\u201382 (2012). https:\/\/ompl.kavrakilab.org","DOI":"10.1109\/MRA.2012.2205651"},{"key":"37_CR34","doi-asserted-by":"publisher","unstructured":"S\u00e1nchez, G., Latombe, J.C.: A single-query bi-directional probabilistic roadmap planner with lazy collision checking. In: ISRR (2001). https:\/\/doi.org\/10.1007\/3-540-36460-927","DOI":"10.1007\/3-540-36460-927"},{"key":"37_CR35","unstructured":"Thayer, J., Benton, J., Helmert, M.: Better parameter-free anytime search by minimizing time between solutions. In: SOcS (2012)"}],"container-title":["Springer Proceedings in Advanced Robotics","Robotics Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-25555-7_37","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,7,20]],"date-time":"2024-07-20T05:08:37Z","timestamp":1721452117000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-25555-7_37"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023]]},"ISBN":["9783031255540","9783031255557"],"references-count":35,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-25555-7_37","relation":{},"ISSN":["2511-1256","2511-1264"],"issn-type":[{"value":"2511-1256","type":"print"},{"value":"2511-1264","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023]]},"assertion":[{"value":"8 March 2023","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ISRR","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"The International Symposium of Robotics Research","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Geneva","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Switzerland","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2022","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"25 September 2022","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"30 September 2022","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"isrr2022","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/h2t-projects.webarchiv.kit.edu\/ISRR2022\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}