397.64 통신 범위 유지를 위한 계획 전략

1. 개요

자율 로봇 시스템이 원격 관제 기지국 또는 팀 내 다른 로봇과의 통신 연결을 유지하면서 임무를 수행하기 위해서는, 통신 범위를 초과하지 않도록 경로와 임무 시퀀스를 설계하는 구체적인 **계획 전략(planning strategy)**이 필요하다. 통신 범위 유지를 위한 계획 전략은 로봇의 기동 자유도와 통신 제약 간의 균형을 형식적으로 달성하는 방법론을 체계화한다.

본 절에서는 통신 범위 유지를 위한 구체적 계획 전략, 제어 기법, 그리고 다중 로봇 환경에서의 협력적 통신 유지 방법론을 다룬다.

2. 이동 제한 영역 기반 전략

2.1 통신 가능 영역의 정의

기지국 B를 중심으로 통신 반경 R_{\text{comm}}이 주어진 경우, 로봇의 이동 가능 영역은 다음과 같이 정의된다.

\mathcal{W}_{\text{comm}} = \{p \in \mathbb{R}^d \mid \|p - p_B\| \leq R_{\text{comm}}\}

직접 통신(단일 홉)의 경우 이는 d-차원 공(ball)이 된다. 로봇 r의 경로 \pi_r: [0, T] \rightarrow \mathbb{R}^d는 다음 조건을 만족해야 한다.

\pi_r(t) \in \mathcal{W}_{\text{comm}}, \quad \forall t \in [0, T]

이 전략은 구현이 단순하지만, 통신 범위 외부의 임무 지점에는 접근이 불가능하다는 근본적 한계를 가진다.

2.2 가용 영역의 장애물 통합

실제 환경에서는 통신 범위 내에서도 장애물에 의한 신호 차단 영역이 존재한다. 이를 반영한 **유효 통신 가능 영역(effective communication region)**은 다음과 같이 정의된다.

\mathcal{W}_{\text{eff}} = \mathcal{W}_{\text{comm}} \setminus \mathcal{O}_{\text{shadow}}

여기서 \mathcal{O}_{\text{shadow}}는 장애물에 의한 전파 그림자 영역(shadow region)이다. 레이캐스팅(ray casting) 또는 가시선(Line-of-Sight, LoS) 분석을 통해 \mathcal{O}_{\text{shadow}}를 산출할 수 있다.

3. 테더(Tether) 기반 경로 계획

3.1 가상 테더 제약

로봇과 기지국 사이에 가상의 테더(tether) 연결을 설정하고, 테더의 최대 길이를 통신 범위로 제한하는 전략이다. 테더는 물리적 실체가 아니라, 경로 계획에서의 제약 조건으로 기능한다.

로봇의 경로가 장애물을 회피하면서 기지국으로부터의 **경로 거리(path distance)**가 통신 범위를 초과하지 않도록 제약한다. 유클리드 거리와 달리,경로 거리는 장애물을 고려한 실제 통신 링크 길이를 반영한다.

d_{\text{path}}(\pi_r, p_B) = \min_{\gamma: p_B \rightsquigarrow \pi_r(t)} \text{length}(\gamma) \leq R_{\text{comm}}

여기서 \gamma는 기지국에서 로봇의 현재 위치까지의 장애물 회피 경로이다.

3.2 테더 길이 최적화

테더 기반 경로 계획은 임무 지점 방문 순서에 따라 테더의 누적 경로 길이가 변화한다. 장애물 주변을 감아 도는 경우 테더 길이가 급증할 수 있으므로, 테더의 감김(winding)을 최소화하는 경로를 탐색해야 한다.

호모토피(homotopy) 클래스를 고려한 경로 계획에서는, 동일한 시작점과 끝점을 가지더라도 장애물 주위를 감는 방식이 다른 경로들을 구분한다. 최소 테더 길이를 달성하는 호모토피 클래스를 선택함으로써, 통신 범위 내에서의 임무 수행 범위를 최대화할 수 있다(Kim & Shell, 2015).

4. 주기적 귀환 전략

4.1 통신 창(Communication Window) 기반 전략

로봇이 통신 범위를 일시적으로 벗어나는 것을 허용하되, 주기적으로 통신 가능 영역으로 귀환하여 데이터를 전송하는 전략이다. 주기 T_{\text{comm}}마다 로봇은 통신 가능 지점에 도달해야 한다.

\exists t_k \in [(k-1) T_{\text{comm}},\, k T_{\text{comm}}]: \pi_r(t_k) \in \mathcal{W}_{\text{comm}}, \quad \forall k

이 전략의 핵심은 임무 순서를 결정할 때, 각 통신 창 내에 수행 가능한 임무의 집합을 최적화하는 것이다. 임무 시퀀스 \sigma는 통신 귀환 시점을 기준으로 **세그먼트(segment)**로 분할되며, 각 세그먼트 S_k는 다음 조건을 만족해야 한다.

