Next Article in Journal
Efficient Real-Time Isotope Identification on SoC FPGA
Previous Article in Journal
Performance Analysis of an IRS-Assisted SWIPT System with Phase Error and Interference
Previous Article in Special Issue
String Stability Analysis and Design Guidelines for PD Controllers in Adaptive Cruise Control Systems
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Linear Pseudo-Measurements Filtering for Tracking a Moving Underwater Target by Observations with Random Delays

Federal Research Center “Computer Science and Control” of the Russian Academy of Sciences, 44/2 Vavilova Str., 119333 Moscow, Russia
Sensors 2025, 25(12), 3757; https://doi.org/10.3390/s25123757
Submission received: 3 May 2025 / Revised: 5 June 2025 / Accepted: 12 June 2025 / Published: 16 June 2025

Abstract

The linear pseudo-measurements filter is adapted for use in a stochastic observation system with random time delays between the arrival of observations and the actual state of a moving object. The observation model is characterized by limited prior knowledge of the measurement errors distribution, specified only by its first two moments. Furthermore, the proposed model allows for a multiplicative dependence of errors on the state of the moving object. The filter incorporates direction angles and range measurements generated by several independent measurement complexes. As a practical application, the method is used for tracking an autonomous underwater vehicle moving toward a stationary target. The vehicle’s velocity is influenced by continuous random disturbances and periodic abrupt changes. Observations are performed by two stationary acoustic beacons.

1. Introduction

Autonomous mobile systems have become a subject of intensive research due to the wide range of fundamental and applied challenges they present. A significant place among these is occupied by the problems of determining the position of a moving object based on indirect observations—state filtering problems in stochastic dynamic systems. Applications of filtering methods and algorithms include, for example, conventional unmanned aerial vehicles [1] and unmanned cars [2]. Autonomous underwater vehicles (AUVs) [3] also belong to this category. This area has recently become a major focus of research. Several factors contribute to this. The aquatic environment poses unique challenges compared to surface navigation, which are created by various factors such as varying temperature, salinity, and water pressure, as well as currents [4,5]. In addition to differences in movement conditions, water also affects the operation of measurement tools. Most of the available measurement tools that are not mounted onboard the AUV use acoustic signals, i.e., they are acoustic sensors or sonars [6]. A key feature of such devices is the significant influence of random time delays in the arrival of data about the observed AUV’s state on measurement accuracy. If the observed vehicle is detected at a distance of several kilometers from the observer, then at the acoustic wave propagation speed of 1500 m/s in water, coordinate data will arrive with a delay of several seconds. The resulting position error may reach several tens of meters and must therefore be taken into account. This issue is addressed by a model of a stochastic observation system with random time delays in measurements. This model is presented in [7,8], and extended in [9,10] to include identification of unknown parameters of the motion model, and the relations of optimal Bayesian filtering are formulated in [11]. For practical application, various suboptimal filtering methods may be used, ranging from the extended Kalman filter (EKF) [12], particle filters [13], and different variants of sigma-point filters [14], up to conditionally optimal and minimax filters [15,16]. The use of optimal Bayesian procedures is not considered due to their excessive computational cost. However, universal methods often perform poorly in systems with delays, with suboptimal algorithms exhibiting a marked tendency to diverge [9].
Similar problems arise when attempting to adapt other, more sophisticated methods to time delays—those aimed at improvement, bias reduction, adaptation to unknown parameters, robustness, etc. Excellent universal methods, from early studies aimed at improving the Kalman filter through repeated iterations [17], improved iterative procedures [18], and the generalized iterative extended Kalman filter for state estimation based on observations with correlated measurement errors [19], struggle to perform under random time delays unless fundamentally modified.
An exception may be the method of linear pseudo-measurements filtering, which occupies an intermediate position between universal methods applicable to any model and specialized ones intended exclusively for a specific model. Although the idea behind this method is fairly universal, it should be applied to specific measurements by linearizing them. In underwater navigation tasks, despite the diversity of sensors used, the measurements are quite uniform—these are direction angles and distances [20].
The pseudo-measurement concept has been known for a long time and represents a logical extension of the most popular and simple suboptimal filtering method, the EKF [12]. The extended filter reproduces the structure of the linear Kalman filter [21], which is optimal for state filtering in a linear-Gaussian observation system. Moreover, the classical linear filter possesses a number of outstanding properties in various robust and adaptive estimation and control problems, which benefits the EKF. Formal adherence to the structure of the linear filter implies linearization. In the case of the EKF, this means linearization around the state prediction to obtain heuristic estimates of the prediction and filtering errors covariances. Accordingly, the quality of the EKF estimate depends significantly on the success of this linearization. A positive result is far from guaranteed, while a negative one may not just be poor. Many works on EKF improvement mention that the filter may diverge. However, this behavior may occur with any other suboptimal filter as well. Systematic studies of this phenomenon are scarce. The authors of [22] considered a simple planar motion model and the possibility of counteracting divergence. The study [23] is also devoted to addressing divergence in a typical robotic control task—simultaneous localization and mapping. A significant theoretical contribution was made in [24] with respect to Bayesian parameter identification, although it did not lead to further development. Naturally, researchers continue to encounter unacceptable EKF behavior [25,26], and this is likely to continue.
Nevertheless, reproducing the structure of the linear Kalman filter remains an attractive idea, especially since we can approach this reproduction from another perspective: instead of tuning the filter, we transform the observation system so that it becomes “similar” to a linear one. This is the core idea of linear pseudo-measurements. From such a transformed system, it is reasonable to expect improved performance of Kalman-type filters. At the same time, it is evident that the feasibility of such a transformation depends on the specific form of the observer function.
The possibility of forming linear pseudo-measurements was apparently first demonstrated for direction angle measurements in [27], although tracking system models based on bearing-only observations began attracting attention even earlier [28]. Initially, this idea did not receive deserved attention. Most likely, the reason was that the actual effect could only be assessed through diverse and large-scale computational experiments, realistic models, and practical applications. At that time, naturally, there were limitations. For example, the simulation in [27] was performed for a planar motion model with a single scalar observation and repeated 30 times. The few studies conducted primarily focused on the issue of filtering estimate bias—a typical deficiency of suboptimal filters [29,30,31,32].
The idea was revisited at a more modern level, compared with other filters, and applied to practical problems in [33]. However, no fundamental changes were introduced: the motion remained planar, and the tangent of the scalar angle measurement was used for the transformation. A new quality was brought to the pseudo-measurement filter by a series of works initiated in [34]. The authors proposed replacing angle measurements with measurements of the tangent, enabling linear pseudo-measurements even in a model where the observer measures two angles—azimuth (bearing) and elevation—and range, with both radio-electronic and acoustic sensors simulated [35,36,37,38], as well as visual odometry data [39,40].
The objective of this paper is to adapt the linear pseudo-measurement method for a model with random time delays and under conditions of incomplete information about the error distribution of measurements. For this purpose, Section 2 proposes a pseudo-measurement model that combines the classical method [27] with a minimax approach. In Section 3, this model is used to derive filtering equations based on the EKF for a stochastic observation system with time delays. Section 4 of the paper is devoted to a computational experiment describing the tracking of AUV motion toward a target, observed by two stationary acoustic beacons. The motion model is complicated by abrupt changes in speed parameters, and the observation model includes measurement error dependence on the object’s range.

2. Linear Pseudo-Measurement Filtering (For AUVs and Not Only)

2.1. Existing Models

