Open access peer-reviewed chapter

Mars Networks-Based Navigation: Observability and Optimization

By Zhengshi Yu, Pingyuan Cui, Rui Xu and Shengying Zhu

Submitted: October 15th 2017Reviewed: January 9th 2018Published: February 15th 2018

DOI: 10.5772/intechopen.73605

Downloaded: 334

Abstract

In order to achieve more scientific returns for Mars, future Mars landers will be required to land at certain landing point with special scientific interest. Therefore, autonomous navigation is indispensable during the Mars approach, entry, and landing phase. However, the number of beacons or the Mars orbiters which can provide the navigation service is so limited and the line-of-sight visibility cannot be guaranteed during the landing period. So the navigation scheme especially the beacon configuration has to be optimized in order to efficiently use the limited navigation information. This chapter aims to analyze the feasibility and optimize the performance of the Mars Networks-based navigation scheme for the Mars pinpoint landing. The observability of navigation system is used as an index describing the navigation capability. Focusing on the relationship between the configuration of radio beacons and observability, the Fisher information matrix is introduced to analytically derive the degree of observability, which gives valuable conclusions for navigation system design. In order to improve the navigation performance, the navigation scheme is optimized by beacon configuration optimization, which gives the best locations of beacons (or the best orbit of navigation orbiters). This is the main approach to improve the navigation capability.

Keywords

  • Mars networks
  • navigation
  • observability
  • optimization

1. Introduction

As the most similar planet to the Earth in the Solar system, Mars is considered as an ideal target for planetary exploration [1, 2]. Since the 1960s, humans have investigated the Mars exploration missions in the near distance. With the development of aerospace science and technology, the manner of Mars exploration has shifted from flyby/orbiting to landing and roving explorations. Considering scientific returns and exploration capabilities, Mars landing exploration is also essential and is one of the most popular tasks of human deep space exploration in the near future. The representative Mars landing missions including NASA’s Viking 1 and 2, Mars Pathfinder (MPF), Mars Exploration Rovers (MER, including the Spirit and Opportunity rovers), Phoenix, Mars Science Laboratory (MSL, including the Curiosity rover), and ESA’s Mars Express/Beagle 2 mission. All of these greatly inspire the development of advanced guidance, navigation, and control (GNC) technologies.

During the past 50 years of Mars exploration, 46 Mars exploration spacecraft have been launched. The overall success rate is only 41.3% though. Furthermore, among the 20 Mars landing attempts, only 7 robotic rovers were successful. The success rate for Mars landing missions is only 35%. Among the failed landing missions, most failures occur during the landing phase. The pinpoint landing has to be based on the precise autonomous navigation technology.

In the entry phase of a Mars landing, the lander is covered by a heat shield which blocks the optical sensor measurement, causing that all landers relied on the Inertial Measurement Unit (IMU) recursion. The initial errors of the lander cannot be corrected by IMU data. Even worse, the recursion errors using IMU are accumulated due to the sensor bias and noise. To overcome the incapability of IMU, the Mars Network-based Mars entry navigation is developed based on high frequency radio communication between the lander with ground or orbiting radio beacons [3, 4, 5]. Involving the radio measurement date into a navigation filter, the position and velocity of the lander can be optimally estimated.

The Mars Network-based Mars entry navigation is faced with two challenging. One is that the geometric configuration of the radio beacons affects the navigation performance. The other is that the available beacons at present are very limited. Considering these two factors, effort should be devoted to optimizing the configuration of radio beacons to maximize the function of the limited beacons. In [7], the navigation accuracy from the Extend Kalman Filter (EKF) by processing the radio measurements is analyzed, and the optimal configuration of ground beacons is selected among potential beacon position. Yu focused on the navigation observability and take it as a performance index to optimize the configuration of radio beacons [8]. The research on ground beacons, to some extent, inspired the future Mars landing navigation. However, the practice application of ground beacon-based navigation is hardly applied in practice. The first concern is that no ground beacon is available. Even if several beacons are distributed on Mars surface, it’s still a tough job to place them exactly at the optimal locations. Moreover, the accurate positions of the beacons are hardly obtained accurately. Considering the immovability of ground beacons, the potential location areas are constrained by the line-of-sight visibility, resulting in an unsatisfactory beacon configuration during the entry phase.

