• Title/Summary/Keyword: fixed point method

Search Result 748, Processing Time 0.027 seconds

Designing Refuse Collection Networks under Capacity and Maximum Allowable Distance Constraints

  • Kim, Ji-Su;Lee, Dong-Ho
    • Management Science and Financial Engineering
    • /
    • v.19 no.2
    • /
    • pp.19-29
    • /
    • 2013
  • Refuse collection network design, one of major decision problems in reverse logistics, is the problem of locating collection points and allocating refuses at demand points to the opened collection points. As an extension of the previous models, we consider capacity and maximum allowable distance constraints at each collection point. In particular, the maximum allowable distance constraint is additionally considered to avoid the impractical solutions in which collection points are located too closely. Also, the additional distance constraint represents the physical distance limit between collection and demand points. The objective is to minimize the sum of fixed costs to open collection points and variable costs to transport refuses from demand to collection points. After formulating the problem as an integer programming model, we suggest an optimal branch and bound algorithm that generates all feasible solutions by a simultaneous location and allocation method and curtails the dominated ones using the lower bounds developed using the relaxation technique. Also, due to the limited applications of the optimal algorithm, we suggest two heuristics. To test the performances of the algorithms, computational experiments were done on a number of test instances, and the results are reported.

Sliding Mode Trim and Attitude Control of a 2-00F Rigid-Rotor Helicopter Model

  • Jeong, Heon-Sul;Chang, Se-Myong;Park, Jin-Sung
    • International Journal of Aeronautical and Space Sciences
    • /
    • v.6 no.2
    • /
    • pp.23-32
    • /
    • 2005
  • An experimental control system is proposed for the attitude control of a simplified 2-DOF helicopter model. The main rotor is a rigid one, and the fuselage is simply supported by a fixed hinge point where the longitudinal motion is decoupled from the lateral one since the translations and the rolling rotation are completely removed. The yaw trim of the helicopter is performed with a tail rotor, by which the azimuthal attitude can be adjusted on the rotatable post in the yaw direction. The robust sliding mode control tracking a given attitude angle is proposed based on the flight dynamics. A pitch damper is inserted for the control of pitching angle while the compensator to reaction torque is used for the control of azimuth angle. Several parameters of the system are selected through experiments. The results shows that the proposed control method effectively counteracts nonlinear perturbations such as main rotor disturbance, undesirable chattering, and high frequency dynamics.

A Study on the Analysis and Design of Nonlinear Control Systems using Personal Computer (개인용 컴퓨터를 이용한 비선형 제어 시스템의 해석 및 설계에 관한 연구)

  • Nam, Moon-Hyun;Jeong, Cheol
    • Proceedings of the KIEE Conference
    • /
    • 1987.11a
    • /
    • pp.82-85
    • /
    • 1987
  • The objective of this paper is to develop computer programs to aid in the design and analysis of control systems in which nonlinear characteristics exist. Control systems are dynamic systems, which can be described using various mathematical models. A convenient model for digital computer simulation is the state model in which described using a set of linear and non linear first order differential equations. The digital simulation was performed on a IBM PC/XT personal computer, and the computer language was BASIC. There are four possible configurations from which a user may choose. When running a program, the user is asked to enter the system parameters according to a specified control system configurations are; 1. A control system with a nonlinear element followed by a plant in a feedback configurations(NLSVF1). 2. A control system with a nonlinear device situated between two plants in a feedback configurations(NLSVF2). 3. A control system with a nonlinear element followed by a plant, followed by a the dealy in feedback configurations(TLAG). 4. A motor and load with a backlash nonlinearity between dynamic portions of the motor/load configurations (BACKLASH). The matrix from state equations are integrated using combination the trapezoidal method and fixed point iteration. Several cases which have nonlinearity were implemented on the computer and the results were discussed.

  • PDF

A Study on Nonlinear Water-Wave Profile (비선형 해양파의 파형 연구에 관하여)

  • JANG TAEK-SOO;WANG SUNG-HYUNH;KWON SUN-HONG
    • Proceedings of the Korea Committee for Ocean Resources and Engineering Conference
    • /
    • 2004.11a
    • /
    • pp.179-182
    • /
    • 2004
  • This paper deals with a new mathematical formulation of nonlinear wave profile based on Banach fixed point theorem. As application of the formulation and its solution procedure, some numerical solutions was presented in this paper and nonlinear equation was derived. Also we introduce a new operator for iteration and getting solution. A numerical study was accomplished with Stokes' first-order solution and iteration scheme, and then we can know the nonlinear characteristic of Stokes' high-order solution. That is, using only Stokes' first-oder(linear) velocity potential and an initial guess of wave profile, it is possible to realize the corresponding high-oder Stokian wave profile with tile new numerical scheme which is the method of iteration. We proved the mathematical convergence of tile proposed scheme. The nonlinear strategy of iterations has very fast convergence rate, that is, only about 6-10 iterations arc required to obtain a numerically converged solution.

  • PDF

Real-time 3-Dimensional Measurement of Lumbar Spine Range of Motion using a Wireless Sensor (무선 센서를 활용한 요추 가동 범위의 실시간 3차원 측정)

  • Jeong, Woo-Hyuk;Jee, Hae-Mi;Park, Jae-Hyun
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.18 no.8
    • /
    • pp.713-718
    • /
    • 2012
  • Lumber spine range of motion has been used to measure of physical and functional impairment by various tools from a ruler to 3D kinematic devices. However, pre-existing tools have problems in either movement or accuracy and reliability limitations. Accurate devices are limited by fixed space whereas simple devices are limited in measuring complex movements with less accuracy. In order to solve the location, movement and accuracy limitations at once, we have developed a novice measurement device equipped with accelerometer sensor and gyroscope sensor for getting three-dimensional information of motion. Furthermore, Kalman filter was applied to the algorithm to improve accuracy. In addition, RF wireless communication was added for the user to conveniently check measured data in real time. Finally, the measurement method was improved by considering the movement by a reference point. An experiment was conducted to test the accuracy and reliability of the device by conducting a test-retest reliability test. Further modification will be conducted to used the device in various joints range of motion in clinical settings in the future.

