연속 변형 기반 다중 에이전트 탄력적 협동 제어

본 논문은 연속 변형(continuum deformation) 이론을 기반으로 다중 에이전트 시스템의 탄력적 협동 제어를 설계한다. 연구는 두 가지 운영 모드, 즉 동질 변형 모드(HDM)와 배제 제외 모드(CEM)를 결합한 하이브리드 자동화를 제안한다. 1. **문제 정의 및 배경** 다중 로봇 협동은 가상 구조, 합의 기반, 그리고 컨테인먼트 제어 등 다양한 방법으로 연구되어 왔다. 기존 방법들은 고장이나 악의적 에이전트가 등장했을 때 시스템 전체의 안정성을 보장하기 어렵다. 특히, 리더‑팔로워 구조에서 리더 선정과 통신 가중치 할당이 사전에 고정돼 있어 동적 환경에 적응하기 힘들다. 2. **연속 변형 모델링** 에이전트를 n‑차원( n=2 혹은 3 ) 연속체의 입자로 모델링하고, 변형을 선형(affine) 변환 r_i,c(t)=Q(t)r_i,0+d(t) 로 표현한다. 여기서 Q(t)는 Jacobian 행렬, d(t)는 강체 변위 벡터이다. 변형이 비특이적(singular)이지 않도록 Jacobian의 고유값에 하한을 두어 충돌 방지와 변형 안정성을 보장한다. 3. **Λ 연산자와 tetrahedralization** Λ 연산자는 n‑D 단순체(삼각형·사면체) 내부와 외부를 구분하고, α_ij 가중치를 계산한다. 이를 통해 리더 n+1대와 팔로워를 무감독으로 구분하고, 팔로워는 인-이웃(인접) 에이전트와의 지역 통신을 통해 목표 위치를 실시간으로 업데이트한다. 이 과정은 tetrahedralization이라 불리는 기하학적 분할을 이용해 자동으로 수행되며, 리더 선정, 경계 에이전트 구분, 통신 그래프 재구성을 동시에 해결한다. 4. **동질 변형 모드(HDM)** 모든 에이전트가 정상(healthy)일 때 HDM이 활성화된다. 리더 n+1대는 독립적으로 궤적을 따라 움직이며, 팔로워는 Λ 연산자를 이용해 리더와 인-이웃의 현재 위치를 가중합해 목표 위치를 산출한다. 이때 변형 행렬 Q(t)와 변위 d(t)는 리더들의 궤적으로부터 직접 계산되며, 전체 팀은 연속체의 변형을 그대로 따르게 된다. 5. **배제 제외 모드(CEM)** 하나 이상의 에이전트가 고장(정지, 악의적 행동)하면 CEM이 전환된다. 고장 에이전트는 배제 영역(exclusion space)으로 정의되고, 건강한 에이전트는 이상 유체 흐름을 모사한 스트림라인을 따라 이동한다. 구체적으로, φ(x,y,t)와 ψ(x,y,t) 라는 스칼라 퍼텐셜을 라플라스 방정식(∇²φ=0, ∇²ψ=0)으로 정의하고, 이들의 등위면을 따라 경로를 생성한다. z‑좌표는 고정된 평면으로 유지해 2‑D 흐름을 3‑D 공간에 투영한다. 이렇게 하면 고장 에이전트 주변의 배제 영역을 자연스럽게 회피하면서도 목표 형상을 유지한다. 6. **알고리즘 흐름** - 초기 단계에서 모든 에이전트는 HDM에 진입하고, 리더 n+1대가 지정된다. - 각 에이전트는 인-이웃과 지역 통신을 통해 Λ 연산자를 적용, α_ij 를 계산하고 목표 위치를 업데이트한다. - 고장 탐지는 Λ 연산자를 이용해 비정상적인 위치 변화 혹은 통신 손실을 실시간 감지해 수행한다. - 고장이 감지되면 즉시 CEM으로 전환, 배제 영역을 정의하고 φ, ψ 를 재계산해 새로운 스트림라인을 생성한다. - 건강한 에이전트는 새로운 스트림라인을 따라 이동하고, 고장 에이전트는 팀에서 배제된다. 7. **시뮬레이션 및 결과** 3‑D 시뮬레이션에서 50대 이상의 UAV가 복잡한 장애물 환경을 통과한다. 정상 상황에서는 Jacobian 고유값 최소값을 0.2 이상 유지해 충돌을 0%로 억제했으며, 목표 형상을 정확히 추적한다. 고장 상황에서는 한 대 혹은 다수의 UAV가 정지하거나 악의적 행동을 보일 때, CEM 전환 후 평균 경로 재계산 시간이 15 ms 이하로 실시간성을 확보한다. 배제 영역을 우회한 경로는 기존 합의 기반 방법보다 30% 짧은 이동 시간을 기록했다. 8. **기여 및 의의** - 무감독 tetrahedralization 기반 리더 선정 및 통신 가중치 부여 메커니즘 제시. - 연속 변형 이론을 이용해 충돌 방지와 변형 안정성을 수학적으로 보장. - 고장 상황에서 모델‑프리 유체 흐름 기반 안전 배제 메커니즘 제공, 기존 W‑MSR 등 악의적 에이전트 탐지 방식보다 계산량이 적음. - 두 모드(HDM, CEM)를 결합한 하이브리드 자동화 프레임워크를 통해 대규모 다중 로봇 시스템의 탄력성을 실현. 9. **향후 연구 방향** 실제 하드웨어 적용을 위해 센서 노이즈, 통신 지연, 비선형 동역학을 고려한 확장이 필요하다. 또한, 배제 영역을 동적으로 최적화하고, 다중 고장 상황에서의 협동 재구성을 위한 다중 스트림라인 합성 연구가 제안된다. 요약하면, 이 논문은 연속체와 유체역학을 다중 에이전트 협동에 융합함으로써, 고장 복원력, 무감독 리더 선정, 실시간 안전 보장을 동시에 달성한 최초의 연구이며, 차세대 대규모 무인 시스템에 강력한 이론적 토대를 제공한다.