Skip to content

Polynomial-Based Solutions to Targeting Problems for Onboard Applications

Jul 2026 · arXiv.org · Vol abs/2607.15801 · 0 citations · 27 references
Mathematics Computer Science Engineering

TL;DR

The ability to directly handle non-convex constraints and recast complex, nonlinear dynamics into formulations with reliable convergence properties makes the moment-SOS approach suitable for autonomous onboard applications.

Abstract

This paper solves the targeting problem focusing on accuracy, computational efficiency, and reliability. The trajectory optimization problem is first recast as a polynomial optimization problem (POP) by leveraging differential algebra to compute high-order Taylor expansions of the nonlinear dynamics and constraints. Moment-sum-of-squares (SOS) optimization is then utilized to solve this POP. A convex formulation based on a second-order expansion of the dynamics is also proposed. For impulsive targeting, the moment-SOS and convex approaches are compared against traditional nonlinear programming (NLP) solvers and map inversion techniques. Results indicate that the moment-SOS approach provides solutions as accurate as traditional NLP, but with the critical advantage of guaranteeing convergence to the global optimum under mild assumptions. Furthermore, the method excels at handling large maneuvers and long propagation times, conditions in which standard linear approximations rapidly degrade. To demonstrate its versatility, the methodology is extended to a continuous low-thrust station keeping (SK) scenario in the Earth-Moon Circular Restricted Three-Body Problem. The algorithm's performance is then evaluated in the presence of significant state errors. The ability to directly handle non-convex constraints and recast complex, nonlinear dynamics into formulations with reliable convergence properties makes the moment-SOS approach suitable for autonomous onboard applications.

View source

Similar papers

Open access Aug 2026

Enhancing Inner Linearizations Assisted by Gradient-Based Expansion Point Optimization

Experimental results on a well-known benchmark set demonstrate that this gradient-based approach minimizes the probability of relaxation failure, significantly enhancing pruning effectiveness and overall solver efficiency compared to the original strategy.

Víctor Reyes, Ignacio Araya, Nicolás Hidalgo et al. · 0 citations
Conference Sep 2026

Linearization and Conic Convexification in a Nonlinear Hydrothermal OPF Model

This paper proposes linearization and convexification techniques applied to the nonlinear hydrothermal optimal power flow problem with the objective of obtaining a convex and computationally tractable formulation suitable for advanced optimization frameworks. The proposed approach combines a second-order cone relaxatio...

Amanda Nerger, Tiago Forti da Silva, Leonardo Nepomuceno et al. · 0 citations
Open access Sep 2026

DGA: a differential relaxation of genetic algorithms for receding-horizon control of nonlinear systems

The growing complexity of industrial cyber-physical systems demands control strategies capable of handling strong nonlinearities, tight actuator constraints, and competing objectives under real-time requirements. Although Genetic Algorithms (GAs) are widely used in this class of problems, their non-differentiable opera...

Ali Deeb, V. Khokhlovskiy, Viacheslav Shkodyrev · 0 citations
Preprint Sep 2026

Fuel-optimal Boost-Back Guidance via Successive Convexification with a Terminal Constraint for ReusableLaunch Vehicles

This paper proposes a fuel-optimal boost-back guidance algorithm for reusable launch vehicles using successive convexification (SCvx). The guidance problem is formulated as a free-final-time optimal control problem with a terminal instantaneous impact point (IIP) constraint. This constraint depends only on the burnout...

Mingyeom Kim, Changhyun Kang, Dohyun Lee et al. · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.