We use the following notations: E X denotes the expected value of a random vector X ; c o v X , Y denotes the covariance X and Y ; X denotes the transpose of X . Throughout the remainder of the text, lowercase symbols y will be used to denote actual observations and measurements, while uppercase symbols Y will refer to pseudo-measurement.
We emphasize that at the moment the only application for the model and method discussed below is AUV navigation. Therefore, the terminology used throughout refers to AUV motion and sonar-based measurements. Let us assume that at the moment of detection the underwater vehicle (hereinafter denoted as A ) has a coordinate X A , Y A , Z A in the coordinate system O x y z (Figure 1), where the plane O x y coincides with the sea surface, and the axis O z is directed downward and corresponds to depth. As time t changes during motion, the position of the AUV becomes X t , Y t , Z t .
The measuring device (hereinafter denoted as M , meter), assumed for simplicity to be the only one, is stationary and has coordinates X M , Y M , Z M . The device may be a passive acoustic sensor that estimates the direction of arrival (DOA) for onboard AUV use [41], or an active hydroacoustic beacon that provides measurements to an external observer [42]. The type of measuring device depends on the specific navigation task. If the AUV interacts with the meter (a cooperative scenario), and tracks its own position, a positioning task is solved onboard the AUV. If opposing interests are involved, then an external system solves the task of tracking an unknown moving target. In any case, the measurement of the azimuthal angle φ in the O x y plane toward the source of the acoustic signal (bearing) is performed with some error:
y φ = φ + v φ ,
where v φ is normally distributed with zero mean and standard deviation σ φ . The method of linear pseudo-measurements, as applied to this model, consists of computing t a n y φ , representing φ as φ = a r c t a n Y A Y M X A X M , and transforming t a n φ + v φ using trigonometric identities for the sine and cosine of the sum of angles. As a result, the identity t a n φ = Y A Y M X A X M (Figure 1) makes it possible to express a linear combination of the unknown coordinates X A , Y A [27,33]. The covariance of the measurement error, which must be provided to the filter, is described by an empirical function involving the unknown state X A , Y A , which is replaced in the filter by the current estimates.
Another previously mentioned model [34,35,36,37,38,39,40] assumes that the sensors directly measure the tangent (and, consequently, other trigonometric functions of the azimuth), i.e., instead of the previous angle measurement, y φ takes a different form:
y φ = Y A Y M X A X M + v φ .
Thus, the observation y φ is directly transformed into a linear combination of the measured state X A , Y A . The advantage of this model lies in the fact that no heuristic assumptions are required for calculating the covariance of the measurement error; the expression for it is obtained without additional assumptions.
The same approach can be applied to the model measuring the tangent of the elevation angle λ (Figure 1):
y λ = Z A Z M X A X M c o s φ + v λ .
If y λ is interpreted as the tangent of the “measured” elevation angle λ ~ , namely, y λ = s i n λ ~ c o s λ ~ , and c o s φ is replaced by c o s a r c t a n y φ , then it is also possible to form a linear combination X A , Y A , Z A .
Finally, a similar approach can be applied to range measurement r = Z A Z M s i n λ (Figure 1). While the specifics of acoustic sensors make angular measurements more relevant for navigation and positioning tasks, in a more familiar aerial environment, range measurement is typical when observing an aerial vehicle [43]. Since there are no fundamental limitations on range measurement—including those based on the Doppler effect or more original techniques based on computer vision [38]—we will further assume the possibility of range measurement. The corresponding model has the following form:
y r = Z A Z M s i n λ + v r ,
so, to form linear pseudo-measurements, it is sufficient to replace s i n λ with s i n λ ~ . The same assumptions are made regarding v λ and v r as for v φ , i.e., normal distribution with zero mean and known standard deviations σ λ and σ r , respectively.
Note that, depending on the relative positions of the sensor and the AUV, the possible values are φ [ 0,2 π ] , λ [ 0 , π ] (Figure 1). Determining the direction to the vehicle (clockwise or counterclockwise) from the measurement of t a n φ is made possible by the sign of t a n λ , due to the observer’s attachment to the water surface, which implies Z A > Z M . Hence, in particular, y r must take positive values if the vehicle remains underwater. This, in turn, raises the question of the adequacy of the assumption of normality (or independence) of v r .
The method of linear pseudo-measurements is applied for state X t estimation of a discrete stochastic system given observations y t R q y . Without loss of generality, we assume that the state X t describes the position of the AUV in Cartesian coordinates according to Figure 1, i.e., X t = X t , Y t , Z t . The estimation of X t starts at time t = 0 and is performed at discrete moments 1,2 , , t , , corresponding to the partition of the observation interval with step δ seconds: δ , 2 δ , , t δ , The AUV’s initial position is defined by the vector X 0 = η = η X , η Y , η Z = X 0 , Y 0 , Z 0 . X t and y t are described by a discrete stochastic dynamic system of the general form:
X t = Φ t 1 X t 1 + Φ t 2 X t 1 W t , t = 1,2 , , X 0 = η , y t = ψ t 1 X t + ψ t 2 X t v t .
In what follows, it is assumed that the random sequences X t and y t have finite covariances (their existence is ensured, for example, by linear growth constraints on the functions Φ t 1 , Φ t 2 ,   ψ t 1 and ψ t 2 [7,8]); the disturbances W t R p W and measurement errors v t R q v are mutually independent second-order discrete white noise processes; the initial condition vector η R p X is independent of W t and v t and has a finite covariance. The corresponding first- and second-order moments (mean and covariance of a vector) are denoted (using W t as an example) as m W t , D W t .
In all works, instead of the actual observations y t , pseudo-measurements Y t R q Y are used in system (1) (since in all existing examples exactly one pseudo-measurement is formed per actual observation, it holds that q Y = q y , although in the general case the dimensions may differ):
Y t = Ψ t 1 X t , y t + Ψ t 2 X t , y t V t
and the EKF is applied and used to get an estimate X ^ t . In the adopted notation, it can be written in the following form:
X ~ t = Φ t 1 ( X ^ t 1 ) + Φ t 2 X ^ t 1 m W t , K ~ t = Φ ~ t 1 K ^ t 1 Φ ~ t 1 + Φ ~ t 2 D W t Φ ~ t 2 , Φ ~ t 1 = Φ t 1 ( X ) X X = X ~ t , Φ ~ t 2 = Φ t 2 X ~ t , X ^ t = X ~ t + K t Y t Ψ t 1 ( X ~ t , y t ) Ψ t 2 ( X ~ t , y t ) m V t , K t = K ~ t Ψ ~ t 1 Ψ ~ t 1 K ~ t Ψ ~ t 1 + Ψ ~ t 2 D V t Ψ ~ t 2 1 , Ψ ~ t 1 = Ψ t 1 ( X , y t ) X X = X ~ t , Ψ ~ t 2 = Ψ t 2 X ~ t , y t , K ^ t = K ~ t K t Ψ ~ t 1 K ~ t .
Any of the linear pseudo-measurement variants simplifies the standard expression (3) due to the linearity of Ψ t 1 with respect to the estimated variables: Ψ t 1 X t , y t = Ψ t 1 y t X t , so that Ψ t 1 ( X , y t ) X = Ψ ~ t 1 = Ψ t 1 y t . Everything else remains as in the standard EKF: the prediction X ~ t due to the system dynamic, the heuristic covariance of the prediction error K ~ t —the result of linearizing the state equation around the prediction, the correction—the residual of the observations and the Kalman gain K t , and the heuristic covariance of the estimation error K ^ t —the result of linearizing the observation equation.
It is usually left uncommented that, unlike the original EKF model, in the pseudo-measurements method the matrices Ψ ~ t 1 and Ψ ~ t 2 in (3) depend not only on the state X t prediction X ~ t , but also on the actual observations y t . For linear pseudo-measurements, the dependence on X ~ t is absent precisely because of the linearity, but, instead, a dependence of Ψ ~ t 1 and Ψ ~ t 2 on the measurements y φ , y λ , y r arises. Clearly, this can be technically explained easily: it is sufficient to extend the state vector with these variables, write the filter, and then exclude the added variables from the estimate. However, what is more important than these considerations is to note the fundamentally different meaning of the Kalman gain matrix, more precisely, the matrix K ^ t . Specifically, in the traditional EKF, this matrix represents a heuristic estimate of the covariance of the estimation error c o v X t X ^ t , X t X ^ t . If system (1) is made linear, the filter (3) becomes a linear Kalman filter, i.e., the optimal linear estimate. In this case, the heuristic value K ^ t becomes the exact covariance of the estimating error. In the pseudo-measurements model, K ^ t depends on the “actual” observations and is computed at each trajectory, so it should be interpreted as an estimate of the conditional covariance c o v X t X ^ t , X t X ^ t y s , 0 s t . If we assume that system (1) describes linear dynamics and the observation equations are exact (not approximate as in the pseudo-measurements method), then filter (3) becomes a conditional Gaussian Liptser–Shiryaev filter [44]. In this case, the heuristic estimate of the conditional covariance becomes the exact conditional covariance, characterizing the filtering accuracy on a specific trajectory.
It should be noted that these considerations are not formal and are made in order to mention the most important primary sources in the field of nonlinear filtering. The EKF used here, both traditional and based on the pseudo-measurements method, remains a suboptimal filter that does not have guaranteed statistical characteristics.

2.2. Pseudo-Measurements for Unknown Errors Distribution