As a substitution of ground radio beacons, the Mars orbiters which can also serve as beacons for Mars Network-Based Navigation are of more practice value. Currently, the operational orbiter around Mars includes 2001 Mars Odyssey and 2005 Mars Reconnaissance Orbiter. With another forthcoming spacecraft Mars Atmosphere and Volatile Evolution (MAVEN) [9], the capability of Mars network can be further increased. Focusing on how to fulfill the function of a Mars network, Ely firstly established the basic principle to design a constellation for navigation [10]. Then, taking the Mean of the Position Accuracy Response Time (MPART) as the performance index, the constellation configuration was optimized [11]. In [12], the number of orbiters and the coverage was considered to design the Martian navigation constellations envisaged in the ESA’s Martian Constellation for Precise Object Location program. The optimization method of the above researches is inherited from the Global Positioning System (GPS). The global navigation performance was emphasized. For the limited amount of Mars orbiters, global coverage is difficult to realized, and local navigation performance should be investigated thoroughly for specific missions. Moreover, the effect of geometric configuration of the Mars network on the navigation performance should be revealed clearly. Inspired by these requirements, Yu et al. optimized the orbits of Mars orbiters in the observability point of view, and tried to explain the relationship between the configuration of beacons and orbiters and the navigation capability [13, 14].

To optimize the configuration of the radio beacons, a performance index should be firstly setup. The observability of the navigation system is selected as the performance index since it reflects the navigation capability directly. A lot of work has investigated the observability of linear and nonlinear dynamic systems [6, 15, 16, 17]. However, the analytic relationship between geometric configuration and observability has never been revealed. According to Cramér-Rao inequality [18], the inverse of the Fisher Information Matrix (FIM) estimates the lower bound of the estimation error. Therefore, FIM can be used to quantify the observability of the navigation system [19, 20, 21]. In this circumstance, some valuable analytic conclusions about the navigation design can thus be obtained.

Based on the requirement of the navigation optimization for Mars pinpoint landing, this chapter discusses the design and optimization of the Mars Networks-based navigation during Mars entry phase. Firstly, the Mars Networks-based navigation scheme is introduced, and the dynamic model and the observation model are given. Based on the navigation system, the observability of the Mars entry navigation analysis, and the analysis methods based on the quadratic approximation and Fisher information matrix are proposed. The relationship between the observability and the beacon configuration is derived, and the theoretically optimal configuration is given. Considering the constraints of Mars entry scenario, the ground beacons and the orbit of Mars orbiters are optimized based on observability based on an entry trajectory. The simulations also indicate the improved navigation performance.

2. Mars networks-based navigation scheme

2.1. Dynamic model of Mars entry phase

In the dynamical model with respect to a stationary atmosphere of a rotating planet, the 6 dimensional states x of the entry vehicle include r (radius from the center of Mars to the vehicle’s center of mass), θ (longitude), ϕ(latitude), V (relative velocity), γ (flight path angle), and Ψ (heading angle, with Ψ = 0 as due east). The motion of the entry vehicle is governed by the following state equations:

ṙ=Vsinγθ̇=VcosγcosΨ/rcosϕϕ̇=VcosγsinΨ/rV̇=dgsinγγ̇=lcosσgV2/rcosγ/V+2ωtanγsinΨcosϕsinϕΨ̇=lsinσ+V2cos2γcosΨtanϕ/r/Vcosγ+2ωcosΨcosϕE1

In the equation, σis the banking angle, which is fixed at 0 in the following analysis. ωrefers to the rotation rate of Mars. For simplicity, the second order terms of ωare neglected, which is feasible because the value of ωis quite small. Then the gravity acceleration g, lift and drag accelerations l and d are given by

g=μ/r2E2
l=0.5ρV2ClS/mE3
d=0.5ρV2CdS/mE4

where μis the Martian gravitational constant. S and m denotes the reference area and mass of the entry vehicle, and Cland Cdare the lift and drag coefficients respectively. Furthermore, the Mars atmospheric density ρis approximated by the conventional exponential model

ρ=ρ0expr0r/hsE5

where ρ0=2×104kg/m3 is the reference density, r0=3437.2km is the reference radial position, and hs=7500m refers to the atmospheric scale height. The dynamical model of the entry vehicle is abbreviated as ẋ=fx.

2.2. Observation model

The radio ranging and velocity data between the lander and the radio beacon can be measured through radio communication, given by

yRi=Ri+εRi=xBix2+yBiy2+zBiz2+εRix=rcosϕcosθ,y=rcosϕsinθ,z=rsinϕE6

where Riis the real range between the lander and the ith beacon, xBi, yBi, andzBirepresent respectively the triaxial position components of the beacon, and εRiis the radio ranging measurement noise.

The relative velocity model is given by

yVi=Vi+εVi=dRi/dt+εViE7

where Viis the real line-of-sight relative velocity between the lander and the ith radio beacon, and εViis the velocity measurement noise.

With different radio beacons come different navigation scenarios. Without losing the generality, the observation model can be summarized as y=hx. Obviously, both radio measurements in Eqs. (6) and (7) are nonlinear. Moreover, the navigation performance is closely related to the geometric configuration of radio beacons. Therefore, the beacon configuration needs to be optimized based on the observability analysis.

3. Observability of the navigation system

3.1. Observability analysis based on the quadratic approximation

Consider the following nonlinear system:

Σ:ẋ=fxy=hxE8

where xRnis the n-dimensional state vector and yRmis the m-dimensional observation vector. Define h:RnRmas the nonlinear measurement operator.

The Lie algebra is an efficient tool for observability analysis. For the kth order Lie derivative of the jth measurement function, which can be expressed as Lfkhj, the k + 1th order Lie derivative Lfk+1hjwith respect to the state equation fcan be computed as:

Lfk+1hj=i=1nLfkhjxifi=Lfkhjf,k=0,1,j=1,2,mE9

The differential of Lfkhjis defined as

Lfkhj=Lfkhjx1,,LfkhjxnE10

Regarding the zero-order Lie derivative of the jth measurement function hjas hjitself, the matrixLfkhis given as

Lfkh=Lfkh1T,,LfkhmTTE11

It is proven that the dynamical system Σat state x0is locally observable if the observability matrix OΣgiven below has the rank of n.

OΣ=Lf0hT,Lf1hT,,Lfn1hTTx=x0E12

It’s a heavy burden to calculate the observability matrix in Eq. (12) due to the existence of high order differential, especially for the 6-dimensional dynamics of Mars entry phase which requires the calculation of 5th order Lie derivatives. Next, a quadratic approximation method is developed to simplify the computation of the observability matrix.

First of all, the quadratic approximation of the kth order Lie derivative Lfkhjis given as

LfkhjLfkhj0+JLjkxx0+12xx0THLjkxx0E13

where Lfkhj0is the value of Lfkhjat x0, and JLkand HLkrefer to, respectively, the Jacobian and Hessian matrix of Lfkhjat x0. The linearized state equation is given by

ff0+Jfxx0E14

in which f0refers to the value of fat x0, and Jfis the Jacobi matrix of fat x0.

According to Eq. (9) and Eq. (13), the relationship between the kth and k + 1th order Lie derivative can be rewritten as

Lfk+1hj=Lfkhjf=JLjk+12xx0THLjk+HLjkTf0+Jfxx0=JLjkf0+JLjkJf+12HLjk+HLjkTf0Txx0+12xx0THLjk+HLjkTJfxx0=Lfk+1hj0+JLjk+1xx0+xx0THLjk+1xx0E15

This leads to

Lfk+1hj0=JLjkf0JLjk+1=JLjkJf+12HLjk+HLjkTf0THLjk+1=12HLjk+HLjkTJfE16

The observability matrix can be computed as

OΣ=Lf0hT,Lf1hT,,Lfn1hTTx=x0=JL0T,JL1T,,JLn1TTE17

where JLk=JL1kT,,JLmkTT.

Obtaining JLj0and HLj0, the observability matrix can be iteratively calculated. Only 2nd order differential of his needed here to compute the Jacobian and Hessian matrices, reducing largely the computation cost.

Linearize the dynamical and observation model by first-order approximation

ff0+Jfxx0hh0+Jhxx0E18

Construct the observability matrix according to the linear system theory

OΣl=JhT,JhJfT,,Jhn1JfTTE19

The Hessian matrix is involved in the quadratic approximation, improving the accuracy of observability analysis compared with the linearized observability analysis. However, the higher order terms of xx0may appear when computing Lfk+1hjin Eq.(9) if the state equation is approximated to a higher order. In this case, the predetermined presentation form in Eq.(13) is no longer valid. One way to defeat this case is to increase the approximation order of Lie derivatives. Note that tensor calculus can be involved and the computation complexity is increased. Thus, the trade between accuracy and computation cost is balanced by the quadratic approximation of Lie derivatives and the linearization of state equation.

In the optimization of observability, the condition number of observability matrix is selected as the performance index, given by

condM=σmaxMσminME20

where σmaxand σminare, respectively, the maximum and minimum singular value of the matrix. The condition number measures the singularity of the matrix. A larger condition number means a more singular matrix. Here we take the inverse of the condition number to quantify the system observability.

δ=1condOΣ=σminOΣσmaxOΣE21

Obviously, the observability degree δis in the interval [0, 1]. When δ=0, the observability matrix is rank defect, and the navigation system is locally unobservable. When δ>0, the observability is full rank, indicating an observable navigation system.

3.2. Observability analysis based on the fisher information matrix

Without loss of generality, we will consider the nonlinear observation models

yi=hix+εi,i=1,,NE22

This equation may describe the measurement of relative range and range-rate according to Eq. (6) and (7). Meanwhile, in order to investigate the impact of different measurement methods on the observability of position and velocity of the entry vehicle separately, the 3-dimensional state x may be r or v of the entry vehicle. The likelihood function of x is defined as the joint probability density function of multiple measurements given by

Ly1y3x=i=1N12πσiexp12σi2yihix2E23

Then, take the negative of the natural log of Eq. (23) and omitting the terms not related to x, and the loss function can be derived as

Jx=12i=1Nσi2yihix2E24

Find a state vector to minimize Jxand the state vector is the optimal estimation of the lander’s states. The FIM of the state is given by

F=E2xxTJx=i=1Nσi2hixxhixxTE25

The estimate error covariance and FIM satisfy the following equation

PF1E26

where Pis the estimate error covariance, and “” means that (PF1) is positive semidefinite. According to Eq. (26), the FIM can be used to evaluate the lower bound of the estimation error covariance, and further the system observability. Give the trace of F1in Eq. (27).

trF1=i=131λiE27

where λii=123are the eigenvalues of F. It’s illustrated from Eq. (27) that larger eigenvalues of the FIM leads to smaller trace of estimation error covariance and stronger system observability. Quantify the observability by the determinant of FIM detF=i=13λi. The following relationship can be obtained.

trPtrF1=i=131λi>3i=13λi=3trFE28

Eq. (28) means that the trace of FIM measures the lower bound of estimation errors.

4. Observability analysis of Mars networks-based navigation

4.1. Observability analysis using only range measurements

In this subsection, the system observability using only range measurements between the lander and ground beacons is analyzed. Since no velocity information is included in Eq. (6), only the observability of the position vector is studied. The cases with different amount of beacons are studied.

4.2. One-beacon case

In this case, the FIM is given by

F1=σR12R1rrR1rrT=σR12n1n1TσR12N1E29

The rank of the matrix N1is only one. Solving the following equation

detλI3×3N1=0E30

Clearly, the eigenvalues of N1are given by twice repeated 0 and n1x2+n1y2+n1z2=1. Therefore, the eigenvalues of F1are given by λ1=λ2=0,λ3=σR12.

Next, we have the eigenvector corresponding to λ3

w3=1n1zn1x,n1y,n1zT=1n1zn1E31

The vector w3corresponds to the observable state combination, and means that only the state component along the vector n1can be observable.

According to Eq. (28), the lower bound of estimation errors can be obtained as

3trF1=3σR12E32

Eq. (32) means the lower bound of estimation errors is higher than the estimation accuracy. In another word, the estimation accuracy cannot be higher than the measurement accuracy. Note that, even if multiple beacons are involved in the navigation system, the observability is still deteriorated if the beacons are located in similar direction.

4.3. Two-beacon case

Assume two non-collinear beacons, the FIM in Eq. (25) is derived by

F2=i=12σRi2RirrRirrT=i=12σRi2niniTE33

Involving one more measurement, the rank of F2is increased to two. The observable state combinations can be obtained by solving the eigenvalue and eigenvector. In this case, the eigenvalues of F2are given by λ1=λ20, λ3=0. The eigenvector corresponding to the zero eigenvalue is obtained as

w3=n1yn2zn1zn2yn1xn2yn1yn2x,n1zn2xn1xn2zn1xn2yn1yn2x,1T=1n1xn2yn1yn2xn1×n2E34

