Projective Plane Subdivision Method For Initial Orbit Determination

Ruiqi Huang, Anton Leykin, Michela Mancini · 2025

Read Projective Plane Subdivision Method For Initial Orbit Determination by Ruiqi Huang, Anton Leykin, Michela Mancini (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2509-14397.txt.

Introduction

Ruiqi Huang, Anton Leykin and Michela Mancini give a new method in 2025 for initial orbit determination from angles only. Given sight lines to a moving body, the task is to find its orbit with no prior guess. Geometrically, a conic with a known focus must meet those lines.

Their algebraic version confirms five sight lines are the minimum for finitely many solutions in general position. The complex solution count is in the dozens. A subdivision search then hunts the orbit plane direction as a point on the real projective plane. Searching that plane avoids wasting time on non physical roots. The algorithm returns only the handful of real, meaningful orbits, and runs fast enough for practical tracking use.

Catalog record

CREATORRuiqi Huang, Anton Leykin, Michela Mancini
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE46 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2509-14397

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Projective Plane Subdivision Method For Initial Orbit Determination Ruiqi Huang, Anton Leykin, Michela Mancini Abstract Initial Orbit Determination (IOD) is the classical problem of estimating the orbit of a body in space without any presumed information about the orbit. The geometric formulation of the “angles-only” IOD in three-dimensional space: find a conic curve with a given focal point meeting the given lines of sight (LOS). We provide an algebraic reformulation of this problem and confirm that five is the minimal number of lines necessary to have a finite number of solutions in a non-special case, and the number of complex solutions is 66. We construct a subdivision method to search for the normal direction to the orbital plane as a point on the real projective plane. The resulting algorithm is fast as it discovers only a handful of the solutions that are real and physically meaningful. 1 Introduction Initial Orbit Determination (IOD) methods aim at estimating the Keplerian orbit of any negligibly light celestial body around a heavy body (e.g., an asteroid orbiting the Sun, or a satellite orbiting the Earth) The seminal work of Gauss [ 6 ] addressed, in particular, IOD of Ceres, a then new celestial body observed in the solar system. This work and many others that followed use (in contrast to our approach) time as one of the coordinates of an observation. Removing time — and therefore dynamics — from observation data gives us a fascinating purely geometric problem. Noticeably, this approach allows us to solve the problem even in scenarios where time measurements are absent or unreliable (when the classic solutions provided by Laplace [ 10 ] and Gauss, and the more modern ones provided by Escobal [ 5 ] and Gooding [ 7 ] cannot be applied). Moreover, the solution is characterized by its independence from light time-of-flight corrections. These corrections can be substantial and are challenging to estimate when the distance between the observer and the body is unknown, as is the case of the IOD problem. The geometric formulation of the angles-only IOD problem consists of finding a conic curve in \mathbb{R}^{3} with a focal point at the origin that is incident to five given lines, which are assumed to be generic. 1 1 1 In the precise language of algebraic geometry a configuration of five lines is generic if it avoids a (perhaps known but fixed) hypersurface in the variety that is the fifth power of the Grassmannian of lines in the three-dimensional space. In practical terms, a generic configuration is non-special with respect to the stated problem or, more narrowly, a method of solving the problem: in particular, the method doesn’t fail if a configuration is chosen at random. Our algorithmic approach is both algebraic-geometric and numerical-analytic. The ingredients include a subdivision routine that produces an adaptive triangulation of \mathbb{P}^{2} , the projective plane of normal directions to the orbital plane, and a fast evaluation routine for an auto-differentiable map on the projective plane that vanishes exactly on the solutions to the problem. What makes our algorithm fast and practical is the use of oracles guiding the refinement of the triangulation. Some of the triangles are marked as “accept” — containing a solution — or “reject” — containing no solution. In theory, one can provide oracles that certify (formally verify) this. In practice, due to higher computational cost, the certified oracles may be used for post-processing the results obtained by reliable yet approximate oracles that use various relaxations. Certified approaches are based on using interval arithmetic as well as the Krawczyk method [ 9 ] (e.g., explained in [ 2 ] ). Heuristic oracles utilize the insight of numerical approaches like Newton’s method and gradient descent, as well as some common-sense physical constraints. Our approach is direct, as opposed to the dual approach of Duff et al. [ 4 ] , to the same problem. In a nutshell, it boils down to finding a handful of approximate real solutions to a system of two (analytic) equations in two unknowns. This is in contrast to finding 66 complex solutions of seven (polynomial) equations in seven unknowns in the most optimal dual formulation of [ 4 ] . The two methods are very different: the workhorse of [ 4 ] is (complex) polynomial homotopy continuation, while the algorithm of this paper relies on a subdivision method in (real) dimension two. It shall be mentioned that the problem of solving (polynomial) systems via subdivision methods is addressed by, for instance, [ 12 ] in full rigor. The value of our approach, given its area of practical application, is in fast heuristic numerical approximation. Nevertheless, we address the question of rigorous post-certification of found approximations in Section 6.5 and computing the algebraic degree of the problem in Section 5 . 2 Geometric outline of IOD problem An angle-only observation is composed of the position of the observer and the direction of observation, which define a line in 3-D space that must intersect the orbit of the observed orbiting body. Given five lines in space, and assuming Keplerian dynamics, our objective is to determine the orbit. Under Keplerian dynamics, the orbiting object’s orbit is a conic section with a focus at the gravitating body. The location of suchbody is assumed to be known; therefore, so is a focal point of the conic. The gray orbit in Figure 1 is an orbit satisfying our assumptions, while the red ellipse is not the right orbit since neither of its focal points is located at the origin. Figure 1 : The example and non-example of the orbit satisfying the assumptions We note that if the orbital plane is known, then finding the conic reduces to a linear algebra problem of finding a quadratic equation that vanishes at five points on the plane, the intersection points of the lines of sight with the known plane. This, in turn, shows that if we know the normal vector to the orbital plane and five lines of sight, we are able to find the conic equation. We shall assume, without loss of generality, that the heavy body is placed at the origin and think of the normal direction to the plane of the orbit as an indeterminate point on the projective plane \mathbb{P}^{2} . Thus, given the lines of sight information, typically provided in the form of the position vectors \mathbf{p}_{i}\in\mathbb{R}^{3} and direction vectors \mathbf{u}_{i}\in\mathbb{R}^{3} of the observations, for i=1,\dots,5 , we want to find the vector \mathbf{w}\in\mathbb{P}^{2} normal to the needed orbital plane, assuming the origin is one of its focal points. 3 Subdivision of the projective plane We represent the real projective plane \mathbb{P}^{2} as the surface of the octahedron with vertices at \pm e_{1},\pm e_{2},\pm e_{3} , where e_{1},e_{2},e_{3} is the standard basis of \mathbb{R}^{3} , and where the antipodal points are identified. ((a)) ((b)) Figure 2 : Half of the octahedron representing \mathbb{P}^{2} viewing from the front (a) and viewing from the above (b). (1,0,0) (0,1,0) (-1,0,0) (0,-1,0) (0,0,1) Figure 3 : Example of a triangulation obtained for synthetic data with a unique relevant solution (the true solution of w is marked in red, and the triangles shaded in red are triangles accepted by our method) Our

Read the complete text