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

검색결과 358건 처리시간 0.029초

멀티 에이전트 기반의 지능형 시뮬레이션 도구의 개발 (A Development of Intelligent Simulation Tools based on Multi-agent)

  • 우종우;김대령
    • 한국컴퓨터정보학회논문지
    • /
    • 제12권6호
    • /
    • pp.21-30
    • /
    • 2007
  • 시뮬레이션이란 실세계의 다양한 객체들의 구조와 행위에 대한 자료를 수집하여 모델링하고 이를 컴퓨터 프로그램으로 모의 실험함을 말하며, 주요 기반기술들로서 DEVS (Discrete Event System Specification) 형식론을 비롯하여 페트리 넷 이나 구조적 오토마타 등이 연구되고 있다. 그러나 이러한 시뮬레이션의 연구영역이 보다 다양화되고 복잡하게 발전됨에 따라, 최근에는 인공지능의 지능형 에이전트기법을 도입하여 해결하는 연구가 활성화되고 있다. 본 연구에서는 시뮬레이션에 관한 모의실험을 보다 원활히 수행하기 위해서 지능형 멀티 에이전트기반의 시뮬레이션 도구를 개발하고자 한다. 이러한 도구의 특징은 첫째, 인공지능의 기능들을 라이브러리로 제공할 수 있고, 둘째, 유한상태기계(FSM)기반으로 에이전트 시스템을 설계하여, 시뮬레이션의 설계 모델을 보다 단순화 할 수 있는 장점이 있으며, 셋째, 모델러, 스크립터, 시뮬레이터등의 보조툴들을 제공함으로서 사용자들이 보다 편리하게 시뮬레이션 시스템을 개발할 수 있는 프레임워크를 제공한다. 시스템의 구성은 코어 시뮬레이션 엔진 유틸리티, 그리고 기타 보조툴들로 구성하였으며, 현재까지 개발된 시스템으로 몇 가지 영역을 대상으로 실험을 하였고 그 결과를 기술하였다.

  • PDF

Agent Based Modeling 기법을 활용한 시스템다이내믹스 모델링

  • 전소연;이혜준;곽상만
    • 한국시스템다이내믹스학회:학술대회논문집
    • /
    • 한국시스템다이내믹스학회 2006년도 춘계학술대회 발표논문집
    • /
    • pp.19-40
    • /
    • 2006
  • A system dynamics model is developed to investigate the applicability of the agent based modeling concept in the system dynamics model. The assumed problem is to forecast the size and structure of the organization with the developing market environment. The agent based modeling concept is applied to the organization part, and the other parts of the model such as market, facilities, etc. are developed with the traditional system dynamics technique. The simulation results show the agent based modeling part can be combined with the traditional system dynamics modeling with more precisions. However, the complexity increases and the simulation times are longer than those of the traditional method.

  • PDF

행위자기반(agent-based) 보행 시뮬레이션 모델을 이용한 보행시설 설치 실험에 관한 연구 (A Study on Installation Experiment of Pedestrian Facility Using Agent-based Pedestrian Simulation Model)

  • 이신해;이승재
    • 한국ITS학회 논문지
    • /
    • 제8권3호
    • /
    • pp.131-138
    • /
    • 2009
  • 본 연구의 목적은 CA(Cellular Automata)이론을 기반으로 행위자기반(agent-based) 보행시뮬레이션 모델을 개발하고, 개발된 모델을 보행시설 설치 실험에 적용하여보는 것이다. 이를 위하여 본 연구에서는 보행교통류에 CA이론이 적용된 모델을 검토하고, Fence라는 보행시설이 보행자의 통행속도에 미치는 영향을 분석하기 위해 실험을 계획하고 CA보행자 모델을 구축하였다. 구축된 CA보행자 모델은 초기화, 보행자 발생 유입, 측방이동, 전방이동의 하위모델로 구성되어 있다. 실험결과 Fence를 설치했을 때의 보행속도가 Fence를 설치하지 않았을 때의 보행속도보다 높게 나타나, 통행 방향이 다른 보행자가 혼재되어 있을 경우 Fence를 설치하지 않았을 때의 보행속도보다 높게 나타나, 통행 방향이 다른 보행자가 혼재되어 있을 경우 Fence를 설치하는 것이 효과적인 것으로 나타났다. 또한, Fence의 설치는 매우 혼잡한 상황에서보다 적당한 혼잡상태에서 더 큰 것으로 분석되었다.

  • PDF

