EUVIMEDEUVIMED entdecken
Crossref

Fast Homotopy for Spacecraft Rendezvous Trajectory Optimization with Discrete Logic

Danylo Malyuta, Behçet Açıkmeşe

Journal of Guidance, Control, and Dynamics · 2023-07 · 46 (7) · 1262-1279

DOI: 10.2514/1.g006295 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Journal of Guidance, Control, and Dynamics, 2023-07. Verfasst von Danylo Malyuta und 1 weiteren Autor:innen. Die Arbeit wurde bisher 39-mal zitiert (Crossref) und nennt 46 Literaturangaben. Gefördert von: Air Force Office of Scientific Research, Office of Naval Research.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

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.

Förderung

  • Air Force Office of Scientific Research
  • Office of Naval Research

Zitieren

APA

Malyuta, D., & Açıkmeşe, B. (2023). Fast Homotopy for Spacecraft Rendezvous Trajectory Optimization with Discrete Logic. Journal of Guidance, Control, and Dynamics, 46(7), 1262-1279. https://doi.org/10.2514/1.g006295

Vancouver

Malyuta D, Açıkmeşe B. Fast Homotopy for Spacecraft Rendezvous Trajectory Optimization with Discrete Logic. Journal of Guidance, Control, and Dynamics. 2023;46(7):1262-1279. doi:10.2514/1.g006295

BibTeX
@article{Malyuta2023,
  author = {Malyuta, Danylo and Açıkmeşe, Behçet},
  title = {Fast Homotopy for Spacecraft Rendezvous Trajectory Optimization with Discrete Logic},
  journal = {Journal of Guidance, Control, and Dynamics},
  year = {2023},
  volume = {46},
  number = {7},
  pages = {1262--1279},
  doi = {10.2514/1.g006295}
}
Kostenlos starten →