\sum_{\tau_i \in S_k} c_i + t_{\text{travel}}(S_k) \leq T_{\text{comm}}

여기서 c_i는 임무 \tau_i의 실행 시간, t_{\text{travel}}(S_k)는 세그먼트 내 이동 시간(통신 지점으로의 귀환 시간 포함)이다.

4.2 랑데부 지점(Rendezvous Point) 전략

사전에 정의된 랑데부 지점(rendezvous point) 집합 \mathcal{R} = \{r_1, r_2, \ldots, r_m\}을 통신 가능 영역 내에 배치하고, 임무 시퀀스 중간에 이 지점들을 경유하도록 경로를 설계한다.

최적 랑데부 지점 선택 문제는 다음과 같이 정식화된다.

\min_{r_k \in \mathcal{R}} \left[ d(\pi_r(t_k), r_k) + d(r_k, \text{next task}) \right]

임무 영역의 기하학적 구조와 통신 가용 영역의 분포를 고려하여 랑데부 지점을 최적 배치하면, 귀환에 따른 이동 비용을 최소화할 수 있다.

5. 멀티홉 통신 경로 계획

5.1 릴레이 체인 유지 전략

다중 로봇 시스템에서는 일부 로봇이 릴레이(relay) 역할을 수행하여, 통신 범위 밖의 임무 수행 로봇과 기지국 간의 멀티홉 통신 경로를 형성할 수 있다. 릴레이 체인 유지 전략의 핵심은 릴레이 로봇의 위치를 임무 수행 로봇의 이동에 동기화하여 갱신하는 것이다.

n개의 로봇으로 구성된 릴레이 체인에서 인접 로봇 간 거리가 통신 반경 이내를 유지하는 제약은 다음과 같다.

\|p_{i}(t) - p_{i+1}(t)\| \leq R_{\text{comm}}, \quad \forall i \in \{0, 1, \ldots, n\}, \quad \forall t

여기서 p_0는 기지국 위치, p_{n+1}은 임무 수행 로봇의 위치이다.

5.2 동적 릴레이 재배치

임무 수행 로봇의 이동에 따라 릴레이 로봇의 최적 위치가 변화한다. 동적 릴레이 재배치 문제는 다음과 같은 최적화로 정식화된다.

\min_{p_1(t), \ldots, p_n(t)} \sum_{i=0}^{n} \|\dot{p}_i(t)\|^2 \quad \text{s.t.} \quad \|p_i(t) - p_{i+1}(t)\| \leq R_{\text{comm}}

이 문제는 릴레이 로봇의 이동 에너지를 최소화하면서 연결성을 유지하는 것을 목표로 한다. 등간격 배치(equidistant placement) 전략은 릴레이를 기지국과 임무 로봇 사이에 균등하게 배치하여 구현이 단순하지만, 장애물이 있는 환경에서는 차선의 결과를 낳는다.

5.3 페리(Ferry) 로봇 전략

릴레이 체인을 구성할 만큼 충분한 로봇이 없는 경우, 페리(ferry) 로봇이 임무 수행 로봇과 기지국 사이를 왕복하며 데이터를 물리적으로 운반하는 전략이다. 페리 로봇은 저장-전달(store-and-forward) 방식으로 데이터를 전송한다.

페리 로봇의 최적 경로는 다음을 고려하여 결정된다.

• 왕복 주기: 데이터 전달의 지연 시간을 결정한다.
• 속도: 빠른 이동으로 왕복 주기를 단축하되, 에너지 효율과의 트레이드오프가 존재한다.
• 만남 지점: 임무 수행 로봇과의 데이터 교환 위치를 최적화한다.

6. 제어 배리어 함수 기반 연결성 유지

6.1 제어 배리어 함수(CBF)의 정의

제어 배리어 함수(Control Barrier Function, CBF)는 안전 제약을 만족하는 제어 입력을 보장하는 형식적 도구이다(Ames et al., 2017). 통신 범위 유지에 적용하면, 연결성 조건을 안전 집합(safe set)으로 정의하고, CBF의 조건을 만족하는 제어 입력만을 허용한다.

연결성 유지를 위한 배리어 함수 h_{ij}를 정의한다.

h_{ij}(\mathbf{p}) = R_{\text{comm}}^2 - \|p_i - p_j\|^2

안전 집합은 \mathcal{C} = \{\mathbf{p} \mid h_{ij}(\mathbf{p}) \geq 0, \forall (i,j) \in E_{\text{comm}}\}이다.

CBF 조건은 다음과 같다.

\dot{h}_{ij}(\mathbf{p}, \mathbf{u}) + \kappa(h_{ij}(\mathbf{p})) \geq 0, \quad \forall (i,j) \in E_{\text{comm}}

