Accession Number : ADA290024
Title : A Mine Search Algorithm for the Naval Postgraduate School Autonomous Underwater Vehicle.
Descriptive Note : Master's thesis,
Corporate Author : NAVAL POSTGRADUATE SCHOOL MONTEREY CA
Personal Author(s) : Neto, Rodrigues ; Augusto, Jose
PDF Url : ADA290024
Report Date : DEC 1994
Pagination or Media Count : 102
Abstract : 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.
Descriptors : *ALGORITHMS, *SEARCHING, *AUTONOMOUS NAVIGATION, *UNDERWATER VEHICLES, *MINE HUNTING, SCENARIOS, SIMULATION, CONTROL SYSTEMS, DETECTION, COMPUTER COMMUNICATIONS, COMPUTERS, PROBABILITY, ROBOTS, NAVAL MINE WARFARE, THESES, EMPLACEMENT, BARRIERS, SELF OPERATION, HEURISTIC METHODS, EMBEDDING, NAVAL RESEARCH, ARTIFICIAL INTELLIGENCE, MAPPING, COMPUTER NETWORKS, PROPELLERS, UNDERWATER MINES, TERRAIN AVOIDANCE.
Subject Categories : Submarine Engineering
Undersea and Antisubmarine Warfare
Underwater and Marine Navigation and Guidance
Distribution Statement : APPROVED FOR PUBLIC RELEASE