Planning and scheduling of concurrent high-level activities for UUV mission operations
Name
422595862-MIT.pdf
Description
Full printable version
Size
30.53 MB
Format
Adobe PDF
Checksum (MD5)
1d8a357bf5d87df1de53e78dddbb5069
Author(s)
Chang, Larry, S. M. Massachusetts Institute of Technology
Advisor(s)
Lance A. Page and Emilio Frazzoli.
Alternative Title
Planning and scheduling of concurrent high-level activities for Unmanned Undersea Vehicle mission operations
Date Issued
2007
Publisher
Massachusetts Institute of Technology
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.
Description
Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Aeronautics and Astronautics, 2007.
Includes bibliographical references (p. 151-156).
Subjects
Aeronautics and Astronautics.
MIT Department
Massachusetts Institute of Technology. Department of Aeronautics and Astronautics
Terms of Use
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.
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.
Persistent DSpace Link
