Design and Task Scheduling Optimization of Microsatellites

우주의 퍼즐과 패킹의 힘

우주 공간의 진공 상태에서 살아남아야 하는 로봇을 만들려고 하는데, 부품을 담을 수 있는 배낭이 아주 작은 것 하나뿐이라고 상상해 보십시오. 이것은 엔지니어들이 마이크로새틀라이트(초소형 위성), 특히 **큐브샛(CubeSats)**이라 불리는 종류를 설계할 때 마주하는 일상적인 현실입니다. 이들은 과거의 거대하고 복잡한 위성과는 다릅니다. 저렴하고 빠르게 발사할 수 있도록 레고 블록처럼 설계된 작고 표준화된 상자 형태입니다. 하지만 크기가 매우 작기 때문에, 단 1그램의 무게, 1세제곱센티미터의 공간, 그리고 단 한 방울의 배터리 전력까지도 모두 소중합니다. 너무 많이 담으면 로켓이 들어 올릴 수 없고, 너무 적게 담으면 위성이 임무를 수행할 수 없습니다.

엔지니어들이 직면한 과제는 엄격한 예산이 정해진 고난도의 테트리스 게임과 비슷합니다. 그들은 카메라, 안테나, 컴퓨터, 배터리와 같은 사용 가능한 부품 목록과 함께 다음과 같은 규칙들을 가집니다: 총 무게는 제한을 초과할 수 없고, 총 부피는 상자 안에 들어가야 하며, 배터리는 모든 것을 구동할 수 있을 만큼 충분히 오래 지속되어야 합니다. 이것은 **조합 최적화 문제(combinatorial optimization problem)**로 알려져 있습니다. 단순히 "최선의" 부품을 고르는 것이 아니라, 규칙을 어기지 않으면서 서로 조화를 이루는 완벽한 부품의 조합을 찾는 것이 핵심입니다. 일단 위성이 만들어지면 두 번째 퍼즐이 기다리고 있습니다. 바로 임무 스케줄을 짜는 것입니다. 배터리가 제한된 자원이기 때문에, 엔지니어들은 카메라를 언제 켤지 또는 지구와 언제 통신할지를 정확히 결정하여, 임무가 끝나기 전에 위성의 전력이 바닥나지 않도록 해야 합니다.

"SatCAST" 솔루션: 디지털 설계자와 시간 관리자

이 연구에서 피사 대학교(University of Pisa)의 연구팀은 이 두 가지 퍼즐을 자동으로 해결하기 위해 SatCAST(Satellite - Computer Aided System-optimization Tool)라는 영리한 소프트웨어 도구를 개발했습니다. 엔지니어들이 종이 위에 다양한 부품 조합을 몇 주 동안 수동으로 테스트하는 대신, SatCAST는 위성을 구축하는 최선의 방법과 운영하는 최선의 방법을 즉각적으로 찾아내는 초고속 디지털 설계자 역할을 합니다.

이 도구는 설계와 일일 스케줄링을 분리하면서도 서로 연결하여 다루는 두 가지 주요 단계로 작동합니다.

1단계: 궁극의 패킹 게임
먼저, SatCAST는 설계를 다룹니다. 이것은 매우 복잡한 버전의 **배낭 문제(Knapsack Problem)**라고 생각하면 됩니다. 여러분이 24kg의 무게와 12 "단위"의 부피를 담을 수 있는 배낭을 가진 등산객이라고 상상해 보십시오. 여러분에게는 각기 다른 무게, 크기, 그리고 능력을 가진 다양한 카메라, 라디오, 배터리 등의 장비 카탈로그가 있습니다. 여러분은 최고의 모험을 즐기기 위한 장비를 선택하고 싶지만, 배낭의 제한을 초 exceed할 수는 없습니다.

