• 제목/요약/키워드: 선형 시간

검색결과 3,432건 처리시간 0.035초

실시간 시스템의 제어기 시간 제약성 (Timing Constraints of the Controller in a Real-Time System)

  • 이상문;김학배
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1999년도 추계학술대회 논문집 학회본부 B
    • /
    • pp.509-511
    • /
    • 1999
  • 실시간 제어시스템은 데드라인(deadline)이라는 시간 제약성을 가지며. 데드라인 이내의 작업수행 여부에 따라서 시스템의 안정성 및 신뢰성 보장을 평가할 수 있다. 본 연구에서는 실시간 시스템 제어기의 시간 지연에 의한 시스템의 영향과 이에 따른 시간 제약성에 대한 연구가 수행된다. 정상상태의 제어기의 시간 지연은 그 효과가 미약하여 일반적으로 고려하지 않는다. 그러나, 시스템의 고장상태 즉, 비정상적인 상태의 시간지연은 비록 랜덤하게 발생되나 발생시에는 전체시스템에 미치는 영향이 매우 크므로 이를 반드시 고려하고, 이에 대한 분석이 필요하다. 먼저, 단일작업을 수행하는 선형시불변 및 비선형시스템에 대한 데드라인 유도하고, Path-space approach 기법에 의해 신뢰도 상위 및 하위 경계값을 유도한다.

  • PDF

선형 점자료에 있어서의 시.공 복합 군집의 탐색 (Detecting Space-Time Clusters in Linear Point Data)

  • 홍상기
    • 대한지리학회지
    • /
    • 제33권2호
    • /
    • pp.325-338
    • /
    • 1998
  • 본 연구에서는 시.공 복합적인 선형 점 자료를 대상으로 시간과 공간을 함께 고려했을 때 자료 내에 군집(cluster)-시.공 복합 군집(space-time cluster)-이 존재하는 가를 검증하는 방법에 대해 논의하고, 실제 교통사고지점의 분포자료를 분석하여 군집의 유무를 통계적으로 검증하였다. 통계 분석의 결과 다음과 같은 사실이 확인되었다. 첫째, Knox의 분할표 방법과 Mantel의 역수 변환을 이용한 일반화된 회귀분석방법 모두 임계 거리 및 임계 시간 간격의 선택이 분석결과에 영향을 미친다. 둘째, 이러한 임의성을 극복하기 위해 다양한 임계 거리 및 임계 시간 간격(혹은 부가 상수)에 대해 반복 실험한 결과, 일부 임계값의 조합에서 시간과 공간이 서로 독립적이라는 귀무가설을 기각할 수 있는 증거가 발견되었다. 셋째, 시.공 복합 군집의 파악에 가장 적합한 임계 거리와 임계 시간 간격은 공간적으로는 7000m, 시간적으로는 14일 혹은 21일이다. 마지막으로, 통계 분석과정에서 자료에 존재하는 중복 기록 사고들의 존재가 밝혀짐으로써 시.공 복합군집 검증이 탐험적 자료 분석(exploratory data analysis)의 도구로서 가지는 가치를 확인할 수 있었다.

  • PDF

제주지역 지하수 함양 지체시간 분석 (Analysis on the delay time of groundwater recharge in Jeju region)

  • 정일문;나한나
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2012년도 학술발표회
    • /
    • pp.433-433
    • /
    • 2012
  • 제주지역의 지하수 함양 지체시간을 분석하기 위해 18개 지점의 지하수 관측자료를 기초로 강수-지하수위 자료를 강수사상별로 분류하여 분석하였다. 지하수 함양에 결정적인 영향을 주는 인자로 지하수위의 대수층 두께와 지점의 투수계수를 설정하였다. 대체로 고도가 낮은 지역에서는 지하수 함양 지체가 짧았으나 고도가 높아질 수록 대수층 두께도 증가하여 지하수 함양지체시간은 길게 나타났다. 하지만 대수층 두께만으로 지체시간이 결정되는 것은 아니며 이에 투수계수 자료를 함께 분석해야만 타당한 결과를 얻을 수 있을 것으로 판단하여 대수층 두께와 지점 투수계수를 변수로 두고 관측된 지하수 함양지체시간과의 관계를 다중선형회귀분석을 통해 구하였다. 다중상관계수는 0.9정도로 높게 나타났으며, 대수층 두께에 대한 통계학적 유의성도 적합하게 나타났다. 이와 같이 결정된 회귀식은 향후 지하수 함양지체시간의 공간분포를 결정함에 있어 활용이 가능하며 분포형 수문모형과 연계시킬 경우 통합모델링에 적절하게 반영될 수 있을 것으로 판단된다.

  • PDF

