{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,3]],"date-time":"2026-10-03T17:19:33Z","timestamp":1791047973782,"version":"4.1.0"},"reference-count":29,"publisher":"SAGE Publications","issue":"7","license":[{"start":{"date-parts":[[2020,5,13]],"date-time":"2020-05-13T00:00:00Z","timestamp":1589328000000},"content-version":"vor","delay-in-days":366,"URL":"http:\/\/www.sagepub.com\/licence-information-for-chorus"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["1420316"],"award-info":[{"award-number":["1420316"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["1523767"],"award-info":[{"award-number":["1523767"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["1723381"],"award-info":[{"award-number":["1723381"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Honda Research"},{"DOI":"10.13039\/100000181","name":"Air Force Office of Scientific Research","doi-asserted-by":"publisher","award":["FA9550-17-1-0165"],"award-info":[{"award-number":["FA9550-17-1-0165"]}],"id":[{"id":"10.13039\/100000181","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100006353","name":"Charles Stark Draper Laboratory","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100006353","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["The International Journal of Robotics Research"],"published-print":{"date-parts":[[2019,6]]},"abstract":"<jats:p>In this paper, we propose a learning algorithm that speeds up the search in task and motion planning problems. Our algorithm proposes solutions to three different challenges that arise in learning to improve planning efficiency: what to predict, how to represent a planning problem instance, and how to transfer knowledge from one problem instance to another. We propose a method that predicts constraints on the search space based on a generic representation of a planning problem instance, called score-space, where we represent a problem instance in terms of the performance of a set of solutions attempted so far. Using this representation, we transfer knowledge, in the form of constraints, from previous problems based on the similarity in score-space. We design a sequential algorithm that efficiently predicts these constraints, and evaluate it in three different challenging task and motion planning problems. Results indicate that our approach performs orders of magnitudes faster than an unguided planner.<\/jats:p>","DOI":"10.1177\/0278364919848837","type":"journal-article","created":{"date-parts":[[2019,5,13]],"date-time":"2019-05-13T07:42:36Z","timestamp":1557733356000},"page":"793-812","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":45,"title":["Learning to guide task and motion planning using score-space representation"],"prefix":"10.1177","volume":"38","author":[{"given":"Beomjoon","family":"Kim","sequence":"first","affiliation":[{"name":"Massachusetts Institute of Technology, Computer Science and Artificial Intelligence Laboratory, Cambridge, MA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Zi","family":"Wang","sequence":"additional","affiliation":[{"name":"Massachusetts Institute of Technology, Computer Science and Artificial Intelligence Laboratory, Cambridge, MA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Leslie Pack","family":"Kaelbling","sequence":"additional","affiliation":[{"name":"Massachusetts Institute of Technology, Computer Science and Artificial Intelligence Laboratory, Cambridge, MA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Tom\u00e1s","family":"Lozano-P\u00e9rez","sequence":"additional","affiliation":[{"name":"Massachusetts Institute of Technology, Computer Science and Artificial Intelligence Laboratory, Cambridge, MA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"179","published-online":{"date-parts":[[2019,5,13]]},"reference":[{"key":"bibr1-0278364919848837","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2012.6224742"},{"key":"bibr2-0278364919848837","author":"Dantam NT","year":"2017","journal-title":"Robotics: Science and Systems"},{"key":"bibr3-0278364919848837","volume-title":"AAAI Conference on Artificial Intelligence","author":"Dey D","year":"2012"},{"key":"bibr4-0278364919848837","author":"Dey D","year":"2012","journal-title":"Robotics: Science and Systems"},{"key":"bibr5-0278364919848837","volume-title":"Automated Construction of Robotic Manipulation Programs","author":"Diankov R","year":"2010"},{"key":"bibr6-0278364919848837","volume-title":"International Symposium on Robotics Research","author":"Dragan A","year":"2011"},{"key":"bibr7-0278364919848837","doi-asserted-by":"publisher","DOI":"10.15607\/RSS.2007.III.006"},{"key":"bibr8-0278364919848837","author":"Goodfellow I","year":"2014","journal-title":"Advances in Neural Information Processing Systems"},{"key":"bibr9-0278364919848837","doi-asserted-by":"publisher","DOI":"10.1007\/11008941_11"},{"issue":"3","key":"bibr10-0278364919848837","first-page":"181","volume":"15","author":"Hod\u00e1l J","year":"2008","journal-title":"Journal of Engineering Mechanics"},{"key":"bibr11-0278364919848837","doi-asserted-by":"publisher","DOI":"10.1007\/s10514-012-9315-y"},{"key":"bibr12-0278364919848837","doi-asserted-by":"publisher","DOI":"10.1177\/0278364913484072"},{"key":"bibr13-0278364919848837","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2017.7989327"},{"key":"bibr14-0278364919848837","volume-title":"International Symposium on Experimental Robotics","author":"Kroemer O","year":"2016"},{"key":"bibr15-0278364919848837","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2017.7989546"},{"key":"bibr16-0278364919848837","doi-asserted-by":"publisher","DOI":"10.15607\/RSS.2009.V.012"},{"key":"bibr17-0278364919848837","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2014.6943079"},{"key":"bibr18-0278364919848837","author":"Munos R","year":"2011","journal-title":"Advances in Neural Information Processing Systems"},{"key":"bibr19-0278364919848837","doi-asserted-by":"publisher","DOI":"10.1561\/2200000038"},{"key":"bibr20-0278364919848837","doi-asserted-by":"publisher","DOI":"10.1109\/ICSMC.1992.271726"},{"key":"bibr21-0278364919848837","author":"Phillips M","year":"2012","journal-title":"Robotics: Science and Systems"},{"key":"bibr22-0278364919848837","doi-asserted-by":"publisher","DOI":"10.1177\/0278364914528132"},{"key":"bibr23-0278364919848837","author":"Snoek J","year":"2012","journal-title":"Advances in Neural Information Processing Systems"},{"key":"bibr24-0278364919848837","volume-title":"International Conference on Machine Learning","author":"Srinivas N","year":"2010"},{"key":"bibr25-0278364919848837","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2014.6906922"},{"key":"bibr26-0278364919848837","volume-title":"International Joint Conference on Artificial Intelligence","author":"Toussaint M","year":"2015"},{"key":"bibr27-0278364919848837","doi-asserted-by":"publisher","DOI":"10.1198\/10618600152418584"},{"key":"bibr28-0278364919848837","volume-title":"International Conference on Artificial Intelligence and Statistics","author":"Wang Z","year":"2017"},{"key":"bibr29-0278364919848837","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2017.60"}],"container-title":["The International Journal of Robotics Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0278364919848837","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/full-xml\/10.1177\/0278364919848837","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0278364919848837","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0278364919848837","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T10:16:03Z","timestamp":1777457763000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/0278364919848837"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,5,13]]},"references-count":29,"journal-issue":{"issue":"7","published-print":{"date-parts":[[2019,6]]}},"alternative-id":["10.1177\/0278364919848837"],"URL":"https:\/\/doi.org\/10.1177\/0278364919848837","relation":{},"ISSN":["0278-3649","1741-3176"],"issn-type":[{"value":"0278-3649","type":"print"},{"value":"1741-3176","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,5,13]]}}}