• 제목/요약/키워드: Agent Based Simulation

검색결과 361건 처리시간 0.03초

복잡계이론 기반하 EINSTein 모형을 이용한 상륙전 적용에 관한 연구 (A Study on Applying Amphibious Warfare Using EINSTein Model Based on Complexity Theory)

  • 이상헌
    • 한국국방경영분석학회지
    • /
    • 제32권2호
    • /
    • pp.114-130
    • /
    • 2006
  • 본 논문은 아인스타인 시뮬레이션모형을 활용하여 상륙전을 묘사하는 복잡계이론을 다룬다. 아인스타인모형은 지상전에서 창발적인 자기조직화를 실험하기 위한 행위자 기반 모델이다. 상륙전의 다양한 형태중 상륙기습, 상륙돌격작전을 아인스타인 모형을 이용 구축하였으며 다양한 입력요소의 변경을 통하여 공간적 요소와 정성적 요소에 따른 전투양상의 변화를 확인할 수 있다. 즉, 통신요소의 변경, 탐지센서의 변경, 병력 재배치, 병력의 분산과 집중, 정성요소의 변경 등을 통해서 기존 란체스터형 전투모형의 단점을 보완함과 동시에 다양한 형태의 전투에 대한 모의 가능성과 발전 가능성을 확인할 수 있다.

Motivation-based Hierarchical Behavior Planning

  • 송웨이;조경은;엄기현
    • 한국게임학회 논문지
    • /
    • 제8권1호
    • /
    • pp.79-90
    • /
    • 2008
  • 본 논문에서는 동기 기반의 계층적 행동 계획 시스템을 제안한다. 가상 시뮬레이션 게임 환경에서 에이전트는 행동 계획 시스템을 통해 적합한 행동을 선택하게 된다. 행동 선택 시스템은 동기를 추출하고 목표를 선택하고 행동을 생성하고 최적화를 수행한다. 동기를 평가할 때 갑작스럽게 발생하거나 누적된 이벤트에 대해 계산한다. 동기를 선택할 때는 확률 분포를 사용하여 무작위로 선택한다. 계층적 목표 트리를 탐색한 후에 목표를 실행할 수 있다. 행동들을 비교한 후 가장 적합한 행동을 선택하게 된다. 선택을 할 때 안전도 값과 만족도 값을 비교하여 최적화된 행동을 선택한다. 본 연구에서 제안한 시스템을 식당경영 게임에 적용했다.

  • PDF

ABMS와 유전학적 알고리즘을 이용한 한국군 경계시스템에 관한 연구 (Exploration of Border Security Systems of the ROK Army Using ABMS and GA Algorithm)

  • 오경택;이재영
    • 한국시뮬레이션학회논문지
    • /
    • 제22권2호
    • /
    • pp.33-40
    • /
    • 2013
  • 본 논문은 에이전트 기반 모델링 및 시뮬레이션을 바탕으로 한 한국군 GOP 경계시스템에 관한 연구이다. 에이전트 기반 모델링 및 시뮬레이션 기반 소프트웨어인 MANA를 이용하여 다양한 시나리오를 모델링하고 유전학적 알고리즘을 통해 침투 양상이 변화하는 적에 대해 분석하였다. 우리는 유전학적 알고리즘을 이용하여 침투하는 적의 최적화된 행동에 근사하는 값을 구하기 위해 최적화 모델을 구성하였다. 그 결과는 GOP 경계시스템에서 침투하는 적의 행동에 대한 최적화가 경계시스템의 효과성에 현저한 차이를 가져온다는 점과 침투하는 적의 아군 자산에 대한 회피 정도는 각각의 자산의 중요성을 반영한다는 점에서 두 가지 중요한 통찰력을 제공한다.

도로터널 화재 시의 행위자 기반 대피 시뮬레이션 (Agent-Based Evacuation Simulations of Road Tunnels in the Event of a Fire)

  • 김병일;김창윤;김두연
    • 대한토목학회논문집
    • /
    • 제35권5호
    • /
    • pp.1157-1163
    • /
    • 2015
  • 최근 들어 도로의 선형 개량 및 설계속도 향상으로 인해 장대터널에 대한 수요가 증가함에 따라 대피 시간의 지연과 같은 이용자 취약성이 더욱 높아지고 있다. 향후 도로터널의 장대화 경향은 심화될 전망이므로 화재에 대한 이용자 취약성을 검토하고 효율적 대피 방안을 세우지 못한다면 더 큰 인명 피해가 발생할 수 있을 것이다. 이에 본 연구는 적정시간 안에 이용자들이 대피해야 사상자 발생이 최소화 될 수 있다는 점을 고려해 다양한 상황 조건 아래 대피 시간을 산정하는 연구를 수행하였다. 개발된 모형에서 행위자는 이용자이며, 이들은 퇴피성, 직진성, 좌향성 등의 행위 규칙에 따라 대피를 진행하도록 모형을 설계하였다. 개발된 모형은 ODD 규약에 따라 설명하였고 시뮬레이션을 위해 NetLogo 5.2를 활용해 구현하였다. 이 모형과 두 가지 시나리오를 활용해 현행 피난연결통로 설치지침을 평가하였다. 그 결과 터널 내부의 차량이 정체 수준일 경우 현행 지침은 다소 미흡한 것으로 판명되었다.

