Optimal dynamic operations scheduling for small-scale satellites

Research output: Contribution to conferencePaper

Abstract

A satellite's operations schedule is crafted based on each subsystem/payload operational needs, while taking into account the available resources on-board. A number of operating modes are carefully designed, each one with a different operations plan that can serve emergency cases, reduced functionality cases, the nominal case, the end of mission case and so on. During the mission span, should any operations planning amendments arise, a new schedule needs to be manually developed and uplinked to the satellite during a communications' window. The current operations planning techniques over a reduced number of solutions while approaching operations scheduling in a rigid manner. Given the complexity of a satellite as a system as well as the numerous restrictions and uncertainties imposed by both environmental and technical parameters, optimising the operations scheduling in an automated fashion can over a
flexible approach while enhancing the mission robustness. In this paper we present Opt-OS (Optimised Operations Scheduler), a tool loosely based on the Ant Colony System algorithm, which can solve the Dynamic Operations Scheduling Problem (DOSP). The DOSP is treated as a single-objective multiple constraint discrete optimisation problem, where the objective is to maximise the useful operation time per subsystem on-board while respecting a set of constraints such as the feasible operation timeslot per payload or maintaining the power consumption below a specific threshold. Given basic mission inputs such as the Keplerian elements of the satellite's orbit, its launch date as well as the individual subsystems' power consumption and useful operation periods, Opt-OS outputs the optimal ON/OFF state per subsystem per orbital time step,
keeping each subsystem's useful operation time to a maximum while ensuring that constraints such as the power availability threshold are never violated. Opt-OS can provide the flexibility needed for designing an optimal operations schedule on the spot throughout any mission phase as well as the ability to automatically schedule operations in case of emergency. Furthermore, Opt-OS can be used in conjunction with multi-objective optimisation tools for performing full system optimisation. Based on the optimal operations schedule, subsystem design parameters are being optimised in order to achieve the maximal usage of the satellite while keeping its mass minimal.
LanguageEnglish
Number of pages11
Publication statusPublished - 1 Oct 2012
Event63rd International Astronautical Congress - Naples, Italy
Duration: 1 Oct 20125 Oct 2012

Conference

Conference63rd International Astronautical Congress
CountryItaly
CityNaples
Period1/10/125/10/12

Fingerprint

Scheduling
Satellites
Electric power utilization
Planning
Subsystem
Schedule
Scheduler
Multiobjective optimization
Orbits
Availability
Communication
Emergency
Power Consumption
Scheduling Problem
Ant Colony System
Discrete Optimization
Multiple Objectives
Number of Solutions
Parameter Design
Date

Keywords

  • optimal operations scheduling
  • maximal satellite usage
  • multi-objective optimisation
  • ant colony optimisation
  • optimal satellite design

Cite this

Komninou, E., Vasile, M., & Minisci, E. (2012). Optimal dynamic operations scheduling for small-scale satellites. Paper presented at 63rd International Astronautical Congress, Naples, Italy.
Komninou, Eirini ; Vasile, Massimiliano ; Minisci, Edmondo. / Optimal dynamic operations scheduling for small-scale satellites. Paper presented at 63rd International Astronautical Congress, Naples, Italy.11 p.
@conference{ce07be57cbea41d0bcfe6c4c82fb2d81,
title = "Optimal dynamic operations scheduling for small-scale satellites",
abstract = "A satellite's operations schedule is crafted based on each subsystem/payload operational needs, while taking into account the available resources on-board. A number of operating modes are carefully designed, each one with a different operations plan that can serve emergency cases, reduced functionality cases, the nominal case, the end of mission case and so on. During the mission span, should any operations planning amendments arise, a new schedule needs to be manually developed and uplinked to the satellite during a communications' window. The current operations planning techniques over a reduced number of solutions while approaching operations scheduling in a rigid manner. Given the complexity of a satellite as a system as well as the numerous restrictions and uncertainties imposed by both environmental and technical parameters, optimising the operations scheduling in an automated fashion can over a flexible approach while enhancing the mission robustness. In this paper we present Opt-OS (Optimised Operations Scheduler), a tool loosely based on the Ant Colony System algorithm, which can solve the Dynamic Operations Scheduling Problem (DOSP). The DOSP is treated as a single-objective multiple constraint discrete optimisation problem, where the objective is to maximise the useful operation time per subsystem on-board while respecting a set of constraints such as the feasible operation timeslot per payload or maintaining the power consumption below a specific threshold. Given basic mission inputs such as the Keplerian elements of the satellite's orbit, its launch date as well as the individual subsystems' power consumption and useful operation periods, Opt-OS outputs the optimal ON/OFF state per subsystem per orbital time step,keeping each subsystem's useful operation time to a maximum while ensuring that constraints such as the power availability threshold are never violated. Opt-OS can provide the flexibility needed for designing an optimal operations schedule on the spot throughout any mission phase as well as the ability to automatically schedule operations in case of emergency. Furthermore, Opt-OS can be used in conjunction with multi-objective optimisation tools for performing full system optimisation. Based on the optimal operations schedule, subsystem design parameters are being optimised in order to achieve the maximal usage of the satellite while keeping its mass minimal.",
keywords = "optimal operations scheduling, maximal satellite usage, multi-objective optimisation, ant colony optimisation, optimal satellite design",
author = "Eirini Komninou and Massimiliano Vasile and Edmondo Minisci",
year = "2012",
month = "10",
day = "1",
language = "English",
note = "63rd International Astronautical Congress ; Conference date: 01-10-2012 Through 05-10-2012",

}

