Acessibilidade / Reportar erro

Adaptive Filtering of UAV Movement Parameters Based on AOA-Measurements of the Sensor Network in the Presence of Abnormal Measurements

ABSTRACT

The development and proliferation of small unmanned aerial vehicles (UAVs) have led to the need to create systems for tracking UAVs and monitoring their authorized activities. The presence of electromagnetic radiation makes it possible to use passive radio monitoring systems, based on wireless sensor networks, for tracking UAVs. Methods, based on angle-of-arrival (AOA) measurements, are widely used for determining the location of a radio source using wireless sensor networks. In practice, it becomes necessary to take into account the appearance of abnormal (rough) measurements, which lead to a sharp deterioration in the accuracy characteristics of Kalman filtration algorithms. In this work, to synthesize an optimal adaptive filtering algorithm, the Markov property of a mixed process was used, which includes a continuous-valued vector of UAV movement parameters and discrete parameters that characterize the type of measurements of the sensors of the sensor network. A quasi-optimal algorithm of adaptive filtering of UAV movement parameters when using AOA measurements of the sensor network was obtained using the Gaussian approximation method of the posterior probability density. Its analysis is carried out using a model example. The quasi-optimal adaptive filtering algorithm allows to eliminate the uncontrolled increase of estimates errors of the UAV movement parameters and it does not require significant computational costs.

Keywords
UAV movement parameters; AOA measurements; Adaptive algorithm; Abnormal measurements; Wireless sensor networks

INTRODUCTION

Currently, small unmanned aerial vehicles (UAVs) are widely used. The first reason for this is the miniaturization and cheapening of electronic components, such as processors, sensors, batteries, and wireless communication systems. The commercial UAV market opens wide access to this technology for private consumers, government and non-governmental organizations, and reduces the cost of their production while expanding capabilities and improving performance.

Despite the initial prerogative of using UAVs for solving military problems, technologies of small-sized UAVs are increasingly being used in various civilian spheres of activity: surveillance and reconnaissance, including in real time transportation and delivery of goods and funds to a given area, relaying data between remote subscribers of communication networks; rescue operations; monitoring of emergency situations and their consequences; protection of objects and areas, etc.

However, this also led to the emergence of new threats to society (Lacher et al. 2019Lacher A, Baron J, Rotner J, Balazs M (2019) Small unmanned aircraft: characterizing the threat. The MITRE Corporation. Available at: https://www.mitre.org/sites/default/files/publications/pr-18-3852-small-uas-characterizing-threat.pdf. Accessed on:
https://www.mitre.org/sites/default/file...
; U.S. Department of Homeland Security, 2020U.S. Department of Homeland Security. Cybersecurity and Infrastructure Security Agency. Interagency Security Committee (2020) Protecting against the threat of unmanned aircraft systems (UAS). Interagency Security Committee. Available at: https://www.cisa.gov/sites/default/files/publications/Protecting%20Against%20the%20Threat%20of%20Unmanned%20Aircraft%20Systems%20November%202020_508c.pdf. Accessed on:
https://www.cisa.gov/sites/default/files...
; Yaacoub et al. 2020Yaacoub JP, Noura H, Salman O, Chehab A (2020) Security analysis of drones systems: attacks, limitations, and recommendations. Internet of Things 11:100-218. https://doi.org/10.1016/j.iot.2020.100218
https://doi.org/10.1016/j.iot.2020.10021...
): espionage, terrorism, transportation of prohibited goods, air traffic complications, property damage. Today, in the leading countries of the world, solving the problems of neutralizing threats from the use of small UAVs and creating appropriate protection systems have been brought to the level of national security. Therefore, tracking UAVs and monitoring of activities authorized for them are important tasks.

Due to the low visibility of UAVs, the tasks of their detection and tracking become much more complicated. An important feature of the UAV functioning is the presence of electromagnetic radiation in them. This allows passive radio monitoring systems based on wireless sensor networks (WSN) to be used to detect and tracking UAVs (Tang et al., 2008Tang H, Park Y, Qiu T (2008) A TOA-AOA-based NLOS error mitigation method for location estimation. EURASIP Journal on Advances in Signal Processing, 682528. https://doi.org/10.1155/2008/682528
https://doi.org/10.1155/2008/682528...
; Amiri et al. 2016Amiri R, Zamani H, Behnia F, Marvasti F (2016) Sparsity-aware target localization using TDOA/AOA measurements in distributed MIMO radars. ICT Express 2(1):23-27. https://doi.org/10.1016/j.icte.2016.02.002
https://doi.org/10.1016/j.icte.2016.02.0...
; Chen and Wu 2018Chen C-Y, Wu W-R (2018) Joint AoD, AoA, and channel estimation for MIMO-OFDM Systems. IEEE Transactions on Vehicular Technology 67(7):5806-5820. https://doi.org/10.1109/tvt.2018.2798360
https://doi.org/10.1109/tvt.2018.2798360...
; Watanabe 2021Watanabe F (2021) Wireless sensor network localization using AoA measurements with two-step error variance-weighted least squares. IEEE Access 9:10820-10828. https://doi.org/10.1109/ACCESS.2021.3050309
https://doi.org/10.1109/ACCESS.2021.3050...
).

