• 제목/요약/키워드: Agent simulation

검색결과 544건 처리시간 0.021초

자율운행 자동차의 에이전트 설계 및 프로토타입 개발 (Design and Prototype Development of An Agent for Self-Driving Car)

  • 임승규;이재문
    • 한국게임학회 논문지
    • /
    • 제15권5호
    • /
    • pp.131-142
    • /
    • 2015
  • 자율주행 자동차는 전통적인 차량의 주요 수송 기능을 수행 할 수 있는 자동 운전 차량 말하며, 그것은 주변 환경을 감지하고 인간의 어떠한 입력 없이 이동 가능하여야 한다. 본 논문에서는 이러한 자율주행 자동차를 시뮬레이션 할 수 있는 자율주행 자동차 에이전트를 설계하고 이에 대한 프로토타입을 개발하였다. 이를 위하여 자율주행 자동차에 대한 요구 사항을 분석하고, 전통적인 다중 에이전트 시스템에 적합하도록 에이전트를 설계하였다. 설계의 핵심 은 에이전트들은 오직 조종힘에 따라 이동하도록 하는 것이다. 설계된 에이전트의 프로토타입은 유니티3D를 이용하여 구현되었다. 프로토타입을 이용한 시뮬레이션 결과, 에이전트의 이동은 매우 자연스럽게 나타났다. 그러나 에이전트 수를 증가시키는 경우에 성능이 심각하게 저하되었고, 이에 대한 대안들을 제시하였다.

작업별 위치기반 지수학습 효과를 갖는 2-에이전트 스케줄링 문제를 위한 시뮬레이티드 어닐링 (Simulated Annealing for Two-Agent Scheduling Problem with Exponential Job-Dependent Position-Based Learning Effects)

  • 최진영
    • 한국시뮬레이션학회논문지
    • /
    • 제24권4호
    • /
    • pp.77-88
    • /
    • 2015
  • 본 논문은 작업별 위치기반 지수학습 효과를 갖는 2-에이전트 단일기계 스케줄링 문제를 고려한다. 에이전트 A는 가중 완료 시간의 합을 최소화하며, 에이전트 B는 총소요시간에 대한 상한 값을 만족하는 조건을 갖는다. 본 연구에서는 먼저 우수해/가능해에 대한 특성을 개발하고, 이를 이용하여 최적 해를 찾기 위한 분지한계 알고리즘을 설계한다. 또한 근사 최적 해를 구하기 위해 6가지 다른 초기해 생성 방법을 이용한 시뮬레이티드 어닐링 알고리즘을 제안한다. 수치 실험을 통해 제안된 알고리즘의 우수한 성능을 검증한다. 실험 결과, 다른 초기해 생성 방법들 간에는 %errors 차이가 유의하게 발생하지 않았으며, 에이전트 A의 작업 순서를 무작위로 생성할 때 성능이 좋아짐을 발견하였다. 반면에, 에이전트 B의 초기해 생성 방법은 성능에 영향을 미치지 않았다.

Digital Library System by Advanced Distributed Agent Platform

  • Cho, Young-Im
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제4권1호
    • /
    • pp.29-33
    • /
    • 2004
  • I propose a personalized digital library system (PDLS) based on an advanced distributed agent platform. The new platform is developed by improving the DECAF (Distributed Environment-Centered Agent Framework) which is one of the conventional distributed agent development toolkits. Also, a mobile ORB (Object Request Broker), Voyager, and a new multi agent negotiation algorithm are adopted to develop the advanced platform. The new platform is for mobile multi agents as well as the distributed environment, whereas the DECAF is for the distributed and non-mobile environment. From the results of the simulation the searched time of PDLS is lower, as the numbers of servers and agents are increased. And the user satisfaction is four times greater than the conventional client-server model. Therefore, the new platform has some optimality and higher performance in the distributed mobile environment.

