396.71 간헐적 통신 환경에서의 임무 관리 전략

1. 개요

간헐적 통신(Intermittent Communication) 환경은 로봇과 관제 시스템 간의 통신이 불규칙하게 연결과 단절을 반복하는 운용 조건을 의미한다. 이러한 환경은 도심 협곡, 산악 지형, 지하 구조물, 건물 내부, 전자전 환경, 그리고 해양 수중 운용 등 다양한 시나리오에서 발생한다. 간헐적 통신 환경에서의 임무 관리는 통신 가용 시점의 최대 활용, 단절 기간의 자율 운용, 그리고 재연결 시의 상태 동기화를 핵심 과제로 다룬다. 본 절에서는 이러한 환경에 적합한 임무 관리 전략을 체계적으로 분석한다.

2. 간헐적 통신의 모델링

2.1 통신 가용성의 확률적 모델

간헐적 통신 환경에서 통신 링크의 상태는 이진 확률 과정(Binary Stochastic Process)으로 모델링된다.

L(t) = \begin{cases} 1 & \text{연결 상태 (Connected)} \\ 0 & \text{단절 상태 (Disconnected)} \end{cases}

통신 링크의 상태 전이는 연속 시간 마르코프 체인(Continuous-Time Markov Chain)으로 기술될 수 있다. 연결 지속 시간 T_{\text{on}}과 단절 지속 시간 T_{\text{off}}는 각각 다음의 확률 분포를 따른다.

T_{\text{on}} \sim \text{Exp}(\lambda_{\text{off}}), \quad T_{\text{off}} \sim \text{Exp}(\lambda_{\text{on}})

여기서 \lambda_{\text{off}}는 연결에서 단절로의 전이율, \lambda_{\text{on}}은 단절에서 연결로의 전이율이다. 통신 가용률(Availability)은 다음과 같이 정의된다.

A = \frac{\mathbb{E}[T_{\text{on}}]}{\mathbb{E}[T_{\text{on}}] + \mathbb{E}[T_{\text{off}}]} = \frac{\lambda_{\text{on}}}{\lambda_{\text{on}} + \lambda_{\text{off}}}

2.2 통신 창(Communication Window) 모델

간헐적 통신 환경에서 통신이 가용한 시간 구간을 통신 창(Communication Window)이라 한다. 통신 창의 시퀀스는 다음과 같이 표현된다.

\mathcal{W} = \{[t_1^s, t_1^e], [t_2^s, t_2^e], \ldots, [t_n^s, t_n^e]\}

여기서 [t_i^s, t_i^e]는 i번째 통신 창의 시작 시각과 종료 시각이다. 통신 창의 지속 시간 \Delta t_i = t_i^e - t_i^s와 통신 창 간의 간격 g_i = t_{i+1}^s - t_i^e는 임무 관리 전략의 핵심 파라미터이다.

2.3 예측 가능한 간헐성과 비예측 간헐성

간헐적 통신의 예측 가능성에 따라 임무 관리 전략이 달라진다.

3. 통신 창 활용 전략

3.1 통신 창의 최적 활용

제한된 통신 창을 최대한 효율적으로 활용하기 위한 데이터 교환 전략은 다음과 같다.

우선순위 기반 데이터 전송(Priority-Based Data Transmission): 통신 창이 열리면, 가장 높은 우선순위의 데이터부터 순서대로 전송한다. 우선순위 큐의 구성은 다음과 같다.

전송 가능한 데이터량은 통신 창의 지속 시간과 전송률에 의해 결정된다.

D_{\text{max}} = \int_{t_i^s}^{t_i^e} R(t) \, dt

여기서 R(t)는 시각 t에서의 전송률이며, D_{\text{max}}는 해당 통신 창에서 전송 가능한 최대 데이터량이다.

압축 상태 보고(Compressed Status Report): 제한된 대역폭에서 최대한의 정보를 전달하기 위해, 상태 데이터를 압축하여 전송한다. 차분 인코딩(Delta Encoding), 양자화(Quantization), 그리고 선택적 보고(Selective Reporting)가 적용된다.

\mathbf{s}_{\text{compressed}} = \text{Quantize}\left(\mathbf{s}_{\text{current}} - \mathbf{s}_{\text{last\_sent}}\right)

3.2 통신 창 사전 스케줄링