비선형 시스템 출력 조절과 샘플링 영향 (Outpput Regulation of Nonlinear Systems and Time-Sampling Effects)

  • 정선태
    • 전자공학회논문지S
    • /
    • 제35S권11호
    • /
    • pp.96-105
    • /
    • 1998
  • 비선형 시스템 출력 조절기의 디지털 구현시에 고려해야 할 샘플링 영향을 조사하였다. 조사결과, 선형 시스템에서와 마찬가지로 '출력 조절됨'은 보존되나, 일반적으로 '출력 조절 가능성'은 보존되지 않음이 밝혀졌다. 또한, 출력 조절 가능성이 보존되는 것을 쉽게 판별할 수 있는 비선형 시스템의 어떤 종류를 파악하였다. 이러한 결과는 일반적으로 연속시간 비선형 시스템에서 설계된 출력 조절기를 이산화하여 얻은 디지털 출력 조절기는 샘플링 시간에 대해 1차 근사에 불구함을 알려준다. 따라서, 이 결과는 일반적으로 보다 개선된 근사 샘플치 비선형 출력 조절기를 구할 필요가 있다는 것을 암시한다.

  • PDF

저류함수형(貯溜凾數型) 비선형(非線型) 수문예측모형(水文豫測模型) (Storage Type Nonlinear Hydrological Forecasting Model)

  • 백운일;윤태훈
    • 대한토목학회논문집
    • /
    • 제2권2호
    • /
    • pp.29-38
    • /
    • 1982
  • 유효강우량(有效降雨量), 섬체시간(暹滯時間) 및 유출(流出)의 비선형(非線型)을 포함하는 비선형(非線型) 수문학적(水文學的) 모형(模型)이 기술(記述)된다. 모형(模型)의 입력자료(入力資料)를 구성하는 유효강우량(有效降雨量)의 산정(算定)은 polynomial fitting 방법(方法)이 이용되었으며 섬체시간(暹滯時間)의 비선형성(非線型性)이 고려된 비선형섬체모형(非線型暹滯模型)을 남한강(南漢江) 상류(上流)에 위치한 섬강유역(蟾江流域)에 적용하여 상수(常數)값을 산정하고 종래의 방법인 fitting 방법(方法) 및 저류함수모형(貯溜凾數模型)에 변형(變型)을 가한 상관모형(相關模型)의 상수(常數)값들과 비교하였다. 각 모형(模型)에서 구한 상수(常數)값의 결과로부터 본연구(本硏究)의 수학적(數學的) 해법(解法)인 연속근사해법(連續近似解法)과 수치해법(數値解法)인 Newton-Rhapson 방법(方法)이 비선형(非線型) 유출과정해석(流出過程解析)에서 종전의 계산도해법(計算圖解法) 등에 비해 우수함이 밝혀졌다.

  • PDF

