• 제목/요약/키워드: 최적행동

검색결과 215건 처리시간 0.027초

Factored POMDP를 이용한 가상군의 자율행위 모델링 사례연구 (A Case Study on Modeling Computer Generated Forces based on Factored POMDPs)

  • 이강훈;임희진;김기응
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(B)
    • /
    • pp.333-335
    • /
    • 2012
  • 가상군의 자율행위 모델링은 전장모의모델링 시스템의 성능을 결정하는 주요한 요소이다. 불확실한 상황을 확률적으로 고려하여 최적의 의사결정을 가능하게 하는 POMDP (partially observable Markov decision process) 모델은 가상군의 자율행위 모델링에 있어서 매우 자연스러운 프레임워크이다. 그러나 POMDP 모델의 높은 계산복잡도로 인한 최적 행동정책 계산의 어려움은 POMDP 모델을 이용한 가상 군의 자율행위 모델링을 저해하는 요소이다. 본 논문에서는 대규모 가상군의 자율행위 모델링을 위해 factored POMDP 모델을 이용한다. 그리고 "Hasty Defense" 사례연구를 통해 그 효과를 확인한다.

객체 분할을 위한 통계적 검정 (Statistical Test for Object Segmentation)

  • 사재원;김희영;정용화;박대희
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2016년도 춘계학술발표대회
    • /
    • pp.689-692
    • /
    • 2016
  • 출입이 없는 폐쇄된 환경에서 객체의 자동 감시 시스템은 객체의 움직임을 추적하여 객체의 지속적인 관찰과 함께 행동 패턴을 효율적으로 분석하기 위해 사용되고 있다. 특히, 국내 돈사의 경우 돈사 내 여러 마리의 돼지들을 개별적으로 관리하기 위해 이러한 감시 시스템은 필수적이다. 그러나 여러마리의 돼지들이 근접하여 개별적으로 추적하기 위해서는 비디오 스트림에서의 매 프레임마다 정확한 분리가 되어야 한다. 본 논문에서는 근접한 돼지의 시퀀스에 분리 알고리즘을 이용하여 매 프레임마다 정확도를 측정한 후 통계적 검정을 통하여 근접한 객체에 대한 최적의 분리 알고리즘을 결정하는 방법을 제안한다. 즉, 시퀀스의 연속된 프레임에서 분리 정확도를 계산하고 통계적 가설 검정을 수행하여 분리 정확도가 일정 수치를 넘지 못하면 다른 분리 알고리즘을 수행하도록 결정한다. 실험 결과, 제안 방법을 이용하여 제안된 가설에 의해 매 프레임마다 최적의 분리 알고리즘을 수행하도록 결정하였다.

혼잡효과가 있는 경우의 인터넷 백본서비스의 품질차별화 전략 (Quality Discrimination on the Internet under Congestion Effects and Strategic Behavior by Users)

  • 정충영
    • 기술혁신학회지
    • /
    • 제9권4호
    • /
    • pp.740-758
    • /
    • 2006
  • 이 논문은 인터넷 백본서비스 품질에 대해 서로 다른 반응도를 가진 사용자가 있는 경우, 백본을 보유한 독점적 기업은 자사의 서비스에 대해 가격을 어떻게 차별화 하는가를 분석하고 있다. 특별히, 인터넷 사용에 있어 혼잡이 있는 경우, 비선형적인 가격책정이 어떻게 진행되는 것인가에 초점을 맞추고 있다. 인터넷 혼잡효과를 고려할 경우, 제공되는 서비스 품질은 특수한 상황 하에서 망사용자의 전략적 형태와 인터넷 상에 제공되는 어플리케이션의 특성과 무관하게 사회적 최적으로 제공할 수 있음을 보여주고 있다. 또한 사회적 최적품질의 서비스가 제공되지 않는 경우에 있어서 파라미터의 조건들을 제시하고 있다.

  • PDF