A method, based on AOA measurements, is widely used in passive determination of a radio source coordinates (Hou et al. 2018Hou Y, Yang X, Abbasi Q (2018). Efficient AoA-based wireless indoor localization for hospital outpatients using mobile devices. Sensors 18(11):3698. https://doi.org/10.3390/s18113698
https://doi.org/10.3390/s18113698...
; Tomic et al. 2018Tomic S, Beko M, Dinis R, Bernardo L 2018 On target localization using combined RSS and AoA measurements. Sensors 18(4):1266. https://doi.org/10.3390/s18041266
https://doi.org/10.3390/s18041266...
; Zhang et al. 2018Zhang R, Liu J, Du X, Li B, Guizani M (2018) AOA-based three-dimensional multi-target localization in industrial WSNs for LOS conditions. Sensors 18(8):2727. https://doi.org/10.3390/s18082727
https://doi.org/10.3390/s18082727...
). To determine the UAV coordinates in a rectangular coordinate system, it is sufficient to stablish its azimuths at two spaced points and the elevation angle at one of these points, or, conversely, the elevation angles at two receiving points and the azimuth at one of them. The WSN makes it possible to obtain a set of angular coordinates of the radio source at a fixed time instant, which makes it possible to solve the problem of joint processing of all available information and to improve the accuracy of determining the location of the radio source in space.

It is also known (Sirota and Kirsanov, 2006Sirota A, Kirsanov E (2006) The neural-network and statistical algorithms for estimating coordinates of a source of radio radiation in multi-position radio systems in the presence of abnormal errors of primary parameter measurement. Radioelectronics and Communications Systems 49(4):13-18. https://doi.org/10.3103/S0735272706040030
https://doi.org/10.3103/S073527270604003...
) that in real conditions, along with normal (usual) measurements, anomalous (rough) measurements may appear. Measurements with abnormal errors can be caused by the presence of signals with unknown parameters, an unknown number of radio sources, multipath signal propagation, the influence of interference. The appearance of abnormal measurements means a significant malfunction of WSN sensor (Kupriyanov and Sakharov, 2007Kupriyanov AI, Sakharov AV (2007) Theoretical foundations of electronic warfare: Textbook. University Book.; Tovkach et al. 2019Tovkach IO, Zhuk SY (2019) Adaptive filtration of parameters of the UAV movement based on the TDOA-measurement sensor networks. Journal of Aerospace Technology and Management 11:e3519. https://doi.org/10.5028/jatm.v11.1062
https://doi.org/10.5028/jatm.v11.1062...
; Zhuk et al. 2019Zhuk SY, Tovkach IO, Reutska YY (2019) Adaptive filtration of radio source movement parameters based on sensor network TDOA measurements in presence of anomalous measurements. Radioelectronics and Communications Systems. 62:61-71. https://doi.org/10.3103/S073527271902002X
https://doi.org/10.3103/S073527271902002...
; Tovkach and Zhuk 2021Tovkach IO, Zhuk SY (2021) Filtration of UAV movement parameters based on the received signal strength measurement sensor networks in the presence of anomalous measurements of unknow1n power at the transmitter. Journal of Aerospace Technology and Management 13:e0921. https://doi.org/10.1590/jatm.v13.1191
https://doi.org/10.1590/jatm.v13.1191...
).

Discrete Kalman filtering is widely used to estimate the parameters of object movement. The main advantages of the Kalman filter is that it is recurrent and suitable for filtering non-stationary random signals.

However, the Kalman filter is operable only if there is complete a priori information about the process to be filtered. The presence of anomalous measurements, occurring at unknown times, leads to a significant excess of the variance of actual estimation errors over the variance of estimation errors calculated by the Kalman filter.

The optimal solution to the problem of adaptive filtering of UAV movement parameters, based on AOA measurements of the sensor network, resistant to the appearance of anomalous measurements, can be obtained using the Bayesian adaptive estimation method (Сhang and Athans 1978Chang CB, Athans M (1978) State estimation for discret systems with switching parameters. IEEE Transactions on Aerospace and Electronic Systems 14(3):418-425. https://doi.org/10.1109/TAES.1978.308603
https://doi.org/10.1109/TAES.1978.308603...
). However, it cannot be implemented in practice due to the increase in the number of filter channels at each step. In the work (Bar-Sholom and Xivo Rong 1998Bar-Sholom Y., Xivo Rong L (1998) Estimation and tracking: principles, tech- techniques and software. Beaufort: YBS Publishing.), a quasi-optimal interactive multiple model (IMM) algorithm is obtained based on the Bayesian adaptive estimation method.

In this work, the mathematical apparatus of mixed Markov processes in discrete time (Zhuk, 2020Zhuk SY (2020) Estimation of stochastic processes with random structure and markov switches in discreet time (review). Radioelectronics and Communications Systems. 63:505-520. https://doi.org/10.3103/S0735272720100015
https://doi.org/10.3103/S073527272010001...
), which allows obtaining optimal filters with a fixed number of channels and feedbacks between them, was used to solve the problem of adaptive filtering of UAV movement parameters based on AOA measurements of the sensor network. The quasi-optimal algorithm was obtained by a sequential method for processing incoming measurements, as well as Gaussian approximation of posterior probability density of estimated parameters.

FORMULATION OF THE PROBLEM

The UAV movement model in a rectangular coordinate system (CS) is described by the vector recurrent difference Eq. 1 (Tovkach et al. 2018Tovkach IO, Neuimin OS, Zhuk SY (2018) Filtration of parameters of the UAV movement based on the RSS-measurement at the unknown power of the transmitter. In: 14th International Conference on Advanced Trends in Radioelecrtronics, Telecommunications and Computer Engineering (TCSET), 2018, p. 57-60. https://doi.org/10.1109/TCSET.2018.8336155
https://doi.org/10.1109/TCSET.2018.83361...
):

ù ( k ) = Fu ( k 1 ) + G   ( k ) , (1)

In which:

uT(k)=(x(k),x˙(k),x¨(k),y(k),y˙(k),y¨(k),z(k),z˙(k),z¨(k)): a state vector including coordinates of position, velocity and acceleration of the UAV in rectangular CS; ù (k): vector uncorrelated Gaussian excitation noise of a model with a unit correlation matrix; matrices F and have the form

F = F b 0 0 0 F b 0 0 0 F b ;   G = G b 0 0 0 G b 0 0 0 G b ; F b = 1 T T 2 2 0 1 T 0 0 1 ;   G b = a T 3 6 a T 2 2 a T ,

In which:

a: root mean square (RMS) of UAV acceleration change rate; T: the rate of information receipt.

Eqs. 2, 3 and 4 are for the measurement of angular coordinates of UAV in the presence of abnormal measurements at the k-th step by pairs of sensors Sbi, b = 1,B, i = 0,1:

φ b 0 M ( k ) = φ b 0 ( k ) + a j b 0 ( k ) Δ φ b 0 ( k ) (2)
φ b 1 M ( k ) = φ b 1 ( k ) + a j b 1 ( k ) Δ φ b 1 ( k ) (3)
θ b 0 M ( k ) = θ b 0 ( k ) + a j b 0 ( k ) Δ θ b 0 ( k ) (4)

In which:

φb0(k), φb1(k), θb0(k): true azimuths and elevation of UAV position in spherical CS (Fig. 1) of zero and first sensors of b-th pair; b=1,B; ∆φb0(k), ∆φb1(k), ∆θb0(k): measurement errors of azimuths and variances σ2φ and σ2θ, respectively; ajbi(k), jbi=1,2¯, b=1,B¯, i=0,1¯: switching variables, that take independent values with probabilities qjbi, jbi=1,2¯, b=1,B¯, i=0,1¯.

Switching variables characterize the type of sensor measurements. For the value of the indices jbi=1, b=1,B¯, i=0,1¯ switching variables are ajbi(k)=1 which corresponds to normal measurement errors. For the value of the indices jbi = 2, b = 1, B, i = 0,1 switching variables are ajbi(k)=γ, in which γ determines RMS value of errors σφ, σθ for abnormal measurements. In order to simplify calculations and without loss of generality, it is assumed that, if the reference sensor Sb0 fails, abnormal measurements appear simultaneously when measuring the azimuth φb0(k) and elevation θb0(k).

Figure 1
Relationship of unmanned aerial vehicle (UAV) coordinates in rectangular coordinate system and angular measurements by sensors pair Sbi, i = 0,1.

Based on measurements of sensor pairs Sbi, b = 1,B, i = 0,1 (2, 3 and 4), UAV coordinates in rectangular CS are determined by Eqs. 5, 6 and 7 (Tovkach and Zhuk, 2020Tovkach IO, Zhuk S (2020) Adaptive filtration of the UAV movement parameters based on the AOA-measurement sensor networks. International Journal of Aviation, Aeronautics, and Aerospace 7(3). https://doi.org/10.15394/ijaaa.2020.1497
https://doi.org/10.15394/ijaaa.2020.1497...
):

x b M ( k ) = D b M ( k ) sin   φ b 0 M ( k ) (5)
y b M ( k ) = D b M ( k ) cos   φ b 0 M ( k ) (6)
z b M ( k ) = D b M ( k )   tan   θ b 0 M ( k ) (7)

In which:

DbM(k): the distance projection from zero sensor b-th pair of Sb0 to the target on the XY plane, which is calculated by Eq. 8 (Tovkach et al. 2020Tovkach IO, Zhuk SY, Neuimin OS, Chmelov VO (2020) Recurrent algorithm of passive location in sensor network by angle of arrival of a signal. IEEE 40th International Conference on Electronics and Nanotechnology 728-732. https://doi.org/10.1109/ELNANO50318.2020.9088740
https://doi.org/10.1109/ELNANO50318.2020...
):

D b M ( k ) = d b sin   ( 180 ( ψ b φ b 1 M ( k ) ) ) sin   ( ( ψ b φ b 1 M ( k ) ) ( ψ b φ b 0 M ( k ) ) ) (8)

db: the distance between the sensors of the b-th pair, which is determined by Eq. 9.

d b = ( x b 0 x b 1 ) 2 + ( y b 0 y b 1 ) 2 (9)

Coordinate values xbM(k), ybM(k), zbM(k) and projections DbM (k) depend on the values that the corresponding switching variables ajb0(k),ajb1(k), take.

Equations 5, 6 and 7 contain trigonometric functions and are nonlinear.

The linearized observation equation in the local rectangular CS is Eq. 10.

u b M ( k ) = H 1 u ( k ) + Δ u b M ( a j b 0 ( k ) , a j b 1 ( k ) ) (10)

In which:

ubM(k)=(xbM(k),ybM(k),zbM(k))T: the vector of target coordinates measurement in rectangular CS; ΔubM(ajb0(k),ajb1(k))=(ΔxbM(ajb0(k), ajb1(k)), ΔybM (ajb0(k), ajb1(k)), ΔzbM(ajb0(k), ajb1(k)))T: the vector of measurement errors of target coordinates in a rectangular CS with a correlation matrix Rjb0jb1(k).

H 1 = 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0

Elements of the correlation matrix Rjb0jb1(k) are calculated by Eqs. 11-16.

R 11 ( k ) = σ φ 2 ( a j b 0 2 ( k ) α 1 2 ( k ) + a j b 1 2 ( k ) α 2 2   ( k ) ) (11)
R 22 ( k ) = σ φ 2 ( a j b 0 2 ( k ) β 1 2 + a j b 1 2 ( k )   β 2 2 ) (12)
R 33 ( k ) = a j b 0 2 ( k ) ( σ φ 2 ( γ 1 2 + γ 2 2 ) + σ θ 2 γ 3 2 ) (13)
R 12 ( k ) = R 21 ( k ) = σ φ 2 ( a j b 0 2 ( k ) α 1 β 1 + a j b 1 2 ( k ) α 2 β 2 ) (14)
R 13 ( k ) = R 31 ( k ) = σ φ 2 ( a j b 0 2 ( k ) α 1 γ 1 + a j b 1 2 ( k ) α 1 γ 2 ) (15)
R 23 ( k ) = R 32 ( k ) = σ φ 2 ( a j b 0 2 ( k ) β 1 γ 1 + a j b 1 2 ( k ) β 1 γ 2 ) (16)

In which:

α1(k), α2(k), β1(k), β2(k) coefficients determined by Eqs. 17-25:

α 1 ( k ) = c 1 ( k )   sin   φ b 0 + D b ( k )   cos   φ b 0 (17)
α 2 = c 2 sin   φ b 0 (18)
β 1 = c 1 cos   φ b 0 + D b sin   φ b 0 (19)
β 2 = c 2 cos   φ b 0 (20)
γ 1 = c 1   tan   θ b 0 (21)
γ 2 = c 2   tan   θ b 0 (22)
γ 3 = D b 1 cos 2   θ b 0 (23)
c 1 = b b sin   ( 180 ( α b φ b 1 ) ) cos   ( ( α b φ b 1 ) ( α b φ b 0 ) ) sin   ( ( α b φ b 1 ) ( α b φ b 0 ) ) 2 (24)
c 2 = b b sin 2   ( ( α b φ b 1 ) ( α b φ b 0 ) ) ( cos   ( 180 ( α b φ b 1 ) ) × × sin   ( ( α b φ b 1 ) ( α b φ b 0 ) ) + + sin   ( 180 ( α b φ b 1 ) )   cos   ( ( α b φ b 1 ) ( α b φ b 0 ) ) ) . (25)

In order to reduce the size in the designations of the elements of the correlation matrix, their dependence on the values of the switching variables ajb0(k),ajb1(k) is not indicated.

The UAV movement model (1) and measurement Eqs. (10) describe a priori data, necessary for the synthesis of optimal and quasi-optimal algorithms of adaptive filtering of the UAV movement parameters, based on AOA measurements of the sensor network in the presence of anomalous measurements. In this case, together with the estimation of UAV movement parameters, the problem of measurement type recognition should be solved. The results of measurement type recognition are used in the formation of estimates of the UAV movement parameter vector.

DEVELOPMENT OF OPTIMAL AND QUASI-OPTIMAL ADAPTIVE FILTERING ALGORITHMS

The minimum criterion of the RMS of error is widely used in solving the filtering problem (Sage and Mels, 1971Sage E, Mels J (1971) Theory of estimation and its applications in communications and control. New York: McGraw Hill.). The optimal estimate of the state vector in accordance with this criterion is the conditional expected values of its a posteriori probability density (p.d.f.). The correlation matrix of a posteriori p.d.f. of the state vector is the correlation matrix of the estimation errors.

Enter the vector ubM(k)=(xbM(k), ybM(k), zbM(k))T, including UAV coordinates in a rectangular CS, calculated by measurements of a sensors pair Sbi, i = 0,1. UAV coordinates, calculated from all sensor pairs Sbi, b = 1,B, i = 0,1, denote as a vector uM(k)=(u1M(k),...,uBM(k))T.

Combine Eq. 10 into Eq. 26.

u M ( k ) = Hu M ( k ) + Δ u M ( Γ ( k ) ) (26)

In which:

ΔuM(Γ(k))=(Δu1M(aj10(k),aj11(k)),...,ΔuBM(ajB0(k),ajB1(k)))T: combined vector of target coordinates measurement in rectangular CS with correlation matrix; Γ(k)=(aj10(k),aj11(k),..,ajB0(k),ajB1(k)): combined vector of switching variables.

R Γ ( k ) = R j 10 j 11 ( k ) ... 0 ... R j b 0 j b 1 ( k ) ... 0 ... R j B 0 j B 1 ( k ) ;   H = H 1 ... 0 ... H 1 ... 0 ... H 1

Introduce an extended mixed process (u(k), Γ(k)). In Zhuk (2020)Zhuk SY (2020) Estimation of stochastic processes with random structure and markov switches in discreet time (review). Radioelectronics and Communications Systems. 63:505-520. https://doi.org/10.3103/S0735272720100015
https://doi.org/10.3103/S073527272010001...
, it is shown that the mixed process (u(k), Γ(k)) possesses the Markov property. Taking into account that the discrete components Γ(k) are independent, a posteriori p.d.f. of the mixed process (u(k), Γ(k)) is recurrently calculated by the Eqs. 27, 28 and 29.

P ( u ( k ) , Γ ( k ) U M ( k 1 ) ) = Π b = 1 B q j b 0 q j b 1 × × Π ( u ( k ) u ( k 1 ) ) P ( u ( k 1 ) U M ( k 1 ) ) d u ( k 1 ) (27)
P ( u ( k ) , Γ ( k ) U M ( k ) ) = P ( u M ( k ) u ( k ) , Γ ( k ) ) × × P ( u ( k ) ,   Γ ( k ) U M ( k 1 ) ) / P ( u M ( k ) U M ( k 1 ) ) (28)
P ( u ( k ) U M ( k ) ) = Σ j 10 = 1 2 Σ j 11 = 1 2 Σ j B 0 = 1 2 Σ j B 1 = 1 2 P ( u ( k ) ,   Γ ( k ) U M ( k ) ) (29)

In which:

P(u(k), Γ(k)∣UM(k-1)): extrapolated p.d.f. of the mixed process RΓ(k)=Rj10j11(k)...0...Rjb0jb1(k)...0...RjB0jB1(k); H=H1...0...H1...0...H1:received up to k-1 step inclusive sequence of measurements; Π(u(k)∣u(k-1)): conditional p.d.f., which is found on the basis of Eq. 1; P(u(k), Γ(k)UM(k)): a posteriori p.d.f. of mixed process (u(k), Γ(k)); P(uM(k)u(k), Γ(k))=Πb=1BP(ubM(k)u(k), ajb0(k), ajb1(k)): likelihood function of the observation vector uM (k), which is based on the Eqs. 10 and 26; P(uM(k)UM(k1)): conditional p.d.f., which plays the role of a normalizing factor, which is calculated by Eq. 30.

P ( u M ( k ) U M ( k 1 ) ) = Σ j 10 = 1 2 Σ j 11 = 1 2 ... Σ j B 0 = 1 2 Σ j B 1 = 1 2 P ( u M ( k ) u ( k ) , Γ ( k ) ) × × P ( u ( k ) , Γ ( k ) U M ( k 1 ) ) d u ( k ) (30)

P(u(k)UM(k)) is a posteriori p.d.f. of the vector, determined at the k-th step. The initial condition for algorithm (27) ... (29) is a priori p.d.f. P(u(0)).

Eqs. 27, 28 and 29 describe the algorithm for joint optimal nonlinear filtering of the state vector u(k) and discrete components Γ(k). The algorithm is recurrent. Using a posteriori p.d.f. P(u(k1)UM(k1)), obtained at the step k-1 using the Eq. 27, the problem of joint prediction of the values of discrete components Γ(k) and the vector u(k) is solved at the k-th step, and the extrapolated p.d.f. P(u(k), Γ(k)UM(k1)) is calculated. Based on the obtained measurements uM (k), using Eq. 28, a posteriori p.d.f. P(u(k), Γ(k)UM(k)) of the mixed process (u(k), Γ(k)) is calculated. Using Eq. 29, a posteriori p.d.f. P(u(k)UM(k)) of the vector u(k) is calculated. The procedure is then repeated.

However, the implementation of an optimal real-time mixed process filtering algorithm encounters significant difficulties associated with the need to integrate multidimensional p.d.f. and a large number of tested hypotheses regarding the values of switching variables.

When synthesizing a quasi-optimal algorithm, we used the Gaussian approximation method of a posteriori p.d.f. vector u(k). Let the a posteriori p.d.f. P(u(k1)UM(k1)), obtained at the k-1-th step, be Gaussian with expected values û(k-1) and correlation matrix P^(k1). The extrapolated p.d.f. P(u(k)UM(k1)) of vector, based on Eq. 1, was determined by Eq. 31.

P ( u ( k ) U M ( k 1 ) ) = Π ( u ( k ) u ( k 1 ) ) P ( u ( k 1 ) U M ( k 1 ) ) d u ( k 1 ) (31)

Since p.d.f. Π(u(k)u(k1)) and P(u(k1)UM(k1)) and are Gaussian, extrapolated p.d.f. P(u(k)UM(k1)) is also Gaussian, and its mathematical expectation u*(k) and correlation matrix P*(k) are calculated by Eqs. 32 and 33.

u ( k ) = F u ^ ( k 1 ) (32)
P ( k ) = F P ^ ( k 1 ) F T + G j 0 G j 0 T (33)

We used a sequential method (Tovkach and Zhuk 2019Tovkach IO, Zhuk SY, Reutska YY, Neuimin OS (2019) Estimation of radio source movement parameters based on TDOA- and RSS- measurements of sensor network in presence of anomalous measurements. In: IEEE 39th International Conference on Electronics and Nanotechnology 778-783. https://doi.org/10.1109/ELNANO.2019.8783384
https://doi.org/10.1109/ELNANO.2019.8783...
) for processing of incoming data. In this case, when the next measurement ubM(k) arrives, a Gaussian approximation of a posteriori p.d.f. P(u(k)u1M(k),..., ubM(k), UM(k1)), b=1,B¯ is performed. In this case, the conditional a posteriori p.d.f. P(u(k)ajb0(k),ajb1(k), u1M(k),..., ubM(k), UM(k1)), jb0,jb1=1,2¯, refined by measurements ubM(k), are Gaussian. Their expected values u^jb0 jb1(k) and correlation matrices P^jb0 jb1(k) are determined by Eqs. 34, 35 and 36.

K j b 0 j b 1 ( k ) = P ^ b 1 ( k ) H 1 T ( H 1 P ^ b 1 ( k ) H 1 T + R j b 0   j b 1 ( k ) ) 1 (34)
u ^ j b 0 j b 1 ( k ) = u ^ b 1 ( k ) + K j b 0   j b 1 ( k ) ( u b M ( k ) H 1 u ^ b 1 ( k ) ) (35)
P ^ j b 0   j b 1 ( k ) = P ^ b 1 ( k ) K j b 0   j b 1 ( k ) H 1 P ^ b 1 ( k ) (36)

In which:

