This paper presents a computationally efficient optimization algorithm for solving nonconvex optimal control problems that involve discrete logic constraints. Traditional solution methods require binary variables and mixed-integer programming (MIP), which is prohibitively slow and computationally expensive. This paper proposes a faster and computationally cheaper algorithm that can produce locally optimal solutions in seconds. This is achieved by blending sequential convex programming and numerical continuation into a single iterative solution process. The algorithm approximates discrete logic constraints with smooth functions and uses a homotopy parameter to control the accuracy of this approximation. The homotopy parameter is updated such that, by the time the algorithm converges, the smooth approximations enforce the exact discrete logic. The effectiveness of this approach is numerically demonstrated for a realistic rendezvous scenario inspired by the Apollo Transposition and Docking maneuver. In less than 15 s of cumulative solver time, the algorithm finds a fuel-minimizing trajectory that obeys the following discrete logic constraints: thruster minimum impulse-bit, range-triggered approach cone, and range- triggered plume impingement. The optimized trajectory uses significantly less fuel than reported NASA design targets.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Fast Homotopy for Spacecraft Rendezvous Trajectory Optimization with Discrete Logic


    Contributors:

    Published in:

    Publication date :

    2023-05-26


    Size :

    18 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    FAST TRAJECTORY OPTIMIZATION VIA SUCCESSIVE CONVEXIFICATION FOR SPACECRAFT RENDEZVOUS WITH INTEGER CONSTRAINTS

    Malyuta, Danylo / Reynolds, Taylor / Szmuk, Michael et al. | TIBKAT | 2020





    Quantitative Performance for Spacecraft Rendezvous Trajectory Safety

    Luo, Y.-Z. / Liang, L.-B. / Wang, H. et al. | British Library Conference Proceedings | 2010