• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2002년도 합동 추계학술대회 논문집 정보 및 제어부문
• /
• pp.67-70
• /
• 2002

This paper presents an optimal robust LQ-PID controller design method for a second order system with time-delay to meet design specifications. By LQR formulation of the second order system with time-delay, tuning parameters of PID controller are related by the weighting factors Q and R of cost function. The selection of the weighting factors Q and R are chosen to satisfy such the design specifications as overshoot and settling time.

• 전기학회논문지
• /
• 제57권3호
• /
• pp.458-465
• /
• 2008

In this paper, we propose a non-fragile guaranteed cost controller design method for uncertain linear systems with constant delyas in state. The norm bounded and time-varying uncertainties are subjected to system and controller design matrices. A quadratic cost function is considered as the performance measure for the system. Based on the Lyapunov method, an LMI(Linear Matrix Inequality) optimization problem is established to design the controller which uses information of delayed state and minimizes the upper bound of the quadratic cost function for all admissible system uncertainties and controller gain variations. Numerical examples show the effectiveness of the proposed method.

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

Closed-loop model-free optimization of positive feedback time delay controllers for dominant time delay systems is presented. Iterative feedback tuning (IFT) is applied to the tuning of positive feedback time delay controller. Three experiments are carried out to perform the model-free gradient descent optimization. The initial controller parameters and duration in specifying the cost function are suggested. The effects of step size, filter function and time weighting function on the performance of the optimized controlled are given. Simulation and experimental studies are included to demonstrate the effectiveness of the tuning scheme.

• 정보처리학회논문지C
• /
• 제11C권2호
• /
• pp.263-268
• /
• 2004

멀티미디어 응용 서비스에서는 특정 시간 내에 데이터 전송이 이루어져야 하는 시간 의존성이 있다. 이러한 실시간 특성은 네트웍의 QoS 보장을 위한 중요한 요소이다. 네트웍 사용자의 증가와 응용 프로그램의 데이터 전송율의 증가로 네트웍 자원을 효율적으로 사용하기 위한 연구는 계속 진행되고 있다. 종단간(End-to-End) 지연시간 제한 조건을 만족하면서 최소 비용을 갖는(Delay Constrained Least Cost, DCLC) 경로를 찾는 문제는 이미 NP-hard 문제로 알려져 있다. 최소 지연시간 경로의 비용은 최소 비용 경로의 비용보다 상대적으로 높은 경로 비용을 갖으며, 역으로 최소 비용 경로의 지연시간은 최소 지연시간 경로의 지연 시간보다 상대적으로 높은 지연시간을 갖는다. 본 논문에서는 이러한 단점을 극복하여 DCLC문제에 접근하기 위해 링크비용과 지연시간을 확률적으로 조합한 인자를 사용한 새로운 알고리즘을 연구하였다. 최근 Salama에 의해 제안된 DCUR 알고리즘은 최적에 가까운 알고리즘이나, 제안한 알고리즘은 DCUR 알고리즘과 비교하여 종합적인 컴퓨터 시뮬레이션 결과에 의하면 노드 수 200에서 38% 이상의 효과를 보았다. 본 알고리즘의 특징은 선택의 요소로서 새로운 인자를 만들었고, 링크를 순차적으로 선택하지 않고 동적으로 선택하는 방법을 구현하였다는 것이다.

• Transactions on Control, Automation and Systems Engineering
• /
• 제3권3호
• /
• pp.139-145
• /
• 2001

In this paper, we consider the H$_2$(or guaranteed cost control) and H$_{\infty}$ controller design methods for singular(or descriptor) systems with input time delay. Also, a mixed H$_2$and H$_{\infty}$ controller design algorithm is treated by combination of the proposed H$_2$and H$_{\infty}$ controller design method. The sufficient conditions for the existence of controllers and controller design methods are introduced at each Lemma and Theorem. Furthermore, we present optimization problems to get the upper bound of performance measures. The proposed methods are checked by examples.

• 대한전자공학회논문지TC
• /
• 제39권4호
• /
• pp.180-187
• /
• 2002

화상회의와 같은 실시간 멀티미디어 응용들은 종단간 엄격한 지연시간 준수를 요구하며 많은 네트워크 자원을 소비한다. 이러한 응용들의 효율적 관리를 위해 멀티캐스트 프로토콜은 주어진 종단간 지연시간을 만족하면서 멀티캐스트 트리의 비용을 최소화하는 라우팅 알고리즘을 필요로 한다. 하지만 그런 트리를 찾는 문제는 계산비용이 매우 높다고 알려져 있다. 그러므로 본 논문에서는 주어진 종단간 지연시간을 만족하는 멀티캐스트 트리를 찾는 계산비용을 감소하면서 트리의 평균 비용을 최소화하는 휴리스틱 분산형 멀티캐스트 라우팅 알고리즘을 제시한다. 또한 시뮬레이션을 통해 제시한 알고리즘이 기존 알고리즘에 비해 트리의 평균 비용 측면에서 우수함을 보인다.

