{"id":{"repo_id":"cornell","oai_identifier":"oai:ecommons.cornell.edu:1813/39448"},"canonical_url":"https://search.ndltd.org/etd/cornell/oai:ecommons.cornell.edu:1813/39448","repository":{"repo_id":"cornell","name":"Cornell University","base_url":"https://ecommons.cornell.edu/server/oai/request"},"display":{"title":"Synthesis, Analysis, And Revision Of Correct-By-Construction Controllers For Robots With Sensing And Actuation Errors","abstract":"Recently developed techniques in automatic synthesis of correct-by-construction robot controllers from a set of high-level task specifications offer a number of advantages over other, more traditional, methods of programming robots. Such synthesis techniques allow for quick, intuitive creation of controllers for complex tasks, such that the resulting controller is guaranteed to satisfy its underlying task specification. This guarantee, however, is predicated on the assumption that the robot operates without error in its sensing and actuation. My Ph.D. dissertation provides methods for probabilistically modeling errors in the robot's sensors and actuators, and using those models to compute the probability that the robot (running such a synthesized controller) will exhibit the desired behavior. Furthermore, I provide methods for leveraging that analysis of the controller to automatically provide the user with suggestions for revisions to the task specification, in order to improve the robot's probabilistic behavior. Finally, I discuss the incorporation of the sensor/actuator error models into the actual synthesis step. By considering the error models, we can synthesize the controller that is most likely to satisfy the given specification, when operating with the modeled errors. This work provides an important tool for reliably applying controller synthesis techniques to real-world problems, where the robot's sensors and actuators are imperfect.","abstract_html":"Recently developed techniques in automatic synthesis of correct-by-construction robot controllers from a set of high-level task specifications offer a number of advantages over other, more traditional, methods of programming robots. Such synthesis techniques allow for quick, intuitive creation of controllers for complex tasks, such that the resulting controller is guaranteed to satisfy its underlying task specification. This guarantee, however, is predicated on the assumption that the robot operates without error in its sensing and actuation. My Ph.D. dissertation provides methods for probabilistically modeling errors in the robot&#x27;s sensors and actuators, and using those models to compute the probability that the robot (running such a synthesized controller) will exhibit the desired behavior. Furthermore, I provide methods for leveraging that analysis of the controller to automatically provide the user with suggestions for revisions to the task specification, in order to improve the robot&#x27;s probabilistic behavior. Finally, I discuss the incorporation of the sensor/actuator error models into the actual synthesis step. By considering the error models, we can synthesize the controller that is most likely to satisfy the given specification, when operating with the modeled errors. This work provides an important tool for reliably applying controller synthesis techniques to real-world problems, where the robot&#x27;s sensors and actuators are imperfect.","abstract_has_math":false,"creators":["Johnson, Benjamin"],"institution":"Cornell University","degree_name":"Ph. D., Mechanical Engineering","degree_level":"Doctor of Philosophy","degree_discipline":"Mechanical Engineering","degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":["Kress Gazit, Hadas"],"committee_members":["Halpern, Joseph Yehuda","Campbell, Mark"],"year":2015,"date_issued":"2015-01-26","date_published":"2015-01-26","updated_at":"2026-11-19T03:18:46Z","subjects":[],"languages":["en_US"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier.bibid","label":"Dc Identifier Bibid","values":["9154387"],"render_values":[{"text":"9154387","href":null,"code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"https://hdl.handle.net/1813/39448","outbound_label":"Handle","outbound_source":"dc:identifier.uri","record_url":"https://hdl.handle.net/1813/39448","record_label":"Repository record","record_kind":"handle","record_source":"dc:identifier.uri","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://ecommons.cornell.edu/server/oai/request?verb=GetRecord&metadataPrefix=dim&identifier=oai%3Aecommons.cornell.edu%3A1813%2F39448","prefix":"dim"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.chair","label":"Chair","values":["Kress Gazit, Hadas"]},{"key":"dc:contributor.committeemember","label":"Committee Member","values":["Halpern, Joseph Yehuda","Campbell, Mark"]},{"key":"dc:creator","label":"Author","values":["Johnson, Benjamin"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2015-04-06T20:15:50Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2015-04-06T20:15:50Z"]},{"key":"dc:date.issued","label":"Date","values":["2015-01-26"]},{"key":"dc:type","label":"Dc Type","values":["dissertation or thesis"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Mechanical Engineering"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Doctor of Philosophy"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Ph. D., Mechanical Engineering"]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["Cornell University"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language.iso","label":"Language (ISO)","values":["en_US"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.bibid","label":"Dc Identifier Bibid","values":["9154387"]},{"key":"dc:identifier.uri","label":"Identifier URI","values":["https://hdl.handle.net/1813/39448"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"cerif:openaire","label":"Cerif Openaire","values":["<Publication xmlns=\"https://www.openaire.eu/cerif-profile/1.1/\" id=\"c70f6c03-5e58-4c47-8d3c-dd117314b9d3\"> <Type xmlns=\"https://www.openaire.eu/cerif-profile/vocab/COAR_Publication_Types\">http://purl.org/coar/resource_type/c_1843</Type> <Language>en_US</Language> <Title>Synthesis, Analysis, And Revision Of Correct-By-Construction Controllers For Robots With Sensing And Actuation Errors</Title> <PublishedIn> <Publication> </Publication> </PublishedIn> <PublicationDate>2015-01-26</PublicationDate> <Authors> <Author> <DisplayName>Johnson, Benjamin</DisplayName> <Affiliation> <OrgUnit> </OrgUnit> </Affiliation> </Author> </Authors> <Editors> </Editors> <Publishers> <Publisher> <OrgUnit /> </Publisher> </Publishers> <Abstract>Recently developed techniques in automatic synthesis of correct-by-construction robot controllers from a set of high-level task specifications offer a number of advantages over other, more traditional, methods of programming robots. Such synthesis techniques allow for quick, intuitive creation of controllers for complex tasks, such that the resulting controller is guaranteed to satisfy its underlying task specification. This guarantee, however, is predicated on the assumption that the robot operates without error in its sensing and actuation. My Ph.D. dissertation provides methods for probabilistically modeling errors in the robot's sensors and actuators, and using those models to compute the probability that the robot (running such a synthesized controller) will exhibit the desired behavior. Furthermore, I provide methods for leveraging that analysis of the controller to automatically provide the user with suggestions for revisions to the task specification, in order to improve the robot's probabilistic behavior. Finally, I discuss the incorporation of the sensor/actuator error models into the actual synthesis step. By considering the error models, we can synthesize the controller that is most likely to satisfy the given specification, when operating with the modeled errors. This work provides an important tool for reliably applying controller synthesis techniques to real-world problems, where the robot's sensors and actuators are imperfect.</Abstract> <Access xmlns=\"http://purl.org/coar/access_right\" > </Access> </Publication>"]},{"key":"cris:virtual.author","label":"Cris Virtual Author","values":["Johnson, Benjamin"]},{"key":"cris:virtualsource.collection","label":"Cris Virtualsource Collection","values":["5893a6ea-7af3-41d7-abc6-04bcd26ab5df"]},{"key":"dc:description.abstract","label":"Abstract","values":["Recently developed techniques in automatic synthesis of correct-by-construction robot controllers from a set of high-level task specifications offer a number of advantages over other, more traditional, methods of programming robots. Such synthesis techniques allow for quick, intuitive creation of controllers for complex tasks, such that the resulting controller is guaranteed to satisfy its underlying task specification. This guarantee, however, is predicated on the assumption that the robot operates without error in its sensing and actuation. My Ph.D. dissertation provides methods for probabilistically modeling errors in the robot's sensors and actuators, and using those models to compute the probability that the robot (running such a synthesized controller) will exhibit the desired behavior. Furthermore, I provide methods for leveraging that analysis of the controller to automatically provide the user with suggestions for revisions to the task specification, in order to improve the robot's probabilistic behavior. Finally, I discuss the incorporation of the sensor/actuator error models into the actual synthesis step. By considering the error models, we can synthesize the controller that is most likely to satisfy the given specification, when operating with the modeled errors. This work provides an important tool for reliably applying controller synthesis techniques to real-world problems, where the robot's sensors and actuators are imperfect."]},{"key":"dc:description.collection","label":"Dc Description Collection","values":["Cornell Theses and Dissertations"]},{"key":"dc:format.mimetype","label":"Dc Format Mimetype","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["Synthesis, Analysis, And Revision Of Correct-By-Construction Controllers For Robots With Sensing And Actuation Errors"]},{"key":"dspace:entity.type","label":"Dspace Entity Type","values":["Publication"]},{"key":"others:access_status","label":"Others Access Status","values":["open.access"]}]}],"canonical_facts":{"cerif:openaire":["<Publication xmlns=\"https://www.openaire.eu/cerif-profile/1.1/\" id=\"c70f6c03-5e58-4c47-8d3c-dd117314b9d3\"> <Type xmlns=\"https://www.openaire.eu/cerif-profile/vocab/COAR_Publication_Types\">http://purl.org/coar/resource_type/c_1843</Type> <Language>en_US</Language> <Title>Synthesis, Analysis, And Revision Of Correct-By-Construction Controllers For Robots With Sensing And Actuation Errors</Title> <PublishedIn> <Publication> </Publication> </PublishedIn> <PublicationDate>2015-01-26</PublicationDate> <Authors> <Author> <DisplayName>Johnson, Benjamin</DisplayName> <Affiliation> <OrgUnit> </OrgUnit> </Affiliation> </Author> </Authors> <Editors> </Editors> <Publishers> <Publisher> <OrgUnit /> </Publisher> </Publishers> <Abstract>Recently developed techniques in automatic synthesis of correct-by-construction robot controllers from a set of high-level task specifications offer a number of advantages over other, more traditional, methods of programming robots. Such synthesis techniques allow for quick, intuitive creation of controllers for complex tasks, such that the resulting controller is guaranteed to satisfy its underlying task specification. This guarantee, however, is predicated on the assumption that the robot operates without error in its sensing and actuation. My Ph.D. dissertation provides methods for probabilistically modeling errors in the robot's sensors and actuators, and using those models to compute the probability that the robot (running such a synthesized controller) will exhibit the desired behavior. Furthermore, I provide methods for leveraging that analysis of the controller to automatically provide the user with suggestions for revisions to the task specification, in order to improve the robot's probabilistic behavior. Finally, I discuss the incorporation of the sensor/actuator error models into the actual synthesis step. By considering the error models, we can synthesize the controller that is most likely to satisfy the given specification, when operating with the modeled errors. This work provides an important tool for reliably applying controller synthesis techniques to real-world problems, where the robot's sensors and actuators are imperfect.</Abstract> <Access xmlns=\"http://purl.org/coar/access_right\" > </Access> </Publication>"],"cris:virtual.author":["Johnson, Benjamin"],"cris:virtualsource.collection":["5893a6ea-7af3-41d7-abc6-04bcd26ab5df"],"dc:contributor.chair":["Kress Gazit, Hadas"],"dc:contributor.committeemember":["Halpern, Joseph Yehuda","Campbell, Mark"],"dc:creator":["Johnson, Benjamin"],"dc:date.accessioned":["2015-04-06T20:15:50Z"],"dc:date.available":["2015-04-06T20:15:50Z"],"dc:date.issued":["2015-01-26"],"dc:description.abstract":["Recently developed techniques in automatic synthesis of correct-by-construction robot controllers from a set of high-level task specifications offer a number of advantages over other, more traditional, methods of programming robots. Such synthesis techniques allow for quick, intuitive creation of controllers for complex tasks, such that the resulting controller is guaranteed to satisfy its underlying task specification. This guarantee, however, is predicated on the assumption that the robot operates without error in its sensing and actuation. My Ph.D. dissertation provides methods for probabilistically modeling errors in the robot's sensors and actuators, and using those models to compute the probability that the robot (running such a synthesized controller) will exhibit the desired behavior. Furthermore, I provide methods for leveraging that analysis of the controller to automatically provide the user with suggestions for revisions to the task specification, in order to improve the robot's probabilistic behavior. Finally, I discuss the incorporation of the sensor/actuator error models into the actual synthesis step. By considering the error models, we can synthesize the controller that is most likely to satisfy the given specification, when operating with the modeled errors. This work provides an important tool for reliably applying controller synthesis techniques to real-world problems, where the robot's sensors and actuators are imperfect."],"dc:description.collection":["Cornell Theses and Dissertations"],"dc:format.mimetype":["application/pdf"],"dc:identifier.bibid":["9154387"],"dc:identifier.uri":["https://hdl.handle.net/1813/39448"],"dc:language.iso":["en_US"],"dc:title":["Synthesis, Analysis, And Revision Of Correct-By-Construction Controllers For Robots With Sensing And Actuation Errors"],"dc:type":["dissertation or thesis"],"dspace:entity.type":["Publication"],"others:access_status":["open.access"],"thesis:degree_discipline":["Mechanical Engineering"],"thesis:degree_level":["Doctor of Philosophy"],"thesis:degree_name":["Ph. D., Mechanical Engineering"],"thesis:institution_name":["Cornell University"]},"updated_at":"2026-11-19T03:18:46Z"}