• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 1996년도 한국자동제어학술회의논문집(국내학술편); 포항공과대학교, 포항; 24-26 Oct. 1996
• /
• pp.474-477
• /
• 1996

In this paper, a numerical method is developed to solve the 2 dimensional missile/target persuit-evasion game. The numerical solver for the problem is composed of two parts: parametrization of the kinematic equations of motion using collocation and optimization of the parametrized minimax problem using a nonlinear programming. A numerical example is solved to verify the performance of the proposed numerical scheme.

• 정보처리학회논문지B
• /
• 제15B권3호
• /
• pp.253-258
• /
• 2008

최근의 게임 플레이어들은 단순한 반복적인 조작을 벗어나 복잡한 환경 하에서 다양한 전략과 전술을 구사하여야 하는 게임을 요구하고 있다. 이러한 환경에서 게임 캐릭터를 학습시키기 위해 다양한 인공지능 기법들이 제안되었으며, 최근에는 신경망과 유전 알고리즘을 이용한 학습 방법이 연구되고 있다. 본 논문에서는 게임이론에서 널리 사용되는 추격-회피 전략의 학습을 위해 유전 프로그래밍(GP)을 사용하였다. 제안된 유전 프로그래밍은 신경망과 같은 기존의 방법에 비해 수행 속도가 빠르고, 학습의 결과를 직관적으로 이해할 수 있으며, 진화된 염색체를 추론 규칙으로 변환 가능하므로 호환성이 높다는 장점을 가지고 있다.

• 한국군사과학기술학회지
• /
• 제23권4호
• /
• pp.399-406
• /
• 2020

In this paper, we propose a time-varying proportional navigation guidance law that determines the proportional navigation gain in real-time according to the operating situation. When intercepting a target, an unidentified evasion strategy causes a loss of optimality. To compensate for this problem, proper proportional navigation gain is derived at every time step by solving an optimal control problem with the inferred evader's strategy. Recently, deep reinforcement learning algorithms are introduced to deal with complex optimal control problem efficiently. We adapt the actor-critic method to build a proportional navigation gain network and the network is trained by the Proximal Policy Optimization(PPO) algorithm to learn an evasion strategy of the target. Numerical experiments show the effectiveness and optimality of the proposed method.

• 대한수학회보
• /
• 제57권1호
• /
• pp.127-131
• /
• 2020

We discuss two unrelated topics regarding Cops and Robbers, a well-known pursuit-evasion game played on a simple graph. First, we address a recent question of Breen et al. and prove the PSPACE-completeness of the cop throttling number, that is, the minimal possible sum of the number k of cops and the number capt(k) of moves that the robber can survive against k cops under the optimal play of both sides. Secondly, we revisit a teleporting version of the game due to Wagner; we disprove one of his conjectures and suggest a new related research problem.

• 한국콘텐츠학회논문지
• /
• 제11권9호
• /
• pp.352-361
• /
• 2011

이 연구의 목적은 특수경비원들의 사건충격이 직무스트레스 및 대처능력에 미치는 영향을 규명하는데 있다. 이 연구는 2011년 4월 수도권(인천)소재 공항에서 재직하고 있는 특수경비원들을 모집단으로 설정한 후 판단표집법을 이용하여 최종분석에 이용된 사례 수는 총 239명이다. 연구에 사용된 설문지는 총 67문항으로 구성되었으며, SPSSWIN 18.0을 이용하여 빈도분석, 요인분석, 신뢰도분석, 회귀분석 등을 실시하였다. 설문지의 신뢰도는 Cronbach's ${\alpha}$값이 .779이상으로 나타났다. 결론은 다음과 같다. 첫째, 특수경비원들의 사건충격은 직무스트레스에 영향을 미친다. 즉, 침습이 자주 반복될수록 인간관계에 대한 스트레스는 증가한다. 또한, 과각성이 자주 반복될수록 역할에 대한 스트레스는 증가한다. 둘째, 특수경비원들의 사건충격은 대처능력에 영향을 미친다. 즉, 과각성이 자주 반복될수록 문제중심적 대처능력은 감소한다. 반면, 회피성향이 지속적으로 작용할수록 문제중심적 대처능력은 증가한다. 셋째, 특수경비원들의 직무스트레스는 대처능력에 영향을 미친다. 즉, 직무특성에 대한 무력감이 작용할수록 문제중심적 대처능력은 증가한다. 반면, 역할에 대한 모호성이 높게 작용할수록 문제중심적 대처능력, 사회적지지 추구능력은 감소한다.