하이브리드 토폴로지 제어 동적 리더 기반 분산 엣지 추가 및 삭제 메커니즘

초록

본 논문은 통신 지연과 외부 교란이 존재하는 다중 로봇 시스템에서, 중앙 리더 노드를 동적으로 교체하며 그래프 직경에 기반한 한 번의 브로드캐스트로 연결성을 유지하고 비용을 최소화하는 하이브리드 토폴로지 제어 방식을 제안한다. 위치 추정과 비용 함수 설계, 그리고 에지 추가·삭제 알고리즘을 통해 시뮬레이션에서 효율성을 입증한다.

상세 분석

이 연구는 기존의 합의 기반 토폴로지 재구성 방식이 통신 지연과 대규모 네트워크에서 발생하는 다중 라운드 교환의 비효율성을 극복하고자 한다. 핵심 아이디어는 ‘리더 기반’ 의사결정 구조를 도입해, 현재 그래프의 직경을 기준으로 결정 시간을 그래프 지름에만 의존하도록 제한하는 것이다. 이를 위해 먼저 로봇의 동역학을 (\dot x_i = f(x_i)+g(x_i)u_i+d(t,x_i)) 형태로 모델링하고, 외부 교란 (d) 를 균등하게 유계화한다. 제어 정책 (\pi_i) 가 존재한다는 가정 하에, 레퍼런스 궤적에 대한 지수 안정성을 보장하고, 교란에 대한 오차 경계 (e_d(t)) 를 라플라스 변환과 비교 정리를 이용해 명시적으로 도출한다.

통신 모델은 브로드캐스트 기반으로, 각 로봇이 자신의 최신 위치와 타임스탬프를 포함한 패킷을 주변 이웃에게 전송한다. 전송 지연은 물리적 거리와 전파 속도에 의해 상한 (\delta_T \le R/v + \delta_{TM}) 로 정의된다. 수신 로봇은 이 패킷을 통해 가장 최신의 위치 정보를 유지하고, 누락된 정보는 이웃을 통해 간접적으로 보완한다.

위치 추정 단계에서는 각 로봇이 자신의 제어 정책에 의해 생성된 레퍼런스 궤적을 이용해, 교란에 의해 발생할 수 있는 최악의 오차 영역을 구한다. 이 오차 영역은 원형 볼 (B_{r}(p)) 로 표현되며, 반경 (r) 은 교란 상한 (d_M) 와 수렴률 (\lambda) 에 의해 계산된다. 이렇게 얻어진 신뢰 구역은 중앙 리더가 에지 삭제·추가 결정을 할 때, 실제 거리와 추정 거리 사이의 차이를 보정하는 데 사용된다.

에지 비용 함수 (c_{ij}(t)) 는 두 로봇 사이 거리 비율 (\rho_m) 와 최대 비용 (c_{max}) 로 정의되며, 거리 초과 시 무한 비용을 부여해 연결 끊김을 방지한다. 전체 비용 (c_T(G(t))) 은 모든 에지 비용의 합에 그래프 연결성을 보장하는 라플라시안의 두 번째 고유값 조건을 포함한다.

핵심 알고리즘은 다음과 같다. 1) 모든 로봇이 현재 위치와 타임스탬프를 포함한 패킷을 브로드캐스트한다. 2) 중앙 리더(동적으로 선택된)는 수신된 정보를 바탕으로 각 에지의 비용을 계산하고, 직경 제한 (\tau_D) 를 만족하도록 삭제 후보 집합 (E_d) 와 추가 후보 집합 (E_f) 를 선정한다. 3) 선택된 에지는 동시에 적용되며, 새로운 그래프가 형성된 뒤 직경이 여전히 제한 이하인지 검증한다. 4) 필요 시 새로운 중앙 리더를 재선정한다. 이 과정은 한 라운드의 브로드캐스트와 한 라운드의 결정 전파만으로 완료되므로, 의사결정 지연이 그래프 직경에 비례한다.

시뮬레이션에서는 2D 및 3D 환경에서 10~30대 로봇을 대상으로, 무작위 교란과 다양한 통신 지연을 가정하였다. 결과는 제안 방식이 기존 합의 기반 방법에 비해 결정 시간과 총 비용에서 평균 40% 이상 개선되었으며, 그래프 직경을 사전에 설정한 임계값 이하로 유지함을 보여준다. 또한, 리더 교체 메커니즘이 네트워크 파편화 위험을 감소시키고, 단일 장애점에 대한 내성을 향상시킨다.

이 논문의 주요 기여는 (1) 지연과 교란을 고려한 위치 추정 방법, (2) 그래프 직경 기반의 단일 라운드 토폴로지 재구성 알고리즘, (3) 중앙 리더를 동적으로 교체하는 하이브리드 구조 설계이며, 이는 실시간 로봇 협업, 특히 수중 음향 통신과 같이 지연이 큰 환경에 적용 가능성을 제시한다.