• 제목/요약/키워드: Intelligent Game Agent

검색결과 29건 처리시간 0.023초

지능형 드론의 자율 임무 수행을 위한 소프트웨어 프레임워크 제안 (A Proposal for Software Framework of Intelligent Drones Performing Autonomous Missions)

  • 신주철;김성우;백경훈;서민기
    • 한국항행학회논문지
    • /
    • 제26권4호
    • /
    • pp.205-210
    • /
    • 2022
  • 4차 산업혁명과 더불어 드론은 빠른 속도로 성장해 왔고 산업 전반에 확산하여 군사용으로도 널리 사용하기에 이르렀다. 최근 유럽 지역에서 벌어진 전쟁에서는 드론이 전장의 게임체인저라고 평가받으며 군사용 드론의 중요성이 주목받고 있다. 대한민국 육군도 미래의 국방 전력으로 군의 제대 규모와 임무에 적합한 다양한 드론을 포함하고 있는 드론봇 체계를 기획하였다. 이러한 드론봇 체계의 키워드는 인공지능에 의한 자율화이다. 또한, 다양한드론의신속한개발을위해드론봇체계는운용플랫폼의공용화 기술이 필요하다. 본 논문에서는 군사용 드론의 임무 자율화와 공용화를 위해 멀티 에이전트 시스템, 인지 아키텍처, 지식 기반의 상황 추론 등 다양한 인공지능 기술을 적용한 소프트웨어 프레임워크를 제안한다.

전자상거래에서 확장된 교차제의 게임을 이용한 에이전트간 자동협상 모델 (Automated Negotiation Model among Agents Using Extended Alternating-Offer Game in Electronic Commerce)

  • 정종진;조근식
    • 지능정보연구
    • /
    • 제8권1호
    • /
    • pp.103-117
    • /
    • 2002
  • 최근 전자상거래에서 다양한 에이전트 기법을 전자상거래에 적용하여 구매자와 판매자간의 매매를 지능적으로 수행시키는 연구가 활발하게 이루어지고 있다. 특히, 에이전트에 협상능력을 부여하여 에이전트들이 사용자를 대신해서 자동 또는 수동적인 환경에서 협상을 수행하고 계약을 체결하도록 하는 연구가 시도되고 있다. 그러나 기존의 연구들에서의 협상방식은 자동협상을 수행할 경우 협상 메커니즘이 단순하여 협상의 항목과 범위가 극히 제한되는 경향이 있고, 수동협상의 경우 에이전트는 사용자간의 협상 프로세스를 지원하기 위한 환경에 머무르는 수준에 머무르고 있다. 본 논문에서는 기존의 게임이론에서의 협상모형을 응용하여 협상 에이전트들이 전략적인 방식에 의해 서로의 의견을 조정하면서 매매계약을 체결하도록 하는 자동협상 모델을 제안한다. 제안된 협상모델에서 에이전트들은 협상 시 다양한 매매조건들을 협상이슈로 구성하여 자신의 협상제안을 단계적으로 제시한다. 그리고 협상이 진행됨에 따라 상대방에 대한 협상모형을 구축하고 협상이슈들에 대한 가중치 학습을 통해 상대방의 협상 포인트를 파악한다. 따라서 에이전트들은 서로의 이득을 최대화시키고 이득의 불균형을 해소하는 방향으로 협상을 수행한다. 본 논문에서는 제안한 협상 메커니즘을 내장한 에이전트들을 구현하고, 다양한 실험을 통하여 제안한 협상 모델의 타당성과 효율성을 평가하도록 한다.

  • PDF