물류시스템 분석을 위한 행위자 기반 모형 적용에 대한 제언 (A Proposition on Applying Agent-based Model for Analyzing Logistics System)

  • 김준혁
    • 한국항만경제학회지
    • /
    • 제26권3호
    • /
    • pp.130-142
    • /
    • 2010
  • 현대 물류시스템은 점점 더 다각화되고 복잡한 형태로 변화하고 있다. 그 결과 시스템의 거시적인 행태 분석과 예측은 더욱 더 어려워지고 있다. 전통적 분석 방법은 하향식 분석 방법으로 복잡성이 높은 물류시스템에 대한 적용에 있어 한계를 갖는다. 행위자 기반 모형은 상향식 분석 방법으로 시스템 모형화에 있어 새로운 사고방식의 틀을 제공한다. 행위자 기반 모형은 전체시스템의 하위시스템, 즉 행위자의 상호작용에 초점을 맞춘다. 전체시스템의 거시적인 행태는 행위자의 미시적인 상호작용을 결집시킴으로서 발현된다. 행위자 기반 모형은 행위자 기능의 정의에 따라, 분석의 영역을 자유롭게 조정할 수 있고, 각 행위자의 상호작용 모형화와 이를 통해 얻어진 전체시스템의 거시적인 행태와의 인과관계 분석도 가능하다. 물류시스템의 복잡성은 시스템 내 존재하는 다수의 참가자들의 복잡한 상호작용과 시스템의 목적과 독립적인 의사결정 등에 기인한다. 행위자 기반 모형은 행위자를 자신의 목적 달성을 위하여 외부, 다른 행위자 간 상호작용을 통해 습득한 단순명료한 규칙에 기반하여 행동한다고 가정한다. 행위자 기반 모형의 이점은 모형화 과정을 보다 단순하게 만들고 이를 통하여 각 하위시스템의 특성만으로는 설명할 수 없는 현상, 즉 창발성을 파악할 수 있다는 점이다. 따라서 행위자 기반 모형은 물류시스템과 같은 복잡하고 동적인 시스템의 분석에 매우 유용한 기법으로 이에 대한 많은 연구와 적용이 이루어져야 한다.

해양 환경 변화에 따른 유전 알고리즘 기반의 대잠전 전술 생성에 관한 연구 (Tactics Generation about Anti-submarine using Genetic Algorithm through Oceanography Environmental Change)

  • 박강문;신상복;김선재;황재룡
    • 한국정보통신학회논문지
    • /
    • 제22권2호
    • /
    • pp.362-368
    • /
    • 2018
  • 해상에서 잠수함을 마주하는 급박한 상황에서 올바르게 상황을 판단하는 것은 매우 중요하다. 지휘관의 잘못된 판단으로 한순간에 아군을 전멸로 몰고 갈 수 있기 때문이다. 이러한 위급한 상황에서 인간 지휘관을 대신하여 적합한 전술을 생성하고 효과도를 분석하기 위하여 기존에 지능 에이전트와 유전 알고리즘을 사용한 연구가 진행된 바 있다. 본 연구에서는 각 함정 및 잠수함에 추론엔진 기반의 에이전트를 적용하고, 각 에이전트에 유전 알고리즘 기반의 규칙을 적용하여 변화하는 상황에 적응하여 최적의 전술이 도출될 수 있도록 하였다. 그리고 간단한 시뮬레이션을 통해서 적 잠수함의 성능에 따른 아군의 위험도를 분석해보고 그에 따른 적합한 전술을 유전알고리즘을 사용하여 생성하였다. 또한 생성된 전술들에 대해서 평가해 보고 왜 그런 결과가 나오게 되었는지 분석하였다.

