A mine search algorithm for the Naval Postgraduate School Autonomous Underwater Vehicle

Download
Author
Rodrigues Neto, Jose Augusto
Date
1994-12Advisor
Bradley, Gordon H.
McGhee, Robert B.
Second Reader
Eagle, James N.
Metadata
Show full item recordAbstract
This thesis develops, implements and tests a mine search algorithm for the Naval Postgraduate School Autonomous Underwater Vehicle (Phoenix). The vehicle is 72 inches long and displaces 400 pounds. Its maneuvers are performed using two propellers and four thrustem. It contains two embedded computer systems. The algorithm directs the autonomous search of a specified area mapping all obstacles and computing an estimate of the cumulative probability of detection. The algorithm uses no prior knowledge of the terrain or the location of mines. The algorithm, which is written in Lisp, can execute on the vehicle's computer systems. Along with the search and mapping capabilities, the algorithm executes obstacle avoidance. The algorithm is tested in several simulated scenarios with different placement of mines and obstacles; the amount of resources used and the fraction of the area searched is computed. A similar algorithm that uses hill-climbing search is implemented for comparison. In all cases, the newly developed algorithm performed equal or better than the one that uses hill-climbing.
Rights
Copyright is reserved by the copyright owner.Collections
Related items
Showing items related by title, author, creator and subject.
-
Genetic algorithms for the development of real-time multi-heuristic search strategies
Parker, Gary B. (Monterey, California. Naval Postgraduate School, 1992-09);Search of an unknown space by a physical agent (such as an autonomous vehicle) is unique in search as the customarily most important goal (to reduce the computation time required to obtain the shortest distance) is not as ... -
Expeditionary Mine Countermeasures (ExMCM) C4I Requirements (Continuation)
Das, Arijit (Monterey, California: Naval Postgraduate SchoolMonterey, California. Naval Postgraduate School, 2019-12); NPS-19-N065-AThe ExMCM is a broad program providing an innovative approach to the Mine Warfare mission area, required to operate with both U.S Navy and U.S. Marine Corps forces. The large number of sonar imagery files (from the MK18 ... -
Generalized Orienteering Problem with Resource Dependent Rewards
Pietz, Jesse; Royset, Johannes O. (2013);We introduce a generalized Orienteering Problem where, as usual, a vehicle is routed from a prescribed start node, through a directed network, to a prescribed destination node, collecting rewards at each node visited, in ...