• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2000년도 제15차 학술회의논문집
• /
• pp.13-13
• /
• 2000

This paper considers delay-dependent guaranteed cost control for uncertain time-delay systems with norm-bounded parametric uncertainties. A new delay-dependent condition for the existence of the guaranteed cost control law is presented in terms of linear matrix inequalities (LMI). An algorithm involving convex optimization is proposed to design a controller which guarantees the suboptimal minimum of the guaranteed cost of the closed-loop system for all admissible uncertainties.

• International Journal of Control, Automation, and Systems
• /
• 제3권4호
• /
• pp.524-532
• /
• 2005

This paper concerns delay-dependent guaranteed cost control (GCC) problem for a class of linear state-delayed systems with norm-bounded time-varying parametric uncertainties. By incorporating the free weighing matrix approach developed recently, new delay-dependent conditions for the existence of the guaranteed cost controller are presented in terms of matrix inequalities for both nominal state-delayed systems and uncertain state-delayed systems. An algorithm involving convex optimization is proposed to design a controller achieving a suboptimal guaranteed cost such that the system can be stabilized for all admissible uncertainties. Through numerical examples, it is shown that the proposed method can yield less guaranteed cost than the existing delay-dependent methods.

• 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.

• Management Science and Financial Engineering
• /
• 제12권1호
• /
• pp.1-34
• /
• 2006

In this paper, the impact of information sharing, possibly with some delay, on costs in a simple supply chain in which there are two participants, a single retailer and a single manufacturer, is considered. When participants in the supply chain do not use fully integrated EDI, some delay associated with information sharing is inevitable. A mathematical model that allows us to quantify the cost incurred by the manufacturer in the supply chain under information sharing, possibly with some delay, vs. no information sharing is presented. From this model, some managerial implications are gleaned.

• 한국시뮬레이션학회논문지
• /
• 제16권1호
• /
• pp.1-9
• /
• 2007

고속 네트워크에서 QoS 라우팅은 수많은 사용자의 요구를 만족하기가 매우 어렵다. 네트워크의 경로설정 알고리즘에서 측도로써 단지 링크지연시간만을 고려한다면 그 경로는 최소지연시간 경로가 될 것이며, 링크비용만을 고려한다면 최소비용경로를 찾을 것이다. 지연시간 한계의 최소비용(Delay Constrained Least Cost; DCLC)문제는 NP-hard 문제로 알려져 있으며, 두 개의 인자 경로비용과 지연시간을 혼합한문제로 생각할 수 있다. 경로설정 시 최소지연시간을 생각하면 그 경로는 상대적으로 높은 비용의 경로이며, 반대로 최소비용만을 생각하면 그 경로는 상대적으로 높은 지연시간을 얻는다. 따라서 DCLC문제를 풀기위해서는 단 하나의 인자만을 고려해서는 안 되며 두 개의 인자를 동시에 고려할 수 있는 새로운 인자를 요구하게 되었다. 따라서 본 논문에서는 DCLC 문제를 풀기위해 경로비용과 지연시간을 동시에 확률적으로 고려한 새로운 인자를 소개한다. 시뮬레이션 결과는 새로운 인자가 DCLC 문제에 적절하다는 것을 보여주었다.

• ETRI Journal
• /
• 제22권1호
• /
• pp.30-37
• /
• 2000

Existing tree construction mechanisms are classified into source-based trees and center-based trees. The source-based trees produce a source-rooted tree with a low delay. However, for the applications with multiple senders, the management overheads for routing tables and resource reservations are too high. The center-based trees are easy to implement and manage, but a priori configuration of candidate center nodes is required, and the optimization mature such as tree cost and delay is not considered. In this paper, we propose a new multicast tree building algorithm. The proposal algorithm basically builds a non-center based shared tree. In particular, any center node is not pre-configured. In the purposed algorithm, a multicast node among current tree nodes is suitably assigned to each incoming user: Such a node is selected in a fashion that tree cost and the maximum end-to-end delay on the tree are jointly minimized. The existing and proposed algorithms are compared by experiments. In the simulation results, it is shown that the proposed algorithm approximately provides the cost saving of 30% and the delay saving of 10%, compared to the existing approaches. In conclusion, we see that the cost and delay aspects for multicast trees can be improved at the cost of additional computations.