The proposed approach to constructing linear pseudo-measurements from the observations of φ , λ and r utilizes the idea of the classical filter [27], the tangent observation model [34], as well as the minimax properties of the normal distribution [45].
We first consider the measurement y φ = φ + v φ of the bearing φ with an error v φ . The distribution of v φ is unknown, but it has zero mean E v φ = 0 and known mean deviation σ φ : c o v v φ , v φ = σ φ 2 . Assuming that the angular measurement errors of sonars are on the order of 1 ° 2 ° , we can set σ φ = π 180 0.0175   r a d . Therefore, σ φ 1 , and consequently v φ 1 .
Based on the given assumption of the smallness of v φ , and thereafter of other errors arising in the indirect measurements of the AUV position, we will further use simple algebraic approximations for the trigonometric functions of the measured angles. To understand the influence of these empirical assumptions and the errors they introduce into the observation model, let us recall that our ultimate goal is the estimation of the AUV’s position. Thus, by ultimately analyzing the main target error X t X ^ t , we will also assess the realism of the empirical assumptions made.
From the measurement y φ , we construct the sine and cosine and approximate them by the corresponding linear terms of the Taylor expansion for small v φ :
y φ s i n = s i n y φ = s i n φ + v φ s i n φ + c o s φ v φ , y φ c o s = c o s y φ = c o s φ + v φ c o s φ s i n φ v φ .
Next, note that E c o s φ v φ 2 σ φ 2 and E s i n φ v φ 2 σ φ 2 . Moreover, we assume that φ has a distribution symmetric with respect to zero, and therefore E c o s φ v φ   s i n φ v φ = 1 2 σ φ 2 E s i n 2 φ = 0 . Given the physical meaning of φ , this assumption is quite realistic. We now refer to the well-known minimax property of the normal distribution, which maximizes the variance within the class of distributions with a known mean and bounded covariance matrix [16,45], and construct the following approximation:
y φ s i n s i n φ + v 1 , y φ c o s c o s φ + v 2 ,
where v 1 and v 2 are independent Gaussian random variables with E v 1 = E v 2 = 0 and E v 1 2 = E v 2 2 = σ φ 2 . The errors vector v 1 , v 2 is thereby interpreted as the worst-case scenario.
Proceeding with the derivations, we obtain
s i n φ y φ s i n v 1 , c o s φ y φ c o s v 2 ,   t a n φ = Y A Y M X A X M y φ s i n v 1 y φ c o s v 2 , Y A Y M y φ c o s X A X M y φ s i n Y A Y M v 2 X A X M v 1 .
If, in the last expression, the exact coordinates X A , Y A are replaced with their estimates, the result is the residual of the pseudo-measurements derived from the filtering equations. The pseudo-measurement itself is expressed as
Y M y φ c o s + X M y φ s i n y φ s i n , y φ c o s X A Y A + Y A Y M v 2 X A X M v 1 ,
which clarifies the meaning of the performed transformations: the pseudo-measurements Y M y φ c o s + X M y φ s i n approximate the measurement of a linear combination of the estimated coordinates X A , Y A in the presence of additive noise with known covariance.
Thus, for the measurement y φ = φ + v φ of the bearing φ , the pseudo-measurement Y φ is constructed as
Y φ = Y M y φ c o s + X M y φ s i n , y φ s i n = s i n y φ , y φ c o s = c o s y φ ,
and the filtering algorithm employs the observation model of the form
Y φ = y φ s i n , y φ c o s X A Y A + X M X A , Y A Y M v 1 v 2 .
Next, consider the measurement y λ = λ + v λ for the elevation angle λ . Similarly to the bearing, we approximate the sine and cosine, based on the same assumptions about the measurement error v λ :
y λ s i n = s i n y λ s i n λ + c o s λ v λ s i n λ + v 3 , y λ c o s = c o s y λ c o s λ s i n λ v λ c o s λ + v 4
with independent Gaussian random variables v 3 and v 4 , E v 3 = E v 4 = 0 and E v 3 2 = E v 4 2 = σ λ 2 . From this, we get
s i n λ y λ s i n v 3 , c o s λ y λ c o s v 4 , t a n λ = Z A Z M X A X M c o s φ y λ s i n v 3 y λ c o s v 4 .
To simplify the manipulations with the measurement y λ , we will assume that the relative positioning of A and M is taken into account when choosing the coordinate system, so that X A > X M and X t > X M during motion. Using the existing bearing approximation, we replace c o s φ with y φ c o s v 2 and obtain
y φ c o s y λ c o s Z A Z M y λ s i n X A X M Z A Z M y λ c o s v 2 X A X M v 3 + Z A Z M y φ c o s v 4 Z A Z M v 2 v 4 .
Since all v i were assumed to be independent and centered, the variance of the right-hand side of the obtained expression (the errors of the pseudo-measurement) is given by
E Z A Z M y λ c o s v 2 X A X M v 3 + Z A Z M y φ c o s v 4 Z A Z M v 2 v 4 2 = = Z A Z M 2 y λ c o s 2 σ φ 2 + X A X M 2 σ λ 2 + Z A Z M 2 y φ c o s 2 σ λ 2 + Z A Z M 2 σ φ 2 σ λ 2 .
Appealing to the same assumptions about the small values of v i and σ φ , σ λ , we neglect the last term and represent the residual of the pseudo-measurement (when the exact coordinates X A , Y A , Z A are replaced by their estimates) as
y φ c o s y λ c o s Z A Z M y λ s i n X A X M Z A Z M y λ c o s v 2 X A X M v 3 + Z A Z M y φ c o s v 4 ,
and the pseudo-measurement itself will be written as
y φ c o s y λ c o s Z M + y λ s i n X M y φ c o s y λ c o s Z A + y λ s i n X A + Z A Z M y λ c o s v 2 X A X M v 3 + Z A Z M y φ c o s v 4 .
Thus, for the measurement y λ = λ + v λ of the elevation angle λ , the pseudo-measurement Y λ is constructed as
Y λ = y φ c o s y λ c o s Z M + y λ s i n X M ,   y λ s i n = s i n y λ ,   y λ c o s = c o s y λ ,   y φ c o s = c o s y φ ,
and the filtering algorithm uses the observation model of the form
Y λ = y λ s i n , y φ c o s y λ c o s X A Z A + + Z A Z M y λ c o s , X M X A , Z A Z M y φ c o s v 2 v 3 v 4 .
Lastly, consider the measurement y r = r + v r of the range r with an error v r independent of previous errors, E v r = 0 , E v r 2 = σ r 2 . Using the measurement of the elevation angle λ and the approximation s i n λ y λ s i n v 3 , we write
r = Z A Z M s i n λ y r v r Z A Z M y λ s i n v 3
Proceeding similarly to the transformations of the angles, we obtain
Z A Z M y r y λ s i n y r v 3 y λ s i n v r + v 3 v r
The centered error on the right-hand side has variance
E y r v 3 y λ s i n v r + v 3 v r 2 = y r 2 σ λ 2 + y λ s i n 2 σ r 2 + σ λ 2 σ r 2
Here, the third term can be neglected compared to the first two, and the residual of the pseudo-measurement (when the exact coordinate Z A is replaced by its estimate) can be written as
Z A Z M y r y λ s i n y r v 3 y λ s i n v 5
with independent Gaussian v 5 , E v 5 = 0 and E v 5 2 = σ r 2 .
The pseudo-measurement itself will be written as
Z M + y r y λ s i n Z A + y r v 3 + y λ s i n v 5
Thus, for the measurement y r = d + v 5 of the range, the pseudo-measurement Y r is constructed as
Y r = Z M + y r y λ s i n , y λ s i n = s i n y λ ,
and the filtering algorithm uses the observation model of the form
Y r = Z A + y r , y λ s i n v 3 v 5 .
Now, all three models (5), (7), (9) can be combined into a single vector Y = Y φ , Y λ , Y r of the form
Y = y φ s i n y φ c o s 0 y λ s i n 0 y φ c o s y λ c o s 0 0 1 X + + X M X A Y A Y M 0 0 Z A Z M y λ c o s X M X A 0 0 y r 0 Z A Z M y φ c o s 0 0 0 y λ s i n   V ,
where X = X A , Y A , Z A , V = v 1 , v 2 , v 3 , v 4 , v 5 , and in motion X = X t , Y t , Z t .
We now assume that the measurements y φ , y λ , y r are taken at each time moment t = 0,1 , , forming the observation vector y t in (2). Accordingly, expressions (4), (6), (8) define how to compute the values of the pseudo-measurements Y t , and Equation (9) shows how the functions appear in the model (2). All the listed components can be substituted into the algorithm (3) to obtain the state X t estimates from (1).

2.3. Pseudo-Measurements with Random Time Delay

