{"id":{"repo_id":"mit","oai_identifier":"oai:dspace.mit.edu:1721.1/77078"},"canonical_url":"https://search.dev.ndltd.org/etd/mit/oai:dspace.mit.edu:1721.1/77078","repository":{"repo_id":"mit","name":"MIT","base_url":"https://dspace.mit.edu/oai/request"},"display":{"title":"Constraint-aware distributed robotic assembly and disassembly","abstract":"In this work, we present a distributed robotic system capable of the efficient assembly and disassembly of complex three-dimensional structures. We introduce algorithms for equitable partitioning of work across robots and for the efficient ordering of assembly or disassembly tasks while taking physical constraints into consideration. We then extend these algorithms to a variety of real-world situations, including when component parts are unavailable or when the time requirements of assembly tasks are non-uniform. We demonstrate the correctness and efficiency of these algorithms through a multitude of simulations. Finally, we introduce a mobile robotic platform and implement these algorithms on them. We present experimental data from this platform on the effectiveness and applicability of our algorithms.","abstract_html":"In this work, we present a distributed robotic system capable of the efficient assembly and disassembly of complex three-dimensional structures. We introduce algorithms for equitable partitioning of work across robots and for the efficient ordering of assembly or disassembly tasks while taking physical constraints into consideration. We then extend these algorithms to a variety of real-world situations, including when component parts are unavailable or when the time requirements of assembly tasks are non-uniform. We demonstrate the correctness and efficiency of these algorithms through a multitude of simulations. Finally, we introduce a mobile robotic platform and implement these algorithms on them. We present experimental data from this platform on the effectiveness and applicability of our algorithms.","abstract_has_math":false,"creators":["Schoen, Timothy Ryan"],"institution":"Massachusetts Institute of Technology","degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":"Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science.","school":null,"contributors":[],"advisors":["Daniela Rus."],"committee_chairs":[],"committee_members":[],"year":2012,"date_issued":"2012","date_published":"2012","updated_at":"2026-07-22T22:21:27Z","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/77078","outbound_label":"Handle","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.advisor","label":"Advisor","values":["Daniela Rus."]},{"key":"dc:contributor.department","label":"Department","values":["Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science."]},{"key":"dc:contributor.other","label":"Dc Contributor Other","values":["Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science."]},{"key":"dc:creator","label":"Author","values":["Schoen, Timothy Ryan"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2013-02-14T19:16:46Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2013-02-14T19:16:46Z"]},{"key":"dc:date.issued","label":"Date","values":["2012"]},{"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/77078"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Thesis (M. Eng.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2012.","Cataloged from PDF version of thesis.","Includes bibliographical references (p. 83-85)."]},{"key":"dc:description.abstract","label":"Abstract","values":["In this work, we present a distributed robotic system capable of the efficient assembly and disassembly of complex three-dimensional structures. We introduce algorithms for equitable partitioning of work across robots and for the efficient ordering of assembly or disassembly tasks while taking physical constraints into consideration. We then extend these algorithms to a variety of real-world situations, including when component parts are unavailable or when the time requirements of assembly tasks are non-uniform. We demonstrate the correctness and efficiency of these algorithms through a multitude of simulations. Finally, we introduce a mobile robotic platform and implement these algorithms on them. We present experimental data from this platform on the effectiveness and applicability of our algorithms."]},{"key":"dc:description.degree","label":"Dc Description Degree","values":["M.Eng."]},{"key":"dc:title","label":"Title","values":["Constraint-aware distributed robotic assembly and disassembly"]}]}],"canonical_facts":{"dc:contributor.advisor":["Daniela Rus."],"dc:contributor.department":["Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science."],"dc:contributor.other":["Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science."],"dc:creator":["Schoen, Timothy Ryan"],"dc:date.accessioned":["2013-02-14T19:16:46Z"],"dc:date.available":["2013-02-14T19:16:46Z"],"dc:date.issued":["2012"],"dc:description":["Thesis (M. Eng.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2012.","Cataloged from PDF version of thesis.","Includes bibliographical references (p. 83-85)."],"dc:description.abstract":["In this work, we present a distributed robotic system capable of the efficient assembly and disassembly of complex three-dimensional structures. We introduce algorithms for equitable partitioning of work across robots and for the efficient ordering of assembly or disassembly tasks while taking physical constraints into consideration. We then extend these algorithms to a variety of real-world situations, including when component parts are unavailable or when the time requirements of assembly tasks are non-uniform. We demonstrate the correctness and efficiency of these algorithms through a multitude of simulations. Finally, we introduce a mobile robotic platform and implement these algorithms on them. We present experimental data from this platform on the effectiveness and applicability of our algorithms."],"dc:description.degree":["M.Eng."],"dc:identifier.uri":["http://hdl.handle.net/1721.1/77078"],"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":["Constraint-aware distributed robotic assembly and disassembly"],"dc:type":["Thesis"]},"updated_at":"2026-07-22T22:21:27Z"}