• 제목/요약/키워드: 이산모델

검색결과 607건 처리시간 0.025초

DEVS 형식론에 기반한 하이브리드 시스템 모델링 시뮬레이션 방법론

  • 임성용;김탁곤
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 2000년도 추계학술대회 논문집
    • /
    • pp.1-5
    • /
    • 2000
  • 하이브리드 시스템의 행동 표현을 각각의 시스템에 적합한 모델링 형식론으로 표현하면, 각각의 모델이 지니고 있는 정확도를 유지할 수 있고, 수행속도를 증가시키는 이점을 가지게 된다. 하이브리드 시스템을 모델링 하는 과정에서 시간 진행에 따른 수행 의미의 고찰은 모델링 방법에 중요한 영향을 끼칠 수 있다. 본 논문에서는 이산 사건 시스템과 연속 시간 시스템간의 입출력 교환을 위해서, 사건을 연속 입력으로 변환하고, 연속 출력을 사건으로 변환하는 인터페이스를 표현하는 형식론을 정의하고, 시뮬레이션의 시간 진행에 따른 종속 관계 방법과 독립 관계 방법을 모두 수행할 수 있는 알고리즘을 제안한다. 이 때, 이산 사건 시스템은 DEVS 형식론에 기반한 알고리즘으로 수행하고, 연속 시스템을 미분방정식의 산술적 누적 알고리즘에 따라 수행하는 통합 환경을 구축하며, 이를 바탕으로 두 미사일의 격추 예제를 수행하여 전쟁 시뮬레이션 분야에 적용가능성을 확인한다.

  • PDF

FMC(Flexible manufacturing Cell)의 효율적인 혼합 스케쥴링 연구 (Modeling and Analysis of Flexible Compose Schedule of FMC)

  • 이종근
    • 한국정보처리학회논문지
    • /
    • 제6권7호
    • /
    • pp.1817-1824
    • /
    • 1999
  • 유연 생산시스템의 스케줄링 문제는 생산시스템의 효율성 제고에 많은 관심을 끌고 있다. 이 연구에서는 유연 생산시스템의 이산적 스케줄링 문제를 변형의 개념을 가지고 해결하고자 한다. 이산적 개념을 표현하는 데는 패트리 네트가 효율적인 방법중의 하나이다. 패트리 네트의 변형이란 기존의 모델이 가지고 있는 기본적인 성질들을 변형시키지 아니하고 해석하고 분석하기가 편리한 사이즈로 기존의 모델링 변형시키는 것이다. 특히 본 연구에서는 타임 패트리 네트의 변형을 이용하여 대기시간과 완료시간을 혼합하여 스케줄링 문제를 분석하는 기법을 제시하였다.

  • PDF

이산 웨이블릿 변환(DWT)의 디노이징 최적 성능을 위한 다해상도 분석의 레벨 선택 연구 (Level Selection of the Multi-Resolution Analysis(MRA) for Optimum Denoising Performance of the Discrete Wavelet Transform(DWT))

  • 황주영;김종훈
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2015년도 전력전자학술대회 논문집
    • /
    • pp.465-466
    • /
    • 2015
  • 배터리 관리시스템(BMS;battery management system)의 중요 고려요소인 SOC(state-of-charge) 및 SOH(state-of-health)의 전기적 등가회로 모델 기반 고성능 추정의 전제 조건은 배터리 단자전압의 안정된 실험데이터 확보이다. 그러나, 예상치 않은 에러로 인해 배터리 단자전압에 노이즈 성분이 포함될 경우 SOC 및 SOH 추정알고리즘의 성능저하가 우려된다. 이를 위해, 본 논문은 이산 웨이블릿 변환(DWT;discrete wavelet transform)의 다해상도 분석(MRA;multi resolution analysis) 레벨에 따른 디노이징 최적 성능을 소개하고자 한다. 하드 임계화(hard-thresholding) 및 소프트 임계화(soft-thresholding) 기법에 따른 디노이징 성능 차이를 보이고, 각 임계화 기법 적용 시 디노이징 최적 성능을 보이는 레벨을 선택한다.

  • PDF

