The Contact Departure Corporation · Starship Flight 13 landing burns · lossless convexification after Açıkmeşe, Carson & Blackmore, IEEE TCST 21(6), 2013 · wind, dispersions and an auto-solve
A lander must go from its ignition state to rest on the surface, at a target if it can reach it, using the least fuel. The paper's Problems 1 and 2 state this with a point-mass model on a rotating planet:
The lower bound ρ1 > 0 makes the set of allowed thrust vectors an annulus, which is not convex, and the pointing limit is not convex either when θ > 90°. The mass equation is nonlinear. The paper's convexification solves it anyway, and solves it exactly.
The paper adds a slack Γ(t) and replaces the thrust constraints by ‖Tc‖ ≤ Γ, ρ1 ≤ Γ ≤ ρ2, n̂·Tc ≥ Γ cos θ, with ṁ = −αΓ. Theorem 1 proves the optimum of the relaxed problem has ‖Tc‖ = Γ almost everywhere, so it is also the optimum of the original problem. With the change of variables u = Tc/m, σ = Γ/m, z = ln m (Section III-A) and the second-order cone approximation of the bounds on σ, each fixed time of flight is one second-order cone program. The time of flight is found by a line search, and the two problems are solved in order: first the smallest reachable landing error, then the least fuel for that error.
The guidance model is the paper's point mass. The trajectory it produces is then flown through a truth model that the guidance never sees: an exponential atmosphere with drag, a wind profile the vehicle falls through before ignition, engine thrust errors, and a controller that tracks the plan. A Monte Carlo repeats that flight over dispersed mass, thrust, wind, gusts and start state, re-solving the guidance from each dispersed ignition state. When the success rate falls below the threshold, the auto-solve moves the initial conditions until it clears, and says exactly what it moved and why.
Discretisation is N+1 nodes with thrust linear between them and an exact state transition including planet rotation; the cone solver was written for this page. Every answer is checked against the original nonconvex constraints of Problems 1 and 2 before it is shown.
A case is every input on this page under a name you choose. Save one that works, load it later as a template, change the Monte Carlo or anything else, and run it again. Cases live in this browser; the download and load buttons move them to and from files on disk.
The whole set of relations this run solved, and the answer they produced. Colour says what a symbol is; the rule down the left says what kind of relation the line is. Hover any symbol for what it means.
What each of these relations is doing to the vehicle at any instant is drawn on the trajectory plot below, not tabulated here.
Drag to rotate · wheel to zoom. The overlay draws what every relation of Problems 3 and 4 is doing to the vehicle at this instant: each term of the dynamics as an arrow from the lander, and every constraint as a gauge of how much of its allowance is spent. Colours are those of the equation set above.
Every plot in one place. Thin traces behind each answer are the Monte Carlo trials, grey where the trial met every tolerance and red where it did not, so each plot carries its own spread of outcomes. The paper's figures follow the playback cursor of the simulation above.
These values are written into the input form as soon as the run ends; the run log above lists what moved and why.
The plots of these trials are in the plots section above, drawn behind the answer they disperse.