[논문 리뷰] Optimal Strategies for Guarding a Compact and Convex Target Area: A Differential Game Approach.

Yoonjae Lee, Efstathios Bakolas|arXiv (Cornell University)|2021. 04. 01.

Guidance and Control Systems참고 문헌 21인용 수 4

한 줄 요약

이 논문은 타겟 영역이 컴act하고 볼록한 두 명의 플레이어가 참가하는 평면 목표 방어 게임에 대한 최적 전략을 수립한다. 미분 게임 이론과 이사크스의 방법을 사용하여 상태 공간을 포획과 도피 하위게임으로 나누는 장벽 표면을 규명하고, 일반적인 볼록 타겟 집합에 대해 연속적이고 미분 가능한 값 함수와 각 플레이어에 대한 유일한 안장점 상태 피드백 전략을 유도한다.

ABSTRACT

We revisit the two-player planar target-defense game posed in [1], a special class of pursuit-evasion games in which the pursuer (or defender) strives to defend a stationary target area from the evader (or intruder) who desires to reach it, if possible, or approach it as close as possible. In this paper, the target area is assumed to be a compact and convex set. Unlike classical two-player pursuit-evasion games, this game involves two subgames: a capture game and an escape game. In the capture game, where capture is assured, the evader attempts to minimize the distance between her final position and the target area whereas the pursuer tries to maximize the same distance. In the escape game, where capture is not guaranteed, the evader attempts to maximize the distance between herself and the pursuer at the moment that she reaches the target for the first time. Our solution approach is based on Isaacs classical method in differential games. We first identify the barrier surface that demarcates the state space of the game into two subspaces, each of which corresponds to the two aforementioned subgames, by means of geometric arguments. Thereafter, we derive the optimal strategies for the players in each subspace. We show that, as long as the target area is compact and convex, the value of the game in each subspace is always continuously differentiable, and the proposed optimal strategies correspond to the unique saddle-point state-feedback strategies for the players. We illustrate our proposed solutions by means of numerical simulations.

연구 동기 및 목표

• 컴팩트하고 볼록한 타겟 영역을 가진 두 명의 플레이어가 참가하는 평면 목표 방어 게임에 대한 최적 피드백 전략을 개발하는 것.
• 게임을 두 개의 별개의 하위게임으로 분석하는 것: 포획 게임(포획이 보장되는 경우)과 도피 게임(포획이 보장되지 않는 경우).
• 최적 전략이 존재하고 유일해지는 조건을 규명하며, 특히 타겟 영역의 기하학적 성질과의 관계를 분석하는 것.
• 값 함수가 전체 상태 공간에서 연속적으로 미분 가능함을 입증하여 전략 전환의 매끄러움을 보장하는 것.

제안 방법

• 최적 전략을 유도하기 위해 미분 게임에서 이사크스의 고전적 방법을 사용하여 게임을 분석한다.
• 장벽 표면을 기하학적으로 규명하여 상태 공간을 포획 하위게임과 도피 하위게임에 해당하는 영역으로 분할한다.
• 각 하위공간에서 별도로 값 함수를 유도하여 장벽을 기준으로 연속성과 미분 가능성을 확보한다.
• 최적 전략은 추적자와 도피자 모두에 대해 안장점 상태 피드백 제어로 구성된다.
• 분석은 타겟 영역이 컴팩트하고 볼록하다는 가정을 바탕으로 하며, 이는 결과의 일반화를 가능하게 한다.
• 수치적 시뮬레이션을 통해 이론적 해를 검증하고 전략의 행동 양상을 시각화한다.

실험 결과

연구 질문

• RQ1 도피자가 반드시 포획될 경우 추적자의 최적 전략은 무엇이며, 이는 목표 영역까지의 최종 거리를 어떻게 최소화하는가?
• RQ2 포획이 보장되지 않을 경우 최적 전략은 어떻게 변화하는가? 특히 도피자가 목표에 도달할 때 추적자와의 거리를 최대화하고자 할 경우이다.
• RQ3 타겟 영역의 어떤 기하학적 성질이 포획과 도피 하위게임을 분리하는 매끄러운 장벽 표면의 존재를 보장하는가?
• RQ4 게임의 조각별 구조에도 불구하고 전체 상태 공간에서 값 함수가 어떻게 연속적으로 미분 가능하게 되는가?
• RQ5 유도된 전략이 미분 게임 프레임워크 내에서 유일한 안장점 균형을 형성하는 데 필요한 조건은 무엇인가?

주요 결과

• 포획과 도피 하위게임을 분리하는 장벽 표면은 기하학적으로 결정되며, 타겟 영역의 컴팩트하고 볼록한 성질에 의존한다.
• 값 함수는 전체 상태 공간에서 연속적으로 미분 가능하여 최적 전략 간의 매끄러운 전환을 보장한다.
• 모든 플레이어의 최적 전략은 해밀턴-자코비-이사크스 방정식에서 유도된 유일한 안장점 상태 피드백 제어이다.
• 해결 프레임워크는 디스크나 다각형과 같은 특정 형태가 아닌, 임의의 컴팩트하고 볼록한 타겟 집합에 일반적으로 적용 가능하다.
• 수치적 시뮬레이션은 이론적 예측을 확인하며, 다양한 초기 조건 하에서도 안정적이고 일관된 전략 실행을 보여준다.
• 게임의 구조는 추적자의 최적 전략가 항상 포획 시점의 목표까지의 최소 거리를 최대화하도록 하며, 도피자는 포획 하위게임에서 이를 최소화하도록 한다.