The vector w3gives the unobservable state component which is in the direction perpendicular to the plane constructed by n1and n2. From an opposite view, all state components in plane are observable.

Since, in this case, the observability matrix is still zero, the navigation system is unobservable. According to Eq.(28), the lower bound of the estimation errors can be obtained as

3trF2=3i=12σRi2nix2+niy2+niz2=3i=12σRi23σRmin22E35

where σRminis the smaller standard deviation among σR1and σR2. It’s known by comparing Eqs. (32) and (35) that the estimation accuracy can be improved by using one more radio beacon.

4.4. More-than-two-beacon case

In this case, the FIM is given by

FN=i=1NσRi2RirrRirrT=i=1NσRi2niniT,N3E36

The matrix FNhas a full rank, indicating an observable system. The determinant of FNis given in Eq. (37).

det(FN)=1k3<k2<k1NσRk12σRk22σRk32[nk1(nk2×nk3)]2E37

The detailed derivation can be found in Ref. [14]. From Eq.(7), we can know that more radio beacons, no matter where they are, increase the determinant of the FIM, thus increase the system observability. To analyze the maximum value of detFN, Eq. (37) is reorganized as

detFNσRmin61k3<k2<k1Nnk1nk2×nk32E38

where σRminis the minimum value among σRi. The selection of the direction of radio beacons to maximize the observability can be described by the following optimization problem

max1k3<k2<k1Nnk1nk2×nk32subject toni=1,i=1,,NE39

Note that the locations of radio beacons are not constrained. In cases with three beacons, the determinant of F3is maximized if and only if n1, n2, and n3 are orthogonal to each other. However, no analytic results can be obtained when there are more than three beacons. Thus, a Genetic Algorithm is exploited to solve the optimization problem. The maximum determinants are listed in Table 1.

Number of beaconsMaximum determinant of FIM
31.000 σRmin6
42.3704 σRmin6
54.6296 σRmin6
68.0000 σRmin6
712.7037 σRmin6
818.9630 σRmin6

Table 1.

Maximum determinants of FIM related to different number of beacons.

According to the results in Table 1, the relationship between the maximum determinant and the number of beacons can be induced by an exponential formulation, given by

detFNmax=N3σRmin23E40

The lower bound of estimation errors is derived as

3trFN=3i=1NσRi2nix2+niy2+niz23σRmin2NE41

The change of lower bound of estimation errors with number of beacons is shown in Figure 1. It’s shown that with more beacons comes more accurate estimation. However, the increasing rate of accuracy is slowed down, indicating that the navigation accuracy cannot be improved endlessly by only increasing the number of beacons.

Figure 1.

Lower bound of estimation errors with beacon number.

4.5. Observability analysis of the navigation using range-rate measurements

4.5.1. Observability analysis of vehicle’s velocity

The FIM of vehicle’s velocity using range-rate data is given by

FN=i=1NσVi2VirvvVirvvT=i=1NσVi2niniT,N1E42

Eq. (42) has a similar form with Eq. (36) which describes the FIM of position. The only difference lies in the measurement deviation. Hence the same conclusion of the observability of velocity can be obtained as that in Section 4.1. The detailed analysis is omitted here.

4.6. Observability analysis of vehicle’s position

Using the range-rate measurements, the FIM of the lander’s position is derived as

FN=i=1NσVi2VirvrVirvrT=i=1NσVi2LivvTLiT,N1E43

where Liis given by

Li=1Riniy2+niz2nixniynixnizniynixniz2+nix2niynizniznixnizniynix2+niy2E44

The FIM here is much more complicated than that in Section 4.1 due to the involvement of both range and velocity information in FIM. Define Vi=Liv, the following equation can be obtained.

FN=i=1NσVi2ViViT,N1E45

When there are one or two beacons, the FIM is rank defect, and the navigation system is also unobservable. With three or more beacons comes the full-rank FIM. In this section, only the observable cases are focused on.

It is also concluded that the determinant of FIM will be zero if only one or two beacons is used, which indicates that the position of entry vehicle will be observable if more than two beacons are used. Furthermore, we focus on three-beacon and more-than-three beacon cases. Compare Eq. (46) with Eq. (36), we can find that the determinant of FIM for range-rate measurement cases has a similar format as Eq. (37)

detFN=1k3<k2<k1NσVk12σVk22σVk32Vk1Vk2×Vk32σVmin61k3<k2<k1NVk1Vk2×Vk32,N3E46

It’s shown that Eq.(46) has the similar format with Eq. (37). Thus, the change of the observability with the number of radio beacons is similar with the results in Table 1. However, due to involving relative range and velocity information, the optimal geometric configuration is different with the cases using only range measurements.

The lower bound of estimation errors in this case is evaluated by

3trFN=3i=1NσVi2ViTVi=3i=1NσVi2Ri2vxniy2+niz2vynixniyvznixniz2+vxnixniy+vynix2+niz2vzniyniz2+vxnixnizvyniyniz+vznix2+niy22>3i=1NσVi2Ri2vx1+12niy2+niz2+vy1+12nix2+niz2+vz1+12nix2+niy22>332i=1NσVi2Ri2vx+vy+vz2E470

23i=1NσVi2v2Ri2E47

where v=vx2+vy2+vz2is the lander’s velocity value. Obviously, more radio beacons lead to more accurate estimation. Since the value of relative range is much bigger than relative velocity, the lower bound of estimation errors using range-rate date is larger than that using range data. Besides, it’s concluded that more accurate range-rate measurement, closer relative range, and slower velocity can realizer more accurate position estimation.

5. Orbit optimization based on observability analysis

5.1. Optimization of navigation using ground beacons

The configuration radio beacons is expressed by the following set

C=pBii=1lE48

where pBi=xBi,yBi,zBiTis the position of the ith beacon. Considering the time-varying observability, the minimum value of the observability in the entry phase is taken as the optimization performance index.

DC=minxTxδE49

To realize the Mars network-based navigation, the visibility of the beacons to the lander should be guaranteed. Define two unit vectors as follows

nBi=xBi,yBi,zBiTxBi2+yBi2+zBi2,nC=x˜,y˜,z˜Tx˜2+y˜2+z˜2E50

where x˜,y˜,z˜Tis the relative position vector from the lander to the radio beacon, obtained as

x˜,y˜,z˜T=x,y,zTxBi,yBi,zBiTE51

To guarantee the visibility, the two vectors in Eq. (50) should satisfy

arccosnBinC<π2,xTxE52

The schematic of visibility is shown in Figure 2.

Figure 2.

Principle of the line-of-sight visibility.

The optimization problem of beacon configuration is given as

maxDCs.t.pBiΩ,i=1,,lE53

where Ωis the set of the areas of radio beacons that satisfy the visibility during the whole entry phase. In this optimization problem, the global optimization algorithm is selected to obtain the optimal beacon configuration.

The initial states of the lander are listed in Table 2.

Initial stater0kmθ0degφ0degV0m/sγ0degψ0deg
Value3518.2−89.872−28.025515−11.85.156

Table 2.

Initial states of the lander.

It is assumed that the Mars entry phase lasts approximately 240 seconds. The entry trajectory and the corresponding visible area are shown in Figure 3.

Figure 3.

Entry trajectory and the visible area.

Three radio ranging measurements at a certain time can geometrically determine the position of the lander. Thus the navigation scenario with three beacons is first analyzed with respect to the observability. The optimal locations of beacons are displayed in Figure 4.

Figure 4.

Optimal configuration for the scenario with three beacons.

The optimal three beacons are located close to the edge of both sides of the visible area. The beacon on the east side is almost along the entry trajectory, while the west two beacons are separated on the north and south side of the entry trajectory. The observability degree in this situation calculated by different methods is illustrated in Figure 5, and the computation time for each method is listed in Table 3.

Figure 5.

Degree of observability for the optimal scenario with three beacons.

Analysis approachComputation time, s
Method with Lie algebra>10,000
Linearization method1.3987
Method based on quadratic approximation2.1558

Table 3.

Computation time for each approach.

Figure 5 shows a huge undulation in observability degree during the Marts entry phase. The maximum and minimum value are 1.413×108and 2.945×107respectively. Considering the machine precision, the navigation system is observable only if the observability exceeds 1×1016. The observability degree during the entire entry phase passes through the threshold, and thus, the navigation system is observable. The minimum degree of observability occurs at the beginning of the entry phase when the entry vehicle is at its greatest distance from radio beacons, while the maximum degree of observability occurs when the entry vehicle approaches two beacons on the west side. In order to explain the evolution of the degree of observability. An index related to the geometric configuration of the lander and radio beacons is given in Eq. (54) to explain the evolution of the degree of observability.

