Planning the optimal transit for a ship through a mapped minefield

Download
Author
Li, Pei-Chieh.
Date
2009-09Advisor
Wood, R. Kevin
Second Reader
Eagle, James N.
Metadata
Show full item recordAbstract
This thesis develops (a) a mission-planning tool for a Navy Mine Counter Measure (MCM) force to find a minimum-risk route for a surface ship through a mapped minefield, and (b) a heuristic to identify a sequence of mines whose clearance (removal and/or deactivation) leads to a rapid reduction of the risk of a minimum-risk path. All modeling concepts reflect the requirements of the Republic of China Navy's MCM operations. The problem is formulated and solved as a shortest-path problem in a network. A grid of nodes, representing waypoints, is embedded in a representation of the operating area, while arcs are created to link waypoints. The risk function is defined in terms of the closest point of approach distance between each mine that falls within a maximum danger radius along a route. A complete planning tool is implemented using Excel and Visual Basic for Applications. A basic test scenario describes an operational area of 1,000 by 3,000 yards containing 30 mines; node spacing is 100 yards. The minimum-risk path is found in few seconds on a laptop computer, while a greedy "mine clearance list" is found in a few minutes.
Collections
Related items
Showing items related by title, author, creator and subject.
-
Minimum NSS to Select Rotary Wing
Binkley, Jeremiah; Moreno, Michael; Zenga, Ronald (Monterey, California. Naval Postgraduate School, 2008-03-12);EXECUTIVE SUMMARY: The Navy and Marine Corps Rotary-wing community is experiencing unprecedented expansion while becoming more technically complex than ever before. As a result, the quality of pilots required by each ... -
Use of minimum-time controllers in vertically-launched surface-to-air missiles
Mull, Timothy Brian (Monterey, California. Naval Postgraduate School, 1992-06);This thesis develops the concept of minimum-time (Bang-Bang) controllers and their application to missile control. Based on Pontryagin's minimum principle, a minimum-time second order controller is derived. This controller ... -
The potential effects of minimum wage changes on naval accessions
Blake, Robert L.; Ekundayo, Adesina (Monterey, California: Naval Postgraduate School, 2017-03);In 2014 and 2015, U.S. policymakers debated the potential economic impacts of raising the federal minimum wage to $15 an hour. Proponents for an increase in the minimum wage argue that it will help the economy since more ...