{"id":{"repo_id":"mit","oai_identifier":"oai:dspace.mit.edu:1721.1/78465"},"canonical_url":"https://search.dev.ndltd.org/etd/mit/oai:dspace.mit.edu:1721.1/78465","repository":{"repo_id":"mit","name":"MIT","base_url":"https://dspace.mit.edu/oai/request"},"display":{"title":"Robust bipedal locomotion on unknown terrain","abstract":"A wide variety of bipedal robots have been constructed with the goal of achieving natural and efficient walking in outdoor environments. Unfortunately, there is still a lack of general schemes enabling the robots to reject terrain disturbances. In this thesis, two approaches are presented to enhance the performance of bipedal robots walking on modest terrain. The first approach searches for a walking gait that is intrinsically easily stabilized. The second approach constructs a robust controller to steer the robot towards the designated walking gait. Mathematically, the problem is modeled as rejecting the uncertainty in the guard function of a hybrid nonlinear system. Two metrics are proposed to quantify the robustness of such systems. The first metric concerns the 'average performance' of a robot walking over a stochastic terrain. The expected LQR cost-to-go for the post-impact states is chosen to measure the difficulty of steering those perturbed states back to the desired trajectory. A nonlinear programming problem is formulated to search for a trajectory which takes the least effort to stabilize. The second metric deals with the 'worst case performance', and defines the L₂ gain for the linearization of the hybrid nonlinear system around a nominal periodic trajectory. In order to reduce the L₂ gain, an iterative optimization scheme is presented. In each iteration, the algorithm solves a semidefinite programming problem to find the quadratic storage function and integrates a periodic differential Riccati equation to compute the linear controller. The simulation results demonstrate that both metrics are correlated to the actual number of steps the robot can traverse on the rough terrain without falling down. By optimizing these two metrics, the robot can walk a much longer distance over the unknown landscape.","abstract_html":"A wide variety of bipedal robots have been constructed with the goal of achieving natural and efficient walking in outdoor environments. Unfortunately, there is still a lack of general schemes enabling the robots to reject terrain disturbances. In this thesis, two approaches are presented to enhance the performance of bipedal robots walking on modest terrain. The first approach searches for a walking gait that is intrinsically easily stabilized. The second approach constructs a robust controller to steer the robot towards the designated walking gait. Mathematically, the problem is modeled as rejecting the uncertainty in the guard function of a hybrid nonlinear system. Two metrics are proposed to quantify the robustness of such systems. The first metric concerns the 'average performance' of a robot walking over a stochastic terrain. The expected LQR cost-to-go for the post-impact states is chosen to measure the difficulty of steering those perturbed states back to the desired trajectory. A nonlinear programming problem is formulated to search for a trajectory which takes the least effort to stabilize. The second metric deals with the 'worst case performance', and defines the L₂ gain for the linearization of the hybrid nonlinear system around a nominal periodic trajectory. In order to reduce the L₂ gain, an iterative optimization scheme is presented. In each iteration, the algorithm solves a semidefinite programming problem to find the quadratic storage function and integrates a periodic differential Riccati equation to compute the linear controller. The simulation results demonstrate that both metrics are correlated to the actual number of steps the robot can traverse on the rough terrain without falling down. By optimizing these two metrics, the robot can walk a much longer distance over the unknown landscape.","abstract_has_math":false,"creators":["Dai, Hongkai, Ph. D. Massachusetts Institute of Technology"],"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":["Russ Tedrake."],"committee_chairs":[],"committee_members":[],"year":2012,"date_issued":"2012","date_published":"2012","updated_at":"2026-07-22T22:22:13Z","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/78465","outbound_label":"Handle","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.advisor","label":"Advisor","values":["Russ Tedrake."]},{"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":["Dai, Hongkai, Ph. D. Massachusetts Institute of Technology"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2013-04-12T19:26:47Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2013-04-12T19:26:47Z"]},{"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/78465"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2012.","Cataloged from PDF version of thesis.","Includes bibliographical references (p. 57-60)."]},{"key":"dc:description.abstract","label":"Abstract","values":["A wide variety of bipedal robots have been constructed with the goal of achieving natural and efficient walking in outdoor environments. Unfortunately, there is still a lack of general schemes enabling the robots to reject terrain disturbances. In this thesis, two approaches are presented to enhance the performance of bipedal robots walking on modest terrain. The first approach searches for a walking gait that is intrinsically easily stabilized. The second approach constructs a robust controller to steer the robot towards the designated walking gait. Mathematically, the problem is modeled as rejecting the uncertainty in the guard function of a hybrid nonlinear system. Two metrics are proposed to quantify the robustness of such systems. The first metric concerns the 'average performance' of a robot walking over a stochastic terrain. The expected LQR cost-to-go for the post-impact states is chosen to measure the difficulty of steering those perturbed states back to the desired trajectory. A nonlinear programming problem is formulated to search for a trajectory which takes the least effort to stabilize. The second metric deals with the 'worst case performance', and defines the L₂ gain for the linearization of the hybrid nonlinear system around a nominal periodic trajectory. In order to reduce the L₂ gain, an iterative optimization scheme is presented. In each iteration, the algorithm solves a semidefinite programming problem to find the quadratic storage function and integrates a periodic differential Riccati equation to compute the linear controller. The simulation results demonstrate that both metrics are correlated to the actual number of steps the robot can traverse on the rough terrain without falling down. By optimizing these two metrics, the robot can walk a much longer distance over the unknown landscape."]},{"key":"dc:description.degree","label":"Dc Description Degree","values":["S.M."]},{"key":"dc:title","label":"Title","values":["Robust bipedal locomotion on unknown terrain"]}]}],"canonical_facts":{"dc:contributor.advisor":["Russ Tedrake."],"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":["Dai, Hongkai, Ph. D. Massachusetts Institute of Technology"],"dc:date.accessioned":["2013-04-12T19:26:47Z"],"dc:date.available":["2013-04-12T19:26:47Z"],"dc:date.issued":["2012"],"dc:description":["Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2012.","Cataloged from PDF version of thesis.","Includes bibliographical references (p. 57-60)."],"dc:description.abstract":["A wide variety of bipedal robots have been constructed with the goal of achieving natural and efficient walking in outdoor environments. Unfortunately, there is still a lack of general schemes enabling the robots to reject terrain disturbances. In this thesis, two approaches are presented to enhance the performance of bipedal robots walking on modest terrain. The first approach searches for a walking gait that is intrinsically easily stabilized. The second approach constructs a robust controller to steer the robot towards the designated walking gait. Mathematically, the problem is modeled as rejecting the uncertainty in the guard function of a hybrid nonlinear system. Two metrics are proposed to quantify the robustness of such systems. The first metric concerns the 'average performance' of a robot walking over a stochastic terrain. The expected LQR cost-to-go for the post-impact states is chosen to measure the difficulty of steering those perturbed states back to the desired trajectory. A nonlinear programming problem is formulated to search for a trajectory which takes the least effort to stabilize. The second metric deals with the 'worst case performance', and defines the L₂ gain for the linearization of the hybrid nonlinear system around a nominal periodic trajectory. In order to reduce the L₂ gain, an iterative optimization scheme is presented. In each iteration, the algorithm solves a semidefinite programming problem to find the quadratic storage function and integrates a periodic differential Riccati equation to compute the linear controller. The simulation results demonstrate that both metrics are correlated to the actual number of steps the robot can traverse on the rough terrain without falling down. By optimizing these two metrics, the robot can walk a much longer distance over the unknown landscape."],"dc:description.degree":["S.M."],"dc:identifier.uri":["http://hdl.handle.net/1721.1/78465"],"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":["Robust bipedal locomotion on unknown terrain"],"dc:type":["Thesis"]},"updated_at":"2026-07-22T22:22:13Z"}