Kjb0 jb1(k): the gains of the adaptive filter channels, matched with the corresponding types of measurement errors .

The joint posterior probability P(ajb0(k),ajb1(k)u1M(k),...,ubM(k),UM(k1)) of the switching variables values ajb0(k), ajb1(k), refined by measurements ubM (k), b=1,B, was determined by Eq. 37.

P ( a j b 0 ( k ) ,   a j b 1 ( k ) u 1 M ( k ) , ... ,   u b M ( k ) ,   U M ( k 1 ) ) = = P ( u b M ( k ) a j b 0 ( k ) a j b 1 ( k ) ,   u 1 M ( k ) , ... ,   u b 1 M ( k ) ,   U M ( k 1 ) ) × × q j b 0 q j b 1 / P ( u b M ( k ) u 1 M ( k ) , ... , u b 1 M ( k ) , U M ( k 1 ) ) . (37)

The likelihood function of the values of the switching variables ajb0(k), ajb1(k) is Gaussian.

P ( u b M ( k ) a j b 0 ( k ) , a j b 1 ( k ) , u 1 M ( k ) , ... , u b 1 M ( k ) , U M ( k 1 ) ) ) = = N ( H 1 u ^ b 1 , D j b 0 j b 1 ( k ) ) (38)

In which:

Djb0 jb1(k): correlation matrix of the residual, determined by Eq. 39.

D j b 0   j b 1 ( k ) = H 1 P ^ b 1 ( k ) H 1 T + R j b 0   j b 1 ( k ) (39)

A posteriori p.d.f. P(u(k)u1M(k),...,ubM(k),UM(k1)) is the weighted with a posteriori probabilities P(ajb0(k),ajb1(k)u1M(k),..., ubM(k),UM(k1)) sum of the conditional a posteriori Gaussian p.d.f. P(u(k)ajb0(k),ajb1(k), u1M(k),...,ubM(k), UM(k1)). Its expected values ûb (k) and correlation matrix were determined by Eqs. 40 and 41.

u ^ b ( k ) = Σ j b 0 = 1 2 Σ j b 1 = 1 2 u ^ j b 0 j b 1 ( k ) P ( a j b 0 ( k ) , a j b 1 ( k ) u 1 M ( k ) , ... , u b M ( k ) , U M ( k 1 ) ) (40)
P ^ b ( k ) = Σ j b 0 = 1 2 Σ j b 1 = 1 2 P ^ j b 0 j b 1 ( k ) P ( a j b 0 ( k ) , a j b 1 ( k ) u 1 M ( k ) , ... , u b M ( k ) , U M ( k 1 ) ) , b = 1 , B ¯ (41)

The initial conditions for Eqs. 34-41 at b = 0 have the form u^0(k)=u(k),P^0(k)=P(k) After processing all measurements ubM(k), b=1,B a posteriori Gaussian p.d.f. P(u(k)u1M(k),...,uBM(k),UM(k1)) and, accordingly, its parameters were determined.

Quasi-optimal algorithm (32)...(41) is nonlinear. Non-linear operations were performed when calculating a posteriori probabilities P(ajb0(k),ajb1(k)u1M(k),...,ubM(k),UM(k1)),jb0, jb1=1,2. A quasi-optimal device, that implements algorithm (32)...(41), contains four channels, which are related by general feedback.

ALGORITHM EFFICIENCY ANALYSIS

Analysis of the effectiveness of the developed quasi-optimal adaptive algorithm of estimating the UAV movement parameters (32)...(41) was carried out using statistical modeling.

The sensor network (Fig. 2) consists of eight sensors with coordinates (Table 1).

Table 1
Positions of wireless sensor networks sensors.

For clarity of operation of the algorithm, a test trajectory of the UAV movement was formed (Fig. 2). The trajectory includes five sections. Abnormal measurement errors occur for:

  • S10 and S11 in k = 20 moment of time;

  • S20 and S21 in k = 30 moment of time;

  • S30 in k = 50 moment of time;

  • S40 in k = 80 moment of time;

  • S31 in k = 60 moment of time;

  • S41 in k = 90 moment of time.

RMS error of measurement was σφ=σθ=0.8 the rate of information receipt was Т = 1 s. Tests were carried out according to one hundred realizations L = 100.

Figure 2
Configuration of sensor network of eight sensors and trajectory of unmanned aerial vehicles movement.

In the simulation, RMS of UAV acceleration change rate was assumed a = 6m/c3 The probabilities of abnormal sensor measurements were the same q2s=0.01,s=1,S¯ and the parameter γ = 7.

Using the Monte Carlo method means mε^x(k), mε^y(k), mε^z(k) and RMS errors σε^x(k),σε^y(k), σε^y(k) of estimation UAV locations were calculated by Eqs. 42-47.

m ε ^ x ( k ) = 1 L Σ l = 1 L ε ^ x l ( k ) = 1 L Σ l = 1 L ( x ^ l ( k ) x ( k ) ) , k = 1 , 130 ¯ (42)
m ε ^ y ( k ) = 1 L Σ l = 1 L ε ^ y l ( k ) = 1 L Σ l = 1 L ( y ^ l ( k ) y ( k ) ) , k = 1 , 130 ¯ (43)
m ε ^ z ( k ) = 1 L Σ l = 1 L ε ^ z l ( k ) = 1 L Σ l = 1 L ( z ^ l ( k ) z ( k ) ) , k = 1 , 130 ¯ (44)
σ ε ^ x ( k ) = 1 L 1 Σ l = 1 L ( ε ^ x l ( k ) m ε ^ x ( k ) ) 2 , k = 1 , 130 ¯ (45)
σ ε ^ y ( k ) = 1 L 1 Σ l = 1 L ( ε ^ y l ( k ) m ε ^ y ( k ) ) 2 , k = 1 , 130 ¯ (46)
σ ε ^ z ( k ) = 1 L 1 Σ l = 1 L ( ε ^ z l ( k ) m ε ^ z ( k ) ) 2 ,   k = 1 , 130 ¯ (47)

Figure 3 shows RMS (curve 3) of coordinates X, Y and Z estimation errors calculated by the quasi-optimal algorithm using the correlation matrix P^b(k). Also, Fig. 3 shows the actual (real) expected values (curve 1) mε^x(k), mε^y(k), mε^y(k) and the RMS (curve 2) σε^x(k), σε^y(k), σε^z(k) of coordinate X, Y and Z estimation errors obtained experimentally by modeling. Calculated by a quasi-optimal algorithm and obtained experimentally RMS of estimation errors are close, which indicates the correct operation of the algorithm. In addition, Fig. 3 shows the actual RMS σε^x(k), σε^y(k), σε^z(k) (curve 4) of estimation errors of coordinates X, Y and Z, using the Kalman filter.

Figure 3
Characteristics of filtering error of unmanned aerial vehicles coordinates X, Y and Z.

As follows from Fig. 3, the appearance of anomalous measurement errors led to uncontrolled increase of estimates errors of UAV movement parameters of Kalman filtering algorithm. The developed quasi-optimal algorithm for adaptive filtering of UAV movement parameters, based on AOA measurements of the sensor network, was resistant to the appearance of anomalous measurements.

CONCLUSIONS

An extended mixed process, including a continuous vector of UAV movement parameters and discrete switching variables that characterize the measurements type of sensors of the sensor network, has the Markov property, which makes it possible to synthesize a recurrent algorithm for calculating the posterior probability density of the mixed process. However, the implementation of an optimal real-time mixed process filtering algorithm encountered significant difficulties, associated with the need to integrate multidimensional p.d.f. and a large number of tested hypotheses, regarding the values of switching variables.

A quasi-optimal algorithm of adaptive filtering of UAV movement parameters, based on AOA measurements of the sensor network (32) ... (41), was obtained by linearizing the measurement Eqs. 2, 3 and 4. In this case, when the next measurement was received from each pair of sensors, a Gaussian approximation of a posteriori p.d.f. of the vector of the UAV movement parameters was performed. The quasi-optimal adaptive filter contained four channels which were related by general feedback. The implementation of the quasi-optimal algorithm did not require significant computational costs.

The quasi-optimal adaptive filtering algorithm (32)...(41) allows to eliminate the uncontrolled increase of estimates errors of the UAV movement parameters, caused by the appearance of anomalous measurements in comparison with the Kalman filter.

ACKNOWLEDGMENTS

Not applicable.

  • FUNDING

    Not applicable.
  • DATA AVAILABILITY STATEMENT

    All data sets were generated or analyzed in the current study.
  • Peer Review History: Single Blind Peer Review.

REFERENCES

  • Amiri R, Zamani H, Behnia F, Marvasti F (2016) Sparsity-aware target localization using TDOA/AOA measurements in distributed MIMO radars. ICT Express 2(1):23-27. https://doi.org/10.1016/j.icte.2016.02.002
    » https://doi.org/10.1016/j.icte.2016.02.002
  • Bar-Sholom Y., Xivo Rong L (1998) Estimation and tracking: principles, tech- techniques and software. Beaufort: YBS Publishing.
  • Chang CB, Athans M (1978) State estimation for discret systems with switching parameters. IEEE Transactions on Aerospace and Electronic Systems 14(3):418-425. https://doi.org/10.1109/TAES.1978.308603
    » https://doi.org/10.1109/TAES.1978.308603
  • Chen C-Y, Wu W-R (2018) Joint AoD, AoA, and channel estimation for MIMO-OFDM Systems. IEEE Transactions on Vehicular Technology 67(7):5806-5820. https://doi.org/10.1109/tvt.2018.2798360
    » https://doi.org/10.1109/tvt.2018.2798360
  • Hou Y, Yang X, Abbasi Q (2018). Efficient AoA-based wireless indoor localization for hospital outpatients using mobile devices. Sensors 18(11):3698. https://doi.org/10.3390/s18113698
    » https://doi.org/10.3390/s18113698
  • Kupriyanov AI, Sakharov AV (2007) Theoretical foundations of electronic warfare: Textbook. University Book.
  • Lacher A, Baron J, Rotner J, Balazs M (2019) Small unmanned aircraft: characterizing the threat. The MITRE Corporation. Available at: https://www.mitre.org/sites/default/files/publications/pr-18-3852-small-uas-characterizing-threat.pdf Accessed on:
    » https://www.mitre.org/sites/default/files/publications/pr-18-3852-small-uas-characterizing-threat.pdf
  • Sage E, Mels J (1971) Theory of estimation and its applications in communications and control. New York: McGraw Hill.
  • Sirota A, Kirsanov E (2006) The neural-network and statistical algorithms for estimating coordinates of a source of radio radiation in multi-position radio systems in the presence of abnormal errors of primary parameter measurement. Radioelectronics and Communications Systems 49(4):13-18. https://doi.org/10.3103/S0735272706040030
    » https://doi.org/10.3103/S0735272706040030
  • Tang H, Park Y, Qiu T (2008) A TOA-AOA-based NLOS error mitigation method for location estimation. EURASIP Journal on Advances in Signal Processing, 682528. https://doi.org/10.1155/2008/682528
    » https://doi.org/10.1155/2008/682528
  • Tomic S, Beko M, Dinis R, Bernardo L 2018 On target localization using combined RSS and AoA measurements. Sensors 18(4):1266. https://doi.org/10.3390/s18041266
    » https://doi.org/10.3390/s18041266
  • Tovkach IO, Neuimin OS, Zhuk SY (2018) Filtration of parameters of the UAV movement based on the RSS-measurement at the unknown power of the transmitter. In: 14th International Conference on Advanced Trends in Radioelecrtronics, Telecommunications and Computer Engineering (TCSET), 2018, p. 57-60. https://doi.org/10.1109/TCSET.2018.8336155
    » https://doi.org/10.1109/TCSET.2018.8336155
  • Tovkach IO, Zhuk SY (2019) Adaptive filtration of parameters of the UAV movement based on the TDOA-measurement sensor networks. Journal of Aerospace Technology and Management 11:e3519. https://doi.org/10.5028/jatm.v11.1062
    » https://doi.org/10.5028/jatm.v11.1062
  • Tovkach IO, Zhuk S (2020) Adaptive filtration of the UAV movement parameters based on the AOA-measurement sensor networks. International Journal of Aviation, Aeronautics, and Aerospace 7(3). https://doi.org/10.15394/ijaaa.2020.1497
    » https://doi.org/10.15394/ijaaa.2020.1497
  • Tovkach IO, Zhuk SY (2021) Filtration of UAV movement parameters based on the received signal strength measurement sensor networks in the presence of anomalous measurements of unknow1n power at the transmitter. Journal of Aerospace Technology and Management 13:e0921. https://doi.org/10.1590/jatm.v13.1191
    » https://doi.org/10.1590/jatm.v13.1191
  • Tovkach IO, Zhuk SY, Reutska YY, Neuimin OS (2019) Estimation of radio source movement parameters based on TDOA- and RSS- measurements of sensor network in presence of anomalous measurements. In: IEEE 39th International Conference on Electronics and Nanotechnology 778-783. https://doi.org/10.1109/ELNANO.2019.8783384
    » https://doi.org/10.1109/ELNANO.2019.8783384
  • Tovkach IO, Zhuk SY, Neuimin OS, Chmelov VO (2020) Recurrent algorithm of passive location in sensor network by angle of arrival of a signal. IEEE 40th International Conference on Electronics and Nanotechnology 728-732. https://doi.org/10.1109/ELNANO50318.2020.9088740
    » https://doi.org/10.1109/ELNANO50318.2020.9088740
  • U.S. Department of Homeland Security. Cybersecurity and Infrastructure Security Agency. Interagency Security Committee (2020) Protecting against the threat of unmanned aircraft systems (UAS). Interagency Security Committee. Available at: https://www.cisa.gov/sites/default/files/publications/Protecting%20Against%20the%20Threat%20of%20Unmanned%20Aircraft%20Systems%20November%202020_508c.pdf Accessed on:
    » https://www.cisa.gov/sites/default/files/publications/Protecting%20Against%20the%20Threat%20of%20Unmanned%20Aircraft%20Systems%20November%202020_508c.pdf
  • Watanabe F (2021) Wireless sensor network localization using AoA measurements with two-step error variance-weighted least squares. IEEE Access 9:10820-10828. https://doi.org/10.1109/ACCESS.2021.3050309
    » https://doi.org/10.1109/ACCESS.2021.3050309
  • Yaacoub JP, Noura H, Salman O, Chehab A (2020) Security analysis of drones systems: attacks, limitations, and recommendations. Internet of Things 11:100-218. https://doi.org/10.1016/j.iot.2020.100218
    » https://doi.org/10.1016/j.iot.2020.100218
  • Zhang R, Liu J, Du X, Li B, Guizani M (2018) AOA-based three-dimensional multi-target localization in industrial WSNs for LOS conditions. Sensors 18(8):2727. https://doi.org/10.3390/s18082727
    » https://doi.org/10.3390/s18082727
  • Zhuk SY (2020) Estimation of stochastic processes with random structure and markov switches in discreet time (review). Radioelectronics and Communications Systems. 63:505-520. https://doi.org/10.3103/S0735272720100015
    » https://doi.org/10.3103/S0735272720100015
  • Zhuk SY, Tovkach IO, Reutska YY (2019) Adaptive filtration of radio source movement parameters based on sensor network TDOA measurements in presence of anomalous measurements. Radioelectronics and Communications Systems. 62:61-71. https://doi.org/10.3103/S073527271902002X
    » https://doi.org/10.3103/S073527271902002X

Edited by

Section Editor: Alison Moraes

AUTHORS’ CONTRIBUTION

Conceptualization: Tovkach IO and Vasyliev VN; Methodology: Zhuk SY and Tovkach IO; Investigation: Neuimin OS and Tovkach IO; Writing – First Draft: Zhuk SY, Tovkach IO and Vasyliev VN.

Publication Dates

  • Publication in this collection
    08 Dec 2021
  • Date of issue
    2021

History

  • Received
    28 June 2021
  • Accepted
    25 Oct 2021
Departamento de Ciência e Tecnologia Aeroespacial Instituto de Aeronáutica e Espaço. Praça Marechal do Ar Eduardo Gomes, 50. Vila das Acácias, CEP: 12 228-901, tel (55) 12 99162 5609 - São José dos Campos - SP - Brazil
E-mail: submission.jatm@gmail.com