Next Article in Journal
An Experimental Investigation of the Convective Heat Transfer on a Small Helicopter Rotor with Anti-Icing and De-Icing Test Setups
Previous Article in Journal
An Assembly Method for the Multistage Rotor of An Aero-Engine Based on the Dual Objective Synchronous Optimization for the Coaxality and Unbalance
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

On-Orbit Pulse Phase Estimation Based on CE-Adam Algorithm

College of Aerospace Science and Engineering, National University of Defense Technology, Changsha 410073, China
*
Author to whom correspondence should be addressed.
Aerospace 2021, 8(4), 95; https://doi.org/10.3390/aerospace8040095
Submission received: 6 February 2021 / Revised: 23 March 2021 / Accepted: 23 March 2021 / Published: 1 April 2021

Abstract

:
Pulse phase is the basic measurements of X-ray pulsar-based navigation, and thus how to estimate a pulse phase for an orbiting spacecraft is important. The current methods for on-orbit pulse phase estimation could provide an accurate estimation performance enhancing with the photon amount, but its central processing unit (CPU) time cost also increases sharply with the increase of photon amount. In this paper, an on-orbit pulse phase estimation method based on the cross-entropy adaptive moment estimation (CE-Adam) algorithm is proposed to reduce the CPU time cost while retaining decent estimation accuracy. This method combines the CE and Adam algorithms, and is able to obtain a global optimum with low CPU time cost. The performance of the proposed algorithm is verified by simulation data and real data from the Neutron Star Internal Composition Detector (NICER). The results show that the proposed algorithm could greatly reduce the CPU time cost, which is about 1.5% of the CE algorithm, and retain similar estimation accuracy of pulse phase with CE algorithm.

1. Introduction

X-ray pulsar-based navigation (XPNAV) is a developing spacecraft autonomous navigation technique [1]. After being first introduced in 1981 [2], the past 40 years have witnessed a significant growth in XPNAV, including the pulse phase estimation as well as the navigation algorithm. Moreover, some flight experiments were performed such as SEXTANT (Station Explorer for X-ray Timing and Navigation Technology) [3] by the United States and the TG-2 (Tiangong-2) spacelab [4] and the Insight-HXMT (Insight-Hard X-ray Modulation Telescope) Satellite [5] of China.
Since the pulsar signal is extremely weak, an orbiting spacecraft can only record a series of photon TOAs (times of arrival) rather than a continuous pulsed signal [1]. Assuming the spacecraft is stationary or performs a uniform linear motion towards the pulsar, there are two types of method to estimate the pulse phase: the epoch-folding method [6] and the maximum likelihood estimator (MLE) method [7]. The epoch-folding method estimates pulse TOA by comparing the template with the empirical profile recovered by photon TOAs. Many methods based on epoch folding have been proposed in recent years. A wavelet-bispectrum algorithm is proposed in reference [8] to reduce the central processing unit (CPU) time cost of pulse phase estimation. In this method, wavelet transform is used to decompose the empirical profile and obtain low-frequency components of the empirical profile. Then, the low-frequency components are used to estimate the pulse phase [8]. In 2020, reference [9] proposed a genetic algorithm (GA)-optimized EMD (empirical mode decomposition)-CS (compressed sensing) with high accuracy and small computational load. In this method, the template is decomposed by the EMD (empirical mode decomposition) to obtain IMFs (intrinsic mode functions), and the IMFs selected by GA constitute the optimized measurement matrix. Then the pulse phase is estimated using the optimized measurement matrix [9]. In order to solve the sensitivity for noise, reference [10] proposed a variable step size iteration method which estimates pulse phase using a one-dimensional slice of template and empirical profile. The epoch-folding method is simple to implement, but needs lots of photons for the recovery of empirical profile and has an estimation accuracy less than MLE. However, the CPU time cost of MLE increases sharply as photon amount increases [7].
For orbiting spacecraft, the phase estimation problem become more complicated in that the orbit motion of a spacecraft introduces an unknown Doppler frequency into the pulse signal. To cope with this, Golshan et al. proposed a phase-tracking algorithm that divides the whole observation period into several short intervals [11]. During each interval, the spacecraft is approximated to perform a linear uniform motion, and in this case, the Doppler frequency is assumed to be constant and is tracked by a digital phase-locked loop (DPLL) [11]. In 2013, Huang et al. modified the DPLL to be a two-order Kalman filter and improve the performance of phase tracking [12]. In 2015, the phase tracking method was verified by the lab equipment of the Neutron Star Internal Composition Detector (NICER) and SEXTANT teams [13]. The phase tracking method works well for young pulsars such as PSR B0531+21(Crab) but fails when applied to faint millisecond pulsars such as PSR B1821-24 and PSR B1937+21. (The flux of Crab pulsar is 3667 photons/m2/s, but that of PSR B1937+21 is 0.161 photons/m2/s [14].) This is because the threshold for faint pulsars to obtain a reliable result is over 100 s, during which the assumption that a spacecraft performing a uniform linear motion is usually violated when the spacecraft is orbiting in a low Earth orbit. To overcome the drawbacks of the phase-tracking method, Wang and Zheng proposed a phase estimation method with the aid of orbital dynamics of spacecraft [15,16]. This method derives a linearized pulse phase propagation model, which modifies the pulse phase propagation model as a term of the position of the spacecraft. In addition, this method estimates the parameters of the linearized model to eliminate the impact of Doppler frequency. Compared with the phase-tracking algorithm, the phase estimation method with the aid of orbital dynamics of spacecraft does not divide the observation into intervals and thus is feasible for millisecond pulsar. Wang and Zheng recommend estimating the parameters by the direct search method [17]. Unfortunately, when using the direct search method, the CPU time cost is still high when the photon amount is large. In addition, Xue proposed estimating the Doppler frequency and pulse phase by a maximum likelihood estimator simultaneously [18], and this method also incurs high CPU time cost. Also, the photon background is an important factor which will impact on the performance of pulse phase estimation. Reference [19] shows that the photon background constantly changes because of orbital motion of the spacecraft. Reference [20] argues the effect of orbital motion on photon background could be reduced by data screening and the photon background could be assumed as a constant after data screening. Thus, in the existing methods, the photon background is assumed as a constant in the observation period.
For an on-orbit pulse phase estimation problem, there is a contradiction between estimation accuracy and CPU time cost. In order to estimate an accurate pulse phase, large amount of photons is needed, which leads to a high CPU time cost [21]. In reference [3], the error of position of XNAV is less than 10 km. In order to achieve this goal, the accuracy of phase estimation for Crab pulsar and PSR B1821-24 should be about 1 × 10−3 cycle. The linearized method could provide an accurate pulse phase estimation result with a high CPU time cost. According to the simulation results, the linearized method could obtain the pulse phase with enough accuracy when observation period is 1000 s. However, based on the computation environment of this paper, the CPU time cost of the linearized method is about 8000 s. This means that we can obtain the pulse phase of the first observation period after 8 observation periods, which is unacceptable for a navigation system. Thus, the CPU time of the pulse phase estimation method must shorter than the observation period. In addition, the position of spacecraft should be estimated using the estimated pulse phase. However, the CPU time cost by the pulse phase estimation might hinder the real-time navigation process. This is because the spacecraft keeps orbiting during the CPU time and the final estimated pulse phase reflects the position of the spacecraft before the CPU time. Thus, the CPU time cost by the pulse phase estimation should be as short as possible. To cope with this problem, we aimed to balance the pulse phase estimation accuracy and CPU time cost, which demands a highly efficient computational method with a decent estimation performance.
We cast the pulse phase estimation problem into a multi-extremal optimization problem. The cross-entropy (CE) algorithm is a classical method to solve a multi-extremal optimization problem, but has a heavy computational burden [22,23,24]. The Adam (adaptive moment estimation) algorithm is of high computational efficiency, but could only obtain a local optimum [25,26]. To combine the advantages of the two methods, this paper proposes a CE-Adam algorithm which features a low CPU time cost and global optimum. We compare the performance of the CE-Adam algorithm with the CE algorithm, DE (differential evolution) algorithm [27] and PSO (particle swarm optimization) [28] and find that the CE-Adam algorithm could provide accurate estimation results of pulse phase and significantly reduce the CPU time cost. In addition, we consider that the proposed algorithm could also be used to detect period signal in photon sequences over larger observational periods, which might indicate new physical phenomena.
The organization of this paper is as follows. Section 2 describes the principle of pulse phase estimation. Section 3 briefly reviews the CE algorithm and Adam algorithm. Section 4 shows the proposed CE-Adam algorithm. Simulation data and the real data are processed in Section 5 to verify the proposed algorithm. Finally, the summary of the conclusions is given in Section 6.

2. Principle of Pulse Phase Estimation

The arrival event of X-ray photons { t k } k = 1 N follows the non-homogeneous Poisson process. Within the interval ( t a , t b ) , the probability of k photons arrival is [29]:
P ( k ; ( t a , t b ) ) = e ( Λ ¯ ( t a ) Λ ¯ ( t b ) ) ( Λ ¯ ( t a ) Λ ¯ ( t b ) ) k k ! ,
where Λ ¯ satisfies Λ ¯ ( t ) = 0 t λ ( s ) d s . λ is the rate function and can be given by:
λ ( t ) = λ ( ϕ ( t ) ) = β + α h ( ϕ ( t ) ) .
The parameters α , β represent average signal and total background count rates in units of counts per second, respectively. h is the normalized profile function of pulsar, ϕ ( t ) represents the pulsar signal phase at the detector. ϕ ( t ) can be expressed as [14]:
ϕ ( t ) = ϕ 0 ( t τ ( t ) ) ,
where ϕ 0 is the phase evolution at the reference observatory (we usually choose the Solar System Barycenter (SSB) as the reference observatory), and τ ( t ) represents the light propagation time from the detector to the reference observatory.
For an orbiting spacecraft, ϕ ( t ) can be expressed as [14]:
ϕ ( t ) = ϕ 0 t x ( t ) n c = ϕ 0 t x ˜ ( t ) n c + δ x ( t ) n c ϕ ˜ ( t ) + ϕ ˙ 0 t x ˜ ( t ) n c δ x ( t ) n c , = ϕ ˜ ( t ) + e ( t ) ,
where x ( t ) is the spacecraft position vector, n is the pulsar direction vector,   x   ˜ ( t ) is the predicted position vector of spacecraft, δ x ( t ) = x ˜ ( t ) x ( t ) , e ( t ) can be linearized as e ( t ) = q + f ( t t a ) , q is the initial phase at time t a , and f = ϕ ˙ is the frequency of the pulsar signal.
According to Equation (4), ϕ ( t k ) can be expressed as:
ϕ ( t k ) = ϕ ˜ ( t k ) + q + f ( t k t a ) .
The joint probability density function of the pulsar photon arrival event is:
p ( t 1 , t N , q , f ) = e t a t b λ ( s ) d s k = 1 N λ ( t k ) .
We define Equation (5) as the likelihood function. The natural logarithm of the likelihood function is:
J = k = 1 N ln λ ( t k ) t a t b λ ( s ) d s .
When the observation period is long enough, the second term in Equation (6) is a constant [29]. Thus, Equation (6) can be transformed into:
J = k = 1 N ln λ ( t k ) .
Parameters q and f can be estimated by solving the following optimization problem [14]:
( q ^ , f ^ ) = arg   max q , f k = 1 N ln λ ( t k ) .
The CRLB (Cramer–Rao lower bound) for estimation for q is given by [21]:
C R L B ( q ) = 1 T o b s I p
where T o b s is the observation period and I p is a constant for each pulsar. It can be seen that the estimation accuracy of q is increased with observation period. As a result, large amounts of photons are needed for an accurate estimation of pulse phase. Equation (9) shows CPU time cost enhancing with the amount of photons. Thus, there is a contradiction between estimation accuracy and CPU time cost, and a computationally efficient algorithm with a decent estimation accuracy is needed.
As shown in Figure 1, the objective function shown as (8) has many extrema. Then, the gradient-descent technique could only arrive at a local optimum. Thus, a global optimization algorithm is needed.

3. Related Algorithm

3.1. Cross-Entropy (CE) Algorithm

Assume S ( x ) is an objective function over all elements x in χ , and the maximum of it is γ * . We have [22]:
γ * = max x χ S ( x ) .
The CE method defines a family of probability density functions { f ( ; v ) , v V } on χ . Then, the CE method is associated with (11) the estimation of [22]:
( γ ) = u ( S ( x ) γ ) = E u I { S ( x ) γ } .
If γ is close to γ * , { S ( x ) γ } is a rare event. The CE method solves the maximization problem by making adaptive changes to the pdf according to the Kullback–Leibler and creating a sequence f ( ; u ) , f ( ; v 1 ) , f ( ; v 2 ) , . By finding the theoretically optimal density f ( ; v * ) , the tuples { ( γ t , v t ) } , which are generated by the CE method gradually converge to the small neighborhood of the optimal tuple ( γ * , v * ) [22]. The steps of the CE method solving the continuous multi-extremal optimization problems are as follows [22].
  • Chose μ ^ 0 , σ ^ 0 2 , the elite sampling rate ρ , and the sample size N . Let the number of iterations t and the elite sample size N e be:
    N e = ρ N , t = 1 .
  • Generate N samples x 1 , , x N from the N ( μ ^ t 1 , σ ^ t 1 2 ) , calculate and sort the objective function S ( x i ) , i = 1 , 2 , , N .
  • Choose the best N e samples as the elite samples.
  • Update the distribution parameters with the collected elite samples, calculate the μ ˜ t and σ ˜ t 2
    μ ˜ t = j = 1 N e x j / N e σ ˜ t 2 = j = 1 N e x j μ t 2 / N e , j = 1 , 2 , , N e .
  • Smoothing μ ^ t and σ ^ t
    μ ^ t = α μ ˜ t + ( 1 α ) μ ^ t 1 σ ^ t = α σ ˜ t + ( 1 α ) σ ^ t 1 .
  • If σ ^ t < ε ( ε is the standard deviation threshold), the algorithm returns μ ^ t , otherwise, lets t = t + 1 and returns to step 2.

3.2. Adam Algorithm

The Adam algorithm is a stochastic gradient descent (SGD) algorithm, which only calculates the first-order gradients. The expression of the Adam algorithm is as follows [25]:
m n = β 1 m n 1 + 1 β 1 g n v n = β 2 v n 1 + 1 β 2 g n 2 m ^ n = m n 1 β 1 n , v ^ n = v n 1 β 2 n θ n + 1 = θ n η v ^ n + ϵ m ^ n ,
where θ = ( q , f ) , η represents the step size, g n is the gradient of the objective function at θ n , β 1 and β 2 are exponential decay rates for the moment estimates. m n and v n are the moment vectors, ϵ is a very small constant.

4. Cross-Entropy Adaptive Moment Estimation (CE-Adam) Algorithm

4.1. Recursive CE Algorithm

The CE algorithm has a good global optimization performance. However, the objective function values of all photons need to be calculated during each iteration, which leads to a large CPU time cost. A recursive CE algorithm is proposed to reduce the CPU time cost. The recursive CE algorithm divides all N photons into subsets [ N 1 , N 2 , , N n ] according to the observation period and selects a subset in each iteration to calculate the objective function and update the parameters. In other words, the improvement of the recursive CE algorithm to the CE algorithm is that the objective function is changed to S t ( ) . The expression of S t ( ) is:
S t ( ) = k = 1 m l log λ ( t k )   , ( N = [ N 1 , N 2 , , N n ] ) l = mod ( t , n ) ,
where t is the number of iterations, m l is the capacity of N l , and N represents all photons, N = [ N 1 , N 2 , , N n ] , N 1 , N 2 , , N n are the subsets of photons, and N l is the currently used subset.
The μ ˜ k and σ ˜ k are calculated from Equation (14) and are used to update the μ ^ t and σ ^ t by Equation (15).

4.2. Proposal of CE-Adam Algorithm

The recursive CE algorithm uses few photons in each iteration, which reduce the CPU time cost as well as the estimation accuracy of q and f. In order to overcome this disadvantage, the parameter updated by the recursive CE algorithm is used as the initial value of the Adam algorithm. Then, the final value of the Adam algorithm is used to update the distribution parameters of the recursive CE algorithm.
θ A d a m 0 = μ ^ t μ ^ t = θ A d a m e n d ,
where θ A d a m 0 and θ A d a m e n d respectively represent the initial value and final value of Adam algorithm.
The above algorithm is called the CE-Adam algorithm, and its procedure can be described as follows. Firstly, the recursive CE algorithm is adopted. After each recursion, the Adam algorithm is applied with the updated parameter’s mean value as the initial value to obtain better than expected values of the parameters and update the distribution parameters of the recursive CE algorithm. The flow chart of the CE-Adam algorithm is shown in Figure 2.

5. Experiments

The simulation data of PSR B1821-24 and Crab pulsar and real data from NICER are used to verify the performance of the proposed CE-Adam algorithm. The algorithm is utilized to estimate q (initial phase) and f (frequency) in Equation (5). For simulation data, we define the evaluation criterion of the estimation performance is the RMS (root mean square) error of q. For the real data, the estimation performance is assessed by the error of estimated q relative to that obtained by the Global Positioning System (GPS). The computational cost is accessed by the CPU time cost. The computation environment contains Intel Core [email protected] (Intel, Santa Clara, CA, US), memory of 8G and python 3.8.

5.1. Experiments with Simulation Data

We chose the PSR B1821-24 pulsar, with the simulation parameters listed in Table 1, as the observed pulsar [15], and the profile of it is given in Figure 3. The results are all calculated from 1000 Monte Carlo simulations.
Assuming that the observation period is 1000 s, the photon TOAs recorded by an orbiting spacecraft are simulated. The objective function for estimating q and f is Equation (5). We compare the estimation performance of the CE algorithm, recursive CE algorithm, and CE-Adam algorithm. The average estimation error of q from 1000 Monte Carlo simulations is shown in Figure 4. It can be seen that the estimation accuracy of q for the three algorithms increases with the iterations. The estimation error of q for the recursive CE algorithm is higher than the other algorithms. This is because that the recursive CE algorithm uses a few photons in each iteration, which reduces the estimation accuracy of q. The estimation result for the CE-Adam and the estimation result for the CE algorithm are close to each other. This is because the CE-Adam algorithm overcomes the problem of the recursive CE algorithm and greatly improves the estimation accuracy.
Figure 5 shows the estimation error of q obtained by the four algorithms. It can be seen that the estimation accuracy of q for the four algorithms increases with the increase of the observation period. When the observation period exceeds 1000 s, the estimation error of q of the DE algorithm is higher than PSO, CE and CE-Adam. The estimation error of q for PSO, CE and CE-Adam are close to each other.
Figure 6 shows the estimation error of f obtained with the four algorithms. It can be seen that the estimation accuracy of f for the four algorithms increases with the increase of the observation period. When the observation period exceeds 1000 s, the estimation error of f of the DE algorithm is higher than PSO, CE and CE-Adam. The estimation error of f for PSO, CE and CE-Adam are close to each other. Table 2 shows the estimation error of q and f. It can be seen that the PSO, CE and CE-Adam perform a lower estimation error than DE. Since the pulse phase estimation is mainly focused on the pulse phase, the estimation of f will not be analyzed in the rest of this paper.
Figure 7 shows the CPU time cost by the four algorithms. Although the CPU time of CE-Adam algorithm is not the shortest when the observation period is less than 1000 s, its advantage gradually manifests when the observation period overtakes 1000 s. When the observation period reaches 3000 s, the CPU time cost of the CE-Adam algorithm is much lower than the others. For faint millisecond pulsar, in order to obtain an accurate estimation result, the observation period of more than 1000 s is needed. Therefore, compared with other algorithms, the algorithm proposed in this paper can reduce the CPU time cost while ensuring the accuracy of pulse phase estimation.
We assume that the observation period is 1000 s and compare the linearized method with the proposed method. Table 3 shows the estimation error of q and CPU time cost. It can be seen that the proposed method could obtain similar estimation error of q with shorter CPU time.
In addition, we investigated the estimation performance of the CE-Adam algorithm for Crab pulsar. Compared with PSR B1821-24, Crab pulsar has a lager flow rate, resulting in much higher CPU time cost. Table 4 shows the simulation parameters of the pulsar [16], and Figure 8 shows its profile. Assuming the observation period is 500 s, the photon TOAs recorded by the orbiting spacecraft are simulated. The objective function of estimating q and f is Equation (5). We compare the estimation performance of CE, DE, PSO, and the CE-Adam algorithm proposed in this paper.
Figure 9 shows the estimation error of q and CPU time for the four algorithms. It can be seen that the estimation accuracy of q for the four algorithms is not very different, but the CPU time cost of the CE-Adam algorithm is much lower than the other algorithms. Compared with the CE algorithm, the CPU time cost is about 1.5%; and compared with DE and PSO, the CPU time cost is about 2.8%.

5.2. Experiments with Real Data

NICER is the International Space Station (ISS) payload, which was launched in June 2017. It is mainly used to observe pulsars and neutron stars. NICER has a large effective area (>1800 cm2), wide band-pass (0.2–12.0 keV) and high time resolution (better than 300 ns) [30].
We use the real data of the Crab pulsar on 26 December 2018 (Obs (observation)_ID: 1013010147). The predicted orbit is used to correct the barycenter of photon TOAs, and the CE-Adam algorithm proposed in this paper is used for on-orbit pulse phase estimation. The parameters of the predicted orbit are listed in Table 5.
We selected eight groups of data with observation period longer than 2000 s, which are shown in Table 6. The estimation performance was assessed by the error of estimated q relative to that obtained by GPS. Figure 10 shows CPU time and the estimation error of q for the CE-Adam algorithm. The average CPU time is 63.1 s, and the average error of estimation of q is 1.06 × 10−3.
Finding that the CPU time and q estimation error of dataset 1 are both exceptionally low, we used CE-Adam algorithm to process dataset 1 for 100 times. The results of estimation error of q and CPU time are shown in Figure 11. It can be seen that the estimation error of q and CPU time are uncertain. Most results of estimation error of q are about 1 × 10−3, and most results of CPU time are about 30 s. Although the RMS error of q is satisfactory, the uncertainty of the CE-Adam method could impact the estimation of q. Thus, further study is needed to overcome the uncertainty of the CE-Adam method.

6. Conclusions

In order to solve the problem in on-orbit pulse phase estimation that the CPU time cost increases sharply with the observation period, a pulse phase algorithm based on the CE-Adam algorithm, which has low CPU time cost and retains decent estimation accuracy, was proposed. Simulation results showed that the proposed algorithm had a lower CPU time cost than other algorithms. The on-orbit pulse phase estimation results obtained with real data of NICER showed that the algorithm proposed in this paper can quickly and accurately process the real data, which has practical engineering significance for pulsar navigation. In addition, we found that the uncertainty of the CE-Adam algorithm would impact the CPU time and accuracy of pulse phase estimation, which should be overcome in a further study.

Author Contributions

Y.W. (Yidi Wang) and Y.W. (Yusong Wang) conceived and designed this paper; Y.W. (Yusong Wang) performed the experiment and analyzed the data; Y.W. (Yidi Wang) and Y.W. (Yusong Wang) wrote the paper; W.Z. supervised the overall work and reviewed the paper. All authors have read and agreed to the published version of the manuscript.

Funding

This research was funded by National Natural Science Foundation of China (Nos. 61703413).

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

The data presented in this study are available on request from the corresponding author.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Zheng, W.; Wang, Y. Introduction. In X-ray Pulsar–Based Navigation: Theory and Applications; Springer: Singapore, 2020; pp. 1–24. [Google Scholar] [CrossRef]
  2. Chester, T.J.; Butman, S.A. Navigation Using X-Ray Pulsars. Telecommun. Data Acquis. Prog. Rep. 1981, 63, 22. [Google Scholar]
  3. Mitchell, J.W.; Winternitz, L.B.; Hassouneh, M.A.; Price, S.R.; Semper, S.R.; Yu, W.H.; Ray, P.S.; Wolff, M.T.; Kerr, M.; Wood, K.S.; et al. Sextant x-ray pulsar navigation demonstration: Initial on-orbit results. In Proceedings of the 2018 SpaceOps Conference, Marseille, France, 28 May–1 June 2018. [Google Scholar]
  4. Zheng, S.J.; Ge, M.Y.; Han, D.W. Test of pulsar navigation with POLAR on TG-2 spacelab. Sci. Sin. Phys. Mech. Astron. 2017, 47, 120–128. [Google Scholar] [CrossRef] [Green Version]
  5. Zheng, S.J.; Zhang, S.N.; Lu, F.J.; Wang, W.B.; Gao, Y.; Li, T.P.; Song, L.M.; Ge, M.Y.; Han, D.W.; Chen, Y.; et al. In-orbit Demonstration of X-Ray Pulsar Navigation with the Insight-HXMT Satellite. Astrophys. J. Suppl. Ser. 2019, 244. [Google Scholar] [CrossRef] [Green Version]
  6. Emadzadeh, A.A.; Speyer, J.L. X-Ray Pulsar-Based Relative Navigation using Epoch Folding. IEEE Trans. Aerosp. Electron. Syst. 2011, 47, 2317–2328. [Google Scholar] [CrossRef]
  7. Emadzadeh, A.; Speyer, J.; Golshan, A. Asymptotically Efficient Estimation of Pulse Time Delay for X-Ray Pulsar Based Relative Navigation. In Proceedings of the AIAA Guidance, Navigation, and Control Conference, Chicago, IL, USA, 10–13 August 2009. [Google Scholar] [CrossRef] [Green Version]
  8. Wu, Y.; Kang, Z.; Liu, J. A fast pulse time-delay estimation method for X-ray pulsars based on wavelet-bispectrum. J. Opt. 2020, 207, 1–11. [Google Scholar] [CrossRef]
  9. Liu, L.; Liu, J.; Ning, X.; Kang, Z. Real-time and accurate pulsar time-of-arrival estimation using GA-optimized EMD-CS. J. Opt. 2021, 225, 1–11. [Google Scholar] [CrossRef]
  10. Song, G.; Kang, Z.W. Fast Pulse Time Delay Estimation Algorithm Based on Variable Step Size Iteration. In Proceedings of the 4th International Conference on Information Science and Control Engineering (ICISCE), Changsha, China, 21–23 July 2017; pp. 1505–1509. [Google Scholar] [CrossRef]
  11. Golshan, A.R.; Sheikh, S.I. On Pulse Phase Estimation and Tracking of Variable Celestial X-Ray Sources. In Proceedings of the 63rd Annual Meeting of the Institute of Navigation, Cambridge, MA, USA, 23–25 April 2007. [Google Scholar]
  12. Huang, L.; Liang, B.; Zhang, T. Pulse phase and doppler frequency estimation of X-ray pulsars under conditions of spacecraft and binary motion and its application in navigation. Sci. China-Phys. Mech. Astron. 2013, 56, 848–858. [Google Scholar] [CrossRef]
  13. Anderson, K.D.; Pines, D.J.; Sheikh, S.I. Validation of Pulsar Phase Tracking for Spacecraft Navigation. J. Guid. Control. Dyn. 2015, 38, 1885–1897. [Google Scholar] [CrossRef]
  14. Winternitz, L.M.B.; Hassouneh, M.A.; Mitchell, J.W.; Valdez, J.E.; Price, S.R.; Semper, S.R.; Yu, W.H.; Ray, P.S.; Wood, K.S.; Arzoumanian, Z.; et al. X-ray Pulsar Navigation Algorithms and Testbed for SEXTANT. In Proceedings of the 2015 IEEE Aerospace Conference, Big Sky, MT, USA, 7–14 March 2015. [Google Scholar]
  15. Wang, Y.; Zheng, W. Pulse Phase Estimation of X-ray Pulsar with the Aid of Vehicle Orbital Dynamics. J. Navig. 2016, 69, 414–432. [Google Scholar] [CrossRef] [Green Version]
  16. Wang, Y.; Zheng, W. Pulse Phase and Doppler Frequency Estimation for XNAV Using On-orbit Epoch Folding. IEEE Trans. Aerosp. Electron. Syst. 2016, 52, 2210–2219. [Google Scholar] [CrossRef]
  17. Kolda, T.G.; Lewis, R.M.; Torczon, V. Optimization by direct search: New perspectives on some classical and modern methods. SIAM Rev. 2003, 45, 385–482. [Google Scholar] [CrossRef]
  18. Xue, M.; Li, X.; Fu, L.; Fang, H.; Sun, H.; Shen, L. X-ray pulsar-based navigation using pulse phase and Doppler frequency measurements. Sci. China Inf. Sci. 2015, 58, 1–14. [Google Scholar] [CrossRef] [Green Version]
  19. Chen, Y.; Cui, W.; Li, W.; Wang, J.; Xu, Y.; Lu, F.; Wang, Y.; Chen, T.; Han, D.; Hu, W.; et al. The Low Energy X-ray telescope (LE) onboard the Insight-HXMT astronomy satellite. Sci. China Phys., Mech. Astron. 2020, 63, 249–505. [Google Scholar] [CrossRef] [Green Version]
  20. Bogdanov, S.; Guillot, S.; Ray, P.S.; Wolff, M.T.; Chakrabarty, D.; Ho, W.C.G.; Kerr, M.; Lamb, F.K.; Lommen, A.; Ludlam, R.M.; et al. Constraining the Neutron Star Mass–Radius Relation and Dense Matter Equation of State with NICER. I. Astrophys. J. 2019, 887, L25. [Google Scholar] [CrossRef] [Green Version]
  21. Emadzadeh, A.A.; Speyer, J.L. Pulse Delay Estimation. In Navigation in Space by X-ray Pulsars; Springer: New York, NY, USA, 2011. [Google Scholar] [CrossRef]
  22. De Boer, P.T.; Kroese, D.P.; Mannor, S.; Rubinstein, R.Y. A tutorial on the cross-entropy method. Ann. Oper. Res. 2005, 134, 19–67. [Google Scholar] [CrossRef]
  23. Kroese, D.P.; Porotsky, S.; Rubinstein, R.Y. The cross-entropy method for continuous multi-extremal optimization. Methodol. Comput. Appl. Probab. 2006, 8, 383–407. [Google Scholar] [CrossRef]
  24. Zhao, D.; Huang, C.; Tang, Q. CEGA: Research on Improved Multi-objective CE Optimization Algorithm. In Proceedings of the 37th Chinese Control Conference, Wuhan, China, 25–27 July 2018; pp. 2463–2467. [Google Scholar]
  25. Kingma, D.; Ba, J. Adam: A Method for Stochastic Optimization. 3rd International Conference for Learning Representations, San Diego, CA, USA, 7–9 May 2015; pp. 1–15. [Google Scholar]
  26. Zhou, J.; Wang, H.D.; Wei, J.L.; Liu, L.; Huang, X.C.; Gao, S.C.; Liu, W.P.; Li, J.P.; Yu, C.Y.; Li, Z.H. Adaptive moment estimation for polynomial nonlinear equalizer in PAM8-based optical interconnects. Opt. Express 2019, 27, 32210–32216. [Google Scholar] [CrossRef] [PubMed]
  27. Storn, R.; Price, K. Differential Evolution—A Simple and Efficient Heuristic for global Optimization over Continuous Spaces. J. Glob. Optim. 1997, 11, 341–359. [Google Scholar] [CrossRef]
  28. Kennedy, J. Particle Swarm Optimization. In Encyclopedia of Machine Learning; Sammut, C., Webb, G.I., Eds.; Springer: Boston, MA, USA, 2010; pp. 760–766. [Google Scholar] [CrossRef]
  29. Emadzadeh, A.A.; Speyer, J.L. On Modeling and Pulse Phase Estimation of X-Ray Pulsars. IEEE Trans. Signal Process. 2010, 58, 4484–4495. [Google Scholar] [CrossRef]
  30. Gendreau, K.; Arzoumanian, Z.; Adkins, P.; Albert, C.; Anders, J.; Aylward, A.; Baker, C.; Balsamo, E.; Bamford, W.; Benegalrao, S.; et al. The Neutron star Interior Composition Explorer (NICER): Design and Development; SPIE: Bellingham, WA, USA, 2016; Volume 9905. [Google Scholar]
Figure 1. Extremal distribution of the objective function.
Figure 1. Extremal distribution of the objective function.
Aerospace 08 00095 g001
Figure 2. Flow chart of the cross-entropy adaptive moment estimation (CE-Adam) algorithm.
Figure 2. Flow chart of the cross-entropy adaptive moment estimation (CE-Adam) algorithm.
Aerospace 08 00095 g002
Figure 3. Profile of PSR B1821-24.
Figure 3. Profile of PSR B1821-24.
Aerospace 08 00095 g003
Figure 4. Monte Carlo simulation results.
Figure 4. Monte Carlo simulation results.
Aerospace 08 00095 g004
Figure 5. Estimation error of q for cross-entropy (CE), differential evolution (DE), particle swarm optimization (PSO) and CE-Adam algorithm.
Figure 5. Estimation error of q for cross-entropy (CE), differential evolution (DE), particle swarm optimization (PSO) and CE-Adam algorithm.
Aerospace 08 00095 g005
Figure 6. Estimation error of f for CE, DE, PSO and CE-Adam algorithm.
Figure 6. Estimation error of f for CE, DE, PSO and CE-Adam algorithm.
Aerospace 08 00095 g006
Figure 7. Comparison of central processing unit (CPU) time.
Figure 7. Comparison of central processing unit (CPU) time.
Aerospace 08 00095 g007
Figure 8. Profile of Crab pulsar.
Figure 8. Profile of Crab pulsar.
Aerospace 08 00095 g008
Figure 9. Comparison of CPU time and estimation error of q.
Figure 9. Comparison of CPU time and estimation error of q.
Aerospace 08 00095 g009
Figure 10. Crab pulsar real data results.
Figure 10. Crab pulsar real data results.
Aerospace 08 00095 g010
Figure 11. Crab pulsar real data results.
Figure 11. Crab pulsar real data results.
Aerospace 08 00095 g011
Table 1. Simulation parameters of PSR B1821-24 [15].
Table 1. Simulation parameters of PSR B1821-24 [15].
ParametersValue
period/ms3.05
α /ph·s−11.93
β /ph·s−150
Table 2. Estimation error of q and f.
Table 2. Estimation error of q and f.
Observation Period/sEstimation Error of q/1 × 10−3 CycleEstimation Error of f/1 × 10−6 HZ
PSODECECE-AdamPSODECECE-Adam
10000.9581.040.9570.941.71.901.691.68
20000.7271.080.7260.7210.6070.8680.6060.621
30000.5671.040.5650.5670.3190.5850.3180.325
Table 3. Comparison of CPU time and estimation error of q.
Table 3. Comparison of CPU time and estimation error of q.
MethodsEstimation Error of q/1 × 10−3 CycleCPU Time/s
Proposed method0.9526.4
Linearized method1.28203.1
Table 4. Simulation parameters of Crab pulsar [16].
Table 4. Simulation parameters of Crab pulsar [16].
ParametersValue
period/ms33.4
α /ph·s−1660
β /ph·s−113,860.2
Table 5. The estimated orbit parameters of the International Space Station (ISS).
Table 5. The estimated orbit parameters of the International Space Station (ISS).
ParametersValue
Epoch2018/12/26 00:31:03
Semi-major axis/km677.0809
Eccentricity0.0015
Inclination/°51.6775
Ascending node ascension/°142.3733
Perigee auxiliary angle/°101.7365
True anomaly/°161.7955
Table 6. The duration of real data.
Table 6. The duration of real data.
DataDuration
data 107:58:39–08:34:35
data 209:31:20–10:07:16
data 311:04:01–11:40:14
data 412:36:41–13:12:44
data 514:09:20–14:45:27
data 615:42:00–16:18:11
data 717:14:41–17:50:53
data 818:47:20–19:23:35
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Wang, Y.; Wang, Y.; Zheng, W. On-Orbit Pulse Phase Estimation Based on CE-Adam Algorithm. Aerospace 2021, 8, 95. https://doi.org/10.3390/aerospace8040095

AMA Style

Wang Y, Wang Y, Zheng W. On-Orbit Pulse Phase Estimation Based on CE-Adam Algorithm. Aerospace. 2021; 8(4):95. https://doi.org/10.3390/aerospace8040095

Chicago/Turabian Style

Wang, Yusong, Yidi Wang, and Wei Zheng. 2021. "On-Orbit Pulse Phase Estimation Based on CE-Adam Algorithm" Aerospace 8, no. 4: 95. https://doi.org/10.3390/aerospace8040095

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