• Title/Summary/Keyword: Cost Constraint

Search Result 499, Processing Time 0.027 seconds

Design of the $H_2$ Controllers with $H_{\infty}$ Constraints Using Genetic Algorithms (유전 알고리즘을 이용한 $H_{\infty}$ 제한 조건을 갖는 $H_2$ 제어기 설계)

  • Lee, Jong-Sung;Kang, Ki-Won;Park, Ki-Heon
    • Proceedings of the KIEE Conference
    • /
    • 1999.07b
    • /
    • pp.599-602
    • /
    • 1999
  • In this paper, the genetic algorithm is used to design a mixed $H_2/H{\infty}$ controller. Two kinds of controller forms, Youla's form and the general form are considered to design a mixed $H_2/H{\infty}$ controller Efficient searching methods are sought to minimize the given $H_2$ cost function under the $H{\infty}$ constraint. It is verified by an example that the developed algorithm can provide stable results in the region where unstable results are shown by the conventional gradient method.

  • PDF

Discrete-time robust Kalman filter design in indefinite inner product space

  • Lee, Tae-Hoon;Park, Jin-Bae;Yoon, Tae-Sung;Ra, Won-Sang
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2002.10a
    • /
    • pp.45.2-45
    • /
    • 2002
  • $\textbullet$ Uncertainties are described by sum quadratic constraint(SQC) $\textbullet$ SQC is converted into an indefinite quadratic cost function $\textbullet$ A Kalman filter developed in indefinite inner product space is Krein space Kalman filter $\textbullet$ To minimize the SQC, the Krein space Kalman filter is used $\textbullet$ The proposed robust filter outperforms the standard Kalman filter and existing robust Kalman filter $\textbullet$ The proposed filter has the same recursive, simple structure as the standard Kalman filter $\textbullet$ Easy to design, adequate for on-line implementation

  • PDF

An Efficient Adaptive Modulation Scheme for Wireless OFDM Systems

  • Lee, Chang-Wook;Jeon, Gi-Joon
    • ETRI Journal
    • /
    • v.29 no.4
    • /
    • pp.445-451
    • /
    • 2007
  • An adaptive modulation scheme is presented for multiuser orthogonal frequency-division multiplexing systems. The aim of the scheme is to minimize the total transmit power with a constraint on the transmission rate for users, assuming knowledge of the instantaneous channel gains for all users using a combined bit-loading and subcarrier allocation algorithm. The subcarrier allocation algorithm identifies the appropriate assignment of subcarriers to the users, while the bit-loading algorithm determines the number of bits given to each subcarrier. The proposed bit-loading algorithm is derived from the geometric progression of the additional transmission power required by the subcarriers and the arithmetic-geometric means inequality. This algorithm has a simple procedure and low computational complexity. A heuristic approach is also used for the subcarrier allocation algorithm, providing a trade-off between complexity and performance. Numerical results demonstrate that the proposed algorithms provide comparable performance with existing algorithms with low computational cost.

  • PDF

A Design of the Mixed $H_2 / H_\infty$ Controller Using Genetic Algorithms (유전 알고리즘을 이용한 $H_2 / H_\infty$ 혼합 제어기 설계)

  • Lee, Jong-Sung;Kang, Ki-Won;Park, Ki-Heon
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.6 no.4
    • /
    • pp.276-284
    • /
    • 2000
  • In this paper, the genetic algorithm is used to design a mixed H₂/ H/sub ∞/ controller Two kinds of controller forms, Youla's form and the general form, are considered to design a mixed H₂/ H/sub ∞/ controller. Efficient searching methods are sought to minimize the given H₂cost function under the H∞ constraint. It is verified by an example that the developed algorithm can provide stable results in the region where unstable results are shown by the conventional gradient method.

  • PDF

Optimal Communication Channel Scheduling for Remote Control of Lead Vehicle in a Platoon (군집 선행차량의 원격제어를 위한 통신 채널의 최적 스케줄링)

  • 황태현;최재원
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.9 no.12
    • /
    • pp.969-976
    • /
    • 2003
  • A remote control strategy for vehicles in Intelligent Vehicle Highway System (IVHS) is considered. An optimal scheduling of a limited communication channel is proposed for lead vehicle control in a platoon. The optimal scheduling problem is to find the optimal communication sequence that minimizes the cost obtained inherently by an optimal control without the communication constraint. In this paper, the PID control law which guarantees the string stability is used for the lead vehicle control. The fact that the PID control law is equivalent to the approximately linear quadratic tracker allows to obtain the performance measure to find an optimal sequence. Simulations are conducted with five maneuvering platoons to evaluate the optimality of the obtained sequence.

