• Title/Summary/Keyword: 복잡도 제어

Search Result 1,649, Processing Time 0.036 seconds

Stability and Complexity of Static Output Feedback Controllers (고정형 출력 궤환 제어기의 안정성과 복잡도)

  • Yang, Janghoon
    • Journal of Advanced Navigation Technology
    • /
    • v.22 no.4
    • /
    • pp.325-335
    • /
    • 2018
  • Limited access to state information in the design of a feedback controller has brought out a significant amount of research on the design of an output feedback controller. Despite its long endeavor to find an optimal one, it is still an open problem. Thus, we focus on the comparison of existing states of arts in the design of a static output feedback controller in terms of stability and complexity so as to find further research direction in this field. To this end, we present eight design methods in a unified presentation. We also provide the complete description of algorithms which can be applicable to any system configuration. Stability performance and complexity in terms of processing time are evaluated through numerical simulations. Simulation results show that the algebraic controller (AC) algorithm [20] has the smallest complexity while the scaling linear matrix inequality (SLMI) algorithm [18] seems to achieve the best stability in most cases with much higher complexity.

Human Performance Variations in the different Spatial and Temporal Resolutions of a Stereoscopic Display (가상현실 표시장치의 공간적, 시간적 해상도에 따른 인간성능 평가)

  • 박재희;박경수;고희동
    • Proceedings of the Korean Society for Emotion and Sensibility Conference
    • /
    • 2000.11a
    • /
    • pp.181-184
    • /
    • 2000
  • 가상현실 시스템은 대부분 가상세계에 대해 사용자의 3차원 제어작업을 요구하게 된다. 이때 3차원 제어작업을 효과적으로 하기 위한 입출력장치의 최적 설계는 매우 중요하다. 본 연구에서는 3차원 표시장치의 주요 설계요소인 공간적 해상도(spatial resolution), 시간적 해상도(temporal resolution or frame rate), 가상세계의 복잡도가 3차원 제어작업의 인간성능에 미치는 영향을 알아보았다. 이를 위해 3 조건의 화면 해상도, 2 조건의 프레임 레이트(18 Hz고정과 18Hz 이상 변동 최대화 조건), 3 조건의 가상세계 복잡도에 대한 18 조합에 대한 실험을 실시하였다. 실험결과 18Hz 로 고정된 프레임 레이트 조건이 프레임 레이트를 그 이상 최대로 하는 것보다 더 좋은 제어성능을 보였다. 화면 해상도는 높을수록 제어성능이 향상되었다. 가상세계의 복잡도에서는 방향정보만 주는 경우가 방향 정보가 없는 경우나 너무 많은 정보가 있는 경우보다 나은 성능을 보였다. 이러한 실험결과는 가상환경 시스템의 표시장치나 가상세계 설계에 참조될 수 있을 것이다.

  • PDF

Trends in Autonomic Networking Research (자율네트워킹 연구동향)

  • Shin, S.J.;Yoon, S.H.;Lee, B.C.;Kim, S.G.
    • Electronics and Telecommunications Trends
    • /
    • v.32 no.1
    • /
    • pp.25-34
    • /
    • 2017
  • 무선통신, 이동통신 및 사물인터넷 기술의 발달에 힘입어 인터넷의 규모와 복잡도는 해마다 증가하고 있으며, 망의 제어와 관리의 복잡도 역시 함께 증가할 것으로 예상된다. 이에 따라 운용자(operator)가 담당하던 제어와 관리를 망이 스스로 수행하는 자율네트워킹(autonomic networking) 기술이 등장하게 되었다. 초기의 자율네트워킹 연구는 자가관리(self-management)를 위한 프레임워크를 개발하는 것에 중점을 두었으나, 이후에는 SDN/NFV 기반 플랫폼에 기계학습 기술을 접목함으로써, 유연성이 확보된 망에 지능화된 제어 및 관리를 제공하는 방향으로 진화하고 있다. 본고에서는 자율네트워킹에 관한 최근의 연구동향을 소개한다.

  • PDF

