• 제목/요약/키워드: 충분조건

검색결과 1,747건 처리시간 0.033초

동적 우선순위 상한 프로토콜의 스케줄링 가능성 조건 개선 (An Improvement of the Schedulability Condition in Dynamic Priority Ceiling Protocol)

  • 오성흔;양승민
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제28권11호
    • /
    • pp.573-580
    • /
    • 2001
  • 실시간 시스템에서 태스크가 공유 자원을 사용할 때 제한되지 않은 우선순위 역전이 발생할 수 있다. 이는 실시간 태스크의 스케줄링 가능성 보장을 불가능하게 한다. 따라서 우선순위 역전을 제한하는 자원 접근 프로토콜들이 연구되었으며 주기적 태스크 집합의 스케줄링 가능성 분석을 위한 충분조건이 제시되었다. 본 논문에서는 동적 우선순위 상한 프로토콜을 사용할 경우 개선된 스케줄링 가능성 충분조건을 제시한다. 제시된 방법에서는 높은 우선순위의 태스크들의 마감시간을 놓치지 않는 범위 내에서 낮은 우선순위를 가진 태스크가 계속 수행될 수 있다는 사실을 이용하였다. 이렇게 함으로써 높은 우선순위를 가진 태스크가 낮은 우선순위를 가진 태스크를 위해서 허용해 줄 수 있는 시간은 높은 우선순위를 가진 태스크의 최악 블록킹 시간에서 제외될 수 있다. 태스크의 최악 블록킹 시간이 감소하게 되므로 동적 우선순위 상한 프로토콜의 스케줄링 가능성 충분조건은 개선된다.

  • PDF

퍼지셋 질적비교분석을 이용한 우리나라 지역혁신의 유형 및 요인 분석 (Analyzing Typology and Factor Combinations for Regional Innovation in Korea Using fs/QCA)

  • 김규환;박인권
    • 지역연구
    • /
    • 제34권4호
    • /
    • pp.3-18
    • /
    • 2018
  • 지역혁신은 지역경제 성장의 동력으로 주목을 받아 왔다. 이에 따라 정부는 지역혁신시스템을 수립하기 위해 여러 노력을 기울이고 있다. 본 연구는 지역혁신시스템의 유형을 분류하고 지역혁신 성과인 특허출원에 미치는 필요조건과 충분조건을 살펴보는 것을 목적으로 한다. 대부분 기존 연구에서는 사례 중심 혹은 변수 중심 연구방법을 통해 지역혁신시스템의 유형을 분류하거나 지역혁신 효과를 분석하였다. 하지만 변수 중심 연구는 강력한 전제 조건을 가정하며, 사례 중심 연구는 주관적 해석에 의존하는 한계를 노정한다. 본 연구는 최근에 주목받는 fs/QCA를 활용하여 이러한 한계점을 극복하고자 했다. 지역혁신시스템 이론을 바탕으로 지역혁신의 요소를 투입, 인프라, 네트워크로 구성하고, 이를 통해 16개의 지방자치단체의 지역혁신 유형을 분류하였다. 그 결과 8가지의 지역혁신 유형 중, 대부분의 지역이 높은 수준의 인프라를 갖춘 유형과 투입과 네트워크가 높은 유형으로 분류되었다. 또한 3가지 요소는 7가지 하위 변수로 분류되는데, 이를 활용하여 지역혁신의 성과인 높은 특허출원의 필요조건과 충분조건을 분석하였다. 그 결과 연구개발 인력과 유효특허가 특허출원의 필요조건으로 나타났으며, 연구개발비, 유효특허, 협동연구, IP예산, TLO가 높고, IP금융이 낮은 원인 조합의 배열이 특허출원을 일으키는 충분조건으로 나타났다. 따라서 지역혁신을 위해서 공공부문은 연구개발인력 양성을 위한 교육 부문에서의 제도적 지원이 필요하다. 또한 공공과 민간은 IP금융 활성화를 위한 노력도 중요하다.

