16
REVIEW OF LAMBERT’S PROBLEM David de la Torre Sangr` a (1) and Elena Fantino (2) (1) Polytechnic University of Catalonia (UPC), E.T.S.E.I.A.T. calle Colom 11, 08222 Terrassa (Spain), [email protected] (2) Space Studies Institute of Catalonia (IEEC), Polytechnic University of Catalonia (UPC), E.T.S.E.I.A.T., Colom 11, 08222 Terrassa (Spain), [email protected] Abstract: Lambert’s problem is the orbital boundary-value problem constrained by two points and elapsed time. It is one of the most extensively studied problems in celestial mechanics and astrodynamics, and, as such, it has always attracted the interest of mathematicians and engineers. Its solution lies at the base of algorithms for, e.g., orbit determination, orbit design (mission planning), space rendezvous and interception, space debris correlation, missile and spacecraft targeting. There is abundance of literature discussing various approaches developed over the years to solve Lambert’s problem. We have collected more than 70 papers and, of course, the issue is treated in most astrodynamics and celestial mechanics textbooks. From our analysis of the documents, we have been able to identify five or six main solution methods, each associated to a number of revisions and variations, and many, so to say, secondary research lines with little or no posterior development. We have ascertained plenty of literature with proposed solutions, in many cases supplemented by performance comparisons with other methods. We have reviewed and organized the existing bibliography on Lambert’s problem and we have performed a quantitative comparison among the existing methods for its solution. The analysis is based on the following issues: choice of the free parameter, number of iterations,generality of the mathematical formulation, limits of applicability (degeneracies, domain of the parameter, special cases and peculiarities), accuracy, and suitability to automatic execution. Eventually we have tested the performance of each code. The solvers that incorporate the best qualities are Bate’s algorithm via universal variables with Newton-Raphson and Izzo’s Householder algorithm. The former is the fastest, the latter exhibits the best ratio between speed, robustness and accuracy. Keywords: Lambert, Orbits, Two-Body Problem, Transfer Time Equation, Root Finding Algorithms. 1. Introduction This contribution deals with a prominent piece of Celestial Mechanics and Astrodynamics, the Two- Body Orbital Boundary-Value Problem (TBOBVP), also known as Gauss’ or Lambert’s Problem. It is the problem of determining the Keplerian orbit connecting two positions in a given time. Figure 1 illustrates its definition: F is the primary (the Sun in the case of interplanetary orbits, the Earth in the context of geocentric motion), origin of the reference frame, while r 1 and r 2 are the positions occupied by the secondary at times t 1 and t 2 , respectively (with t 2 > t 1 ), thus being Δt = t 2 - t 1 the flight time. The angle θ between r 1 and r 2 indicates the direction of motion. Finding the conic section that connects the two positions in the given time is equivalent to determining the velocity v 1 to be imparted to the secondary at r 1 to execute the transfer. The case shown as an example in Fig. 1 is an arc of an ellipse with one focus at F . The TBOBVP problem arose towards the end of the 18 th century in connection with the determination of the orbits of celestial bodies from observation. Carl Friedrich Gauss (1777-1855) used three observation times instead of two (and 1

Review of Lambert's Problem

  • Upload
    others

  • View
    3

  • Download
    0

Embed Size (px)

Citation preview

Page 1: Review of Lambert's Problem

REVIEW OF LAMBERT’S PROBLEM

David de la Torre Sangra(1) and Elena Fantino(2)

(1)Polytechnic University of Catalonia (UPC), E.T.S.E.I.A.T. calle Colom 11, 08222 Terrassa(Spain), [email protected]

(2)Space Studies Institute of Catalonia (IEEC), Polytechnic University of Catalonia (UPC),E.T.S.E.I.A.T., Colom 11, 08222 Terrassa (Spain), [email protected]

Abstract: Lambert’s problem is the orbital boundary-value problem constrained by two pointsand elapsed time. It is one of the most extensively studied problems in celestial mechanics andastrodynamics, and, as such, it has always attracted the interest of mathematicians and engineers.Its solution lies at the base of algorithms for, e.g., orbit determination, orbit design (missionplanning), space rendezvous and interception, space debris correlation, missile and spacecrafttargeting. There is abundance of literature discussing various approaches developed over theyears to solve Lambert’s problem. We have collected more than 70 papers and, of course, theissue is treated in most astrodynamics and celestial mechanics textbooks. From our analysis ofthe documents, we have been able to identify five or six main solution methods, each associatedto a number of revisions and variations, and many, so to say, secondary research lines with littleor no posterior development. We have ascertained plenty of literature with proposed solutions, inmany cases supplemented by performance comparisons with other methods. We have reviewed andorganized the existing bibliography on Lambert’s problem and we have performed a quantitativecomparison among the existing methods for its solution. The analysis is based on the followingissues: choice of the free parameter, number of iterations,generality of the mathematical formulation,limits of applicability (degeneracies, domain of the parameter, special cases and peculiarities),accuracy, and suitability to automatic execution. Eventually we have tested the performance of eachcode. The solvers that incorporate the best qualities are Bate’s algorithm via universal variableswith Newton-Raphson and Izzo’s Householder algorithm. The former is the fastest, the latterexhibits the best ratio between speed, robustness and accuracy.

Keywords: Lambert, Orbits, Two-Body Problem, Transfer Time Equation, Root Finding Algorithms.

1. Introduction

This contribution deals with a prominent piece of Celestial Mechanics and Astrodynamics, the Two-Body Orbital Boundary-Value Problem (TBOBVP), also known as Gauss’ or Lambert’s Problem. Itis the problem of determining the Keplerian orbit connecting two positions in a given time. Figure 1illustrates its definition: F is the primary (the Sun in the case of interplanetary orbits, the Earth inthe context of geocentric motion), origin of the reference frame, while r1 and r2 are the positionsoccupied by the secondary at times t1 and t2, respectively (with t2 > t1), thus being ∆t = t2− t1 theflight time. The angle θ between r1 and r2 indicates the direction of motion. Finding the conicsection that connects the two positions in the given time is equivalent to determining the velocityv1 to be imparted to the secondary at r1 to execute the transfer. The case shown as an examplein Fig. 1 is an arc of an ellipse with one focus at F . The TBOBVP problem arose towards theend of the 18th century in connection with the determination of the orbits of celestial bodies fromobservation. Carl Friedrich Gauss (1777-1855) used three observation times instead of two (and

1

Page 2: Review of Lambert's Problem

Figure 1. Definition of Lambert’s problem.

with this method he was able to correctly determine the orbit of the newly-discovered Ceres). Gaussunderstood the potential of the TBOBVP and his developments on this subject were remarkable,with the result that the problem now bears his name. The work of Gauss merges with the previousfindings of Johann Heinrich Lambert (1728-1777) who deduced the homonymous theorem: Giventhe gravitational parameter µ = GM, the time ∆t required to accomplish a given transfer is afunction of the semimajor axis a of the orbit, the sum r1+ r2 of the distances from the primary at thebeginning and at the end of the transfer and the length c of the chord that connects such positions,i.e.: √

µ∆t = f (a,r1 + r2,c). (1)

When the geometry of the radius vectors is fixed, there is only one free parameter left that whollydefines the transfer time between r1 and r2. In the original formulation, such parameter is theunknown semimajor axis a. In general, once a suitable parametrization of the orbit passing troughthe given points is obtained, it is possible to rephrase Lambert’s problem in terms of the evaluationof the parameter’s value, such that the corresponding orbit is characterized by a transfer timethat matches exactly the prescribed one. There exist several ways to express f , but no analyticalclosed-form solution of the transfer time equation (Eq. 1) is possible. Especially valuable and usefulare the unified forms, i.e., providing one formulation valid for all three types of conic sections.

In modern Astrodynamics, Lambert’s problem has direct application in the solution of interceptand rendezvous, ballistic missiles targeting and interplanetary trajectory design. The relevance ofthis issue is confirmed by the vast related literature. Several authors since the time of Gauss havestudied alternative formulations of the transfer time equation, adopting a variety of independentvariables (free parameter) and solution methods. Due to the transcendental character of the transfertime equation, all the available approaches are based on a numerical procedure in which the value ofthe free parameter is searched iteratively. Then, the orbital elements or the state vector at departureand arrival are obtained by means of orbital mechanics relations.

In this work, we present a review of the algorithms for the solution of Lambert’s problem, basedon quantitative comparisons. We start by discussing the relationships among the many methods,and we indicate the main representatives of the several research lines, as we identified them fromour study of the literature (Sect. 2.). Then, in Sect. 3. we illustrate the tests that we carried out inorder to compare the selected methods in terms of performance. We discuss the results and we draw

2

Page 3: Review of Lambert's Problem

conclusions in Sect. 4.

2. Solution methods: comparison and discussion

The first formulations of Lambert’s problem date back to Lagrange [1] and Gauss [2]. However,studies on the subject turned intensive in the mid 1960s. As of today, more than 60 authors haveproposed formulations and solutions to the problem. All these methods can be grouped into anumber of major lines of research on the basis of the free parameter adopted. Here we highlightthe most productive ones, and for each we indicate the progenitor algorithm and the successiveimprovements upon it:• Universal variables:

– Lancaster & Blanchard [3], Gooding [4, 5], Izzo [6].– Bate [7], Vallado [8], Luo [9], Thomson [10], Arora [11].– Battin-Vaughan [12], Loechler [13], Shen [14], MacLellan [15].

• Semi-major axis:– Lagrange, Thorne [16, 17], Prussing [18], Chen [19], Wailliez [20].

• Semi-latus rectum (p-iteration):– Herrick-Liu [21], Boltz [22].– Bate [7].

• Eccentricity vector:– Avanzini [23], He [24], Zhang [25, 26], Wen [27].

• Kustaanheimo-Stiefel (K-S) regularized coordinates:– Simo [28].– Kriz [29], Jezewsky [30].

The work of Sun [31] is also worth mentioning, being the first to extensively investigate and analysethe multi-revolution Lambert’s problem and derive an expression for the minimum transfer time inthis case.

For brevity, in what follows we shall indicate [3] with LB69, [5] with G90, [6] with I15, [7] withB71, [8] with V97, [12] with BV84 and [28] with S73.

We have selected representatives of each line of work and we have studied them. The methods dueto Lagrange and Gauss have been retained for historical reasons. From the Universal variables line,the selection includes B71, BV84, and the work by G90 and I15, both superseding the originalalgorithm of LB69. Finally, the work of S73 has been selected as representative of the K-S branch.In the remainder of this section, we will describe these algorithms. For reasons of space, the readeris referred to the original publications for details and more quantitative aspects.

2.1. Generic Lambert procedure

In general, the procedure to be adopted to solve Lambert’s problem consists in:1. computing the geometric parameters of the transfer;2. obtaining an initial guess for the free parameter;3. iterating on the transfer time equation until convergence;

3

Page 4: Review of Lambert's Problem

4. computing the velocity vectors.

2.2. Transfer time equation

The algorithm by Lagrange expresses the transfer time as a function of the semi-major axis a. Thischoice is inconvenient for two reasons: the solution contains a pair of conjugate orbits (i.e., thesolution is not unique), and the derivative of the transfer time is singular when a corresponds to theminimum-energy orbit (am). To overcome this difficulty, [32] expresses the transfer time equation asa function of the universal variable x (x2 = 1−am/a) which is valid for all types of conic sections,thus obtaining a single-valued and monotonic function for the transfer time.

In his Theoria Motus, Gauss develops a method to solve Lambert’s problem with a system oftwo equations and using the sector-to-triangle area ratio y. Then, B71 expands the original Gaussdefinition to any type of conic section using a power series expansion developed by [33].

In his book, B71 starts from the Gauss f and g functions and expresses the transfer time in termsof the universal variable z using Stumpff functions. z is defined as ∆E2 for elliptical orbits andas −∆F2 for hyperbolic orbits, being ∆E and ∆F the eccentric anomaly in the ellipse and in thehyperbola, respectively. Note that Bate’s time equation is singular at z = (2nπ)2 with n = 1,2,3...,and [2nπ]2 and [2(n+1)π]2 are the limits of the domain of n-revolution elliptical orbits. Note alsothat there is a lower limit for z when the transfer angle is less than π . Such limit corresponds to ahyperbolic orbit with transfer time ∆t = 0. Lower values of z imply negative values for the transfertime.

S73 derives the transfer time in regularized space by means of the Levi-Civita coordinate transfor-mation. His free parameter z has a universal definition, valid for the three types of conic section.The transfer time is singular at z = nπ2 with n = 1,2,3, ..., and [2nπ]2 and [2(n+ 1)π]2 are thelimits of the domain of n-revolution elliptical orbits. Also in this case, there exists a lower limit forthe value of z for transfers with θ < π . The work also provides some insight on how to avoid andcorrect certain scenarios where numerical precision gets degraded.

BV84 improve the original Gauss formulation in their Elegant Algorithm, extending the convergenceregion and treating θ = π transfers. The new system of equations is also expressed in terms of thesector area-to-triangle area ratio y and makes use of a continued fraction. The method, however, issingular for 2π transfers.

G90 follows the work of LB69 in terms of the universal variable x (x2 = 1−am/a), implementinga Halley cubic iterator, initial guess value formulas to ensure fast convergence, a power-seriesexpansion in the near-parabolic range to avoid round-off errors, and expanding its multi-revolutioncapabilities. In his paper, G90 provides a Fortran code with three routines: one computes the timeof flight (and several of its derivatives) as a function of x and using the formulation by LB69. Thesecond routine finds x, while implementing all the initial guesses for all orbits and multi-revolutioncases. The main code computes the geometric parameters of the transfer, calls the second routine tocompute x for each multi-revolution case, and computes the velocity vectors.

4

Page 5: Review of Lambert's Problem

I15 also starts from the work by LB69, implements a new initial guess based on empirical resultsand a House-Holder iteration scheme that converges in about two or three iterations. The algorithmhas been implemented in a python code available as part of the ESA PyKEP toolbox. For values of xclose to one (i.e., near-parabolic range), I15 makes use of the Lagrange and Battin [32] equations interms of the universal variable z. As part of the same toolbox, I15 also implements another versionof the algorithm using only the Lagrange equation, a set of transformed variables and a Regula-Falsiiteration scheme.

2.3. Solution algorithm

Several methods can be used to numerically solve the equations resulting from the several treatmentsdescribed in Sect. 2.2.. Each method has its benefits and shortcomings. For example, the Newton-Raphson method needs a single starter and has a high convergence rate but works well only withsingle-valued monotonic functions. Singularities or steep changes in the derivative slow down theconvergence, make the method converge to the wrong solution, or even diverge. The bisectionmethod, requires two starters bracketing the solution and it is usually slower than Newton-Raphson,but it will always converge to the the correct solution when properly bracketed. The iterationmethods implemented for the selected Lambert algorithms are presented below.

The Newton-Raphson scheme is a Householder root-finding method of 1st order. The methodrequires the derivative of the transfer time with respect to the free parameter, which we denote by w.At the ith iteration, w is updated through:

wi+1 = wi−t−TOF

dtdw

. (2)

TOF is the target value for the time of flight, t is current value of the transfer time and dt/dw is itsderivative with respect to w. The Newton-Raphson method is used by Lagrange and B71.

The bisection method does not require any derivatives, since it evaluates the transfer time equationat the arithmetic mean point (e.g., w) of a solution-bracketing interval (namely [wlow,wup]). Then,the resulting value for the time of flight t is compared against the target TOF , and the intervalbounds are updated as follows:

wlow = w t ≤ TOF, (3)wup = w t > TOF.

The bisection method is implemented in the B71 and S73 algorithms.

The Gauss algorithm uses a successive substitution technique called the Gauss Method. The schemerecomputes all parameters with the current value of the free variable and updates it using therecomputed value of the parameters. BV84 also develops a successive substitution solving method,exploiting the property that the largest positive real root of the cubic equation is always the correctsolution, and using the resulting equation to directly compute the solution for the cubic.

G90 uses the Halley method, which is a Householder root-finding method of 2nd order. The first andsecond derivatives of the transfer time equation with respect to the free parameter are then required

5

Page 6: Review of Lambert's Problem

and used as follows:wn+1 = wn +

T dt

dt2 +T d2t2

(4)

where T = TOF − t, and dt, d2t are the first and second order derivatives of the time equation,respectively.

I15 uses a 3rd-degree Householder method to iterate on the transfer time equation:

wn+1 = wnTdt2−T d2t/2

dt(dt2−T d2t)+d3td2t/6(5)

where T = TOF − t, dt and higher-order derivatives are computed using LB69’s version of thetransfer time equation.

In the alternative version of the algorithm at the PyKEP toolbox, I15 uses a Regula-Falsi scheme asiteration method. The Regula-Falsi method requires a solution-bracketing interval as a starter andupdates the iteration variable as follows:

wn+1 =w1T2−T1w2

T2−T1(6)

where w1, w2 are interval limits, while T1 and T2 are the values for the difference tn−TOF at eachinterval limit. Once the new value of the iterator (wn+1) is computed, the corresponding value ofthe time of flight (tn+1) is obtained via the transfer time equation. Then, the interval is updated asfollows: w1 = w2, w2 = wn+1, T1 = T2 and T2 = Tn+1. The process is repeated until convergence.

2.4. Choice of the initial guess

The initial guess, or starter, is introduced as input to the solution algorithm. Note that each solutionalgorithm may require a specific number of initial guesses (e.g., Householder-type methods requirea single starter, bisection requires two starters, etc.). The starters proposed by the authors of theselected algorithms are the following:

Lagrange starts from x = 0, corresponding to a minimum-energy orbit.

Gauss starts from y = 1, which corresponds to a 1:1 triangle-to-sector area ratio.

B71 starts from z = 0 for the Newton-Raphson scheme, corresponding to a parabolic orbit. For thebisection method, [8] suggests an upper bound of zup = 4π2, corresponding to the t = 2π asymptote,and a lower limit of zlow =−4π , which he claims is valid for most orbits except for highly-eccentricones. In such cases, the lower limit should be extended.

S73 proves that his time equation has a single solution in the interval z ∈ [z f ,π2], where π2 is

the t = 2π asymptote and z f is the lower limit for the z parameter. The value of z f correspondsto a specific value for θ < π transfers and z f = −∞ for θ > π transfers. S73 recommends to

6

Page 7: Review of Lambert's Problem

use z = (θ/2)2 as a starter for the elliptical orbits domain (z ∈ [0,π2]) and z = 0 as a starter forhyperbolic orbits (z ∈ [z f ,0]).

BV84 provides a specific initial guess x for his successive substitution method if the normalizedtime of flight corresponds to an elliptical orbit, and x = 0 otherwise.

G90 derives a set of semi-empirical initial starters for both single-revolution and multi-revolutiontransfers. For the single-revolution case, he uses a bilinear approximation method to analyticallyobtain an approximate solution for the x < 0 region of Lancaster’s transfer time equation, anda weighted combination of approximate solutions for the x > 0 region. The multi-revolutionstarters are far more complex and, for reasons of space, the reader is referred to the correspondingpublications.

I15 performs a piece-wise linear approximation of the transfer time equation. Inverting the previousrelation provides an approximate solution which is then used as a starter. For the multi-revolutioncases, I15 approximates the lower and upper asymptotes of the time equation for the correspondingn-revolution scenario, then he inverts the approximated curves to obtain the appropriate starters.For his Regula-Falsi implementation, I15 uses an empirical set of constant starters for the single-revolution case or multi-revolution case.

2.5. Computation of the velocity vectors

Once the free parameter has been approximated, the velocity vectors at the boundaries of the transfermust be determined. The methods employed by the several authors are highlighted below.

2.5.1. Orbital elements

This method consists in expressing the semi-latus rectum p, the semi-major axis a, the eccentricitye and the true anomaly ν of the selected point as functions of the free parameter. Then, the velocityvpwq at either r1 and r2 in the perifocal reference frame is determined as:

vpqw =

õ

p[−sinν ,e+ cosν ,0] . (7)

Then, with the inclination i, the argument of the periapsis ω and the longitude of the ascendingnode Ω, the pqw vectors can be rotated into the xyz frame:

vi jk = Rz(Ω)Rx(i)Rz(ω)vpqw, (8)

where Rk’s are the elementary rotation matrices following the right-hand sign convention. Theorbital elements method is used by S73 and BV84.

2.5.2. Gauss f and g functions

The values for the Gauss functions f , g and g are expressed as functions of the free parameter. Thenthe velocity vectors v1 and v2 at the beginning and at the end of the transfer, respectively, are found

7

Page 8: Review of Lambert's Problem

through:

v1 = (r2− f r1)/g (9)v2 = (gr2− r1)/g (10)

Note that there exists a singularity in the computation of the velocity when g = 0, which correspondsto θ = π transfers. This method is used by Gauss and B71.

2.5.3. Radial and transversal components

The radial vr and transversal vt components of the velocity are expressed as functions of the freeparameter. Then, either velocity vector vi (i.e., v1 or v2) is calculated as:

vi = vri

ri

ri+ vti

h× ri

|h× ri|. (11)

Here, ri/ri is the unit vector in the radial direction at Pi, and h× ri/|h× ri| is the unit vector in thetransversal direction. Lagrange, G90 and I15 use this method.

3. Performance tests

The methods discussed in Sect. 2. have been implemented following the description of their authors.Only single-revolution cases have been considered for this contribution. The implementation hasbeen done in Matlab. This programming framework allows for a fast prototyping and includespowerful code analysis and debugging tools, which favours the algorithm-oriented analysis that weaim at in this work. Although a preliminary performance-oriented analysis has also been carried inorder to obtain a relative comparison between methods, the correct practice in this case should be toprogram the algorithms in a high-performance compiled code (e.g., FORTRAN or C). The latterapproach will be addressed in a future development of this work.

3.1. Application region

Several simulations have been carried out in order to test the algorithms in a wide range of scenarios.The goal is to stress each method and detect its range of applicability, slow-convergence zones,singularities, etc. The scenario sets a transfer between two radial distances, r1 and r2, such thatr2/r1 = 2. Then the transfer angle θ is varied between 0 and 2π at constant steps, and for eachvalue of the transfer angle, the transfer time is also varied between 0 and 2π . The normalization hasbeen applied which consists in that µ and r1 are unitary and the circular orbit with radius r1 has unitmean motion. This setup ensures that the algorithms are tried also in the tough cases, includingθ = 0,π,2π , parabolic orbits, highly-eccentric hyperbolic orbits. The results of the simulations arediscussed below.

Battin’s implementation of Lagrange’s equation fails for highly-eccentric hyperbolic orbits withTOF < π/4 (Fig. 5), corresponding to values of the universal variable x 1. In this scenario, theGauss hypergeometric function 2F1 does not converge because its convergence radius (unitary)is exceeded. As a result, the equation suffers a steep change in the derivative with which the

8

Page 9: Review of Lambert's Problem

Newton-Raphson method can no longer cope (Fig. 2). The method performs 10-20 iterations in theelliptical orbits domain (best case near θ ≈ π), and executes 40-60 iterations when approaching thenon-convergence zone of 2F1.

x

-1 0 1 2 3 4

t-2

0

2 Equation t

Equation dt/dx

Target TOF

Iteration t

Iteration dt/dx

Figure 2. Lagrange Newton-Raphson solver in the low-TOF scenario.

The Gauss Method algorithm expanded by Bate only works for scenarios where y ≈ 1, whichincludes both elliptical orbits with a small transfer angle and hyperbolic orbits with a moderatetransfer angle. In general, the convergence region is given by the approximate relation θ < π−TOF ,as shown in Fig. 5. The method, however, fails completely in other cases. It is worth mentioningthat for θ > π , the value of the triangle-to-sector area ratio y becomes negative, which correspondsto a physically impossible situation. Also, there is a small region for high values of θ where thealgorithm converges but the results are obviously incorrect. The precision of the results in theconvergence region is also relatively low compared with other algorithms (more than 10−2 relativeerror on the magnitude of the velocity vector). Due to the adoption of the f and g functions for thecomputation of the velocity vectors, the method also intrinsically fails for the θ = π transfer. TheGauss Method by Bate makes approximately 30 iterations in the elliptical orbits zone and 10-20 inthe hyperbolic orbits domain, but the iteration number quickly increases to more than 100 whenmoving away from the convergence region.

B71 method using universal variables and Newton-Raphson with a constant starter z = 0 (parabolicorbit) has two conflictive regions. One corresponds to large values of TOF and high θ in theelliptical orbits range (Fig. 5), where the solution is a point close to the z = 4π2 asymptote andthe derivative is steep. In this situation, Newton-Raphson has a high chance to “jump” over theasymptote and fall into the multi-revolution region, where the error is propagated further (Fig. 3).The second conflictive zone is associated to θ < π (type I, short-way transfers) and TOF < π/8 inthe hyperbolic orbits region, where the solution falls close to the minimum negative value for z. Inthis case, Newton-Raphson has a high chance of falling into the imaginary region of B71 equation(Fig. 4), thus yielding imaginary numbers. These two failure regions can be avoided by improvingthe initial guess, for example with a preliminary search to bracket the solution within bounds andthen selecting the geometric mean between bounds as a starter. In this case, the convergence isgreatly improved, except for a few cases with extremely low or extremely high values of TOF . Thenumber of iterations in any case ranges from 5-10.

B71 method with bisection and the starter proposed by [8] works for all orbits except those withθ > 3/4π and TOF < π/2 in the hyperbolic orbits region, where the initial bounds no longerbracket the solution (see Fig. 5). In such cases, he suggests to decrease the value of the lower

9

Page 10: Review of Lambert's Problem

x

0 200 400 600 800 1000

t

-50

0

50

100Equation t

Equation dt/dx

Target TOF

Iteration t

Iteration dt/dx

Figure 3. Bate’s Newton-Raphson solver for the scenario with high values of TOF and θ .

x

-1.2 -1 -0.8 -0.6 -0.4 -0.2 0

t

0

1

2

3Equation t

Equation dt/dx

Target TOF

Iteration t

Iteration dt/dx

Figure 4. Bate’s Newton-Raphson solver for the scenario with very low TOF and θ < π .

starter until the solution is bracketed again. Of course, this new search implies a slight increase incomputing time, but convergence is eventually achieved in all regions. The iteration counter is fairlyconstant and close to 40 iterations. Note that both B71 methods fail to compute the velocity vectorsfor θ = π due to the singularities in the f and g functions.

S73 algorithm presents the same conflictive regions as B71, as expected. The improvement comesagain from a more careful choice of the starter, which in this case has been implemented also with apreliminary search for a solution-bracketing bounds. With the bisection method, the convergenceis guaranteed in all regions, as long as the solution is properly bracketed first. S73 computes thevelocity vectors with the method of the orbital elements, which gives good results for all orbits(including θ = π transfers). The iteration counter stays fairly constant around 40 iterations in the0 < TOF < π region and close to 35 iterations in the π < TOF < 2π region.

BV84 Elegant Algorithm implemented using Battin’s successive substitution method with directcomputation of the cubic root fails for large values of TOF and θ , as illustrated in Fig. 5. In thisscenario, one of the parameters in BV84 equations produces a negative square root and thereforethe method gives imaginary solutions. The algorithm converges in all other regions, although theprecision is relatively low (10−5− 10−3 errors relative to the other algorithms). The algorithmconverges in about 4-5 iterations for the region θ < π and TOF < π (the same region as Gauss),8-9 iterations for hyperbolic orbits with θ > 3/2π , and 6-7 iterations elsewhere.

G90 algorithm has no evident singularities in the entire single-revolution region, except whenTOF = 0 and θ = 0 which give infinite velocity. The algorithm performs a fixed number ofiterations, as Gooding demonstrates that three iterations are sufficient to provide 13 digits precisionfor all cases in a single-revolution scenario. However, the error slowly increases with the multi-revolution number, which would require the convergence to be re-assessed.

10

Page 11: Review of Lambert's Problem

Both versions of I15 algorithm converge in all cases except for TOF = 0 and θ = 0. The Regula-Falsi method converges in 5-6 iterations, while the Householder version converges in just 2-3iterations.

A combined view of the regions of application of the several algorithms is shown in Fig. 5. Theoptimized versions of both B71 algorithms (marked with an “O” suffix in the figure) implement animproved initial guess estimation.

Lagrange 1977 NR

0 0.5 1 1.5 2

θ [

de

g]

0

90

180

270

360Gauss 1971 GM

0 0.5 1 1.5 20

90

180

270

360Bate 1971 BI

0 0.5 1 1.5 20

90

180

270

360Bate 1971 BI O

0 0.5 1 1.5 20

90

180

270

360

Bate 1971 NR

0 0.5 1 1.5 2

θ [

de

g]

0

90

180

270

360Bate 1971 NR O

0 0.5 1 1.5 20

90

180

270

360Simo 1973 BI KEP

0 0.5 1 1.5 20

90

180

270

360Battin 1984 SS KEP

TOF [π]

0 0.5 1 1.5 20

90

180

270

360

Gooding 1990 HL

TOF [π]

0 0.5 1 1.5 2

θ [

de

g]

0

90

180

270

360Izzo 2010 RF

TOF [π]

0 0.5 1 1.5 20

90

180

270

360Izzo 2015 HH

TOF [π]

0 0.5 1 1.5 20

90

180

270

360

OK

Bad input values

Unable to compute solution

Maximum iterations

Gauss f,g singular

∞ velocity

Imaginary velocity

Figure 5. Region of application and degeneracies of Lambert’s algorithms.

3.2. Computational performance

A computational performance test has been carried out in order to estimate the execution timeof each algorithm. The algorithms have been tested on a Monte-Carlo simulation of 105 randomdistributed samples within the single-revolution region defined in Sect. 3.1., and only the points forwhich the algorithm actually converges correctly have been used to compute the resulting averageexecution time. This procedure aims at simulating a realistic application scenario.

While implementing the algorithms, extremely large improvements in execution time were observedwhenever the code was slightly optimised. Certainly, as the algorithms take of the order of

11

Page 12: Review of Lambert's Problem

microseconds to execute, the normally small overhead caused by callbacks to external functions(e.g., norm, dot, cross, Stumpff functions, series, etc.) and inefficient computations (e.g., repeatingtrigonometric calculations) end up having a great impact on the overall execution time. In the end,all the codes were optimized by using only intrinsic functions, pre-computing repeated calculations,minimising the number of calls to external functions and subroutines whenever possible, and keepinga strictly uniform coding style among the implementations. Note that any different implementationwill most probably produce slightly different results.

The results of the performance comparison are presented in Fig. 6. The reader should take theseresults with care: first of all, the computing speed of Matlab’s interpreted code is largely slowerthan compiled code (around 8 times slower). The Matlab processor may also have automaticallyused threading and optimization capabilities on specific portions of the code that could eventuallyalter the results. Finally, executing the code under a UNIX system would provide better results interms of speed. Hence, these values can be taken as a first-order approximation in a comparisonamong the algorithms, or if the application is to be run in the Matlab platform.

CPU time [log10

µs]

1.8 1.9 2 2.1 2.2 2.3 2.4 2.5 2.6

Lagrange 1977 NR

Gauss 1971 GM O2

Bate 1971 BI O

Bate 1971 NR O

Simo 1973 BI KEP O

Battin 1984 SS

Gooding 1990 HL O

Izzo 2010 RF O

Izzo 2015 HH O2

197.54

326.01

128.49

82.32

170.47

235.86

196.20

113.81

103.72

Lambert performance | Solver CPU time [µs] | Samples: 1E5

Microsoft Windows 10 Pro | Matlab R2015a | Intel(R) Core(TM) i7 CPU 860 @ 2.80GHz | 1024 KB cache

Figure 6. CPU execution time of Lambert algorithms

4. Conclusions

The existing bibliography on Lambert’s problem has been reviewed and organized. The majorexisting algorithms have been selected, analysed and compared in terms of formulation of thetransfer time equation, initial guess estimation, choice of the free parameter, iteration method, andvelocity vector computation scheme. A series of tests have been carried out to determine the rangeof applicability and the computational performance of each algorithm. B71 algorithm via universalvariables with Newton-Raphson appears to be the fastest solver, but I15 Householder algorithmexhibits the best ratio between speed, robustness and accuracy.

The foreseen developments include implementing the algorithms in compiled code (FORTRAN),testing the implementation under a GPU computing framework (CUDA), incorporating additionalalgorithms, and expanding the analysis to include multi-revolution solutions.

12

Page 13: Review of Lambert's Problem

Acknowledgements

David de la Torre acknowledges financial support by DLR. The authors are grateful to Prof. GerardGomez for suggesting this research and for helpful discussions throughout.

5. References

[1] Lagrange, J. L. Mecanique Analytique, Vol II. Academie des Sciences, Paris, 1788.

[2] Gauss, C. F. Theory of the motion of the heavenly bodies moving about the Sun in conicsections: a translation of Carl Frdr. Gauss Theoria motus. Brown and Co, 1857.

[3] Lancaster, E. R. “Solution for Lambert problem for short arcs.” Tech. rep., NASA GoddardSpace Flight Center, Greenbelt, MD, United States, 1969.

[4] Gooding, R. H. “On the solution of Lambert’s orbital boundary-value problem.” Tech. rep.,Royal Aerospace Establishment, Farnborough, Hante, 1988.

[5] Gooding, R. H. “A procedure for the solution of Lambert’s orbital boundary-value problem.”Celestial Mechanics and Dynamical Astronomy, Vol. 48, No. 2, pp. 145–165, 1990. ISSN09232958. doi:10.1007/BF00049511.

[6] Izzo, D. “Revisiting Lambert’s problem.” Celestial Mechanics and Dynamical Astronomy,Vol. 121, No. 1, pp. 1–15, Jan. 2015. ISSN 0923-2958. doi:10.1007/s10569-014-9587-y.

[7] Bate, R., Mueller, D., and White, J. Fundamentals of Astrodynamics. Dover Publications, 1edn., 1971. ISBN 0486600610.

[8] Vallado, D. A. Fundamentals of Astrodynamics and Applications. McGraw-Hill Companies,1997. ISBN 9780070668348.

[9] Luo, Q., Meng, Z., and Han, C. “Solution algorithm of a quasi-Lambert’s problem with fixedflight-direction angle constraint.” Celestial Mechanics and Dynamical Astronomy, Vol. 109,No. 4, pp. 409–427, 2011. ISSN 09232958. doi:10.1007/s10569-011-9335-5.

[10] Thompson, B. F. “Enhancing Lambert Targeting Methods to Accommodate 180-DegreeOrbital Transfers.” Journal of Guidance, Control, and Dynamics, Vol. 34, No. 6, pp. 1925–1929, 2011. ISSN 0731-5090. doi:10.2514/1.53579.

[11] Arora, N. and Russell, R. P. “A Fast and Robust Multiple Revolution Lambert AlgorithmUsing a Cosine Transformation.” “Paper AAS 13-728, AAS/AIAA Astrodynamics SpecialistConference,” Hilton Head, SC, 2013.

[12] Battin, R. H. and Vaughan, R. M. “An elegant Lambert algorithm.” Journal of Guidance,Control, and Dynamics, Vol. 7, No. 6, pp. 662–670, Nov. 1984. ISSN 0731-5090. doi:10.2514/3.19910.

[13] Loechler, L. A. An Elegant Lambert Algorithm for Multiple Revolution Orbits. Master thesis,Massachusetts Institute of Technology, 1988.

13

Page 14: Review of Lambert's Problem

[14] Shen, H. and Tsiotras, P. “Using Battin’s Method To Obtain Multiple-Revolution Lambert’sSolutions.” Advances in the Astronautical Sciences, , No. 757, pp. 1–18, 2004. ISSN0065-3438.

[15] Maclellan, S. J. “Orbital Rendezvous Using an Augmented Lambert Guidance Scheme.” pp.1–122, 2005.

[16] Thorne, J. D. and Bain, R. D. “Series Reversion/Inversion of Lambert’s Time Function.”Journal of the Astronautical Sciences, Vol. 43, No. 3, pp. 277–287, 1995.

[17] Thorne, J. D. “Convergence Behavior of Series Solutions of the Lambert Problem.” Journalof Guidance, Control, and Dynamics, , No. 8, pp. 1–6, Aug. 2014. ISSN 0731-5090. doi:10.2514/1.G000701.

[18] Prussing, J. E. “A Class of Optimal Two-Impulse Rendezvous Using Multiple-RevolutionLambert Solutions.” Journal of the Astronautical Sciences, Vol. 48, No. 2,3, pp. 131–148,2000.

[19] Chen, T., van Kampen, E., Yu, H., and Chu, Q. P. “Optimization of Time-Open ConstrainedLambert Rendezvous Using Interval Analysis.” Journal of Guidance, Control, and Dynamics,Vol. 36, No. 1, pp. 175–184, Jan. 2013. ISSN 0731-5090. doi:10.2514/1.56773.

[20] Wailliez, S. E. “On Lambert’s problem and the elliptic time of flight equation: A simplesemi-analytical inversion method.” Advances in Space Research, Vol. 53, No. 5, pp. 890–898,Mar. 2014. ISSN 02731177. doi:10.1016/j.asr.2013.12.033.

[21] Herrick, S. and Liu, A. “Two Body Orbital Determination From Two Positions and Time ofFlight.” Aeronutronic, Vol. C-365, No. Appendix A, 1959.

[22] Boltz, F. W. “Second-order p-iterative solution of the Lambert/Gauss problem.” Journal of theAstronautical Sciences, Vol. 32, pp. 475–485, 1984.

[23] Avanzini, G. “A Simple Lambert Algorithm.” Journal of Guidance, Control, and Dynamics,Vol. 31, No. 6, pp. 1587–1594, Nov. 2008. ISSN 0731-5090. doi:10.2514/1.36426.

[24] He, Q., Li, J., and Han, C. “Multiple-Revolution Solutions of the Transverse-Eccentricity-Based Lambert Problem.” Journal of Guidance, Control, and Dynamics, Vol. 33, No. 1, pp.265–269, Jan. 2010. ISSN 0731-5090. doi:10.2514/1.45041.

[25] Zhang, G., Mortari, D., and Zhou, D. “Constrained Multiple-Revolution Lambert’s Problem.”Journal of Guidance, Control, and Dynamics, Vol. 33, No. 6, pp. 1779–1786, Nov. 2010. ISSN0731-5090. doi:10.2514/1.49683.

[26] Zhang, G., Zhou, D., and Mortari, D. “Optimal two-impulse rendezvous using constrainedmultiple-revolution Lambert solutions.” Celestial Mechanics and Dynamical Astronomy, Vol.110, No. 4, pp. 305–317, Aug. 2011. ISSN 0923-2958. doi:10.1007/s10569-011-9349-z.

[27] Wen, C., Zhao, Y., and Shi, P. “Derivative Analysis and Algorithm Modification of Transverse-Eccentricity-Based Lambert Problem.” Journal of Guidance, Control, and Dynamics, Vol. 37,No. 4, pp. 1195–1201, Jul. 2014. ISSN 0731-5090. doi:10.2514/1.62351.

14

Page 15: Review of Lambert's Problem

[28] Simo, C. “Solucion del Problema de Lambert Mediante Regularizacion.” Collectanea Mathe-matica, Vol. 24, No. 3, pp. 231–247, 1973.

[29] Kriz, J. “A uniform solution of the Lambert problem.” Celestial Mechanics, Vol. 14, No. 4,pp. 509–513, 1976. ISSN 00088714. doi:10.1007/BF01229061.

[30] Jezewski, D. J. “K/S two-point-boundary-value problems.” Celestial Mechanics, Vol. 14,No. 75, pp. 105–111, 1976.

[31] Sun, F.-T. “On the Minimum Time Trajectory and Multiple Solutions of Lambert’s Problem.”“AAS/AIAA, Astrodynamics Specialist Conference,” Provincetown, Mass., June 25-27, 1979.

[32] Battin, R. H. An Introduction to the Mathematics and Methods of Astrodynamics, RevisedEdition. American Institute of Aeronautics and Astronautics, Reston ,VA, Jan. 1999. ISBN978-1-56347-342-5. doi:10.2514/4.861543.

[33] Moulton, F. R. An Introduction to Celestial Mechanics. Dover Publications, 2 edn., 1984.ISBN 978-0486646879.

15

Page 16: Review of Lambert's Problem

25th International Symposium on Space Flight Dynamics ISSFD

[1] Lagrange, Académie des Sciences, 1788. [2] Gauss, Brown and Co., 1857. [3] Herrick & Liu, Aeronutronic, 1959. [4] Godal, T. Astronautik, 1961. [5] Sconzo, Astron. J., 1962. [6] Escobal, TRW Space Technol., 1964. [7] Lancaster, J. Spacecr. Rockets, 1966. [8] Pitkin, J. Astronaut. Sci., 1968. [9] Price, Comput. J., 1968. [10] Lancaster, Greenbelt, 1969. [11] Lancaster, Greenbelt, 1970. [12] Bate, Dover Publ., 1971. [13] Monuki, 1973. [14] Simó, Collect. Math., 1973. [15] Jezewski, Celest. Mech., 1976. [16] Kriz, Celest. Mech., 1976. [17] Vinh, Univ. of Michigan, 1977. [18] Prussing, J. Guid. Control. Dyn., 1979. [19] Sun, Astr. Spec. Conf., 1979. [20] Battin & Vaughan, Astr. Spec. Conf., 1983. [21] Sun, Acta Astronaut., 1983. [22] Sun, R. Report AM-035, 1983. [23] Battin & Vaughan, J. Guid. Control. Dyn., 1984. [24] Boltz, J. Astronaut. Sci., 1984. [25] Moulton, Dover Publ., 1984. [26] Sun, R. Report AM-043, 1985. [27] Ta, Celest. Mech., 1985. [28] Sun, Astrodynamics, 1986. [29] Gooding, Farnborough, 1988. [30] Loechler, MIT, 1988. [31] Sarnecki, Acta Astronaut., 1988. [32] Gooding, Celest. Mech. Dyn. Astron., 1990. [33] Klumpp, Astrodyn. Conf., 1990. [34] Klumpp, JPL Tech. Rep., 1991. [35] Peterson, Adv. Astronaut. Sci., 1991. [36] Nelson, J. Guid. Control. Dyn., 1992. [37] Thorne, J. Astronaut. Sci., 1995. [38] Vallado, McGraw-Hill, 1997. [39] Reynolds, 1998. [40] Battin, AIAA, 1999. [41] Prussing, J. Astronaut. Sci., 2000. [42] Han, Chin. Sp. Sci. Tech., 2004. [43] Shen, Adv. Astronaut. Sci., 2004. [44] Maclellan, 2005. [45] Izzo, J. Guid. Control. Dyn., 2006. [46] Avanzini, J. Guid. Control. Dyn., 2008. [47] Arora, Sp. Fl. Mech. Meeting, 2010. [48] Avendaño, Celest. Mech. Dyn. Astron., 2010. [49] Bando, J. Guid. Control. Dyn., 2010. [50] He, J. Guid. Control. Dyn., 2010. [51] Leeghim, J. Guid. Control. Dyn., 2010. [52] Zhang, J. Guid. Control. Dyn., 2010. [53] Arlulkar, J. Guid. Control. Dyn., 2011. [54] Der, Adv. Maui Opt. and Sp. Surv. Tech. Conf., 2011. [55] Luo, Celest. Mech. Dyn. Astron., 2011. [56] Thompson, J. Guid. Control. Dyn., 2011. [57] Zhang, Celest. Mech. Dyn. Astron., 2011. [58] Aretskin, CalTech, 2012. [59] Parrish, CalTech, 2012. [60] Wagner, 2012. [61] Ahn, J. Guid. Control. Dyn.,2013. [62] Arora, 2013. [63] Arora, Astr. Sp. Conf., 2013. [64] Chen, J. Guid. Control. Dyn., 2013. [65] Usachov, Sol. Syst. Res., 2013. [66] Arlulkar, J. Guid. Control. Dyn., 2014. [67] Thorne, J. Guid. Control. Dyn., 2014. [68] Wailliez, Adv. Sp. Res., 2014. [69] Wen, Acta Astronaut., 2014. [70] Wen, J. Guid. Control. Dyn., 2014. [71] Ahn, J. Guid. Control. Dyn., 2015. [72] Izzo, Celest. Mech. Dyn. Astron., 2015.

CPU time [log10

µs]

1.8 1.9 2 2.1 2.2 2.3 2.4 2.5 2.6

Izzo 2015

Izzo 2010

Gooding 1990

Battin 1984

Simo 1973

Bate 1971 NR

Bate 1971 BI

Gauss 1971

Lagrange 1977 197.54

326.01

128.49

82.32

170.47

235.86

196.20

113.81

103.72

Lambert performance | Solver CPU time [µs] | Samples: 1E5

Microsoft Windows 10 Pro | Matlab R2015a | Intel Core i7 CPU 860 @ 2.80GHz | 1024 KB cacheConclusions:

Fastest algorithm: Bate12 algorithm via universal variables with Newton-Raphson iterator and velocity computed via Gauss f,g functions.

Best overall ratio between speed, robustness and accuracy: Izzo72 algorithm via universal variables with 3rd order Householder iterator and velocity computed via radial and transversal components.

Code implementations are highly succeptible to performance losses due to overhead and non-optimised coding.

Izzo 2015 (HH) | Status

TOF [π]

0 0.5 1 1.5 2

θ [deg]

0

90

180

270

360

OK

BAD IN

NO SOL

MAX IT

π on F,G

NaN

CMPLX

Izzo 2015 (HH) | Iterations

TOF [π]

0 0.5 1 1.5 2

θ [deg]

0

90

180

270

360

0

1

2

3

x

-1 0 1 2 3

log

10 ∆

t

-1

0

1

2Izzo 2015 | Transfer time equation

θ = 000 deg

θ = 180 deg

θ = 360 deg

θ = 540 deg

θ = 720 deg

TOF = 0.1π

TOF = 2.0π

TOF = 4.0π

TOF = 6.0π

TOF = 8.0π

∆t =

(η(x)3Q(x) + 4λη(x)

)/2 + nπ/ρ(x)3/2 Battin

a3/2 [(α− sinα)− (β − sinβ) + 2nπ] /2 Lagrange, elliptic

(−a)3/2 [(sinhα− α)− (sinhβ − β)] /2 Lagrange, hyperbolic

(x− λz(x)− d(x)/y(x)) /E(x) Lancaster & Blanchard

1

Izzo72 2015Gooding 1990 | Status

TOF [π]

0 0.5 1 1.5 2

θ [deg]

0

90

180

270

360

OK

BAD IN

NO SOL

MAX IT

π on F,G

NaN

CMPLX

Gooding 1990 | Iterations

TOF [π]

0 0.5 1 1.5 2

θ [deg]

0

90

180

270

360

0

1

2

3

x

-1 0 1 2 3

log

10 ∆

t

-1

0

1

2Gooding 1990 | Transfer time equation

θ = 000 deg

θ = 180 deg

θ = 360 deg

θ = 540 deg

θ = 720 deg

TOF = 0.1π

TOF = 2.0π

TOF = 4.0π

TOF = 6.0π

TOF = 8.0π

∆t =

4/3(1− q3) Exact solution, parabolic

σx(f(x))− q3σx(q2f(x)) Series, near-parabolic

2E(x)

[x− λz(x)− d(x)

y(x)

]Lancaster & Blanchard

1

Gooding32 1990

Battin 1984 | Status

TOF [π]

0 0.5 1 1.5 2

θ [deg]

0

90

180

270

360

OK

BAD IN

NO SOL

MAX IT

π on F,G

NaN

CMPLX

Battin 1984 | Iterations

TOF [π]

0 0.5 1 1.5 2

θ [deg]

0

90

180

270

360

5

10

15

x

0 0.2 0.4 0.6 0.8 1

y

1

1.2

1.4

Battin 1984 | Sector to Triangle area ratio

θ = 000 deg

θ = 045 deg

θ = 090 deg

θ = 135 deg

θ = 180 deg

TOF = 0.1π

TOF = 1.0π

TOF = 2.0π

TOF = 3.0π

x =

√(1−l2

)2+ m

y2 − 1+ly2

0 = y3 − y2 − h1(x)y2 − h2(x)

1

Battin23 1984Simo 1973 | Status

TOF [π]

0 0.5 1 1.5 2

θ [deg]

0

90

180

270

360

OK

BAD IN

NO SOL

MAX IT

π on F,G

NaN

CMPLX

Simo 1973 | Iterations

TOF [π]

0 0.5 1 1.5 2

θ [deg]

0

90

180

270

360

30

35

40

45

z [π2]

-4 -3 -2 -1 0 1 2 3 4

log

10 ∆

t

0

2

4

Simó 1973 | Transfer time equation

θ = 000 deg

θ = 090 deg

θ = 180 deg

θ = 270 deg

θ = 360 deg

TOF = 0.1π

TOF = 1.0π

TOF = 2.0π

TOF = 3.0π

∆t =2Pc3(4z) +Q [c1(z)c2(4z)− 2c0(z)c3(4z)]

c31(z)

√2P −Qc0(z)

µ

1

Simó14 1973

Bate 1971 (NR) | Status

TOF [π]

0 0.5 1 1.5 2

θ [deg]

0

90

180

270

360

OK

BAD IN

NO SOL

MAX IT

π on F,G

NaN

CMPLX

Bate 1971 (NR) | Iterations

TOF [π]

0 0.5 1 1.5 2

θ [deg]

0

90

180

270

360

2

4

6

8

10

z [π2]

-8 -4 0 4 8 12 16 20 24 28 32 36

log

10 ∆

t

0

2

4

Bate 1971 | Transfer time equation

θ = 000 deg

θ = 090 deg

θ = 180 deg

θ = 270 deg

θ = 360 deg

TOF = 0.1π

TOF = 1.0π

TOF = 2.0π

TOF = 3.0π

√µ∆t = x(z)3S(z) +A

√y(z)

1

Bate12 1971 (Newton-Raphson)

Bate 1971 (BI) | Status

TOF [π]

0 0.5 1 1.5 2

θ [deg]

0

90

180

270

360

OK

BAD IN

NO SOL

MAX IT

π on F,G

NaN

CMPLX

Bate 1971 (BI) | Iterations

TOF [π]

0 0.5 1 1.5 2

θ [deg]

0

90

180

270

360

35

40

45

z [π2]

-8 -4 0 4 8 12 16 20 24 28 32 36

log

10 ∆

t

0

2

4

Bate 1971 | Transfer time equation

θ = 000 deg

θ = 090 deg

θ = 180 deg

θ = 270 deg

θ = 360 deg

TOF = 0.1π

TOF = 1.0π

TOF = 2.0π

TOF = 3.0π

√µ∆t = x(z)3S(z) +A

√y(z)

1

Bate12 1971 (Bisection)

Gauss 1971 | Status

TOF [π]

0 0.5 1 1.5 2

θ [deg]

0

90

180

270

360

OK

BAD IN

NO SOL

MAX IT

π on F,G

NaN

CMPLX

Gauss 1971 | Iterations

TOF [π]

0 0.5 1 1.5 2

θ [deg]

0

90

180

270

360

0

50

100

x

0 0.2 0.4 0.6 0.8 1

y

-20

-10

0

10

20Gauss 1971 | Sector to Triangle area ratio

θ = 000 deg

θ = 060 deg

θ = 120 deg

θ = 180 deg

θ = 240 deg

θ = 300 deg

θ = 360 deg

x = w/y2 − s

y = 1 +X(x)[s+ x]

1

Gauss12 1971Lagrange 1977 | Status

TOF [π]

0 0.5 1 1.5 2

θ [deg]

0

90

180

270

360

OK

BAD IN

NO SOL

MAX IT

π on F,G

NaN

CMPLX

Lagrange 1977 | Iterations

TOF [π]

0 0.5 1 1.5 2

θ [deg]

0

90

180

270

360

10

20

30

40

50

x

0 1 2 3 4

log

10 ∆

t

-1

0

1

2Lagrange 1977 | Transfer time equation

θ = 000 deg

θ = 090 deg

θ = 180 deg

θ = 270 deg

θ = 360 deg

TOF = 0.1π

TOF = 1.0π

TOF = 2.0π

TOF = 3.0π

õ

a3m∆t =

4

3

[2F1(x) + λ3

2F1(y)]

1

Lagrange40 1977

F

P1

P2

cθr1

r2

Lambert TheoremGiven the gravitational parameter µ=GM, the time ∆t required to accomplish a given transfer (angle θ) is a function of the semimajor axis a of the orbit, the sum r1+r2 of the distances from the primary at the beginning and at the end of the transfer and the length c of the chord that connects such positions.

Vallado 38

Bate 12

Luo 55

Thomson 56

Arora 62

Battin23Loechler 30

Shen 43

MacLellan 44

Lancaster10

Gooding 29

Izzo 72

Boltz24

Liu3Bate12

Lagrange1

Thorne3

7,67

Prussi

ng41

Chen64

Wailliez6

8

Avanzini16

He50

Zhang52

Wen70

Kriz16

Jezewsky15

Simó14

Universal VariablesSemi-latus Rectum (p)Semi-major Axis (a)Eccentricity Vector (e)K-S Regularized Space

Lagrange1

Gauss2

Herrick3

Godal4

Sconzo5

Escobal6

Lancaster7

Pitkin8

Price9

Lancaster10

Lancaster11

Bate12

Monuki13

Simó14

Jezewski15

Kriz16

Vinh17

Prussing18

Sun19

Battin20

Sun21

Sun22

Battin23

Boltz24

Moulton25

Sun26

Ta27

Sun28

Gooding29

Loechler30

Sarnecki31

Gooding32

Klumpp33

Klumpp34

Peterson35

Nelson36

Thorne37

Vallado38

Reynolds39

Battin40

Prussing41

Han42

Shen43

Maclellan44

Izzo45

Avanzini46

Arora47

Avendaño48

Bando49

He50

Leeghim51

Zhang52

Arlulkar53

Der54

Luo55

Thompson56

Zhang57

Aretskin58

Parrish59

Wagner60

Ahn61

Arora62

Arora63

Chen64

Usachov65

Arlulkar66

Thorne67

Wailliez68

Wen69

Wen70

Ahn71

Izzo72

17881857195919611962196419661968

1969197019711973

1976

1977197919791983

1984

1985

19861988

1990

1991

1992199519971998199920002004

2005200620082010

2011

2012

2013

2014

2015

David de la Torre Sangrà*, Elena Fantino§* Space Studies Institute of Catalonia (IEEC), Polytechnic University of Catalonia (UPC), E.T.S.E.I.A.T., Colom 11, 08222 Terrassa (Spain), [email protected]

§ Space Studies Institute of Catalonia (IEEC), Polytechnic University of Catalonia (UPC), E.T.S.E.I.A.T., Colom 11, 08222 Terrassa (Spain), [email protected]

Review of Lambert’s problem