에이전트 기술을 사용한 HLA/RTI 기반 시뮬레이션의 구현 (An Implementation of Simulation based on HLA/RTI using Agent Technique)

  • 김용주;김영찬
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 2003년도 춘계학술대회논문집
    • /
    • pp.179-184
    • /
    • 2003
  • HLA-RTI is middleware for the distribute simulation that developed in the US Department of Defense. This provides fast accomplishment speed and reliability than distribute simulation Middleware by transfer. However, DDM(Data Distribution Management) service is used as data filtering technology in the existing HLA-RTI. As for this, the problem that network traffic increases in data exchange between the mobility simulation objects is generated. it proposes applying agent technology to the mobility simulation object in order to solve these problems in this paper in this. And this paper applies that to practical simulation and analyzes performance between each data filtering technology with comparison.

  • PDF

차량 동역학을 이용한 멀티에이전트 기반 교통시뮬레이션 개발 I : 교통 환경 개발 (Multi-Agent for Traffic Simulation with Vehicle Dynamic Model I : Development of Traffic Environment)

  • 조기용;권성진;배철호;서명원
    • 한국자동차공학회논문집
    • /
    • 제12권5호
    • /
    • pp.125-135
    • /
    • 2004
  • The validity of simulation has been well-established for decades in areas such as computer and communication system. Recently, the technique has become entrenched in specific areas such as transportation and traffic forecasting. Several methods have been proposed for investigating complex traffic flows. However, the dynamics of vehicles and their driver's characteristics, even though it is known that they are important factors for any traffic flow analysis, have never been considered sufficiently. In this paper, the traffic simulation using a multi-agent approach with considering vehicle dynamics is proposed. The multi-agent system is constructed with the traffic environment and the agents of vehicle and driver. The traffic environment consists of multi-lane roads, nodes, virtual lanes, and signals. To ensure the fast calculation, the agents are performed on the based of the rules to regulate their behaviors. The communication frameworks are proposed for the agents to share the information of vehicles' velocity and position. The model of a driver agent which controls a vehicle agent is described in the companion paper. The vehicle model contains the nonlinear subcomponents of engine, torque converter, automatic transmission, and wheels. The simulation has proceeded for an interrupted and uninterrupted flow model. The result has shown that the driver agent performs human-like behavior ranging from slow and careful to fast and aggressive driving behavior, and that the change of the traffic state is closely related with the distance and the signal delay between intersections. The system developed shows the effectiveness and the practical usefulness of the traffic simulation.

Agent 기반 모델링에 의한 근접전투 손실예측 방법론 (Agent-Based Modeling Methodology for Close-Combat Attrition Estimates)

  • 김희수;이재호;신현주
    • 한국국방경영분석학회지
    • /
    • 제32권2호
    • /
    • pp.56-77
    • /
    • 2006
  • 본 연구는 근접전투 손실 모델링 분야에서 좀 더 개선된 워게임 모델링 방법론을 제시한다. 지금까지 군사 운영분석가들은 랜체스터형 미분 방정식과 같은 방정식 기반 모델링 방법론을 사용해서 전투손실 평가를 하고 있다. 방정식 기반 모델링 방법론은 워게임 모의결과를 분석 및 평가하기는 용이하나 동적인 전장환경을 모의하기에는 다수의 제한사항을 포함하고 있다. 이러한 방정식 기반 모델링 방법론의 결점을 극복하기 위해서 본 연구에서는 에이전트 기반 모델링 방법론을 제시한다. 에이전트 기반 모델링 방법론은 전투손실계수 대신에 전투손실 행위에 기반하여 근접전투를 모델링한다. 2가지 모델링 방법론에 의해서 유사한 근접전투 상황 하에서 모델링 된 자료를 모의하여 비교분석 및 평가한다.

유통매장 내 쇼핑 동선 분석을 위한 에이전트 기반 시뮬레이터 개발 (Development of an Agent-based Simulator for Shopping Path Analysis in Retail Stores)

  • 김상희;메디 케사바즈;이용한
    • 한국전자거래학회지
    • /
    • 제17권1호
    • /
    • pp.91-110
    • /
    • 2012
  • 최근 유통업체의 운영 효율화를 위한 IT 활용 노력이 증대되고 있다. 이 가운데 유통매장 내 고객 흐름에 대한 분석은, 매대 배치와 상품 그룹핑의 최적화 및 매대별, 지역고객 특성별 서비스 개발에 있어서 핵심적인 부분이다. 에이전트 기반 모델링 및 시뮬레이션(ABMS)은 유통매장 내 고객 흐름을 분석하는데 가장 유망한 방법 중 하나이다. 본 논문에서는 고객 흐름 분석 기반의 유통매장운영 최적화를 위한 ABMS의 기초 연구로서 고객들의 행동을 분석하여 모델링하고 시뮬레이션 하였다. 고객 행동 모델링을 위하여 구매 물품 리스트에 따른 실제 고객의 행동 특성을 조사하였고, 이를 바탕으로 BDI 기반의 고객 에이전트 모델을 제시하였다. 고객 모델은 BDI 이론의 구성요소인 믿음(Beliefs), 소망(Desires), 그리고 의도(Intentions)와 고객의 특성(Characteristics)을 포함하고 있다. 본 연구 결과는, 향후 매장 내 혼잡도 분석을 위한 모델링 및 시뮬레이션, 그리고 이를 바탕으로 한 상품 그룹핑 및 매대 배치 최적화에 활용될 수 있을 것이다.

