宇宙機搭載スケジューリング技術の革新
Innovations in the field of on-board scheduling technologies
線形整数計画法と分枝カット法を用いた搭載型スケジューラを提案し、地球観測シナリオで既存手法と性能比較した論文。
著者: Temenuzhka Avramova, Riccardo Maderna, Alessandro Benetton, Christian Cardenio
分類: cs.OH, cs.AI, cs.RO, cs.SY, eess.SY
原文アブストラクト
Space missions are characterized by long distances, difficult or unavailable communication and high operating costs. Moreover, complexity has been constantly increasing in recent years. For this reason, improving the autonomy of space operators is an attractive goal to increase the mission reward with lower costs. This paper proposes an onboard scheduler, that integrates inside an onboard software framework for mission autonomy. Given a set of activities, it is responsible for determining the starting time of each activity according to their priority, order constraints, and resource consumption. The presented scheduler is based on linear integer programming and relies on the use of a branch-and-cut solver. The technology has been tested on an Earth Observation scenario, comparing its performance against the state-of-the-art scheduling technology.