Papers
Topics
Authors
Recent
Assistant
AI Research Assistant
Well-researched responses based on relevant abstracts and paper content.
Custom Instructions Pro
Preferences or requirements that you'd like Emergent Mind to consider when generating responses.
Gemini 2.5 Flash
Gemini 2.5 Flash 78 tok/s
Gemini 2.5 Pro 55 tok/s Pro
GPT-5 Medium 30 tok/s Pro
GPT-5 High 28 tok/s Pro
GPT-4o 83 tok/s Pro
Kimi K2 175 tok/s Pro
GPT OSS 120B 444 tok/s Pro
Claude Sonnet 4.5 34 tok/s Pro
2000 character limit reached

Generalizing Space Logistics Network Optimization with Integrated Machine Learning and Mathematical Programming (2404.18770v2)

Published 29 Apr 2024 in math.OC

Abstract: Recent growing complexity in space missions has led to an active research field of space logistics and mission design. This research field leverages the key ideas and methods used to handle complex terrestrial logistics to tackle space logistics design problems. A typical goal in space logistics is to optimize the commodity flow to satisfy some mission objectives with the lowest cost. One of the successful space logistics approaches is network flow modeling and optimization using mixed-integer linear programming (MILP). A caveat of the conventional MILP-based network approach for space logistics is its incapability of handling nonlinearity. For example, in the MILP formulation, the spacecraft structure mass and fuel/payload capacity are approximated by a linear relationship. However, this oversimplified relationship cannot characterize a realistic spacecraft design. Other types of nonlinearity can appear when a nonlinear time-dependent trajectory model is considered in an event-driven network, where the time step of each event itself is a variable. In response to this challenge, this Note develops a new systematic general framework to handle nonlinearity in the MILP-based space logistics formulation using ML. Specifically, we replace the nonlinear constraints in the space logistics formulation with trained ML models that are compatible with MILP. The MILP-compatible ML model includes linear regression, PWL approximations, neural networks (NN) with Rectified Linear Unit (ReLU) activations, decision tree regression, and random forest regression, among others; these models can be translated into MILP formulations with a definition of additional variables and constraints while maintaining the linearity. This Note provides the first demonstration of using such trained ML models directly in a MILP-based space logistics optimization formulation.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (14)
  1. Ho, K., “Modeling and Optimization for Space Logistics Operations: Review of State of the Art,” AIAA SCITECH 2024 Forum, 2024, p. 1275. 10.2514/6.2024-1275.
  2. Ishimatsu, T., de Weck, O. L., Hoffman, J. A., and Ohkami, Y., “Generalized multicommodity network flow model for the earth-moon-mars logistics system,” Journal of Spacecraft and Rockets, Vol. 53, 2016, pp. 25–38. 10.2514/1.A33235.
  3. Ho, K., de Weck, O. L., Hoffman, J. A., and Shishko, R., “Dynamic modeling and optimization for space logistics using time-expanded networks,” Acta Astronautica, Vol. 105, 2014, pp. 428–443. 10.1016/j.actaastro.2014.10.026.
  4. Ho, K., de Weck, O. L., Hoffman, J. A., and Shishko, R., “Campaign-level dynamic network modelling for spaceflight logistics for the flexible path concept,” Acta Astronautica, Vol. 123, 2016, pp. 51–61. 10.1016/j.actaastro.2016.03.006.
  5. Chen, H., and Ho, K., “Integrated space logistics mission planning and spacecraft design with mixed-integer nonlinear programming,” Journal of Spacecraft and Rockets, Vol. 55, 2018, pp. 365–381. 10.2514/1.A33905.
  6. Isaji, M., Takubo, Y., and Ho, K., “Multidisciplinary design optimization approach to integrated space mission planning and spacecraft design,” Journal of Spacecraft and Rockets, Vol. 59, 2022, pp. 1660–1670. 10.2514/1.A35284.
  7. Jagannatha, B. B., and Ho, K., “Event-driven network model for space mission optimization with high-thrust and low-thrust spacecraft,” Journal of Spacecraft and Rockets, Vol. 57, 2020, pp. 446–463. 10.2514/1.A34628.
  8. Taylor, C., Song, M., Klabjan, D., ; de Weck, O. L., and Simchi-Levi, D., “A mathematical model for interplanetary logistics,” Logistics Spectrum, Vol. 41, 2007.
  9. Grimstad, B., and Andersson, H., “ReLU networks as surrogate models in mixed-integer linear programs,” Computers & Chemical Engineering, Vol. 131, 2019, p. 106580. 10.1016/j.compchemeng.2019.106580.
  10. Anderson, R., Huchette, J., Ma, W., Tjandraatmadja, C., and Vielma, J. P., “Strong mixed-integer programming formulations for trained neural networks,” Mathematical Programming, Vol. 183, No. 1, 2020, pp. 3–39. 10.1007/s10107-020-01474-5.
  11. Bergman, D., Huang, T., Brooks, P., Lodi, A., and Raghunathan, A. U., “Janos: an integrated predictive and prescriptive modeling framework,” INFORMS Journal on Computing, Vol. 34, No. 2, 2022, pp. 807–816. 10.1287/ijoc.2020.1023.
  12. Biggs, M., Hariss, R., and Perakis, G., “Optimizing objective functions determined from random forests,” Available at SSRN 2986630, 2017.
  13. Pedregosa, F., Varoquaux, G., Gramfort, A., Michel, V., Thirion, B., Grisel, O., Blondel, M., Prettenhofer, P., Weiss, R., Dubourg, V., Vanderplas, J., Passos, A., Cournapeau, D., Brucher, M., Perrot, M., and Duchesnay, E., “Scikit-learn: Machine Learning in Python,” Journal of Machine Learning Research, Vol. 12, 2011, pp. 2825–2830. 10.5555/1953048.2078195.
  14. Gurobi, “Gurobi Machine Learning,” Web page, [Accessed on April 25, 2024]. URL https://github.com/Gurobi/gurobi-machinelearning.

Summary

We haven't generated a summary for this paper yet.

Lightbulb Streamline Icon: https://streamlinehq.com

Continue Learning

We haven't generated follow-up questions for this paper yet.

List To Do Tasks Checklist Streamline Icon: https://streamlinehq.com

Collections

Sign up for free to add this paper to one or more collections.

X Twitter Logo Streamline Icon: https://streamlinehq.com

Tweets

This paper has been mentioned in 1 post and received 0 likes.