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

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

삼각형 메쉬 모델의 효율적 이산 곡률 근사 (Efficient Approximation of Discrete Curvature of Triangular Mesh Model)

  • 전성환;권영수;서정근;최유주
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2016년도 추계학술발표대회
    • /
    • pp.716-718
    • /
    • 2016
  • 본 논문에서는 실시간 메쉬 모델의 형태 분석 처리가 가능하도록 하기 위한 효율적 이산 곡률 근사 방법을 제안한다. 메쉬 이산 곡률을 계산하는 기존 방법들의 경우, 각 정점(vertex) 별로 인접면(face)에대한 인접 순서등 인접 정점과 인접면과의 관계에 대한 사전 분석이 요구된다. 또한, 인접 정점과의 관계 분석을 위하여 고유치 분석 등 높은 계산 비용을 요구한다. 이에 비해, 제안 방법은 각 정점별로 정렬되지 않은 인접 정점의 위치 정보만으로 이산 곡률을 계산함에 따라 계산 부담이 적은 반면, 기존에 Taubin의 방법을 적용한 결과에 비해 정확한 곡률 계산 결과를 보여 주었다. 곡률 계산의 정확성은 다양한 형태의 메쉬 모델들에 대한 기존 방법과의 비교 실험을 통하여 입증하였다.

뉴트럴 시간 시간을 포함하는 이산 비선형 시스템의 퍼지 제어기 설계 (T-S Fuzzy Controller for Discrete Nonlinear Systems with neutral type time-delays)

  • 송민국;박진배;주영훈
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국지능시스템학회 2008년도 춘계학술대회 학술발표회 논문집
    • /
    • pp.392-395
    • /
    • 2008
  • 본 논문은 퍼지 제어기를 이용하여 이산 비선형 뉴트럴 시스템을 안정화 시킨다. 시간 지연을 가지는 이산 비선형 모델에 퍼지 제어기를 연결하여 폐회로를 구성하고, 이에 대한 안정도 분석 및 성능 평가에 대해 연구한다. 이산 비선형 시스템을 먼저 T-S 퍼지모델로 모델링 하고, 모델링된 시스템을 안정화 시키기 위한 제어기를 설계한다. 퍼지 모델과 퍼지 제어기 모두 같은 멤버쉽 함수를 가진다고 가정하며, 제어기 이득값 설계를 위한 선형 행렬 부등식 조건을 유도한다. 모의 실험을 통하여 제안된 제어기의 안정도를 입증한다.

  • PDF

Succinct 표현을 위한 rank 함수의 효율적인 구현 (Efficient Implementation of the rank Function for Succinct Representation)

  • 김지은;김동규
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (1)
    • /
    • pp.715-717
    • /
    • 2004
  • 컴퓨터 상에서 집합, 트리, 그래프 등의 이산 객체(discrete object)는 메모리 주소와 같은 정수 값으로 표현되어 왔다. Succinct 표현(succinct representation)은 이산 객체를 이진화 하여 표현하는 방법으로, 정수 값으로 표현된 이산객체보다 적은 공간에 저장된다. Succinct 표현의 데이터는 이산 객체의 개별적 저장 위치를 파악하기 위해서rank와 select함수가 기본적으로 필요하다. rant와 select함수를 MBRAM 모델 상에서 O(1)시간에 계산하는 알고리즘이 제시되었다. MBRAM 모델은 비트연산을 unit cost로 수행하는 모델이다. 그러나 범용 컴퓨터는 바이트 단위의 기본 명령어를 제공하므로 비트연산을 unit cost에 수행할 수 없다. 본 논문은 범용 컴퓨터에서 효율적으로 rank함수를 구현하는 방법을 제시한다. rank함수의 효율적인 구현은 FM-index 등의 패턴 검색에 유용하다.

  • PDF

