2026-09-19T03:28:42Zhttps://dspace.mit.edu/server/oai/request

oai:dspace.mit.edu:1721.1/465692022-01-13T07:54:11Zcom_1721.1_7582com_1721.1_7581col_1721.1_131023

Lance A. Page and Emilio Frazzoli. Chang, Larry, S. M. Massachusetts Institute of Technology Massachusetts Institute of Technology. Dept. of Aeronautics and Astronautics. Massachusetts Institute of Technology. Department of Aeronautics and Astronautics 2009-08-26T16:53:24Z 2009-08-26T16:53:24Z 2007 2007 http://hdl.handle.net/1721.1/46569 422595862 Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Aeronautics and Astronautics, 2007. Includes bibliographical references (p. 151-156). This thesis develops a mission planning and scheduling algorithm that enables a single Unmanned Undersea Vehicle (UUV) to concurrently perform high level activities, while managing various resources in a dynamic ocean environment. Such activities may include wide area surveillance of a specified region and focused inspection tasks. Concurrent execution of activities allows a UUV to perform portions of different activities that share overlapping regions consecutively to increase vehicle productivity. Resources considered in this algorithm range from concrete quantities, such as the remaining battery energy, to variables representing operational restrictions, such as the maximum allowable navigation uncertainty. The first step in the development defines a parameterization that describes each high level activity in terms of smaller atomic tasks. In order to determine a sequence/path of tasks for the UUV to perform, a Prize Winning Salesman Problem with Replenishment Arcs (PW-RATSP) formulation transforms the set of atomic tasks into a set of nodes representing sequences of non-resource-replenishment tasks and a set of arcs that represent sequences of resource-replenishment tasks. The algorithm then expresses and solves the PWRATSP formulation as a mixed integer linear program (MILP). Finally, the algorithm employs a receding horizon approach to improve MILP computational performance and account for unexpected events and changes to the environment. Simulation results for test cases combining surveillance and inspection activities, and multiple resource replenishment activities show that the PW-RATSP UUV mission planning algorithm provides the ability to manage concurrent activities, perform temporal reasoning, and account for a mix of replenishable and non-replenishable vehicle resources. by Larry Chang. S.M. 156 p. eng Massachusetts Institute of Technology 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. http://dspace.mit.edu/handle/1721.1/7582 Aeronautics and Astronautics. Planning and scheduling of concurrent high-level activities for UUV mission operations Planning and scheduling of concurrent high-level activities for Unmanned Undersea Vehicle mission operations Thesis application/pdf Publication unknown unknown <Publication xmlns="https://www.openaire.eu/cerif-profile/1.1/" id="a284e312-6aff-4936-9f08-380df001994a"> <Type xmlns="https://www.openaire.eu/cerif-profile/vocab/COAR_Publication_Types">http://purl.org/coar/resource_type/c_1843</Type> <Language>eng</Language> <Title>Planning and scheduling of concurrent high-level activities for UUV mission operations</Title> <Subtitle>Planning and scheduling of concurrent high-level activities for Unmanned Undersea Vehicle mission operations</Subtitle> <PublishedIn> <Publication> </Publication> </PublishedIn> <PublicationDate>2007</PublicationDate> <Authors> <Author> <DisplayName>Chang, Larry, S. M. Massachusetts Institute of Technology</DisplayName> <Affiliation> <OrgUnit> </OrgUnit> </Affiliation> </Author> </Authors> <Editors> </Editors> <Publishers> <Publisher> <DisplayName>Massachusetts Institute of Technology</DisplayName> <OrgUnit /> </Publisher> </Publishers> <License>http://dspace.mit.edu/handle/1721.1/7582</License> <Keyword>Aeronautics and Astronautics.</Keyword> <Abstract>This thesis develops a mission planning and scheduling algorithm that enables a single Unmanned Undersea Vehicle (UUV) to concurrently perform high level activities, while managing various resources in a dynamic ocean environment. Such activities may include wide area surveillance of a specified region and focused inspection tasks. Concurrent execution of activities allows a UUV to perform portions of different activities that share overlapping regions consecutively to increase vehicle productivity. Resources considered in this algorithm range from concrete quantities, such as the remaining battery energy, to variables representing operational restrictions, such as the maximum allowable navigation uncertainty. The first step in the development defines a parameterization that describes each high level activity in terms of smaller atomic tasks. In order to determine a sequence/path of tasks for the UUV to perform, a Prize Winning Salesman Problem with Replenishment Arcs (PW-RATSP) formulation transforms the set of atomic tasks into a set of nodes representing sequences of non-resource-replenishment tasks and a set of arcs that represent sequences of resource-replenishment tasks. The algorithm then expresses and solves the PWRATSP formulation as a mixed integer linear program (MILP). Finally, the algorithm employs a receding horizon approach to improve MILP computational performance and account for unexpected events and changes to the environment. Simulation results for test cases combining surveillance and inspection activities, and multiple resource replenishment activities show that the PW-RATSP UUV mission planning algorithm provides the ability to manage concurrent activities, perform temporal reasoning, and account for a mix of replenishable and non-replenishable vehicle resources.</Abstract> <Access xmlns="http://purl.org/coar/access_right" > </Access> </Publication>