Abstract:Space missions, particularly complex, large-scale exploration campaigns, can often involve many discrete decisions or events in their concepts of operations. Whilst a variety of methods exist for the optimisation of continuous variables in mission design, the inherent presence of discrete events in mission ConOps disrupts the possibility of using methods that are dependent on having well-defined, continuous mathematical expressions to define the systems. Typically, mission architects will circumvent this problem by solving the system optimisation for every permutation of the categorical decisions if practical, or use metaheuristic solvers if not. However, this can be prohibitively expensive in terms of computation time. Alternatively, categorical decisions in optimisation problems can be expressed using binary variables. If implemented naively, commercially available MILP solvers are still slow to solve such a problem. Problems of this class can be solved more efficiently using column generation methods. Here, restricted problems are created by removing significant numbers of variables. The restricted problem is solved, and the unused variables are priced to test which, if any, could improve the objective of the restricted problem if they were to be added. Column generation methods are problem-specific, and so there is no guaranteed solution to these categorical problems. As such, the following paper proposes guidelines for defining restricted problems representing space exploration mission concepts of operations. The column generation process is described and then applied to two case studies: a ConOps for a crewed Mars mission, in which the design, assembly, and staging of the trans-Martian spacecraft is modelled using discrete decisions; and the payload delivery scheduling of translunar logistics in the context of an extended Artemis surface exploration campaign.

What problem does this paper attempt to address?

The problem that this paper attempts to solve is to optimize discrete choices in the Concept of Operations (ConOps) of space exploration missions. Specifically, the author focuses on how to efficiently handle and optimize a large number of discrete decisions or events in complex, large - scale space exploration missions. ### Problem Background In space mission design, especially for complex large - scale exploration missions, a large number of discrete decisions or events are usually involved. Although there are many methods to optimize continuous variables, the existence of discrete events makes it impossible to use optimization methods that rely on well - defined continuous mathematical expressions, resulting in a categorical mixed - integer problem. Traditional methods such as enumerating all possible permutations and combinations or using metaheuristic solvers to solve the problem, but these methods are very costly in terms of computing time. ### Paper Objectives To meet this challenge, this paper proposes a new scheme based on the column generation method to more efficiently solve this type of discrete decision - making optimization problem. The column generation method avoids the computational bottleneck when directly solving large - scale mixed - integer linear programming (MILP) problems by creating smaller simplified problems and gradually introducing the most valuable variables. ### Specific Problem Description Two case studies in the paper respectively explore the following problems: 1. **Manned Mars Mission**: - **Mission Overview**: Assemble the spacecraft in low - Earth orbit (LEO), then inject it into the Mars transfer orbit, and finally return to Earth. - **Optimization Objectives**: 1. Optimization of the fuel tank jettison sequence. 2. Optimization of the fuel tank size. 3. Optimization of fuel distribution. 4. Optimization of the launch vehicle use. 5. Selection of the initial assembly parking orbit. 2. **Lunar Logistics Scheduling**: - **Mission Overview**: Conduct effective scheduling of cislunar logistics in the context of extended Artemis surface exploration activities. - **Optimization Objectives**: Optimize the discrete decision - making of cargo launch windows. ### Mathematical Model and Method The paper details the application process of the column generation algorithm, including how to select the initial variable set, how to define variable groups, and how to evaluate the prices of unused variables. Through this method, the author can significantly reduce the computing time while ensuring the optimization effect. ### Summary In summary, this paper aims to provide an efficient and feasible solution for solving complex discrete decision - making optimization problems in space exploration missions by introducing the column generation method. This not only improves the computational efficiency but also provides a valuable reference for future research on similar problems.

Optimisation of Categorical Choices in Exploration Mission Concepts of Operations Using Column Generation Method

Hierarchical Framework for Space Exploration Campaign Schedule Optimization

Optimal Deployment of Heterogeneous Microsatellite Constellation Based on Kuhn-Munkres and Simulated Annealing Algorithms

Multi-Target Spacecraft Mission Design using Convex Optimization and Binary Integer Programming

Integrated Space Logistics Mission Planning and Spacecraft Design with Mixed-Integer Nonlinear Programming

A Novel Approach for Optimal Trajectory Design with Multiple Operation Modes of Propulsion System, Part 1

Optimizing Multi-Spacecraft Cislunar Space Domain Awareness Systems via Hidden-Genes Genetic Algorithm

Generalizing Space Logistics Network Optimization with Integrated Machine Learning and Mathematical Programming

Multiple Space Debris Collecting Mission -- Optimal Mission Planning

Optimization Model and Solution Algorithm for Space Station Cargo Supply Planning under Complex Constraints

A Bilevel Programming Approach for Optimizing Multi-Satellite Collaborative Mission Planning

Constrained optimisation of preliminary spacecraft configurations under the design-for-demise paradigm

Column generation for multistage stochastic mixed-integer nonlinear programs with discrete state variables

Contingency Planning Using Bi-level Markov Decision Processes for Space Missions

Deterministic Multistage Constellation Reconfiguration Using Integer Programming and Sequential Decision-Making Methods

Control Co-Design Optimization of Spacecraft Trajectory and System for Interplanetary Missions

Event-Driven Network Model for Space Mission Optimization with High-Thrust and Low-Thrust Spacecraft

The Ensemble Approach of Column Generation for Solving Cutting Stock Problems

A column generation based approach for the Train Network Design Optimization problem

Modelling to Generate Continuous Alternatives: Enabling Real-Time Feasible Portfolio Generation in Convex Planning Models