{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,21]],"date-time":"2026-07-21T14:27:24Z","timestamp":1784644044532,"version":"3.55.0"},"reference-count":129,"publisher":"Annual Reviews","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Annu. Rev. Control Robot. Auton. Syst."],"published-print":{"date-parts":[[2021,5,3]]},"abstract":"<jats:p>The problem of planning for a robot that operates in environments containing a large number of objects, taking actions to move itself through the world as well as to change the state of the objects, is known as task and motion planning (TAMP). TAMP problems contain elements of discrete task planning, discrete\u2013continuous mathematical programming, and continuous motion planning and thus cannot be effectively addressed by any of these fields directly. In this article, we define a class of TAMP problems and survey algorithms for solving them, characterizing the solution methods in terms of their strategies for solving the continuous-space subproblems and their techniques for integrating the discrete and continuous components of the search.<\/jats:p>","DOI":"10.1146\/annurev-control-091420-084139","type":"journal-article","created":{"date-parts":[[2021,2,2]],"date-time":"2021-02-02T00:32:17Z","timestamp":1612225937000},"page":"265-293","source":"Crossref","is-referenced-by-count":345,"title":["Integrated Task and Motion Planning"],"prefix":"10.1146","volume":"4","author":[{"given":"Caelan Reed","family":"Garrett","sequence":"first","affiliation":[{"name":"Computer Science and Artificial Intelligence Laboratory, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139, USA;"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Rohan","family":"Chitnis","sequence":"additional","affiliation":[{"name":"Computer Science and Artificial Intelligence Laboratory, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139, USA;"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Rachel","family":"Holladay","sequence":"additional","affiliation":[{"name":"Computer Science and Artificial Intelligence Laboratory, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139, USA;"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Beomjoon","family":"Kim","sequence":"additional","affiliation":[{"name":"Computer Science and Artificial Intelligence Laboratory, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139, USA;"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Tom","family":"Silver","sequence":"additional","affiliation":[{"name":"Computer Science and Artificial Intelligence Laboratory, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139, USA;"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Leslie Pack","family":"Kaelbling","sequence":"additional","affiliation":[{"name":"Computer Science and Artificial Intelligence Laboratory, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139, USA;"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Tom\u00e1s","family":"Lozano-P\u00e9rez","sequence":"additional","affiliation":[{"name":"Computer Science and Artificial Intelligence Laboratory, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139, USA;"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"22","reference":[{"key":"B1","unstructured":"Wang Z, Garrett CR, Kaelbling LP, Lozano-P\u00e9rez T. 2020. Learning compositional models of robot skills for task and motion planning. arXiv:2006.06444 [cs.RO]"},{"key":"B2","doi-asserted-by":"publisher","DOI":"10.1016\/0004-3702(71)90010-5"},{"key":"B3","author":"Nilsson NJ.","year":"1984","journal-title":"Shakey the robot"},{"key":"B4","doi-asserted-by":"publisher","DOI":"10.1145\/359156.359164"},{"key":"B5","doi-asserted-by":"publisher","DOI":"10.1109\/70.508439"},{"key":"B6","doi-asserted-by":"publisher","DOI":"10.1177\/02783640122067453"},{"key":"B7","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2009.5152817"},{"key":"B8","doi-asserted-by":"publisher","DOI":"10.1177\/0278364914528132"},{"key":"B9","first-page":"453","author":"Alami R","year":"1990","journal-title":"Robotics Research: The Fifth International Symposium"},{"key":"B10","first-page":"109","author":"Alami R","year":"1994","journal-title":"Proceedings of the Workshop on Algorithmic Foundations of Robotics"},{"key":"B11","author":"Branicky MS","year":"2002","journal-title":"Electronic Proceedings of the 15th International Symposium on Mathematical Theory of Networks and Systems"},{"key":"B12","doi-asserted-by":"publisher","DOI":"10.1049\/ip-cta:20050152"},{"key":"B13","doi-asserted-by":"publisher","DOI":"10.1177\/0278364909352098"},{"key":"B14","doi-asserted-by":"publisher","DOI":"10.1177\/0278364910386985"},{"key":"B15","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9781139583923","volume-title":"Automated Planning and Acting","author":"Ghallab M","year":"2016"},{"key":"B16","doi-asserted-by":"publisher","DOI":"10.1016\/S0004-3702(01)00108-4"},{"key":"B17","doi-asserted-by":"publisher","DOI":"10.1613\/jair.855"},{"key":"B18","doi-asserted-by":"publisher","DOI":"10.1613\/jair.1705"},{"key":"B19","first-page":"544","volume-title":"Algorithmic Foundations of Robotics XII: Proceedings of the Twelfth Workshop on the Algorithmic Foundations of Robotics","author":"Deshpande A","year":"2016"},{"key":"B20","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-16595-0_37"},{"key":"B21","doi-asserted-by":"publisher","DOI":"10.1177\/0278364917739114"},{"key":"B22","doi-asserted-by":"publisher","DOI":"10.1177\/0278364904045471"},{"key":"B23","doi-asserted-by":"publisher","DOI":"10.1142\/S0219843605000545"},{"key":"B24","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2016.7487583"},{"key":"B25","doi-asserted-by":"publisher","DOI":"10.1109\/MRA.2007.339624"},{"key":"B26","doi-asserted-by":"publisher","DOI":"10.3233\/AIC-150682"},{"key":"B27","volume-title":"The Complexity of Robot Motion Planning","author":"Canny J.","year":"1988"},{"key":"B28","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511546877"},{"key":"B29","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-17452-0_12"},{"key":"B30","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2013.6630814"},{"key":"B31","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2007.4399305"},{"key":"B32","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2010.2044949"},{"key":"B33","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2009.5152399"},{"key":"B34","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2010.5509694"},{"key":"B35","doi-asserted-by":"publisher","DOI":"10.1177\/0278364910396389"},{"key":"B36","doi-asserted-by":"publisher","DOI":"10.1146\/annurev-control-060117-105226"},{"key":"B37","doi-asserted-by":"publisher","DOI":"10.1177\/0278364919868530"},{"key":"B38","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(94)00202-T"},{"key":"B39","doi-asserted-by":"publisher","DOI":"10.1109\/5.871304"},{"key":"B40","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-59615-5_13"},{"key":"B41","doi-asserted-by":"publisher","DOI":"10.1109\/70.86079"},{"key":"B42","author":"Diankov R.","year":"2010","journal-title":"PhD Thesis, Robot. Inst."},{"key":"B43","doi-asserted-by":"publisher","DOI":"10.1146\/annurev-control-082619-100135"},{"key":"B44","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8640.1995.tb00052.x"},{"key":"B45","doi-asserted-by":"publisher","DOI":"10.1002\/int.4550060404"},{"key":"B46","doi-asserted-by":"publisher","DOI":"10.1613\/jair.1129"},{"key":"B47","unstructured":"Edelkamp S. 2004.PDDL2.2: the language for the classical part of the 4th international planning competition. Tech. Rep. 195, Inst. Inform. Albert-Ludwigs-Univ. Freiburg, Freiburg, Ger."},{"key":"B48","doi-asserted-by":"publisher","DOI":"10.1613\/jair.2044"},{"key":"B49","first-page":"3247","author":"Bryce D","year":"2015","journal-title":"Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence"},{"key":"B50","doi-asserted-by":"publisher","DOI":"10.1613\/jair.3608"},{"key":"B51","doi-asserted-by":"publisher","DOI":"10.1093\/logcom\/4.5.655"},{"key":"B52","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2005.05.004"},{"key":"B53","author":"Dechter R.","year":"1992","journal-title":"Dep. Inf. Comput. Sci., Univ. Calif., Irvine"},{"key":"B54","volume-title":"Constraint Processing","author":"Dechter R.","year":"2003"},{"key":"B55","doi-asserted-by":"publisher","DOI":"10.1177\/0278364918802962"},{"key":"B56","first-page":"745","author":"Mandalika A","year":"2019","journal-title":"Proceedings of the Twenty-Ninth International Conference on Automated Planning and Scheduling"},{"key":"B57","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2000.844107"},{"key":"B58","first-page":"459","volume-title":"Proceedings of the Twenty-Sixth International Conference on Automated Planning and Scheduling","author":"Dellin CM","year":"2016"},{"key":"B59","doi-asserted-by":"publisher","DOI":"10.1016\/0004-3702(94)90062-0"},{"key":"B60","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2014.6906922"},{"key":"B61","first-page":"1930","author":"Toussaint M.","year":"2015","journal-title":"Proceedings of the 24th International Conference on Artificial Intelligence"},{"key":"B62","doi-asserted-by":"crossref","first-page":"114","DOI":"10.1609\/icaps.v19i1.13380","author":"Dornhege C","year":"2009","journal-title":"Proceedings of the Nineteenth International Conference on Automated Planning and Scheduling"},{"key":"B63","author":"Dornhege C","year":"2009","journal-title":"2009 IEEE International Workshop on Safety"},{"key":"B64","volume-title":"Task planning for high-level robot control","author":"Dornhege C.","year":"2015"},{"key":"B65","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2012.6385972"},{"key":"B66","doi-asserted-by":"publisher","DOI":"10.1177\/0278364914545811"},{"key":"B67","doi-asserted-by":"publisher","DOI":"10.1177\/0278364915619022"},{"key":"B68","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2017.7989464"},{"key":"B69","doi-asserted-by":"publisher","DOI":"10.15607\/RSS.2018.XIV.044"},{"key":"B70","first-page":"6366","author":"Garrett CR","year":"2015","journal-title":"2015 IEEE\/RSJ International Conference on Intelligent Robots and Systems"},{"key":"B71","first-page":"5467","author":"Grey MX","year":"2016","journal-title":"2016 IEEE\/RSJ International Conference on Intelligent Robots and Systems"},{"key":"B72","doi-asserted-by":"publisher","DOI":"10.15607\/RSS.2017.XIII.039"},{"key":"B73","doi-asserted-by":"crossref","first-page":"440","DOI":"10.1609\/icaps.v30i1.6739","author":"Garrett CR","year":"2020","journal-title":"Proceedings of the 30th International Conference on Automated Planning and Scheduling"},{"key":"B74","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2011.5980160"},{"key":"B75","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2015.7139461"},{"key":"B76","first-page":"10","author":"Srivastava S","year":"2013","journal-title":"Paper presented at the Workshop on Planning and Robotics, 23rd International Conference on Automated Planning and Scheduling"},{"key":"B77","doi-asserted-by":"publisher","DOI":"10.15607\/RSS.2016.XII.002"},{"key":"B78","doi-asserted-by":"publisher","DOI":"10.1177\/0278364918761570"},{"key":"B79","doi-asserted-by":"publisher","DOI":"10.1109\/MRA.2018.2815081"},{"key":"B80","doi-asserted-by":"publisher","DOI":"10.1007\/s10817-007-9084-z"},{"key":"B81","doi-asserted-by":"publisher","DOI":"10.1109\/CDC.2016.7799298"},{"key":"B82","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1145\/3049797.3049819","author":"Shoukry Y","year":"2017","journal-title":"Proceedings of the 20th International Conference on Hybrid Systems: Computation and Control"},{"key":"B83","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2018.2849003"},{"key":"B84","unstructured":"Ferrer-Mestres J, Franc\u00e8s G, Geffner H. 2017. Combined task and motion planning as classical AI planning. arXiv:1706.06927 [cs.RO]"},{"key":"B85","first-page":"7","author":"Ferrer-Mestres J","year":"2015","journal-title":"Paper presented at the Workshop on Planning and Robotics, 25th International Conference on Automated Planning and Scheduling, Jerusalem"},{"key":"B86","first-page":"179","author":"Garrett CR","year":"2014","journal-title":"Algorithmic Foundations of Robotics XI: Selected Contributions of the Eleventh International Workshop on the Algorithmic Foundations of Robotics"},{"key":"B87","author":"Krontiris A","year":"2015","journal-title":"Robotics: Science and Systems XI"},{"key":"B88","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2016.7487581"},{"key":"B89","author":"Akbari A","year":"2016","journal-title":"2016 IEEE 21st International Conference on Emerging Technologies and Factory Automation"},{"key":"B90","first-page":"528","author":"Vega-Brown W","year":"2016","journal-title":"Algorithmic Foundations of Robotics XII: Proceedings of the Twelfth Workshop on the Algorithmic Foundations of Robotics"},{"key":"B91","unstructured":"Dornhege C, Hertle A, Nebel B. 2013.Lazy evaluation and subsumption caching for search-based integrated task and motion planning. Paper presented at the Workshop on AI-Based Robotics, IEEE\/RSJ International Conference on Intelligent Robots and Systems, Tokyo, Nov. 3\u20137"},{"key":"B92","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2013.6696354"},{"key":"B93","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2015.7139619"},{"key":"B94","doi-asserted-by":"publisher","DOI":"10.1613\/jair.5560"},{"key":"B95","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2019.8794128"},{"key":"B96","doi-asserted-by":"publisher","DOI":"10.1007\/11008941_11"},{"key":"B97","doi-asserted-by":"publisher","DOI":"10.1177\/0278364908097884"},{"key":"B98","first-page":"599","author":"Stilman M","year":"2006","journal-title":"Algorithmic Foundation of Robotics VIII: Selected Contributions of the Eighth International Workshop on the Algorithmic Foundations of Robotics"},{"key":"B99","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2007.363986"},{"key":"B100","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2010.5509563"},{"key":"B101","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2011.5980391"},{"key":"B102","doi-asserted-by":"publisher","DOI":"10.1177\/0278364913484072"},{"key":"B103","first-page":"531","author":"Barry J","year":"2012","journal-title":"Experimental Robotics: The 13th International Symposium on Experimental Robotics"},{"key":"B104","volume-title":"Manipulation with diverse actions","author":"Barry JL.","year":"2013"},{"key":"B105","first-page":"48","volume":"5","author":"Thomason W","year":"2019","journal-title":"International Symposium on Robotics Research (ISRR)"},{"key":"B106","first-page":"955","author":"Kim B","year":"2019","journal-title":"Proceedings of the Conference on Robot Learning"},{"key":"B107","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v34i06.6546"},{"key":"B108","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA40945.2020.9197545"},{"key":"B109","doi-asserted-by":"publisher","DOI":"10.1613\/jair.1.11219"},{"key":"B110","doi-asserted-by":"publisher","DOI":"10.1109\/BioRob.2012.6290776"},{"key":"B111","first-page":"24","author":"de Silva L","year":"2013","journal-title":"Paper presented at the Workshop on Combined Robot Motion Planning and AI Planning for Practical Applications, Robotics: Science and Systems IX, Berlin"},{"key":"B112","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2014.6943079"},{"key":"B113","first-page":"220","author":"Lo SY","year":"2018","journal-title":"Proceedings of the 17th International Conference on Autonomous Agents and MultiAgent Systems"},{"key":"B114","first-page":"254","author":"Wolfe J","year":"2010","journal-title":"Proceedings of the Twentieth International Conference on Automated Planning and Scheduling"},{"key":"B115","first-page":"5040","author":"Hadfield-Menell D","year":"2016","journal-title":"2016 IEEE\/RSJ International Conference on Intelligent Robots and Systems"},{"key":"B116","first-page":"4991","author":"Hadfield-Menell D","year":"2015","journal-title":"2015 IEEE\/RSJ International Conference on Intelligent Robots and Systems"},{"key":"B117","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2019.8793260"},{"key":"B118","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA40945.2020.9196681"},{"key":"B119","first-page":"162","author":"Yoon SW","year":"2006","journal-title":"Proceedings of the Sixteenth International Conference on Automated Planning and Scheduling"},{"key":"B120","doi-asserted-by":"crossref","first-page":"574","DOI":"10.1609\/icaps.v30i1.6754","author":"Shen W","year":"2020","journal-title":"Proceedings of the Thirtieth International Conference on Automated Planning and Scheduling"},{"key":"B121","first-page":"683","volume":"9","author":"Yoon S","year":"2008","journal-title":"J. Mach. Learn. Res."},{"key":"B122","first-page":"3089","author":"Garrett CR","year":"2016","journal-title":"Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence"},{"key":"B123","doi-asserted-by":"publisher","DOI":"10.1038\/nature16961"},{"key":"B124","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA40945.2020.9197291"},{"key":"B125","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2016.7487165"},{"key":"B126","first-page":"282","author":"Kocsis L","year":"2006","journal-title":"Machine Learning: ECML"},{"key":"B127","doi-asserted-by":"publisher","DOI":"10.1109\/TCIAIG.2012.2186810"},{"key":"B128","doi-asserted-by":"publisher","DOI":"10.1561\/2200000038"},{"key":"B129","first-page":"6509","author":"Kim B","year":"2018","journal-title":"The Thirty-Second AAAI Conference on Artificial Intelligence"}],"container-title":["Annual Review of Control, Robotics, and Autonomous Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.annualreviews.org\/doi\/pdf\/10.1146\/annurev-control-091420-084139","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,14]],"date-time":"2022-12-14T08:04:18Z","timestamp":1671005058000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.annualreviews.org\/doi\/10.1146\/annurev-control-091420-084139"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,5,3]]},"references-count":129,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2021,5,3]]}},"alternative-id":["10.1146\/annurev-control-091420-084139"],"URL":"https:\/\/doi.org\/10.1146\/annurev-control-091420-084139","relation":{},"ISSN":["2573-5144","2573-5144"],"issn-type":[{"value":"2573-5144","type":"print"},{"value":"2573-5144","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,5,3]]}}}