The dependence of the observations y t and pseudo-measurements Y t on the state X t changes significantly if the time for information exchange between the observed object and the observer cannot be neglected. This is particularly relevant for sonar systems, as previously noted. Accordingly, the measurements are made for the position where A was at some time s < t . This moment is defined as follows.
Let v s = c o n s t be the constant speed of sound in water. For the target tracking problem, this simplification is sufficient, although more accurate algorithms for calculating v s may be required in more sensitive areas, such as those in [46,47]. Regardless of the type of sonar and the location of the measurements (on board or by an external complex), there is a difference between the time when the measurement was obtained and the time when A was in the “measured” position. This difference is the time it takes for the acoustic signal to travel the distance between A and M , i.e., τ = t s = r / δ v s . In line with the pseudo-measurements approach, this random value can be approximated by τ ~ = y r / δ v s . Given that the typical value of v s = 5400   k m / h ( 1500   m / s ), the error introduced can be neglected, and the final model of pseudo-measurements (10) can be supplemented with the relation
X = X t τ ~ , Y t τ ~ , Z t τ ~ ,       τ ~ = y r / δ v s .
The general form of the observation–pseudo-measurements system is as follows:
X t = Φ t 1 X t 1 + Φ t 2 X t 1 W t ,   t = T , T + 1 , , 1,2 , ,   X T 1 = η , y t = ψ t 1 X t τ t + ψ t 2 X t τ t v t ,       τ t = τ t X t , Y t = Ψ t 1 y t X t τ ~ t + Ψ t 2 X t τ ~ t , y t V t ,       τ ~ t = τ ~ t y t .
In this model, it is assumed that the value T δ > 0 is known—the maximum possible time delay of the observations (in fact, the maximum detection range of a moving object) and that the motion of A begins at time T δ , i.e., t = T , so that at time t = 0 , the observer M can reliably perform the measurement. The initial position of A is defined by the vector η = η X , η Y , η Z = X T 1 , Y T 1 , Z T 1 . The time delay τ t is a function of the state X t . It is equal to the time required for the sound wave to travel the distance between A and M (this is why the estimate τ ~ is included in the pseudo-measurements (11)).
The functions τ t X and τ ~ t y in (12) must take integer values from the set 0 ,   1 ,   , T . For actual states and observations, they are given by the following:
τ t = m i n T , X t X M 2 + Y t Y M 2 + Z t Z M 2 / δ v s , τ ~ t = m i n T , y r / δ v s ,
where · denotes the integer part of the number.

2.4. Model with Multiple Observers

Let the observation vector y t in (12) now combine angle and range measurements received from q observers, i.e., y t = y φ t ( 1 ) , y λ t ( 1 ) , y r t ( 1 ) , , y φ t ( q ) , y λ t ( q ) , y r t ( q ) . Since y t R q y , we obtain q y = 3 q . For each i -th observer, define the time delay τ t ( i ) , i = 1 , , q , with values in the set 0 , 1 , , T . The values τ t ( i ) are collected into the vector τ t = τ t ( 1 ) , , τ t ( q ) R q , which is a function of X t in the same manner as τ t in (12). Thus, the measurements in each group y φ t ( i ) , y λ t ( i ) , y r t ( i ) can be represented as functions of the position X t τ t ( i ) . As a result, the observation system takes the form:
X t = Φ t 1 X t 1 + Φ t 2 X t 1 W t ,   t = T , T + 1 , , 0,1 ,   X T 1 = η , y t ( i ) = ψ t i , 1 X t τ t ( i ) + ψ t i , 2 X t τ t ( i ) v t ( i ) ,   i = 1 , , q , Y t ( i ) = Ψ t i , 1 y t ( i ) X t τ ~ t ( i ) + Ψ t i , 2 X t τ ~ t ( i ) , y t ( i ) V t ( i ) .
To ensure that (14) reflects the stated assumptions and reduces to (1), (2) when T = 0 , the following notations are required:
y t = y t ( 1 ) , , y t ( q )   is   the   vector   consisting   of   q   groups   of   measurements , where   each   group   is   defined   as   y t ( i ) = y φ t ( i ) , y λ t ( i ) , y r t ( i ) , v t ( i )   is   the   vector   of   measurement   errors   in   the   i - th group ; Y t = Y t ( 1 ) , , Y t ( q )   is   the   vector   of   q   groups   of   pseudo-measurements , where   Y t ( i ) = Y t ( i ) , Y t ( i ) , Y t ( i )   corresponds   to   the   i - th   group   y t ( i ) , V t ( i ) is   the   vector   of   pseudo-measurement   errors   in   this   group ; the   vector   functions   ψ t i , 1   and   matrices   ψ t i , 2 ,   Ψ t i , 1 ,   Ψ t i , 2 ,   i = 1 , , q ,   are   defined   for   each   group   based   on   the   assumption   of   observer   independence , i . e . , ψ t 1 = ψ t 1,1 , , ψ t q , 1 ,   ψ t 2 = d i a g ψ t 1,2 , , ψ t q , 2 , Ψ t 1 = Ψ t 1,1 Ψ t q , 1 ,   Ψ t 2 = d i a g Ψ t 1,2 , , Ψ t q , 2 .
The basic equations of the recursive filtering algorithm (3) can now be refined for the model with time delays (14).
X ~ t = Φ t 1 X ^ t 1 + Φ t 2 X ^ t 1 m W t , K ~ t = Φ ~ t 1 K ^ t 1 Φ ~ t 1 + Φ ~ t 2 D W t Φ ~ t 2 , Φ ~ t 1 = Φ t 1 ( X ) X X = X ~ t ,     Φ ~ t 2 = Φ t 2 X ~ t , X ^ t = X ~ t + K t Y ~ t ,   Y ~ t = Y t ( 1 ) Ψ t 1 , 1 y t 1 X ~ t τ ~ t ( 1 ) , , Y t ( q ) Ψ t q , 1 y t ( q ) X ~ t τ ~ t ( q ) ,   K t = K ~ t Ψ t 1 Ψ t 1 K ~ t Ψ t 1 + Ψ ~ t 2 D V t Ψ ~ t 2 1 , Ψ t 1 = Ψ t 1 y t ,   Ψ ~ t 2 = d i a g Ψ t 1 , 2 X ~ t τ ~ t ( 1 ) , y t , , Ψ t q , 2 X ~ t τ ~ t ( q ) , y t , K ^ t = K ~ t K t Ψ t 1 K ~ t .
In essence, the filter representation (15), in comparison with filter (3), simply incorporates the estimates of the time delays τ ~ t ( i ) , i = 1 , q , for each observer. The pseudo-measurements residual Y ~ t and the measurement errors deviation matrix Ψ t 2 are constructed from the predicted position values X ~ t τ ~ t ( q ) , corresponding to the time moments at which the current observations y t were obtained and the pseudo-measurements Y t were formed. To achieve this, the position predictions are shifted relative to the current time by the estimated time delay τ ~ t ( i ) corresponding to the estimated value of τ t ( i ) for the i -th observer.
Concluding this section, we list the steps performed to compute the estimate of algorithm (15).
Step 0. From the beginning of observation acquisition until the specified time boundary T , we accumulate measurements y t i , i = 1 , q , received from all q observers.
Step 1. Proceed to compute the estimate at the current step t > 0 (using the estimate from the previous step X ^ t 1 and all predictions X ~ t τ with delays τ = 1 , , T ).
Step 2. Compute the current prediction X ~ t (standard EKF procedure).
Step 3. Compute the empirical accuracy K ~ t of the current prediction X ~ t (standard EKF procedure).
Step 4. Compute the estimates of the time delays τ ~ t ( i ) , i = 1 , q , for all q observers.
Step 5. Form the vector X ~ t τ ~ t ( 1 ) , , X ~ t τ ~ t ( q ) of delayed predictions, the corresponding vector of pseudo-measurements Y t and the observation matrixes Ψ t 1 and Ψ t 2 .
Step 6. Compute the Kalman gain K t , the pseudo-measurements residuals Y ~ t , and the filtering estimate X ^ t (standard EKF procedure).
Step 7. Compute the empirical accuracy K ^ t of the current estimate X ^ t (standard EKF procedure) and proceed to Step 1.

3. Tracking the Approach of an AUV on Two Sets of Measurements

3.1. AUV Motion Model

