This section deals with the core methodology of the X-ray pulsar navigation, highlighting the mathematics behind the pulsar signals’ acquisition and exploitation for deep-space navigation.
2.1. Signal Time-of-Arrival
Pulsars are rapidly rotating, highly magnetized neutron stars consisting of extremely compressed matter. The formulated models regarding their nature predict a maximum mass up to twice the one of the Sun, possibly increasing when the magnetic field is particularly strong. Conversely, the radius is predicted to be around the size of a city. As they spin, charged particles are accelerated out along magnetic field lines in the magnetosphere. This acceleration drives the particle to emit electromagnetic radiation.
A beam of radiation is then emitted along the magnetic axis of the pulsar, which, in general, differs from its rotational axis. This misalignment causes the beam to be seen by an observer only once per rotation of the neutron star and leads to the “pulsed” nature of its appearance—hence the name pulsar. The repetition period of the pulses is simply the rotation period of the neutron star, and it is seen to be very regular and stable for most of these celestial objects. Therefore, the pulsar source emits a wave-front of photons in the directions of emission, hitting the observers in the solar system at precise epochs. Let us denote
as the direction of emission of a given pulsar. The arrival times of the pulsars’ wave-fronts at the solar system barycenter (SSB) are known by models developed by astronomers. The photons belonging to the front wave will arrive at an observer location with a given time that is different from the arrival at the SSB. Hence, the distance
d between the observer location and the SSB is proportional, within the first order, to the time delay
between the two timing locations, as shown in
Figure 1.
The equation of the distance is:
where
c is the speed of light in vacuum;
and
are wave-front arrival epochs at the spacecraft and SSB locations, respectively;
is the position vector of the spacecraft with respect to the SSB;
the unit direction of the source of the photons expressed in the same inertial reference frame as the observer position; and
H represents higher-order terms of various natures, which will be discussed later. By using three or more different pulsar sources, it is possible to estimate the spacecraft’s position vector in three dimensions in the same fashion as for a classical GNSS. Reasonably, some conditions have to be respected in order to apply this method. At first, the model for predicting the arrival times of the wave-front must be accurately known. This translates into a requirement for the source, which has to be stable in its pulsing so that its behavior can be safely predicted. In a second instance, the source must emit radiation that is strong enough to be detected by a hardware detector onboard a spacecraft. At the same time, this has to be above the background noise in order to allow for a correct detection.
2.2. Pulsar Phase
The pulsar rotation produces a precise interval between pulses that ranges from milliseconds to seconds for each individual star. Following this physical description, a mathematical timing model can be written as a Taylor expansion up to the third order to describe the signal phase evolution in time [
18]
featuring the frequency of rotation and its derivatives as
f,
,
with known initial phase
at a reference time
. With these parameters known, the arrival time of the wave-front can be safely predicted.
In addition, since no pair of neutron stars are formed in exactly the same manner or have the same geometric orientation, the pulse frequency and signal shape produced are unique, identifying signatures for each pulsar. Thus, pulsars can act as natural beacons, or celestial lighthouses, on an intergalactic scale. In addition to that, the signal these stars produce can be observed in the radio, visible, X-ray, and Gamma-ray bands of the electromagnetic spectrum due to the wide energy range of the process leading to the emission of the particles. Observing them in the different bands might have advantages and disadvantages. Variable sources emitting signals in the radio band are certainly a potential candidate that can be used in a navigation system. However, at the radio frequencies that these sources emit (from 100 MHz to a few GHz), antennas with large diameters are required to detect their signals [
19]. Due to neighboring sources that emit in radio bands and also due to the low signal intensity of radio pulsars, long integration times are needed to obtain a signal with an acceptable signal-to-noise ratio (SNR), suitable for use in a navigation system [
20].
Similar issues exist for pulsars in the visible spectrum. In this case, less than one hundred of isolated pulsars are cataloged, and all of them are faint [
21]. Few are also the pulsars discovered that emit in the Gamma-ray wavelengths; studies were conducted regarding this type of pulsar featuring their so-called Gamma-ray bursts (GRBs), which were found to have a very high signal to noise ratio, but due to their cataclysmic nature, they are non-repeating and non-periodic, thus presenting a very difficult challenge for navigation applications [
22]. The lower amount of these specific pulsars and their issues related to faintness and instability make them less suitable for navigation purposes.
Luckily enough, pulsars exist emitting mainly in the X-ray band that would require relatively small-sized detectors to be mounted onboard spacecraft, therefore partially easing the system design.
2.3. Signal Model
Due to the poor strength level of the pulsar’s signal with respect to the background, photons arriving in a single period are generally not enough to fully characterize the signal and to precisely detect its peaks; for this reason, the pulsar has to be observed for several periods, time tagging all the incoming photons. Then, from the raw data obtained, the signal can be reconstructed by manipulating the photons’ time history.
Therefore, especially in presence of a low SNR, a fully deterministic representation of the process is not possible, but rather, a stochastic description can be more suitable for this kind of problem. In these conditions, one possible description of this stochastic process is to employ the Non-Homogeneous Poisson model, as it is extensively used for signal models and specifically for X-ray pulsars [
23,
24].
Given an observation time interval
bounded by an initial
and a final
, let us denote
the time corresponding to the arrival time of the
i-th photon. Let us assume that the sequence
is random, and it is expressed in incremental order within the observation window as
where the variable N represents the total number of photons received and is itself random. The problem
is said to be a
point-process with
and
as initial conditions and with
as the total number of photons received in the interval
. A point-process is suitable for a Non-Homogeneous Poisson representation with a time-varying photon arrival rate
.
A process is said to belong to the Non-Homogeneous Poisson class when it satisfies the following three conditions:
- (1)
The probability of detecting one photon in a time interval is given by:
with approaching zero.
- (2)
The probability of detecting more than one photon in is given by:
with approaching zero.
- (3)
Non-overlapping increments are independent, with as the increment of the stochastic process:
with .
In this framework, the number of received photons
k equal to
is a Poisson random variable in any fixed time interval
, featured by the integrated rate
and with probability [
23]
Equation (
3) is the probability that
k photons are received in a time frame from
l to
q. Now, the incoming rate of photons (
) is constituted by a background source and a signal source. Therefore, we can write
where
and
are the arrival rates of background and source photons, respectively, in terms of photons per second, and
is the pulsar signal profile whose shape is different for each neutron star. It is periodic and dependent on the detected phase
, defined in the interval
, so that
, with
n integer. It is also defined as normalized and non-negative, implying that
and
. As an example, the normalized profile of the B0531+21 pulsar, also known as the Crab pulsar, is reported in
Figure 2.
The phase with which the profile is expressed needs to be related to time to obtain an arrival function depending on the time. The phase will also depend on the observed pulsar frequency, which, including Doppler effects, can be written as:
where
is the pulsar base frequency and
the contribution due to the Doppler shift.
2.4. Epoch Folding
It is necessary to develop a method for the onboard processing of the information contained in the photons time tags to estimate signal phase at specific times, therefore producing a useful measurement to ingest in a Kalman filter. A feasible method that can be used directly on the onboard computer is the one generally employed by astrophysicists to generate the light curves of celestial objects starting from raw data, i.e., the so-called Epoch Folding. The idea is rather simple and consists of the following steps [
25]:
The photons’ time tags during the set observation window are collected.
They are folded back into a single time interval equal to one pulse period.
The period duration is divided into some equal-length bins.
The number of photons in each bin is counted.
The computed photon counts are normalized, and the empirical pulsar profile is derived.
Therefore, the estimated discrete rate function can be written as
where
is the reference signal epoch,
is the bin size,
the number of bins the single period is divided into, and finally,
are Non-Homogeneous Poisson variables, whose mean and variance are described by:
It must be remarked that the Epoch Folding technique relies on the knowledge of the spacecraft velocity with respect to the pulsar position, so that the Doppler frequency shift can be computed and taken into account in the signal reconstruction. However, the largest part of the Doppler shift is already taken into account from the solar system motion with respect to the pulsar, so that the relative motion of the spacecraft is negligible. This folding process is graphically depicted in
Figure 3.
An alternative to these methods, which requires the knowledge of the rate function obtained out of the Epoch Folding, is the Maximum Likelihood Estimation (MLE) based on the probability density function of the photon time of arrivals [
26]. As a reference, in [
27], the performances of the MLE are studied with respect to the Cramer Rao Lower Bound, which measures the efficiency of the estimators based on their variance.
2.5. Phase Delay Estimation
The core of the navigation system is the measurement obtained through estimation of the time delay between two received signals. Therefore, a spacecraft in deep space is acquiring the pulsar signal, which is processed via epoch folding, and then the empirical rate function is obtained, and it will be used in the problem of phase estimation.
One possible approach for the estimation of the initial phase is the solution of a Non-linear Least Squares (NLS) optimization problem, constituted by the fit of the empirical rate function
to the true known rate function
. The cost function can then be explicitly written as:
for which the true known rate function is expressed in the unknown variable
A solution is then sought by minimizing (
8)
It can be shown [
23,
25] that such an estimator is asymptotically unbiased, with a specified asymptotic variance.