Synthesis for Stochastic Robotic Systems

dc.contributor.advisorKavraki, Lydia E
dc.contributor.advisorVardi, Moshe Y.
dc.creatorWells, Andrew Marshall
dc.date.accessioned2021-08-16T19:49:31Z
dc.date.available2021-08-16T19:49:31Z
dc.date.created2021-08
dc.date.issued2021-08-13
dc.date.submittedAugust 2021
dc.date.updated2021-08-16T19:49:31Z
dc.description.abstractRobots interact with their environment, other robots or humans. We need ways to guarantee safety and generally “correct” behavior. This requires a way to specify correct behavior and a model of the human-environment system. We formulate the problem as a game the robot plays against the environment. In this work, we discuss a set of approaches to increasing robot reliability. Essentially, all of these approaches consider models of robot and environment actions and compute potential problems that may arise as well as solutions. This can allow the robot to avoid scenarios where a problem would inevitably lead to some disaster, assuming some better alternative exists. There are essentially two stages to this problem. In the first stage, we model the robot and environment so that we can mathematically reason about potential scenarios and the probabilities of various outcomes. In the second stage we “solve” the model by computing a strategy that the robot can follow to optimally achieve its goal.
dc.format.mimetypeapplication/pdf
dc.identifier.citationWells, Andrew Marshall. "Synthesis for Stochastic Robotic Systems." (2021) Diss., Rice University. <a href="https://hdl.handle.net/1911/111216">https://hdl.handle.net/1911/111216</a>.
dc.identifier.urihttps://hdl.handle.net/1911/111216
dc.language.isoeng
dc.rightsCopyright is held by the author, unless otherwise indicated. Permission to reuse, publish, or reproduce the work beyond the bounds of fair use or other exemptions to copyright law must be obtained from the copyright holder.
dc.subjectsynthesis
dc.subjectrobotics
dc.subjectlogic
dc.titleSynthesis for Stochastic Robotic Systems
dc.typeThesis
dc.type.materialText
thesis.degree.departmentComputer Science
thesis.degree.disciplineEngineering
thesis.degree.grantorRice University
thesis.degree.levelDoctoral
thesis.degree.nameDoctor of Philosophy
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
WELLS-DOCUMENT-2021.pdf
Size:
2.63 MB
Format:
Adobe Portable Document Format
License bundle
Now showing 1 - 2 of 2
No Thumbnail Available
Name:
PROQUEST_LICENSE.txt
Size:
5.84 KB
Format:
Plain Text
Description:
No Thumbnail Available
Name:
LICENSE.txt
Size:
2.61 KB
Format:
Plain Text
Description: