• 제목/요약/키워드: delay bound

검색결과 194건 처리시간 0.045초

A robust design method for a long dead time system with an intergral mode

  • Ma, Jin-suk;Kim, sun-ja;Kwon, woo-hyen
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2002년도 ICCAS
    • /
    • pp.59.5-59
    • /
    • 2002
  • In this paper, we present a robust controller design method that can not only deal with the constant time delay plant but also an uncertain time delay one. For a constant time delay plant. The proposed DTC can independently adjust the set response and the disturbance response without any stability constraint. And in the uncertain time delay case, one can process the control design step with uncertainty norm bound. To verify real effectiveness, theoretical analysis and simulation results are given.

  • PDF

고성능 집적회로 설계를 위한 새로운 클락 배선 (A New Clock Routing Algorithm for High Performance ICs)

  • 유광기;정정화
    • 전자공학회논문지C
    • /
    • 제36C권11호
    • /
    • pp.64-74
    • /
    • 1999
  • 본 논문에서는 연결 에지 추가 기법을 이용하여 주어진 클락 스큐를 만족시키면서 동시에 총 배선 길이를 증가시키지 않는 새로운 클락 배선 최적화 알고리즘을 제안한다. 고속의 동기식 집적 회로에서는 클락 스큐가 회로의 속도를 제한하는 주된 요소로 작용하므로 성능의 향상을 위해서는 클락 스큐를 최소화해야 한다. 일반적으로 클락 스큐를 최소화하면 총 배선 길이가 증가하므로 오동작하지 않는 클락 스큐 범위 내에서 클락 배선을 수행한다. 이를 이용하여 본 논문에서는 제로 스큐 트리에 연결 점 이동 방법을 적용하여 총 배선길이와 지연 시간을 감소시킨다. 제안하는 알고리즘은 클락 트리의 두 노드 사이에 연결 에지를 추가하여 일반적인 그래프 형태의 클락 토폴로지를 구성하여 주어진 클락 스큐 범위를 만족시키고 동시에 총 배선장의 증가를 억제한다. 연결 에지를 구성하는 두 노드를 선택하기 위한 새로운 비용 함수를 고안하였다. 클락 트리 상에서 지연 시간의 차이가 크면서 거리가 가까운 두 노드를 연결함으로서 싱크 사이의 지연 시간의 차를 감소시켜서 클락 스큐를 감소시킨다. 또한 클락 신호선의 지연 시간 최소화를 위하여 배선 토폴로지 설계 및 배선 폭 조절 알고리즘을 개발하였다. 본 논문에서 제안하는 알고리듬을 C 프로그램 언어로 구현하여 실험한 결과 주어진 스큐 범위를 만족시키면서 지연 시간을 감소시키는 효과를 얻을 수 있었다

  • PDF

ROBUST MIXED $H_2/H_{\infty}$ GUARANTEED COST CONTROL OF UNCERTAIN STOCHASTIC NEUTRAL SYSTEMS

  • Mao, Weihua;Deng, Feiqi;Wan, Anhua
    • Journal of applied mathematics & informatics
    • /
    • 제30권5_6호
    • /
    • pp.699-717
    • /
    • 2012
  • In this paper, we deal with the robust mixed $H_2/H_{\infty}$ guaranteed-cost control problem involving uncertain neutral stochastic distributed delay systems. More precisely, the aim of this problem is to design a robust mixed $H_2/H_{\infty}$ guaranteed-cost controller such that the close-loop system is stochastic mean-square exponentially stable, and an $H_2$ performance measure upper bound is guaranteed, for a prescribed $H_{\infty}$ attenuation level ${\gamma}$. Therefore, the fast convergence can be fulfilled and the proposed controller is more appealing in engineering practice. Based on the Lyapunov-Krasovskii functional theory, new delay-dependent sufficient criteria are proposed to guarantee the existence of a desired robust mixed $H_2/H_{\infty}$ guaranteed cost controller, which are derived in terms of linear matrix inequalities(LMIs). Furthermore, the design problem of the optimal robust mixed $H_2/H_{\infty}$ guaranteed cost controller, which minimized an $H_2$ performance measure upper bound, is transformed into a convex optimization problem with LMIs constraints. Finally, two simulation examples illustrate the design procedure and verify the expected control performance.

Channel-Based Scheduling Policy for QoS Guarantees in Wireless Links

  • 김정근;홍인기
    • 인터넷정보학회논문지
    • /
    • 제5권6호
    • /
    • pp.11-20
    • /
    • 2004
  • Proportional Fair (PF) share policy has been adopted as a downlink scheduling scheme in CDMA2000 l×EV-DO standard. Although It offers optimal performance in aggregate throughput conditioned on equal time share among users, it cannot provide a bandwidth guarantee and a strict delay bound. which is essential requirements of real-time (RT) applications. In this study, we propose a new scheduling policy that provides quality-of-service (QoS) guarantees to a variety of traffic types demanding diverse service requirements. In our policy data traffic is categorized Into three classes, depending on sensitivity of Its performance to delay or throughput. And the primary components of our policy, namely, Proportional Fair (PF), Weighted Fair Queuing (WFQ), and delay-based prioritized scheme are intelligently combined to satisfy QoS requirements of each traffic type. In our policy all the traffic categories run on the PF policy as a basis. However the level of emphasis on each of those ingredient policies is changed in an adaptive manner by taking into account the channel conditions and QoS requirements. Such flexibility of our proposed policy leads to offering QoS guarantees effectively and. at the same time, maximizing the throughput. Simulations are used to verify the performance of the proposed scheduling policy. Experimental results show that our proposal can provide guaranteed throughput and maximum delay bound more efficiently compared to other policies.

  • PDF

Robust Stabilization of Uncertain Linear Systems with Time-delay

  • Moon, Young-Soo;Park, Poo-Gyeon;Kwon, Wook-Hyun
    • Transactions on Control, Automation and Systems Engineering
    • /
    • 제1권2호
    • /
    • pp.128-133
    • /
    • 1999
  • This paper presents a new delay-dependent robust stabilization condition for uncertain time-delay systems. An algorithm involving convex optimization is proposed to compute a suboptimal upper bound of the delay such that the system can be stabilized by the controller for all admissible uncertainties. It is illustrated by numerical examples that the proposed delay-dependent controller can be less conservative than previous results. It is also shown that the proposed delay-dependent controller can even capture the delay-independent stability of the system, which is not possible with existing delay-dependent results.

  • PDF

무선 LAN에서 실시간 멀티미디어 트래픽을 위한 피드백 기반의 다중폴링 방법 (Feedback-Assisted Multipolling Scheme for Real-Time Multimedia Traffics in Wireless LANs)

  • 김선명;조영종
    • 한국통신학회논문지
    • /
    • 제31권6B호
    • /
    • pp.495-507
    • /
    • 2006
  • 무선 LAN에서 스케줄링 알고리즘은 실시간 멀티미디어 서비스가 요구하는 엄격한 QoS(Quality of Service) 요구사항을 보장하는데 있어 가장 중요한 요소 중 하나이다. 본 논문에서는 MPEG 스트림과 같은 멀티미디어 트래픽의 지연을 보장하기 위한 다중폴링 기반의 동적 스케줄링 알고리즘을 제안한다. 제안된 알고리즘은 MPEG 스트림의 특성을 이용한다. 채널할당 요청 정보를 갖고 있는 동적 파라미터를 AP(Access Point)에서 동작하는 PC(Point Coordinator)로 전달하기 위해 미니 프레임이라는 피드백(Feedback) 제어 프레임을 이용한다. 하나의 수퍼프레임 동안에 각 단말에 할당될 채널시간은 MPEG 프레임 종류와 트래픽 양, MPEG 프레임의 지연한도(Delay bound) 등에 따라 동적으로 변한다. 시뮬레이션을 통하여 제안된 방법의 성능을 다른 방법과 비교 분석한다. 비교 분석결과, 제안된 방법이 지연한도를 보장하면서 높은 성능을 보임을 확인하였다.

시간지연 특이시스템의 비약성 보장비용 제어 (Non-fragile guaranteed cost control of delayed descriptor systems)

  • 김종해
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2006년도 심포지엄 논문집 정보 및 제어부문
    • /
    • pp.246-248
    • /
    • 2006
  • This paper is concerned with non-fragile guaranteed cost state feedback controller design algorithm for descriptor systems with time-varying delay and static state feedback controller with multiplicative uncertainty. The considered uncertainties are norm-bounded and time delay is time-varying. Under the condition of controller gain variations, conditions for the existence of controller satisfying asymptotic stability and non-fragility and controller design method are derived via LMI approach. Moreover, the measure of non-fragility and the upper bound to minimize guaranteed cost function are given.

  • PDF

Robust Guaranteed Cost Filtering for Uncertain Systems with Time-Varying Delay Via LMI Approach

  • Kim, Jong-Hae
    • Transactions on Control, Automation and Systems Engineering
    • /
    • 제3권1호
    • /
    • pp.27-31
    • /
    • 2001
  • In this paper, we consider the guaranteed cost filtering design method for time-varying delay system with parameter uncertainties by LMI(Linear Matrix Inequality) approach. The objective is to design a stable guaranteed cost filter which minimizes the guaranteed cost fo the closed loop systems in filtering error dynamics. The sufficient conditions for the existence of filter, the guaranteed cost filter design method, and th guaranteed cost upper bound are proposed by LMI technique in terms of all finding variables. Finally, we give an example to check the validity of the proposed method.

  • PDF

Sliding Mode Control for Robust Stabilization of Uncertain Input-Delay Systems

  • Roh, Young-Hoon;Oh, Jun-Ho
    • Transactions on Control, Automation and Systems Engineering
    • /
    • 제2권2호
    • /
    • pp.98-103
    • /
    • 2000
  • This paper is concerned with a delay-dependent sliding mode scheme for the robust stabilization of input-delay systems with bounded unknown uncertainties. A sliding surface based ona predictor is proposed to minimize the effect of the input delay. Then, a robust control law is derived to ensure the existence of a sliding mode on the surface. In input-delay systems, uncertainties given during te delayed time are not directly controlled by the switching control because of causality prolem of them. They can influence the stability of the system in the sliding mode. Hence, a delay-dependent stability analysis for reduced order dynamics is employed to estimate maximum delay bound such that the system is globally asymptotically stable in the sliding mode. A numerical example is given to illustrate the design procedure.

  • PDF

MDC 기반 데이터 수집 네트워크에서의 패킷지연 최소화 (Minimization of Packet Delay in a Mobile Data Collector (MDC)-based Data Gathering Network)

  • 다스굽타 룸파;윤석훈
    • 한국인터넷방송통신학회논문지
    • /
    • 제16권4호
    • /
    • pp.89-96
    • /
    • 2016
  • 본 논문에서는 데이터수집을 위한 MDC(mobile data collector) 기반의 무선센서네트워크를 고려한다. 이러한 네트워크에서는 MDC들이 이동하며 주위환경으로부터 데이터를 수집한 후 싱크노드에게 전달한다. 단일 MDC를 사용하는 기존 방식에서는 높은 데이터 수집 지연 문제가 발생한다. 복수의 MDC를 사용하는 일부 기존 방안에서는 네트워크 수명최대화에 초점을 두고 데이터 전달 지연에 대한 고려는 하지 않았다. 기존 방안의 이러한 제약을 극복하기 위하여 본 논문에서는 MDC의 개수가 주어진 상황에서 패킷지연을 최소화하는 문제와, 최대 허용 패킷 지연이 주어진 상황에서 필요한 MDC의 수를 최소화 하는 문제를 고려한다. 이를 위해서 두 개의 최적화 문제가 구성되었으며 MDC들의 이동거리와 이동시간 추정 모델을 개발하였다. Interior-point 알고리즘을 이용하여 최적화 문제에 대한 해를 구했으며, 제안된 방안을 검증하기 위한 수치결과와 분석을 제시하였다.