2026-09-19T09:51:55Zhttps://dspace.mit.edu/server/oai/request

oai:dspace.mit.edu:1721.1/1216502026-06-17T14:45:12Zcom_1721.1_7582com_1721.1_7581col_1721.1_131022

Russ Tedrake. Deits, Robin L. H.(Robin Lloyd Henderson) Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science. Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science 2019-07-15T20:30:59Z 2019-07-15T20:30:59Z 2019 2019 https://hdl.handle.net/1721.1/121650 1102048289 This electronic version was submitted by the student author. The certified thesis is available in the Institute Archives and Special Collections. Thesis: Ph. D., Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, 2019 Cataloged from student-submitted PDF version of thesis. Includes bibliographical references (pages 117-128). The problem of handling contact is central to the task of controlling a walking robot. Robots can only move through the world by exerting forces on their environment, and choosing where, when, and how to touch the world is the fundamental challenge of locomotion. Because the space of possible contacts is a high-dimensional mix of discrete and continuous decisions, it has historically been difficult or impossible to make complex contact decisions online at control rates. This work first presents an approach to contact planning which is able to make some guarantees of global optimality through mixed-integer programming. That method is applied successfully to a humanoid robot in laboratory conditions, but proves difficult to rely on when the robot is experiences unmodeled disturbances. To overcome those limitations, this thesis also introduces LVIS (Learning from Value Interval Sampling) a new approach to the control of walking robots which allows complex contact decisions to be made online using a cost function trained from offline trajectory optimizations. The LVIS algorithm is demonstrated on a simple cart-pole system with walls as well as a simplified bipedal robot model, and its success at allowing both models to use contact decisions to recover from external disturbances is demonstrated in simulation. by Robin L. H. Deits. Ph.D. Ph.D. Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science 128 pages eng Massachusetts Institute of Technology MIT theses are protected by copyright. They may be viewed, downloaded, or printed from this source but further reproduction or distribution in any format is prohibited without written permission. http://dspace.mit.edu/handle/1721.1/7582 Electrical Engineering and Computer Science. Learning contact-aware robot controllers from mixed integer optimization Thesis application/pdf 2019-07-15T20:30:55Z Publication Doctoral EECS unknown unknown <Publication xmlns="https://www.openaire.eu/cerif-profile/1.1/" id="a1661f82-4fa8-4266-becc-b30d9417e58e"> <Type xmlns="https://www.openaire.eu/cerif-profile/vocab/COAR_Publication_Types">http://purl.org/coar/resource_type/c_1843</Type> <Language>eng</Language> <Title>Learning contact-aware robot controllers from mixed integer optimization</Title> <PublishedIn> <Publication> </Publication> </PublishedIn> <PublicationDate>2019</PublicationDate> <Authors> <Author> <DisplayName>Deits, Robin L. H.(Robin Lloyd Henderson)</DisplayName> <Affiliation> <OrgUnit> </OrgUnit> </Affiliation> </Author> </Authors> <Editors> </Editors> <Publishers> <Publisher> <DisplayName>Massachusetts Institute of Technology</DisplayName> <OrgUnit /> </Publisher> </Publishers> <License>http://dspace.mit.edu/handle/1721.1/7582</License> <Keyword>Electrical Engineering and Computer Science.</Keyword> <Abstract>The problem of handling contact is central to the task of controlling a walking robot. Robots can only move through the world by exerting forces on their environment, and choosing where, when, and how to touch the world is the fundamental challenge of locomotion. Because the space of possible contacts is a high-dimensional mix of discrete and continuous decisions, it has historically been difficult or impossible to make complex contact decisions online at control rates. This work first presents an approach to contact planning which is able to make some guarantees of global optimality through mixed-integer programming. That method is applied successfully to a humanoid robot in laboratory conditions, but proves difficult to rely on when the robot is experiences unmodeled disturbances. To overcome those limitations, this thesis also introduces LVIS (Learning from Value Interval Sampling) a new approach to the control of walking robots which allows complex contact decisions to be made online using a cost function trained from offline trajectory optimizations. The LVIS algorithm is demonstrated on a simple cart-pole system with walls as well as a simplified bipedal robot model, and its success at allowing both models to use contact decisions to recover from external disturbances is demonstrated in simulation.</Abstract> <Access xmlns="http://purl.org/coar/access_right" > </Access> </Publication>