여기서 \kappa는 확장 클래스 \mathcal{K} 함수이고, \mathbf{u}는 제어 입력 벡터이다.

6.2 CBF 기반 최적 제어

임무 수행을 위한 명목 제어 입력 u_{\text{nom}}에 대해, 연결성 제약을 만족하면서 명목 입력에 가장 가까운 안전 제어 입력을 이차 계획법(Quadratic Programming, QP)으로 산출한다.

\begin{aligned} u^* = \arg\min_u \quad & \|u - u_{\text{nom}}\|^2 \\ \text{s.t.} \quad & \dot{h}_{ij}(\mathbf{p}, u) + \kappa(h_{ij}(\mathbf{p})) \geq 0, \quad \forall (i,j) \in E_{\text{comm}} \end{aligned}

이 방법은 임무 수행 제어와 연결성 유지 제약을 분리하여 처리할 수 있어, 모듈성과 실시간 실행 가능성이 높다.

7. 예측 기반 사전적 계획

7.1 통신 품질 예측 맵

환경 내의 통신 품질을 사전에 측정하거나 모델링하여 **통신 품질 맵(communication quality map)**을 구성한다. 이 맵은 각 위치에서의 예상 수신 신호 강도, SNR, 또는 전송 성공 확률을 공간적으로 나타낸다.

Q_{\text{comm}}: \mathbb{R}^d \rightarrow [0, 1]

Q_{\text{comm}}(p)는 위치 p에서의 정규화된 통신 품질이다. 이 맵을 기반으로 경로 계획 시 통신 품질이 임계값 이하인 영역을 회피하거나, 통과 시간을 최소화하는 경로를 탐색한다.

7.2 가우시안 과정 기반 통신 모델 학습

제한된 측정 데이터로부터 공간 전체의 통신 품질을 예측하기 위해 가우시안 과정(Gaussian Process, GP) 회귀를 활용할 수 있다(Fink & Kumar, 2010).

Q_{\text{comm}}(p) \sim \mathcal{GP}(\mu(p), k(p, p'))

GP 모델은 예측 평균 \mu(p)과 불확실성 \sigma^2(p)를 동시에 제공하므로, 불확실 영역에서는 보수적 경로를 선택하고, 불확실성을 줄이기 위한 탐색 경로를 통합할 수 있다.

8. 통신 범위 유지와 임무 성능 간의 트레이드오프

8.1 임무 커버리지와 연결성의 상충

통신 범위 유지 제약은 로봇의 이동 자유도를 제한하므로, 임무 커버리지(mission coverage)와 상충 관계에 있다. 이 트레이드오프를 정량화하기 위해 다음 지표를 정의한다.

연결성 제약 비용(Connectivity Constraint Cost):

\Delta J = J_{\text{unconstrained}} - J_{\text{constrained}}

여기서 J_{\text{unconstrained}}는 통신 제약 없는 최적 임무 가치, J_{\text{constrained}}는 연결성 제약 하의 최적 임무 가치이다.

커버리지 비율(Coverage Ratio):

\rho = \frac{|\tau \text{ (연결성 제약 하 수행 가능 임무)}|}{|T|}

8.2 파라미터 조정에 의한 트레이드오프 관리

연결성 제약의 엄격도를 파라미터로 조정하여 트레이드오프를 관리할 수 있다.

• 통신 주기 T_{\text{comm}}의 조정: 주기를 늘리면 임무 수행 자유도가 증가하지만, 데이터 전달 지연이 증가한다.
• 연결성 마진 \lambda_{\min}의 조정: 마진을 줄이면 더 넓은 영역에서 임무 수행이 가능하지만, 통신 단절 위험이 증가한다.
• 릴레이 수 m의 조정: 릴레이를 추가하면 임무 범위가 확장되지만, 시스템 비용과 에너지 소비가 증가한다.

운영자는 임무의 특성(위험도, 긴급도, 데이터 전달 요구량)에 따라 이러한 파라미터를 적절히 설정하여 최적의 트레이드오프 지점을 선택해야 한다.

9. 참고 문헌

• Ames, A. D., Xu, X., Grizzle, J. W., & Tabuada, P. (2017). “Control Barrier Function Based Quadratic Programs for Safety Critical Systems.” IEEE Transactions on Automatic Control, 62(8), 3861–3876.
• Fink, J., & Kumar, V. (2010). “Online Methods for Radio Signal Mapping with Mobile Robots.” Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), 1940–1945.
• Kim, S., & Shell, D. A. (2015). “Tethered Robot Navigation Using Homotopy Classes.” Autonomous Robots, 38(4), 391–407.
• Muralidharan, V., & Mostofi, Y. (2017). “Communication-Aware Robotic Operation Strategies.” Annual Reviews in Control, 44, 23–36.