파라미터 불확실성을 가지는 연속/이산 특이시스템의 견실 $Η_2$ 제어 (Robust $H_$ Control of Continuous and Discrete Time Descriptor Systems with Parameter Uncertainties)

  • 이종하;김종해;박홍배
    • 전자공학회논문지SC
    • /
    • 제40권4호
    • /
    • pp.251-263
    • /
    • 2003
  • 본 논문에서는 연속시간과 이산시간에서 파라미터 불확실성을 가지는 선형 시불변 특이시스템에 대한 Η₂제어기 존재조건과 설계방법을 행렬부등식으로 제안한다. 먼저, 연속시간의 경우에는 Η₂제어기가 존재하기 위한 필요충분조건과 설계방법을 선형행렬부등식(linear matrix inequality)으로 제시하고, 이산시간의 경우에는 Η₂제어기가 존재하기 위한 충분조건과 설계방법을 행렬부등식으로 제시한다. 마지막으로 연속시간과 이산시간 각각의 경우에서, 파라미터 불확실성을 고려하여 제시한 조건들을 견실 Η₂제어문제로 확장하고, 간단한 예제를 통해 제시한 조건의 타당성을 검토해 본다.

상태와 제어입력에 시간지연을 가지는 이산 불확실성 시스템의 견실 $H_{\infty}$ 제어 (Robust $H_{\infty}$ Control of Discrete Uncertain Systems with Time Delays in States and Control Inputs)

  • Jong Hae Kim;Hong Bae Park
    • 제어로봇시스템학회논문지
    • /
    • 제4권6호
    • /
    • pp.689-694
    • /
    • 1998
  • 본 논문에서는 상태와 제어입력에 시간지연을 가지는 이산 불확실성 시스템의 견실 H/sub ∞/ 상태궤환 제어기 설계문제를 다룬다. 동일한 제어기에 대해서, 파라미터 불확실성을 가지는 시간지연 시스템이 자승적 안정성(quadratic stability)과 폐루프 시스템의 H/sub ∞/ 노옴의 한계를 유지하면서 파라미터 불확실성이 없는 등가의 시스템으로 변형된다. 그리고 주어진 이산 불확실성 시간지연 시스템의 견실 H/sub ∞/ 상태궤환 제어기가 존재할 충분조건과 제어기 설계 알고리듬을 제시한다. 또한 변수치환과 Schur 여수(complement) 정리를 이용하면 구한 충분조건은 LMI(linear matrix inequality) 형태로 쓸 수 있다. 예제를 통하여 제시한 결과의 타당성을 보인다.

  • PDF

불확실성을 갖는 퍼지 시스템의 출력궤환 견실 $H^infty$ 제어 (Output Feedback Robust $H^infty$ Control for Uncertain Fuzzy Dynamic Systems)

  • Lee, Kap-Lai;Kim, Jong-Hae;Park, Hong-Bae
    • 전자공학회논문지SC
    • /
    • 제37권6호
    • /
    • pp.15-24
    • /
    • 2000
  • 본 논문에서는 불확실성을 갖는 비선형 시스템의 출력 궤환 퍼지 H∞ 제어 문제를 고려한다. 비선형 시스템은 Takagi-Sugeno(T-S) 퍼지모델로 나타내고 제어기 설계는 퍼지모델을 이용하여 설계한다. Lyapunov 함수를 이용하여 퍼지모델에 대한 폐-루프 시스템의 안정성뿐만 아니라 외란감쇠에 대한 L₂ 이득 성능을 보장하는 충분조건을 유도한다. 유도된 조건식 으로부터 퍼지 H∞ 제어기가 존재할 충분조건을 선형 행렬부등식으로 나타내고, 이 선형 행렬부등식의 해로부터 제어기를 설계하는 알고리듬을 제시한다. 설계된 제어기는 비선형이며 퍼지 동작에 의해 자동적으로 조정된다.

  • PDF

뉴트럴 네트워크 제어 시스템의 안정도 분석 및 퍼지 제어기 설계 (Stability Analysis and Stabilization for Neutral Networked Control System)

  • 송민국;박진배;김진규;주영훈
    • 한국지능시스템학회논문지
    • /
    • 제20권2호
    • /
    • pp.159-164
    • /
    • 2010
  • 본 논문에서는 뉴트럴 타입 시간 지연을 갖는 네트워크 제어 시스템의 안정도 분석 및 제어기 설계에 대해서 논의한다. 네트워크상에서 발생하는 뉴트럴 타입 시간 지연을 모델링하며, 전체 네트워크 제어 시스템은 뉴트럴 타입 시간 지연을 가지는 비선형 시스템이 된다. 시간 지연 분산 방법을 이용하여 기존과 다른 새로운 안정도 조건을 유도한다. 리아프노푸 함수를 이용하여 제안된 네트워크 제어 시스템을 안정화 시키는 퍼지 제어기 설계를 위한 충분조건을 유도한다. 제안된 충분조건을 선형 행렬 부등식의 형태로 나타내고, 해를 통하여 퍼지 제어기의 이득 값을 설계한다. 예제를 통하여 제안된 이론의 타당성을 확인한다.

