• 제목/요약/키워드: Discrete-event simulation

검색결과 392건 처리시간 0.028초

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

콜드체인 시스템의 센서태그 운영 최적화를 위한 DEVS 기반 시뮬레이션 모델 (DEVS-Based Simulation Model for Optimization of Sensor-Tag Operations in Cold Chain Systems)

  • 류옥현;강용신;진희주;이용한
    • 대한산업공학회지
    • /
    • 제41권2호
    • /
    • pp.173-184
    • /
    • 2015
  • The application of radio frequency identification (RFID) sensor-tags in cold chain systems has recently received a great deal of attention. To design cold chain systems with RFID sensor-tags that minimize the initial investment and operational cost while fulfilling the functional and operational requirements, simulation study is one of the preferable and effective approaches. To simulate the possible design configurations, the individual components in a cold chain system can be extracted and implemented as a DEVS (Discrete Event System Specification) model. Based on the proposed DEVS model, a new cold chain simulation model can be efficiently created by simply connecting each DEVS model around the RFID sensor-tag of interest in sequence according to the structure of the cold chain system, and then executed (or simulated) on Java programming environments by the DEVSJAVA simulator. As a result of simulation, some key performance indexes such as reliability, accuracy or timeliness can be calculated and used to choose better components or to compare different system configurations of cold chain systems.

프로토콜 평가를 위한 DEVSim++ 와 NS2 의 연동 환경 (DEVSim++ - NS2 Interoperating Environment for Protocol Evaluation)

  • 김회준;김탁곤
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 2002년도 춘계학술대회논문집
    • /
    • pp.253-258
    • /
    • 2002
  • This paper proposes a methodology for development of protocol models. The methodology attempts to employ two modeling environments in models development, NS2 and DEVSim++, which will interoperate during simulation. NS2 is a widely used network simulator in protocol research, which employs an informal modeling approach. Within the approach time and state information of protocol models are not explicitly described, thus being hard to validate model. On the other hand the DEVS formalism is a mathematical framework for modeling a discrete event system in a hierarchical, modular manner. In DEVS, model's time and state information is described explicitly, By using DEVS formalism, models can easily be validated and errors in the modeling stage can be reduced. However, the DEVS simulator, DEVSim++, supports a small amount of models library which are required to build simulation models of general communication network. Although NS2 employs an informal modeling approach and models validation is difficult, it supports abundant models library validated by experimental users. Thus, combination of DEVS models and NS2 models may be an effective solution for network modeling. Such combination requires interoperation between DEVSim++ simulator and NS2 simulator. This paper develops an environment for such interoperation. Correctness and effectiveness of the implemented interoperation environment have been validated by simulation of UDP and TCP models.

  • PDF

Application of Contract Net Protocol to the Design and Simulation of Network Security Model

  • Suh, Kyong-jin;Cho, Tae-ho
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2003년도 Proceeding
    • /
    • pp.197-206
    • /
    • 2003
  • With the growing usage of the networks, the world-wide Internet has become the main means to exchange data and carry out transactions. It has also become the main means to attack hosts. To solve the security problems which occur in the network such as Internet, we import software products of network security elements like an IDS (Intrusion Detection System) and a firewall. In this paper, we have designed and constructed the General Simulation Environment of Network Security model composed of multiple IDSes and a firewall which coordinate by CNP (Contract Net Protocol) for the effective detection of the intrusion. The CNP, the methodology for efficient integration of computer systems on heterogeneous environment such as distributed systems, is essentially a collection of agents, which cooperate to resolve a problem. Command console in the CNP is a manager who controls tie execution of agents or a contractee, who performs intrusion detection. In the Network Security model, each model of simulation environment is hierarchically designed by DEVS (Discrete EVent system Specification) formalism. The purpose of this simulation is to evaluate the characteristics and performance of CNP architecture with rete pattern matching algorithm and the application of rete pattern matching algorithm for the speeding up the inference cycle phases of the intrusion detection expert system.

  • PDF

공개키 기반 구조에서의 효율적인 인증서 상태 검증 방법의 모델링 및 시뮬레이션 (Modeling and Simulation of the Efficient Certificate Status Validation System on Public Key Infrastructure)

  • 서희석;김태경;김희완
    • 한국컴퓨터산업학회논문지
    • /
    • 제5권7호
    • /
    • pp.721-728
    • /
    • 2004
  • 공개키 기반 구조 (PKI; Public Key Infrastructure)에 필수적인 요소인 인증서의 상태 검증에 있어서 인증서 상태 검증 서버인 OCSP (Online Certificate Status Protocol) 서버는 실시간 상태 검증을 제공한다. 그러나 서버와 클라이언트의 메시지 인증을 위해 전자 서명을 수행해야 하며, 이때 사용되는 공개 암호 연산 과정의 복잡성은 동시에 많은 클라이언트의 요청이 발생할 경우에 응답 시간을 크게 지연시킨다는 단점을 가지고 있다. 본 논문에서는 이러한 문제를 해결하기 위한 인증서 상태 검증 서버의 시뮬레이션 모델을 DEVS (Disvrete EVent system Specification) 방법론을 이용하여 설계하였다. 이 모델은 인증서의 상태 검증을 요청하는 영역에 위치하여 해쉬함수를 적용한 인증을 수행하도록 구성되었으며, 시뮬레이션 결과는 제시한 방법이 인증서 상태 검증 속도를 증대시켜 결과적으로 사용자의 응답 시간이 감소되는 것을 보여준다.

  • PDF