I=1i<j<kNninj×nk2E54

where ni, nj, and nkare the unit vectors from the beacon to the lander, N is the number of beacons. The evolution of index I is displayed in Figure 6, showing an identical variation trend with observability degree and backing up the observability analysis conclusion.

Figure 6.

The value of I for the optimal scenario with three beacons.

The observability degree obtained from the three methods is quite close to each other. However, the method based on Lie algebra consumes the most time. The linearization method provides the largest deviations, especially at the peak time, indicating a relatively low accuracy. The proposed quadratic approximation method achieves a performance balance in accuracy and complexity. To analyze the navigation accuracy, the Extended Kalman Filter (EKF) is used to estimate the lander’s states. The range measurement error is assumed to be Gaussian white noise with a standard deviation of 100 m. The initial errors are listed in Table 4. The estimation errors and the 1-sigma uncertainty bounds are depicted in Figure 7.

Initial stater0mθ0degφ0degV0m/sγ0degψ0deg
Error10000.20.2100.20.2

Table 4.

Errors of initial states.

Figure 7.

Navigation results for the optimal scenario with three beacons.

It’s illustrated that θ and ϕhave the most accurate estimation and the fastest convergence. The convergence of the states V, γ, and Ψ is relatively slow at the beginning of the Mars entry phase due to the weak observability. With the increase of the observability degree comes the rapid convergence of the uncertainty bounds and the state estimation errors from about 90 to 115 seconds. The max deceleration of the lander also contributes to the rapid convergence.

5.2. Optimization of navigation using Mars orbiters

Compared with ground beacons, the Mars obiters are constrained by the orbital dynamics, which is considered to be two-body dynamics here. In this subsection, the initial states of the Mars orbiters are considered as the optimized variables. Furthermore, assuming that the Mars orbiters moves in a circular orbit, the variables to be optimized are simplified as inclination i, longitude of ascending node Ω, and the true anomaly f. The initial states of the orbiter can be expressed by the optimized variables, given by

ri0B=RM+aicosfiPi+RM+aisinfiQivi0B=μ/RM+aisinfiPi+μ/RM+aicosfiQiE55

where RM is the radius of Mars, ai is the orbit altitude, and Pi and Qi are given by

Pi=cosΩi,sinΩi,0TQi=sinΩicosii,cosΩicosii,siniiTE56

Given the initial states of the Mars obiter, the subsequent states can be obtained by propagating the two-body dynamics. Likewise, the trajectory of the lander can be also obtained by propagating the entry dynamics. To evaluate the overall performance of the observability of the entry phase, the integration of the observability is taken as the performance index, given by

Ie=t=0tfOtdtE57

where tf is the final time of entry phase, e=e1,,en, ei=Ωi,ii,fiTdenotes the optimization variables. Similar to ground beacon-based navigation, the visibility between the lander and the Mars obiters should be also guaranteed. Define two angles as follows:

θ0=arccosRMrθ1i=arccosRMriBE58

The angle between the position vectors r and riBis given by

θi=arccosriBrriBrE59

The visibility requires that

θi<θ0+θ1i,t0,tfE60

The schematic of the visibility is illustrated in Figure 8. The gray part represents the area in which the Mars orbiter is invisible to the lander.

Figure 8.

The schematic of the visibility.

Then the orbit optimization problem is given by

maxIe=t=0tfOtdtsubject toθi<θ0+θ1i,t0,tf,i=1,,nE61

In the optimization problem, the performance index cannot be expressed explicitly by the optimization variables, and the gradient cannot be obtained. Thus, the heuristic global optimization algorithm is chosen to solve the optimization problem. The lander’s initial states are listed in Table 5 with the assumption of a ballistic entry having a banking angle of zero. The duration of entry phase is setup as 240 seconds.

StateValueUnit
x−3.92km
y−3103.37km
z−1665.41km
vx5775.31m/s
vy1124.27m/s
vz1175.48m/s

Table 5.

Initial states of the lander.

The navigation scenario with three Mars orbiters is analyzed. The nominal orbit altitude of the three orbiters is 725 km. The observability is quantified by

O=detN3=n1n2×n32E62

At a certain epoch, the maximum value of O is 1 when and only when three unit vectors n1, n2, and n3 are orthogonal to each other. Considering the overall observability of the entry phase, the orbits of the Mars orbiters are optimized and shown in Figure 9, and the optimal initial elements are listed in Table 6.