전자거래상에서의 구매자와 자동협상 수행을 위한 가상점원 시스템 (Cyber-Salesperson agent for automated negotiation with customers in EC)

  • 조의성;조근식
    • 지능정보연구
    • /
    • 제5권2호
    • /
    • pp.63-78
    • /
    • 1999
  • 협상은 상거래에 있어서 매우 중요한 요소 중 하나이다. 현재의 웹 기반 전자상거래 시스템은 이러한 중요한 협상 구조를 상거래에 잘 반영하지 못하는 문제점을 가지고 있다. 이러한 문제점중 기업과 소비자간의 미비한 협상 구조를 보안하기 위해 실세계 상거래에서 존재하는 점원을 전자상거래상의 가상점원으로 모델링하여 회사의 정책과 구매자의 특성을 반영하여 구매자와 전략적으로 자동 협상을 수행할 수 있는 에이전트의 구조를 설계하고 구현하였다. 협상은 매우 복잡한 구조를 가지고 있다. 이러한 협상 구조를 지원하기 위해서는 상호간의 제안을 표현하고, 그 제안에 대한 평가 내용과 결정사항을 전달할 수 있는 언어적인 구조가 필요하며, 협상의 대상이 되는 사안들의 특성을 반영할 수 있는 표현 구조도 요구된다. 또한 이러한 협상에서 전략을 세우고 알맞은 제안을 제시하며 상대의 제안에 대하여 전략적으로 반응할 수 있는 의사결정 모델이 요구된다. 본 논문에서는 회사의 정책 모델과 구매자의 모델을 정의하고 이를 이용한 협상 모델을 설계 구현하였다. 협상 구조의 모델링을 위해 KQML(Knowledge Query Manipulation Language)을 기반으로 전자상거래 프로토콜로 설계하고, 논쟁 기반 협상 모델을 기초로 협상언로를 설계하였다. 또한 협상에서의 전략적인 의사결정을 위해 게임이론을 이용하고, 규칙 기반 시스템으로 이를 보충하였다. 마지막으로 가상점원 모델을 바탕으로 조립 컴퓨터 판매를 위한 가상점원을 구현하였고, 이에 대한 실험을 통하여 가상점원의 유용성을 보였다.

  • PDF

행위 기반 강화 학습 에이전트 구조 (An Agent Architecture for Behavior-Based Reinforcement Learning)

  • 황종근;김인철
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2007년도 추계학술대회
    • /
    • pp.284-293
    • /
    • 2007
  • 본 논문에서는 실시간 동정 환경에 효과적인 L-CAA 에이전트 구조를 제안한다. L-CAA 에이전트 구조는 변화하는 환경에 대한 적응성을 높이기 위해, 선행 연구를 통해 개발된 행위 기반 에이전트 구조인 CAA에 강화 학습 기능을 추가하여 확장한 것이다. 안정적인 성능을 위해 L-CAA에서 행위 선택 메커니즘은 크게 두 단계로 나뉜다. 첫 번째 단계에서는 사용자가 미리 정의한 각 행위의 수행 가능 조건과 효용성을 검사함으로써 행위 라이브러리로부터 실행할 행위들을 추출한다. 하지만 첫 번째 단계에서 다수의 행위가 추출되면, 두 번째 단계에서는 강화 학습의 도움을 받아 이들 중에서 실행할 하나의 행위를 선택한다. 즉, 강화 학습을 통해 갱신된 각 행위들의 Q 함수 값을 서로 비교함으로써, 가장 큰 기대 보상 값을 가진 행위를 선택하여 실행한다. 또한 L-CAA에서는 실행 중인 행위의 유지 가능 조건을 지속적으로 검사하여 환경의 동적 변화로 인해 일부 조건이 만족되지 않는 경우가 발생하면 현재 행위의 실행을 즉시 종료할 수 있다. 그 뿐 아니라, L-CAA는 행위 실행 중에도 효용성이 더 높은 다른 행위가 발생하면 현재의 행위를 일시 정지하였다가 복귀하는 기능도 제공한다. 본 논문에서는 L-CAA 구조의 효과를 분석하기 위해, 대표적인 동적 가상환경인 Unreal Tournament 게임에서 자율적을 동작하는 L-CAA기반의 UTBot 들을 구현하고, 이들을 이용하여 성능실험을 전개해본다.

  • PDF

