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

Chen, Hao; Ho, Koki

doi:10.2514/1.a33905

Cited by 51 publications

(28 citation statements)

References 20 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Fortunately, this second nonlinearity can be converted into an equivalent linear relationship through the big-M method, as explained in Ref. [6], so that the nonlinearity only exists on the spacecraft design side of the problem.…”

Section: Problem Definition: Integrated Space Mission Planning and Sp...mentioning

confidence: 99%

“…A number of studies on space logistics that incorporates the transportation network in large-scale space mission design have been developed, including SpaceNet [1], the interplanetary logistics model [2], and the extensive literature on space logistics optimization frameworks based on the generalized multicommodity network flow [3][4][5]. Utilizing the linear nature of such space logistics or transportation network optimization problems, researchers have developed frameworks that can efficiently optimize the mission design as Mixed-Integer Linear Programming (MILP) problems [6][7][8][9]. However, due to the nonlinear nature of spacecraft design, a naive integration of spacecraft design into space mission/campaign planning (a transportation scheduling or resource distribution) would result in a large-scale Mixed-Integer Nonlinear Programming (MINLP) problem, which is oftentimes computationally prohibitive.…”

Section: Introductionmentioning

confidence: 99%

“…In this way, the LP or MILP solver is embedded into SA, and thus it was called the embedded optimization methodology. Using the same spacecraft sizing model, Chen and Ho [6] employed piecewise linear (PWL) approximation of the nonlinear model to approximate the entire MINLP problem as a MILP problem that can be efficiently solvable. However, this approach is an approximation model, and the resulting solution is not guaranteed to be feasible nor optimal in the original nonlinear problem.…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Multidisciplinary Design Optimization Approach to Integrated Space Mission Planning and Spacecraft Design

Isaji¹,

Takubo²,

Ho³

2021

Preprint

Self Cite

View full text Add to dashboard Cite

Space mission planning and spacecraft design are tightly coupled and need to be considered together for optimal performance; however, this integrated optimization problem results in a large-scale Mixed-Integer Nonlinear Programming (MINLP) problem, which is challenging to solve. In response to this challenge, this paper proposes a new solution approach to this MINLP problem by iterative solving a set of coupled subproblems via the augmented Lagrangian coordination approach following the philosophy of Multi-disciplinary Design Optimization (MDO). The proposed approach leverages the unique structure of the problem that enables its decomposition into a set of coupled subproblems of different types: a Mixed-Integer Quadratic Programming (MIQP) subproblem for mission planning and one or more Nonlinear Programming (NLP) subproblem(s) for spacecraft design. Since specialized MIQP or NLP solvers can be applied to each subproblem, the proposed approach can efficiently solve the otherwise intractable integrated MINLP problem. An automatic and effective method to find

show abstract

Section: Problem Definition: Integrated Space Mission Planning and Sp...mentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Multidisciplinary Design Optimization Approach to Integrated Space Mission Planning and Spacecraft Design

Isaji¹,

Takubo²,

Ho³

2021

Preprint

Self Cite

View full text Add to dashboard Cite

show abstract

“…The initial mass in low-Earth orbit (IMLEO) is used as the mission cost metric. It is a widely used mission cost measurement in past space logistics optimization literature [8][9][10] and NASA DRA 5.0 [28]. As a baseline mission scenario, the FSPS is selected as the stationary power supply system on the lunar surface.…”

Section: B Comparison Of Optimization Formulationsmentioning

confidence: 99%

Multi-Fidelity Space Mission Planning and Space Infrastructure Design Framework for Space Resource Logistics

Chen

Jonchay

Hou

et al. 2019

AIAA Propulsion and Energy 2019 Forum

Self Cite

View full text Add to dashboard Cite

To build a sustainable and affordable space transportation system for human space exploration, the design and deployment of space infrastructures are critical; one attractive and promising infrastructure system is the in-situ resource utilization (ISRU) system. The design analysis and trade studies for ISRU systems require the consideration of not only the design of the ISRU plant itself but also other infrastructure systems (e.g., storage, power) and various ISRU architecture options (e.g., resource, location, technology). This paper proposes a system-level space infrastructure and its logistics design optimization framework to perform architecture trade studies. A new space infrastructure logistics optimization problem formulation is proposed that considers infrastructure subsystems' internal interactions and their external synergistic effects with space logistics simultaneously. Since the full-size version of this proposed problem formulation can be computationally prohibitive, a new multi-fidelity optimization formulation is developed by varying the granularity of the commodity type definition over the network graph; this multi-fidelity formulation can find an approximation solution to the full-size problem computationally efficiently with little sacrifice in the solution quality. The proposed problem formulation and method are applied to a multi-mission lunar exploration campaign to demonstrate their values.

show abstract

“…Again, the optimization goal is minimum total IMLEO. (Chen & Ho, 2018) is an optimization framework which builds on GMCNF and TEN to allow for the simultaneous consideration of mission planning and spacecraft design, using mixed-integer nonlinear programming. Results show significant improvements in IMLEO relative to traditional mission-level design.…”

Section: Motivation and Backgroundmentioning

confidence: 99%

Towards a Sustainable Industrial Development of Mars: Comparing Novel ISRU / ISM Architectures Using Lifetime Embodied Energy

Lordos

2018

2018 AIAA SPACE and Astronautics Forum and Exposition

View full text Add to dashboard Cite

Aerospace engineers use mass (e.g. IMLEO) as a reliable proxy for space mission costs in space system architecture and trade studies. However, in recent years, the true cost of human space exploration architectures is progressively being decoupled from IMLEO, mainly as a result of reusable rockets, adoption of ISRU and ISM, and a new emphasis on developing permanent infrastructure on other worlds. This thesis investigates the case for adopting embodied energy as a novel and more capable metric for the value and cost of in-space activities. Energy is the natural metric for work, and all in-space activities require costly direct and indirect energy sources. Embodied energy is an objective metric of cumulative past work, first developed by ecologists and economists in the 1970's and mainly used today to evaluate the lifecycle energy performance of buildings. The embodied energy expended in space logistics is proposed as the primary source of embodied energy for all in-space activities, coupling the proposed new method with currently accepted practice of mass minimization. Howard Odum's energy language, which charts flows of embodied energy from sources to producers, consumers and sinks, is adapted for use in the design of an early industrial outpost on Mars. A case study of seven scenaria for this simple Mars outpost over 20 and 40 years, all with identical IMLEO but widely varying embodied energies, is used to demonstrate how embodied energy leads to superior system-wide architectural insights in the design of sustainable, permanent human outposts on other worlds. An early finding is that lifetime embodied energy cost reductions increase with the time horizon and the up-front investment in ISRU and ISM capabilities. Future work based on lifetime embodied energy may result in new approaches for the simultaneous optimization of lifetime emplaced and logistical masses, lifetime energy efficiency and other figures of merit for long term system performance. The proposed Lifetime Embodied Energy metric supports the development of improved methods and tools for the system design of human outposts on other worlds. Improved system design may in turn contribute to the outposts' sustainable growth in an organic manner, and shorten the time between their establishment and Earth independence.

show abstract

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

Cited by 51 publications

References 20 publications

Multidisciplinary Design Optimization Approach to Integrated Space Mission Planning and Spacecraft Design

Multidisciplinary Design Optimization Approach to Integrated Space Mission Planning and Spacecraft Design

Multi-Fidelity Space Mission Planning and Space Infrastructure Design Framework for Space Resource Logistics

Towards a Sustainable Industrial Development of Mars: Comparing Novel ISRU / ISM Architectures Using Lifetime Embodied Energy

Contact Info

Product

Resources

About