An Energy-Aware Task Scheduling for Quality-of-Service Assurance in Constellations of Nanosatellites
Open Access
Abstract
When managing a constellation of nanosatellites, one may leverage this structure to improve the mission’s quality-of-service (QoS) by optimally distributing the tasks during an orbit. In this sense, this research proposes an offline energy-aware task scheduling problem formulation regarding the specifics of constellations, by considering whether the tasks are individual, collective, or stimulated to be redundant. By providing such an optimization framework, the idea of estimating an offline task schedule can serve as a baseline for the constellation design phase. For example, given a particular orbit, from the simulation of an irradiance model, the engineer can estimate how the mission value is affected by the inclusion or exclusion of individuals objects. The proposed model, given in the form of a multi-objective mixed-integer linear programming model, is illustrated in this work for several illustrative scenarios considering different sets of tasks and constellations. We also perform an analysis of the Pareto-optimal frontier of the problem, identifying the feasible trade-off points between constellation and individual tasks. This information can be useful to the decision-maker (mission operator) when planning the behavior in orbit.Keywords
Funding Information
- Fundação de Amparo à Pesquisa e Inovação do Estado de Santa Catarina (2021TR001851)
- AEB (Agência Espacial Brasileira) (2021TR001851)
- CNPq/Brazil (National Council for Scientific and Technological Development) (2021TR001851)
This publication has 15 references indexed in Scilit:
- A mixed integer linear programming model for multi-satellite schedulingEuropean Journal of Operational Research, 2019
- Application of a Multi-Satellite Dynamic Mission Scheduling Model Based on Mission Priority in Emergency ResponseSensors, 2019
- Hierarchical scheduling for real-time agile satellite task scheduling in a dynamic environmentAdvances In Space Research, 2019
- Optimization-Based Scheduling Method for Agile Earth-Observing Satellite ConstellationJournal of Aerospace Information Systems, 2018
- Collaborative Data Downloading by Using Inter-Satellite Links in LEO Satellite NetworksIEEE Transactions on Wireless Communications, 2017
- JuMP: A Modeling Language for Mathematical OptimizationSIAM Review, 2017
- Optimal Continuous-Time Job Scheduling for Multiple Low Earth Orbit Satellites2016
- Effective implementation of the ε-constraint method in Multi-Objective Mathematical Programming problemsApplied Mathematics and Computation, 2009
- Generalized Convex Disjunctive Programming: Nonlinear Convex Hull RelaxationComputational Optimization and Applications, 2003
- Linear Programming2001