The model used in [9,10] for the analysis of the AUV motion parameter identification algorithm incorporates measurements from two stationary acoustic beacons. For the analysis of algorithm (15) in this paper, we employ a similar model. The modifications concern, firstly, the velocity parameters in the motion model, which are assumed to be known; since our focus is on analyzing the quality of the filtering estimation, we assume these parameters are either known a priori or have been previously identified. Secondly, we introduce greater complexity into the motion model by modifying the external inputs affecting the velocity, which impart a chaotic nature to the motion. Specifically, we assume that the magnitude of the additive disturbance to the velocity depends on the absolute value of the velocity: the higher the speed, the stronger the acting disturbance. Finally, we introduce several complexities into the observation model to better reflect practical conditions. This primarily concerns measurement errors. The traditional assumption of their additivity and independence from the state is not always justifiable. In the considered example, we reject this assumption for range measurements, reasonably assuming that their accuracy depends on the distance between the AUV and the object.
We use Figure 1 as the basis and further state that an object ( O , o b j e c t ), which serves as the AUV’s target, is located at the origin O of the O x y z coordinate system on the surface and remains stationary. The initial position A is defined by the vector η = η X , η Y , η Z , whose components are independent and uniformly distributed: η X ~ R [ 10 ,   20 ] , η Y ~ R [ 10 ,   20 ] , η Z ~ R [ 0.5 , 1.5 ] . The moments of this distribution are E η = 15 , 15 , 1 and c o v η , η d i a g 2.9 2 , 2.9 2 , 0.29 2 . All distances are measured in kilometers.
The AUV, located at X t = X t , Y t , Z t , moves toward point O with a piecewise-constant mean velocity. To model the mean velocity of the AUV, we use a random sequence s t = s X t , s Y t , s Z t . Its distribution is assumed to be known and is described below.
The actual velocity S t = S X t , S Y t , S Z t deviates from the mean by an amount described by the vector of additive disturbances w X t , w Y ( t ) , w Z ( t ) . The components of this vector are independent and follow a standard normal distribution. Thus, for the case of motion described by a model with independent disturbances, the state equation takes the following form:
X t = X t 1 + δ S X t ,       S X t = s X 0 + σ s X w X t , Y t = Y t 1 + δ S Y t ,       S Y t = s Y 0 + σ s Y w Y t , Z t = Z t 1 + δ S Z t ,       S Z t = s Z 0 + σ s Z w Z t .
The values σ s X , σ s Y and σ s Z are known and define the standard deviations of the additive velocity disturbances; δ is the discretization interval defined above for model (1).
In (16), only the initial value s 0 of the sequence s t is used, which defines the mean velocity of the AUV along a given trajectory, i.e., in this model, the mean velocity is modeled randomly for each trajectory but remains constant within an individual trajectory. The mean velocity for the entire ensemble of AUV trajectories is given by E S ( t ) = E s X 0 , E s Y 0 , E s Z 0 .
In the conducted experiment, the components of s 0 are independent and uniformly distributed: s X 0 ~ R [ 20 , 10 ] , s Y 0 ~ R [ 20 , 10 ] , s Z 0 ~ R [ 2 ,   0 ] . Thus, the average velocity of motion of A is characterized by the expected value E S ( t ) = E s ( 0 ) = 15 , 15 , 1 . From this, the absolute value of the mean velocity is 21   k m / h , and it is directed toward O 0,0 , 0 . The covariance is d i a g D s X ; D s Y ; D s Z d i a g 2.9 2 , 2.9 2 , 0.4 2 . The standard deviations of the velocity disturbance vector W t = w X t , w Y ( t ) , w Z ( t ) are σ s X = 15 , σ s Y = 15 , σ s Z = 1   k m / h . The velocity covariance is c o v S ( t ) , S ( t ) d i a g 15.3 2 , 15.3 2 , 1.1 2 .
Note that the disturbance magnitudes are chosen such that σ s X = E s X ( 0 ) ,   σ s Y = E s Y ( 0 ) , σ s Z = E s Z ( 0 ) . That is, the “magnitude” of the disturbance is approximately equal to the velocity value. The sole rationale behind this choice is to make the AUV motion highly chaotic at high speeds in order to create extremely challenging conditions for conducting model-based testing of the filtering algorithm.
It is easy to see that the moment characteristics of the velocity S t are constant, namely
E S ( t ) = E s X 0 , E s Y 0 , E s Z 0 , c o v S ( t ) , S ( t ) = d i a g D s X 0 + σ s X 2 , D s Y 0 + σ s Y 2 , D s Z 0 + σ s Z 2 = = d i a g D s X 0 + E s X 0 2 , D s Y 0 + E s Y 0 2 , D s Z 0 + E s Z 0 2 = = d i a g E s X 2 0 , E s Y 2 0 , E s Z 2 0 .  
As previously stated, we will not use model (16) but will instead improve upon it. First, we take into account the dependence of the “magnitude” of the disturbance on the velocity. This can be done following the example of a well-known aerodynamic effect, in which air resistance to a moving object increases with the square of its velocity. The same effect, naturally, occurs during motion in water. Of course, this is a rather complex physical phenomenon, the study of which requires considering drag and lift forces [48]. However, in our simple model of the motion of a material point, it is sufficient to assume that the disturbance variance depends on the current velocity. This approach allows, for instance, a more accurate representation of the influence of ocean currents on the motion of the AUV [5], which are not accounted for in existing models at all.
The “magnitude” of the disturbance will now be modeled not by the constant values σ s X , σ s Y , σ s Z , but by functions Σ s X S , Σ s Y S , Σ s Z S , S = S X , S Y , S Z . These functions continue to serve as standard deviations, i.e., they will act as scaling factors for the additive disturbances w X ( t ) , w Y ( t ) , w Z ( t ) , which have unit variance.
Model (16) then takes the following new form:
X t = X t 1 + δ S X t ,       S X t = s X ( 0 ) + Σ s X S t 1 w X t , Y t = Y t 1 + δ S Y t ,       S Y t = s Y ( 0 ) + Σ s Y S t 1 w Y t , Z t = Z t 1 + δ S Z t ,       S Z t = s Z ( 0 ) + Σ s Z S t 1 w Z t .
To select the forms of the functions Σ s X ( S ) , Σ s Y ( S ) , and Σ s Z ( S ) , various assumptions may be employed. We define the deviation as a fraction (portion) of the absolute value of the velocity in the corresponding direction. Let these fractions be denoted by the constants ε s X , ε s Y , and ε s Z . Then, we define as follows: Σ s X S = ε s X S X , Σ s Y S = ε s Y S Y , Σ s Z S = ε s Z S z . It is easy to see that the projections S X t , S Y t , S Z t of the velocity of the AUV in model (17), defined in this way, may exhibit approximately the same moments as the velocity projections in the previous model. Specifically, the conditions E S X t = E s X ( 0 ) , E S Y t = E s Y ( 0 ) , E S Z t = E s Z ( 0 ) are satisfied. The expression for the variance (considering D S x t as an example), assuming independence of W t , is as follows:
D S X t = D s X ( 0 ) + ε s X 2 E S X t 1 2 = = D s X ( 0 ) + ε s X 2 E s X ( 0 ) 2 + ε s X 2 D S X t 1 .  
This is the geometric progression sum. For 0 < ε s X < 1 , it converges to E s X 2 ( 0 ) 1 ε s X 2 E s X ( 0 ) 2 . If we choose ε s X 2 = E s X ( 0 ) 2 E s X ( 0 ) 2 + E s X 2 ( 0 ) , then for sufficiently large t , we obtain D S X t c o n s t = E s X 2 ( 0 ) , as previously. A similar approach applies to the projections S Y t and S Z t . We now have an explanation of how to select ε s X , ε s Y , and ε s Z . For the above-specified distribution of s ( 0 ) , we obtain ε X 2 = ε Y 2 0.491 and ε Z 2 0.463 . In the calculations, the value ε s X = ε s Y = ε s Z = 0.7 was used.
The second refinement of model (16) or (17) is the simulation of the possibility of a sudden change in the mean velocity. To this end, we employ a standard Poisson process P ( u ) , independent of the position of A . Let λ u denote the intensity of changes in the constant mean velocity, and 1 λ u the mean time between such velocity shifts. Discrete time t is related to continuous time u via the discretization step: u = t δ .
We use the jumps of P ( t δ ) and the sections of the previously introduced sequence s ( t ) to alter the mean velocity: the constant component of the velocity vector S t (i.e., the first term) is updated at the moments of Poisson process jumps. To achieve this, we define the jump indicator p t = λ t δ   P t δ P t 1 δ and transform model (17) into the following form:
X t = X t 1 + δ S X t ,       S X t = s X ( t ) + Σ s X S t 1 w X t , s X t = 1 p t s X t 1 + p t s X p t X t 1 , Y t = Y t 1 + δ S Y t ,       S Y t = s Y ( t ) + Σ s Y S t 1 w Y t , s Y t = 1 p t s Y t 1 + p t s Y p t Y t 1 , Z t = Z t 1 + δ S Z t ,       S Z t = s Z t + Σ s Z S t 1 w Z t , s Z t = 1 p t s Z t 1 + p t s Z p t Z t 1 ,
Here, the independent variable s X p t (and similarly s Y p t and s Z p t ) has the following distribution: s X p ( t ) ~ R a X , b X a X + b X 2 , where a X , b X denotes the interval over which the initial mean velocity s X 0 is uniformly distributed (similarly for a Y , b Y and a Z , b Z ).
The proposed model has a very straightforward interpretation. The jumps of the Poisson process λ u P ( u ) determine the time moments when the mean velocity along the trajectory changes. The distribution of the “new” mean velocity remains uniform with the same average direction of motion from the A current position to the object O . The moments are preserved in the sense that E s X ( t ) p t = 1 , X t 1 = X t 1 and D s X p t = D s X ( 0 ) (similarly for s Y ( t ) and s Z ( t ) ).
In the numerical experiment, the intensity λ u = 3 6 = 0.5   p e r   m i n u t e , i.e., on average, there are three changes in the mean velocity during the observation period, or the average time between jumps is 2 min. In all other respects, model (18) retains the same parameters as model (17).

3.2. Model of Stationary Observers