강화학습 기법을 이용한 최적경로 탐색 (Optimal Path Search using Reinforcement Learning Technique)

  • 구다솔;이태경
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2014년도 추계학술발표대회
    • /
    • pp.886-889
    • /
    • 2014
  • 본 논문에서는 사용자로부터 실시간으로 전송 받은 교통정보 이용하여 강화학습에 의한 최적 경로탐색을 제안한다. ITS(Intelligent Transportation Systems)를 서비스하기 위한 시스템을 구축하기에는 많은 시간적 비용과 물질적 비용이 소모된다. 이를 보완하기 위해 사용자의 단말기로부터 실시간으로 수집한 교통 정보를 이용하여 강화학습기법을 적용한다. 강화학습의 목표는 환경 내에서의 에이전트가 행동에 대한 보상의 총합을 최대화 하는 것이다. 본 논문에서는 실시간으로 사용자의 단말기로부터 획득한 교통 정보를 이용하여 강화학습기법을 적용하고, 최단경로탐색 알고리즘을 분석하여 비교한다.

부분관측가능 환경의 경로 계획을 위한 효율적인 가치 반복 알고리즘 (An Efficient Path Planning Algorithm for Partially Observable Maps Based on Value Iteration Algorithm)

  • 김영기;김해천;이재성
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2019년도 춘계학술발표대회
    • /
    • pp.412-414
    • /
    • 2019
  • 경로 계획은 에이전트가 로봇이 특정 목적지에 도착할 수 있도록 에이전트가 수집한 정보를 바탕으로 경로를 설정하는 작업을 뜻한다. 부분 관측만 가능한 맵인 경우 에이전트 이동마다 새로 수집되는 정보들을 바탕으로 마르코프 의사결정 과정을 사용한 가치 반복 알고리즘이 널리 사용되지만, 제안된 가치 반복 알고리즘 사용 시 매 행동마다 모든 공간의 최적 경로를 계산하기 때문에 시간이 오래 걸리는 문제점이 있다. 이에 본 논문에서는 에이전트가 한 번에 탐색하는 범위가 제한되어 있다는 점에 착안하여 탐색 반경 내에 속하는 공간의 가치 함수 값을 미리 추정하여 효율적으로 최적의 경로를 추정하는 가치 반복 알고리즘을 제안한다.

퍼지 의사결정에 기반한 멀티에이전트의 효율적인 조정 방안 (Effective Coordination Method of Multi-Agent Based on Fuzzy Decision Making)

  • 류경현;정환묵
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2006년도 추계학술대회 학술발표 논문집 제16권 제2호
    • /
    • pp.247-250
    • /
    • 2006
  • 급속도로 변화하는 환경에 적응하기 위해서 환경의 변화에 대한 요구와 신속한 응답능력을 향상시키고, 에이전트간 의사결정의 지속시간을 줄이기 위하여 에이전트간 효율적인 조정에 관련된 의사결정을 하기위한 대안(alternative)결정과 사용자의 선호도를 어떻게 유도할 수 있는가라는 문제가 요구된다. 본 논문에서는 사회적(Pareto) 최적성이라는 관점에서 의사결정의 행동을 효과적으로 시뮬레이트하기 우해 퍼지 의사결정에 기반한 멀티에이전트의 효율적인 조정방안을 제안한다. 또한 제안하는 방법에서는 가중치를 사용하여 각 속성이 멀티에이전트와 관련하여 최적의 대안을 생성하고, 퍼지 의사결정에 기반한 멀티에이전트의 의사결정방법에 기존의 방법보다 가중치를 사용한 방법이 높은 신뢰도를 가지면서 더 빠른 의사결정을 한다는 것을 확인하였다.

  • PDF

소비자의 구매행동을 고려한 항공편 최적 좌석용량 할당에 관한 연구 (Optimal Decisions for the Airline Seat Capacity Allocation Considering Consumer Buying Behavior)

  • 김상원
    • 대한산업공학회지
    • /
    • 제35권3호
    • /
    • pp.185-193
    • /
    • 2009
  • We consider a two-fare, two-period airline seat capacity allocation problem where consumers may choose different options in purchasing an airline ticket. A consumer may decide to wait for reopening of the same fare class ticket which is originally intended to buy, or may buy a different fare class ticket within the same period, if the originally requested fare is unavailable. We investigate the impact of the consumer buying behavior on the optimal solutions and the expected revenue.

