Plánování operací solárních panelů na ISS

Abstract

Práce se zabývá problémem plánování operací solárních panelů na Mezinárodní vesmírné stanici. Úkolem je nalézt vhodné orientace a módy pro deset kloubů, kterými jsou panely přichyceny ke stanici. Tyto orientace a módy musí splňovat různé podmínky a zároveň by měl výsledný rozvrh zohledňovat určité preference. Jde o úlohu vhodnou pro automatické plánování a rozvrhování, ale v oblasti pilotovaných vesmírných letů se nové technologie prosazují velmi pomalu. V práci proto bude analyzováno aktuální řešení tohoto problému a bude představen nový algoritmus, který by měl více využívat možností automatického plánování a rozvrhování. V kontrastu s původním hladovým algoritmem, navržený algoritmus nejprve nalezne libovolný rozvrh a poté se ho snaží zlepšovat optimalizováním jednotlivých částečných optimalizačních funkcí. Vzhledem k velikosti prohledávaného prostoru jsou hledání omezena časovým limitem. Powered by TCPDF (www.tcpdf.org)

This work focuses on the problem of planning solar array operations on the International Space Station. The goal is to find a viable orientation for ten joints which attach panels to the station. These orientations and modes must satisfy various constraints and the final schedule should also take into account certain preferences. This is a task suitable for automated planning and scheduling, but new technologies are gaining very slowly in the field of the human spaceflights. In this work we will analyze the current solution of this problem and then we will propose a new algorithm that will exploit techniques of automated planning and scheduling. In the contrast with the original greedy algorithm, the suggested algorithm initially finds any solution and then tries to improve it by optimazing partial objective functions. Due to the size of the search space, the search attempts are limited by the time limit. Powered by TCPDF (www.tcpdf.org)