Obstacle Parameter Modeling for Model Predictive Control of the Unmanned Vehicle (무인자동차의 모델 예측제어를 위한 장애물 파라미터 모델링 기법)

  • Yeu, Jung-Yun;Kim, Woo-Hyun;Im, Jun-Hyuck;Lee, Dal-Ho;Jee, Gyu-In
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.18 no.12
    • /
    • pp.1132-1138
    • /
    • 2012
  • The MPC (Model Predictive Control) is one of the techniques that can be used to control an unmanned vehicle. It predicts the future vehicle trajectory using the dynamic characteristic of the vehicle and generate the control value to track the reference path. If some obstacles are detected on the reference paths, the MPC can generate control value to avoid the obstacles imposing the inequality constraints on the MPC cost function. In this paper, we propose an obstacle modeling algorithm for MPC with inequality constraints for obstacle avoidance and a method to set selective constraint on the MPC for stable obstacle avoidance. Simulations with the field test data show successful obstacle avoidance and way point tracking performance.

A One-Pass Standard Cell Placement Algorithm Using Multi-Stage Graph Model (다단 그래프 모델을 이용한 빠른 표준셀 배치 알고리즘)

  • 조환규;경종민
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.24 no.6
    • /
    • pp.1074-1079
    • /
    • 1987
  • We present a fast, constructive algorithm for the automatic placement of standard cells, which consists of two steps. The first step is responsible for cell-row assignment of each cell, and converts the circuit connectivity into a multi-stage graph under to constraint that sum of the cell-widths in each stage of the multi-state graph does not exceed maximum cell-row width. Generatin of feed-through cells in the final layout was shown to be drastically reduced by this step. In the second step, the position of each cell within the row is determined one by one from left to right so that the cost function such as the local channel density is minimized. Our experimental result shows that this algorithm yields near optimal results in terms of the number of feed-through cells and the horizontal tracks, while running about 100 times faster than other iterative procedures such as pairwise interchange and generalized force directed relaxation method.

  • PDF

Chilli anthracnose (Colletotrichum spp.) disease and its management approach

  • Oo, May Moe;Oh, Sang-Keun
    • Korean Journal of Agricultural Science
    • /
    • v.43 no.2
    • /
    • pp.153-162
    • /
    • 2016
  • Chilli is a widely consumed crop throughout the world. However, chilli anthracnose is a major constraint in chilli production leading to huge economic losses worldwide. Colletotrichum is a large genus of Ascomycete fungi, containing species that cause anthracnose diseases on a wide range of crops of economic value. This review is aimed at critically and accurately examining the taxonomic identification of Colletotrichum species by morphological and molecular approaches as well as assessing their management options. The use of appropriate integrated management practices, such as cultural, mechanical, chemical, and biological control, are important in chilli anthracnose disease prevention and control. Emphasis is laid on the use of biological control because it is cost effective and eco-friendly, and is an appropriate approach for disease management. The use of resistant cultivars is the cheapest, easiest, safest, and most effective means of controlling crop diseases. But, since no resistant cultivars of chilli have been developed and commercialized, it is very important to develop biological management strategies. Further studies leading to integrated disease management strategies need to be carried out.

A study on the crew roster scheduling (승무원 교번 작성에 관한 연구)

  • 김영훈;김지표
    • Proceedings of the KSR Conference
    • /
    • 2000.11a
    • /
    • pp.86-92
    • /
    • 2000
  • The crew operation scheduling problem is divided into duty generation and duty allocation. The railway crew roster scheduling(duty allocation) is developed monthly for each crew's office, considering the car types and crew's driving ability. However, it is very difficult to make schedules which assign monthly working hours to each crew evenly. The purpose of this thesis is to minimize the differences between each crew's total duty times and make a rostering table. To minimize the differences among monthly working hours of each crews are grouped according to car type and crew's driving ability and a rostering table which could be shared by the group members is developed. Our approach is to apply the techniques of Constraint Programming in order to solve such problems efficiently. This algorithm is suitable to solve optimization problems which involve many complicated constraints. And including the concept of cost, we suggested the model which enable to make the rostering table with a minimum personnel.

  • PDF

Optimal Provisioning Quantity Determination of Concurrent Spare Parts including Consumable Items and Repairable Items under the Availability Limitation (운용가용도 제약하에서 소모성부품과 수리순환부품이 혼재된 동시조달부품의 최적구매량 결정)

  • 오근태;김명수
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.23 no.59
    • /
    • pp.53-67
    • /
    • 2000
  • In this paper we consider the CSP requirements determination problem of new equipment(machine) system. For the newly procured equipment systems, mathematical analyses are made for the system which is constructed with the consumable parts and the repairable parts to derive the associated CSP requirement determination model in mathematical expression. Based on these analyses, a mathematical model Is derived for making an optimal CSP requirement determination subject to the constraint of satisfying any given operational availability limitation. We assume that the failure of a part follows a Poisson process and the repair time has an exponential distribution. Firstly, the operational availability concept in CSP is defined and the relation between the general system availability and the operational availability is established. Secondly, the problem is formulated as the cost minimization problem that should satisfy the operational availability limitation, and then, using the generalized Lagrange multipliers method, the optimal solution procedure Is derived.

  • PDF