베이지안 네트워크를 이용한 개인화 된 상품 추천 에이전트 (A Personalized Recommender Agent Using Bayesian Network)

  • 박진희;정환묵
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2006년도 추계학술대회 학술발표 논문집 제16권 제2호
    • /
    • pp.127-130
    • /
    • 2006
  • 소비자가 최적의 상품을 선택하기 위해서는 충분한 상품정보를 파악하여 상품정보를 일일이 조사해야하는 번거로움이 생긴다. 이러한 문제점을 해결하기 위하여 여러 가지 상품추천방법이 제안되고 있으나 상품추천 과정에서 고객의 기호 변화를 다루는 연구가 부족하다. 본 논문에서는 소비자의 기호 변화에 적응하는 개인화 된 상품 추천을 위하여 베이지안 네트워크를 모델링하여 상품 구매에 따르는 선호도를 분석하고, 추천된 상품에 대한 사용자의 행동으로 관심 정도를 측정하여 추천 리스트를 제공한다.

  • PDF

신용평가기능 개선을 위한 과제 (Restoring the Role of Credit Rating Agencies as Gatekeepers)

  • 조성빈
    • KDI Journal of Economic Policy
    • /
    • 제33권2호
    • /
    • pp.81-110
    • /
    • 2011
  • 서브프라임 모기지 및 구조화 상품 등에 대한 부정확한 신용등급은 최근 금융위기 확산의 주요 요인으로 지적되고 있다. 본 논문은 신용평가노력을 관찰할 수 없는 숨겨진 행동모형(hidden action model)을 통해 신용평가회사의 행태 및 규제에 대한 분석을 시도하여 현재 논의되고 있는 신용평가기능 개선을 위한 논의에 보완적인 기여를 하고자 한다. 분석 결과, 도덕적 해이가 존재하면 신용평가노력이 관찰 가능하지 않음으로 인해 사회적으로 최적인 수준보다 낮은 수준의 신용평가노력을 기울임을 확인하였다. 경쟁 및 평판효과를 고려한 확장된 모형의 경우에도 신용평가회사에 사회적으로 최적의 유인을 제공하는 데는 한계가 존재한다. 그리고 부수업무의 존재는 신용평가회사의 노력수준과 사회적 최적 수준 간의 괴리를 확대함을 확인하였다. 따라서 경쟁과 평판에 의한 규율이 불완전한 경우 신용평가회사에 대한 감독 및 잘못된 정보의 제공에 따른 책임의 부과가 필요하다

  • PDF

지적 영재유아 판별의 절차와 과제

  • 박혜원
    • 영재교육연구
    • /
    • 제11권1호
    • /
    • pp.99-117
    • /
    • 2001
  • 본 연구에서는 만 6세 미만의 유아기 아동을 대상으로 영재판별의 필요성과 가능성을 살펴보고 지적 영재성을 진단할 수 있는 세부적인 방법들과 과제를 논의하였다. 6세미만의 유아기부터 지적 영재성은 더 나이든 아동의 특성과 유사한 행동특성으로 나타난다는 것이 부모의 관찰과 연구자들의 보고에 의해 밝혀져 있다. 단지 유아기에는 아동의 현재 수행보다 앞으로 보일 수행가능성 즉 잠재성의 측정이 중요하며 특히 유아의 여러 기능들이 서로 잘 분화되지 않은 점을 감안할 때 보다 과학적이고 포괄적인 판별이 필요하다는 것을 주장하였다. 구체적인 영재유아의 판별방법은 부모나 교사의 일상행동관찰에 의한 의뢰, 영재아 행동평가지, 간편 검사 그리고 개인별 세부 검사 등을 통한 종합적인 평가와 단계적 방법이 효율적임을 주장하였다. 특히 어린 유아의 경우 발달과정에서의 변이성이 크기 때문에 반복적 평가가 중요하다. 본 연구에서는 국내에서 사용하는 영재판별방법들의 종류와 검사자의 자질, 실시상의 주의점을 살펴보았으며 특히 영재아의 여러 특성을 올바로 진단할 수 있는 전문가와 다양한 검사방법이 개발이 중요하다는 것을 정리하였다. 끝으로 영재판별이 영재아에 대한 최적 교육환경의 제공이라는 점에서 조기 발견이 무엇보다 중요하다는 점을 강조하였다.

  • PDF