{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,18]],"date-time":"2025-12-18T14:01:20Z","timestamp":1766066480316,"version":"3.40.3"},"publisher-location":"Cham","reference-count":22,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319165943"},{"type":"electronic","value":"9783319165950"}],"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_11","type":"book-chapter","created":{"date-parts":[[2015,4,29]],"date-time":"2015-04-29T13:42:10Z","timestamp":1430314930000},"page":"179-195","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":57,"title":["FFRob: An Efficient Heuristic for Task and Motion Planning"],"prefix":"10.1007","author":[{"given":"Caelan Reed","family":"Garrett","sequence":"first","affiliation":[]},{"given":"Tom\u00e1s","family":"Lozano-P\u00e9rez","sequence":"additional","affiliation":[]},{"given":"Leslie Pack","family":"Kaelbling","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,4,30]]},"reference":[{"key":"11_CR1","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1016\/0004-3702(71)90010-5","volume":"2","author":"RE Fikes","year":"1971","unstructured":"Fikes, R.E., Nilsson, N.J.: STRIPS: a new approach to the application of theorem proving to problem solving. Artif. Intell. 2, 189\u2013208 (1971)","journal-title":"Artif. Intell."},{"key":"11_CR2","unstructured":"Nilsson, N.J.: Shakey the Robot. Technical Report 323. Artificial Intelligence Center. SRI International. Menlo Park, California (1984)"},{"key":"11_CR3","doi-asserted-by":"crossref","unstructured":"Dornhege, C., Eyerich, P., Keller, T., Tr\u00fcg, S., Brenner, M., Nebel, B.: Semantic attachments for domain-independent planning systems. In: International Conference on Automated Planning and Scheduling (ICAPS), pp. 114\u2013121. AAAI Press (2009)","DOI":"10.1609\/icaps.v19i1.13380"},{"key":"11_CR4","unstructured":"Dornhege, C., Hertle, A., Nebel, B.: Lazy evaluation and subsumption caching for search-based integrated task and motion planning. In: IROS Workshop on AI-based Robotics (2013)"},{"key":"11_CR5","doi-asserted-by":"crossref","unstructured":"Cambon, S., Alami, R., Gravot, F.: A hybrid approach to intricate motion, manipulation and task planning. Int. J. Robot. Res. 28, 104\u2013126 (2009)","DOI":"10.1177\/0278364908097884"},{"key":"11_CR6","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1613\/jair.855","volume":"14","author":"J Hoffmann","year":"2001","unstructured":"Hoffmann, J., Nebel, B.: The FF planning system: fast plan generation through heuristic search. J. Artif. Intell. Res. (JAIR) 14, 253\u2013302 (2001)","journal-title":"J. Artif. Intell. Res. (JAIR)"},{"issue":"4","key":"11_CR7","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."},{"key":"11_CR8","doi-asserted-by":"crossref","unstructured":"Plaku, E., Hager, G.: Sampling-based motion planning with symbolic, geometric, and differential constraints. In: IEEE International Conference on Robotics and Automation (ICRA) (2010)","DOI":"10.1109\/ROBOT.2010.5509563"},{"key":"11_CR9","doi-asserted-by":"crossref","unstructured":"Erdem, E., Haspalamutgil, K., Palaz, C., Patoglu, V., Uras, T.: Combining high-level causal reasoning with low-level geometric reasoning and motion planning for robotic manipulation. In: IEEE International Conference on Robotics and Automation (ICRA) (2011)","DOI":"10.1109\/ICRA.2011.5980160"},{"key":"11_CR10","doi-asserted-by":"crossref","unstructured":"Pandey, A.K., Saut, J.P., Sidobre, D., Alami, R.: Towards planning human-robot interactive manipulation tasks: task dependent and human oriented autonomous selection of grasp and placement. In: RAS\/EMBS International Conference on Biomedical Robotics and Biomechatronics (2012)","DOI":"10.1109\/BioRob.2012.6290776"},{"key":"11_CR11","unstructured":"de Silva, L., Pandey, A.K., Gharbi, M., Alami, R.: Towards combining HTN planning and geometric task planning. In: RSS Workshop on Combined Robot Motion Planning and AI Planning for Practical Applications (2013)"},{"key":"11_CR12","doi-asserted-by":"crossref","unstructured":"Lagriffoul, F., Dimitrov, D., Saffiotti, A., Karlsson, L.: Constraint propagation on interval bounds for dealing with geometric backtracking. In: IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS) (2012)","DOI":"10.1109\/IROS.2012.6385972"},{"key":"11_CR13","unstructured":"Kaelbling, L.P., Lozano-Perez, T.: Hierarchical planning in the now. In: IEEE Conference on Robotics and Automation (ICRA) (2011)"},{"key":"11_CR14","doi-asserted-by":"crossref","unstructured":"Stilman, M., Kuffner, J.J.: Planning among movable obstacles with artificial constraints. In: Workshop on Algorithmic Foundations of Robotics (WAFR) (2006)","DOI":"10.1109\/ROBOT.2007.363986"},{"key":"11_CR15","doi-asserted-by":"crossref","unstructured":"Stilman, M., Schamburek, J.U., Kuffner, J.J., Asfour, T.: Manipulation planning among movable obstacles. In: IEEE International Conference on Robotics and Automation (ICRA) (2007)","DOI":"10.1109\/ROBOT.2007.363986"},{"key":"11_CR16","unstructured":"Srivastava, S., Riano, L., Russell, S., Abbeel, P.: Using classical planners for tasks with continuous operators in robotics. In: ICAPS Workshop on Planning and Robotics (PlanRob) (2013)"},{"key":"11_CR17","doi-asserted-by":"crossref","unstructured":"Srivastava, S., Fang, E., Riano, L., Chitnis, R., Russell, S., Abbeel, P.: Combined task and motion planning through an extensible planner-independent interface layer. In: IEEE Conference on Robotics and Automation (ICRA) (2014)","DOI":"10.1109\/ICRA.2014.6906922"},{"issue":"12","key":"11_CR18","doi-asserted-by":"publisher","first-page":"999","DOI":"10.1177\/0278364902021012001","volume":"21","author":"P Leven","year":"2002","unstructured":"Leven, P., Hutchinson, S.: A framework for real-time path planning in changing environments. Int. J. Robot. Res. 21(12), 999\u20131030 (2002)","journal-title":"Int. J. Robot. Res."},{"issue":"4","key":"11_CR19","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":"1\u20132","key":"11_CR20","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1016\/S0004-3702(96)00047-1","volume":"90","author":"A Blum","year":"1997","unstructured":"Blum, A., Furst, M.L.: Fast planning through planning graph analysis. Artif. Intell. 90(1\u20132), 281\u2013300 (1997)","journal-title":"Artif. Intell."},{"issue":"1","key":"11_CR21","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1016\/S0004-3702(01)00108-4","volume":"129","author":"B Bonet","year":"2001","unstructured":"Bonet, B., Geffner, H.: Planning as heuristic search. Artif. Intell. 129(1), 5\u201333 (2001)","journal-title":"Artif. Intell."},{"issue":"1","key":"11_CR22","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1177\/0278364913507795","volume":"33","author":"K Hauser","year":"2014","unstructured":"Hauser, K.: The minimum constraint removal problem with three robotics applications. Int. J. Robot. Res. 33(1), 5\u201317 (2014)","journal-title":"Int. J. Robot. Res."}],"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_11","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,15]],"date-time":"2023-02-15T08:23:40Z","timestamp":1676449420000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-16595-0_11"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319165943","9783319165950"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-16595-0_11","relation":{},"ISSN":["1610-7438","1610-742X"],"issn-type":[{"type":"print","value":"1610-7438"},{"type":"electronic","value":"1610-742X"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"30 April 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}