분산 생산 시스템을 위한 에이전트 기반의 협업 시뮬레이션 체계 (Agent-based Collaborative Simulation Architecture for Distributed Manufacturing Systems)

  • 차영필;정무영
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회/대한산업공학회 2003년도 춘계공동학술대회
    • /
    • pp.808-813
    • /
    • 2003
  • Maintaining agility and responsiveness m designing and manufacturing activities are the key issues for manufacturing companies to cope with global competition. Distributed design and control systems are regarded as an efficient solution for agility and responsiveness. However, distributed nature of a manufacturing system complicates production activities such as design, simulation, scheduling, and execution control. Especially, existing simulation systems have limited external integration capabilities, which make it difficult to implement complex control mechanisms for the distributed manufacturing systems. Moreover, integration and coupling of heterogeneous components and models are commonly required for the simulation of complex distributed systems. In this paper, a collaborative and adaptive simulation architecture is proposed as an open framework for simulation and analysis of the distributed manufacturing enterprises. By incorporating agents with their distributed characteristics of autonomy, intelligence, and goal-driven behavior, the proposed agent-based simulation architecture can be easily adapted to support the agile and distributed manufacturing systems. The architecture supports the coordination and cooperation relations, and provides a communication middleware among the participants in simulation.

  • PDF

Development of a Synthetic Multi-Agent System;The KMITL Cadence 2003 Robotic Soccer Simulation Team, Intelligent and AI Based Control

  • Chitipalungsri, Thunyawat;Jirawatsiwaporn, Chawit;Tangchupong, Thanapon;Kittitornkun, Surin
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2004년도 ICCAS
    • /
    • pp.879-884
    • /
    • 2004
  • This paper describes the development of a synthetic multi-agent called KMITL Cadence 2003. KMITL Cadence 2003 is a robotic soccer simulation team consisting of eleven autonomous software agents. Each agent operates in a physical soccer simulation model called Robocup Soccer Server which provides fully distributed and real-time multi-agent system environment. All teammates have to cooperate to achieve the common goal of winning the game. The simulation models many aspects of the football field such as noise in ball movements, noisy sensors, unreliable communication channel between teammates and actuators, limited physical abilities and restricted communication. This paper addresses the algorithm to develop the soccer agents to perform basic actions which are scoring, passing ball and blocking the opponents effectively. The result of this development is satisfactory because the successful scoring attempts is increased from 11.1% to 33.3%, successful passing ball attempts is increased from 22.08% to 63.64%, and also, successful intercepting attempts is increased from 88% to 97.73%.

  • PDF

Agent-based Lift-car Group Operation Optimization Model in High-rise Building Construction

  • Jung, Minhyuk;Park, Moonseo;Lee, Hyun-soo;Hyun, Hosang
    • 국제학술발표논문집
    • /
    • The 6th International Conference on Construction Engineering and Project Management
    • /
    • pp.221-225
    • /
    • 2015
  • To hoist construction workers to their working space is directly related to the productivity of building construction since hoisting tasks are carried out during the working time. In order to reduce hoisting time in the condition that the number of construction lift-cars is limited, various types of the lift-cars group operation plans such as zoning and sky-lobby have been applied. However, previous researches on them cannot be compared in the performance due to their methodological limitation, discrete-event simulation methods, and cannot be find better solution to increase the performance. Therefore, this research proposed the simulation-based optimization model combining the agent-based simulation method to the scatter search optimization methods. Using the proposed model, this paper carried out the comparison analysis on the performance of typical operation plans and also optimize an operation plans by controlling the service range of lift-cars, the size and number of service zones. In this case study, it is verified that better alternatives than typical operation plans can be exists and it is possible to increase the productivity of building construction.

  • PDF