이산 웨이블릿 변환(DWT)를 이용한 저주파 전압 성분 기반 리튬 이온 배터리 SOC 추정 방법 (Discrete Wavelet Transform-based SOC Estimation using an Approximation Component of the DCVS for a Li-Ion Cell)

  • 김종훈;전창윤;조보형;김우진;박정필
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2012년도 전력전자학술대회 논문집
    • /
    • pp.244-245
    • /
    • 2012
  • 본 논문에서는 이산 웨이블릿 변환(DWT;discrete wavelet transform)의 다해상도 분석(MRA;multi-resolution analysis)을 통해 분해된 배터리의 저주파 전압 성분(approximation;$A_n$) 기반 SOC(State-of-charge) 추정방법을 소개한다. 급격한 전압 변화의 특성을 나타내는 고주파 전압 성분(detail;$D_n$)이 제거되고 저주파 전압 성분만이 SOC 추정을 위해 사용된다. 이 경우 기존 확장 칼만필터(EKF;extended Kalman filter)에서 SOC 추정에러를 개선하기 위해 사용되었던 노이즈 모델의 생략이 가능하여 알고리즘의 복잡성이 개선된다. 개선된 확장 칼만필터 기반 SOC 추정 결과를 통해 제안된 방법을 검증하였다.

  • PDF

입력지연을 갖는 T-S 퍼지 시스템의 관측기기반 출력궤환 안정화기 설계 (Observer-Based Output Feedback Stochastic Stabilizer for T-S Fuzzy Systems with Input Delay)

  • 이상인;박진배;주영훈
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2003년도 학술회의 논문집 정보 및 제어부문 B
    • /
    • pp.840-843
    • /
    • 2003
  • 본 논문은 임의의 입력지연을 갖는 Takagi-Sugeno (T-S) 퍼지 시스템의 관측기 기반 출력궤환 제어 시스템을 논의한다. 설계된 연속시간 T-S 퍼지 관측기 시스템을 영차의 샘플/홀드 함수를 이용하여 이산시간 관측기를 설계한다. 이때 플랜트와 관측기의 출력에러가 제어기를 통하여 궤환되기 때문에 이산화 과정에서 발생한 에러를 보정할 수 있다. 여기에서 시스템의 제어 입력은 임의로 변화하는 유한개의 상태를 갖는 마코프 확률과정으로 표현한다. 생성된 시스템의 확률적 안정 가능성 조건은 선형 행렬 부등식의 형태로 표현한다. 이러한 결과를 2자유도 헬리콥터의 모델에 대한 모의실험을 통하여 효용성을 확인한다.

  • PDF

타원곡선을 이용한 AMP 프로토콜 (Elliptic Curve AMP Protocol)

  • 안창섭;허신
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (1)
    • /
    • pp.712-714
    • /
    • 2001
  • 낮은 엔트로피의 패스워드를 이용하여 안전한 인증 및 키교환을 위해 Diffie-Hellman에 기반한 AMP(Authentication and key agreement via Memorable Password) 프로토콜이 제안되었다. 본 논문에서는 타원곡선 암호화가 가질수 있는 높은 보안성과 효율성을을 위해 타원곡선이산대수문제(Elliptic Curve Discrete Logarithm Problem)에 기반한 EC-AMP (Elliptic Curve-AMP)프로토콜을 제안한다. EC-AMP는 랜덤 오라클(random oracle) 모델에서 여러 가지 공격에 대해 안전하므로 인증 및 키교환이 필요한 네트워크 환경에 패스워드를 이용함으로 얻을수 있는 편의성과 타원곡선이산대수문제가 제공하는 안전성을 보장할 수 있다.

  • PDF

이산 TDCIM과 이산 PID 제어기 사이의 관계 규명 (Identification of the Relationship Between the Discrete TDCIM and the Discrete PID Controller)

  • 박상현;정의인;신동관
    • 드라이브 ㆍ 컨트롤
    • /
    • 제14권4호
    • /
    • pp.23-28
    • /
    • 2017
  • Time-delay control with internal model (TDCIM) is the controller for robot manipulators that applies the time-delay estimation and the concept of internal model control (IMC). TDCIM is robust against unknown dynamics and non-linear friction like coulomb friction and static friction. It is simple and computationally efficient. This study presents the relationship between the discrete TDCIM and the discrete PID controller. The PID controller is the most popular control law in the real application. But often the PID controller can be difficult to achieve the desired level of control performance. The result in this study provides a good candidate solution to these situations.