Edge Orientation Histogram Hand Shape Recognition for Window Player (윈도우 플레이어 제어를 위한 에지 방향성 히스토그램 손 형상 인식)

  • 김종민;이칠우
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.10b
    • /
    • pp.628-630
    • /
    • 2003
  • 본 연구는 손의 형상을 복잡한 배경환경에서 손 영역을 안정적으로 검출, 인식하여 윈도우 플레이어의 기능을 제어하는 시스템을 제안하였다. 손은 형상이 매우 복잡하기 때문에 2차원 형상의 불변량에 해당하는 에지의 방향성 히스토그램을 이용하여 인식을 행한다. 이 방법은 복잡한 배경에서 피부색을 지닌 손 영역이 정확히 추출되며 손 형상을 인식하는데 있어서 수행속도가 빠르고 조명변화에 덜 민감하기 때문에 실시간 손 형상 인식에 적합하다. 본 논문에서 제안한 방법을 윈도우 플레이어 제어에 적용한 결과 안정적으로 제어 할 수 있었다.

  • PDF

H.264/AVC Video coding rate Control Algorithm Using linear statistical characteristic for Intra frame (선형적 통계특성을 이용한 H.264/AVC 인트라 프레임의 비트율 제어 알고리즘)

  • Joo, Won-Hee;Kim, Myoung-Jin;Hong, Min-Cheol
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2009.11a
    • /
    • pp.255-258
    • /
    • 2009
  • 제한된 채널을 통하여 영상을 전송하고자 할 때 한정된 비트량 에서 최적의 화질을 얻기 위한 비트 할당기법은 영상의 부호화 과정에서 중요한 역할을 하며 중요한 연구 과제이다. H.264/AVC 표준안의 비트율 제어 방식은 영상의 복잡도에 따라 최적의 비트를 할당하는 방식을 사용하지만 첫 번째 프레임인 인트라 프레임에 대한 QP 값을 정확히 예측하지 못하는 문제점을 보인다. 비트율 제어에 있어 인트라 프레임의 복잡도를 예측하여 인트라 프레임에 대하여 할당되는 비트량은 인트라 프레임 이후 영상들의 화질에 큰 영향을 미치게 되므로 인트라 프레임의 복잡도를 예측하여 적절한 QP를 결정 하는 것은 매우 중요하다. 본 논문에서는 실시간 H.264/AVC를 위하여 인트라 모드의 적응적 비트율 제어 기법에 대해 제안한다. 통계적 실험을 통한 인트라 프레임과 인터 프레임과의 선형적 특성을 이용하여 인트라 프레임과 인터 프레임 간의 관계식을 도출한다. 이 관계식을 통하여 인터 프레임 이후에 일어나는 인트라 프레임의 QP 값을 정확하게 예측하는 비트율 제어 알고리즘을 제안한다.

  • PDF

An Output Feedback Predictive Control for Stabilizing a System With Multiple Delayed Inputs (지연된 다중 입력을 갖는 시스템을 안정화하는 출력 궤환 예측 제어)

  • Yang, Janghoon
    • Journal of Advanced Navigation Technology
    • /
    • v.23 no.5
    • /
    • pp.424-429
    • /
    • 2019
  • The evolution of networking technology such as commercialization of 5G systems provides foundation for information exchange and control of systems over the network. In addition, importance of controlling a system with delay is increasing significantly, since various phenomena in the network are associated with delay. In this paper, with a predictive control which has been studied for designing a controller with low complexity, we propose a novel predictive control for a system with multi-inputs such that it can keeps the complexity almost the same regardless of the number of inputs and degree of delay. The asymptotic stability of the proposed control with a static output feedback is also proved. The numerical simulation shows that the proposed method is superior in complexity and the performance of finding feasible controllers to the existing predictive control and a conventional method based on augmented states.

