This article discusses various approaches to the control of autonomous underwater vehicles (AUVs) with the aid of different velocity-position estimation algorithms. Traditionally this field is considered as the area of the extended Kalman filter (EKF) application: It became a universal tool for nonlinear observation models and its use is ubiquitous. Meanwhile, the specific characteristics of underwater navigation, such as an incomplete sets of measurements, constraints on the range metering or even impossibility of range measurements, observations provided by rather specific acoustic beacons, sonar observations, and other features seriously narrow the applicability of common instruments due to a high level of uncertainty and nonlinearity. The AUV navigation system, not being able to rely on a single source of position estimation, has to take into account all available information. This leads to the necessity of various complex estimation and data fusion algorithms, which are the matter of the present article. Here we discuss some approaches to the AUV position estimation such as conditionally minimax nonlinear filtering (CMNF) and unbiased pseudo-measurement filters (UPMFs) in conjunction with velocity estimation based on the seabed profile acoustic sensing. The presented estimation algorithms serve as a basis for a locally optimal AUV motion control algorithm, which is also presented. environment, all electromagnetic (and therefore video tools) have a very restricted range of operation, and only acoustic waves permit sensing and communication for rather long distances. The problem is that acoustic measurements are notably barren in comparison with the electromagnetic ones: They do not have such features as color or contrast and just measure the direction of arrival (DOA) and/or the distance from the vehicle to the reflecting surface, such as obstacle, seabed, or ship. Therefore, even using multiple irradiating sensors like acoustic sonars, one can only obtain an image of distances to the seabed relief. An introduction of acoustical beacons with known positions can help to determine the own AUV position by using an angular observation filter, and this is the area of the (short and/or long) baseline methods application [2]. These methods are especially effective in the limited area of operation; moreover, they may be used in the case of a moving baseline established on a ship [3] and even in docking maneuvering [4]. Acoustic methods used in active mode give access to the distance measurements, which make the position estimation problem much easier, though in some areas of application such measurements are not acceptable or must be restricted due to the energetic or masking constraints [5].The possibility of the sonar employment in AUV navigation has already been mentioned by some authors either in application to the situation, when an accurate seabed map is available, or in the case of presence of significant seabed features [6]. Moreover, the active pinging can be used to determine one's speed over the seabed by ...