• 한국컴퓨터그래픽스학회논문지
• /
• 제15권2호
• /
• pp.9-17
• /
• 2009

다수 캐릭터가 경쟁적으로 상호작용하는 애니메이션의 합성은 컴퓨터 게임, 애니메이션 등의 응용분야에서 종종 요구되는 중요한 문제이다. 하지만 상대의 예측하기 어려운 행동에 효과적으로 대응하는 전략적 경쟁 양상을 모사하는 것은 어려운 문제로 남아있다. 본 논문은 다수 에이전트 학습 분야에서 제안된 마르코프 게임 강화학습 알고리즘을 촬영된 동작 데이터로부터 생성된 행위 모델에 적용하여 사실적인 경쟁 애니메이션을 합성하는 방식을 제안한다. 추격-회피, 간격 유지, 총격전 등의 다양한 경쟁적 상황에 대하여 효과적인 전략을 학습하여 흥미로운 애니메이션을 합성하는 예제들을 통하여 본 논문이 제안하는 방법의 효용성을 보인다.

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

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

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (C)
• /
• pp.472-476
• /
• 2006

유비쿼터스 컴퓨팅 시스템을 설계하고 개발하기 위한 방법들 중 하나로서, 최근 다중 에이전트 모델을 이용하는 방식이 연구되었다. 다중 에이전트 모델을 이용함으로써 얻을 수 있는 장점도 있지만, 다중 에이전트 모델로는 유비쿼터스 컴퓨팅 시스템이 가지는 고유한 특성을 완벽히 기술하기는 부족한 면이 있다. 예를 들어, 유비쿼터스 컴퓨팅 시스템에서 어떤 서비스를 제공하기 위하여 여러 컴퓨팅 요소들이 협업을 해야 할 때, 이러한 협업 조직을 효과적으로 표현하기 어렵다. 즉, 다중 에이전트 모델에서는 이러한 협업 조직의 동적인 생성과 소멸, 그리고 동적인 조직의 구성방식과 서비스를 제공하기 위한 조직 내에서의 또한 조직들 간의 협업 방식을 기술하기가 쉽지 않다는 것이다. 게다가 대부분의 다중 에이전트 모델들은 시스템을 설계하는 것만을 고려할 뿐 시스템의 개발은 개발자에게 전가하고 있다. 그러나, 유비쿼터스 컴퓨팅 시스템처럼 다양한 기종이 복잡하게 분산되어 있는 경우에는 설계만으로 실제 시스템을 개발을 하는 것은 쉬운 일이 아니다. 따라서 본 논문에서는 컴퓨팅 요소들의 협업 조직을 커뮤니티라 하고, 유비쿼터스 컴퓨팅 시스템을 그러한 커뮤니티에 기반하여 기술하는 고 수준의 추상화 모델을 제시하였다. 또한 이러한 고수준의 추상화 모델로부터 실제 시스템 개발을 이끌어 낼 수 있도록 하기 위하여 Model driven architecture 방식을 적용하여, 유비쿼터스 컴퓨팅 시스템의 개발 과정을 정의하였다.

• 한국지능시스템학회:학술대회논문집
• /
• 한국퍼지및지능시스템학회 2004년도 춘계학술대회 학술발표 논문집 제14권 제1호
• /
• pp.261-264
• /
• 2004

컴퓨터 전략 시뮬레이션 게임 설계에서는 Master ADU(Artificial Decision Unit)의 전략 수립을 위한 방법으로 다양한 기법들이 연구되고 있다. 특히 한정된 자원 하에서 게임을 사실적이고 지적인 기능을 구현하기 위해 치팅(Cheating)을 활용하거나 간단한 인공지능 기법이 적용되고 있다. 하지만 이 기법들은 사용자 적응성 및 전략 수립의 단순성을 야기하는 단점을 가지고 있다. 본 연구에서는 전략 시뮬레이션 게임의 전략 수립 에이전트인 Master ADU(Artificial Decision Unit)를 위하여 셀룰라 오토마타의 초기 규칙 생성에 유전자 알고리즘의 교배 및 돌연변이, 적합도 평가를 거친 유전자 형을 적용한 혼합형 전략 수립 기법을 제안한다 이 기법은 ADU가 적합한 유전자 형을 생산 및 선택하여 사용자에 대해 적극적으로 학습할 수 있었다.