• Journal of Information Processing Systems
• /
• 제17권3호
• /
• pp.489-504
• /
• 2021

By distributing computing tasks among devices at the edge of networks, edge computing uses virtualization, distributed computing and parallel computing technologies to enable users dynamically obtain computing power, storage space and other services as needed. Applying edge computing architectures to Internet of Vehicles can effectively alleviate the contradiction among the large amount of computing, low delayed vehicle applications, and the limited and uneven resource distribution of vehicles. In this paper, a predictive offloading strategy based on the MEC load state is proposed, which not only considers reducing the delay of calculation results by the RSU multi-hop backhaul, but also reduces the queuing time of tasks at MEC servers. Firstly, the delay factor and the energy consumption factor are introduced according to the characteristics of tasks, and the cost of local execution and offloading to MEC servers for execution are defined. Then, from the perspective of vehicles, the delay preference factor and the energy consumption preference factor are introduced to define the cost of executing a computing task for another computing task. Furthermore, a mathematical optimization model for minimizing the power overhead is constructed with the constraints of time delay and power consumption. Additionally, the simulated annealing algorithm is utilized to solve the optimization model. The simulation results show that this strategy can effectively reduce the system power consumption by shortening the task execution delay. Finally, we can choose whether to offload computing tasks to MEC server for execution according to the size of two costs. This strategy not only meets the requirements of time delay and energy consumption, but also ensures the lowest cost.

• 대한교통학회지
• /
• 제27권2호
• /
• pp.199-206
• /
• 2009

교통시설 투자평가에 대한 경제성 분석과 관련하여 일반적인 예비타당성조사 지침 및 투자평가지침에서 적용하는 차량운행 비용 절감편익 중 유류비 산정 자료는 차량운행시 유류소모량과 주행속도와의 관계만을 고려하여 분석하고 있다. 신호로 인한 정지지체가 발생하지 않는 연속류의 경우 주행속도와 통행시간의 변화로 인한 절감편익에 대한 고려가 가능하나, 실제 신호교차로상에 신호제어로 인해 정지가 발생하는 단속류에 대해서는 정지지체시간감소 및 정지율 개선에 대한 고려가 없어 개선 효과분석의 현실반영이 어렵다. 따라서 기존 연구에 정지지체시간감소에 따른 절감편익을 보완하여 차량운행비산정 모형 관계식을 개발함으로써 신호교차로 특성을 반영한 편익을 분석 할 수 있는 기틀을 만드는 데 본 연구의 목적을 두었다. 공회전시 유류소모량 적용으로 정지지체시간를 고려한 차량운행비용을 재정립하였고, 서산시 가로축 2개에 대한 교통신호체계 최적화사업에 적용하여 기존 모형 적용시와 개발모형 적용시 경제적 편익에 대하여 분석하였다. 도로의 혼잡지역 증가로 교통체계관리의 중요성이 부각되는 가운데 신호연동체계 개선 및 혼잡개선 사업등의 효과분석에 있어 신호교차로 특성을 고려한 경제성 분석의 모형제시를 통해 지체도 개선을 반영한 좀 더 현실적 경제성분석에 도움을 줄 수 있을 것으로 기대한다.

• 한국경영과학회지
• /
• 제25권3호
• /
• pp.81-89
• /
• 2000

The real-time multicast problem is to construct a multicast tree starting from a source node and including multiple destination nodes and that has minimum network cost with delay constraints. It is known that to find a tree of the minimum network cost is the Steiner Tree problem which is NP-complete. In this paper, we propose a genetic algorithm to solve the multicast tree with minimum network cost and the delay constraints. The computational results obtained by comparing an existing algorithm. Kompella algorithm, and the proposed algorithm show that our algorithm tends to find lower network cost on the average than Kompella algorithm does.

• 제어로봇시스템학회논문지
• /
• 제20권7호
• /
• pp.750-755
• /
• 2014

Product shortage which causes backordering and/or lost sales cost is very popular in chemical industries, especially in commodity polymer business. This study deals with backordering cost in the supply chain optimization model under the framework of process-inventory network. Classical economic order quantity model with backordering cost suggested optimal time delay and lot size of the final product delivery. Backordering can be compensated by advancing production/transportation of it or purchasing substitute product from third party as well as product delivery delay in supply chain network. Optimal solutions considering all means to recover shortage are more complicated than the classical one. We found three different solutions depending on parametric range and variable bounds. Optimal capacity of production/transportation processes associated with the product in backordering can be different from that when the product is not in backordering. The product shipping cycle time computed in this study was smaller than that optimized by the classical EOQ model.