• Title/Summary/Keyword: Inequality Constraints

Search Result 166, Processing Time 0.02 seconds

Energy-Efficient Resource Allocation for Application Including Dependent Tasks in Mobile Edge Computing

  • Li, Yang;Xu, Gaochao;Ge, Jiaqi;Liu, Peng;Fu, Xiaodong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.14 no.6
    • /
    • pp.2422-2443
    • /
    • 2020
  • This paper studies a single-user Mobile Edge Computing (MEC) system where mobile device (MD) includes an application consisting of multiple computation components or tasks with dependencies. MD can offload part of each computation-intensive latency-sensitive task to the AP integrated with MEC server. In order to accomplish the application faultlessly, we calculate out the optimal task offloading strategy in a time-division manner for a predetermined execution order under the constraints of limited computation and communication resources. The problem is formulated as an optimization problem that can minimize the energy consumption of mobile device while satisfying the constraints of computation tasks and mobile device resources. The optimization problem is equivalently transformed into solving a nonlinear equation with a linear inequality constraint by leveraging the Lagrange Multiplier method. And the proposed dual Bi-Section Search algorithm Bi-JOTD can efficiently solve the nonlinear equation. In the outer Bi-Section Search, the proposed algorithm searches for the optimal Lagrangian multiplier variable between the lower and upper boundaries. The inner Bi-Section Search achieves the Lagrangian multiplier vector corresponding to a given variable receiving from the outer layer. Numerical results demonstrate that the proposed algorithm has significant performance improvement than other baselines. The novel scheme not only reduces the difficulty of problem solving, but also obtains less energy consumption and better performance.

Design of a Robust Controller Using Genetic Algorithms and LMI Design Method (유전자 알고리즘과 LMI 설계 방법을 이용한 강인 제어기의 설계)

  • Lee, Moon-Noh;Lee, Hong-Kyu
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.17 no.7
    • /
    • pp.619-624
    • /
    • 2011
  • This paper presents a controller design method for a robust control problem with multiple constraints using genetic algorithms and LMI design method. A robust $H_{\infty}$ constraint with loop shaping and pole placement is used to address disturbance attenuation with error limits and desired transient specifications, in spite of the plant uncertainties and disturbances. In addition, a loop gain constraint is considered so as not to enlarge the loop gain unnecessarily. The robust $H_{\infty}$ constraint and pole placement constraint can be expressed in terms of two matrix inequalities and the loop gain constraint can be considered as an objective function so that genetic algorithms can be applied. Accordingly, a robust controller can be obtained by integrating genetic algorithms with LMI approach. The proposed controller design method is applied to a track-following system of an optical disk drive and is evaluated through simulation results.

Generation Rescheduling Considering Generation Fuel Cost and CO2 Emission Cost (발전연료비용과 탄소배출비용을 고려한 발전력 재배분)

  • Kim, Kyu-Ho;Rhee, Sang-Bong;Song, Kyung-Bin;Hwang, Kab-Ju
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.62 no.5
    • /
    • pp.591-595
    • /
    • 2013
  • This paper presents a method of generation rescheduling using Newton's Approach which searches the solution of the Lagrangian function. The generation fuel cost and $CO_2$ emission cost functions are used as objective function to reallocate power generation while satisfying several equality and inequality constraints. The Pareto optimum in the fuel cost and emission objectives has a number of non-dominated solutions. The economic effects are analyzed under several different conditions, and $CO_2$ emission reductions offered by the use of storage are considered. The proposed approach can explore more efficient and noninferior solutions of a Multiobjective optimization problem. The method proposed is applied to a 4-machine 6-buses system to demonstrate its effectiveness.

Suboptimal Robust Generalized H2 Filtering using Linear Matrix Inequalities

  • Ra, Won-Sang;Jin, Seung-Hee;Yoon, Tae-Sung;Park, Jin-Bae
    • Transactions on Control, Automation and Systems Engineering
    • /
    • v.1 no.2
    • /
    • pp.134-140
    • /
    • 1999
  • The robust generalized H2 filtering problem for a class of discrete time uncertain linear systems satisfying the sum quadratic constraints(SQCs) is considered. The objective of this paper is to develop robust stability condition using SQCs and design a robust generalized Ha filter to take place of the existing robust Kalman filter. The robust generalized H2 filter is designed based on newly derived robust stability condition. The robust generalized Ha filter bounds the energy to peak gain from the energy bounded exogenous disturbances to the estimation errors under the given positive scalar ${\gamma}$. Unlike the robust Lalman filter, it does not require any spectral assumptions about the exogenous disturbances . Therefore the robust generalized H2 filter can be considered as a deterministic formulation of the robust Kalman filter. Moreover, the variance of the estimation error obtained by the proposed filter is lower than that by the existing robust Kalman filter. The robustness of the robust generalized H2 filter against the uncertainty and the exogenous signal is illustrated by a simple numerical example.

  • PDF

Improvement of the Transient Response by Partially Compensating Initial Values of Digital Controllers (디지털 제어기의 부분적 초기값 보상을 통한 천이 응답 특성 향상)

  • Doh, Tae-Yong;Ryoo, Jung Rae
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.19 no.4
    • /
    • pp.285-289
    • /
    • 2013
  • In switching from the track-seeking or track-jumping control mode to track-following control mode in hard disk drives or optical disk drives, initial values of the feedback controller are tuned to improve the transient response. In general, all the initial values of the controller have been compensated for this purpose. In this paper, by partially compensating initial values of digital controllers, we achieve a good performance of the transient response. In the proposed method for IVC (Intial Value Compensation), LMIs (Linear Matrix Inequalities) are used, which includes conditions for improving the performance of the transient response such as reducing a tracking error and control efforts. We obtain optimal initial values of the controller by solving an optimization problem with constraints represented by only one LMI. Although initial values of the controller are partially compensated, we can show that not only a sufficient performance of the transient response is obtained but also control efforts are diminished. The feasibility of the method is verified by simulation studies.

Approximate Optimization Using Moving Least Squares Response Surface Methods: Application to FPSO Riser Support Design

  • Song, Chang-Yong;Lee, Jong-Soo;Choung, Joon-Mo
    • Journal of Ocean Engineering and Technology
    • /
    • v.24 no.1
    • /
    • pp.20-33
    • /
    • 2010
  • The paper deals with strength design of a riser support installed on floating production storage and offloading (FPSO) vessel under various loading conditions - operation, extreme, damaged, one line failure case (OLFC) and installation. The design problem is formulated such that thickness sizing variables are determined by minimizing the weight of a riser support structure subject to stresses constraints. The initial design model is generated based on an actual FPSO riser support specification. The finite element analysis (FEA) is conducted using MSC/NASTRAN, and optimal solutions are obtained via moving least squares method (MLSM) in the context of response surface based approximate optimization. For the meta-modeling of inequality constraint functions of stresses, a constraint-feasible moving least squares method (CF-MLSM) is used in the present study. The method of CF-MLSM, compared to a conventional MLSM, has been shown to ensure the constraint feasibility in a case where the approximate optimization process is employed. The optimization results present improved design performances under various riser operating conditions.

Response Characteristics of Aeroelastic Systems Using Robust Controller (강인한 제어기를 이용한 공탄성 시스템의 응답특성)

  • Na, Sungsoo;Jeong, In-Joo
    • Transactions of the Korean Society for Noise and Vibration Engineering
    • /
    • v.15 no.4 s.97
    • /
    • pp.437-444
    • /
    • 2005
  • This paper presents a robust aeroelastic control methodology of a two dimensional flapped wing system exposed to an incompressible flow field. A robust controller is designed using a linear matrix inequality (LMI) approach for the multiobjective synthesis. The design objectives are to achieve a mix of $H_{\infty}$ performance and H₂ performance satisfying constraints on the closed loop pole locations in the presence of model uncertainties. Numerical examples are presented to demonstrate the effectiveness of LMI approach in damping out the aeroelastic response of 3-DOF flapped wing system.

An Improved Mean-Variance Optimization for Nonconvex Economic Dispatch Problems

  • Kim, Min Jeong;Song, Hyoung-Yong;Park, Jong-Bae;Roh, Jae-Hyung;Lee, Sang Un;Son, Sung-Yong
    • Journal of Electrical Engineering and Technology
    • /
    • v.8 no.1
    • /
    • pp.80-89
    • /
    • 2013
  • This paper presents an efficient approach for solving economic dispatch (ED) problems with nonconvex cost functions using a 'Mean-Variance Optimization (MVO)' algorithm with Kuhn-Tucker condition and swap process. The aim of the ED problem, one of the most important activities in power system operation and planning, is to determine the optimal combination of power outputs of all generating units so as to meet the required load demand at minimum operating cost while satisfying system equality and inequality constraints. This paper applies Kuhn-Tucker condition and swap process to a MVO algorithm to improve a global minimum searching capability. The proposed MVO is applied to three different nonconvex ED problems with valve-point effects, prohibited operating zones, transmission network losses, and multi-fuels with valve-point effects. Additionally, it is applied to the large-scale power system of Korea. The results are compared with those of the state-of-the-art methods as well.

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
    • /
    • v.30 no.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.

A New Design Method for T-S Fuzzy Controller with Pole Placement Constraints

  • Joh, Joongseon;Jeung, Eun-Tae;Chung, Won-Jee;Kwon, Sung-Ha
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.7 no.3
    • /
    • pp.72-80
    • /
    • 1997
  • A new design method for Takagi-Sugeno (T-S in short) fuzzy controller which guarantees global asymptotic stability and satisfies a desired performance is proposed in this paper. The method uses LMI(Linear Matrix Inequality) approach to find the common symmetric positive definite matrix P and feedback fains K/sub i/, i= 1, 2,..., r, numerically. The LMIs for stability criterion which treats P and K'/sub i/s as matrix variables is derived from Wang et al.'s stability criterion. Wang et al.'s stability criterion is nonlinear MIs since P and K'/sub i/s are coupled together. The desired performance is represented as $ LMIs which place the closed-loop poles of $ local subsystems within the desired region in s-plane. By solving the stability LMIs and pole placement constraint LMIs simultaneously, the feedback gains K'/sub i/s which gurarntee global asymptotic stability and satisfy the desired performance are determined. The design method is verified by designing a T-S fuzzy controller for an inverted pendulum with a cart using the proposed method.

  • PDF