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.
Byrne, Patrick Gerard. (Monterey, California. Naval Postgraduate School, 1994-03);The major problem addressed by this research is how to allow an autonomous vehicle to dynamically recognize changes in its environment, to map its environment, and alter its path to avoid obstacles while still reaching its ...
Crane, Jerry Allen (Monterey, California. Naval Postgraduate School, 1991-09);This thesis describes a method for computing globally shortest paths for a point robot in a two-dimensional, orthogonal world composed of convex and concave polygons through the construction of obstacle common tangent ...
"Follow the leader" tracking by autonomous underwater vehicles (AUVs) using acoustic communications and ranging Kucik, Daniel P. (Monterey, California. Naval Postgraduate School, 2003-09);With advances in computer and sensor technologies, autonomous underwater vehicles (AUVs) are now capable of reaching a level of independent action once thought impossible. Through the use of cooperative behaviors it is ...