Figure 9.

The optimal orbits of three orbiters.

Orbit elementObiter 1Orbiter 2Orbiter 3
Ω (deg)49.32916.13636.562
i (deg)24.20935.88918.901
f (deg)240.219256.141229.294

Table 6.

Initial orbit elements of three orbiters.

It’s shown that the three orbiters keep a relatively stable configuration, and stays orthogonal approximately to each other. The value of maximized performance index is 237.963. The observability almost reaches the maximum value all the time during the Mars entry phase. The comparison of Mars obiters-based navigation and ground beacon-based navigation is performed. The observability degree of these two scenarios is shown in Figure 10.

Figure 10.

Degree of observability in two navigation schemes.

The fixed ground beacons have limited locations due to the visibility constrain and the geometric configuration cannot remain optimal during the entry phase. Thus, the observability is undulated to a large extent. The Mars orbiters overcome this defect with its moving property. To show straightforward the geometric configuration., the observability degree is close to maximum value at each epoch during the Mars entry phase. The angles between the vectors n1, n2, and n3 are depicted in Figure 11.

Figure 11.

Angles between three unit vectors in two navigation schemes.

It’s shown that, using the ground beacons, the angles between the three vectors change dramatically in the entry phase. The optimal configuration can be met only at the epoch of 75 s. However, for the orbiter-based navigation scheme, n1, n2, and n3 are almost orthogonal throughout the entry phase. The advantages of orbiter-based navigation scheme in the configuration and observability performance improve the navigation capability.

Next, 500-time Monte Carlo simulations of navigation systems based on EKF are carried out. The initial position and velocity have standard deviations of 1 km and 0.5 m/s respectively. The measurement error is set to be 50 m, and considered as Gaussian white noise. The simulation results are shown in Figure 12.

Figure 12.

1σ error bounds of states in two navigation schemes.

Since no information of entry vehicle’s velocity is provided from range measurements, the convergence of velocity estimation is not as quick as position estimation. A much better navigation performance can be achieved by the Mars orbiter-based navigation. It can be concluded that the configuration of orbiters is a main contributor to the navigation performance. The Mars orbiter-based navigation, which can achieve a better configuration, is more practical for Mars entry navigation.

6. Conclusions

This chapter introduced the Mars Networks-based navigation for the Mars entry phase. Based on the navigation scheme, the observability of the navigation system was analyzed using the proposed two novel observability analysis methods. Furthermore, the beacon configuration was optimized based on observability considering the line-of-sight constraints were concluded that the beacon configuration is a main contributor to the Mars Networks-based navigation. The observability analysis showed that an improved behavior of observability and more flexibility of beacon configuration determination can be achieved using more beacons. Navigation also demonstrated this conclusion. Meanwhile, compared with the ground beacons, Mars orbiters may be a better choice as Mars Network which gives a more accurate navigation result.

© 2018 The Author(s). Licensee IntechOpen. This chapter is distributed under the terms of the Creative Commons Attribution 3.0 License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

How to cite and reference

Link to this chapter Copy to clipboard

Cite this chapter Copy to clipboard

Zhengshi Yu, Pingyuan Cui, Rui Xu and Shengying Zhu (February 15th 2018). Mars Networks-Based Navigation: Observability and Optimization, Space Flight, George Dekoulis, IntechOpen, DOI: 10.5772/intechopen.73605. Available from:

chapter statistics

334total chapter downloads

More statistics for editors and authors

Login to your personal dashboard for more detailed statistics on your publications.

Access personal reporting

Related Content

This Book

Next chapter

Long-Life Technology for Space Flight Hall Thrusters

By Yongjie Ding, Liqiu Wei, Hong Li and Daren Yu

Related Book

First chapter

Green Comparable Alternatives of Hydrazines-Based Monopropellant and Bipropellant Rocket Systems

By Dov Hasan, Dan Grinstein, Alexander Kuznetsov, Benveniste Natan, Zohar Schlagman, Avihay Habibi and Moti Elyashiv

We are IntechOpen, the world's leading publisher of Open Access books. Built by scientists, for scientists. Our readership spans scientists, professors, researchers, librarians, and students, as well as business professionals. We share our knowledge and peer-reveiwed research papers with libraries, scientific and engineering societies, and also work with corporate R&D departments and government entities.

More About Us