{"id":{"repo_id":"mit","oai_identifier":"oai:dspace.mit.edu:1721.1/82342"},"canonical_url":"https://search.dev.ndltd.org/etd/mit/oai:dspace.mit.edu:1721.1/82342","repository":{"repo_id":"mit","name":"MIT","base_url":"https://dspace.mit.edu/oai/request"},"display":{"title":"Manipulation with diverse actions","abstract":"We define the Diverse Action Manipulation (DAMA) problem in which we are given a mobile robot, a set of movable objects, and a set of diverse, possibly non-prehensile manipulation actions, and the objective is to find a sequence of actions that moves each of the objects to a goal configuration. We argue that classic sampling-based techniques cannot solve DAMA problems because of the need to move through lower-dimensional subspaces, and we give two sampling-based algorithms for this problem, DARRT and DARRTCONNECT, based on the RRT and RRTCONNECT algorithms respectively. We also show that the DAMA problem can be framed as a multi-modal planning problem [14] and describe a hierarchical algorithm, DARRTH (CONNECT), that takes advantage of this multi-modal nature. This algorithm finds a high-level sequence of transfer manipulations by planning a path only for objects in the domain. It then attempts to achieve each transfer manipulation individually. We present experimental results for all four algorithms for a set of nine problems in two complicated mobile manipulation domains. We show that the bi-directional algorithms are faster than their forward search counterparts and that the hierarchical algorithms perform better than the monolithic searches. We also formally define the conditions under which DARRT is exponentially convergent and prove that these conditions hold for two example manipulation domains, one of which includes nonprehensile manipulation.","abstract_html":"We define the Diverse Action Manipulation (DAMA) problem in which we are given a mobile robot, a set of movable objects, and a set of diverse, possibly non-prehensile manipulation actions, and the objective is to find a sequence of actions that moves each of the objects to a goal configuration. We argue that classic sampling-based techniques cannot solve DAMA problems because of the need to move through lower-dimensional subspaces, and we give two sampling-based algorithms for this problem, DARRT and DARRTCONNECT, based on the RRT and RRTCONNECT algorithms respectively. We also show that the DAMA problem can be framed as a multi-modal planning problem [14] and describe a hierarchical algorithm, DARRTH (CONNECT), that takes advantage of this multi-modal nature. This algorithm finds a high-level sequence of transfer manipulations by planning a path only for objects in the domain. It then attempts to achieve each transfer manipulation individually. We present experimental results for all four algorithms for a set of nine problems in two complicated mobile manipulation domains. We show that the bi-directional algorithms are faster than their forward search counterparts and that the hierarchical algorithms perform better than the monolithic searches. We also formally define the conditions under which DARRT is exponentially convergent and prove that these conditions hold for two example manipulation domains, one of which includes nonprehensile manipulation.","abstract_has_math":false,"creators":["Barry, Jennifer L. (Jennifer Lynn)"],"institution":"Massachusetts Institute of Technology","degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":"Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science.","school":null,"contributors":[],"advisors":["Leslie Pack Kaelbling and Tomás Lozano-Pérez."],"committee_chairs":[],"committee_members":[],"year":2013,"date_issued":"2013","date_published":"2013","updated_at":"2026-07-22T22:22:17Z","subjects":["Electrical Engineering and Computer Science."],"languages":["eng"],"rights":["M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission."],"rights_urls":["http://dspace.mit.edu/handle/1721.1/7582"],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/1721.1/82342","outbound_label":"Handle","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.advisor","label":"Advisor","values":["Leslie Pack Kaelbling and Tomás Lozano-Pérez."]},{"key":"dc:contributor.department","label":"Department","values":["Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science."]},{"key":"dc:contributor.other","label":"Dc Contributor Other","values":["Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science."]},{"key":"dc:creator","label":"Author","values":["Barry, Jennifer L. (Jennifer Lynn)"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2013-11-18T19:11:11Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2013-11-18T19:11:11Z"]},{"key":"dc:date.issued","label":"Date","values":["2013"]},{"key":"dc:publisher","label":"Institution","values":["Massachusetts Institute of Technology"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Electrical Engineering and Computer Science."]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language.iso","label":"Language (ISO)","values":["eng"]},{"key":"dc:rights","label":"Dc Rights","values":["M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission."]},{"key":"dc:rights.uri","label":"Rights URI","values":["http://dspace.mit.edu/handle/1721.1/7582"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["http://hdl.handle.net/1721.1/82342"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2013.","Cataloged from PDF version of thesis.","Includes bibliographical references (p. 197-201)."]},{"key":"dc:description.abstract","label":"Abstract","values":["We define the Diverse Action Manipulation (DAMA) problem in which we are given a mobile robot, a set of movable objects, and a set of diverse, possibly non-prehensile manipulation actions, and the objective is to find a sequence of actions that moves each of the objects to a goal configuration. We argue that classic sampling-based techniques cannot solve DAMA problems because of the need to move through lower-dimensional subspaces, and we give two sampling-based algorithms for this problem, DARRT and DARRTCONNECT, based on the RRT and RRTCONNECT algorithms respectively. We also show that the DAMA problem can be framed as a multi-modal planning problem [14] and describe a hierarchical algorithm, DARRTH (CONNECT), that takes advantage of this multi-modal nature. This algorithm finds a high-level sequence of transfer manipulations by planning a path only for objects in the domain. It then attempts to achieve each transfer manipulation individually. We present experimental results for all four algorithms for a set of nine problems in two complicated mobile manipulation domains. We show that the bi-directional algorithms are faster than their forward search counterparts and that the hierarchical algorithms perform better than the monolithic searches. We also formally define the conditions under which DARRT is exponentially convergent and prove that these conditions hold for two example manipulation domains, one of which includes nonprehensile manipulation."]},{"key":"dc:description.degree","label":"Dc Description Degree","values":["Ph.D."]},{"key":"dc:title","label":"Title","values":["Manipulation with diverse actions"]}]}],"canonical_facts":{"dc:contributor.advisor":["Leslie Pack Kaelbling and Tomás Lozano-Pérez."],"dc:contributor.department":["Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science."],"dc:contributor.other":["Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science."],"dc:creator":["Barry, Jennifer L. (Jennifer Lynn)"],"dc:date.accessioned":["2013-11-18T19:11:11Z"],"dc:date.available":["2013-11-18T19:11:11Z"],"dc:date.issued":["2013"],"dc:description":["Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2013.","Cataloged from PDF version of thesis.","Includes bibliographical references (p. 197-201)."],"dc:description.abstract":["We define the Diverse Action Manipulation (DAMA) problem in which we are given a mobile robot, a set of movable objects, and a set of diverse, possibly non-prehensile manipulation actions, and the objective is to find a sequence of actions that moves each of the objects to a goal configuration. We argue that classic sampling-based techniques cannot solve DAMA problems because of the need to move through lower-dimensional subspaces, and we give two sampling-based algorithms for this problem, DARRT and DARRTCONNECT, based on the RRT and RRTCONNECT algorithms respectively. We also show that the DAMA problem can be framed as a multi-modal planning problem [14] and describe a hierarchical algorithm, DARRTH (CONNECT), that takes advantage of this multi-modal nature. This algorithm finds a high-level sequence of transfer manipulations by planning a path only for objects in the domain. It then attempts to achieve each transfer manipulation individually. We present experimental results for all four algorithms for a set of nine problems in two complicated mobile manipulation domains. We show that the bi-directional algorithms are faster than their forward search counterparts and that the hierarchical algorithms perform better than the monolithic searches. We also formally define the conditions under which DARRT is exponentially convergent and prove that these conditions hold for two example manipulation domains, one of which includes nonprehensile manipulation."],"dc:description.degree":["Ph.D."],"dc:identifier.uri":["http://hdl.handle.net/1721.1/82342"],"dc:language.iso":["eng"],"dc:publisher":["Massachusetts Institute of Technology"],"dc:rights":["M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission."],"dc:rights.uri":["http://dspace.mit.edu/handle/1721.1/7582"],"dc:subject":["Electrical Engineering and Computer Science."],"dc:title":["Manipulation with diverse actions"],"dc:type":["Thesis"]},"updated_at":"2026-07-22T22:22:17Z"}