예측 가능한 간헐적 통신 환경에서는 통신 창의 시각을 사전에 파악하여, 데이터 교환을 스케줄링할 수 있다. 스케줄링 문제는 다음과 같이 정의된다.

\min_{\mathbf{x}} \sum_{j \in \mathcal{D}} w_j \cdot d_j(\mathbf{x}) \quad \text{s.t.} \quad \sum_{j \in \mathcal{D}_i} s_j \leq D_{\text{max},i}, \; \forall i \in \mathcal{W}

여기서 \mathcal{D}는 전송 대기 데이터 항목의 집합, w_j는 각 항목의 우선순위 가중치, d_j(\mathbf{x})는 항목 j의 전송 지연, s_j는 항목 j의 데이터 크기, \mathcal{D}_i는 통신 창 i에 할당된 데이터 항목의 부분 집합이다.

4. 단절 기간 임무 관리 전략

4.1 자율 임무 계속(Autonomous Mission Continuation)

통신 단절 기간 동안 로봇은 사전 적재된 임무 계획에 따라 자율적으로 임무를 계속 수행한다. 자율 계속의 범위와 조건은 다음과 같이 정의된다.

• 계속 조건: 현재 임무의 진행이 사전 정의된 안전 범위 내에 있으며, 에너지가 충분하고, 환경에 예기치 않은 위험이 감지되지 않을 것이다.
• 계속 범위: 사전 적재된 경유점 시퀀스를 순서대로 수행하며, 각 경유점에서의 행동을 실행한다.
• 중단 조건: 안전 임계 초과, 에너지 부족, 인지 불가 장애물 발견 시 비상 행동으로 전환한다.

\text{Continue} \iff \forall c_i \in \mathcal{C}_{\text{safety}}, \; c_i(\mathbf{s}(t)) = \text{True}

4.2 지연 허용 네트워킹(Delay-Tolerant Networking, DTN)

극도의 통신 지연이나 간헐성을 전제로 설계된 네트워크 프로토콜을 임무 관리에 활용하는 전략이다. DTN은 “저장-운반-전달(Store-Carry-Forward)” 패러다임을 기반으로 하며, 메시지를 즉시 전달하지 않고 중간 노드에 저장한 후 적합한 통신 기회가 발생할 때 전달한다 (Fall & Farrell, 2008).

DTN 기반 임무 관리의 메시지 처리는 다음과 같다.

1. 임무 명령의 번들화(Bundling): 관제 시스템에서 생성된 임무 명령을 DTN 번들 프로토콜(Bundle Protocol)의 번들로 캡슐화한다.
2. 기회적 전달(Opportunistic Forwarding): 통신 기회가 발생하면 대기 중인 번들을 우선순위 순서로 전달한다.
3. 수신 확인(Custody Transfer): 수신 노드가 번들의 수신을 확인하면, 위탁 전달(Custody Transfer)을 통해 전달 책임이 이전된다.

4.3 정보 가치 기반 통신 관리(Information Value-Based Communication)

제한된 통신 자원을 최적으로 활용하기 위해, 전송할 정보의 가치(Value of Information, VoI)를 평가하여 전송 여부를 결정하는 전략이다.

\text{VoI}(m, t) = \text{Relevance}(m) \cdot \text{Timeliness}(m, t) \cdot \text{Novelty}(m)

여기서 \text{Relevance}(m)은 메시지 m의 임무 관련성, \text{Timeliness}(m, t)는 시의성(오래된 정보일수록 가치 감소), \text{Novelty}(m)는 이전에 전송된 정보 대비의 참신성이다.

시의성은 다음의 지수 감소 모델로 표현된다.

\text{Timeliness}(m, t) = e^{-\lambda_{\text{decay}} \cdot (t - t_{\text{gen}}(m))}

여기서 t_{\text{gen}}(m)은 메시지 m의 생성 시각, \lambda_{\text{decay}}는 정보 가치 감소율이다.

5. 다중 로봇 간헐적 통신 전략

5.1 릴레이 기반 통신 확장

다중 로봇 환경에서 일부 로봇을 통신 릴레이(Relay)로 활용하여 통신 범위를 확장하는 전략이다. 릴레이 로봇의 배치 최적화 문제는 다음과 같이 정의된다.