• 한국게임학회 논문지
• /
• 제9권6호
• /
• pp.105-116
• /
• 2009

인간의 동기는 목표를 세우고 행동으로 옮기는 원인을 제공한다. 때문에 인간과 유사한 에이전트의 행동을 실현하기 위하여 동기를 활용한 연구가 진행되고 있다. 그러나 현재 연구에서 동기를 활용한 연구는 정적 환경에서의 연구로서, 동적 환경에서의 예기치 못한 상황에 대처가 어렵다. 동적인 환경에서는 에이전트 스스로 목표 설정이 가능해야 한다. 또한 최종으로 선택되는 목표가 명확하고 빠르게 설정되어야 한다. 이 연구에서는 에이전트 스스로 목표를 설정하기 위해 동기를 이용한 동기 결정 기법을 제안한다. 제안하는 기법은 실시간으로 환경을 인지하여 발생된 동기를 단계별로 비교하여 최종 동기를 추출한다. 추출된 동기는 에이전트의 목표 설정 및 실행에 이용한다. 제안한 기법의 타당성을 위해 가상환경 내에서 각기 다른 특성을 가진 에이전트의 행동을 비교하는 실험을 수행하였다. 실험 결과 여러 동기가 발생 했을 경우 에이전트에 따라 현재 상황에서 가장 적합한 동기를 찾아 작용하는 것을 확인하였다. 이를 통해 각각의 에이전트가 동기 결정을 통해 추출된 최종 동기를 이용해 동적 환경에서 상황에 따라 행동할 수 있는 최적의 목표 설정이 가능함을 알 수 있었다.

• 한국지능시스템학회:학술대회논문집
• /
• 한국퍼지및지능시스템학회 2006년도 춘계학술대회 학술발표 논문집 제16권 제1호
• /
• pp.143-147
• /
• 2006

컴퓨터 기술이 발달되면서, 3D 가상현실을 구현할 수 있는 여러 가지 도구들이 웹이나 개인용 컴퓨터에서 운용되고 있다. 또한 3D 가상현실 기술은 새로운 컴퓨터 응용분야로 전자상거래, 기업홍보, 교육, 의료, 시뮬레이션, 그리고 컴퓨터 게임까지 널리 활용되고 있다. 하지만 설계자들이 3D 모델링을 하기 위해서는 많은 시간과 노력이 요구된다. 따라서 새로운 3D 모델을 개발하는 대신에 기존의 모델을 효과적으로 재사용할 수 있다면 많은 노력과 시간을 절약 할 수 있을 것이다. 하지만 이러한 것이 가능하려면 사용자에 의해 정의된 3D 객체를 데이터베이스로부터 관련성이나 유사성이 높은 객체를 찾을 수 있어야한다. 이 논문에서는 에이전트 기법을 사용하여 메타데이터와 온톨로지 정보를 참고하여 3D 모델을 추천하는 시스템을 설계 및 구현 하였다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2007년도 제38회 하계학술대회
• /
• pp.828-829
• /
• 2007

전력산업의 구조를 기존의 독점적 구조에서, 분할을 통한 경쟁체제로 변환하려는 움직임이 현재 진행 중이다. 전력산업에 경쟁을 도입함으로써 효율성을 최대화하기 위함이다. 향후 형성될 도매경쟁시장에서 발생될 시장참여자의 여러 가지 행태에 대한 예상과 분석은 시장의 불안정 요소를 미리 찾아내고, 이를 사전에 예방할 수 있는 규제수단을 개발하기 위해 아주 중요하다. 본 논문에서, 우리는 에이전트 기반모델을 활용해서 전력 시장의 주요 논제를 평가할 수 있는 지표를 정의하여 제시할 것이다. 그 지표에는 시장운영지표, 시장수급지표, 시장예측지표가 있다. 그리고 에이전트 기반 모델 접근법은 전력시장의 개편으로 인해 더욱 복잡해진 시장 환경을 반영하여서, 기존의 게임이론의 한계를 넘어서 실제적인 값들을 지표에 반영시켜줄 것이다

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2000년도 제13회 춘계학술대회 및 임시총회 학술발표 논문집
• /
• pp.639-642
• /
• 2000