비선형 RF 전력 증폭기의 효율적 다항식 기반 이산 행동 모델링 기법에 관한 연구 (A Study on Efficient Polynomial-Based Discrete Behavioral Modeling Scheme for Nonlinear RF Power Amplifier)

  • 김대근;구현철
    • 한국전자파학회논문지
    • /
    • 제21권11호
    • /
    • pp.1220-1228
    • /
    • 2010
  • 본 논문에서는 비선형 RF 전력 증폭기의 효율적인 다항식 기반의 이산 신호 모델링 방법을 제시하였다. 비선형 RF 증폭기의 입, 출력 신호의 샘플링 과정을 통하여 이산 비선형 모델을 추출하는 과정을 기술하고, 테일러 급수와 메모리 다항식 구조를 이용한 다항식 기반의 비선형 이산 모델에서 모델 인자인 샘플률, 비선형 차수, 최대 메모리 깊이의 변화에 따른 모델의 오차를 분석하였다. 다항식 기반의 비선형 모델에서 오차는 샘플률, 비선형 차수, 최대 메모리 깊이에 대하여 특정 값 이후부터 일반적으로 수렴하는 특성을 보인다. 이에 모델 인자값에 따른 시스템의 복잡성을 고려하는 효율적인 이산 신호 모델링 기법을 제시하였다. 모델링 효율 지수를 정의하고, 이를 활용하여 최적의 모델 인자 값을 추출하는 방법을 제시하였다. 제시한 방법을 WiBro, WCDMA 등의 다양한 신호를 가지는 RF 전력 증폭기의 모델링에 적용하고, 제시한 방법의 효율성을 검증하였다. 제안된 기법은 빠른 속도의 모델링과 저렴한 가격의 디지털부를 사용할 수 있게 하여 차후 광대역 송신기에서의 빠른 속도와 낮은 가격의 디지털 전치 왜곡기 구성 등에 활용될 수 있을 것으로 사료된다.

이산시간에서의 장주기모델에 관한 다개체시스템의 T-S 퍼지 군집제어 (T-S Fuzzy Formation Controlling Phugoid Model-Based Multi-Agent Systems in Discrete Time)

  • 문지현;이재준;이호재;김문환
    • 한국지능시스템학회논문지
    • /
    • 제26권4호
    • /
    • pp.308-315
    • /
    • 2016
  • 본 논문은 이산시간 장주기모델로 구성된 다개체시스템의 타카기-수게노(Takagi-Sugeno: T-S) 퍼지 군집제어 기법을 제안한다. 이산시간 모델은 오일러(Euler) 방법을 이용하여 유도한다. 이에 대한 T-S 퍼지 모델은 피드백 선형화 기법을 통해 구성하며, 이를 점근적으로 안정화하기 위한 퍼지제어기를 설계한다. 제어기 설계조건은 선형행렬부등식의 형태로 표현된다.

UAV를 위한 이산사건 및 연속시간 시스템간의 연동 모델링에 대한 연구 (A study on the co-operative modeling between discrete-event system and continuous-time system for UAV system)

  • 강광천;지승도;유용준
    • 한국시뮬레이션학회논문지
    • /
    • 제15권1호
    • /
    • pp.43-50
    • /
    • 2006
  • UAV(Unmanned Air Vehicle) 시스템은 새로운 알고리즘과 소프트웨어 디자인에 바탕을 두고 빠르게 발전하고 있다. 빠르게 발전하는 현대의 UAV 시스템은 상황에 따른 효과적이고 지능적인 제어를 요구한다. 이에 본 논문에서는 UAV 시스템의 효과적이고 지능적인 제어를 위하여 이산사건 시스템인 조종사 모델과의 연동 모델링을 제안한다. 비행기 모델은 연속시간 시스템으로 표현되며, 자세한 표현력을 바탕으로 정량적이고 정확한 비행기 모델을 표현할 수 있다. 또한, 조종사 모델은 이산사건 시스템으로 표현되며, 각 사건과 시스템의 상태에 따른 정성적인 행동제어를 가능하게 한다. 본 연구는 한국항공대학교에서 개발한 이산사건 시뮬레이터인 DEJAVA(DEVS Java)와 연속시간시뮬레이터인 MATLAB 시뮬레이터 환경을 바탕으로 NASA에서 개발된 HL20 비행시뮬레이터와 지능제어시스템을 이용한 조종사 모델을 사용하여 구현되었다.

  • PDF