\max_{\mathbf{p}_{\text{relay}}} A_{\text{total}}(\mathbf{p}_{\text{relay}}) \quad \text{s.t.} \quad \|\mathbf{p}_{\text{relay}} - \mathbf{p}_{\text{base}}\| \leq r_{\text{comm}}

여기서 A_{\text{total}}은 전체 통신 가용률, \mathbf{p}_{\text{relay}}는 릴레이 로봇의 위치, \mathbf{p}_{\text{base}}는 기지국 위치, r_{\text{comm}}은 통신 도달 범위이다.

5.2 피어 투 피어 임무 조정

관제 시스템과의 통신이 단절된 상태에서, 인접한 로봇 간의 직접 통신을 통해 임무를 조정하는 전략이다. 분산 합의(Distributed Consensus) 알고리즘을 활용하여 과업 재할당, 충돌 회피, 정보 공유를 수행한다.

분산 합의 기반 과업 공유의 갱신 규칙은 다음과 같다.

x_i(k+1) = x_i(k) + \epsilon \sum_{j \in \mathcal{N}_i} \left(x_j(k) - x_i(k)\right)

여기서 x_i(k)는 로봇 i의 시각 k에서의 상태 추정치, \mathcal{N}_i는 로봇 i의 통신 가능 이웃 집합, \epsilon은 합의 가중치이다.

5.3 렌데부 기반 재동기화

미리 약속된 시간과 장소(렌데부 포인트)에서 로봇들이 모여 집중적인 데이터 교환과 임무 재조정을 수행하는 전략이다. 렌데부 계획은 다음의 요소를 포함한다.

• 렌데부 시각: 일정 임무 진행률 달성 후 또는 주기적 시간 간격이다.
• 렌데부 장소: 통신이 양호한 지점 또는 사전 합의된 지점이다.
• 교환 내용: 탐색 결과 공유, 과업 재할당, 임무 계획 갱신이다.

6. 임무 계획의 통신 인식 설계

6.1 통신 인식 경유점 삽입

임무 경로 설계 시 주기적으로 통신이 가용한 지점을 경유하도록 경유점을 삽입하는 전략이다.

\text{Path}_{\text{comm-aware}} = \text{Path}_{\text{mission}} \cup \{\mathbf{p}_{\text{comm},1}, \mathbf{p}_{\text{comm},2}, \ldots\}

통신 확인점(Communication Check Point)의 삽입 간격은 운영자의 상황 인식(Situation Awareness) 유지에 필요한 최소 갱신 주기를 기준으로 결정된다.

6.2 이중 계획 구조

간헐적 통신 환경을 위해 “연결 시 계획“과 “단절 시 계획“을 모두 포함하는 이중 계획 구조를 채택한다.

\text{Plan}_{\text{dual}} = \langle \text{Plan}_{\text{connected}}, \text{Plan}_{\text{disconnected}}, \text{Transition Rules} \rangle

• \text{Plan}_{\text{connected}}: 통신 가용 시 수행할 계획으로, 운영자의 실시간 지시를 반영한다.
• \text{Plan}_{\text{disconnected}}: 통신 단절 시 수행할 자율 계획으로, 사전 적재된 행동 시퀀스를 따른다.
• \text{Transition Rules}: 두 계획 간의 전환 조건과 절차를 정의한다.

7. 참고 문헌

• Fall, K., & Farrell, S. (2008). DTN: An Architectural Retrospective. IEEE Journal on Selected Areas in Communications, 26(5), 828–836.
• Ren, W., & Beard, R. W. (2008). Distributed Consensus in Multi-vehicle Cooperative Control. Springer.
• Hollinger, G. A., & Singh, S. (2012). Multirobot Coordination with Periodic Connectivity. IEEE Transactions on Robotics, 28(4), 967–973.
• Hayat, S., Yanmaz, E., & Muzaffar, R. (2016). Survey on Unmanned Aerial Vehicle Networks for Civil Applications: A Communications Viewpoint. IEEE Communications Surveys & Tutorials, 18(4), 2624–2661.
• Akyildiz, I. F., & Vuran, M. C. (2010). Wireless Sensor Networks. John Wiley & Sons.

본 절은 로봇공학 Volume 9, Part 53, Chapter 396의 일부로서, 간헐적 통신 환경에서의 임무 관리 전략을 서술한다. v1.0