{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,31]],"date-time":"2025-12-31T12:17:10Z","timestamp":1767183430758,"version":"3.40.3"},"publisher-location":"Cham","reference-count":35,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030954581"},{"type":"electronic","value":"9783030954598"}],"license":[{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2022]]},"DOI":"10.1007\/978-3-030-95459-8_47","type":"book-chapter","created":{"date-parts":[[2022,2,17]],"date-time":"2022-02-17T19:02:27Z","timestamp":1645124547000},"page":"773-788","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":14,"title":["A Unified Sampling-Based Approach to Integrated Task and Motion Planning"],"prefix":"10.1007","author":[{"given":"Wil","family":"Thomason","sequence":"first","affiliation":[]},{"given":"Ross A.","family":"Knepper","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,2,17]]},"reference":[{"key":"47_CR1","unstructured":"Alami, R., Sim\u00e9on, T., Laumond, J.-P.: A geometrical approach to planning manipulation tasks. In: Proceedings International Symposium on Robotics Research, pp. 113\u2013119 (1989)"},{"key":"47_CR2","doi-asserted-by":"publisher","unstructured":"Barry, J., Hsiao, K., Kaelbling, L.P., Lozano-P\u00e9rez, T.: Manipulation with multiple action types. In: Desai, J., Dudek, G., Khatib, O., Kumar, V. (eds.) International Symposium on Experimental Robotics (ISER), vol. 88, pp. 531\u2013545. Springer, Cham (2013). https:\/\/doi.org\/10.1007\/978-3-319-00065-7_36","DOI":"10.1007\/978-3-319-00065-7_36"},{"key":"47_CR3","doi-asserted-by":"crossref","unstructured":"Barry, J., Hsiao, K., Kaelbling, L.P., Lozano-P\u00e9rez, T.: A hierarchical approach to manipulation with diverse actions. In: 2013 IEEE International Conference on Robotics and Automation (ICRA), pp. 1799\u20131806. IEEE, May 2013","DOI":"10.1109\/ICRA.2013.6630814"},{"key":"47_CR4","doi-asserted-by":"crossref","unstructured":"Berenson, D., Srinivasa, S., Kuffner, J.: Task space regions: a framework for pose-constrained manipulation planning. Int. J. Robot. Res. 30(12), 1435\u20131460 (2011)","DOI":"10.1177\/0278364910396389"},{"key":"47_CR5","unstructured":"Branicky, M.S., Curtiss, M.M., Levine, J.A., Morgan, S.B.: RRTs for nonlinear, discrete, and hybrid planning and control. In: 42nd IEEE International Conference on Decision and Control, vol. 1, pp. 657\u2013663. IEEE (2003). IEEE Cat. No. 03CH37475"},{"key":"47_CR6","unstructured":"Burfoot, D., Pineau, J., Dudek, G.: RRT-plan: a randomized algorithm for strips planning. In: Proceedings of the Sixteenth International Conference on International Conference on Automated Planning and Scheduling. ICAPS 2006. AAAI Press, pp. 362\u2013365 (2006)"},{"key":"47_CR7","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(1), 104\u2013126 (2009)","DOI":"10.1177\/0278364908097884"},{"key":"47_CR8","unstructured":"Coumans, E., et al.: Bullet physics library (2013)"},{"key":"47_CR9","unstructured":"Dantam, N.T., Kingston, Z.K., Chaudhuri, S., Kavraki, L.E.: Incremental task and motion planning: a constraint-based approach. In: Robotics: Science and Systems XII (2016)"},{"key":"47_CR10","doi-asserted-by":"publisher","unstructured":"Dornhege, C., Eyerich, P., Keller, T., Tr\u00fcg, S., Brenner, M., Nebel, B.: Semantic attachments for domain-independent planning systems. In: Prassler, E., et al. (eds.) Towards Service Robots for Everyday Environments, vol. 76, pp. 99\u2013115. Springer, Heidelberg (2012). https:\/\/doi.org\/10.1007\/978-3-642-25116-0_9","DOI":"10.1007\/978-3-642-25116-0_9"},{"key":"47_CR11","doi-asserted-by":"crossref","unstructured":"Fikes, R.E., Nilsson, N.J.: STRIPS: a new approach to the application of theorem proving to problem solving. Artif. Intell. 2(3\u20134), pp. 189\u2013208 (1971)","DOI":"10.1016\/0004-3702(71)90010-5"},{"key":"47_CR12","doi-asserted-by":"publisher","unstructured":"Garrett, C.R., Lozano-P\u00e9rez, T., Kaelbling, L.P.: FFRob: an efficient heuristic for task and motion planning. In: Akin, H., Amato, N., Isler, V., van der Stappen, A. (eds.) International Workshop on the Algorithmic Foundations of Robotics (WAFR), pp. 179\u2013195. Springer, Cham (2014). https:\/\/doi.org\/10.1007\/978-3-319-16595-0_11","DOI":"10.1007\/978-3-319-16595-0_11"},{"key":"47_CR13","doi-asserted-by":"crossref","unstructured":"Garrett, C.R., Lozano-P\u00e9rez, T., Kaelbling, L.P.: Sampling-based methods for factored task and motion planning. Int. J. Robot. Res. 37(13\u201314), 1796\u20131825 (2018))","DOI":"10.1177\/0278364918802962"},{"key":"47_CR14","doi-asserted-by":"publisher","unstructured":"Grossman, R.L., Nerode, A., Ravn, A.P., Rischel, H.: Hybrid Systems. vol. 736. Springer, Cham (1993). https:\/\/doi.org\/10.1007\/3-540-57318-6","DOI":"10.1007\/3-540-57318-6"},{"key":"47_CR15","unstructured":"Hauser, K., Latombe, J.C.: Integrating task and PRM motion planning: dealing with many infeasible motion planning queries. In: ICAPS 2009 Workshop on Bridging the Gap between Task and Motion Planning. ICAPS 2009 (2009)"},{"key":"47_CR16","doi-asserted-by":"crossref","unstructured":"Hauser, K., Latombe, J.C.: Multi-modal motion planning in non-expansive spaces. Int. J. Robot. Res. 29(7), 897\u2013915 (2010)","DOI":"10.1177\/0278364909352098"},{"key":"47_CR17","doi-asserted-by":"crossref","unstructured":"Hauser, K., Ng-Thow-Hing, V.: Randomized multi-modal motion planning for a humanoid robot manipulation task. Int. J. Robot. Res. 30(6) 678\u2013698 (2011)","DOI":"10.1177\/0278364910386985"},{"key":"47_CR18","doi-asserted-by":"crossref","unstructured":"Hoffmann, J., Nebel, B.: The FF planning system: fast plan generation through heuristic search. J. Artif. Intell. Res. 14, 263\u2013312 (2001)","DOI":"10.1613\/jair.855"},{"key":"47_CR19","doi-asserted-by":"crossref","unstructured":"Kaelbling, L., Lozano-Perez, T.: Hierarchical task and motion planning in the now. In: 2011 IEEE International Conference on Robotics and Automation, pp. 1470\u20131477. IEEE (2011)","DOI":"10.1109\/ICRA.2011.5980391"},{"key":"47_CR20","doi-asserted-by":"crossref","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)","DOI":"10.1109\/70.508439"},{"key":"47_CR21","doi-asserted-by":"crossref","unstructured":"Kingston, Z., Moll, M., Kavraki, L.E.: Sampling-based methods for motion planning with constraints. In: Annual Review of Control, Robotics, and Autonomous Systems, vol. 1, no. 1, pp. 159\u2013185 (2018)","DOI":"10.1146\/annurev-control-060117-105226"},{"key":"47_CR22","doi-asserted-by":"crossref","unstructured":"Lagriffoul, F., Dantam, N.T., Garrett, C., Akbari, A., Srivastava, S., Kavraki, L.E.: Platform-independent benchmarks for task and motion planning. IEEE Robot. Autom. Lett. 3(4), 3765\u20133772 (2018)","DOI":"10.1109\/LRA.2018.2856701"},{"key":"47_CR23","doi-asserted-by":"crossref","unstructured":"Lagriffoul, F., Dimitrov, D., Bidot, J., Saffiotti, A., Karlsson, L.: Efficiently combining task and motion planning using geometric constraints. Int. J. Robot. Res. 33(14), 1726\u20131747 (2014)","DOI":"10.1177\/0278364914545811"},{"key":"47_CR24","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 International Conference on Intelligent Robots and Systems, pp. 957\u2013964 (2012)","DOI":"10.1109\/IROS.2012.6385972"},{"key":"47_CR25","doi-asserted-by":"crossref","unstructured":"LaValle, S.M.: Planning Algorithms. Cambridge University Press, Cambridge (2006)","DOI":"10.1017\/CBO9780511546877"},{"key":"47_CR26","doi-asserted-by":"publisher","unstructured":"LaValle, S.M.: From dynamic programming to RRTs: algorithmic design of feasible trajectories. In: Bicchi, A., Prattichizzo, D., Christensen, H.I. (eds.) Control Problems in Robotics, vol. 4. Springer, Heidelberg, pp. 19\u201337 (2003) .https:\/\/doi.org\/10.1007\/3-540-36224-X_2","DOI":"10.1007\/3-540-36224-X_2"},{"key":"47_CR27","unstructured":"LaValle, S.M.: Rapidly-exploring random trees: a new tool for path planning. Technical report, pp. 98\u201311. Iowa State University (1998)"},{"key":"47_CR28","unstructured":"Drew McDermott: PDDL - the planning domain definition language. In: AIPS Planning Competition (1998)"},{"key":"47_CR29","doi-asserted-by":"crossref","unstructured":"Plaku, E., Hager, G.D.: Sampling-based motion and symbolic action planning with geometric and differential constraints. In: Proceedings \u2013 IEEE International Conference on Robotics and Automation, pp. 5002\u20135008 (2010)","DOI":"10.1109\/ROBOT.2010.5509563"},{"key":"47_CR30","doi-asserted-by":"crossref","unstructured":"Schmitt, P.S., Neubauer, W., Feiten, W., Wurm, K.M., Wichert, G.V., Burgard, W.: Optimal, sampling-based manipulation planning. In: 2017 IEEE International Conference on Robotics and Automation (ICRA), pp. 3426\u20133432, May 2017","DOI":"10.1109\/ICRA.2017.7989390"},{"key":"47_CR31","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: 2014 IEEE International Conference on Robotics and Automation (ICRA), pp. 639\u2013646, May 2014","DOI":"10.1109\/ICRA.2014.6906922"},{"key":"47_CR32","doi-asserted-by":"crossref","unstructured":"Sucan, I.A., Moll, M., Kavraki, L.E.: The open motion planning library. IEEE Rob. Autom. Mag. 19(4), 72\u201382 (2012)","DOI":"10.1109\/MRA.2012.2205651"},{"key":"47_CR33","unstructured":"Toussaint, M.: Logic-geometric programming: an optimization-based approach to combined task and motion planning. In: International Joint Conference on Artificial Intelligence, p. 7 (2015)"},{"key":"47_CR34","doi-asserted-by":"crossref","unstructured":"Toussaint, M.A., Allen, K.R., Smith, K.A., Tenenbaum, J.B.: Differentiable physics and stable modes for tool-use and manipulation planning. In: Robotics: Science and Systems Foundation, 26 June 2018","DOI":"10.15607\/RSS.2018.XIV.044"},{"key":"47_CR35","doi-asserted-by":"crossref","unstructured":"Vasile, C.I., Raman, V., Karaman, S.: Sampling-based synthesis of maximally-satisfying controllers for temporal logic specifications. In: 2017 IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 3840\u20133847. IEEE (2017)","DOI":"10.1109\/IROS.2017.8206235"}],"container-title":["Springer Proceedings in Advanced Robotics","Robotics Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-95459-8_47","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,2,17]],"date-time":"2022-02-17T19:08:32Z","timestamp":1645124912000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-030-95459-8_47"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022]]},"ISBN":["9783030954581","9783030954598"],"references-count":35,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-95459-8_47","relation":{},"ISSN":["2511-1256","2511-1264"],"issn-type":[{"type":"print","value":"2511-1256"},{"type":"electronic","value":"2511-1264"}],"subject":[],"published":{"date-parts":[[2022]]},"assertion":[{"value":"17 February 2022","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ISRR","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"The International Symposium of Robotics Research","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Hanoi","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Vietnam","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2019","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"6 October 2019","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"10 October 2019","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"isrr2019","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/h2t-projects.webarchiv.kit.edu\/Projects\/ISRR2019\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}