• 인터넷정보학회논문지
• /
• 제8권1호
• /
• pp.25-31
• /
• 2007

특정 시간 내에 데이터 전송이 이루어져야 하는 실시간 멀티미디어 응용 서비스의 특성은 네트워크의 QoS(Quolity of Service) 보장을 위한 중요한 요소이다. 종단간(End-to-End) 지연시간 제한 조건을 만족하면서 최소 비용을 갖는 (Delay Constrained Least Cost, DCLC) 경로를 찾는 문제는 이미 NP-hard 문제로 알려져 있다. DCLC 문제의 해법은 경로 지연시간과 비용간의 적절할 선택으로 해결하야 한다. 그러나 최적에 가까운 알고리즘으로 알려진 Salama의 DCUR 알고리즘(1)은 알고리즘의 단순성을 위하여 임의의 노드에서 경로 선정 시 목적 노드까지의 최소 비용 경로나 최소 지연시간 경로상의 다음 노드로만 제한을 하여 라우팅 경로의 비용측면에서 다소 비효율적이다. 일반적으로 최소 지연시간 경로의 비용은 최소 비용 경로의 비용보다 상대적으로 높은 경로 비용을 갖으며, 역으로 최소 비용 경로의 지연시간은 최소 지연시간 경로의 지연 시간보다 상대적으로 높은 지연시간을 갖는다. 본 논문에서는 이러한 점에 착안하여 DCLC문제를 해결하기 위해 확률적 주정 기법을 사용한다. 최근 발표한 독립적 두 변수간의 확률적 조합 알고리즘은 이러한 현상을 극복하기에 충분한 알고리즘이다(2). 따라서 확률적 새로운 변수에 기반한 경로 추정 기법을 사용하였으며, 그에 대한 성능평가를 하였다.

• 한국ITS학회 논문지
• /
• 제17권5호
• /
• pp.29-38
• /
• 2018

본 연구에서는 버스사고 발생 시 교통카드자료를 이용한 운행지연비용을 추정하는 방법을 제안하였다. 12개 버스회사를 대상으로 설문조사를 통하여 사고 시 평균 운행지연시간을 조사하였고, 실제 교통사고자료와 교통카드자료를 기반으로 운행지연비용을 추정하였다. 조사결과 버스사고시 운행지연으로 평균 45분의 손실시간이 발생하는 것으로 파악되었다. 교통카드자료 분석결과 사고가 발생한 노선의 재차인원의 총 합은 659명으로 추정되었고, 이에 따른 손실 시간은 총 494.25시간으로 계산되었다. 본 방법론으로 추정된 운행지연 비용은 약 186.9천원/건이며, 이는 사회적기관비용의 6.37%에 해당하는 값으로 나타나 운행지연비용이 도로교통사고 비용에 유의한 영항을 미치는 것으로 평가되었다.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2001년도 ICCAS
• /
• pp.62.4-62
• /
• 2001

In this paper, we propose a delay-dependent guaranteed cost controller design method for uncertain linear systems with time delay. The uncertainty is norm bounded and time-varying. A quadratic cost function is considered as the performance measure for the given system. Based on the Lyapunov method, sufficient condition, which guarantees that the closed-loop system is asymptotically stable and the upper bound value of the closed-loop cost function is not more than a specied one, is derived in terms of Linear Matrix Inequalities(LMIs) that can be solved sufficiently. A convex optimization problem can be formulated to design a guaranteed cost controller, which minimizes the upper bound value of the cost function. Numerical examples show the activeness of the proposed method.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 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.