{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,22]],"date-time":"2026-07-22T09:03:26Z","timestamp":1784711006334,"version":"3.55.0"},"reference-count":93,"publisher":"SAGE Publications","issue":"10","license":[{"start":{"date-parts":[[2019,3,27]],"date-time":"2019-03-27T00:00:00Z","timestamp":1553644800000},"content-version":"vor","delay-in-days":365,"URL":"http:\/\/www.sagepub.com\/licence-information-for-chorus"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1162076"],"award-info":[{"award-number":["CCF-1162076"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1514372"],"award-info":[{"award-number":["CCF-1514372"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["IIS 1317849"],"award-info":[{"award-number":["IIS 1317849"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100007863","name":"Rice University","doi-asserted-by":"publisher","award":["K2I Institute: ERIT Program"],"award-info":[{"award-number":["K2I Institute: ERIT Program"]}],"id":[{"id":"10.13039\/100007863","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":[[2018,9]]},"abstract":"<jats:p>We present a new constraint-based framework for task and motion planning (TMP). Our approach is extensible, probabilistically complete, and offers improved performance and generality compared with a similar, state-of-the-art planner. The key idea is to leverage incremental constraint solving to efficiently incorporate geometric information at the task level. Using motion feasibility information to guide task planning improves scalability of the overall planner. Our key abstractions address the requirements of manipulation and object rearrangement. We validate our approach on a physical manipulator and evaluate scalability on scenarios with many objects and long plans, showing order-of-magnitude gains compared with the benchmark planner and improved scalability from additional geometric guidance. Finally, in addition to describing a new method for TMP and its implementation on a physical robot, we also put forward requirements and abstractions for the development of similar planners in the future.<\/jats:p>","DOI":"10.1177\/0278364918761570","type":"journal-article","created":{"date-parts":[[2018,3,27]],"date-time":"2018-03-27T15:15:45Z","timestamp":1522163745000},"page":"1134-1151","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":105,"title":["An incremental constraint-based framework for task and motion planning"],"prefix":"10.1177","volume":"37","author":[{"given":"Neil T","family":"Dantam","sequence":"first","affiliation":[{"name":"Department of Computer Science, Rice University, Houston, TX, USA"},{"name":"Current: Department of Computer Science, Colorado School of Mines, Golden, CO, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Zachary K","family":"Kingston","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Rice University, Houston, TX, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Swarat","family":"Chaudhuri","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Rice University, Houston, TX, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Lydia E","family":"Kavraki","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Rice University, Houston, TX, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"179","published-online":{"date-parts":[[2018,3,27]]},"reference":[{"key":"bibr1-0278364918761570","first-page":"109","author":"Alami R","year":"1995","journal-title":"WAFR"},{"key":"bibr2-0278364918761570","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-22110-1_14"},{"key":"bibr3-0278364918761570","unstructured":"Barrett C, Fontaine P, Tinelli C (2015) The SMT-LIB Standard: Version 2.5. Technical report, Department of Computer Science, The University of Iowa, http:\/\/www.SMT-LIB.org."},{"key":"bibr4-0278364918761570","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2005.851359"},{"key":"bibr5-0278364918761570","doi-asserted-by":"publisher","DOI":"10.1109\/CDC.2010.5717440"},{"key":"bibr6-0278364918761570","doi-asserted-by":"publisher","DOI":"10.1109\/MRA.2011.942115"},{"key":"bibr7-0278364918761570","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2015.03.005"},{"key":"bibr8-0278364918761570","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2000.844107"},{"key":"bibr9-0278364918761570","doi-asserted-by":"crossref","unstructured":"Bohlin R, Kavraki LE (2001) A Randomized Algorithm for Robot Path Planning Based on Lazy Evaluation. Dordrecht: Kluwer Academic Publishers, pp. 221\u2013249.","DOI":"10.1007\/978-1-4615-0013-1_8"},{"key":"bibr10-0278364918761570","doi-asserted-by":"publisher","DOI":"10.1177\/0278364908097884"},{"key":"bibr11-0278364918761570","first-page":"895","volume-title":"European Conference on Artificial Intelligence (ECAI)","volume":"16","author":"Cambon S","year":"2004"},{"key":"bibr12-0278364918761570","first-page":"79","volume-title":"Proceedings of the Twenty-Sixth International Conference on Automated Planning and Scheduling","author":"Cashmore M","year":"2016"},{"key":"bibr13-0278364918761570","volume-title":"Principles of Robot Motion: Theory, Algorithms, and Implementation","author":"Choset H","year":"2005"},{"key":"bibr14-0278364918761570","doi-asserted-by":"publisher","DOI":"10.1177\/0278364913507983"},{"key":"bibr15-0278364918761570","volume-title":"European Conference on Artificial Intelligence (ECAI)","author":"Cresswell S","year":"2004"},{"key":"bibr16-0278364918761570","unstructured":"\u015eucan IA, Chitta S (2015) MoveIt! Available at: http:\/\/moveit.ros.org."},{"key":"bibr17-0278364918761570","doi-asserted-by":"publisher","DOI":"10.1109\/MRA.2012.2205651"},{"key":"bibr18-0278364918761570","first-page":"179","volume-title":"International Symposium on Experimental Robotics","author":"Dantam NT","year":"2014"},{"key":"bibr19-0278364918761570","doi-asserted-by":"publisher","DOI":"10.3389\/frobt.2016.00006."},{"key":"bibr20-0278364918761570","doi-asserted-by":"publisher","DOI":"10.15607\/RSS.2016.XII.002"},{"key":"bibr21-0278364918761570","doi-asserted-by":"publisher","DOI":"10.1109\/MRA.2014.2356937"},{"key":"bibr22-0278364918761570","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2013.2239553"},{"key":"bibr23-0278364918761570","doi-asserted-by":"publisher","DOI":"10.1007\/10720246_18"},{"key":"bibr24-0278364918761570","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-78800-3_24"},{"key":"bibr25-0278364918761570","doi-asserted-by":"publisher","DOI":"10.1145\/1995376.1995394"},{"key":"bibr26-0278364918761570","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2014.6907403"},{"key":"bibr27-0278364918761570","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2013.6696358"},{"key":"bibr28-0278364918761570","volume-title":"Robotics: Science and Systems Workshop on Combined Robot Motion Planning and AI Planning for Practical Applications","author":"de Silva L","year":"2013"},{"key":"bibr29-0278364918761570","volume-title":"Workshop on the Algorithmic Foundations of Robotics","author":"Deshpande A","year":"2016"},{"key":"bibr30-0278364918761570","unstructured":"Diankov R (2010) Automated Construction of Robotic Manipulation Programs. PhD Thesis, Carnegie Mellon University, Robotics Institute. Available at: http:\/\/www.programmingvision.com\/rosen_diankov_thesis.pdf."},{"key":"bibr31-0278364918761570","author":"Dogar M","year":"2011","journal-title":"Robotics: Science and Systems (RSS)"},{"key":"bibr32-0278364918761570","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-25116-0_9"},{"key":"bibr33-0278364918761570","unstructured":"Edelkamp S, Hoffmann J (2004) PDDL2.2: The language for the classical part of the 4th international planning competition. Technical Report 195, Albert-Ludwigs-Universit\u00e4t Freiburg, Institut f\u00fcr Informatik."},{"key":"bibr34-0278364918761570","author":"Enzmannn A","year":"1994","journal-title":"Ray tracing worlds with POV-Ray"},{"key":"bibr35-0278364918761570","doi-asserted-by":"publisher","DOI":"10.1007\/s11370-012-0119-x"},{"key":"bibr36-0278364918761570","doi-asserted-by":"publisher","DOI":"10.1007\/BF01840371"},{"key":"bibr37-0278364918761570","first-page":"1123","volume":"94","author":"Erol K","year":"1994","journal-title":"AAAI"},{"issue":"3","key":"bibr38-0278364918761570","first-page":"189","volume":"2","author":"Fikes RE","year":"1972","journal-title":"Artificial Intelligence"},{"key":"bibr39-0278364918761570","first-page":"1","author":"Foote T","year":"2013","journal-title":"Technologies for Practical Robot Applications (TePRA)"},{"key":"bibr40-0278364918761570","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-16595-0_11"},{"key":"bibr41-0278364918761570","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2015.7354286"},{"key":"bibr42-0278364918761570","doi-asserted-by":"publisher","DOI":"10.1007\/11008941_11"},{"key":"bibr43-0278364918761570","doi-asserted-by":"publisher","DOI":"10.1109\/TSSC.1968.300136"},{"key":"bibr44-0278364918761570","volume-title":"Kinematic Synthesis of Linkages","author":"Hartenberg RS","year":"1964"},{"key":"bibr45-0278364918761570","author":"Hauser K","year":"2013","journal-title":"Robotics: Science and Systems"},{"key":"bibr46-0278364918761570","doi-asserted-by":"publisher","DOI":"10.1177\/0278364913507795"},{"key":"bibr47-0278364918761570","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2015.7139022"},{"key":"bibr48-0278364918761570","doi-asserted-by":"publisher","DOI":"10.1613\/jair.1705"},{"key":"bibr49-0278364918761570","doi-asserted-by":"publisher","DOI":"10.1613\/jair.1144"},{"key":"bibr50-0278364918761570","doi-asserted-by":"publisher","DOI":"10.1613\/jair.855"},{"key":"bibr51-0278364918761570","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2011.5980391"},{"key":"bibr52-0278364918761570","doi-asserted-by":"publisher","DOI":"10.1177\/0278364913484072"},{"key":"bibr53-0278364918761570","doi-asserted-by":"publisher","DOI":"10.1109\/ACC.2012.6315419"},{"key":"bibr54-0278364918761570","first-page":"318","volume-title":"International Joint Conference on Artifical Intelligence (IJCAI)","volume":"99","author":"Kautz H","year":"1999"},{"key":"bibr55-0278364918761570","doi-asserted-by":"publisher","DOI":"10.1109\/70.508439"},{"key":"bibr56-0278364918761570","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2004.1389727"},{"key":"bibr57-0278364918761570","doi-asserted-by":"publisher","DOI":"10.1163\/156855308X344864"},{"key":"bibr58-0278364918761570","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2009.2030225"},{"key":"bibr59-0278364918761570","author":"Krontiris A","year":"2015","journal-title":"Robotics: Science and Systems (RSS)"},{"key":"bibr60-0278364918761570","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2000.844730"},{"key":"bibr61-0278364918761570","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-16595-0_14"},{"key":"bibr62-0278364918761570","doi-asserted-by":"publisher","DOI":"10.1177\/0278364915619022"},{"key":"bibr63-0278364918761570","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2012.6385972"},{"key":"bibr64-0278364918761570","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511546877"},{"key":"bibr65-0278364918761570","first-page":"293","volume-title":"Algorithmic and Computational Robotics: New Directions","author":"LaValle SM","year":"2001"},{"key":"bibr66-0278364918761570","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-36279-8_2"},{"key":"bibr67-0278364918761570","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-46767-X_28"},{"key":"bibr68-0278364918761570","first-page":"1594","volume":"8","author":"Lifschitz V","year":"2008","journal-title":"AAAI"},{"key":"bibr69-0278364918761570","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2014.6943079"},{"key":"bibr70-0278364918761570","doi-asserted-by":"publisher","DOI":"10.1109\/70.34764"},{"key":"bibr71-0278364918761570","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-00065-7_28"},{"key":"bibr72-0278364918761570","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2012.6225300"},{"key":"bibr73-0278364918761570","author":"McDermott D","year":"1998","journal-title":"PDDL \u2013 the planning domain definition language"},{"key":"bibr74-0278364918761570","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2014.6906924"},{"key":"bibr75-0278364918761570","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2012.6225337"},{"key":"bibr76-0278364918761570","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2010.5509563"},{"key":"bibr77-0278364918761570","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2010.2047820"},{"key":"bibr78-0278364918761570","first-page":"684","volume-title":"European Conference on Artificial Intelligence (ECAI)","author":"Rintanen J","year":"2012"},{"key":"bibr79-0278364918761570","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2012.08.001"},{"key":"bibr80-0278364918761570","first-page":"66","author":"Rintanen J","year":"2014","journal-title":"8th International Planning Competition (IPC-2014)"},{"key":"bibr81-0278364918761570","volume-title":"AAAI Workshop on Intelligent Robotic Systems","author":"Sch\u00fcller P","year":"2013"},{"key":"bibr82-0278364918761570","doi-asserted-by":"publisher","DOI":"10.1177\/0278364914528132"},{"key":"bibr83-0278364918761570","unstructured":"Smits R, Bruyninckx H, Aertbeli\u00ebn E (2011) KDL: Kinematics and dynamics library. Available at: http:\/\/www.orocos.org\/kdl."},{"key":"bibr84-0278364918761570","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2014.6906922"},{"key":"bibr85-0278364918761570","doi-asserted-by":"publisher","DOI":"10.1142\/S0219843605000545"},{"key":"bibr86-0278364918761570","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2007.363986"},{"key":"bibr87-0278364918761570","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2015.05.010"},{"key":"bibr88-0278364918761570","doi-asserted-by":"publisher","DOI":"10.1609\/aimag.v36i3.2571"},{"key":"bibr89-0278364918761570","first-page":"599","volume-title":"Algorithmic Foundation of Robotics VIII","author":"Van Den Berg J","year":"2010"},{"key":"bibr90-0278364918761570","volume-title":"Workshop on the Algorithmic Foundations of Robotics","author":"Vega-Brown W","year":"2016"},{"key":"bibr91-0278364918761570","first-page":"64","author":"Vidal V","year":"2014","journal-title":"8th International Planning Competition (IPC-2014)"},{"key":"bibr92-0278364918761570","volume-title":"Workshop on Languages for Automation","author":"Vijaykumar R","year":"1987"},{"key":"bibr93-0278364918761570","volume-title":"International Conference on Automated Planning and Scheduling (ICAPS)","author":"Wang Y","year":"2016"}],"container-title":["The International Journal of Robotics Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0278364918761570","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/full-xml\/10.1177\/0278364918761570","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0278364918761570","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0278364918761570","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T10:15:39Z","timestamp":1777457739000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/0278364918761570"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,3,27]]},"references-count":93,"journal-issue":{"issue":"10","published-print":{"date-parts":[[2018,9]]}},"alternative-id":["10.1177\/0278364918761570"],"URL":"https:\/\/doi.org\/10.1177\/0278364918761570","relation":{},"ISSN":["0278-3649","1741-3176"],"issn-type":[{"value":"0278-3649","type":"print"},{"value":"1741-3176","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,3,27]]}}}