• Title/Summary/Keyword: Linear assignment method

Search Result 94, Processing Time 0.03 seconds

A Study on the Enhancement of Remote Sensing Image Using IHS Color Space (IHS 칼라공간에 의한 위성 영상 향상에 관한 연구)

  • 조석제
    • Journal of the Korean Institute of Navigation
    • /
    • v.21 no.1
    • /
    • pp.119-128
    • /
    • 1997
  • Nowadays, many satellites regularly produce digital multispectral images of the earth's surface. Multispectral images may be displayed as color pictures by selecting three components for assignment to the primary colors. It is desired to enhance these images to generate a display picture that are representativde of their features. in this paper, a false color image processing algorithm is proposed for the purpose of enchancement of the multispectral images based on the human perception. The mean of each primary component is transformed to equalo. Intensity and saturation are enhanced by modified piecewise linear contrast strectching and saturation enhancement method. The proposed method has been successfully applied the LANDSAT TM image and shows good enhancement.

  • PDF

Design technique of fuzzy controller using pole assignment method and the stability analysis of the system

  • Cho, Young-Wan;Noh, Heung-Sik;Ki, Seung-Woo;Park, Mignon-
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1993.06a
    • /
    • pp.1090-1093
    • /
    • 1993
  • In this paper, the design technique of fuzzy controller using pole placement method and the stability analysis of the system are discussed. The consequent parts of the fuzzy model representing the fuzzy control system are descrived by linear stated equations. It cannot be guaranteed that the total fuzzy system is stable even if all subsystems are stable. The range of the consequent parameters of fuzzy feedback controller which is stable for each fuzzy subspace of the input space are derived, using a rather simplified stability criterion. Then, the consequent parameters of fuzzy controller is determined with the sufficient condition that the fuzzy feedback controller maintain robust stability for the model of other subspace.

  • PDF

A Mixed-Integer Programming Model for Effective Distribution of Relief Supplies in Disaster (재난 구호품의 효과적 분배를 위한 혼합정수계획 모형)

  • Kim, Heungseob
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.44 no.1
    • /
    • pp.26-36
    • /
    • 2021
  • The topic of this study is the field of humanitarian logistics for disaster response. Many existing studies have revealed that compliance with the golden time in response to a disaster determines the success or failure of relief activities, and logistics costs account for 80% of the disaster response cost. Besides, the agility, responsiveness, and effectiveness of the humanitarian logistics system are emphasized in consideration of the disaster situation's characteristics, such as the urgency of life-saving and rapid environmental changes. In other words, they emphasize the importance of logistics activities in disaster response, which includes the effective and efficient distribution of relief supplies. This study proposes a mathematical model for establishing a transport plan to distribute relief supplies in a disaster situation. To determine vehicles' route and the amount of relief for cities suffering a disaster, it mainly considers the urgency, effectiveness (restoration rate), and uncertainty in the logistics system. The model is initially developed as a mixed-integer nonlinear programming (MINLP) model containing some nonlinear functions and transform into a Mixed-integer linear programming (MILP) model using a logarithmic transformation and piecewise linear approximation method. Furthermore, a minimax problem is suggested to search for breakpoints and slopes to define a piecewise linear function that minimizes the linear approximation error. A numerical experiment is performed to verify the MILP model, and linear approximation error is also analyzed in the experiment.

Design of Robust Controller for Systems with Time Delay (지연시간을 갖는 계통에 대한 강인한 제어기 설계)

  • 박귀태;이기상;김성호
    • The Transactions of the Korean Institute of Electrical Engineers
    • /
    • v.39 no.9
    • /
    • pp.997-1005
    • /
    • 1990
  • Integral Error and State Feedback (IESF) controller which incorporates state feedback as a modern control scheme and integral action as a classical control scheme has better performance than that of conventional PID controller in linear time invariant system. But the structure of the IESF controller requires all the state variables of the system and is applicable only to pole assignable linear time invariant systems without time delay. Many industrial processes have large time delay and it is impossible to directly apply IESF control scheme to those processes. In this paper, a new controller structure, Modified Integral Error and State Feedback (MIESF) has been suggested in order to effectively control processes having time delay and its performance has been analyzed and its effectiveness has also been confirmed. As the proposed controller uses output feedback scheme based on integral error and state feedback (IESF) method, it can be simply designed by pole assignment algorithm irrespective of the order of the process. The MIESF controller can follow setpoint changes without overshoot. It is robuster than conventional Smith-Predictor plus PI(D) controller in case of occurring time delay mismatch and extra parameter mismatches between the process and the model. It can enhance control performance by intentional time delay mismatch.

  • PDF

