2026-09-19T08:52:51Zhttps://dspace.mit.edu/server/oai/requestoai:dspace.mit.edu:1721.1/1389392022-01-15T03:33:53Zcom_1721.1_7582com_1721.1_7581col_1721.1_131023
Williams, Brian C.
Dawson, Charles Burke
Massachusetts Institute of Technology. Department of Aeronautics and Astronautics
2022-01-14T14:39:39Z
2022-01-14T14:39:39Z
2021-06
2021-06-16T13:26:21.854Z
https://hdl.handle.net/1721.1/138939
https://orcid.org/0000-0002-8371-5313
Uncertainty is the harsh reality for robots deployed in the real world. Outside of a carefully-structured laboratory environment, neither the locations of obstacles nor the true state of the robot can be known with perfect certainty. This makes planning safe maneuvers challenging, particularly for robots with many degrees of freedom and rich geometry. Existing uncertainty-aware planners fall short by considering only uncertainty in the environment or uncertainty in the robots' state. In this thesis, we develop a chance-constrained trajectory optimization framework to address this gap in the state of the art, which we call Sequential Convex Optimization with Risk Allocation (SCORA). This planner is capable of solving challenging, high-dimensional motion planning problems while managing the risk due to uncertainty in the environment and in the robots own state. In addition, SCORA supports robots with nonlinear dynamics and arbitrary geometry, and it outperforms state-of-the-art planners in terms of both safety and planning time on a range of robotics tasks, including autonomous parallel parking, control of a mobile robot arm, and planning for multi-agent manipulation tasks.
S.M.
Massachusetts Institute of Technology
In Copyright - Educational Use Permitted
Copyright MIT
http://rightsstatements.org/page/InC-EDU/1.0/
Safe and Efficient Motion Planning through Chance-Constrained Nonlinear Optimization
Thesis
application/pdf
Master
Master of Science in Aeronautics and Astronautics
Publication
unknown
unknown
<Publication xmlns="https://www.openaire.eu/cerif-profile/1.1/" id="7d03a8ef-72b6-445a-b52c-ad3c26d72a34">
<Type xmlns="https://www.openaire.eu/cerif-profile/vocab/COAR_Publication_Types">http://purl.org/coar/resource_type/c_1843</Type>
<Title>Safe and Efficient Motion Planning through Chance-Constrained Nonlinear Optimization</Title>
<PublishedIn>
<Publication>
</Publication>
</PublishedIn>
<PublicationDate>2021-06</PublicationDate>
<Authors>
<Author>
<DisplayName>Dawson, Charles Burke</DisplayName>
<Affiliation>
<OrgUnit>
</OrgUnit>
</Affiliation>
</Author>
</Authors>
<Editors>
</Editors>
<Publishers>
<Publisher>
<DisplayName>Massachusetts Institute of Technology</DisplayName>
<OrgUnit />
</Publisher>
</Publishers>
<License>http://rightsstatements.org/page/InC-EDU/1.0/</License>
<Abstract>Uncertainty is the harsh reality for robots deployed in the real world. Outside of a carefully-structured laboratory environment, neither the locations of obstacles nor the true state of the robot can be known with perfect certainty. This makes planning safe maneuvers challenging, particularly for robots with many degrees of freedom and rich geometry. Existing uncertainty-aware planners fall short by considering only uncertainty in the environment or uncertainty in the robots' state. In this thesis, we develop a chance-constrained trajectory optimization framework to address this gap in the state of the art, which we call Sequential Convex Optimization with Risk Allocation (SCORA). This planner is capable of solving challenging, high-dimensional motion planning problems while managing the risk due to uncertainty in the environment and in the robots own state. In addition, SCORA supports robots with nonlinear dynamics and arbitrary geometry, and it outperforms state-of-the-art planners in terms of both safety and planning time on a range of robotics tasks, including autonomous parallel parking, control of a mobile robot arm, and planning for multi-agent manipulation tasks.</Abstract>
<Access xmlns="http://purl.org/coar/access_right"
>
</Access>
</Publication>