Observations of the AUV are carried out by two complexes, ( F , f i r s t ) and ( S , s e c o n d ). The coordinate system O x y z is oriented as follows. As shown in Figure 1, the z -axis corresponds to the depth of the AUV. In addition, the y -axis is directed from the first observer toward the object ( F O ), and the x -axis is directed from the second observer ( S O ). Thus, the coordinates of the observers are F X F , Y F , Z F = 0 , Y F , 0 and S X S , Y S , Z S = X S , 0,0 . For the calculations, we used the values X S = 2   k m and Y F = 1   k m . The AUV motion model described in Section 3.1 ensures that, throughout the entire observation period, the coordinates A X ( t ) , Y ( t ) , Z ( t ) satisfy the following conditions: (1) the AUV remains at depth and does not surface, i.e., Z ( t ) > 0 ; (2) for both observers, the condition X A > X M is used in the formation of the pseudo-measurement (6) holds, i.e., X ( t ) > 0 . The experiment is schematically illustrated in Figure 2.
The position A X t , Y t , Z ( t ) is modeled at discrete time moments t = 0 , , 1000 ; the observation time interval is discretized with a step of δ = 0.0001 h ( h ) . Thus, tracking is performed over 0.1   h = 6   m i n . With a constant absolute average speed of 21   k m / h , during this time the AUV on average travels a distance of approximately 2.1   k m , approaching O . The maximum distance from A to O and to F or S is approximately 28   k m and 30   k m , respectively. The minimum distances are approximately 144   k m and 16   k m . Accordingly, the maximum time delay possible at the moment of AUV detection is assumed to be T = 56 , i.e., 0.0056   h or approximately 20 s ( s ) , given the speed of sound in water v s 5400   k m / h ( 1500   m / s ).
Unlike model (14), the experiment does not include a “preliminary” interval t = T 1 , T , , 0 . Instead, in the calculations for t = 0 , , 56 , the EKF estimate is not computed using Equation (15). Over this interval, instead of a filtering estimate, a simple geometric estimate is computed; to this end, noise in the received measurements is ignored, angles and range are converted into Cartesian coordinates for each beacon, and the two resulting estimates are averaged with equal weights.
The time delay Equation (13) in our example takes the following form:
τ t ( 1 ) = τ t ( F ) = m i n T , X t 2 + Y t Y F 2 + Z t 2 / δ v s , τ t ( 2 ) = τ t ( S ) = m i n T , X t X S 2 + Y t 2 + Z t 2 / δ v s .  
The observation vector in model (14) is given by y t = y t ( 1 ) , y t ( 2 ) = y φ t F , y λ t F , y r t F , y φ t S , y λ t S , y r t S , where
  • Bearings:
φ t F = a r c t a n Y t τ F t Y F X t τ F t , φ t S = a r c t a n Y t τ S t X t τ S t X S ,
  • Elevation angles:
λ t F = a r c t a n Z t τ F t X t τ F t c o s φ t F , λ t S = a r c t a n Z t τ S t X t τ S t X S c o s φ t S ,
  • Ranges:
r t F = Z t τ F t s i n λ t F , r t S = Z t τ S t s i n λ t S .
Finally, the measurement accuracy parameters y t :
c o v v t F , v t F = c o v v t S , v t S = d i a g σ φ , σ λ , σ r , σ φ = σ λ = π 180   r a d m a g n i t u d e   o f   t h e   e r r o r   1 ° , σ r = 0.1   k m   ( m a g n i t u d e   o f   t h e   e r r o r   100   m ) .  
And the final model refinement for the case of correlated measurement errors. We implement this idea for the range measurement y r . Specifically, we assume that σ r = σ r r . That is, we proceed from the following considerations. Unlike angles, whose measurements always lie within the range [ 0,2 π ] , range measurements vary differently. It is likely unreasonable to assume the same error for measuring the distance of a nearby object (hundreds of meters) and a distant object (several kilometers). It is more appropriate to express the error as a percentage, i.e., define σ r r = ε r r . This refinement does not require any changes in the previously discussed pseudo-measurements. Formally, we must specify that in model (14)
ψ t i , 2 X t = d i a g 1,1 , ε r i r , Ψ t i , 2 = d i a g 1,1 , 1,1 , ε r i r .
Accordingly, the measurement and pseudo-measurement errors have
c o v v t ( i ) , v t ( i ) = d i a g σ φ , σ λ , 1 ,   c o v V t ( i ) , V t ( i ) = d i a g σ φ , σ φ , σ λ , σ λ , 1 .
In the calculations performed, we used the values ε r F = ε r S = 0,005 . Thus, at a distance of 20   k m , the sensors will provide an error on the order of 0.1   k m .

3.3. Numerical Experiments

It should be emphasized that the filter variants applicable to the described model are limited to the method of linear pseudo-measurements presented in this paper. The possible use of other suboptimal methods requires substantial modification, while the Bayesian filter [11] cannot be implemented due to excessive computational cost. The EKF in its standard form, without pseudo-measurements, can be applied without modification. However, even under simpler conditions, this filter proves to be divergent [7].
Using computer simulation of N = 100,000 motion trajectories (18), and observations y t ( F ) = y φ t ( F ) , y λ t ( F ) , y r t ( F ) and y t ( S ) = y φ t ( S ) , y λ t ( S ) , y r t ( S ) , estimates of the AUV position X ^ t = X ^ t , Y ^ t , Z ^ t were computed according to formulas (15) for observation scenarios with time delays ( T = 56 ) and without ( T = 0 ). The estimation accuracy is determined by the root mean square deviations σ X ^ t ,   σ Y ^ t ,   σ Z ^ t (shown in the figures in meters), calculated by averaging the estimation errors over the simulated ensemble.
Figure 3 illustrates the experiment, with several examples of characteristic trajectories of the AUV position in coordinates X t , Y ( t ) and the corresponding estimates X ^ t , Y ^ t . The depth (coordinate Z t ) varies significantly less chaotically. Additionally, it should be noted in the figures that, among all simulated trajectories, the time delays varied from 55 to 25 , which amounts to 9 20   s .
Note that, in Figure 3, the beginning of the motion is accompanied by a cluster of inaccurate estimates. This corresponds to the first 56 steps, during which a simple geometric estimate was computed. The root mean square deviations of this estimate are denoted by Σ X ^ t ,   Σ Y ^ t ,   Σ Z ^ t . An illustration of the estimation accuracy is provided in Figure 4.
Other variants of the computations were performed: for the model without time delays ( T = 0 ) and for the model without velocity parameter jumps ( λ u = 0 ). A formal comparison across all models is presented in Table 1. To characterize the accuracy, the root mean square deviations of the estimation errors were averaged over the trajectories; for example, for X ^ t , the quantities were computed as σ ^ X ^ = 1 1000 t = 1 1000 σ X ^ t and Σ ^ X ^ = 1 1000 t = 1 1000 Σ X ^ t , and so on.
It should be noted that models with abrupt changes in the velocity parameter (the second and fourth rows) affect the result in fundamentally different ways depending on the presence or absence of temporal delays. When T = 0 , a change in the constant average velocity in model (18) improves the accuracy of position estimation. Apparently, this occurs due to the more predictable direction of the average velocity when its value changes as the object is approached. In contrast, in the model with T = 56 , the accuracy decreases, since the temporal delay prevents the correct association of the moments of velocity change with the incoming observations. It should be emphasized that all calculations were carried out under the assumption that the velocity parameter s t is known. In a more realistic model, this assumption should be abandoned, and model identification should be carried out in parallel, which makes the problem significantly more complex.

4. Conclusions

4.1. Summary

The main conclusion drawn from the results of the conducted experiment is the justification of the ability of the presented linear pseudo-measurements filter to solve the state filtering problem in a model with time delays. Initially, we confirmed that the filter successfully addresses the estimation problem in a standard Markov model without delays. This was expected, as the pseudo-measurements method has demonstrated strong performance, and the presented alternative approach to angular measurement approximation generally follows the same conceptual framework. The model with time delays, however, is a fundamentally different matter. As shown in other studies, even highly stable filters may fail to handle this model, despite exhibiting excellent performance in the absence of delays [9].
It is also important that the numerical results are in good agreement with earlier computations [7,8,9,10], where other filtering methods were applied to similar models [15,16]. Attention should be paid to the assumption regarding the availability of information about a single parameter of the motion model—the constant average velocity, including during its abrupt changes. This assumption ensures, for example, that the simple geometric estimate provides nearly the same accuracy in the models with T = 0 and T = 56 . We understand that such an assumption is unrealistic in practice, and the parameters of the motion model require identification. The possibility of identification and the parameter estimation algorithm is a separate and rather complex issue. This question has been thoroughly examined in other works [9,10], where the feasibility of obtaining good estimates under observation delays was demonstrated. The question of whether the parameters of the motion model can be identified using the pseudo-measurements filter remains open and should be addressed in future research [49].

4.2. Discussion

Nevertheless, there are other issues related to the pseudo-measurements filter as a suboptimal filtering method—issues typical of such heuristic algorithms. Despite the demonstrated effectiveness of the linear pseudo-measurements methodology, the pseudo-measurements filter retains its weakest feature, namely, a tendency to diverge. This effect manifested under the following modifications of the observation system model:
  • rejection of the assumption of a known constant average velocity parameter and its replacement in the filter by the mathematical expectation (in which case the motion model becomes nonlinear);
  • omission of the “preliminary” observation stage with the computation of a simple geometric estimate (as is typical in the pseudo-measurements filter, the initial estimates are set to the expected value of the initial position);
  • movement of the trajectory closer to the coordinate planes, i.e., deterioration of the conditions for angular approximation (due to increased disturbance intensity or extended observation time).
