감쇠 이중 적분기 동역학을 이용한 도달‑회피 게임 최적 전략

초록

본 논문은 감쇠 이중 적분기(damped double integrator) 모델을 갖는 공격자와 방어자 사이의 도달‑회피 게임을 다룬다. 저자는 ‘다중 도달 가능 영역(Multiple Reachable Region, MRR)’을 정의하고, 이를 기반으로 새로운 공격자 우위 영역을 제시한다. 각 영역에 따라 최적 상태피드백 전략을 도출하고, 해시안 방정식과 기하학적 분석을 통해 전략이 최적성 필요조건을 만족함을 증명한다. 시뮬레이션을 통해 이론적 결과를 검증한다.

상세 분석

이 연구는 기존의 단순 운동 모델을 넘어 감쇠 항이 포함된 이중 적분기 동역학을 채택함으로써 실제 물리 시스템을 보다 정밀히 묘사한다. 공격자와 방어자는 각각 가속도 크기와 방향을 제어 변수 (u_i)와 (\theta_i) 로 갖으며, 감쇠 계수 (\mu>0) 가 동일하게 적용된다. 논문은 먼저 해시안(Hamiltonian) 함수를 구성하고, 코스테이트 방정식을 풀어 최적 제어 입력이 최대 가속도 (u_{im}) 와 일정한 방향 (\theta_i^*) 임을 보인다. 이를 ‘Normal strategy’라 정의하고, 해당 전략 하에서 각 플레이어의 위치와 속도는 지수 감쇠와 선형 항의 조합으로 명시적 해를 갖는다(식 12‑13).

핵심 기여는 ‘다중 도달 가능 영역(MRR)’이다. 시간 (t) 에 대한 등시곡선(isochrone) (I_i(t)) 은 중심 (x_{ic}(t)) 와 반경 (r_{ic}(t)) 를 갖는 원이며, 감쇠 효과로 인해 반경이 비단조적으로 변한다. 저자는 이 등시곡선이 최대 세 번까지 서로 접·교차할 수 있음을 정리(정리 1)하고, 그 결과 한 점이 (M_i) 에 속하면 최소 세 개의 서로 다른 ‘Normal strategy’를 통해 도달 가능함을 보인다. 특히 (t_{i2}) 구간에서는 점이 등시곡선 외부에 위치해 도달이 불가능하고, (t_{i1}) ~ (t_{i2}) 구간에서는 가능하다는 ‘접점 구간’ 특성을 제시한다.

이러한 시간‑공간 구조를 이용해 공격자의 우위 영역(attacker’s dominance region)을 정의한다. 공격자는 방어자보다 먼저 목표점에 도달할 수 있는 영역 내에서 최적 종점 (x_f) 을 선택하고, 방어자는 해당 종점에 도달하기 전에 가로채기 위해 최대 가속도를 사용한다. 코스테이트와 해시안 최소‑최대 조건을 통해 도출된 최적 전략은 ‘Normal strategy’와 동일한 형태를 가지며, 각 플레이어의 방향 (\theta_i^*) 는 코스테이트 비율에 의해 결정된다.

논문은 또한 도달 시간의 그래디언트(식 16)와 자기 교차점(self‑intersection point)에서의 특수 조건(레마 6)을 분석한다. 자기 교차점에서는 (v_{ix}\cos\theta_i+v_{iy}\sin\theta_i=0) 이 되어 도달 시간의 미분이 정의되지 않으며, 이는 다중 도달 가능 영역의 경계가 되는 중요한 기하학적 특성이다. 이러한 분석을 바탕으로 각 우위 영역별(내부, 경계, 외부) 최적 전략을 구체화하고, 전략이 해시안‑이사악스 방정식(HJI)의 필요조건을 만족함을 증명한다.

마지막으로 수치 시뮬레이션을 통해 감쇠 계수와 가속도 제한이 전략에 미치는 영향을 시각화한다. 시뮬레이션 결과는 이론적 분석이 실제 동역학에 적용 가능함을 확인시켜 주며, 특히 (u_{Am}<u_{Dm}) 조건 하에서 방어자가 언제, 어떻게 공격자를 포획할 수 있는지를 명확히 보여준다.