Weighted Fairness in Multi-User Earth Observation Satellite Scheduling
As constellations of satellite grow in size, and become more costly, they are increasingly funded by multiple stakeholders who expect access to the constellation's resources that is commensurate with…
- 用途
- 原典で確認
- 難易度の目安
- Hard
- 実装コストの目安
- Low
概要
As constellations of satellite grow in size, and become more costly, they are increasingly funded by multiple stakeholders who expect access to the constellation's resources that is commensurate with their investment. Such cooperation raises significant challenges for constellation operation, in particular regarding the fairness of the computed schedules among stakeholders. While several existing works deal with fairness in the Earth Observation Satellite Scheduling Problem (EOSSP), most of them assume that users (e.g. space agencies, research labs, countries) have the same weights, i.e. contributed equally to the project and therefore have equal access to the constellation. However, in practice, users' contributions often differ significantly. Hence, in this paper, we study a weighted variant of the EOSSP where users are assigned weights reflecting their respective contributions to the constellation. We propose several solution concepts with varying focus on efficiency and fairness, namely weighted utilitarianism, weighted egalitarianism, weighted leximin, and weighted ordered weighed averaging (WOWA). We formulate the related optimization problems as Mixed-Integer Linear Programs (MILPs), and compare them against two natural heuristics: weighted greedy and weighted round robin. All methods are evaluated on scenarios drawn from the literature, under strict runtime constraints, in order to assess the performance of each approach with respect to both efficiency and fairness metrics.
参考リンク
リンク先のライセンス・再現性・データ条件をご確認ください。自動分類や実装の目安は保証ではありません。
実装を始めるプロンプト
参考リンクを確認したうえで、次の内容をコピーして利用できます。
# 論文・記事 Weighted Fairness in Multi-User Earth Observation Satellite Scheduling # 概要 As constellations of satellite grow in size, and become more costly, they are increasingly funded by multiple stakeholders who expect access to the constellation's resources that is commensurate with… # 原典 https://arxiv.org/abs/2610.34282 上記の手法を実装してください。実行前に依存関係とライセンスを確認してください。