Next Article in Journal
Erratum: Cheng, Y.; Zhao, C.; Zhang, J.; Wu, Z. Application of a Novel Long-Gauge Fiber Bragg Grating Sensor for Corrosion Detection via a Two-Level Strategy. Sensors 2019, 19, 954
Previous Article in Journal
A Rail Fault Diagnosis Method Based on Quartic C2 Hermite Improved Empirical Mode Decomposition Algorithm
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

A Star Sensor On-Orbit Calibration Method Based on Singular Value Decomposition

1
Department of Computer Science and Engineering, Changchun University of Technology, Changchun 130012, China
2
Center for Machine Vision and Signal Analysis, University of Oulu, 90014 Oulu, Finland
*
Author to whom correspondence should be addressed.
Sensors 2019, 19(15), 3301; https://doi.org/10.3390/s19153301
Submission received: 1 June 2019 / Revised: 15 July 2019 / Accepted: 24 July 2019 / Published: 26 July 2019
(This article belongs to the Section Physical Sensors)

Abstract

:
The navigation accuracy of a star sensor depends on the estimation accuracy of its optical parameters, and so, the parameters should be updated in real time to obtain the best performance. Current on-orbit calibration methods for star sensors mainly rely on the angular distance between stars, and few studies have been devoted to seeking new calibration references. In this paper, an on-orbit calibration method using singular values as the calibration reference is introduced and studied. Firstly, the camera model of the star sensor is presented. Then, on the basis of the invariance of the singular values under coordinate transformation, an on-orbit calibration method based on the singular-value decomposition (SVD) method is proposed. By means of observability analysis, an optimal model of the star combinations for calibration is explored. According to the physical interpretation of the singular-value decomposition of the star vector matrix, the singular-value selection for calibration is discussed. Finally, to demonstrate the performance of the SVD method, simulation calibrations are conducted by both the SVD method and the conventional angular distance-based method. The results show that the accuracy and convergence speed of both methods are similar; however, the computational cost of the SVD method is heavily reduced. Furthermore, a field experiment is conducted to verify the feasibility of the SVD method. Therefore, the SVD method performs well in the calibration of star sensors, and in particular, it is suitable for star sensors with limited computing resources.

1. Introduction

A star sensor is a navigation system that obtains the attitude information of the carrier by the observation of stars. They are the most accurate optical attitude sensors, at present [1]. Due to their high navigation accuracy, strong autonomy, and lack of cumulative error, they are favored in the aerospace industry [2,3]. As the “eyes” of the spacecraft, the accuracy of the star sensor determines the performance of the spacecraft directly. The star sensor is an optical device whose accuracy depends on the imaging quality and the accuracy of the optical parameters, including focal length, principal point, and distortion [4,5]. Therefore, calibration is one of the key technologies for a star sensor.
The calibration methods of star sensors can be divided into two categories: ground-based calibration and on-orbit calibration. Generally, multi-frame observations should be accumulated for the ground-based calibration method; hence, this method often relies on a fixed platform and complex experimental installations [6,7], and the cost of ground-based calibration is high. Additionally, as the working environment of a star sensor is different from the calibration environment, the parameters may change in orbit [8,9]. In most cases, on-orbit calibration is carried out with observed data during operation, such that the parameters can be updated in real time and the accuracy of the star sensor can be maintained.
The on-orbit calibration for star sensors was first studied by Junkins and his research group from Texas A&M University in 2001. According to the fact that the angular distance between stars is constant under the rotation transformation, Samaan [10] proposed an on-orbit calibration method based on the cosine residuals of the angular distances, and the detailed on-orbit calibration procedure was presented. Further studies were carried out by other members of the team; Singla [11] evaluated the performance of the calibration method based on angular distances; Griffith [12] explored approaches for the on-orbit calibration of higher order focal plane distorting effects; Woodbury [13] proposed an on-orbit calibration method based on the sine of angular distance, instead of the cosine; Liu [14] and Shen [15] concentrated on the improvement of the sequential estimation method; and Enright [16,17] suggested using the angular distances directly and adopting a new camera model for calibration. Although considerable studies have been done for the on-orbit calibration of star sensors, almost all of these were related to angular distances.
The singular-value decomposition (SVD) method was originally used for the attitude determination in a star sensor by Markley [18]. The invariant singular values of stars were applied for star identification in star sensors by Juang [19]. More characteristics of the SVD for star sensors were studied by Yin [20,21]. On the basis of these works, we find that the invariant singular value is an appropriate reference for the on-orbit calibration of star sensors, and an on-orbit calibration method based on the singular-value decomposition is proposed in this paper.
The remainder of this paper is organized as follows. The camera model to be calibrated in this paper is introduced in Section 2. In Section 3, the principle of the invariant singular values of star sensors is presented, and an SVD on-orbit calibration method with the extended Kalman filter (EKF) is proposed. Furthermore, taking observability as the criterion, further studies on the star combination models and the performance of different singular values are discussed. In Section 4, both simulation and field experiments are conducted to evaluate and verify the performance of the proposed calibration method. Finally, some conclusions are drawn.

2. Camera Model

