{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,28]],"date-time":"2026-02-28T18:36:58Z","timestamp":1772303818577,"version":"3.50.1"},"reference-count":37,"publisher":"SAGE Publications","issue":"14","license":[{"start":{"date-parts":[[2014,10,13]],"date-time":"2014-10-13T00:00:00Z","timestamp":1413158400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["The International Journal of Robotics Research"],"published-print":{"date-parts":[[2014,12]]},"abstract":"<jats:p> We propose a constraint-based approach to address a class of problems encountered in combined task and motion planning (CTAMP), which we call kinematically constrained problems. CTAMP is a hybrid planning process in which task planning and geometric reasoning are interleaved. During this process, symbolic action sequences generated by a task planner are geometrically evaluated. This geometric evaluation is a search problem per se, which we refer to as geometric backtrack search. In kinematically constrained problems, a significant computational effort is spent on geometric backtrack search, which impairs search at the task level. At the basis of our approach to address this problem, is the introduction of an intermediate layer between task planning and geometric reasoning. A set of constraints is automatically generated from the symbolic action sequences to evaluate, and combined with a set of constraints derived from the kinematic model of the robot. The resulting constraint network is then used to prune the search space during geometric backtrack search. We present experimental evidence that our approach significantly reduces the complexity of geometric backtrack search on various types of problem. <\/jats:p>","DOI":"10.1177\/0278364914545811","type":"journal-article","created":{"date-parts":[[2014,10,14]],"date-time":"2014-10-14T03:51:26Z","timestamp":1413258686000},"page":"1726-1747","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":83,"title":["Efficiently combining task and motion planning using geometric constraints"],"prefix":"10.1177","volume":"33","author":[{"given":"Fabien","family":"Lagriffoul","sequence":"first","affiliation":[{"name":"AASS Cognitive Robotic Systems Lab, \u00d6rebro University, \u00d6rebro, Sweden"}]},{"given":"Dimitar","family":"Dimitrov","sequence":"additional","affiliation":[{"name":"AASS Cognitive Robotic Systems Lab, \u00d6rebro University, \u00d6rebro, Sweden"}]},{"given":"Julien","family":"Bidot","sequence":"additional","affiliation":[{"name":"AASS Cognitive Robotic Systems Lab, \u00d6rebro University, \u00d6rebro, Sweden"}]},{"given":"Alessandro","family":"Saffiotti","sequence":"additional","affiliation":[{"name":"AASS Cognitive Robotic Systems Lab, \u00d6rebro University, \u00d6rebro, Sweden"}]},{"given":"Lars","family":"Karlsson","sequence":"additional","affiliation":[{"name":"AASS Cognitive Robotic Systems Lab, \u00d6rebro University, \u00d6rebro, Sweden"}]}],"member":"179","published-online":{"date-parts":[[2014,10,13]]},"reference":[{"key":"bibr1-0278364914545811","doi-asserted-by":"publisher","DOI":"10.1007\/s11370-012-0119-x"},{"key":"bibr2-0278364914545811","unstructured":"Bidot J, Karlsson L, Lagriffoul F, Saffiotti A (2013) Geometric Backtracking for Combined Task and Path Planning in Robotic Systems. Technical report, University of Orebro, Cognitive Robotic Systems Lab. ftp:\/\/aass.oru.se\/pub\/asaffio\/robot\/tr1301.pdf."},{"key":"bibr3-0278364914545811","doi-asserted-by":"publisher","DOI":"10.1177\/0278364908097884"},{"key":"bibr4-0278364914545811","doi-asserted-by":"publisher","DOI":"10.1023\/A:1023690101296"},{"key":"bibr5-0278364914545811","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2009.5152872"},{"key":"bibr6-0278364914545811","doi-asserted-by":"publisher","DOI":"10.1016\/0004-3702(87)90091-9"},{"key":"bibr7-0278364914545811","volume-title":"Proceedings of the RSS workshop on combined robot motion planning and AI planning for practical applications","author":"de Silva L","year":"2013"},{"key":"bibr8-0278364914545811","doi-asserted-by":"publisher","DOI":"10.1016\/S1574-6526(06)80011-8"},{"key":"bibr9-0278364914545811","first-page":"114","volume-title":"Proceedings of international conference on automated planning and scheduling (ICAPS)","author":"Dornhege C","year":"2009"},{"key":"bibr10-0278364914545811","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2011.5980160"},{"key":"bibr11-0278364914545811","unstructured":"Guitton J, Farges JL (2009) Taking into account geometric constraints for task-oriented motion planning. In: ICAPS workshop on bridging the gap between task and motion planning (BTAMP\u201909)."},{"key":"bibr12-0278364914545811","unstructured":"Gurobi Optimization, Inc. (2013) Gurobi optimizer reference manual. http:\/\/www.gurobi.com."},{"key":"bibr13-0278364914545811","first-page":"307","volume-title":"Proceedings of the international symposium on robotic research","author":"Hauser K","year":"2007"},{"key":"bibr14-0278364914545811","doi-asserted-by":"publisher","DOI":"10.1613\/jair.855"},{"key":"bibr15-0278364914545811","doi-asserted-by":"publisher","DOI":"10.1016\/S0005-1098(00)00068-6"},{"key":"bibr16-0278364914545811","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2011.5980391"},{"key":"bibr17-0278364914545811","unstructured":"Karlsson L, Bidot J, Lagriffoul F, Saffiotti A, Hillenbrand U, Schmidt F (2012) Combining task and path planning for a humanoid two-arm robotic system. In: TAMPRA: ICAPS workshop on combining task and motion planning for real-world applications."},{"key":"bibr18-0278364914545811","volume-title":"Uniform distribution of sequences","author":"Kuipers L","year":"1974"},{"key":"bibr19-0278364914545811","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2012.6385972"},{"key":"bibr20-0278364914545811","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511546877"},{"key":"bibr21-0278364914545811","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-46135-3_8"},{"key":"bibr22-0278364914545811","first-page":"232","volume-title":"Proceedings of the 13th international joint conference on artifical intelligence","author":"Lhomme O","year":"1993"},{"key":"bibr23-0278364914545811","doi-asserted-by":"publisher","DOI":"10.1109\/2.16222"},{"key":"bibr24-0278364914545811","doi-asserted-by":"publisher","DOI":"10.1017\/CCOL0521340446.006"},{"key":"bibr25-0278364914545811","volume-title":"Automated Planning: Theory and Practice","author":"Nau D","year":"2004"},{"key":"bibr26-0278364914545811","doi-asserted-by":"publisher","DOI":"10.1109\/ICHR.2006.321397"},{"key":"bibr27-0278364914545811","doi-asserted-by":"publisher","DOI":"10.1109\/BioRob.2012.6290776"},{"key":"bibr28-0278364914545811","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2010.5509563"},{"key":"bibr29-0278364914545811","doi-asserted-by":"publisher","DOI":"10.1177\/0278364904045471"},{"key":"bibr30-0278364914545811","doi-asserted-by":"publisher","DOI":"10.1177\/0278364904045471"},{"key":"bibr31-0278364914545811","volume-title":"A Tutorial on Constraint Programming","author":"Smith BM","year":"1995"},{"key":"bibr32-0278364914545811","unstructured":"Srivastava S, Riano L, Russell S, Abbeel P (2013) Using classical planners for tasks with continuous operators in robotics. In: ICAPS workshop on planning and robotics."},{"key":"bibr33-0278364914545811","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-68405-3_8"},{"key":"bibr34-0278364914545811","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.1987.1087910"},{"key":"bibr35-0278364914545811","doi-asserted-by":"publisher","DOI":"10.1145\/73393.73422"},{"key":"bibr36-0278364914545811","first-page":"254","volume-title":"Proceedings of international conference on automated planning and scheduling (ICAPS)","author":"Wolfe J","year":"2010"},{"key":"bibr37-0278364914545811","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2007.4399105"}],"container-title":["The International Journal of Robotics Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0278364914545811","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/full-xml\/10.1177\/0278364914545811","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0278364914545811","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,3]],"date-time":"2025-03-03T12:50:20Z","timestamp":1741006220000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/0278364914545811"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,10,13]]},"references-count":37,"journal-issue":{"issue":"14","published-print":{"date-parts":[[2014,12]]}},"alternative-id":["10.1177\/0278364914545811"],"URL":"https:\/\/doi.org\/10.1177\/0278364914545811","relation":{},"ISSN":["0278-3649","1741-3176"],"issn-type":[{"value":"0278-3649","type":"print"},{"value":"1741-3176","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,10,13]]}}}