• 한국HCI학회:학술대회논문집
• /
• 한국HCI학회 2006년도 학술대회 1부
• /
• pp.824-829
• /
• 2006

한정된 자원을 사용할 수 있는 게임 AI 분야에서는 시스템 자원을 적절하게 활용하여 현실감을 극대화 시키려는 노력이 중요한 이슈이며, 3D 게임에서 캐릭터들의 자연스러운 경로 탐색은 현실성을 높이는 중요한 척도 중 하나이다. 기존 연구에서는 주로 정적인 지형, 객체들을 적절하게 회피하는 경로에 대한 연구가 많이 진행되었다. 그러나 최근 널리 이용되고 있는 다중사용자가 접속하는 온라인 RPG 게임에서는 기존 방법을 그대로 적용하기에 많은 연산량이 필요한 문제점이 있다. 본 논문에서는 네비게이션 메시(Navigation Mesh) 기반으로 최적화된 A*, 그리고 밀개(Repulsors)의 방법을 통하여 동적인 환경에서 자연스러운 경로탐색을 수행하며 3D 게임에 적용 가능한 연산량을 충족하는 경로탐색 시스템을 제안하였다.

• 제어로봇시스템학회논문지
• /
• 제9권11호
• /
• pp.906-916
• /
• 2003

A multi-robot control algorithm using Petri-Net is proposed for 5vs5 robot soccer. The dynamic environment of robot soccer is modeled by defining the place and transition of each robot and converting it into Petri-Net diagram. Once all the places and transitions of robots are represented by the Petri-Net model, their actions can be chosen according to the roles of robots and position of the ball in soccer game, e.g., offensive, defensive and goalie robot. The proposed modeling method is implemented for soccer robot system. The efficiency and applicability of the proposed multiple-robot control algorithm using Petri-Net are demonstrated through 5vs5 Middle League SimuroSot soccer game.

• 한국멀티미디어학회논문지
• /
• 제13권12호
• /
• pp.1820-1831
• /
• 2010

When interacting with unknown environments, an autonomous agent needs to decide which action or action order can result in a good state and determine the transition probability based on the current state and the action taken. The traditional multiple sequential learning model requires predefined probability of the states' transition. This paper proposes a multiple sequential learning and prediction system with definition of autonomous states to enhance the automatic performance of existing AI algorithms. In sequence learning process, the sensed states are classified into several group by a set of proposed motivation filters to reduce the learning computation. In prediction process, the learning agent makes a decision based on the estimation of each state's cost to get a high payoff from the given environment. The proposed learning and prediction algorithms heightens the automatic planning of the autonomous agent for interacting with the dynamic unknown environment. This model was tested in a virtual library.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2009년도 제40회 하계학술대회
• /
• pp.569_570
• /
• 2009

This paper presents a methodology to find the profit maximized Nash Equilibriums of each generator(or GenCo), which considers the Ramp-rate of each generator under a competitive market environment. The ramp-rate of a generator is one of the physical or technical constraints of a generator and means the ability to increase or decrease the output instantaneously. In this paper, we found several Nash Equilibriums of the generation allocation problem through Dynamic Programming in a competitive market. Individual generators participate in a game to maximize its profit through competitions and play a game with bidding strategies of its generation quantities in a spot market.

• 한국시뮬레이션학회논문지
• /
• 제4권1호
• /
• pp.45-57
• /
• 1995

본 연구는 불확실한 경영환경하에서 전략목표에 영향을 미치는 환경요인을 확인하고, 이를 다시 전략계획 시뮬레이션 모형에 체계적으로 반영하기 위한 새로운 전략계획 시뮬레이션 모형을 제안한다. 본 연구에서 제안하는 전략계획 시뮬레이션 모형은 (1) 환경요인 분석을 위하여 퍼지인식도(Fuzzy Cognitive Map)를 적용하고, (2) 경쟁관계를 체계적으로 반영하기 위하여 미분게임(Differential Game) 모형을 이용한다. 퍼지인식도는 특정 의사결정 문제에 있어서 관련된 여러 개념간의 인과관계를 해석하고 그를 통하여 해당 문제전체에 관한 효과적인 의사결정을 지원하는 소위 구조적 모형화(Structural Modeling)도구의 한 방법이다. 한편, 본 연구에서는 미분게임을 이용하여, 퍼지인식도에 의하여 확인된 환경요인을 변수로 감안하고, 아울러 경쟁관계를 수식화 하므로써 보다 체계적인 시뮬레이션이 가능하다. 제안된 전략계획 수립 시뮬레이션 모형을 동태적 광고모형(dynamic advertising model)에 적용하므로써 보다 효과적인 경영전략계획 수립이 가능함을 보였다.

