It is shown that by implementing certain mine avoidance techniques, an underwater vehicle equipped with an obstacle avoidance sonar (OAS) and a navigation system can safely navigate an unknown minefield. The mine avoidance techniques take into account the physical limitations of the sonar and the navigation system, the maneuverability constraints on the underwater vehicle, and the required safe standoff distance from all mines. Extensive computer simulations have verified the mine avoidance capability in more than 50 different minefields. In all 50 simulations the vehicle reached a predetermined end point and maintained at least the specified, minimum safe standoff distance from each mine. The simulation accurately models the major difficulties associated with the sonar, the navigation system, and the vehicle dynamics. The sonar model includes surface, bottom, and volume reverberation; thermal, ambient, and flow noises; actual receiver and projector beam patterns; and false alarms and missed detections. The navigation system model contains the effects of biases, random noises, and scale factor errors. The vehicle dynamic model simulates angular velocities and accelerations associated with underwater vehicles. >