확률적 부울(Boolean) 모델과 연관성 학습을 통한 내용기반 영상 검색 성능 향상 (Performance Improvement For Content-Based Image Retrieval Using Probabilistic Bollean Model And Relevance Learning)

  • 고병철;변혜란
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (B)
    • /
    • pp.556-558
    • /
    • 2001
  • 전체 영상을 이용하지 않고 영상 안에 포함된 특정 객체 혹은 영역만을 이용하는 "영역에 의한 질의(query-by-region)" 방법은 내용기반 영상 검색 중 상위개념의 방법 이지만, 영상 분할의 한계, 여러개로 분할된 영역을 모두 검색하기 위한 인덱싱 문제, 유사성 측정 시 선형적으로 분리되지 않는 특징 값들에 대한 무리한 선형 조합으로 인한 검색 오류와 같은 많은 문제점을 안고 있다. 따라서 본 논문에서는 영역 기반 영상 검색 시스템인 FRIP에 대하여 영상 분할의 한계를 극복하고, 사용자의 주관성을 영상 검색에 적용하기 위해 확률적 연관성 학습 모델(MPFRL)을 유사성 측정 단계에서 적용 하였고, 아울러 검색 모델로는 기존에 일반적으로 사용되어 오던, 선형 모델을 사용하지 않고 선형 모델보다 유연한 검색 결과를 보여주는 확률적 이접 부울 모델(PDB)을 사용하였다. 또한, 검색 시간을 단축 시키기 위해, 선형 검색 방법에 부울 AND 연산자를 적용 시킴으로써, 검색 시간을 상당부분 단축 할 수 있었다. 실험 결과, 본 논문에서 제안하는 방법(MPFRL+PDB)을 사용할 경우 검색 결과가 선형 조합 보다 향상되는 것을 알 수 있었다. 아울러 사용자 피드백을 통해 사용자가 특징 가중치를 일일이 조절하지 않더라도 단순한 몇 번의 클릭만으로 사용자의 주관성을 반영하고 보다 정확한 검색 결과를 보여 줄 수 있는 시스템을 설계 할 수 있었다.

  • PDF

Unscented Particle filter를 이용한 시간영역 비선형 구조계 규명기법 (Unscented Particle Filter for Time Domain Identification of Nonlinear Structural Dynamic Systems)

  • 구기영;윤정방
    • 한국지진공학회:학술대회논문집
    • /
    • 한국지진공학회 2002년도 추계 학술발표회 논문집
    • /
    • pp.213-220
    • /
    • 2002
  • 본 연구에서는 최근에 개발된 Unscented Particle Filter (UPF)를 사용한 비선형 동적 구조계의 구조계수 규명기법이 연구되었다. 일반적인 비선형 구조계수 추정 문제의 일반 해는 존재하지 않으나, 그에 대한 대안으로써 선형 근사 기법인 extended Kalman filter (EKF)가 비선형 동적 구조계수의 추정에 주로 사용되어왔다. 그러나, EKF는 구간 선형(piecewise linear) 가정으로 인해 biased estimator이고 비선형성이 상대적으로 높을 때 오차가 큰 추정치를 주는 단점을 가진다. 이를 보완하기 위해서 UPF가 개발되었고, 이 기법은 particle filter의 일종으로써 Unscented Kalman filter (UKF)를 사용하여 importance proposal distribution을 생성한다. 수치실험이 SDOF와 MDOF에 대하여 3가지 경우에 대해서 수행되었다. 비선형 SDOF의 수치 실험으로부터 잡음이 가해진 상태에서 UKF가 EKF에 비해 초기 공분산 행렬의 가정에 대해 정확하고 강인한 추정결과를 보여줌을 보였다 최하층의 column에 비선형 거동이 발생하는 5층 전단 빌딩모형의 수치실험으로부터 UKF가 복잡한 구조물의 구조계수 추정능력이 있음을 보여주었다. 여러 가지 수치실험은 UPF가 EKF보다 비선형 동적 구조계수 추정에 있어서 더 나은 방법임을 보여 주었다.

  • PDF