지역적 정보 공유를 활용하는 멀티 에이전트 시스템 기반의 공급사슬 관리 아키텍쳐 (A Multi-agent Architecture for Coordination of Supply Chains with Local Information Sharing)

  • 안형준;박성주
    • Asia pacific journal of information systems
    • /
    • 제14권4호
    • /
    • pp.49-70
    • /
    • 2004
  • Multi-agent technology is being regarded as one of the promising technologies for today's supply chain management because of its desirable features such as autonomy, intelligence, and collaboration. This paper suggests a multi-agent system architecture with which companies can improve the efficiency of their supply chains by collaborative operation. Reflecting the practical difficulties of collaboration in complex supply chains, the architecture allows agent systems to share information with only neighboring companies for the coordinated operation. The suggested architecture is elaborated with a collaboration model based on Petri-net, conversation models for communication, and internal behavior models of each agent. A simulation experiment was performed for the evaluation of the suggested architecture. The result implies that when the estimation of market demand is higher than a certain level, the suggested architecture can be beneficial.

Rate Adaptation with Q-Learning in CSMA/CA Wireless Networks

  • Cho, Soohyun
    • Journal of Information Processing Systems
    • /
    • 제16권5호
    • /
    • pp.1048-1063
    • /
    • 2020
  • In this study, we propose a reinforcement learning agent to control the data transmission rates of nodes in carrier sensing multiple access with collision avoidance (CSMA/CA)-based wireless networks. We design a reinforcement learning (RL) agent, based on Q-learning. The agent learns the environment using the timeout events of packets, which are locally available in data sending nodes. The agent selects actions to control the data transmission rates of nodes that adjust the modulation and coding scheme (MCS) levels of the data packets to utilize the available bandwidth in dynamically changing channel conditions effectively. We use the ns3-gym framework to simulate RL and investigate the effects of the parameters of Q-learning on the performance of the RL agent. The simulation results indicate that the proposed RL agent adequately adjusts the MCS levels according to the changes in the network, and achieves a high throughput comparable to those of the existing data transmission rate adaptation schemes such as Minstrel.

강화 및 진화 학습 기능을 갖는 에이전트 기반 함정 교전 시뮬레이션 (The Battle Warship Simulation of Agent-based with Reinforcement and Evolutionary Learning)

  • 정찬호;박철영;지승도;김재익
    • 한국시뮬레이션학회논문지
    • /
    • 제21권4호
    • /
    • pp.65-73
    • /
    • 2012
  • 함정 전투체계는 무기체계, 정보통신 등의 기술 발전으로 인한 복잡한 전장 환경에 따라 인간이 개입하여 다양한 전술을 운용해야 한다. 따라서 에이전트 기반의 국방 M&S 시스템의 연구가 최근 들어 활발히 진행되고 있다. 그러나 현존하는 에이전트 기반 M&S 시스템은 고정된 전술을 적용하여 분석하는데 그치고 있다. 본 논문에서는 함정 교전에서 보다 적합한 대응을 찾기 위해 환경변화에 능동적으로 대처할 수 있도록 강화 학습 기능을 갖으며, 또한 유전 알고리즘을 이용하여 세대별 진화 학습 기능을 갖는 에이전트 모델링 방법론을 제안하였다. 타당성 검증을 위해 서해상에서 벌어지는 가상의 1:1 함정교전 시뮬레이션을 수행하였고, 이를 통해 함정 교전에 있어 강화 및 진화 학습이 가능함을 검증하였다.

자연환기상태 실내공간에서의 화학작용제 확산 모델링 연구 (A Study on the Chemical Warfare Agents Dispersion Modelling in a Naturally Ventilated Indoor System)

  • 계영식;정우영;김용준
    • 한국군사과학기술학회지
    • /
    • 제11권4호
    • /
    • pp.133-140
    • /
    • 2008
  • The purpose of this study is to provide response methods to minimize the damage from chemical terrorism in a naturally ventilated indoor system using several types of dispersion simulations. Three chemical warfare agents such as sarin(GB), phosgene and chlorine gas which have high potential to be used in terror or to be involved with accidents were selected in this simulation. Fire dynamic simulation based on Large Eddy Simulation which is effective because of less computational effort and detailed expression of the dispersion flow was adopted to describe the dispersion behavior of these agents. When the vent speed is 0.005m/s, the heights of 0.1 agent mass fraction are 0.9m for sarin, 1.0m for phosgene and 1.1m for chlorine gas, and the maximum mass fraction are 0.27 for all three agents. However, when the vent speed is increased to 0.05m/s, the heights of 0.1 agent mass fraction become 1.6m for all three agents and maximum mass fraction inside the room increase to 0.70 for sarin, 0.58 for phosgene and 0.53 for chlorine gas. It is shown that molecular weight of the agents has an important role for dispersion, and it is important to install ventilation system with height less than 1.6m to minimize the damage from chemical toxicity.