개방형 혁신 네트워크의 동태적 모형 (Dynamic Model for Open Innovation Network)

  • 박철순
    • 한국경영과학회지
    • /
    • 제40권1호
    • /
    • pp.5-19
    • /
    • 2015
  • Literatures on open innovation have two major limitations. First, either on a firm level or on an industry level did they analyze the open innovation issues. The results of a firm's innovation can be diffused through the whole network and the firm can learn back from the network knowledge. Prior literatures did not consider the feedback loop among firms and network in which the firms are involved. Second, most open innovation research had a static perspective on firm's innovation performance. Since the diffusion, spill-over and learning among network members are involved over time, the open innovation is intrinsically dynamic. From the dynamic perspective, we can appreciate the fundamental attributes of the open innovation network which involves diverse firms, research institutes, and universities. In order to overcome the limitations, we suggest a dynamic model for open innovation network. We build an agent-based model which consists of heterogeneous firms. The firms are connected through a scale-free network which is formed by preferential attachment. Through the diverse scenario of simulation, we collect massive data on the firm level and analyze them both on firm and industry level. From the analysis, we found that, on industry level, the overall performance of open innovation increases as the internal research capability, absorptive capacity, and learning curve coefficient increase. Noticeably, as the deprecation rate of knowledge increases, the variability of knowledge increases. From the firm level analysis, we found that the industry-level variables had a significant effect on the firm's innovation performance lasting through all the time, whereas the firm-level variables had only on the early phase of innovation.

주택 정책의 지역별 시장 파급효과 분석을 위한 시뮬레이션 모델 개발 (A Simulation Model Development for Analyzing Ripple Effect of Housing Policy by Region)

  • 윤인석;박문서;이현수
    • 한국건설관리학회논문집
    • /
    • 제20권2호
    • /
    • pp.68-78
    • /
    • 2019
  • 최근 주택 가격이 전국적으로 상승하였고 정부는 실수요자 보호를 위해 금융, 세금 등 다양한 규제를 지역에 따라 시행하였다. 정책 시행 이후 전국적인 주택 가격 평균은 안정되었으나 지역 별로 살펴보면 양극화 현상이 발생하였다. 또한 규제로 인해 오히려 실수요자가 피해를 볼 우려에 대한 논의도 지속되고 있다. 따라서 정책 계획 및 분석에 있어 시장 변수 간의 상관관계 뿐 아니라 미시적으로 시장 참여자들에게 어떻게 정책의 효과가 파급되는 지 분석할 필요성이 있다. 이에 본 연구에서는 변수 간 인과관계로 구성되는 시장 구조 분석을 위한 시스템 다이내믹스와 시장 참여자들의 의사 결정 과정 모델링을 위한 행위자 기반 모델을 통합하여 시뮬레이션 모델을 구축하였다. 개발한 모델에 금융 규제와 세금 규제를 적용하여 주택 가격의 변화와 이에 시장 참여자들이 어떻게 행동하는 지에 대한 분석을 통해 정책의 실효성을 평가하였다. 본 연구를 통해 가격 안정화라는 같은 목적을 가진 두 규제에 대해 시장 참여자들이 다른 의사결정을 함에 따라 시장을 지배하는 피드백의 차이를 확인했다. 이에 따라 정책 대상 지역 뿐 아니라 그 이외의 지역에 대해서도 다른 파급효과가 나타났다.

CVRP를 위한 에이전트 기반 Shipment 알고리듬 개발 (Agent-based Shipment Algorithm for Capacitated Vehicle Routing Problem with Load Balancing)

  • 오석찬;이상태;김태운
    • 대한산업공학회지
    • /
    • 제32권3호
    • /
    • pp.200-209
    • /
    • 2006
  • Load building is an important step to make the delivery supply chain efficient. We present a family of load makeup algorithms using market based control strategy, named LoadMarket, in order to build efficient loads where each load consists of a certain number of finished products having destinations. LoadMarket adopts Clark-Wright algorithm for generating initial endowment for Load Traders who cooperate to minimize either total travel distance or the variance with respect to the travel distances of loads by means of the spot market or double-sided auction market mechanism. The efficiency of the LoadMarket algorithms is illustrated using simulation based experiments.

에이전트 기반 모델링 및 네트워크 통신 환경을 고려한 UGV 효과분석 (Analysis of UGV Effectiveness Based on ABM(Agent Based Modeling) and Communication Network Environments)

  • 이재영;신선우;김종만
    • 한국시뮬레이션학회논문지
    • /
    • 제27권3호
    • /
    • pp.89-97
    • /
    • 2018
  • 미래전에서는 무기체계의 상당부분이 무인체계로 대체될 것이며 이들은 상호 통신으로 연결되어 네트워크중심전으로 변화하고 있다. 이에 따라 무인체계 효과분석이 중요한 이슈가 될 것이다. 하지만 무인체계의 주요통제 수단인 통신장애 상황에서 UGV에 대한 효과분석 연구는 매우 미흡한 실정이다. 본 논문에서는 지형을 고려한 통신장애 상황에서 무인체계의 운용효과분석을 위한 새로운 에이전트기반 모델링 절차를 제시하였다. 추가적으로, 통신장애 상황을 극복할 수 있는 통신중계기를 추가하였을 경우 UGV운용효과의 변화에 대한 분석결과도 제시하였다.