선형행렬부등식을 이용한 시간지연 특이시스템의 보장비용 제어기 설계방법 (Guaranteed Cost Controller Design Method for Singular Systems with Time Delays using LMI)

  • 김종해
    • 전자공학회논문지SC
    • /
    • 제40권3호
    • /
    • pp.99-108
    • /
    • 2003
  • 본 논문에서는 시변 시간지연을 가지는 특이시스템에 대한 보장비용 상태제환 제어기 설계방법을 제시한다. 보장비용 제어기가 존재할 충분조건과 보장비용 제어기 설계방법 및 보장비용 함수의 상한치를 구하는 최적화 문제를 선형행렬부등식, 특이치 분해(singular value decomposition), 슈어 여수(Schur complements) 정리, 변수 치환 등에 의하여 제시한다. 구한 충분조건은 선형행렬부등식의 형태로 되기 때문에 보장비용 제어기의 이득과 보장비용 함수의 상한치를 포함하는 충분조건의 모든 해를 동시에 구할 수 있다, 또한, 제안한 알고리듬을 이용하면 변수 불확실성과 시변 시간지연을 동시에 가지는 특이시스템에 대한 강인 보장비용 제어기 설계문제에도 쉽게 확장됨을 보인다. 마지막으로, 제안한 알고리듬의 타당성을 수치예제를 통하여 확인한다.

분산 제어로 안정 가능한 대형 시스템에 대하여 (Study on Stabilizable Interconnected system by Decentralized Control)

  • 이종수;최종호
    • 대한전자공학회논문지
    • /
    • 제19권4호
    • /
    • pp.15-20
    • /
    • 1982
  • 대형 시스템에 있어서 안정도는 매우 중요하며 특히 분산 제어로 안정 가능한 시스템에 관한 연구는 점차 중요성을 더해 가고 있다. 본 논문은 몇 개의 국부 시스템으로 구성된 대형 시스템에서 각 국부 시스템의 제어기가 자기 자신의 입력만을 제어하고 또한 자기 자신의 출력만을 관측하는 경우에 대형 시스템이 안정하기 위한 충분 조건을 제시하였다. 이 충분 조건은 Sezer와 Huseyin이 제시한 조건을 확상시킨 것이며 상호 연관된 시스템을 표현하는 시스템 모델은 가장 일반적이다. 특수한 경우로써 각 부 시스템이 단일 입력이고 가제어 companion형으로 주어졌을 때 본 논문에서 사용한 증명 방법카 유사하게 Ikeda와 Siljak이 제시한 충분 조건을 증명하였다.

  • PDF

차세대 함정의 필요 충분 조건에 관한 고찰 (A Study for The Indispensable conditions of the Next Generation Warship)

  • 구종도
    • 한국해양공학회:학술대회논문집
    • /
    • 한국해양공학회 2001년도 추계학술대회 논문집
    • /
    • pp.50-54
    • /
    • 2001
  • 미래의 해전은, 현재와 같은 추세로 살펴본다면 무기 체계의 첨단 기술이 개발이 되었을 경우, 미사일 전쟁화가 될 것으로 추정이 된다. 본 연구에서는 현재 미 해군이 차세대 구축함으로 개발하고 있는 DD2l함을 근거로 해서 전투효율과 경제성에 기초를 둔, 차세대 함정이 갖추어야 할 필요 충분 조건이 무엇인가를 고찰하기로 하였다. 하나의 임무를 갖춘 함정의 여러 척수와 다종 임무를 갖춘 한 척의 함정간의 전투 효율과 경제성에 대한 비교로 부터, 다종 임무를 갖춘 한 척이 양측면에서 우수하다는 사실이 전술과 전략 측면에 관한 각종 연구를 통해 평가되고 있다.

  • PDF

LSFC NETS가 가도달성을 가지기 위한 필요충분조건 (AN NECESSARY AND SUFFICIENT CONDITION FOR THE REACHABILITY OF LSFC NETS)

  • 이동익
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1989년도 추계학술대회 논문집 학회본부
    • /
    • pp.478-480
    • /
    • 1989
  • 이 논문(論文)에서는 페트리 넷트의 한 서브클래스인 활성(活性)이고 안전(安全)인 자유선택넷트의 가도달성(可到達成)에 관해 고찰했다. 활성(活性)이고 안전(安全)인 자유선택넷트의 한클래스가 가도달성(可到達成)을 가지기 위한 필요충분조건을 도출했다.

  • PDF