온라인 3D 액션 게임을 위한 지능형 에이전트의 구조와 행위 (Architecture and Behaviors of an Intelligent Agent for Online 3D Action Games)

  • 이경록;김하빈;박근수;김인철
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (2)
    • /
    • pp.319-321
    • /
    • 2002
  • 본 논문에서는 대표적인 3차원 일인칭 액션 게임(first-person action game)인 Unreal Tournament 게임과 이것에 기초한 Gamebots시스템을 소개하고, 이러한 환경에서 효과적으로 동작하는 지능형 NPC인 KGBot의 설계와 구현에 대해 설명한다. KGBot는 Gamebots시스템에서 하나의 보트 클라이언트(bot client)로 동작하면서 지형이 복잡한 3차원 가상환경 안에서 적들에 대항해 아군과 연합하여 특정 목표 지점(domination point)들을 찾아 점령하는 자율 NPC이다. KGBot는 BDI기반의 범용 에이전트 구조인 UM-PRS를 제어엔진으로 채용하고 있으며, 복잡한 행위들을 효과적으로 구현하기 위해 계충화된 지식베이스를 가지고 있다. 본 논문에서는 특히 제한적인 센서정보와 이동점(waypoint)에 기초하여 자신이 놓여진 월드의 전체지도를 작성하고 임의의 목적지까지 효율적인 이동경로를 계획할 수 있는 KGBot의 행위의 구현과 실험에 대해 설명한다.

  • PDF

L-CAA : 행위 기반 강화학습 에이전트 구조 (L-CAA : An Architecture for Behavior-Based Reinforcement Learning)

  • 황종근;김인철
    • 지능정보연구
    • /
    • 제14권3호
    • /
    • pp.59-76
    • /
    • 2008
  • 본 논문에서는 실시간 동적 환경에 효과적인 L-CAA 에이전트 구조를 제안한다. L-CAA 에이전트 구조는 변화하는 환경에 대한 적응성을 높이기 위해, 선행 연구를 통해 개발된 행위기반 에이전트 구조인 CAA에 강화학습 기능을 추가하여 확장한 것이다. 안정적인 성능을 위해 L-CAA 구조에서는 행위 선택과 실행을 학습에 전적으로 의존하지 않고 학습을 보조적으로 이용한다. L-CAA에서 행위 선택 메커니즘은 크게 두 단계로 나뉜다. 첫 번째 단계에서는 사용자가 미리 정의한 각 행위의 적용 가능 조건과 효용성을 검사함으로써 행위 라이브러리로부터 실행할 행위들을 추출한다. 하지만 첫 번째 단계에서 다수의 행위가 추출되면, 두 번째 단계에서는 강화학습의 도움을 받아 이들 중에서 실행 할 하나의 행위를 선택한다. 즉, 강화학습을 통해 갱신된 각 행위들의 Q 함수값을 서로 비교함으로써, 가장 큰 기대 보상값을 가진 행위를 선택하여 실행한다. 또한 L-CAA에서는 실행 중인 행위의 유지 가능 조건을 지속적으로 검사하여 환경의 동적 변화로 인해 일부 조건이 만족되지 않는 경우가 발생하면 현재 행위의 실행을 즉시 종료할 수 있다. 그 뿐 아니라, L-CAA는 행위 실행 중에도 효용성이 더 높은 다른 행위가 발생하면 현재의 행위를 일시 정지하였다가 복귀하는 기능도 제공한다. 본 논문에서는 L-CAA 구조의 효과를 분석하기 위해, 대표적인 동적 가상환경인 Unreal Tournament 게임에서 자율적으로 동작하는 L-CAA 기반의 에이전트를 구현하고, 이를 이용한 성능 실험을 전개해본다.

  • PDF