It is intuitively clear that all the above situations should lead to a decrease in estimation accuracy, but a reasonably acceptable result is still expected. In reality, however, the computations exhibit trajectories along which the pseudo-measurements filter diverges, demonstrating the overall instability of the procedure. This leads to the conclusion that, while the linear pseudo-measurements methodology is highly effective, it should ideally be applied not only within the pseudo-measurements filter but also within other, more robust and stable filtering schemes, such as those proposed in methods [15,16].
What is also important and promising for this topic is the following. First, the method of linear pseudo-measurements is not the only successful suboptimal filter. It is quite possible that other methods, such as the particle filter or the sigma-point (unscented) filter, will also ensure success in the presented model with random time delays. They cannot be applied directly under the described observation conditions, but their adaptation is possible and may be of interest for further study. The second promising direction is the consideration of various prior uncertainties characteristic of practical applications. Indeed, so far, we have considered models in which all parameters have a unique probabilistic description. Even the complication concerning the identification of an unknown constant average speed [9,10] leaves the model fully determined. In practice, this is not the case, since certain factors describing the operation of the observation system are always a priori uncertain. Formulations with various options of prior uncertainty, as well as methods to address them, such as robust, minimax, and/or adaptive estimation, are well-known and therefore can be implemented in the formulation considered here. In the same direction, studies can be conducted on possible complex observation conditions, for example, failures of observation channels and the AUV reaching the boundaries of the observation area, accompanied by singularities in the pseudo-measurements.

Funding

The research was supported by the Ministry of Science and Higher Education of the Russian Federation, project No. 075-15-2024-544.

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

The original contributions presented in the study are included in the article, further inquiries can be directed to the author.

Acknowledgments

The research was carried out using the infrastructure of the Shared Research Facilities «High-Performance Computing and Big Data» (CKP «Informatics») of FRC CSC RAS (Moscow).

Conflicts of Interest

The author declares no conflict of interest.

References

  1. Mohsan, S.A.H.; Khan, M.A.; Noor, F.; Ullah, I.; Alsharif, M.H. Towards the unmanned aerial vehicles (UAVs): A comprehensive review. Drones 2022, 6, 147. [Google Scholar] [CrossRef]
  2. Burns, L.D.; Shulgan, C. Autonomy: The Quest to Build the Driverless Car—And How It Will Reshape Our World; HarperCollins: New York, NY, USA, 2018; p. 368. [Google Scholar]
  3. Ehlers, F. (Ed.) Autonomous Underwater Vehicles: Design and Practice (Radar, Sonar & Navigation); SciTech Publishing: London, UK, 2020. [Google Scholar]
  4. Christ, R.D.; Wernli, R.L. The ROV Manual: A User Guide for Remotely Operated Vehicles, 2nd ed.; Butterworth-Heinemann: Oxford, UK, 2013. [Google Scholar]
  5. Zhu, Z.; Hu, S.-L.J.; Li, H. Effect on Kalman based underwater tracking due to ocean current uncertainty. In Proceedings of the 2016 IEEE/OES Autonomous Underwater Vehicles (AUV), Tokyo, Japan, 6–9 November 2016; pp. 131–137. [Google Scholar]
  6. Kebkal, K.G.; Mashoshin, A.I. AUV acoustic positioning methods. Gyroscopy Navig. 2017, 8, 80–89. [Google Scholar] [CrossRef]
  7. Bosov, A.V. Observation-Based Filtering of State of a Nonlinear Dynamical System with Random Delays. Autom. Remote Control 2023, 84, 594–605. [Google Scholar] [CrossRef]
  8. Bosov, A. Tracking a Maneuvering Object by Indirect Observations with Random Delays. Drones 2023, 7, 468. [Google Scholar] [CrossRef]
  9. Bosov, A.V. AUV Positioning and Motion Parameter Identification Based on Observations with Random Delays. Autom. Remote Control 2024, 85, 1024–1040. [Google Scholar] [CrossRef]
  10. Bosov, A. Maneuvering Object Tracking and Movement Parameters Identification by Indirect Observations with Random Delays. Axioms 2024, 13, 668. [Google Scholar] [CrossRef]
  11. Bosov, A.V. Nonlinear dynamic system state optimal filtering by observations with random delays. Inform. Appl. 2023, 17, 8–17. [Google Scholar] [CrossRef]
  12. Bernstein, I.; Friedland, B. Estimation of the State of a Nonlinear Process in the Presence of Nongaussian Noise and Disturbances. J. Franklin Inst. 1966, 281, 455–480. [Google Scholar]
  13. Arulampalam, S.; Maskell, S.; Gordon, N.J.; Clapp, T. A Tutorial on Particle Filters for On-line Non-linear/Non-Gaussian Bayesian Tracking. IEEE Trans. Signal Process. 2002, 50, 174–188. [Google Scholar]
  14. Julier, S.J.; Uhlmann, J.K.; Durrant-Whyte, H.F. A New Approach for Filtering Nonlinear Systems. In Proceedings of the IEEE American Control Conference—ACC’95, Seattle, WA, USA, 21–23 June 1995; pp. 1628–1632. [Google Scholar]
  15. Pugachev, V.S. Estimation of variables and parameters in discrete-time nonlinear systems. Autom. Remote Control 1979, 40, 39–50. [Google Scholar]
  16. Pankov, A.R.; Bosov, A.V. Conditionally minimax algorithm for nonlinear system state estimation. IEEE Trans. Autom. Control 1994, 39, 1617–1620. [Google Scholar] [CrossRef]
  17. Wishner, R.P.; Tabaczynski, J.A.; Athans, M. A comparison of three non-linear filters. Automatica 1969, 5, 487–496. [Google Scholar] [CrossRef]
  18. Bell, B.M.; Cathey, F.W. The iterated Kalman filter update as a Gauss-Newton method. IEEE Trans. Autom. Control 1993, 38, 294–297. [Google Scholar] [CrossRef]
  19. Hu, X.; Bao, M.; Zhang, X.-P.; Guan, L.; Hu, Y.-H. Generalized Iterated Kalman Filter and its Performance Evaluation. IEEE Trans. Signal Process. 2015, 63, 3204–3217. [Google Scholar] [CrossRef]
  20. Su, X.; Ullah, I.; Liu, X.; Choi, D. A Review of Underwater Localization Techniques, Algorithms, and Challenges. J. Sens. 2020, 425, 2020. [Google Scholar] [CrossRef]
  21. Kalman, R.E. A new approach to linear filtering and prediction problems. J. Basic Eng.—Trans. ASME 1960, 82, 35–45. [Google Scholar] [CrossRef]
  22. Perea, L.; How, J.; Breger, L.; Elosegui, P. Nonlinearity in Sensor Fusion: Divergence Issues in EKF, Modified Truncated GSF, and UKF. In Proceedings of the AIAA Guidance, Navigation and Control Conference and Exhibit, Hilton Head, SC, USA, 20–23 August 2007. [Google Scholar] [CrossRef]
  23. Huang, G.P.; Mourikis, A.I.; Roumeliotis, S.I. Analysis and improvement of the consistency of extended Kalman filter based SLAM. In Proceedings of the 2008 IEEE International Conference on Robotics and Automation, Pasadena, CA, USA, 19–23 May 2008; pp. 473–479. [Google Scholar]
  24. Ljung, L. Asymptotic behavior of the extended Kalman filter as a parameter estimator for linear systems. IEEE Trans. Autom. Control 1979, 24, 36–50. [Google Scholar] [CrossRef]
  25. Hashemi, R.; Engell, S. Effect of Sampling Rate on the Divergence of the Extended Kalman Filter for a Continuous Polymerization Reactor in Comparison with Particle Filtering. IFAC-PapersOnLine 2016, 49, 365–370. [Google Scholar] [CrossRef]
  26. Borisov, A.V.; Bosov, A.V.; Miller, G.B. Conditionally-Minimax Nonlinear Filtering for Continuous-Discrete Stochastic Observation Systems: Comparative Study in Target Tracking. In Proceedings of the 2019 IEEE 58th Conference on Decision and Control (CDC), Nice, France, 11–13 December 2019. [Google Scholar] [CrossRef]
  27. Lingren, A.; Gong, K. Position and Velocity Estimation Via Bearing Observations. IEEE Trans. Aerosp. Electron. Syst. 1978, AES-14, 564–577. [Google Scholar]
  28. Kolb, R.C.; Hollister, F.H. Bearing-only target estimation. In Proceedings of the First Asilomar Conference on Circuits and Systems; Western Periodicals: Phoenix, AZ, USA, 1967; pp. 935–946. [Google Scholar]
  29. Aidala, V.J.; Nardone, S.C. Biased estimation properties of the pseudolinear tracking filter. IEEE Trans. Aerosp. Electron. Syst. 1982, AES-18, 432–441. [Google Scholar] [CrossRef]
  30. Holtsberg, A.; Holst, J.H. A nearly unbiased inherently stable bearings-only tracker. IEEE J. Ocean. Eng. 1993, 18, 138–141. [Google Scholar] [CrossRef]
  31. Nguyen, N.H.; Dogancay, K. Improved Pseudolinear Kalman Filter Algorithms for Bearings-Only Target Tracking. IEEE Trans. Signal Process. 2017, 65, 6119–6134. [Google Scholar] [CrossRef]
  32. Bu, S.; Meng, A.; Zhou, G. A New Pseudolinear Filter for Bearings-Only Tracking without Requirement of Bias Compensation. Sensors 2021, 21, 5444. [Google Scholar] [CrossRef] [PubMed]
  33. Lin, X.; Kirubarajan, T.; Bar-Shalom, Y.; Maskell, S. Comparison of EKF, pseudomeasurement, and particle filters for a bearing-only target tracking problem. In Signal and Data Processing of Small Targets 2002, Proceedings of the AEROSENSE 2002, Orlando, FL, USA, 1–5 April 2002; Drummond, O.E., Ed.; International Society for Optics and Photonics; SPIE: Bellingham, WA, USA, 2002; Volume 4728, pp. 240–250. [Google Scholar]
  34. Amelin, K.S.; Miller, A.B. Algorithm of the UAVs location verifying using Kalman filtering of DF measurements. Inform. Process. 2013, 13, 338–352. [Google Scholar]
  35. Miller, A.B.; Miller, B.M. Tracking of the UAV trajectory on the basis of bearing-only observations. In Proceedings of the 53rd IEEE Conference on Decision and Control, Los Angeles, CA, USA, 15–17 December 2014; p. 4178. [Google Scholar] [CrossRef]
  36. Miller, A.B.; Miller, B.M. Stochastic control of light UAV at landing with the aid of bearing-only observations. In Proceedings of the Eighth International Conference on Machine Vision, Barcelona, Spain, 19–21 November 2015; p. 9875. [Google Scholar] [CrossRef]
  37. Miller, A.B.; Miller, B.M. Underwater Target Tracking Using Bearing-Only Measurements. J. Commun. Technol. Electron. 2018, 63, 643. [Google Scholar] [CrossRef]
  38. Miller, A.; Miller, B.; Miller, G. On AUV Control with the Aid of Position Estimation Algorithms Based on Acoustic Seabed Sensing and DOA Measurements. Sensors 2019, 19, 5520. [Google Scholar] [CrossRef]
  39. Karpenko, S.; Konovalenko, I.; Miller, A.; Miller, B.; Nikolaev, D. UAV Control on the Basis of 3D Landmark Bearing-Only Observations. Sensors 2015, 15, 29802–29820. [Google Scholar] [CrossRef]
  40. Konovalenko, I.; Kuznetsova, E.; Miller, A.; Miller, B.; Popov, A.; Shepelev, D.; Stepanyan, K. New Approaches to the Integration of Navigation Systems for Autonomous Unmanned Vehicles (UAV). Sensors 2018, 18, 3010. [Google Scholar] [CrossRef]
  41. Hodges, R. Underwater Acoustics: Analysis, Design and Performance of Sonar; Wiley: New York, NY, USA, 2011. [Google Scholar]
  42. Holler, R.A. The evolution of the sonobuoy from World War II to the Cold War. US Navy J. Underw. Acoust. 2014, 25, 322–346. [Google Scholar]
  43. Miller, A.; Miller, B. Pseudomeasurement Kalman filter in underwater target motion analysis & Integration of bearing-only and active-range measurement. IFAC-PapersOnLine 2017, 50, 3817. [Google Scholar] [CrossRef]
  44. Liptser, R.S.; Shiryaev, A.N. Statistics of Random Processes II: Applications; Stochastic Modelling and Applied Probability; Springer: Berlin/Heidelberg, Germany, 2001. [Google Scholar]
  45. Morris, J. The Kalman filter: A robust estimator for some classes of linear quadratic problems. IEEE Trans. Inf. Theory 1976, 22, 526–534. [Google Scholar] [CrossRef]
  46. Wong, G.S.K.; Zhu, S.-m. Speed of sound in seawater as a function of salinity, temperature, and pressure. J. Acoust. Soc. Am. 1995, 97, 1732–1736. [Google Scholar] [CrossRef]
  47. Dushaw, B.D.; Worcester, P.F.; Cornuelle, B.D.; Howe, B.M. On Equations for the Speed of Sound in Seawater. J. Acoust. Soc. Am. 1993, 93, 255–275. [Google Scholar] [CrossRef]
  48. Serway, R.A.; Jewett, J.W. Physics for Scientists and Engineers, 6th ed.; Brooks/Cole: Boston, MA, USA, 2004; ISBN 978-0-534-40842-8. [Google Scholar]
  49. Bosov, A.V. Doppler measurements application analysis to identify motion parameters from observations with random delays. Inform. Appl. 2025, 19, 34–44. [Google Scholar] [CrossRef]