A Group Decision Model for Selecting Facility Layout Alternatives

  • Lin, Shui-Shun;Chiou, Wen-Chih;Lee, Ron-Hua;Perng, Chyung;Tsai, Jen-Teng
    • Industrial Engineering and Management Systems
    • /
    • v.4 no.1
    • /
    • pp.82-93
    • /
    • 2005
  • Facility layout problems (FLP) are usually treated as design problems. Lack of systematic and objective tools to compare design alternatives results in decision-making to be dominated by the experiences or preferences of designers or managers. To increase objectivity and effectiveness of decision-making in facility layout selections, a decision support model is necessary. We proposed a decision model, which regards the FLP as a multi-attribute decision making (MADM) problem. We identify sets of attributes crucial to layout selections, quantitative indices for attributes, and methods of ranking alternatives. For a requested facility layout design, many alternatives could be developed. The enormous alternatives, various attributes, and comparison of assigned qualitative values to each attribute, form a complicated decision problem. To treat facility layout selection problems as a MADM problem, we used the linear assignment method to rank before selecting those high ranks as candidates. We modelled the application of the Nemawashi process to simulate the group decision-making procedure and help efficiently achieve agreement. The electronics manufacturing service (EMS) industry has frequent and costly facility layout modifications. Our models are helpful to them. We use an electronics manufacturing service company to illustrate the decision-making process of our models.

Parametric Sensitivity Analyses of Linear System relative to the Characteristic Ratios of Coefficient (I) : A General Case (계수의 특성비에 대한 선형계의 파라미터적 감도해석(I): 일반적인 경우)

  • 김영철;김근식
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.10 no.3
    • /
    • pp.205-215
    • /
    • 2004
  • The characteristic ratio assignment (CRA) method〔1〕 is new polynomial approach which allows to directly address the transient responses such as overshoot and speed of response time in time domain specifications. The method is based on the relationships between time response and characteristic ratios($\alpha_i$ ) and generalized time constant (T), which are defined in terms of coefficients of characteristic polynomial. However, even though the CRA can apply to developing a linear controller that meets good transient responses, there are still some fundamental questions to be explored. For the purpose of this, we have analyzed several sensitivities of a linear system with respect to the changes of coefficients itself and $\alpha_i$ of denominator polynomial. They are (i) the unnormalized root sensitivity : to determine how the poles change as $\alpha_i$ changes, and (ii) the function sensitivity to determine the sensitivity of step response to the change of o, and to analyze the sensitivity of frequency response as o, changes. As an other important result, it is shown that, under any fixed T and coefficient of the lowest order of s in denominator, the step response is dominantly affected merely by $\alpha_1, alpha_2 and alpha_3$ regardless of the order of denominator higher than 4. This means that the rest of the$\alpha_i$ s have little effect on the step response. These results provide some useful insight and background theory when we select $\alpha_i$ and T to compose a reference model, and in particular when we design a low order controllers such as PID controller.

An Enhanced BLAST-OFDM System With Spatial Diversity and interleaved Frequency Diversity (공간 다이버시티 및 인터리빙 주파수 다이버시티 기반 BLAST-OFDM 시스템)

  • 황현정;김낙명
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.8C
    • /
    • pp.1040-1046
    • /
    • 2004
  • The BLAST-OFDM system is an efficient method for high data rate multimedia transmission in futurewireless communication system. In this paper, a linear preceding mechanism and an efficient antenna-subcarrier assignment algorithm are proposed for the conventional BLAST-OFDM system, in order to utilize the full spatial diversity and the interleaved frequency diversity. By computer simulation, the proposed system has proved to achieve 4-5㏈ gain over the conventional BLAST-OFDM system.

A pole assignment control design for single-input double-output nonlinear mechanical systems

  • Kobayashi, Masahito;Tamura, Katsutoshi
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1993.10b
    • /
    • pp.144-149
    • /
    • 1993
  • This paper discusses a design of a nonlinear control for a class of single-input double-output nonlinear mechanical systems. When conventional linearization methods are applied to the mechanical systems, some problems of oscillation and unstable phenomena arise. The proposed nonlinear control system resolves these problems. In this design the eigenvalues of the closed-loop nonlinear system are assigned to desired locations and local asymptotic stability of the closed-loop system. is guaranteed. The design method is applied to an inverted pendulum system with a moving weight mechanism. Experimental results show that the proposed nonlinear controller is more effective for stability than the usual linear controller.

  • PDF

A Lagrangian Relaxation Method for Parallel Machine Scheduling with Resource Constraints

  • Kim, Dae-Cheol
    • IE interfaces
    • /
    • v.11 no.3
    • /
    • pp.65-75
    • /
    • 1998
  • This research considers the problem of scheduling jobs on parallel machines with non-common due dates and additional resource constraints. The objective is to minimize the total absolute deviation of job completion times about the due dates. Job processing times are assumed to be the same. This problem is motivated by restrictions that occur in the handling and processing of jobs in certain phases of semiconductor manufacturing and other production systems. We examine two problems. For the first of these, the number of different types of additional: resources and resource requirements per job are arbitrary. The problem is formulated as a zero-one integer linear programming and the Lagrangian relaxation approach is used. For the second case, there exists one single type of additional resource and the resource requirements per job are zero or one. We show how to formulate the problem as an assignment problem.

  • PDF

A Note on Bode Plot Asymptotes based on Transfer Function Coefficients

  • Kim, Young-Chol;Lee, Kwan-Ho;Woo, Young-Tae
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2005.06a
    • /
    • pp.664-669
    • /
    • 2005
  • In this note, we present a different asymptotes from the standard approximate lines of the Bode magnitude plot. Wherein the pseudo break frequency is defined in terms of coefficients of denominator and numerator polynomials of the transfer function instead of its poles and zeros. Several comparative examples are given. This result can be used for the characteristic ratio assignment(CRA) [1], [2] with frequency response requirements, which is a method of designing linear controller in parameter space.

  • PDF