Next Article in Journal
Multispectral UAV Image Classification of Jimson Weed (Datura stramonium L.) in Common Bean (Phaseolus vulgaris L.)
Next Article in Special Issue
Algorithm for Designing Waveforms Similar to Linear Frequency Modulation Using Polyphase-Coded Frequency Modulation
Previous Article in Journal
Machine Learning Modelling for Soil Moisture Retrieval from Simulated NASA-ISRO SAR (NISAR) L-Band Data
Previous Article in Special Issue
Resource Allocation of Netted Opportunistic Array Radar for Maneuvering Target Tracking under Uncertain Conditions
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Central Difference Variational Filtering Based on Conjugate Gradient Method for Distributed Imaging Application

1
Division of Mechanics and Acoustics Metrology, National Institute of Metrology, Beijing 102200, China
2
Aerospace Information Research Institute, Chinese Academy of Sciences, Beijing 100094, China
3
Faculty of Electrical Engineering, Henan University of Technology, Zhengzhou 450001, China
*
Author to whom correspondence should be addressed.
These authors contributed equally to this work.
Remote Sens. 2024, 16(18), 3541; https://doi.org/10.3390/rs16183541
Submission received: 26 August 2024 / Revised: 17 September 2024 / Accepted: 17 September 2024 / Published: 23 September 2024
(This article belongs to the Special Issue Array and Signal Processing for Radar)

Abstract

:
The airborne distributed position and orientation system (ADPOS), which integrates multi-inertia measurement units (IMUs), a data-processing computer, and a Global Navigation Satellite System (GNSS), serves as a key sensor in new higher-resolution airborne remote sensing applications, such as array SAR and multi-node imaging loads. ADPOS can provide reliable, high-precision and high-frequency spatio-temporal reference information to realize multinode motion compensation with the various nonlinear filter estimation methods such as Central Difference Kalman Filtering (CDKF), and modified CDKF. Although these known nonlinear models demonstrate good performance, their noise estimation performance with its linear minimum variance estimation criterion is limited for ADPOS. For this reason, in this paper, Central Difference Variational Filtering (CDVF) based on the variational optimization process is presented. This method adopts the conjugate gradient algorithm to enhance the estimation performance for mean correction in the filtering update stage. On one hand, the proposed method achieves adaptability by estimating noise covariance through the variational optimization method. On the other hand, robustness is implemented under the minimum variance estimation criterion based on the conjugate gradient algorithm to suppress measurement noise. We conducted a real ADPOS flight test, and the experimental results show that the accuracy of the slave motion parameters has significantly improved compared to the current CDKF. Moreover, the compensation performance shows a clear enhancement.

Graphical Abstract

1. Introduction

With the development of the airborne remote sensing system, its higher imaging resolution and three-dimensional imaging is increasingly arousing more interest in new research fields, such as interferometric SAR (InSAR) and array antenna SAR imaging. In both of these new fields, multiantennas are positioned at different locations [1]. Correspondingly, the motion compensation equipment is developed from a single POS to multiple in different locations with the assistance of ADPOS [2,3,4,5]. In terms of the ADPOS system architecture, an integrated system with a high-precision inertial measurement unit (IMU) and GNSS [6] serves as the master POS, which combines strapdown inertial solutions with state correction to fuse the inertial and satellite sensor information using a linear model. Several low-cost slave systems rely on fusing the master system’s information with their own data to improve parameter accuracy using various state estimation algorithms. The complete system provides multi-node, high-frequency, and high-accuracy motion parameters to multi-node loads for higher-resolution three-dimensional imaging [7].
In order to compensate for motion errors in multinode loads, ADPOS has to address the deterministic errors by calibration and stochastic errors using recursive state estimation. When the inertial sensors for ADPOS are determined, stochastic errors are more important than determined errors in performance improvement. Therefore, filter estimation algorithms play a vital role in the transfer alignment of DPOS, which has a direct impact on the recursive state estimation performance. The transfer model of the ADPOS is inherently nonlinear. However, earlier methods such as the widely-used KF are subject to the divergence that results from approximations during any linearization process [8,9]. As a result, the EKF becomes the more widely-applied estimator for the nonlinear model, using a first-order linearization method based on a suboptimal recursive estimation framework. However, EKF has some fatal shortcomings, which dramatically degrade the accuracy and cause divergence of the state estimation when the nonlinear characteristic is very strong [10].
In order to overcome the shortcomings of the aforementioned traditional state estimation algorithm, a series of nonlinear filtering algorithms have been deduced to further develop nonlinear state estimation in the past years [9]. In addition to these algorithms, several nonlinear state estimation methods have been generated from deterministic sampling methods or numerical methods. And the linear minimum variance criterion is applied to the filtering update process [11], as occurs in the widely-used unsecnted Kalman filter [12] and the central difference Kalman filter [13]. In light of this, the algorithm flow is obtained using the linear minimum variance criterion approximately. However, this is not the actual case, and therefore more efficient filtering update methods that integrate the Kalman filter framework need to be considered. Nonlinear state estimation algorithms based on deterministic sampling using a new probabilistic framework have been developed, such as the unscented Kalman filter (UKF) and the central difference Kalman filter (CDKF). Both of these methods rely on approximating the probability density distribution of the nonlinear function [14]. Considering these advantages, such state estimation algorithms avoid the need for Jacobian matrix calculations and truncation errors, making them well-suited for handling nonlinear estimation problems [1]. Thus, higher estimation accuracy is achieved. Also, compared with the UKF algorithm, the CDKF algorithm requires fewer parameters to generate sigma points for nonlinear estimation while maintaining the same level of accuracy, making it one of the most widely used methods in nonlinear estimation [15]. However, since the transfer alignment model is high-dimensional, CDKF and modified CDKF may not meet the required estimation accuracy. Addressing how to enhance CDKF performance for high-dimensional models is crucial.
For the filtering update process, one can treat it as an unconstrained optimization problem to be solved. Among these fields, the steepest descent algorithm (gradient descent algorithm), the Newton method and the related Quasi-Newton method, and the conjugate gradient algorithm are widely used [16,17]. The conjugate gradient algorithm lies between the steepest descent algorithm and Newton method. It only employs the first order derivative information, overcoming the defect of slow convergence of steepest descent algorithm. In addition, it is immune to the calculation and storage of the Hessian matrix. Because of its simple structure, smaller storage capacity, and high numerical efficiency, the conjugate gradient method has been one of the most efficient methods to solve the nonlinear optimization problem and is used in many fields. Developed from Hestenes and Stiefel in the 1950s, conjugate gradient methods have been studied by many researchers [18]. There are many derivatives developed from these basic methods, such as the Hestenes–Steifel (HS) method [19], the Fletcher–Reeves (FR) method [20], the Polak–Ribiére-Polyak (PRP) method [21], the conjugate descent (CD) method [22], the Liu–Storey (LS) method [23], and the Dai–Yuan (DY) method [24]. These methods differ from others in their approach to selecting step length factors. Specifically, the FR, CD, and DY methods perform well in convergence performance, but poorly in numerical performance. While the PRP, LS, and HS methods can self-correct when encountering small step sizes continuously, showing better numerical performance, we focus on the PRP method for conducting the conjugate gradient to achieve optimization.
Compared with general filtering estimation methods, the related derivatives using the linear minimum variance criterion assume that the state estimation is a linear regression with the observation [25]. Variational optimization is an effective method to replace the Kalman linear regression with quadratic terms in the observation to handle nonlinearities [26,27]. It combines the conjugate gradient method with variational optimization to estimate state mean, which can achieve higher state estimation accuracy. On the other hand, for error covariance matrix estimation, the original update by general nonlinear filtering is used to estimate the state estimation covariance matrix, which takes place in parallel with the state update. Motivated by the above description, based on the superiority of variational optimization with the conjugate gradient method, CDKF adopts fewer parameters to achieve estimation, and a central difference-based variational filtering algorithm (CDVF) is proposed to contribute to the transform alignment process of the master and slave systems of ADPOS. The main contributions of this paper can be summarized as the following aspects.
(1) For the filtering prediction stage, the CDVF algorithm uses the CDKF interpolation method to substitute derivative computation to propagate the system characteristic. (2) For the filtering update stage, the CDVF algorithm uses variational optimization with conjugate gradient method to conduct the state update instead of the linear minimum variance estimation. Meanwhile, the state estimation covariance matrix update progresses in parallel with the state update by the original CDKF.It can obviously improve the accuracy of the slave system motion parameters. (3) A real flight test is conducted to verify the proposed algorithm. Detailed experiment results are presented and show the superiority of the proposed algorithm.
The outline of the remainder of this work is arranged as follows: In Section 2, the background theories, including the linear minimum variance criterion, the central difference Kalman filtering algorithm, and the conjugate gradient optimization method, are listed successively. Compared with the linear minimum variance criterion based on CDKF algorithm, combining the central difference interpolation method and the variational optimization method with the conjugate gradient method, the central difference variational filtering algorithm is proposed in Section 3. The detailed experiment validation process, including experiment design, data processing, and analysis of the results, is located in Section 4. Finally, the conclusion and future work are displayed in Section 5.

2. Related Theories

In this section, the related theories, including the linear minimum variance criterion for nonlinear systems and developed nonlinear central difference Kalman filtering and the conjugate gradient method for variational optimization, will be displayed successively to serve for the next section.
The nonlinear system with additive noise can be represented as
x k = f ( x k 1 ) + G k 1 w k 1 y k = H k x k + v k
where k Z , x k R n denotes the state vector at discrete-time k, y k R n y denotes the measurement vector at time k, f ( · ) : R n R n is the nonlinear state transition function, G k 1 R n × n w is the process noise coefficient matrix, H k : R n R n y is the measurement matrix, w k 1 R n w , v k R n y are mutually independent noise vectors, and E [ w k 1 w k 1 T ] = Q k 1 , E [ v k v k T ] = R k .

2.1. Linear Minimum Variance (LMV) Criterion for Nonlinear Systems [25]

Let x be the variable to be estimated where y is the observation of x . If the following equality holds for x ^ L ( y ) = A y + b ,
E [ ( x x ^ ) T ( x x ^ ) ] | x ^ = x ^ L ( y ) = min
then x ^ L ( y ) is the linear minimum variance estimation of x on y . This can also be denoted as E * [ x / y ] . Also, A and b can be calculated as
A = C xy C y 1 , b = E [ x ] C xy C y 1 E [ y ]
Here, the linear minimum variance estimation of x based on y is formulated as
x ^ L ( y ) = E [ x ] + C xy C y 1 ( y E [ y ] )
and the estimation error covariance matrix is
P = C xx C xy C y 1 C yx
For nonlinear systems such as (1), let y 1 : k = [ y 1 , y 2 , . . . , y k ] . The linear minimum variance estimation of x based on y 1 : k can be displayed as
x ^ k = E * [ x k / y 1 : k ] = E * [ x k / y 1 : k 1 , y k ]
According to the linearity of linear minimum variance estimation, it has
x ^ k = E * [ x k / y 1 : k 1 ] + E * [ x k / y k ] E [ x k ] = x ^ k + E * [ x k / y k ] E [ x k ]
On the basis of (3),
E * [ x k / y k ] = E [ x k ] + C xy C y 1 ( y k E [ y k ] ) = E [ x k ] + E [ ( x k E [ x k ] ) ( y k E [ y k ] ) T ] · { E [ ( y k E [ y k ] ) ( y k E [ y k ] ) T ] } 1 ( y k E [ y k ] )
Let
P x y = E [ ( x k E [ x k ] ) ( y k E [ y k ] ) T ] P y = E [ ( y k E [ y k ] ) ( y k E [ y k ] ) T ] K k = P x y P y 1
then
E * [ x k / y k ] = E [ x k ] + K k ( y k E [ y k ] )
Approximate E [ x k ] as x ^ k , E [ y k ] as y ^ k , then combine (7). One can check that
x ^ k = x ^ k + K k ( y k y ^ k )
and
P x y = E [ ( x k x ^ k ) ( y k y ^ k ) T ] P y = E [ ( y k y ^ k ) ( y k y ^ k ) T ]
Considering that P y x = P x y T and P y is symmetric, then formula (4) is realized as
P k = P k P x y P y 1 P x y T = P k K k P y K k T
By the above deduction, the linear minimum variance estimation for nonlinear systems is formulated, but only the approximate results are achieved because of the nonlinearity of the system. Thus, the different nonlinear filtering or smoothing algorithms are devoted to using different numerical calculation methods to derive x ^ k , P x y and P y .

2.2. Central Difference Kalman Filtering

For system (1), under the assumption of Gaussian distribution, applying the linear minimum variance criterion and the Gaussian weighted integrals to the nonlinear filtering equation, the Gaussian filtering is obtained [11]. Especially, Stirling’s interpolation approximation generates the central difference Kalman filtering and is used to solve the numerical integrals to complete the recursive estimation [13].
By the above description, the central difference Kalman filtering algorithm in each step for system (1) is listed as
  • At time k 1 , the Gaussian posterior density function is p ( x k 1 | y 1 : k 1 ) = N ( x ^ k 1 , P k 1 ) , where x ^ k 1 = E [ x k 1 | y 1 : k 1 ] and P k 1 = E [ ( x k 1 x ^ k 1 ) ( x k 1 x ^ k 1 ) T | y 1 : k 1 ] .
  • Determine the set of sigma points χ i , k 1 according to
    χ 0 , k 1 = x ^ k 1 χ l , k 1 = x ^ k 1 + υ ( S k 1 ) l χ l + n , k 1 = x ^ k 1 υ ( S k 1 ) l
    where P k 1 = S k 1 S k 1 T , i = 0 , 1 , , 2 n , l = 1 , 2 , , n , S k 1 = chol ( P k 1 ) , υ = 3 .
  • Propagate the set of sigma points in accordance with the system equation as χ i , k = f ( χ i , k 1 ) and the predictive probability density function (pdf) p ( x k | y 1 : k 1 ) is approximated by the Gaussian pdf N ( x ^ k , P k ) , where
    x ^ k = i = 0 2 n ω i 0 χ i , k
    P k = l = 1 n [ ω l 1 ( χ l , k χ l + n , k ) ( χ l , k χ l + n , k ) T + ω l 2 · ( χ l , k + χ l + n , k 2 χ 0 , k ) ( χ l , k + χ l + n , k 2 χ 0 , k ) T ] + G k 1 Q k 1 G k 1 T
    where ω 0 0 = υ 2 n υ 2 , ω l 0 = ω l + n 0 = 1 2 υ 2 , ω l 1 = 1 4 υ 2 , ω l 2 = υ 2 1 4 υ 2 .
  • Determine the set of predictive sigma points ϑ i , k at time instant k according to
    ϑ 0 , k = x ^ k , ϑ l , k = x ^ k + υ ( S k ) l , ϑ l + n , k = x ^ k υ ( S k ) l
    and P k = S k ( S k ) T .
  • Update the state estimation and compute the posterior pdf p ( x k | y 1 : k ) = N ( x ^ k , P k ) with the measurement y k :
Ξ i , k = H k ϑ i , k
y ^ k = i = 0 2 n ω i 0 Ξ i , k
P y = l = 1 n [ ω l 1 ( Ξ l , k Ξ l + n , k ) ( Ξ l , k Ξ l + n , k ) T + ω l 2 ( Ξ l , k + Ξ l + n , k 2 Ξ 0 , k ) ( Ξ l , k + Ξ l + n , k 2 Ξ 0 , k ) T ] + R k
P x y = l = 1 n ω l 1 S k [ Ξ l , k Ξ l + n , k ] T
K k = P x y P y 1
x ^ k = x ^ k + K k ( y k y ^ k )
P k = P k K k P y K k T
Considering that the measurement equation of (1) is linear, then the covariance matrix update of central difference Kalman filtering can be simplified as
P y = l = 1 n [ ω l 1 ( Ξ l , k Ξ l + n , k ) ( Ξ l , k Ξ l + n , k ) T + ω l 2 ( Ξ l , k + Ξ l + n , k 2 Ξ 0 , k ) ( Ξ l , k + Ξ l + n , k 2 Ξ 0 , k ) T ] + R k = H k P k H k T + R k
P x y = l = 1 n ω l 1 S k [ Ξ l , k Ξ l + n , k ] T = P k H k T
K k = P x y P y 1 = P k H k T ( H k P k H k T + R k ) 1
P k = P k K k P y K k T = P k P k H k T ( H k P k H k T + R k ) 1 H k P k
By the above deduction, one can simplify the filtering covariance matrix update. Then it can progress in parallel with the state update using the one-step prediction P k , measurement matrix H k , and measurement noise covariance R k .

2.3. Conjugate Gradient Method for Unconstrained Optimization Problems

For the unconstrained optimization problems, different algorithms are available, such as the steepest descent method, Newton and quasi-Newton methods, conjugate gradient method. Compared with the linear minimum variance criterion, which uses the linear method to complete the filtering update, the conjugate gradient method can be used to improve the filtering update process of the filtering algorithms.
The conjugate gradient method is very efficient for solving large-scale unconstrained optimization problems. A detailed description is presented as follows. For the unconstrained optimization problem (matrix A is positive definite),
F ( x ) = 1 2 x T A x x T b
then r ( x ) = F ( x ) denotes the gradient of F ( x ) , 2 F ( x ) = A . Here, we will show the algorithm flow of the conjugate gradient method (Algorithm 1). The most important point is to decide the step length factor β , popular algorithms such as FR, PRP, HS, DY, and so on. The difference lies in the selection of β . Here, we list the algorithm flow of the PRP conjugate gradient method as following [21].
Algorithm 1: Conjugate gradient method (PRP)
   Initialization: r 1 = F ( x 1 ) = A x 1 b , p 1 = r 1 , m = 1
      1: α m = r m T p m p m T A p m
      2: x m + 1 = x m + α m p m
      3: r m + 1 = A x m + 1 b
      4: β m + 1 = r m + 1 T ( r m + 1 r m ) r m T r m
      5: p m + 1 = r m + 1 + β m + 1 p m

3. Central Difference Variational Filtering Algorithm

On the basis of the above subsections, the central difference variational filtering algorithm is developed, where the central difference Kalman filtering algorithm is used to conduct the state prediction, covariance matrix prediction and update. Meanwhile, the conjugate gradient method is used to update the state instead of the LMV criterion. Combining the algorithm flow of the central difference Kalman filtering and the conjugate gradient method, we present the outline of the central difference variational filtering algorithm as follows [26].
Step 1: Sigma points generation. At time instant k 1 , generate sigma points χ i , k 1 as (14).
Step 2: Prediction. Conduct (15) and
S ˜ k = [ ω 1 1 ( χ 1 , k χ 1 + n , k ) ω 2 1 ( χ 2 , k χ 2 + n , k ) . . . ω n 1 ( χ n , k χ 2 n , k ) ω 1 2 ( χ 1 , k + χ 1 + n , k 2 χ 0 , k ) ω 2 2 ( χ 2 , k + χ 2 + n , k 2 χ 0 , k ) . . . ω n 2 ( χ n , k + χ 2 n , k 2 χ 0 , k ) ] T
P k = S ˜ k ( S ˜ k ) T + G k 1 Q k 1 G k 1 T
Step 3: Update.
(1) State update.
Define the cost function J ( x ) as
J ( x ) = 1 2 ( y k H k x ) T R k 1 ( y k H k x ) + 1 2 ( x x ^ k ) T ( P k ) 1 ( x x ^ k )
The object is to find x ^ k = arg min x J ( x ) and J ˙ ( x ) 0 .
In order to use the conjugate gradient method, the following transformation is required: x k x ^ k = M k z k , where M k is determined by the one-step prediction covariance matrix P k by M k M k T = P k .
By the transformation, the cost function can be revised as
J ( z k ) = 1 2 z k T z k + 1 2 ( Y k H k M k z k ) T R k 1 ( Y k H k M k z k )
where Y k = y k H k x ^ k . Then it can be easily be seen that
J ( z k ) = z k M k T H k T R k 1 ( Y k H k M k z k )
and
2 J ( z k ) = I + M k T H k T R k 1 H k M k
For the application of ADPOS, R k denotes the measurement noise covariance, which is decided by the noise level of the sensors. Then R k is a diagonal matrix with positive elements, and the second-order derivative 2 J ( z k ) is positive definite. In addition, x k can be obtained from the optimization process of z k by the conjugate gradient method and x k = x ^ k + M k z k .
The specific optimization process z k is given as follows:
(1)
Initialize r 1 = J ( z 1 ) , p 1 = r 1 , z 1 = 0, m = 1 ;
(2)
Calculate Γ m = 2 J ( z m ) , α m = r m T p m p m T Γ m p m ;
(3)
z m + 1 = z m + α m p m ;
(4)
r m + 1 = J ( z m + 1 ) ;
(5)
β m + 1 = r m + 1 T ( r m + 1 r m ) r m T r m ;
(6)
p m + 1 = r m + 1 + β m + 1 p m ;
Then, by (1)–(6), one can use the conjugate gradient method to obtain the estimation of z k recursively, and then x k can be calculated as the state estimation.
(2) Covariance matrix update.
One can use the measurement linearity and Formula (28) to calculate the error covariance matrix update.
By the above descriptions, the proposed central difference variational filtering algorithm has been presented, the detailed algorithm flowchart is shown in Figure 1, and the pseudo code is described in Algorithm 2.
Algorithm 2: Central difference variational filtering algorithm
   Initialization: x ^ 0 , P 0
Prediction
   For k = 1 to N do
      1: P k 1 = S k 1 S k 1 T
      2: χ 0 , k 1 = x ^ k 1 , χ l , k 1 = x ^ k 1 + υ ( S k 1 ) l , χ l + n , k 1 = x ^ k 1 υ ( S k 1 ) l ,
i = 0 , 1 , , 2 n , l = 1 , 2 , , n , υ = 3
      3: χ i , k = f ( χ k 1 i )
      4: x ^ k = i = 0 2 n ω i 0 χ i , k
      5: S ˜ k = [ ω 1 1 ( χ 1 , k χ 1 + n , k ) ω 2 1 ( χ 2 , k χ 2 + n , k )
ω n 1 ( χ n , k χ 2 n , k ) ω 1 2 ( χ 1 , k + χ 1 + n , k 2 χ 0 , k ) ω 2 2 ( χ 2 , k +
       χ 2 + n , k 2 χ 0 , k ) ω n 2 ( χ n , k + χ 2 n , k 2 χ 0 , k ) ]
      6: P k = S ˜ k ( S ˜ k ) T + G k 1 Q k 1 G k 1 T
   end
Update
   Initialization: r 1 = J ( z 1 ) , p 1 = r 1 , z 1 = 0, m = 1
   For m = 1 , 2 , , M do
      7. Γ m = 2 J ( z m ) , α m = r m T p m p m T Γ m p m
      8. z m + 1 = z m + α m p m
      9. r m + 1 = J ( z m + 1 )
      11. β m + 1 = r m + 1 T ( r m + 1 r m ) r m T r m
      10. p m + 1 = r m + 1 + β m + 1 p m
      11. m = m + 1
      12: x ^ k = x ^ k + M k z M
      13: P k = P k P k H k T ( H k P k H k T + R k ) 1 H k P k
   end
   Return x ^ k , P k

4. Experiment Validation

In this section, we apply the proposed algorithm to the transform alignment between the master and slave systems of ADPOS. Specifically, we will make use of the master system motion parameters and lever arm compensation as the external measurement of the slave system. Then we apply the proposed algorithm to estimate errors and correct the strapdown solution of the slave systems. First, a detailed slave system error model is depicted in this section, and then the flight test and experimental results are compared with the existing CDKF and modified CDKF.

4.1. State-Space Model

In ADPOS, an east-north-up frame is selected as the navigation frame (n frame), i , p , b , and e denote the inertial frame, platform frame, slave system body frame, and the earth-fixed frame, respectively. To present the state-space description of the slave systems, we first briefly list the error model of the position, velocity, attitude and inertial sensors of the system [7], as shown below.
The fundamental inertial error model description is as follows.
ϕ ˙ n = ( I C n p ) ω i n n + δ ω i n n C b n ε b C b n w ε b δ V ˙ n = ( I C p n ) f n ( 2 δ ω i e n + δ ω e n n ) × V n ( 2 ω i e n + ω e n n ) × δ V n + C b n b + C b n w b δ L ˙ = V N δ h ( R M + h ) 2 + δ V N R M + h δ λ ˙ = V E sec L tan L δ L R N + h V E sec L δ h ( R N + h ) 2 + sec L δ V E R N + h δ h ˙ = δ V U ε ˙ b = 0 ˙ b = 0
where ϕ n = [ ϕ E ϕ N ϕ U ] T denotes the attitude angle error. The velocity error is δ V n , δ L , δ λ and δ h are the errors of latitude, longitude and altitude, respectively. ε b denotes the gyroscopes constant drift vector in the b frame and w ε b is the gyroscopes random noises. b is the accelerometers constant bias and w b is the random noises of the accelerometers. The symbols ω i n n , ω i e n , ω e n n can be found in detail in related literatures, and δ ω i n n , δ ω i e n , δ ω e n n are the errors, respectively. f n is the specific forces measured by the accelerometers. C b n and C n p are the direction cosine matrices between the n frame and the b frame, and the p frame and n frame, respectively.
Also, consider the misalignment angle between the master and slave system as constant; that is, μ ˙ x = μ ˙ y = μ ˙ z = 0 , and the flexible lever arm effect can be described by the Markov model as follows.
ζ ¨ x + 2 η x ζ ˙ x + η x 2 ζ x = ξ x ζ ¨ y + 2 η y ζ ˙ y + η y 2 ζ y = ξ y ζ ¨ z + 2 η z ζ ˙ z + η z 2 ζ z = ξ z
where ζ i , i = x , y , z is the flexure angle, η i = 2.146 / τ i is the parameter, τ i is the correlation, and ξ i is the noise vector.
Differences of velocity and attitude between the master and slave system are used as the measurement equation.
y = [ δ ϕ δ θ δ γ δ V E δ V N δ V U ] T
Then the state space model can be given as
x ˙ = f ( x ) + G w y = H x + v
where x = [ ϕ E ϕ N ϕ U δ V E δ V N δ V U δ L δ λ δ h ε x ε y ε z x y z μ x μ y μ z ζ x ζ y ζ z ζ ˙ x ζ ˙ y ζ ˙ z ] T and the nonlinear function f is decided by (36) and (37). w and v are the process noise vector with zero mean, variance Q and measurement noise with zero mean, variance R , respectively.
Matrices G and H are
G = C b n 0 3 × 3 0 3 × 3 C b n 0 9 × 3 0 9 × 3
H = H 1 0 3 × 3 0 3 × 9 H 2 H 3 0 3 × 3 0 3 × 3 I 3 × 3 0 3 × 9 0 3 × 3 0 3 × 3 0 3 × 3
where the elements of H are decided by the cosine direction matrix of the master system, and for brevity, omitted here.

4.2. Experiment Process and Result Analysis

The ADPOS flight test is arranged in order to validate the proposed method’s performance. And the experimental equipment consists of the flight plane, ADPOS, and the array SAR for imaging, as shown in Figure 2. In detail, the master system includes a high-precision fiber IMU and a GPS receiver, and the accuracy of these same slave systems is lower than the master system. The master and the slave systems are installed near the array SAR, respectively. A distributed data processing computer is installed in the cabin to complete data processing and storage for the master and the slave systems, which then sends motion parameters information to the array SAR. In addition, the GPS is fixed on the top of the plane while the GPS base station is located at the center of the imaging area. In addition, to ensure the positioning accuracy, we use the RTK function of GPS, and the data from the GPS base station is collected for post-processing.Their performance index is shown in Table 1. The whole flight test lasts 4 h, and the trajectory is shown in Figure 3, where the red line denotes the imaging area.
After the data acquisition, we first fuse the GPS information and the master system to obtain the external measurement of the slave system. Then we conduct noise adding on the slave system data to lower the inertial sensors’ accuracy to 0.1 °/h and 100 μ g, respectively. And the noise adding is determined according to the real inertial sensors’ noise characteristics. Next, we establish the Markov model on the calibrated initial lever arm between the master and slave system r 0 = [ 1.5214 3.4452 0.0851 ] (m) to describe the flexure lever arm among the imaging area. Finally, after completing the above process, the proposed algorithm and modified CDKF in [1] are used to fuse the master and slave system information, and the motion parameters of the slave system is obtained. The method in [1] is also concentrated on improvement of the filtering update process, which adopts the H filtering algorithm to suppress the disturbances on the filtering accuracy. Our proposed method also serves this purpose, which improves the filtering process by using the conjugate gradient method to substitute the linear minimum variance estimation. Next, the comparison between these methods is illustrated in detail.
By processing the experimental data, the master system motion parameters information and lever arm transformation are used as the reference for the slave system. The error curves of the slave system, shown in dashed lines, are presented in Figure 4, Figure 5 and Figure 6, respectively. Since the DPOS is used for imaging tasks, we focus exclusively on the imaging area. Also, the imaging task is composed of several laps around imaging area. Every lap lasts for about 600 s, and the data that result from that 600 s period are presented to show the superiority of the proposed algorithm.
Figure 4 presents the attitude estimation comparison, including the heading error, pitch error and roll error comparison of the above three methods. In Figure 3, the proposed method seems easier to converge than the traditional method and the modified method in [1] from the curve. In the filtering prediction stage, compared with the traditional linear minimum variance estimation update and H filtering update, the proposed method uses the central difference Kalman filtering interpolation method and the conjugate gradient iteration update to substitute derivative computation to propagate the system characteristics. To some extent, the CDVF can suffer adverse effects by big maneuvers like turns.
Figure 5 demonstrates that the accuracy of the proposed approach is higher and more stable than that of the traditional method in terms of the east velocity error, the north velocity error, and the up velocity error. The proposed method uses variational optimization via the conjugate gradient method to conduct the state update instead of the linear minimum variance estimation; Meanwhile, the state estimation covariance matrix update progresses in parallel with the state update by the original central difference Kalman filtering and it could in theory be more accurate since they capture more estimation than the linear minimum variance and H filtering update process in [1].
Figure 6 indicates that the accuracy of the position is significantly improved via the proposed approach compared to the traditional method and the H filtering update process. From Figure 5, we see that the stability of the proposed method is stronger than that of the two existing methods in terms of latitude, longitude, and height. In Figure 4 and Figure 5, on the one hand, the east velocity error is in accordance with the longitude error in Figure 5; on the other hand, the latitude error in Figure 5 varies as the north velocity error varies, thus fulfilling the error propagation law of inertial systems.
Moreover, in order to quantitatively evaluate the precision of the proposed method, the standard deviation (STD) of multi-node motion parameter errors is calculated three times and the maximum value is used as the final precision of the CVKF. The statistical results of the errors are shown in a detailed quantization form. In Table 2, we see that the accuracy of the proposed approach is all higher than that of the traditional method and the H filtering update process, which is in accordance with Figure 4, Figure 5 and Figure 6 above. In terms of the heading error, pitch error and roll error, their improvement is 22.2%,10.5%, and 12.5%, respectively. The velocity errors of the two approaches for east velocity error, north velocity and up velocity are reduced by 19.2%, 18.1%, and 22.5%, respectively. In addition, the latitude error, longtitude error, and height error are reduced by 17.3%, 19.8%, and 23.9%, respectively. However, CDVF is higher than the other two methods in computational load and computational complexity, because the proposed method uses the multipoint iteration for optimization in the state update step. In a word, the estimation performance of the motion parameter is obviously improved using CDVF based on the conjugate gradient method.
In two-dimensional images, due to the presence of overlapping masking, multiple targets of different heights fall into the same distance and azimuth unit, making it difficult to achieve target reconstruction and recognition. As shown in Figure 7, overlapping phenomena have occurred between buildings and the ground, as well as between buildings, making it difficult to determine information such as the number, structure, size, and location of buildings.
The motion estimation of the proposed method is used to compensate the array SAR with three-dimensional imaging capability, enabling three-dimensional imaging of complex targets, such as buildings. ADPOS data are used for motion compensation of 2D imaging of the multi-channel array SAR, achieving multi-channel consistency compensation through image registration and amplitude phase correction. This is followed by high-dimensional focusing, building modeling, and pasting scattering information on the model to obtain 3D imaging results, as shown in the Figure 8. The 3D imaging results clearly reveal the structural details of the building, along with the texture information of the sides and roof, significantly reducing the difficulty of SAR image interpretation and validating the effectiveness of the method proposed in this paper.

5. Conclusions and Future Work

In this work, a central difference variational filtering algorithm is developed to facilitate the master and slave system information fusion of ADPOS. Compared with the general state estimation methods based on the approximate LMV criterion, this work makes full use of the advantages of variational optimization in the filtering update stage. The proposed central difference variational filtering algorithm is applied to the ADPOS filght test and the experimental results show that the proposed algorithm demonstrates a significant improvement in the accuracy of multinode motion parameters, which can be used in array imaging.
Since these methods are conducted in MATLAB, we will optimize the proposed method in a real-time system in the future. Moreover, a more efficient filtering algorithm will be considered and low-cost slave systems will be used in the flight test, which optimize the filtering process through better optimization methods. Also, real-time performance will be considered in order to advance the development of aerial distributed imaging applications.

Author Contributions

Conceptualization, W.Y.; methodology, H.C.; software, W.Y.; validation, F.Z.; formal analysis, W.Y.; investigation, W.Y.; resources, F.Z.; data curation, W.Y.; writing—original draft preparation, W.Y.; writing—review and editing, W.Y. and H.C.; visualization, W.Y. and H.C.; supervision, H.C.; project administration, W.Y. and H.C.; funding acquisition, W.Y. and H.C. All authors have read and agreed to the published version of the manuscript.

Funding

This work was supported in part by the National Key RD Program of China under Grant 2023YFC2205603, the National Natural Science Foundation of China under Grant U1804161, Grant 61901431, the UK Engineering and Physical Sciences Research Council under Grants EPX0353521 and EPY0009861, the Basic Research of National Institute of Metrology under Grant AKYJJ1906, the Henan science and technology research under Grant 222102210269, the Haizhi project of Henan Association for science and technology under Grant HZ202201, the cultivation plan of young teachers of Henan University of Technology under Grant 21420169, the innovation fund of Henan University of Technology under Grant 2021zkcj07.

Data Availability Statement

No new data were created or analyzed in this study. Data sharing is not applicable to this article.

Conflicts of Interest

The authors declare no conflicts of interest.

References

  1. Wang, B.; Ye, W.; Liu, Y. Enhanced Disturbance Suppression Method Based on Nonlinear H Filtering for Distributed POS in Aerial Earth Observation Imaging Application. IEEE Trans. Geosci. Remote Sens. 2022, 60, 5211509. [Google Scholar]
  2. Sun, Y.; Gong, X.; Yang, L.; Wang, D.; Zhang, F. A motion information acquisition algorithm of multiantenna SAR installed on flexible and discontinuous structure based on distributed POS. IEEE Trans. Geosci. Remote Sens. 2022, 60, 5236812. [Google Scholar] [CrossRef]
  3. Gong, X.; Sun, Y. An innovative distributed filter for airborne distributed position and orientation system. Aerosp. Sci. Technol. 2021, 119, 107155. [Google Scholar] [CrossRef]
  4. Chang, S.; Deng, Y.; Zhang, Y.; Zhao, Q.; Wang, R.; Zhang, K. An Advanced Scheme for Range Ambiguity Suppression of Spaceborne SAR Based on Blind Source Separation. IEEE Trans. Geosci. Remote Sens. 2022, 60, 5230112. [Google Scholar] [CrossRef]
  5. Lu, Z.; Fang, J.; Liu, H.; Gong, X.; Wang, S. Dual-filter transfer alignment for airborne distributed POS based on PVAM. Aerosp. Sci. Technol. 2017, 71, 136–146. [Google Scholar] [CrossRef]
  6. Wang, B.; Liu, Y.; Ye, W. Dual Adaptive Factors-Based Integrated Navigation Performance Improvement for Airborne POS. IEEE Sens. J. 2019, 19, 9479–9485. [Google Scholar] [CrossRef]
  7. Wang, B.; Ye, W.; Liu, Y. Variational Bayesian Cubature RTS Smoothing for Transfer Alignment of DPOS. IEEE Sens. J. 2020, 20, 3270–3279. [Google Scholar] [CrossRef]
  8. Kalman, R.E. A new approach to linear filtering and prediction problems. J. Basic Eng. 1960, 81, 35–45. [Google Scholar] [CrossRef]
  9. Ito, K.; Xiong, K. Gaussian filters for nonlinear filtering problems. IEEE Trans. Autom. Control 2000, 45, 910–927. [Google Scholar] [CrossRef]
  10. Aytac, A.; Haciog, R. Model predictive control of three-axis gimbal system mounted on UAV for real-time target tracking under external disturbances. Mech. Syst. Signal Process. 2020, 138, 106548. [Google Scholar] [CrossRef]
  11. Srkk, S. Bayesian Filtering and Smoothing; Cambridge University Press: Cambridge, UK, 2013. [Google Scholar]
  12. Julier, S.J.; Uhlmann, J.K.; Durrant-Whyte, H.F. A New Approach for Filtering Nonlinear Systems. Am. Control Conf. 1995, 3, 1628–1632. [Google Scholar] [CrossRef]
  13. Andreasen, M.M. Non-linear DSGE models and the central difference Kalman filter. J. Appl. Econom. 2013, 28, 929–955. [Google Scholar] [CrossRef]
  14. Yag, I.; Altan, A. Artificial Intelligence-Based Robust Hybrid Algorithm Design and Implementation for Real-Time Detection of Plant Diseases in Agricultural Environments. Biology 2022, 11, 1732. [Google Scholar] [CrossRef] [PubMed]
  15. Ye, W.; Li, J.; Fang, J.; Yuan, X. EGP-CDKF for Performance Improvement of the SINS/GNSS Integrated System. IEEE Trans. Ind. Electron. 2018, 65, 3601–3609. [Google Scholar] [CrossRef]
  16. Nocedal, J.; Wright, S.J. Numerical Optimization; Springer: New York, NY, USA, 2006. [Google Scholar]
  17. Joseph, F.B.; Jean, C.G.; Claude, L.; Claudia, A.S. Numerical Optimization: Theoretical and Practical Aspects; Springer: New York, NY, USA, 2006. [Google Scholar]
  18. Hager, W.W.; Zhang, H. A survey of nonlinear conjugate gradient methods. Pac. J. Optim. 2006, 2, 35–58. [Google Scholar]
  19. Hestenes, M.R.; Stiefel, E.L. Methods of Conjugate Gradients for Solving Linear Systems. J. Res. Natl. Bur. Stand. 1952, 49, 81–85. [Google Scholar] [CrossRef]
  20. Fletcher, R.; Reeves, C.M. Function minimization by conjugate gradients. Comput. J. 1964, 7, 149–154. [Google Scholar] [CrossRef]
  21. Shi, Z.J.; Shen, J. Convergence of the Polak-Ribiére-Polyak conjugate gradient method. Nonlinear Anal. Theory Methods Appl. 2007, 66, 1428–1441. [Google Scholar] [CrossRef]
  22. Fletcher, R. Practical Methods of Optimization, vol1: Unconstrained Optimization; John Wiley & Sons: Chichester, UK, 1980. [Google Scholar]
  23. Liu, Y.; Storey, C. Efficient generalized conjugate gradient algorithms, part 1: Theory. J. Optim. Theory Appl. 1991, 69, 129–137. [Google Scholar] [CrossRef]
  24. Dai, Y.H.; Yuan, Y.X. A Nonlinear Conjugate Gradient Method with a Strong Global Convergence Property. Siam J. Optim. 1999, 10, 177–182. [Google Scholar] [CrossRef]
  25. Simon, D. Optimal State Estimation: Kalman, H, and Nonlinear Approaches; John Wiley & Sons: Chichester, UK, 2006. [Google Scholar]
  26. Lei, M.; Jing, Z.; Hu, S. Scaled unscented transform-based variational optimality filter. In Proceedings of the 2012 15th International Conference on Information Fusion, Singapore, 9–12 July 2012. [Google Scholar]
  27. Yuan, G.; Li, T.; Hu, W. A conjugate gradient algorithm for large-scale nonlinear equations and image restoration problems. Appl. Numer. Math. 2020, 147, 129–141. [Google Scholar] [CrossRef]
Figure 1. The CDVF flowchart.
Figure 1. The CDVF flowchart.
Remotesensing 16 03541 g001
Figure 2. Flight airplane.
Figure 2. Flight airplane.
Remotesensing 16 03541 g002
Figure 3. Flight experiment trajectory(the red lines reprent the imaging area).
Figure 3. Flight experiment trajectory(the red lines reprent the imaging area).
Remotesensing 16 03541 g003
Figure 4. Attitude estimation comparison.
Figure 4. Attitude estimation comparison.
Remotesensing 16 03541 g004
Figure 5. Velocity estimation comparison.
Figure 5. Velocity estimation comparison.
Remotesensing 16 03541 g005
Figure 6. Position estimation comparison.
Figure 6. Position estimation comparison.
Remotesensing 16 03541 g006
Figure 7. 2D imaging.
Figure 7. 2D imaging.
Remotesensing 16 03541 g007
Figure 8. 3D imaging after compensation.
Figure 8. 3D imaging after compensation.
Remotesensing 16 03541 g008
Table 1. Performance index of the experiment devices.
Table 1. Performance index of the experiment devices.
ItemsIndex
Gyrosocpe constant drift0.01 °/h
Accelerometer constant bias20 μ g
IMU sampling rates200 Hz
GPS positioning accuracy5 m
difference GPS positioning accuracy0.02 m
Table 2. RMSE comparison between the algorithms.
Table 2. RMSE comparison between the algorithms.
ItemsThe Traditional MethodThe Modified MethodThe Proposed Method
Attitude (°)Heading0.0660.0580.050
Pitch0.0060.0050.004
Roll0.0050.0040.003
Velocity (m/s)East velocity0.0260.0230.019
North velocity0.0230.0200.016
Up velocity0.0310.0260.022
Position (m)Latitude0.7480.6450.580
Longitude0.8480.7130.660
Height0.9760.8700.741
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

Ye, W.; Zhang, F.; Chen, H. Central Difference Variational Filtering Based on Conjugate Gradient Method for Distributed Imaging Application. Remote Sens. 2024, 16, 3541. https://doi.org/10.3390/rs16183541

AMA Style

Ye W, Zhang F, Chen H. Central Difference Variational Filtering Based on Conjugate Gradient Method for Distributed Imaging Application. Remote Sensing. 2024; 16(18):3541. https://doi.org/10.3390/rs16183541

Chicago/Turabian Style

Ye, Wen, Fubo Zhang, and Hongmei Chen. 2024. "Central Difference Variational Filtering Based on Conjugate Gradient Method for Distributed Imaging Application" Remote Sensing 16, no. 18: 3541. https://doi.org/10.3390/rs16183541

APA Style

Ye, W., Zhang, F., & Chen, H. (2024). Central Difference Variational Filtering Based on Conjugate Gradient Method for Distributed Imaging Application. Remote Sensing, 16(18), 3541. https://doi.org/10.3390/rs16183541

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