SatCAST는 위성에 대해 이 작업을 수행합니다. 이 도구는 실제 기성 부품(조향을 위한 리액션 휠이나 통신을 위한 안테나 등)의 데이터베이스를 가져와서 **분기 한정법(Branch and Bound)**이라는 수학적 방법을 사용하여 완벽한 조합을 찾아냅니다. 단순히 추측하는 것이 아니라, 가능성을 체계적으로 점검하며 막다른 길을 빠르게 차단하여 최적의 해답을 찾아냅니다. 이는 위성이 충분한 전력을 보유하고 있는지, 상자 안에 들어가는지, 그리고 지구와 통신하기 위한 충분한 신호 세기를 갖추는 것과 같은 특정 미션 목표를 충족하는지를 보장합니다. 만약 초기 설계가 제대로 작동하지 않는다면(예를 들어, 긴 일식 기간 동안 배터리가 방전될 수 있는 경우), 도구는 자동으로 규칙을 조정하고 다시 시도하며, 물리적으로 가능한 설계를 찾을 때까지 반복합니다.

2단계: 배터리로 움직이는 스케줄
컴퓨터 상에서 위성이 "제작"되면, SatCAST는 지구 주위를 도는 여정을 시뮬레이션합니다. 이 도구는 태양광 패널이 햇빛을 얼마나 받는지, 그리고 위성이 생존하기 위해(컴퓨터를 켜두거나 방향을 잡는 등) 전력을 얼마나 사용하는지를 계산합니다. 이를 통해 하루 중 매 순간 사용할 수 있는 에너지가 얼마인지 보여주는 "배터리 지도"를 생성합니다.

그다음, 도구는 태스크 스케줄링(Task Scheduling) 문제를 해결합니다. 여러분에게 제한된 금액(배터리 에너지)이 있고 하고 싶은 일들(사진 촬영, 데이터 전송, 지면 스캔 등)의 목록이 있다고 상상해 보십시오. 각 작업은 비용(에너지)이 들며 서로 다른 "가치"나 중요도를 가집니다. SatCAST는 엄격하지만 공정한 시간 관리자 역할을 합니다. 배터리가 결코 바닥나지 않도록 하면서 미션의 총 가치를 극대화하기 위해 각 작업을 정확히 언제 켜고 끌지를 결정합니다.

연구진은 이를 12U 큐브샛(표준 10cm 정육면체의 12배 크기인 위성) 사례 연구에 적용했습니다. 4시간의 궤도를 시뮬레이션한 결과, 이 도구는 표준 노트북에서 약 75초 만에 전체 설계와 상세 스케줄을 생성할 수 있었습니다. 시뮬레이션에서 연구진은 특정 작업의 "중요도"(예: 카메라를 라디오보다 더 가치 있게 설정)를 변경하면 스케줄이 즉시 변경되어, 전력을 더 많이 사용하더라도 카메라를 우선시하도록 하는 모습을 보여주었습니다.

이 도구가 할 수 있는 것과 할 수 없는 것

SatCAST는 물리적인 위성을 실제로 만드는 마법 지팡이가 아니라 설계 및 계획 보조 도구라는 점을 유의해야 합니다. 제시된 결과는 시뮬레이션과 수학적 모델에 기반합니다. 이 도구는 제공된 데이터를 바탕로 최적의 구성을 제안하지만, 이는 부품 데이터베이스와 사용된 궤도 물리 모델의 정확도에 의존합니다.

논문은 이 도구가 모든 물리적 제약을 즉각적으로 해결한다는 개념을 명시적으로 배제합니다. 예를 들어, 이 도구는 아직 상자 내부의 모든 부품을 물리적으로 배치하는 방법(모양을 맞추는 3D 퍼즐 같은 작업)을 결정할 수 없으며, 오직 총 부피와 질량만을 계산합니다. 또한, 위성의 정확한 회전 속도와 같은 복잡한 공학적 요구 사항은 초기 설계가 만들어진 후에 확인된다는 점도 언급합니다. 만약 설계가 이러한 검사를 통과하지 못하면, 도구는 모든 것을 하나의 거대한 방정식으로 한 번에 해결하는 대신, 루프를 돌아 제약 조건을 조정합니다.

궁극적으로, SatCAST는 위성 설계의 초기 단계를 더 빠르고 신뢰할 수 있게 만드는 방법을 제시합니다. 설계를 추측이 아닌 수학적 퍼즐로 취급하여 해결함으로써, 엔지니어들이 금속 조각을 단 하나도 깎기 전에 비용이 많이 드는 실수를 피할 수 있도록 돕습니다. 이 도구는 모든 미션의 성공을 보장하는 것은 아니지만, 성공에 도달하기 위한 훨씬 더 명확하고 최적화된 청사진을 제공합니다.