Semi-Decentralized Multi-Spacecraft Collision Avoidance under Communication Constraints

기술 요약: 통신 제약 조건 하에서의 반-분산형 다중 우주선 충돌 회피

문제 정의
저궤도(LEO)가 메가 컨스텔레이션으로 인해 점점 더 혼잡해짐에 따라, 우주선 간의 근접 사건(conjunction) 빈도가 급격히 증가하여 위성 운영자에게 상당한 운영 부담을 주고 있습니다. 현재의 충돌 회피(CA) 운영은 주로 지상국과의 간헐적인 접촉에 의존하는 지상 주도 방식으로 이루어집니다. 이는 정보의 지연 및 비동기적 업데이트를 초래하며, 독립적인 운영자 간의 제한된 협업을 야기합니다. 근접 사건의 불확erty를 모델링하는 데 부분 관측 마르코프 결정 과정(POMDP)과 같은 의사결정 이론적 접근 방식은 효과적이지만, 기존의 다중 에이전트 확장 모델들은 대개 지속적인 정보 공유를 가정하거나 지상국 제약을 반영하지 못하는 통신 모델을 사용합니다. 결과적으로, 이상적인 중앙 집중식 계획(완벽하고 지속적인 협업을 가정)과 완전 분산형 계획(협업 기회를 무시함) 사이에 간극이 존재하며, 이에 따라 간헐적인 정보 가용성을 명시적으로 모델링하는 프레임워크가 필요합니다.

방법론
저자들은 협력적 우주선 근접 회피 문제를 **반-분산형 부분 관측 마르코프 결정 과정(SDec-POMDP)**으로 정식화하였습니다. 이 정식화는 지상국 통신의 간헐적 특성을 계획 과정에 명시적으로 포함합니다.

• 상태 표현: 계산 효율성을 보장하기 위해, 6차원 상대 상태(Radial-Tangential-Normal 프레임)를 핵심 계획 상태로 축소하였습니다. 이 축소된 상태는 근접 시점(TCA)에서의 부호가 있는 궤도 방향 분리 거리($\delta p_T$), 각 우주선의 누적 궤도 방향 속도 편차($v_{dev}$), 그리고 의사결정 단계 인덱스($k$)를 포함합니다. 반경 방향(radial) 및 궤도 수직 방향(cross-track) 성분은 계획 호라이즌 동안 고정된 상수로 취급됩니다.
• 통신 모델: 동기화 기회는 의사결정 변수로 최적화되는 것이 아니라, 예측된 지상국 가시성 윈도우로부터 사전(a priori)에 도출됩니다. 동기화 단계는 두 우주선이 각각의 지상 접촉을 완료한 후에만 발생하며, 이를 통해 운영자는 다음 행동 전까지 로컬 신념(local beliefs)을 조정할 수 있습니다.
• 행동 공간: 우주선은 고정된 크기($\pm 0.5$ m/s)의 궤도 방향 충격 기동을 실행하거나 대기하는 것을 선택합니다. 결합 행동 공간은 두 우주선의 기동이 상대 궤도에 미치는 결합 효과를 고려합니다.
• 보상 함수: 목적 함수는 세 가지 목표의 균형을 맞춥니다: TCA에서의 안전 거리 확보(미스 거리 < 1 km에 대해 페널티 부여), 불필요한 궤도 편차 최소화(오프셋 > 5 km에 대해 페널티 부여), 그리고 기동 횟수 최소화.
• 해법 알고리즘: SDec-POMDP는 근사 재귀적 소단계 반-분산형 A(RS-SDA)**를 사용하여 해결됩니다. 이 휴리스틱 탐색 알고리즘은 정책 공간을 점진적으로 확장하며, 변화하는 공유 정보의 가용성을 명시적으로 추론함으로써 최적에 가까운 결합 정책을 계산합니다.
• 스케줄 축소: 가장 가치 있는 통신 기회를 식별하기 위해, 저자들은 탐욕적 동기화 스케줄 축소 절차를 채택하였습니다. 전체 지상국 스케줄에서 시작하여, 결과적인 정책 성능이 완전히 중앙 집중화된 기준치와 타이트한 허용 오차 범위 내에 머무는 경우 이벤트를 반복적으로 제거합니다.

실험 설정
본 프레임워크는 다양한 고도(550–1200 km), 미스 거리(1–10 km), 궤도 경사각을 가진 원궤도에 가까운 LEO 조우 상황을 나타내는 52개의 합성 근접 시나리오 세트에서 평가되었습니다. 시뮬레이션은 현실적인 간헐적 접촉 윈도우를 생성하기 위해 6개 스테이션 지상 네트워크를 활용하였습니다. 정책은 이산화된 SDec-POMDP 모델을 사용하여 오프라인으로 계산되었으나, 평가는 Brahe 라이브러리를 이용한 고충실도 연속 역학 환경에서 시나리오당 200회의 몬테카를로 롤아웃을 통해 폐루프 전파(closed-loop propagation) 방식으로 평가되었습니다.

주요 결과

1. 중앙 집중화 대비 성능: 반-분산형 접근 방식은 중앙 집중식에 근접한 기동 품질을 회복합니다. 테스트 세트 전반에 걸쳐, 이 방식은 동등한 성능을 달-성하기 위해 연속적 협업 모델보다 28.5% 적은 동기화 이벤트를 필요로 했습니다.
2. 휴리스틱과의 비교: 대표적인 규칙 기반 운영자 휴리스틱(예: 임계값 기반, 이기적 최적화, 고정 선행 스케줄링)과 비교했을 때, 통신 인지형 반-분산형 계획은 원하는 운영 미스 거리 대역(4–7 km)을 일관되게 달성했습니다. 반면, 휴리스틱 접근 방식은 종종 과도한 완화(over-mitigation)를 통해 필요 이상의 큰 미스 거리를 생성함으로써 불필acy한 미션 궤도 편차를 초래했습니다.
3. 동기화의 가치: 스케줄 축소 분석은 모든 지상국 접촉이 동일하게 가치 있는 것은 아님을 입증했습니다. 정보 교환은 기동 실행 시점 근처에서 가장 중요하며, 국소적으로 최소화된 동기화 이벤트의 부분 집합만으로도 높은 수준의 협업을 유지하기에 충분합니다.

의의 및 주장
본 논문은 현실적인 간헐적 통신 제약 조건 하에서 자율적인 다중 운영자 충돌 회피를 위한 실용적인 계획 프레임워크를 구축합니다. 완전 중앙 집중식 계획과 완전 분산형 계획 사이의 간극을 메움으로써, 제안된 SDec-POMDP 정식화는 지상국 접촉이 허용될 때만 정보를 동기화하면서 그 사이에는 독립적인 기동 결정을 내릴 수 있게 합니다. 저자들은 이 접근 방식이 증가하는 LEO 교통량의 복잡성에 대한 확장 가능한 솔루션을 제공하며, 고충실도 협업이 지속적인 통신이 아닌 전략적 동기화(운영 지상 세그먼트의 현실에 부합하는)를 통해 가능하다는 것을 보여준다고 주장합니다. 본 연구는 통신 인지형 최적화가 불필요한 궤도 교란을 최소화하면서도 안전한 분리를 일관되게 달성할 수 있음을 검증하였으며, 이는 위성 수가 계속 확장됨에 따라 매우 중요한 역량입니다.