스마트 팩토리에서 그리드 분류 시스템의 협력적 다중 에이전트 강화 학습 기반 행동 제어 (Cooperative Multi-Agent Reinforcement Learning-Based Behavior Control of Grid Sortation Systems in Smart Factory)

  • 최호빈;김주봉;황규영;김귀훈;홍용근;한연희
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제9권8호
    • /
    • pp.171-180
    • /
    • 2020
  • 스마트 팩토리는 설계, 개발, 제조 및 유통 등 생산과정 전반이 디지털 자동화 솔루션으로 이루어져 있으며, 내부 설비와 기계에 사물인터넷(IoT)을 설치해 공정 데이터를 실시간으로 수집하고 이를 분석해 스스로 제어할 수 있게 하는 지능형 공장이다. 스마트 팩토리의 장비들은 게임과 같이 가상의 캐릭터가 하나의 객체 단위로 구동되는 것이 아니라 수많은 하드웨어가 물리적으로 조합되어 연동한다. 즉, 특정한 공동의 목표를 위해 다수의 장치가 개별적인 행동을 동시다발적으로 수행해야 한다. 공정 데이터를 실시간으로 수집할 수 있는 스마트 팩토리의 장점을 활용하여, 일반적인 기계 학습이 아닌 강화 학습을 사용하면 미리 요구되는 훈련 데이터 없이 행동 제어를 할 수 있다. 하지만, 현실 세계에서는 물리적 마모, 시간적 문제 등으로 인해 수천만 번 이상의 반복 학습이 불가능하다. 따라서, 본 논문에서는 시뮬레이터를 활용해 스마트 팩토리 분야에서 복잡한 환경 중 하나인 이송 설비에 초점을 둔 그리드 분류 시스템을 개발하고 협력적 다중 에이전트 기반의 강화 학습을 설계하여 효율적인 행동 제어가 가능함을 입증한다.

최적의 매매계약을 위한 지능형 에이전트 기반의 비즈니스 모형에 관한 연구 (A Study of Business Model Based on Intelligent Agents for Optimal Contract)

  • 정종진
    • 한국컴퓨터산업학회논문지
    • /
    • 제5권1호
    • /
    • pp.131-146
    • /
    • 2004
  • 전자상거래가 활성화되면서 멀티에이전트를 비롯한 다양한 에이전트 기법을 전자상거래에 적용하여 구매자와 판매자간의 매매를 지능적으로 수행시키는 연구가 활발하게 이루어지고 있다. 그러나 기존의 연구들은 구매자와 판매자간의 매매 프로세스를 에이전트들이 수행하는 과정에서 에이전트의 지능적 능력이 부족하여 의사결정시 사용자의 개입을 요구하고 있다. 또한 사용자가 매매활동에서 중요하게 고려하는 항목들을 충분히 수용하지 못한 상태에서 서로 연결되는 수준에 머무르고 있다. 본 논문에서는 이러한 단점들을 극복하는 매매 프로세스를 위한 멀티에이전트 기반의 비즈니스 모형을 제안한다. 제안된 모형에서는 기존의 특정 항목을 중심으로 한 중개의 단점을 극복하고 사용자의 다양하고 차별적인 요구사항들을 만족시키면서 최적의 중개가 이루어지도록 하기 위하여 중개 프로세스에 CSP 기법을 적용한다. 또한 매매후보 에이전트들이 서로의 의견을 조정하면서 매매계약을 체결하기 위하여 게임이론에서의 협상모형을 응용한 에이전트들의 자동 협상 메커니즘을 제안한다. 이러한 중개 프로세스의 최적화 및 자동 협상을 위하여 제안 된 모형에서는 에이전트들이 경쟁계층, 제약만족계층, 협상계층을 통과하면서 매매계약 활동을 수행하도록 한다 이 때 에이전트 간 통신을 위하여 본 모형에서는 자체적으로 정의한 메시지 기반 통신 프로토콜을 설계 및 구현하였다. 본 논문에서는 제안한 모형을 기반으로 한 응용시스템들을 구현하고 다양한 실험 및 평가를 수행한다.

  • PDF

