A Max-Flow Approach for Improving Robustness in a Spacecraft Downlink Schedule
Explore this paper's citation graph
Summary
A reduction of the MEX-MDP to a Max-Flow problem, such that the problem has a solution when the maximum flow equates the total amount of data to dump, and an iterative procedure is built to improve the robustness of a solution with respect to the utilization of the on-board memory.
- Type
- article
- Published
- 2004-01-01
- Cited by
- 14
- References
- 13
- OpenAlex
- https://openalex.org/W40168637
- Semantic Scholar
- https://api.semanticscholar.org/CorpusID:17723470
Keywords
Telecommunications link, Robustness (evolution), Computer science, Spacecraft, Mathematical optimization
References
- User Interaction with an Automated Solver: The Case of a Mission Planner
- "Squeaky Wheel" Optimization
- Earth Observation Satellite Management
- A new approach to the maximum-flow problem
- A new approach to the maximum flow problem
- Introduction to Algorithms
- Introduction to Algorithms, Second Edition
- Introduction to Algorithms
- Generating High Quality Schedules for a Spacecraft Memory Downlink Problem
- Selecting and Scheduling Observations for Agile Satellites: Some Lessons from the Constraint Reasoning Community Point of View
Cited by
- Software Companion: The Mexar2 Support to Space Mission Planners
- Using an Artificial Intelligence Tool to Perform Science Data Downlink Planning as Part of the Mission Planning Activities of Mars Express
- A Mathematical Programming Solution to the Mars Express Memory Dumping Problem
- Adaptable Data Download Schedules for Agile Earth-Observing Satellites
- Satellite Data Download Management with Uncertainty about the Generated Volumes
- AI Based Tools for Continuous Support to Mission Planning
- Planning Science Data Return of Mars Express with Support of Artificial Intelligence
- Ground and Onboard Decision-Making on Satellite Data Downloads
- Gestion du vidage de données satellite avec incertitude sur les volumes
- Exploring Space(s): The space mission lifecycle, evolutionary algorithms, and a novel approach to mission planning optimisation
- All You Need is Group Actions: Advancing Robust Autonomous Planning
- From Demo to Practice the Mexar Path to Space Operations
- MEXAR 2 – An Operational Tool for Continuous Support to Mission Planning
- Constraint-Based Random Search for Solving Spacecraft Downlink Scheduling Problems
Related papers
- Combinatorial optimization for spacecraft scheduling
- Data Processing with a Genetic Algorithm for Flow Line Processing Scheduling Problem
- A hybrid Genetic Algorithm for the vehicle and crew scheduling in mass transit systems
- Dynamic scheduling problem for satellite control network
- Simulation Research on Production Scheduling Problem Based on Genetic Algorithm
- Integrated optimization approach for order assignment and scheduling problem
- Robust task scheduling in non-deterministic heterogeneous computing systems