Komninou, E, Vasile, M & Minisci, E 2012, 'Optimal dynamic operations scheduling for small-scale satellites' Paper presented at 63rd International Astronautical Congress, Naples, Italy, 1/10/12 - 5/10/12, .

Optimal dynamic operations scheduling for small-scale satellites. / Komninou, Eirini; Vasile, Massimiliano; Minisci, Edmondo.

2012. Paper presented at 63rd International Astronautical Congress, Naples, Italy.

Research output: Contribution to conferencePaper

TY - CONF

T1 - Optimal dynamic operations scheduling for small-scale satellites

AU - Komninou, Eirini

AU - Vasile, Massimiliano

AU - Minisci, Edmondo

PY - 2012/10/1

Y1 - 2012/10/1

N2 - A satellite's operations schedule is crafted based on each subsystem/payload operational needs, while taking into account the available resources on-board. A number of operating modes are carefully designed, each one with a different operations plan that can serve emergency cases, reduced functionality cases, the nominal case, the end of mission case and so on. During the mission span, should any operations planning amendments arise, a new schedule needs to be manually developed and uplinked to the satellite during a communications' window. The current operations planning techniques over a reduced number of solutions while approaching operations scheduling in a rigid manner. Given the complexity of a satellite as a system as well as the numerous restrictions and uncertainties imposed by both environmental and technical parameters, optimising the operations scheduling in an automated fashion can over a flexible approach while enhancing the mission robustness. In this paper we present Opt-OS (Optimised Operations Scheduler), a tool loosely based on the Ant Colony System algorithm, which can solve the Dynamic Operations Scheduling Problem (DOSP). The DOSP is treated as a single-objective multiple constraint discrete optimisation problem, where the objective is to maximise the useful operation time per subsystem on-board while respecting a set of constraints such as the feasible operation timeslot per payload or maintaining the power consumption below a specific threshold. Given basic mission inputs such as the Keplerian elements of the satellite's orbit, its launch date as well as the individual subsystems' power consumption and useful operation periods, Opt-OS outputs the optimal ON/OFF state per subsystem per orbital time step,keeping each subsystem's useful operation time to a maximum while ensuring that constraints such as the power availability threshold are never violated. Opt-OS can provide the flexibility needed for designing an optimal operations schedule on the spot throughout any mission phase as well as the ability to automatically schedule operations in case of emergency. Furthermore, Opt-OS can be used in conjunction with multi-objective optimisation tools for performing full system optimisation. Based on the optimal operations schedule, subsystem design parameters are being optimised in order to achieve the maximal usage of the satellite while keeping its mass minimal.

AB - A satellite's operations schedule is crafted based on each subsystem/payload operational needs, while taking into account the available resources on-board. A number of operating modes are carefully designed, each one with a different operations plan that can serve emergency cases, reduced functionality cases, the nominal case, the end of mission case and so on. During the mission span, should any operations planning amendments arise, a new schedule needs to be manually developed and uplinked to the satellite during a communications' window. The current operations planning techniques over a reduced number of solutions while approaching operations scheduling in a rigid manner. Given the complexity of a satellite as a system as well as the numerous restrictions and uncertainties imposed by both environmental and technical parameters, optimising the operations scheduling in an automated fashion can over a flexible approach while enhancing the mission robustness. In this paper we present Opt-OS (Optimised Operations Scheduler), a tool loosely based on the Ant Colony System algorithm, which can solve the Dynamic Operations Scheduling Problem (DOSP). The DOSP is treated as a single-objective multiple constraint discrete optimisation problem, where the objective is to maximise the useful operation time per subsystem on-board while respecting a set of constraints such as the feasible operation timeslot per payload or maintaining the power consumption below a specific threshold. Given basic mission inputs such as the Keplerian elements of the satellite's orbit, its launch date as well as the individual subsystems' power consumption and useful operation periods, Opt-OS outputs the optimal ON/OFF state per subsystem per orbital time step,keeping each subsystem's useful operation time to a maximum while ensuring that constraints such as the power availability threshold are never violated. Opt-OS can provide the flexibility needed for designing an optimal operations schedule on the spot throughout any mission phase as well as the ability to automatically schedule operations in case of emergency. Furthermore, Opt-OS can be used in conjunction with multi-objective optimisation tools for performing full system optimisation. Based on the optimal operations schedule, subsystem design parameters are being optimised in order to achieve the maximal usage of the satellite while keeping its mass minimal.

KW - optimal operations scheduling

KW - maximal satellite usage

KW - multi-objective optimisation

KW - ant colony optimisation

KW - optimal satellite design

UR - http://conference.researchbib.com/?action=viewEventDetails&eventid=17342&uid=re90b8

M3 - Paper

ER -

Komninou E, Vasile M, Minisci E. Optimal dynamic operations scheduling for small-scale satellites. 2012. Paper presented at 63rd International Astronautical Congress, Naples, Italy.