웹사이클론을 이용한 조닝모듈 개발에 관한 연구 (A Study on Zoning Model Using Web-Cyclone)

  • 곽한성;손창백;이동은
    • 한국건축시공학회:학술대회논문집
    • /
    • 한국건축시공학회 2012년도 추계 학술논문 발표대회
    • /
    • pp.115-117
    • /
    • 2012
  • Task based modeling is essential in a construction operation simulation modeling. It allows dealing with local variables or delay factors that affect productivity and improves the reusability of existing operation models. An operation model can secure reality only if it reflects the real construction processes by effectively dealing with zoning issue. However, system users have some difficulties in modeling a construction operation that is consisted of several processes having different production units. Zoning is a major modeling issue when the task based modeling method is implemented using the existing discrete event simulation systems. This paper highlights the difficulty and presents a new method that complements the zoning issues attributed to different production units. The method is described in detail by presenting the flow of entities. It is confirmed that the zoning method effectively deals with the unbalance of production units between processes and facilitates to model an operation model having processes with different production units. The "Zoning module" contributes to increasing accuracy of simulation result.

  • PDF

다품종 조립라인 자동화 물류창고의 이형 랙 배치 및 운영정책 시뮬레이션 평가 (A Simulation Evaluation of Aisle Design and Operation Policies for an Automated Storage and Retrieval System with Narrow-/Wide-Width Racks)

  • 김보성;박정태;홍순도
    • 산업경영시스템학회지
    • /
    • 제46권1호
    • /
    • pp.68-75
    • /
    • 2023
  • In an automotive plant, an automated storage and retrieval system (ASRS) synchronizes material handling flows from a part production line to an auto-assembly line. The part production line transfers parts on small-/large-sized pallets. The products on pallets are temporarily stored on the ASRS, and the ASRS retrieves the products upon request from the auto-assembly line. Each ASRS aisle is equipped with narrow-/wide-width racks for two pallet sizes. An ASRS aisle with narrow-/wide-width racks improves both storage space utilization and crane utilization while requiring delicate ASRS aisle design, i.e., the locations of the narrow-/wide-width racks in an ASRS aisle, and proper operation policies affect the ASRS performance over demand fluctuations. We focus on operation policies involving a common storage zone using wide-width racks for two pallet sizes and a storage-retrieval job-change for a crane based on assembly-line batch size. We model a discrete-event simulation model and conduct extensive experiments to evaluate operation policies. The simulation results address the best ASRS aisle design and suggest the most effective operation policies for the aisle design.

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

KSLV-I 상단부 시험장비(UTE) 설계 및 개발 (Development of Test Equipment for KSLV-I Upper Stage)

  • 김광수;이수진;정의승;박정주
    • 항공우주기술
    • /
    • 제6권2호
    • /
    • pp.171-179
    • /
    • 2007
  • 상단부 시험장비(이하: UTE)는 KSLV-I 2단과 UMB 인터페이스를 통해 2단에 탑재된 전기/전자 서브시스템에 외부전원을 공급하고 Discrete/Analog/Serial 명령 출력 및 데이터 수신 등의 기능을 구현한 시스템으로 KSLV-I 상단부 시스템의 시스템 레벨 기능시험 수행이 주목적이라 할 수 있는 시스템이다. UTE는 PXI 제어시스템 및 전원공급기, 터미널 블록, 커넥터 패널, 내부 하니스 등의 H/W와 사용자 event에 따른 Discrete/Analog I/O 제어, PDU RS-422 통신제어, 전원공급장치 GPIB 제어 및 UTE 원격제어와 같은 S/W로 구성된다. 본 논문에서는 KSLV-I 상단부 UTE의 설계 및 개발에 관해 기술한다.

  • PDF

기후요소를 고려한 초고층 건설공사의 타워크레인 양중시간 예측 시뮬레이션 모델 (A Study of the Tower Crane Hoisting Time Estimation Simulation Model with Climate Element for the High-Rise Building Construction)

  • 양강혁;이현수;박문서;정민혁;황성주
    • 한국건설관리학회논문집
    • /
    • 제14권2호
    • /
    • pp.96-107
    • /
    • 2013
  • 초고층 건물공사에서 타워크레인의 양중계획은 전체 공사의 성패를 좌우할 수 있는 매우 중요한 요소 중 하나이다. 타워크레인의 양중계획에 있어 양중시간은 기본적인 요소 중 하나로 이를 바탕으로 양중부하 및 타워크레인을 선정하기 때문에 양중계획을 위해서는 정확한 양중시간의 예측이 필요하다고 할 수 있다. 현재 초고층 공사의 양중시간 예측은 기존의 실적자료와 시뮬레이션을 이용하여 수행하고 있지만 양중작업에 영향을 미치는 환경적인 요인에 대해서는 충분히 고려되지 못하고 있다. 따라서 본 연구에서는 양중작업에 영향을 크게 미치는 바람을 시뮬레이션에 반영하여 초고층 공사의 타워크레인 양중시간을 예측하는 시뮬레이션 모델을 개발하였다. 시뮬레이션 분석 결과 바람의 영향을 반영한 양중시간은 높이가 올라갈수록 증가하였으며, 초고층부의 경우 기계적 양중시간보다 바람의 영향에 의한 양중 지연시간이 더 크다는 것을 알 수 있었다. 또한 연구 대상지인 서울의 풍속은 4월이 강하고 10월이 약하게 나타났으며, 양중시간을 예측한 결과 둘 간의 큰 차이가 발생함을 알 수 있었다. 이 같은 결과는 향후 초고층 타워크레인 양중계획 시 바람이 양중에 미치는 영향을 예측하고 이를 고려하여 실제 상황과 동일한 양중계획을 세우는데 활용될 수 있을 것으로 기대된다.