컴퓨터 통신을 이용한 작업이나 화상회의 등과 같은 멀티미디어 데이터 전송의 사용이 최근에 많이 사용하고 있다. 그에 비해 현재의 네트워크 환경은 많은 데이터 손실을 가져오며, 데이터 전송 속도 또한 느리다. 게다가 데이터 수신을 원하는 호스트가 이동 중일 때, 이동하는 동안에 많은 데이터 손실을 가오게 된다. 본 연구는 이동환경에서의 단점인 빠르고 끊김이 없는 전송을 위해서 지역적인 핸드오프 기법을 제안하기 위해서 가상의 이동성 에이전트를(Virtual Mobility Agent)를 두어서 이동노드가 인근지역으로 이동했을 때 홈에이전트에게 자신의 위치정보를 전송하지 않음으로써 이로 인해 발생되는 데이터 지연을 줄이고자 한다.

• 한국게임학회 논문지
• /
• 제3권1호
• /
• pp.74-85
• /
• 2003

게임에 의해 생성되는 가상공간에서 실제 인간사회에서 사용되는 말이 사용된다면 가상현실 게임의 재미와 현실감이 커지며, 그로 인해 사용자들은 더욱 게임에 몰입하게 될 것이다. 그러나 현재 서비스 되고 있는 대부분의 MMORPG의 상점에서 행해지는 대화의 유형을 조사한 결과 매우 단순한 수준의 대화만이 사용되고 있었다. 본 논문은 MMORPG 환경에서 NPC의 설정에 성격심리학 이론을 도입하여 '외향성-내향성차원'과 '신경증적 경향성 차원‘에 따라 NPC가 대화하는 방법을 제안하고, NPC의 성격과 대화를 자동 생성해 주는 프로그램을 구현한다. 이 프로그램은 성격생성과 대화생성의 두 부분으로 구성되며, 성격 생성 프로그램은 NPC의 성격을 설정할 수 있으며, 대화생성 프로그램은 NPC의 대화 유형과 양, 그리고 특징을 조절하여 게임 디자이너와 게임 시나리오 작가가 게임 캐릭터를 생성하는 데 도움을 준다. 본 논문에서 제안한 NPC를 위한 성격, 대화 생성방법은 다양한 게임 캐릭터 에 응용할 수 있으며, 에이전트와 실시간 애니메이션에서 개성을 지닌 아바타의 표현에도 유용하게 사용할 수 있다.

• 한국게임학회 논문지
• /
• 제4권2호
• /
• pp.13-20
• /
• 2004

우리는 도망자-추적자 게임 풀이에 관심이 많다. 도망자가 추적자를 피해 미로를 탈출하는 게임이다. 도망자가 추적자를 유인하기도 하고 벽을 이용해 교묘히 피하기도 한다. 경험에 의하면 수작업으로 풀기에는 매우 어려운 단계들도 있었다. 게임을 풀기 위한 방법으로 모델 체킹 기법을 사용하였다. 모델 체킹은 게임의 모든 상태 공간을 넓이 우선 방식으로 철저하게 탐색하기 때문에 게임을 풀 수 있는 가장 짧은 경로인 최적의 답을 구할 수 있다. 다행히 풀이 과정에서 상태 폭발 문제는 일어나지 않았고, 게임 풀이 결과를 임베디드 시스템인 레고 마인드스톰에 응용하였다. 도망자, 추적자에 해당하는 두 대의 에이전트를 만들어 게임을 구현하고 실험하여 풀이가 정확한 지를 실제 확인할 수 있었다.