A State Feedback Controller Design for a Networked Control System with a Markov Delay (마코프 지연을 갖는 네트워크 제어 시스템을 위한 상태 궤환 제어기 설계)

  • Yang, Janghoon
    • Journal of Advanced Navigation Technology
    • /
    • v.24 no.6
    • /
    • pp.549-556
    • /
    • 2020
  • This paper proposes several suboptimal methods of designing a controller for a networked control system with state feedback where delay due to transmission error and transmission delay is modeled as a Markov process. A stability condition for a control system with Markov delay is found through an equivalent relationship that corresponding delay-dependent Lyapunov-Krasovskii functional has the same form of the Lyapunov function of an augmented control system. Several suboptimal methods of designing a controller from the stability condition are proposed to reduce complexity. A simple numerical experiment shows that a restricted subspace method which limits the search space of a matrix variable to a block diagonal form provides the best tradeoff between the complexity and performance.

Model Parameter-based Rate Control Algorithm for Constant Quality Real-Time Video Coding (실시간 부호화를 위한 모델 파라미터 기반 일정 화질 비트율 제어 기법)

  • Jeong, Jin-Woo;Cho, Kyung-Min;Choe, Yoon-Sik
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.45 no.3
    • /
    • pp.93-102
    • /
    • 2008
  • In this paper, we propose a rate control algorithm for constant quality real time video coding. To achieve constant quality, previous algorithm exploit mean absolute of difference(MAD) as measure of frame complexity. However, if scene is abruptly changed or if quantization parameter is not constant, encoder produces various output bits with same MAD. Therefore we know that MAD does not appropriately reflect characteristic of frame. To solve this problem, we exploit model parameter as measure of frame complexity. Because model parameter means slope between output bits and MAD, it reflects correctly complexity of frame. And because previous model, R-MAD model, is not considered quantization parameter, as quantization parameter increases or decreases, model parameter of frame also vary. So model parameter obtained using previous model cannot reflect internal characteristic of video. We solve this problem using proposed model, which is considered quantization parameter. Experiment results show that our algorithm provide better performance, in terms of quality smoothness than previous algorithm. Especially, when scene is abruptly changed, our algorithm alleviates quality drop.

A Program Test Path Generation and Complexity Metrics Based on Execution Path and Program Activity Characteristics (프로그램 동작특성과 실행경로 기반의 테스트 경로 생성과 복잡성 척도)

  • 고일석
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.26 no.5A
    • /
    • pp.752-762
    • /
    • 2001
  • 소프트웨어의 유지보수 과정에서 효율적인 복잡성 척도와 테스트 경로의 생성은 중요한 문제이다. 대부분의 경우 테스트 경로의 생성과 복잡성 척도의 측정은 독립적인 기법이 필요하다. 본 논문에서는 테스트 경로의 생성과 복잡성 척도를 통합적으로 생성하고 있다. 제안한 기법은 PUT(Program Under Test)를 확장한 페트리네트 그래프(EPG)를 이용하여 모델링하고 이것의 통합적인 분석을 통하여 테스트 경로를 생성하며, 이 과정에서 생성된 실행경로의 제어구조별 평균 발생 빈도수를 이용하여 복잡성 척도 EV(G)를 구하였다. EV(G)는 실제 프로그램의 실행경로에 기반을 두었기 때문에 프로그램의 제어구조별 차이점 외에도 프로그램의 동작 특성을 복잡도에 잘 반영할 수 있다. 본 논문에서 제안한 통합 기법에 의한 테스트 경로 생성 기법과 복잡성 척도를 소프트웨어의 유지보수에 활용한다면 노력과 비용의 절감 및 소프트웨어의 질적 향상을 가져올 것이다.

  • PDF

Software Complexity Measure Based on Program Control Structure Using Petri Nets (패트리넷트를 이용한 프로그램의 제어구분적 복잡도)

  • Lee, Jong-Geun;Song, Yu-Jin
    • The Transactions of the Korea Information Processing Society
    • /
    • v.2 no.3
    • /
    • pp.335-342
    • /
    • 1995
  • In this pater, we present a syntactic software complexity measure based on program control structure using Petri Nets. Since control structure in program may be segregated by three structures such as sequence, condition and iteration structures, we are proposed a structured complexity measure based on program control structure after represented by Petri Nets. Finally, we compare our result with other measures of program complexity.

  • PDF