An Efficient Approach to Data Transfer Scheduling for Long Range Space Exploration
Abstract
Long range space missions, such as Rosetta, require robust plans of data-acquisition activities and of the resulting data transfers. In this paper we revisit the problem of assigning priorities to data transfers in order to maximize safety margin of onboard memory. We propose a fast sweep algorithm to verify the feasibility of a given priority assignment and we introduce an efficient exact algorithm to assign priorities on a single downlink window. We prove that the problem is NP-hard for several windows, and we propose several randomized heuristics to tackle the general case. Our experimental results show that the proposed approaches are able to improve the plans computed for the real mission by the previously existing method, while the sweep algorithm yields drastic accelerations.
Cite
Text
Hebrard et al. "An Efficient Approach to Data Transfer Scheduling for Long Range Space Exploration." International Joint Conference on Artificial Intelligence, 2022. doi:10.24963/IJCAI.2022/643Markdown
[Hebrard et al. "An Efficient Approach to Data Transfer Scheduling for Long Range Space Exploration." International Joint Conference on Artificial Intelligence, 2022.](https://mlanthology.org/ijcai/2022/hebrard2022ijcai-efficient/) doi:10.24963/IJCAI.2022/643BibTeX
@inproceedings{hebrard2022ijcai-efficient,
title = {{An Efficient Approach to Data Transfer Scheduling for Long Range Space Exploration}},
author = {Hebrard, Emmanuel and Artigues, Christian and Lopez, Pierre and Lusson, Arnaud and Chien, Steve A. and Maillard, Adrien and Rabideau, Gregg R.},
booktitle = {International Joint Conference on Artificial Intelligence},
year = {2022},
pages = {4635-4641},
doi = {10.24963/IJCAI.2022/643},
url = {https://mlanthology.org/ijcai/2022/hebrard2022ijcai-efficient/}
}