• Journal of Mechanical Science and Technology
• /
• 제19권4호
• /
• pp.976-984
• /
• 2005

This paper presents the analysis results of dynamics in the billiards game within the frame­work of rigid-body mechanics and a numerical simulation program. The friction exists between the ball and the table bed as well as between the ball and the rail. There are three parts in the dynamic behavior of the ball on the table bed; motion of the ball on the table bed, collision between balls, and collision between the ball and the cushion. During the development of the simulation program, the dynamics problems such as rolling motion and three-dimensional frictional impact motion have been analyzed in detail. The theoretical issues are implemented into a viable graphic simulation program and its efficacy is demonstrated through the experi­mental validation of the billiards game. The resulting analysis results are verified quantitatively and qualitatively using high-speed video camera. Through the experimental tests, it was found that the physical parameters such as coefficients of restitution and friction vary according to the motion variables and corresponding empirical formulations were developed. The simulation and experimental results agree well.

• 한국게임학회 논문지
• /
• 제1권1호
• /
• pp.42-48
• /
• 2001

Collision is a brief dynamic event consisting of the close approach of two or more objects or particles resulting in an abrupt change of momentum or exchange of energy because of interaction. Collisions play very important role in computer graphics, computer games and animations fields. Collisions can supply active interaction between cyberspace and real world and give much interests for making nice games so reasonable collision detection algorithms are needed. Collision detection algorithms should satisfy being fast and accuracy. In this paper, we survey the 2D collision detection algorithms between geometric models. We present several methods and system available for collision detection.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2010년도 제42차 하계학술발표논문집 18권2호
• /
• pp.99-102
• /
• 2010

스마트폰의 도입으로 인하여 증강현실이 널리 알려짐에 따라 대중들의 관심은 이에 집중되고 있으며 휴대성으로 인하여 모바일 기기에서의 증강현실 연구가 하나의 흐름으로 자리 잡고 있다. 기존의 증강 현실 관련 응용 기술들이 많이 연구되고 있지만 실제 게임에서 사용되고 있는 인공 지능과 결합된 연구는 이루어지고 있지 않다. 본 논문에서는 스마트 폰의 기능중 하나인 3축 가속도 센서를 이용하여 증강 현실 환경에서 3D 에이전트의 상태를 동적으로 변환하는 인공 지능 알고리즘을 제안한다. 인공지능이 적용된 에이전트의 상태를 제어하기 위한 전통적인 방식으로서 사용자가 직접 입력해 주거나 이를 인식하는데 마커를 사용하여 해결하였다. 본 논문에서는 증강 현실 구현을 위해 마커리스 추적 기술을 사용하였고 3축 가속도 센서를 이용하여 동적으로 에이전트의 상태를 변환하도록 하였다.

• 대한기계학회:학술대회논문집
• /
• 대한기계학회 2001년도 춘계학술대회논문집B
• /
• pp.146-151
• /
• 2001

The Grand-Touring is a game motion simulator that simulates the race-car driving motion with three hydraulic cylinders which connect the platform and base in parallel. Its motion control system consists of the PC-based main controller and micro-controller based sub-controller. The former one process the dynamic image of race-car in response to the driver's action and computes the reference command for each cylinder and the latter one is designed for the tracking control of hydraulic cylinder and interfacing the auxiliary signals between various sensors/actuator and main controller. In this research, we developed the sub-controller that implements the required functions of Grand-Touring and prove the overall performance with experiments.

• ETRI Journal
• /
• 제43권1호
• /
• pp.141-151
• /
• 2021

Several methods exist for detecting hacking programs operating within online games. However, a significant amount of computational power is required to detect the illegal access of a hacking program in game clients. In this study, we propose a novel detection method that analyzes the protected memory area and the hacking program's process in real time. Our proposed method is composed of a three-step process: the collection of information from each PC, separation of the collected information according to OS and version, and analysis of the separated memory information. As a result, we successfully detect malicious injected dynamic link libraries in the normal memory space.