• 제어로봇시스템학회:학술대회논문집
• /
• 1996.10b
• /
• 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.

• The KIPS Transactions:PartB
• /
• v.15B no.3
• /
• pp.253-258
• /
• 2008

Recently, game players want new game requiring more various tactics and strategies in the complex environment beyond simple and repetitive play. Various artificial intelligence techniques have been suggested to make the game characters learn within this environment, and the recent researches include the neural network and the genetic algorithm. The Genetic programming(GP) has been used in this study for learning strategy of the agent in the pursuit-evasion problem which is used widely in the game theories. The suggested GP algorithm is faster than the existing algorithm such as neural network, it can be understood instinctively, and it has high adaptability since the evolving chromosomes can be transformed to the reasoning rules.

• Journal of the Korea Institute of Military Science and Technology
• /
• v.23 no.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.

• Bulletin of the Korean Mathematical Society
• /
• v.57 no.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.

• The Journal of the Korea Contents Association
• /
• v.11 no.9
• /
• pp.352-361
• /
• 2011

The purpose of this study is that incident shock of special guards examines closely impact getting in job stress and coping ability. This study used judgement sampling method after establish special guards who is working at airport of capital region area in 2011 by population, and sample numbers used on interpretation finally were total 239 people. Questionnaire used in this study was consisted of the total 67 question, and executed frequency analysis, Factor analysis, reliability analysis, regression analysis by SPSSWIN 18.0. reliability of questionnaire appeared more than Cronbach's ${\alpha}$ value .779. Conclusion of this study was as following. First, incident shock of special guards affects in job stress. That is, stress about personal relations increases as invasion is often repeated. Also, stress about role increases as hyperarousal is often repeated. Second, incident shock of special guards affects in coping ability. That is, problem central coping ability decreases as hyperarousal is often repeated. On the other hand, problem central coping ability increases as evasion tendency acts continuously. Third, job stress of special guards affects in coping ability. That is, problem central coping ability increases as feeling of helplessness for job characteristic acts. On the other hand, problem central coping ability, social support pursuit ability decreases as ambiguity about role acts high.