It is generally accepted that a conventional camera model includes three parts: extrinsic parameters, intrinsic parameters, and distortion parameters [22,23]. Notably, a star sensor is mainly used to calculate the attitude or the rigid rotation between the camera coordinate and the inertial coordinate, so there is no need to solve for the extrinsic parameters in the calibration. Neglecting the extrinsic parameters, the coupling effect between intrinsic and extrinsic parameters can be avoided to improve the calibration accuracy. Therefore, in this paper, the camera model of a star sensor only consists of intrinsic and distortion parameters.
The reference frames of the camera model involve three coordinate frames: the camera frame, the physical image frame, and the image frame, as shown in Figure 1. Figure 1a shows the relationship between the camera frame and the physical image frame, and Figure 1b shows the relationship between the physical image frame and the image frame. These reference frames are defined based on the pinhole camera model, where O-XYZ is the camera reference frame, the origin O of the camera frame is the projection center, and the Z-axis is the optical axis. The physical image frame o’-th u’v’ is related to the detector plane. This frame is parallel to the XOY plane of the camera frame; the intersection of this plane and the optical axis is the principal point o’; and the u’- and v’-axes are parallel to the X- and Y-axes of the camera frame, respectively. The distance between these two planes along the optical axis is the focal length f. The u- and v-axes of the image reference frame o-uv (in Figure 1b) are parallel to the u’- and v’-axes of the physical image frame, respectively, and the origin of the image reference frame is located in the top left of the image; so, the coordinates of the principal point in the image frame are [ u 0 , v 0 ] T .
Let w = [ X , Y , Z ] T be an arbitrary unit star vector [16] with respect to the camera reference frame, and its projection on the image frame is p = [ u , v ] T . The perspective projection relationship between w and p can be represented as [22,24]:
u v 1 = 1 z f u 0 u 0 0 f v v 0 0 0 1 X Y Z ,
where [ u , v , 1 ] T are the homogeneous coordinates of the point p, and f u and f v are:
f u = f D u ,
f v = f D v ,
where f is the focal length and D u and D v are the horizontal and vertical pixel sizes, respectively. The relationship between the factors D u and D v is:
D v = s D u ,
where s is the aspect ratio (the height of a pixel compared to the width of that pixel) [22]. Normally, the reference values of D u and D v are given in the datasheet of the camera. From Equations (2)–(4), f u and f v are linearly dependent on the parameters s and f, and so, u 0 , v 0 , s, and f are the intrinsic parameters to be calibrated.
As a result of the imperfection of the camera lenses, distortion should be considered in the camera model. Lens distortion is usually expressed as:
u d = u + δ u ( u , v ) v d = v + δ v ( u , v ) ,
where u and v are the distortion-free coordinates in Equation (5), u d and v d are the corresponding coordinates with distortion, and δ u ( u , v ) and δ v ( u , v ) are the distortions in the u and v directions, respectively. It has been shown that higher order distortions may cause numerical instability [25], so here, we consider only the first- and second-order radial distortion:
δ u ( u , v ) = u ( k 1 r 2 + k 2 r 4 ) δ v ( u , v ) = v ( k 1 r 2 + k 2 r 4 ) ,
where k 1 and k 2 are the distortion coefficients of the radial distortion, and r 2 is defined as [24]:
r 2 = ( u u 0 ) 2 f u 2 + ( v v 0 ) 2 f v 2 .
With the model above, given the position of the observed star centroid in the image frame p d = [ u d , v d ] T , we can calculate the corresponding unit star vector in the camera frame w = [ X , Y , Z ] T . We express the relationship as:
w = F ( s , f , u 0 , v 0 , k 1 , k 2 , p d ) ,
where F(·) is the back-projection function with distortion.

3. Calibration Model Based on Singular-Value Decomposition

3.1. Calibration Reference: Singular Values

This calibration method is based on the invariant characteristic of the singular-value decomposition of the star sensor. The principle is presented as follows [19].

3.1.1. Singular-Value Decomposition of the Star Sensor

Define w i as an observed star vector in the camera frame and v i as a guide star vector in the inertial frame. The transformation between these two frames is:
W = CV ,
where W and V are the column vector matrices:
W = w 1 w 2 w N 3 × N ,
V = v 1 v 2 v N 3 × N ,
and C is the direct cosine matrix (DCM), which indicates the transformation from the inertial frame to the camera frame. Hence, C is an orthogonal matrix.
The SVD is a general decomposition method for matrices. With the SVD, the matrices W and V can be decomposed into:
W = P w Σ w Q w T = i = 1 3 p w i σ w i q w i T , and
V = P v Σ v Q v T = i = 1 3 p v i σ v i q v i T ,
where P w and P v are 3 × 3 orthogonal matrices of left singular vectors p w i and p v i (i = 1,2,3), Q w and Q v are N × N orthogonal matrices of right singular vectors q w i and q v i (i=1,2,⋯, N), and Σ w and Σ v are 3 × N diagonal matrices where the diagonal elements are the singular values σ w i and σ v i (i=1,2,3) of W and V, respectively. For no less than three stars in the field of view (FOV), there are three non-zero singular values, and the SVD is unique. The singular values have the following property.

3.1.2. Invariant Singular Values

Post-multiplying Equation (9) by W T , we obtain:
WW T = CVV T C T .
Substituting Equations (12) and (13) into Equation (14) yields:
WW T = P w Σ w Q w T Q w Σ w T P w T = P w S w P w T = CVV T C T = C P v Σ v Q v T Q v Σ v T P v T C T = CP v S v P v T C T ,
or:
P w S w P w T = CP v S v P v T C T ,
where S w and S v are diagonal matrices with eigenvalues σ w i 2 and σ v i 2 (i=1,2,3) of WW T and VV T , respectively. As C is an orthogonal matrix, Equation (14) is a similarity transformation. Thus, the eigenvalues of the WW T and VV T are equal; namely,
σ w i 2 = σ v i 2 , i = 1 , 2 , 3 .
Meanwhile, the positive singular values of W and V are equal:
σ w i = σ v i , i = 1 , 2 , 3 .
Therefore, we can conclude that the singular values of the star vectors remain constant under coordinate transformation.

3.2. On-Orbit Calibration Method Based on Singular-Value Decomposition

The singular values can be calculated using the data obtained by the star sensor itself, and the invariance of the singular values provides a new way to calibrate the optical parameters of star sensors in orbit.
Supposing that S V ( · ) indicates the singular value-solving operator, Equation (18) can be presented as:
σ v i = S V ( V ) = σ w i = S V ( W ) , i = 1 , 2 , 3 .
Substituting Equation (8) into Equation (19) yields:
σ v i = σ w i = S V ( V ) = S V ( F ( s , f , u 0 , v 0 , k 1 , k 2 , P d ) ) , i = 1 , 2 , 3 ,
where P d = [ P d 1 , P d 2 P d N ] is the collection of observed star coordinates in the image frame.
After star identification, the observed star coordinates P d and the corresponding star vectors V in the star catalog are matched with each other. Thus, according to Equation (20), the singular values can be obtained by the star vectors V, and they, also, can be calculated by the camera parameters and the observed star coordinates P d . The accuracy of the star catalog is very high, and the singular values calculated by V have good precision. Obviously, Equation (20) is suitable for the measurement equation.
The measurement equation is non-linear, and thus, we estimate the camera parameters based on the extended Kalman filter (EKF) [26]. The state transition and measurement models are:
x k = I 6 × 6 · x k 1 and
z k = h ( x k ) + n c , i = 1 , 2 , 3 ,
where x k = [ s , f , u 0 , v 0 , k 1 , k 2 ] T , and x k and x k 1 are the state parameters of the star images marked k and k-1, respectively. Suppose that the camera parameters are constant, and let I 6 × 6 be an identity matrix. Then, z k = [ σ 1 , σ 2 , σ 3 ] T can be calculated by the guide star vectors V; h ( x k ) is a simplified representation of S V ( F ( s , f , u 0 , v 0 , k 1 , k 2 , P d ) ) ; and n c represents the measurement error caused by the noise. Starting with initial estimates of the noise covariance P 0 and the parameters x 0 , which may be obtained from the ground calibration, we process the calibration frame-by-frame. For the kth star image, the EKF prediction equations are:
x k = x k 1 and
P k = P k 1 + Q ,
where Q is the covariance matrix of the prior estimation error. In this model, the parameters are constant, and so, the theoretical Q is a null matrix. However, if this is so, the estimator is just a sequential least squaresestimator, and the artificial process noise is a common technique for forgetting old measurements.
The EKF update equations are:
K k = P k H k T ( H k P k H k T + R ) 1 ,
x k = x k + K k ( z k h ( x k ) ) ,
P k = ( I K k H k ) P k ,
where R is the covariance matrix of measurement noise and H k is the Jacobian matrix of the measurement
H k = h x | x k .
The model of the h is complex, so we adopt numerical differentiation to calculate the Jacobian matrix.

3.3. Further Study on the SVD Calibration Model

Concerning Equation (28), if all the stars in the FOV are used to calculate the singular values, it is easy to find that there are only three rows in the Jacobian matrix H k . The order of H k is less than the number of the state parameters, so the observability of the estimator is bad. In order to solve this problem, the stars should be put into several groups, such that the order of H k can satisfy the estimator. There are many different combinations of the stars, however; how to choose the proper combination is discussed below.

3.3.1. Observability Analysis

Observability is an indicator to evaluate the feasibility of the system; namely, with different models, the same input derivation may cause different output derivations. If the magnitude of the output derivation is bigger, then the observability is better and the system is more feasible, and vice versa. In this section, we define the observability as the infimum of the output derivation [27].
According to the definition of the observability, we can obtain:
δ z k = H k W δ x ,
where δ x is the input derivation vector with the same derivation for all the parameters, δ z k is the output derivation, and H k is the Jacobian matrix. As the precision of different parameters varies considerably in practice, this means δ x cannot represent the actual derivation of different parameters. Thus, δ x should be weighted according to the magnitudes of different precision, where W is the diagonal weighting matrix whose elements are the typical precision of the parameters (see Table 1), according to the star sensor in the field experiment. Hence, the observability matrix is:
H k = H k W .
Here, the SVD is used again. With the SVD of the observability matrix, Equation (29) can be represented as:
δ z k = P k Σ k Q k δ x ,
where P k and Q k are orthogonal matrices of left singular vectors and right singular vectors, respectively. To make sure that H k is observable, Σ k is defined as a 6 × N diagonal matrix where the diagonal elements are the non-zero singular values σ i (i=1∼6).
As P k and Q k are orthogonal matrices, we can calculate:
δ z k 2 2 = i = 1 6 σ i 2 δ x 2 2 ,
where δ x 2 and δ z k 2 are the two-norms of δ x and δ z k , respectively.
The infimum of the output derivation is:
δ z k 2 2 6 σ m i n 2 δ x 2 2 ,
where σ m i n is the minimum singular value (MSV) of the observability matrix. It is obvious that, with larger σ m i n , the infimum of the output derivation is bigger and the observability is better. Therefore, we adopt σ m i n as the indicator to evaluate the performance of the system and find a suitable calibration model.

3.3.2. Star Combination Models

With regards to no less than three stars, there are three non-zero singular values, and so, the combination can be formed by three stars, four stars, and so on. If all the combinations are used to constitute the measurement models, the computational cost is huge. In addition, the combinations are not independent, and the information for calibration does not increase linearly with the number of combinations. Here, we discuss several models based on the different number of stars in the combination.
Supposing there are N stars in the FOV, we set up four models, as follows.
Model-1: As shown in Figure 2a, a combination is constituted by three stars, such as 1-2-3, 2-3-4, 3-4-5, ⋯.
Model-2: As shown in Figure 2b, a combination is constituted by N / 2 stars (where represents rounding down).
Model-3: As shown in Figure 2c, a combination is constituted by N-1 stars.
Model-4: As shown in Figure 2d, differing from the other models, this model is constituted by various numbers of star combinations, such as 1-2-3, 1-2-3-4, 1-2-3-4-5, ⋯.
The observability analysis of these models is shown in Figure 3, where the MSVs of the Jacobian matrix of each model are calculated frame-by-frame. The MSVs of Model-1, Model-2, and Model-3 interweave with each other, and thus, we suspect that, for different star images, combinations of different star numbers have different observabilities. The MSVs of Model-4 are bigger, in most cases, which means that the observability of Model-4 is better than the others (this may be because Model-4 combines the advantages of various star-number combinations), and so, we take Model-4 as the optimal combination model. This is only a rough discussion of the combination models; further studies on this problem are still underway.

3.3.3. Singular Value Selection

During the research, one unanticipated finding was that the sensitivities of the three singular values were quite different, as shown in Figure 4: σ 1 , σ 2 , and σ 3 are three singular values with descending order, and the observability of σ 1 is worse than σ 2 and σ 3 . Thus, we should consider whether all three singular values are suitable for the estimation of the camera parameters, and we discuss this question with respect to the physical interpretation of the SVD of the star vector matrix W (see Figure 5).
The black vector depicts the star vector w i . According to the definition of the SVD, the left singular vectors p w i (i = 1, 2, 3) are unit vectors, so the square of the maximum singular value of W is:
σ 1 2 = m a x p m a x = 1 WW T p m a x = m a x p m a x = 1 i = 1 N w i w i T p m a x ,
where p m a x represents the left singular vector associated with the maximum singular value σ 1 .
Equation (34) illustrates that p m a x is the vector that maximizes the sum of projections of each star vector w i onto p m a x . In the same way, p m i n , associated with the minimum singular value σ 3 , is the vector that minimizes the sum of projections of each star vector w i onto p m i n . Then, p m i d d l e , which is associated with the intermediate singular value, is perpendicular to the plane generated by p m a x and p m i n . An illustration of p m a x , p m i d d l e , and p m i n is shown in Figure 5.
As p m a x and w i are unit vectors, Equation (34) can be rewritten as:
σ 1 2 = m a x i = 1 N cos α i ,
where α i is the angle between w i and p m a x , which represents the projection of the star vector w i onto p m a x . Therefore, the derivation of σ 1 is the magnitude of sin α i . As the plane generated by p m i d d l e and p m i n is perpendicular to p m a x , σ 2 and σ 3 are proportional to sin α i , and the derivations of σ 2 and σ 3 are on the magnitude of cos α i . With regards to a small FOV, sin α i is smaller than cos α i , and so, the derivation of σ 1 is smaller than σ 2 and σ 3 , which is in line with the observability analysis. As a result, in order to reduce the calculation, we can employ σ 2 and σ 3 for the measurements. As shown in Figure 5, the status of σ 2 and σ 3 is similar. The values of σ 2 and σ 3 are the sum of the projections of sin α i onto the p m i d d l e and p m i n axes, respectively. Depending on the position of the two axes, the observabilities of σ 2 or σ 3 may be large or small, resulting in an unstable effect when using σ 2 or σ 3 alone.

4. Results and Discussion

The simulation experiment and field experiments were conducted to verify and analyze the SVD on-orbit calibration method.

4.1. Simulation Experiments

Star data were simulated, with a 19.14 × 11.18 FOV, for a 1920 × 1080 pixel-array star sensor at a 2-Hz update rate. The other simulation parameters are listed in Table 1. The simulation data consisted of three datasets: a set of 3D star vectors in the inertial frame S 3 D , a set of corresponding 2D star coordinates in the image frame S 2 D , and the set of 2D star coordinates with normally-distributed noise (with a standard deviation of 0.5 pixel), which is referred to as S 2 D . For each experiment, S 3 D , S 2 D , and S 2 D of 2500 images were simulated. These images were divided into two groups, where the first 2400 images were used for calibration (according to the experiment, we found that 2400 images could ensure the convergence of calibration), and the last 100 images were used to evaluate the performance of the calibration. The calibration programs were written in MATLAB and run on an Intel Core i5-8300H CPU.
In order to evaluate the calibration method fully, the evaluation criteria are presented as follows. As the residual of a singular value cannot directly reflect the influence of calibration on the star sensor, the residual of angular distance between stars, which is normally used to evaluate the performance of on-orbit calibration, is adopted in this paper. Thus, two criteria to evaluate the calibration methods were employed:
Criterion A: This criterion is based on the simulation data without errors. With the estimation of camera parameters, S 2 D can be back-projected to the camera frame, and the angular distances between them are calculated. The residual errors are obtained by these angular distances and the corresponding angular distances calculated by S 3 D . Then, the root-mean-squared error (RMSE) of the angular distances ( A | δ R M S E ) in each star image is calculated. The mean value ( A | μ δ R M S E ) and the standard deviation ( A | σ δ R M S E ) of A | δ R M S E in the last 100 images are used as the evaluation indices of Criterion A.
Criterion B: The difference between this criterion and Criterion A is that this model uses the noisy 2D simulation data S 2 D to calculate the RMSE of the angular distances ( B | δ R M S E ) in each star image. The evaluation indexes of Criterion B are presented as the mean value ( B | μ δ R M S E ) and the standard deviation ( B | σ δ R M S E ) of B | δ R M S E in the last 100 images.
Therefore, A | μ δ R M S E and A | σ δ R M S E are only related to the estimation errors of camera parameters, and these evaluation indexes can only be used in the simulation. Furthermore, B | μ δ R M S E and B | σ δ R M S E are related to both the estimation errors of camera parameters and the centroid noise.
Test 1. Performance of different models:
The aim of this simulation test was to evaluate the performance of the star combination models presented in Section 3.3.2. A star catalog was formed by taking stars, up to a visual magnitude of 5.5, from the Tycho-2 catalog. The initial values were set as s= 1, f= 15.5 mm, u 0 = 960, v 0 = 540, k 1 = 0, and k 2 = 0. The calibration results are listed in Table 2.
The derivation of the parameters shown in Table 2 is expressed as fractional changes, due to the different scales of the parameters. The results showed that the parameters s, u 0 , v 0 , and k 2 obtained by Model-2 and Model-3 had better accuracy than Model-1; f obtained by Model-1 and Model-2 had better accuracy than Model-3; and k 1 obtained by Model-1 had better accuracy than Model-2 and Model-3. On the basis of these results, we conclude that, for different parameters, each of the first three models had advantages and disadvantages. However, the precision of the parameters calibrated by Model-4 was always at an intermediate level, which means that Model-4 combined the properties of the other combination models. With regard to the error evaluation Criterion A, the performance of Model-4 was better than the others. This is consistent with the analysis in Section 3.3.2, so we used Model-4 for the other experiments.
Test 2. Performance of different singular values:
The simulation conditions were the same as in Test 1. In this test, all combinations of the singular values were used to construct the Jacobian matrix, and the calibration results are as follows.
According to the results in Table 3, the three best combinations were σ 1 , σ 2 , σ 3 , σ 2 , σ 3 , and σ 2 . This result indicates a good agreement with the analysis in Section 3.3.3; namely, the observabilities of σ 2 and σ 3 were better than that of σ 1 . Particularly, in this test, the observability of the Jacobian matrix related to σ 2 was better than σ 3 , so the calibration results achieved only by σ 2 were good enough. Through several experiments, however, we found that the performance of σ 2 was unstable, and in this experiment, the relatively high standard deviation A | σ δ R M S E gave some indication of the stability problem. This may be due to some information in σ 1 and σ 3 that could help with calibration, and so, the combinations σ 1 , σ 2 , σ 3 and σ 2 , σ 3 are recommended. The calibration precisions of σ 1 , σ 2 , σ 3 and σ 2 , σ 3 were similar, yet the average calibration time per frame of σ 2 , σ 3 was shorter than that of σ 1 , σ 2 , σ 3 , which means that the computation of σ 2 , σ 3 was smaller than σ 1 , σ 2 , σ 3 . Thus, the combination σ 2 , σ 3 was adopted for the following tests.
Test 3. Comparison with the calibration method based on the angular distance:
The calibration method based on the angular distance (AD) method is widely used for the on-orbit calibration of star sensors, so we further evaluated the performance of the proposed method by comparing it with the AD method.
We set up three experiment groups, where the difference of the groups was the limiting visual magnitude of the star sensor, which led to different numbers of stars in the FOV. The average numbers of stars in the groups were 31.4, 19.1, and 7.7 with the limiting visual magnitudes of 6, 5.5, and 4.6, respectively. The results are listed in Table 4.
It is interesting that, under Criterion A, the performance of the SVD method was close to, or even better than, the AD method, and the SVD method was more stable. However, under Criterion B, the performance of the SVD method was always worse than the AD method. This phenomenon occurred because the AD method uses the angular distance as the object of optimization estimation, so the comprehensive calibration results, considering both the camera parameters and the centroid noise, were better. It must also be mentioned that the estimation of the attitude of the star sensor was based on the star vector itself, rather than the angular distance, such that the accuracy of the camera parameters was more important; namely, Criterion A could better reflect the calibration effect than Criterion B. Therefore, the accuracy of the SVD method was as good as the AD method. The convergence rates of the two methods were also similar; as shown in Figure 6, the RMSE was calculated between the nominal angular distances and the angular distances that were obtained by the back-projection with calibrated parameters, which was the result of Group 2. Nevertheless, the elapsed time of the SVD method was significantly shorter than the AD method, especially for the case with a large number of stars in the FOV. Concerning Group 1, the calculation speed of the SVD method was improved by 94.48%, compared to the AD method.

4.2. Field Experiment

The SVD method is a novel on-orbit calibration method for star sensors, and therefore, it is necessary to verify the feasibility of this method by a field experiment. We tested the proposed on-orbit calibration method on the ground; the experiment platform of the field experiment is shown in Figure 7. A motorized zoom lens was adopted; the focal length was adjusted to about 16 mm; the FOV was about 19.14 × 11.18 . The resolution of the CCD is 1920 × 1080 and the pixel size was 2.9 μ m × 2.9 μ m. The experiment was carried out at the update rate of 2 Hz. To avoid the influence of the atmospheric refraction, the star sensor was placed perpendicular to the ground. The average number of observed stars in the FOV was 14.7. As the nominal centroid coordinates of observed stars were unknown, we could only use Criterion B to evaluate the performance of the field calibration experiment.
The initial values of the parameters were the same as in the simulation. The estimation results of the parameters are shown in Figure 8, where the arrows in the images represent the points of convergence, and the order of the convergence of the parameters was f, k 2 , k 1 , u 0 , u 0 , and then s. With about 2200 images, the whole estimation was convergent; B | μ δ R M S E was 8.33″, and B | σ δ R M S E was 0.803″. We found that the performance in the field experiment was better than the simulation. This was because Criterion B employed the noisy simulation data, and this noise might affect the results; namely, it means the centroid errors in the field experiment were smaller than the assumption in the simulation. Therefore, the SVD method can perform well in the on-orbit calibration of a star sensor.

5. Conclusions

In this study, we proposed an on-orbit calibration method for star sensors by considering the fact that the singular values of the star vectors remain constant under coordinate transformation. The camera model and the principle of the SVD calibration method were presented. Using an observability analysis, the optimal calibration models for the star combinations and the singular value selection were discussed. The results of simulation with different calibration models were in accordance with our analysis, showing that the calibration model we recommended is an optimal model. Compared with the conventional AD method, the SVD method had similar accuracy; the convergence speed (the average calibration time per frame) of the SVD method, however, was significantly shorter than that of the AD method. This means the computational cost of the SVD method was smaller than the conventional methods, and so, the proposed method was more appropriate for star sensors with limited resources. Additionally, a field experiment showed that the SVD method can meet the requirements of on-orbit calibration in star sensors. Although the SVD method performed well, more tests in different situations should be conducted and further studies should be carried out, in order to learn more about this calibration method, as this is the first time it has been used for star sensor calibration.

Author Contributions

Conceptualization, L.W. and J.H. methodology, L.W.; software, Z.Z. and L.L.; validation, Z.Z. and Y.N.; data curation, Q.X.; writing–review and editing, L.W., Q.X. and J.H.

Funding

This research was funded by National Natural Science Foundation of China grant number 61803043, Department of Science and Technology of Jilin Province grant number 20180520224JH and Education Department of Jilin Province grant number JJKH20181043KJ.

Acknowledgments

This work is supported by the National Natural Science Foundation of China (Grant No. 61803043), the Department of Science and Technology of Jilin Province (Grant No. 20180520224JH), and the Education Department of Jilin Province (Grant No. JJKH20181043KJ). The author Liang Wu is also supported by the China Scholarship Council. Both of them are gratefully acknowledged.

Conflicts of Interest

The authors declare no conflict of interest. The funders had no role in the design of the study; in the collection, analyses, or interpretation of data; in the writing of the manuscript, or in the decision to publish the results.

References

  1. Liebe, C.C. Accuracy performance of star trackers—A tutorial. Aerosp. Electron. Syst. 2002, 38, 587–599. [Google Scholar] [CrossRef]
  2. Wang, X.; Guan, X.; Fang, J.; Li, H. A high accuracy multiplex two-position alignment method based on SINS with the aid of star sensor. Aerosp. Sci. Technol. 2015, 42, 66–73. [Google Scholar] [CrossRef]
  3. Rad, A.M.; Nobari, J.H.; Nikkhah, A.A. Optimal attitude and position determination by integration of INS, star tracker, and horizon sensor. IEEE Aerosp. Electron. Syst. Mag. 2014, 29, 20–33. [Google Scholar] [CrossRef]
  4. Sun, T.; Xing, F.; You, Z. Optical System Error Analysis and Calibration Method of High-Accuracy Star Trackers. Sensors 2013, 13, 4598–4623. [Google Scholar] [CrossRef] [PubMed] [Green Version]
  5. Klaus, A.; Bauer, J.; Karner, K.; Elbischger, P.; Perko, R.; Bischof, H. Camera calibration from a single night sky image. In Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Washington, DC, USA, 27 June–2 July 2004. [Google Scholar] [CrossRef]
  6. Xiong, K.; Wei, X.; Zhang, G.; Jiang, J. High-accuracy star sensor calibration based on intrinsic and extrinsic parameter decoupling. Opt. Eng. 2015, 54, 034112. [Google Scholar] [CrossRef]
  7. Paulsen, T.; Maresi, L. Calibration and verification of the TERMA star tracker for the NEMO satellite. In Proceedings of the Space 2000 Conference and Exposition, Long Beach, CA, USA, 19–21 September 2000. [Google Scholar]
  8. Wei, X.; Zhang, G.; Fan, Q.; Jiang, J.; Li, J. Star sensor calibration based on integrated modelling with intrinsic and extrinsic parameters. Measurement 2014, 55, 117–125. [Google Scholar] [CrossRef]
  9. Ludovic, B.; Julien, O.; Lionel, O.-M.; Pierre-Emmanuel, M. High Accuracy Sodern Star Trackers: Recent Improvements Proposed on SED36 and HYDRA Star Trackers. In Proceedings of the AIAA Guidance, Navigation, and Control Conference and Exhibit, AIAA 2006-6046, Keystone, CO, USA, 21–23 August 2006; pp. 132–138. [Google Scholar]
  10. MSamaan, A.; Griffith, T.; Singla, P.; Junkins, J.L. Autonomous on-orbit calibration of star trackers. In Proceedings of the Core Technologies for Space Systems Conference (Communication and Navigation Session), Colorado Springs, CO, USA, 27–30 November 2001; p. AAS 01-325. [Google Scholar]
  11. Singla, P.; Griffith, D.T.; Crassidis, J.; Junkins, J. Attitude determination and autonomous on-orbit calibration of star tracker for the gifts mission. Adv. Astronaut. Sci. 2002, 112, 19–38. [Google Scholar]
  12. DGriffith, T.; Singla, P.; Junkins, J.L. Autonomous on-orbit calibration approaches for star tracker cameras. Adv. Astronautical Sci. 2002, 112, 39–57. [Google Scholar]
  13. Woodbury, D.; Junkins, J. Improving camera intrinsic parameter estimates for star tracker applications. In Proceedings of the AIAA Guidance, Navigation, and Control Conference, Reston, VA, USA, 10–-13 August 2009; pp. 1–11. [Google Scholar]
  14. Liu, H.-B.; Tan, J.-C.; Jia, H.; Li, X.-J.; Wang, J.-Q.; Yang, J.-K. Autonomous on-orbit calibration of a star tracker camera. Opt. Eng. 2011, 50, 023604-023601–023604-023608. [Google Scholar]
  15. Juan, S.; Guangjun, Z.; Xinguo, W. Star sensor on-orbit calibration using Extended Kalman Filter. In Proceedings of the 2010 3rd International Symposium on Systems and Control in Aeronautics and Astronautics, Harbin, China, 8–10 June 2010; pp. 958–962. [Google Scholar]
  16. Enright, J.; Jovanovic, I.; Vaz, B. On-orbit star tracker recalibration: A case study. In Proceedings of the 2015 IEEE Aerospace Conference, Big Sky, MT, USA, 7–14 March 2015; pp. 1–13. [Google Scholar]
  17. Enright, J.; Jovanovic, I.; Vaz, B. Autonomous Recalibration of Star Trackers. IEEE Sens. J. 2018, 18, 7708–7720. [Google Scholar] [CrossRef]
  18. Markley, F.L. Attitude determination using vector observations and the singular value decomposition. J. Astronaut. Sci. 1988, 36, 245–258. [Google Scholar]
  19. Juang, J.-N.; Kim, H.-Y.; Junkins, J.L. An efficient and robust singular value method for star pattern recognition and attitude determination. Adv. Astronaut. Sci. 2003, 115, 491–504. [Google Scholar]
  20. Yin, H.; Song, X.; Yan, Y. Study on boundaries of eigenvalues in svd method for autonomous star identification. In Proceedings of the 2014 Sixth International Conference on Intelligent Human-Machine Systems and Cybernetics (IHMSC), Hangzhou, China, 9 October 2014; pp. 304–308. [Google Scholar]
  21. Yin, H.; Song, X.; Yan, Y. Robustness analysis and improvement of singular value decomposition algorithm for autonomous star identification. Proc. Inst. Mech. Eng Part G J. Aerosp. Eng. 2015, 229, 1757–1770. [Google Scholar] [CrossRef]
  22. Heikkila, J. Geometric camera calibration using circular control points. IEEE Trans. Pattern Anal. Mach. Intell. 2000, 22, 1066–1077. [Google Scholar] [CrossRef] [Green Version]
  23. Zhengyou, Z. A flexible new technique for camera calibration. IEEE Trans. Pattern Anal. Mach. Intell. 2000, 22, 1330–1334. [Google Scholar] [CrossRef]
  24. Pal, M.; Bhat, M.S. Star camera calibration combined with independent spacecraft attitude determination. In Proceedings of the 2009 American Control Conference, St. Louis, MO, USA, 10–12 June 2009; pp. 4836–4841. [Google Scholar]
  25. Tsai, R.Y. A Versatile Camera Calibration Technique for High Accuracy 3D Machine Vision Methodology Off-the-Shelf Camera. IEEE J. Robot. Autom. 1987, 3, 323–344. [Google Scholar] [CrossRef]
  26. Welch, G.; Bishop, G. An Introduction to the Kalman Filter. 2001. Available online: https://courses.cs.washington.edu/courses/cse571/03wi/notes/welch-bishop-tutorial.pdf (accessed on 26 July 2019).
  27. Fan, W.; Li, Y. Analysis on Observable Degree of Autonomous Spacecraft Orbit Navigation Based on SVD Method. Aerosp. Control 2009, 27, 50–55. [Google Scholar]
Figure 1. Reference frames. (a) Camera frame and physical image frame; and (b) physical image frame and image frame.
Figure 1. Reference frames. (a) Camera frame and physical image frame; and (b) physical image frame and image frame.
Sensors 19 03301 g001
Figure 2. The schematic diagram of the combination models. (a) Model-1, (b) Model-2, (c) Model-3, and (d) Model-4.
Figure 2. The schematic diagram of the combination models. (a) Model-1, (b) Model-2, (c) Model-3, and (d) Model-4.
Sensors 19 03301 g002
Figure 3. Observability analysis of the models.
Figure 3. Observability analysis of the models.
Sensors 19 03301 g003
Figure 4. Observability analysis of the three singular values.
Figure 4. Observability analysis of the three singular values.
Sensors 19 03301 g004
Figure 5. Physical interpretation of the SVD of the matrix W.
Figure 5. Physical interpretation of the SVD of the matrix W.
Sensors 19 03301 g005
Figure 6. Residual errors of two calibration methods for Group 2. (a) Residual errors based on Criterion A and (b) residual errors based on Criterion B.
Figure 6. Residual errors of two calibration methods for Group 2. (a) Residual errors based on Criterion A and (b) residual errors based on Criterion B.
Sensors 19 03301 g006
Figure 7. Experiment platform.
Figure 7. Experiment platform.
Sensors 19 03301 g007
Figure 8. Estimation results of the parameters.(a)s (b)f (c) u 0 (d) v 0 (e) k 1 (f) k 2 .
Figure 8. Estimation results of the parameters.(a)s (b)f (c) u 0 (d) v 0 (e) k 1 (f) k 2 .
Sensors 19 03301 g008
Table 1. The nominal values and precision of the parameters.
Table 1. The nominal values and precision of the parameters.
Parameterssf (mm) u 0 (pixel) v 0 (pixel) k 1 k 2
nominal values116970550−0.50.5
precision 10 5 10 4 11 10 2 10 1
Table 2. Calibration results by different models.
Table 2. Calibration results by different models.
Model-1Model-2Model-3Model-4
Δ s (%)−0.00320.0005−0.00120.0024
Δ f (%)0.00440.00440.00500.0044
Δ u 0 (%)−2.63540.1126−0.0599−0.2159
Δ v 0 (%)0.9508−0.13150.0940−0.6011
Δ k 1 (%)−0.43791.12050.80431.0729
Δ k 2 (%)−47.402732.702615.737725.0508
A | μ δ R M S E (")0.8521.1064.3920.465
A | σ δ R M S E (")0.0290.0600.0220.038
Table 3. Calibration results by different singular value combinations.
Table 3. Calibration results by different singular value combinations.
σ 1 , σ 2 , σ 3 σ 2 , σ 3 σ 1 , σ 2 σ 1 , σ 3 σ 1 σ 2 σ 3
A | μ δ R M S E (")0.4720.4650.7012.1273.3830.3842.246
A | σ δ R M S E (")0.0290.0380.0280.0660.0960.0580.065
time (ms/frame)8.286.886.926.885.85.885.76
Table 4. Calibration results of the comparison experiment. AD, angular distance.
Table 4. Calibration results of the comparison experiment. AD, angular distance.
Group 1Group 2Group 3
Number of Stars31.419.17.7
MethodADSVDADSVDADSVD
A | μ δ R M S E (")0.5350.4360.4190.4650.3440.244
A | σ δ R M S E (")0.2930.0390.0730.0380.0040.003
B | μ δ R M S E (")10.82410.85410.60810.63010.61110.612
B | σ δ R M S E (")0.8790.8881.2951.3042.5692.565
time (ms/frame)260.1214.3631.126.884.682.76

Share and Cite

MDPI and ACS Style

Wu, L.; Xu, Q.; Heikkilä, J.; Zhao, Z.; Liu, L.; Niu, Y. A Star Sensor On-Orbit Calibration Method Based on Singular Value Decomposition. Sensors 2019, 19, 3301. https://doi.org/10.3390/s19153301

AMA Style

Wu L, Xu Q, Heikkilä J, Zhao Z, Liu L, Niu Y. A Star Sensor On-Orbit Calibration Method Based on Singular Value Decomposition. Sensors. 2019; 19(15):3301. https://doi.org/10.3390/s19153301

Chicago/Turabian Style

Wu, Liang, Qian Xu, Janne Heikkilä, Zijun Zhao, Liwei Liu, and Yali Niu. 2019. "A Star Sensor On-Orbit Calibration Method Based on Singular Value Decomposition" Sensors 19, no. 15: 3301. https://doi.org/10.3390/s19153301

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