이산 확률 기법에 기반한 웹미디어 교육 시스템을 위한 동적 적응 모델 (Dynamic Adaptive Model for WebMedia Educational Systems based on Discrete Probability Techniques)

  • 이윤수
    • 한국컴퓨터산업학회논문지
    • /
    • 제5권9호
    • /
    • pp.921-928
    • /
    • 2004
  • 이 논문에서는 웹 기반의 하이퍼미디어 교육시스템에서 이산 확률 분포 함수와 사용자 프로파일 기반의 동적 적응 모델을 제안하였다. 이 모델은 응용 영역을 동적 적응 객체의 가중치 방향성 그래프로 표현하며, 사용자 행위를 이산 확률 함수를 동적으로 구축하는 접관 방식을 이용하여 모델링한다. 제안한 확률적 해석은 웹 미디어 구조에서 사용자의 탐색 행위를 추적하여 사용자 행위에 대한 잠재적 속성을 나타내는데 사용될 수 있다. 이러한 접근 방식은 사용자에게 가장 알맞은 프로파일을 동적으로 할당할 수 있다.

  • PDF

개체 수 변화에 대한 이산적 모델의 역사적 개요와 컴퓨터 소프트웨어를 이용하는 시각적 분석 방법 (A Historical Review on Discrete Models of Population Changes and Illustrative Analysis Methods Using Computer Softwares)

  • 심성아
    • 한국수학사학회지
    • /
    • 제27권3호
    • /
    • pp.197-210
    • /
    • 2014
  • Species like insects and fishes have, in many cases, non-overlapping time intervals of one generation and their descendant one. So the population dynamics of such species can be formulated as discrete models. In this paper various discrete population models are introduced in chronological order. The author's investigation starts with the Malthusian model suggested in 1798, and continues through Verhulst model(the discrete logistic model), Ricker model, the Beverton-Holt stock-recruitment model, Shep-herd model, Hassell model and Sigmoid type Beverton-Holt model. We discuss the mathematical and practical significance of each model and analyze its properties. Also the stability properties of stationary solutions of the models are studied analytically and illustratively using GSP, a computer software. The visual outputs generated by GSP are compared with the analytical stability results.

이산 확률 기법을 이용한 온톨로지 기반 교육 시스템 (Ontology based Educational Systems using Discrete Probability Techniques)

  • 이윤수
    • 한국컴퓨터정보학회논문지
    • /
    • 제12권1호
    • /
    • pp.17-24
    • /
    • 2007
  • 기존의 인터넷 시스템에서 사용자의 요구와 목적에 따른 프레젠테이션과 컨텐츠를 탐색하는 데 있어 풍부한 링크구조 등으로 인해 일부 심각한 유용성 문제를 발생시키고 있다. 최근 많은 시스템에서는 온톨로지 기술을 이용해서 동적 적응이 가능한 다양한 시스템들을 연구하고 있다. 이 연구에서는 이산 확률 분포 함수와 사용자 프로파일 기반의 동적 적응 모델을 적용한 온톨로지 기반 교육시스템을 설계하였다. 이 시스템은 온톨로지를 이용해서 교육 컨텐츠의 재사용성을 향상시켰고, 이산 확률 분포 함수와 동적 적응 모델을 이용해서 학습자에게 동적 컨텐츠를 제공할 수 있도록 하였다. 이 모델은 응용 영역을 동적 적응 객체의 가중치 방향성 그래프로 표현하며 사용자 행위를 이산 확률 함수를 동적으로 구축하는 접근 방식을 이용하여 모델링한다. 제안한 확률적 해석은 온톨로지 기반 환경에서 사용자의 탐색 행위를 추적하여 사용자 행위에 대한 잠재적 속성을 나타내는데 사용될 수 있다. 이러한 접근 방식은 사용자에게 가장 알맞은 프로파일을 동적으로 할당할 수 있다.

  • PDF

이산사건 시스템의 계층적 검증방법론 (Hierarchical Verification Methodology of Discrete Event Systems)

  • 송해상;이완복
    • 한국정보통신학회논문지
    • /
    • 제11권5호
    • /
    • pp.1029-1036
    • /
    • 2007
  • 상태폭발문제는 이산사건 시스템 검증과정에서 피하기 어려운 문제로 알려져 있으며, 큰 시스템 해석을 어렵게 만드는 본질적인 요인이다. 본 논문에서는 이산사건 시스템의 무시간 DEVS/DEVS 명세에 대한 계층적인 설계/검증 방법을 제안하여 상태폭발문제를 회피할 수 있는 방법을 보인다. 제안한 방법은 DEVS 상위모델과 DEVS 하위 모델간의 설계/검증 과정을 계층적이면서도 반복적인 방식을 채택하여 검증에 필요한 요소 이외에는 정제 과정을 통하여 없애는 방안이다. 간단한 예제를 통하여 제안된 방법론을 소개하고 있다.