정수선형계획법의 반도체 설계자동화에의 응용 (Application of integer linear programming on VLSI design automation)

  • 백영석;이현찬
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 1992년도 춘계공동학술대회 발표논문 및 초록집; 울산대학교, 울산; 01월 02일 May 1992
    • /
    • pp.415-424
    • /
    • 1992
  • 본 논문에서는 정수선형계획법을 반도체 설계자동화과정에 이용한 예를 보인다. 반도체 설계자동화과정은 매우 여러 단계를 거치게 되는데, 본 논문에서는 상위수준 합성중 스케쥴링(scheduling)문제에 정수선형계획법을 응용하였다. 여기서 스케쥴링 문제는 설계자동화의 초기단계에서 알고리듬으로 주어진 입력을 하드웨어 요소들로 표현하는 과정에서 매 제어단계(control step)에서 수행하여야 할 연산내용을 결정하는 문제이다. 스케쥴링의 목적함수는 주어진 제어단계 갯수내에서 하드웨어 비용의 최소화이다. 이를 위해 우선 ASAP(As Soon As Possible)과 ALAP(As Late As Possible)방법을 이용하여 매 연산의 수행시작이 가능한 가장 빠른 시간과 가장 늦은 시간을 구한다. 이 두 시간 사이가 각 연산의 time frame이 되며 이를 이용하여 스케쥴링 문제를 정수 선형 계획법으로 공식화하여 풀었다. 이 공식화는 chaining, multicycle연산, pipeline data path, pipeline기능 유닛등에도 일반화하여 적용가능함을 보인다. 실험을 통해 본 공식화 방법이 기존 알고리듬에 의한 해보다 우수한 해를 제공함을 보인다. 비교를 위해 잘 알려진 benchmark회로인 bandpass filter를 이용하였는데 이 회로는 8개의 덧셈, 7개의 뺄셈 및 12개의 곱셈연산을 포함하고 있다. 제시된 알고리듬은 이 회로를 8개의 제어단계내에 총비용 675 (연산별 하드웨어 비용은 라이브러리로 주어짐)로 스케쥴링하였는데 이는 기존의 최상의 결과인 685보다 우수한 결과이다.

  • PDF

비선형 마찰특성을 고려한 비례제어밸브·유압실린더계의 적응 이산시간 슬라이딩모드 추적제어 (Adaptive Discrete Time Sliding-Mode Tracking Control of a Proportional Control Valve-Hydraulic System in the presence of friction)

  • 유환신;박형배
    • 한국항행학회논문지
    • /
    • 제13권5호
    • /
    • pp.756-762
    • /
    • 2009
  • 비선형 마찰인 유압 작동기의 스틱-슬립 마찰은 정확성과 응답성에 문제가 된다. 그러므로 마찰보상은 다양한 제어알고리즘을 통하여 연구되어 왔다. 적응이산시간 슬라이딩 추종제어기는 유압작동기 내의 비선형 마찰 특성을 보상하기 위하여 적용하였다. 다오판틴 방정식을 기초로 하여 새로운 이산시간 슬라이딩 함수는 마찰과 모델링 오차를 포함하여 제어법칙을 정의하였다. 비선형 파라미터의 추종성을 기초로 슬라이딩 함수와 프로젝션 항수를 이용하여 강인성을 높였다. 시뮬레이션과 실험결과는 좋은 추종성능을 얻었다.

  • PDF

비선형정적해석 절차를 이용한 선형정적 연쇄붕괴 대체경로 해석방법 개발 (Development of Linear Static Alternate Path Progressive Collapse Analysis Procedure Using a Nonlinear Static Analysis Procedure)

  • 김진구;박새로미;서영일
    • 한국전산구조공학회논문집
    • /
    • 제24권5호
    • /
    • pp.569-576
    • /
    • 2011
  • 본 논문에서는 비선형정적해석 방법을 이용하여 기존의 연쇄붕괴 선형정적해석 절차에 수반되는 반복과정을 자동으로 수행하면서도 선형해석 결과와 동일한 결과를 나타내는 새로운 연쇄붕괴 해석절차를 제안하였다. 제안된 해석절차는 GSA 기준에 규정된 기존 선형정적해석법의 단점인 반복적 해석작업 및 그 과정에서 발생할 수 있는 시간과 오류의 가능성을 최소화하여 해석결과의 신뢰성을 확보가 있는 선형정적해석 절차이다. 제안된 해석절차를 검증하기 위하여 철근콘크리트 모멘트골조 및 철골 가새골조의 최하층 기둥부재를 제거한 후 기존 해석법과 제안 해석법을 적용하고 그 결과를 비교 분석하였다. 해석결과에 따르면 제안된 해석절차는 구조물의 붕괴여부의 판정 및 힌지 분포에 있어서 기존의 선형정적해석과 동일한 결과를 나타내었으며, 반복해석 과정이 불필요하므로 기존 해석법에 비하여 매우 짧은 시간에 해석을 수행할 수 있는 것으로 나타났다.