이산사건 시뮬레이션을 이용한 수중 선체 탐색 시간 예측 모델 개발 (Development of Underwater Hull Search Time Prediction Model with Discrete Event Simulation )

  • 이주필;함승호
    • 대한조선학회논문집
    • /
    • 제61권3호
    • /
    • pp.152-160
    • /
    • 2024
  • In the event of a maritime accident, search plans have traditionally been planned using experiential methods. However, these approaches cannot guarantee safety when the scale of a maritime accident increases. Therefore, this study proposes a model utilizing discrete event simulation (DES) to predict the diving time for compartment searches of a ship located on the seabed. The discrete event simulation model was created by applying the DEVS formalism. The M/V Sewol sinking was used as an example to simulate how to effectively navigate compartments of different sizes. The simulation results showed the optimal dive time with the number of decompression chambers needed to navigate the compartment as a variable. Based on this, we propose a methodology for efficient navigation planning while ensuring diver safety.

타원곡선을 이용한 AMP 프로토콜 (Elliptic Curve AMP Protocol)

  • 안창섭;허신
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제29권11호
    • /
    • pp.622-633
    • /
    • 2002
  • 패스워드를 이용한 인증 및 키교환 알고리즘은 뛰어난 편의성의 장점을 지니지만 사람이 기억할 수 있는 패스워드는 한계가 있어서 엔트로피(entropy)가 낮다. 패스워드의 편의성을 유지하면서 이러한 단점을 극복하기 외해 낮은온 엔트로피의 패스워드를 이용하여 안전한 인증 및 키교환을 수행하는 AMP(Authentication and key agreement via Memorable Password) 프로토콜이 제안되었다. AMP 프로토콜은 이산대수문제(Discrete Logarithm Problem)에 기반한 Diffie-Hellman을 이용하여 프로토콜을 완성하였다. 그러나 본 논문에서는 AMP를 더욱 효율적으로 수행하기 위해 타원곡선 암호화를 AMP에 적용한다. 즉, 이산대수문제 대신에 타원곡선이산대수문제(Elliptic Curve Discrete Logarithm Problem)에 기반한 EC-AMP(Elliptic Curve-AMP) 프로토콜을 제안하고 구현을 통해 높은 성능을 입증한다. EC-AMP는 AMP와 마찬가지로 랜덤 오라클(random oracle) 모델에서 여러 가지 공격에 대해 안전하므로 인증 및 키 교환이 필요한 네트워크 환경에 패스워드를 이용함으로 얻을 수 있는 편의성과 타원곡선이산대수문제가 제공하는 안전성을 동시에 보장할 수 있다.

이산사건 시뮬레이션 시스템을 위한 웹 기반 분산 실험 틀 (Web-based Distributed Experimental Frame for Discrete Event Simulation System)

  • 정인호;최재웅;최창범
    • 한국시뮬레이션학회논문지
    • /
    • 제26권2호
    • /
    • pp.9-17
    • /
    • 2017
  • 현대사회의 다양한 분야에서는 복잡한 사회현상에 대하여 문제를 정의하고 문제해결책의 결과를 분석하는 과정으로 모델링 및 시뮬레이션을 활용하고 있다. 나날이 사회현상의 문제가 복잡해짐에 따라 요구되는 모델링 및 시뮬레이션 환경의 계산자원의 요구사항도 높아지고 있다. 이러한 요구사항을 수용하기 위해서 클라우드 서비스 등과 같이 컴퓨팅 자원을 유동적으로 사용할 수 있는 환경이 대두되었다. 본 연구에서는 이러한 컴퓨팅 자원 활용 시스템을 보다 효율적으로 활용할 수 있는 웹 기반 재구성이 가능한 시뮬레이션 실험 틀을 제안한다. 제안하는 시뮬레이션 실험 틀은 다양한 분산 컴퓨팅 환경을 지원할 수 있도록 프론트엔드(Front-end)에서 웹을 활용하여 시뮬레이션 모델의 재구성 시스템을 구축하고 백엔드(Back-end) 이산 사건 시뮬레이션의 실행을 담당하는 이산사건 시뮬레이션 실행단으로 구성된다. 본 연구는 사례연구를 통해 분산형 시뮬레이션 환경이 단일 시뮬레이션 환경보다 시간적 효율이 더 높음을 확인하였다.