에이전트 기반 지능형 게임 캐릭터 구현에 관한 연구 (On the Development of Agent-Based Online Game Characters)

  • 이재호;박인준
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2002년도 추계정기학술대회
    • /
    • pp.379-384
    • /
    • 2002
  • 개발적인 측면에서 온라인 게임 환경에서의 NPC(Non Playable Character)들은 환경인식능력, 이동능력, 특수 능력 및 아이템의 소유 배분 등을 원활히 하기 위한 능력들을 소유해야 하며, 게임 환경을 인식, 저장하기 위한 데이터구조와 자신만의 독특한 임무(mission)를 달성하기 위한 계획을 갖고 행위를 해야 한다. 이런 의미에서 NPC는 자신만의 고유한 규칙과 행동 패턴, 그리고 목표(Goal)와 이를 실행하기 위한 계획(plan)을 소유하는 에이전트로 인식되어야 할 것이다. 그러나, 기존 게임의 NPC 제어 구조나 구현 방법은 이러한 요구조건에 부합되지 못한 부분이 많았다. C/C++ 같은 컴퓨터 언어들을 이용한 구현은 NPC의 유연성이나, 행위에 많은 문제점이 있었다. 이들 언어의 switch 문법은 NPC의 몇몇 특정 상태를 묘사하고, 그에 대한 행위를 지정하는 방법으로 사용되었으나, 게임 환경이 복잡해지면서, 더욱더 방대한 코드를 만들어야 했고, 해석하는데 많은 어려움을 주었으며, 동일한 NPC에 다른 행동패턴을 적용시키기도 어려웠다. 또한, 대부분의 제어권을 게임 서버 폭에서 도맡아 함으로써, 서버측에 많은 과부하 요인이 되기도 하였다. 이러한 어려움을 제거하기 위해서 게임 스크립트를 사용하기도 하였지만, 그 또한 단순 반복적인 패턴에 사용되거나, 캐릭터의 속성적인 측면만을 기술 할 수 있을 뿐이었다 이러한 어려움을 해소하기 위해서는 NPC들의 작업에 필요한 지식의 계층적 분화를 해야 하고, 현재 상황과 목표 변화에 적합한 반응을 표현할 수 있는 스크립트의 개발이 필수 적이라 할 수 있다 또한 스크립트의 실행도 게임 서버 측이 아닌 클라이언트 측에서 수행됨으로써, 서버에 걸리는 많은 부하를 줄일 수 있어야 할 것이다. 본 논문에서는, 대표적인 반응형 에이전트 시스템인 UMPRS/JAM을 이용하여, 에이전트 기반의 게임 캐릭터 구현 방법론에 대해 알아본다.퓨터 부품조립을 사용해서 Template-based reasoning 예를 보인다 본 방법론은 검색노력을 줄이고, 검색에 있어 Feasibility와 Admissibility를 보장한다.매김할 수 있는 중요한 계기가 될 것이다.재무/비재무적 지표를 고려한 인공신경망기법의 예측적중률이 높은 것으로 나타났다. 즉, 로지스틱회귀 분석의 재무적 지표모형은 훈련, 시험용이 84.45%, 85.10%인 반면, 재무/비재무적 지표모형은 84.45%, 85.08%로서 거의 동일한 예측적중률을 가졌으나 인공신경망기법 분석에서는 재무적 지표모형이 92.23%, 85.10%인 반면, 재무/비재무적 지표모형에서는 91.12%, 88.06%로서 향상된 예측적중률을 나타내었다.ting LMS according to increasing the step-size parameter $\mu$ in the experimentally computed. learning curve. Also we find that convergence speed of proposed algorithm is increased by (B+1) time proportional to B which B is the number of recycled data buffer without complexity of computation. Adaptive transversal filter with proposed data recycling buffer algorithm could efficiently reject ISI of channel and increase speed of convergence in avoidance burden of computational complexity in reality when it was experimented having

  • PDF