A Generalized Multi-Commodity Network Flow Model for Space Exploration Logistics

Ishimatsu, Takuto; Weck, Olivier de; Hoffman, Jeffrey A.; Ohkami, Yoshiaki; Shishko, Robert

doi:10.2514/6.2013-5414

Cited by 22 publications

(12 citation statements)

References 13 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The problem in this paper can be interpreted as a shortest path problem with internal sources of consumables. The similar type of problem is discussed in the GMCNF case study of space exploration logistics [15]. Let = , be a directed network defined by a set of nodes and a set of directed edges.…”

Section: Path Calculation Modulementioning

confidence: 99%

Planning an itinerary for an electric vehicle

Chale-Gongora

Weck

Doufene

et al. 2014

2014 IEEE International Energy Conference (ENERGYCON)

Self Cite

View full text Add to dashboard Cite

Abstract-The steady increase in oil prices and awareness regarding environmental risks due to carbon dioxide emissions are promoting the current interest in electric vehicles. However, the current relatively low driving range (autonomy) of these vehicles, especially compared with the autonomy of existing internal combustion vehicles, remains an obstacle to their development. In order to reassure a driver of an electric vehicle and allow him to reach his destinations beyond the battery capacity, we describe a system which generates an energy plan for the driver. We present in this paper the electric vehicle ecosystem and we focus on the contribution of using the generalized multi-commodity network flow (GMCNF) model as a vehicle routing model that considers energy consumption and charging time in order to ensure the usage of an electric vehicle beyond its embedded autonomy by selecting the best routes to reach the destination with minimal time and/or cost. We also present some perspectives related to the utilization of autonomous electric vehicles and wireless charging systems. We conclude with some open research questions.

show abstract

Section: Path Calculation Modulementioning

confidence: 99%

Planning an itinerary for an electric vehicle

Chale-Gongora

Weck

Doufene

et al. 2014

2014 IEEE International Energy Conference (ENERGYCON)

Self Cite

View full text Add to dashboard Cite

show abstract

“…Figures 6(a) and 6(b) provide the ∆V values in km/s units and the times of flight (TOFs) in Earth days, respectively, based on [6,27,31]. Note that these ∆V values assume high thrust propulsion, the Oberth maneuver at Earth flyby, and launch during the appropriate launch windows.…”

Section: B Examples Of Use Of Abc Matricesmentioning

confidence: 99%

“…This section presents the selected examples of use of the flow equilibrium matrix A, the flow transformation matrix B, and the flow concurrency matrix C. Other examples are provided in [15,27]. The key parameters necessary in determining these matrices are given in Table 2 and Table 2 summarizes the parameters and assumptions that are used in this analysis [4,30].…”

Section: B Examples Of Use Of Abc Matricesmentioning

confidence: 99%

See 1 more Smart Citation

Generalized Multicommodity Network Flow Model for the Earth–Moon–Mars Logistics System

Ishimatsu

Weck

Hoffman

et al. 2016

Journal of Spacecraft and Rockets

Self Cite

View full text Add to dashboard Cite

Simple logistics strategies such as "carry-along" and Earth-based "resupply" were sufficient for past human space programs. Next-generation space logistics paradigms are expected to be more complex, involving multiple exploration destinations and insitu resource utilization (ISRU). Optional ISRU brings additional complexity to the interplanetary supply chain network design problem. This paper presents an interdependent network flow modeling method for determining optimal logistics strategies for space exploration and its application to the human exploration of Mars. It is found that a strategy utilizing lunar resources in the cislunar network may improve overall launch mass to low Earth orbit for recurring missions to Mars compared to NASA's Mars Design Reference Architecture 5.0, even when including the mass of the ISRU infrastructures that need to be pre-deployed. Other findings suggest that chemical propulsion using LOX/LH 2 , lunar ISRU water production, and the use of aerocapture significantly contribute to reducing launch mass from Earth. A sensitivity analysis

show abstract

“…The results are compared with an existing stochastic combinatorial formulation developed for incorporating low-thrust propulsion into space logistics design; our new approach provides superior results in terms of cost as well as utilization of the vehicle fleet. The eventdriven space logistics network optimization method developed in this paper can trade off cost, time, and technology in an automated manner to optimally design space mission campaigns.(GMCNF) model [5,6]. These space logistics methods have been extended to campaign-level mission design framework using a time-expanded network by Ho et al [7,8].…”

mentioning

confidence: 99%

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

Jagannatha

2020

Journal of Spacecraft and Rockets

View full text Add to dashboard Cite

Numerous high-thrust and low-thrust space propulsion technologies have been developed in the recent years with the goal of expanding space exploration capabilities; however, designing and optimizing a multi-mission campaign with both high-thrust and low-thrust propulsion options are challenging due to the coupling between logistics mission design and trajectory evaluation. Specifically, this computational burden arises because the deliverable mass fraction (i.e., final-to-initial mass ratio) and time of flight for low-thrust trajectories can can vary with the payload mass; thus, these trajectory metrics cannot be evaluated separately from the campaignlevel mission design. To tackle this challenge, this paper develops a novel event-driven space logistics network optimization approach using mixed-integer linear programming for space campaign design. An example case of optimally designing a cislunar propellant supply chain to support multiple lunar surface access missions is used to demonstrate this new space logistics framework. The results are compared with an existing stochastic combinatorial formulation developed for incorporating low-thrust propulsion into space logistics design; our new approach provides superior results in terms of cost as well as utilization of the vehicle fleet. The eventdriven space logistics network optimization method developed in this paper can trade off cost, time, and technology in an automated manner to optimally design space mission campaigns.(GMCNF) model [5,6]. These space logistics methods have been extended to campaign-level mission design framework using a time-expanded network by Ho et al [7,8]. These frameworks approach the problem of campaign design through a logistics-driven perspective. Other works such as the EXAMINE framework [9] and the graph-theory-based space system architectures model developed by Arney et al. [10] can compare and/or optimize user-input system architecture scenarios.A critical limitation of the conventional space logistics design methods referenced above is that they are unable to account for the use of low-thrust vehicles for transportation. More specifically, the conventional methods assumed a decoupling between logistics mission design and trajectory evaluation, where the mission design model takes pre-computed trajectory metrics such as the final-to-initial mass ratio (or ∆v) and time of flight for each arc as inputs and then optimize the mission architecture including the logistics flows of propellant, payload, and other commodities. This approach is effective for a campaign with a fleet of high-thrust spacecraft, and responded well to the background that many past space exploration campaigns considered only high-thrust spacecraft options (e.g., chemical propulsion). However, given the significant advancements made in low-thrust propulsion technology (e.g., SEP) in recent years, there is a growing interest in the question of how low-thrust spacecraft can be optimally integrated into a space exploration campaign. Thus, we need a mathematical fram...

show abstract

A Generalized Multi-Commodity Network Flow Model for Space Exploration Logistics

Cited by 22 publications

References 13 publications

Planning an itinerary for an electric vehicle

Planning an itinerary for an electric vehicle

Generalized Multicommodity Network Flow Model for the Earth–Moon–Mars Logistics System

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

Contact Info

Product

Resources

About