Figure 1. Mutual position of the AUV and the observer (underwater view): The AUV X A , Y A , Z A relative to each observer Beacon X M , Y M , Z M can be located in one of four positions: 1 X A < X M , Y A > Y M ; 2 X A < X M , Y A < Y M ; 3 X A > X M , Y A < Y M ; 4 X A > X M , Y A > Y M .
Figure 1. Mutual position of the AUV and the observer (underwater view): The AUV X A , Y A , Z A relative to each observer Beacon X M , Y M , Z M can be located in one of four positions: 1 X A < X M , Y A > Y M ; 2 X A < X M , Y A < Y M ; 3 X A > X M , Y A < Y M ; 4 X A > X M , Y A > Y M .
Sensors 25 03757 g001
Figure 2. Observers and AUV arrangement scheme in the experiment (underwater view): The AUV in the initial position X A , Y A , Z A and two observers—the first Beacon 0 , Y F , 0 and the second Beacon X S , 0,0 —are arranged in the experiment according to variant 4 in Figure 1.
Figure 2. Observers and AUV arrangement scheme in the experiment (underwater view): The AUV in the initial position X A , Y A , Z A and two observers—the first Beacon 0 , Y F , 0 and the second Beacon X S , 0,0 —are arranged in the experiment according to variant 4 in Figure 1.
Sensors 25 03757 g002
Figure 3. Examples of characteristic AUV trajectories and position estimates. 1— X t , Y t , 2— X ^ t , Y ^ t , on the left t = 0 , , 1000 , on the right t = 57 , , 1000 .
Figure 3. Examples of characteristic AUV trajectories and position estimates. 1— X t , Y t , 2— X ^ t , Y ^ t , on the left t = 0 , , 1000 , on the right t = 57 , , 1000 .
Sensors 25 03757 g003aSensors 25 03757 g003b
Figure 4. Root mean square deviations: 1— σ X ^ t , 2— σ Y ^ t , 3— σ Z ^ t , 4— Σ X ^ t , 5— Σ Y ^ t , 6— Σ Z ^ t .
Figure 4. Root mean square deviations: 1— σ X ^ t , 2— σ Y ^ t , 3— σ Z ^ t , 4— Σ X ^ t , 5— Σ Y ^ t , 6— Σ Z ^ t .
Sensors 25 03757 g004
Table 1. Comparison of accuracy of the AUV coordinate estimates (in meters).
Table 1. Comparison of accuracy of the AUV coordinate estimates (in meters).
Model σ ^ X ^ σ ^ Y ^ σ ^ Z ^ Σ ^ X ^ Σ ^ Y ^ Σ ^ Z
T = 0
λ u = 0
24.8123.3426.22193.79199.29267.02
T = 0
λ u = 0.5
23.7922.3324.76
T = 56
λ u = 0
39.5038.0445.47194.72200.20268.05
T = 56
λ u = 0.5
49.0646.6345.37
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Bosov, A. Linear Pseudo-Measurements Filtering for Tracking a Moving Underwater Target by Observations with Random Delays. Sensors 2025, 25, 3757. https://doi.org/10.3390/s25123757

AMA Style

Bosov A. Linear Pseudo-Measurements Filtering for Tracking a Moving Underwater Target by Observations with Random Delays. Sensors. 2025; 25(12):3757. https://doi.org/10.3390/s25123757

Chicago/Turabian Style

Bosov, Alexey. 2025. "Linear Pseudo-Measurements Filtering for Tracking a Moving Underwater Target by Observations with Random Delays" Sensors 25, no. 12: 3757. https://doi.org/10.3390/s25123757

APA Style

Bosov, A. (2025). Linear Pseudo-Measurements Filtering for Tracking a Moving Underwater Target by Observations with Random Delays. Sensors, 25(12), 3757. https://doi.org/10.3390/s25123757

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop