Show simple item record

dc.contributor.advisorBrian C. Williams.en_US
dc.contributor.authorPascucci, Nicholas(Nicholas David)en_US
dc.contributor.otherMassachusetts Institute of Technology. Department of Aeronautics and Astronautics.en_US
dc.date.accessioned2019-10-04T21:30:49Z
dc.date.available2019-10-04T21:30:49Z
dc.date.copyright2019en_US
dc.date.issued2019en_US
dc.identifier.urihttps://hdl.handle.net/1721.1/122378
dc.descriptionThis electronic version was submitted by the student author. The certified thesis is available in the Institute Archives and Special Collections.en_US
dc.descriptionThesis: S.M., Massachusetts Institute of Technology, Department of Aeronautics and Astronautics, 2019en_US
dc.descriptionCataloged from student-submitted PDF version of thesis.en_US
dc.descriptionIncludes bibliographical references (pages 103-106).en_US
dc.description.abstractAutonomous systems present many new opportunities, especially for exploration in hazardous environments. One technique for building increasingly capable planning systems is to compose existing planners to enable specialization and division of subproblems. These systems require new analysis techniques, appropriate for ensembles of planners, if they are to be trusted with safety- and mission-critical roles in the future. Current state-of-the-art techniques address parts of this problem--including analysis of middlewares such as ROS and complex control systems--but have not yet provided analysis methods to address the particular correctness needs of composite planning systems. Applying formal methods to model the internal communications of planning architectures is a promising way to address this gap.en_US
dc.description.abstractIn this thesis, I develop a formal modeling method which enables proofs of correctness for planning system architectures which use a rich common data structure for both their inputs and outputs. The method is demonstrated through a case study of Enterprise, a system of planners developed at the MIT Model-Based Embedded and Robotic Systems (MERS) group which communicate using the Qualitative State Plan (QSP). The verification requirements of this system inform the development of a formal semantics for first order logic, defined in terms of the common data structure, which is useful for modeling systems of planners. Sentences in this logic can be used to express formal specifications about a planner's behavior, including correctness properties which are important for autonomous operations of critical systems. Using the logic one can also describe systems of planners built around this common data structure.en_US
dc.description.abstractModeling of the Enterprise architecture and components in the case study demonstrates the usefulness of the technique. The analysis method allows varying the level of abstraction by permitting the assumption of certain component behaviors by the architect. This allows the analysis to treat planners as "black-box" implementations while describing the rest of the system. Systems of planners can be described using specification composition, which enables description of various architectures. The use of intuitionistic mathematics enables mechanization of the logic in a variety of computer proof assistants to enable machine-checked proofs and implementation of planners by refinement from specification. Mechanization and opportunities to extend the method to more expressive logics are discussed as future work.en_US
dc.description.sponsorship"This research was funded by a grant from Exxon Mobil Research and Engineering Corporation through the MIT Energy Initiative, Award 023730-00025"--Page [5]en_US
dc.description.statementofresponsibilityby Nicholas Pascucci.en_US
dc.format.extent106 pagesen_US
dc.language.isoengen_US
dc.publisherMassachusetts Institute of Technologyen_US
dc.rightsMIT 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.en_US
dc.rights.urihttp://dspace.mit.edu/handle/1721.1/7582en_US
dc.subjectAeronautics and Astronautics.en_US
dc.titleComposition and correctness of heterogeneous planning systemsen_US
dc.typeThesisen_US
dc.description.degreeS.M.en_US
dc.contributor.departmentMassachusetts Institute of Technology. Department of Aeronautics and Astronauticsen_US
dc.identifier.oclc1119731676en_US
dc.description.collectionS.M. Massachusetts Institute of Technology, Department of Aeronautics and Astronauticsen_US
dspace.imported2019-10-04T21:30:49Zen_US
mit.thesis.degreeMasteren_US
mit.thesis.departmentAeroen_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record