Optimum failure-censored step-stress partially accelerated life test for the truncated logistic life distribution

  • Srivastava, P.W.;Mittal, N.
    • International Journal of Reliability and Applications
    • /
    • v.13 no.1
    • /
    • pp.19-35
    • /
    • 2012
  • This paper presents an optimum design of step-stress partially accelerated life test (PALT) plan which allows the test condition to be changed from use to accelerated condition on the occurrence of fixed number of failures. Various life distribution models such as exponential, Weibull, log-logistic, Burr type-Xii, etc have been used in the literature to analyze the PALT data. The need of different life distribution models is necessitated as in the presence of a limited source of data as typically occurs with modern devices having high reliability, the use of correct life distribution model helps in preventing the choice of unnecessary and expensive planned replacements. Truncated distributions arise when sample selection is not possible in some sub-region of sample space. In this paper it is assumed that the lifetimes of the items follow Truncated Logistic distribution truncated at point zero since time to failure of an item cannot be negative. Optimum step-stress PALT plan that finds the optimal proportion of units failed at normal use condition is determined by using the D-optimality criterion. The method developed has been explained using a numerical example. Sensitivity analysis and comparative study have also been carried out.

  • PDF

Estimation of the Sensor Location and the Step for Personal Navigation System (개인 항법 시스템을 위한 센서 위치와 보폭 추정 알고리즘)

  • Kim, Tae-Un;Lee, Ho-Won;Chwa, Dong-Kyoung;Hong, Suk-Kyo
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.59 no.11
    • /
    • pp.2058-2065
    • /
    • 2010
  • This paper presents the sensor location and step estimation algorithm for personal navigation system (PNS). PNS has the disadvantage in that the position of the sensor must be fixed on a human body. Three-axis acceleration sensor is used to solve the disadvantage and to consider the real situation. We simplify the measurement data by using the band pass filter, witch It has the advantage in the detection of characteristic point. Through the detected characteristic points, it is possible to setup the parameter for the pattern detection. Depending on the sensor location, the parameters have the different type of noise covariance. Particularly, when the position of the sensor is changed, the impulse noise shows up. Considering the noise, we apply the recursive least square algorithm using the variable forgetting factors, which can classify the sensor location based on the estimated parameters. We performed the experiment for the verification of the proposed algorithm in the various environments. Through the experimental results, the effectiveness of the proposed method is verified.

Hardware design of the MPEG-2 AAC Decoder Module (MPEG-2 AAC 복호화기 모들의 하드웨어 설계)

  • 우광희;김수현;홍민철;차형태
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.2 no.1
    • /
    • pp.113-118
    • /
    • 2001
  • In this paper, we implement modules of the MPEG-2 AAC decoder using VHDL. Tools of Huffman decoder, inverse quantizer and high-density filter bank which are necessary for the AAC decoder. We designed the high speed Huffman decoder using the method of octal tree search algorithm, and reduced computational time of filter bank using IFFT. Also, we use table of computation result for an exponential calculation of Inverse quantizer in fixed-point hardware, and reduced the size of table using linear interpolation. Modules implemented by hardware through optimization work in real time at low clock frequency are possible to reduce the system size.

  • PDF

Buzz Suppression of Supersonic Air Inlet by Cowl Position Modification (카울 위치변화에 의한 초음속 공기흡입구의 버즈억제)

  • Shin, Phil-Kwon;Park, Jong-Ho;Lee, Yong-Bum
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.33 no.3
    • /
    • pp.10-17
    • /
    • 2005
  • An experimental study was conducted at a Mach number of 2.0 to investigate the buzz suppression method on an axisymmetric, external compression supersonic inlet. The inlet model has a fixed geometry with no internal contraction. The inlet configuration was altered by changing the cowling. Results show that source of buzz has been related to the existence in the flow field of velocity discontinuity across a vortex sheet which originates from a shock intersection point. With external compression inlet, buzz can be suppressed by positioning the oblique shock slightly inside or outside of the cowl.

Extraction Method of Parameter of Self Excited Eddy Current Brake Using L-C Resonance and characteristic research (L-C 공진형 자여자 와전류 브레이크의 파라미터 추출 방법 및 특성연구)

  • Jeong, Taechul;Cho, Sooyoung;Ahn, Hanwoong;Jeong, Geochul;Park, Eung-Seok;Cho, Hyuntae;Lee, Ju
    • Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.29 no.11
    • /
    • pp.82-88
    • /
    • 2015
  • In recent years, numerous studies have attempted to find and explore the auxiliary brake and the oil pressure type and electrical type are mainly used. However, the model proposed here is to self-excited eddy current brake. The advantage of this is it does not require an external power supply and can be produced to reduce the size than others. This self-eddy current brake consists of RLC circuit so resistance, inductance and capacitance value can be considered a fixed value. But, inductance and resistance value changes depending on the shape, temperature and magnetic alteration. Therefore, in this paper, the focal point is characteristic analysis according to the parameter variations. Also, using this result, this paper explains how to estimate the capacitance.