A mine search algorithm for the Naval Postgraduate School Autonomous Underwater Vehicle
Rodrigues Neto, Jose Augusto
Bradley, Gordon H.
McGhee, Robert B.
Eagle, James N.
MetadataShow full item record
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.
Approved for public release; distribution unlimited.
Showing items related by title, author, creator and subject.
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 ...
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 ...
Underwater multi-dimensional path planning for the Naval Postgraduate School Autonomous Underwater Vehicle II Bonsignore, Joseph, Jr. (Monterey, California. Naval Postgraduate School, 1991-09);Traditionally path planning has been developed in LISP or C. With the recent government mandate for the use of Ada, this thesis seeks to demonstrate the feasibility of using Ada for both path planning and real-time path ...