해상교통분석 시뮬레이션을 위한 항해사의 충돌회피 행동분석에 관한 연구 (A Study on the Analysis of Ship Officers' Collision-Avoidance Behavior During Maritime Traffic Simulation)

  • 김홍태;안영중;양영훈
    • 한국항해항만학회지
    • /
    • 제44권6호
    • /
    • pp.469-476
    • /
    • 2020
  • 해상교통 분야와 같이 선박, 항해사, 관제센터, 해운선사, 기상시스템, 지리정보시스템 등의 복잡하고 넓은 범위의 요구사항을 갖는 시스템의 모델링 및 시뮬레이션(Modeling and Simulation, M&S)을 위해서는 인간을 포함한 체계가 필요하다. 해상교통을 모의하기 위해서는 주요 요소인 항해사의 인적요인에 대한 모델링이 필요하다. 즉, 현실감 있는 해상교통 상황의 재현 및 예측을 위해 항해사의 행동양식, 항해전문성, 항해오류 등을 모델링하여 반영하는 것이 필요하다. 본 논문에서는 에이전트 기반의 해상교통 시뮬레이션을 위해서 항해사의 충돌회피를 위한 행동 분석을 수행하였으며, 기초 데이터의 확보를 위해 설문조사를 실시하였다. 설문조사를 통해 분석된 정보를 이용하여 선박 충돌상황에서 항해사의 행동과 유사한 에이전트 기반의 항해행동 모델을 개발하였으며, 해상교통분석 시뮬레이션 플랫폼의 개발을 위해 활용될 것이다.

프랙탈 차원과 에이전트 기반 시뮬레이션을 이용한 지형이 전투효과에 미치는 영향 연구 (Applying Fractals and Agent-Based Simulation to Explore the Role of Terrain in Combat Effectiveness)

  • 조성진;이상헌
    • 한국시뮬레이션학회논문지
    • /
    • 제18권4호
    • /
    • pp.21-28
    • /
    • 2009
  • 과거에는 평지에서의 전투가 대부분이었고 단순한 병력 크기가 전투 승패에 큰 영향을 주었다. 1차대전 이후 숲, 도심, 정글 등과 같은 다양한 지형에서 전투를 치루기 때문에 지상전에서 지형요소는 무기체계와 함께 전투에 큰 영향을 미친다. 지금까지 전투에서 지형의 영향은 정성적으로만 설명되었으며 워게임, 교전시뮬레이션에서는 전투요소들의 능력치들을 낮추는 방법을 적용하였다. 본 연구에서는 프랙탈 차원을 이용하여 지형의 영향을 평가하는 방법을 제시하고자 한다. 연구 방법으로 정량적인 지형의 영향도를 구하기 위해 Box Counting Dimension 계산을 이용한 프랙탈 차원 값과 지형의 밀도를 특성 값으로 정하였다. 또한 에이전트 기반 시뮬레이션인 EINSTein 모델에서 구한 전투 결과를 바탕으로 프랙탈 차원과 밀도에 대한 상관도를 분석하였으며 과거 전투 사례 중 '스탈린그라드 전투' 결과와 비교하여 분석하였다. 본 연구는 정성적으로 설명되던 지형의 영향을 프랙탈 차원을 이용하여 정량화함으로써 새로운 전투효과도 평가방법을 제시하였다.