• 제목/요약/키워드: Two stage approach

검색결과 554건 처리시간 0.027초

다회방문을 허용하는 차량경로문제의 발견적 해법 (A Heuristic for the Vehicle Routing Problem Allowing Multiple Visits)

  • 신해웅;강맹규
    • 산업경영시스템학회지
    • /
    • 제14권24호
    • /
    • pp.141-147
    • /
    • 1991
  • This paper presents extended model for the vehicle routing problem, which allows multiple visits to a node by multiple vehicles. Multiple visits enables us split delivery. After formulating this multiple visits model mathematically, a two stage heuristic algorithm is developed by decomposition approach. This model consists of two sub-problem. The one is fixed cost transportation problem and the other is transportation problem.

  • PDF

IMAGE PROCESSING TECHNIQUES FOR LANE-RELATED INFORMATION EXTRACTION AND MULTI-VEHICLE DETECTION IN INTELLIGENT HIGHWAY VEHICLES

  • Wu, Y.J.;Lian, F.L.;Huang, C.P.;Chang, T.H.
    • International Journal of Automotive Technology
    • /
    • 제8권4호
    • /
    • pp.513-520
    • /
    • 2007
  • In this paper, we propose an approach to identify the driving environment for intelligent highway vehicles by means of image processing and computer vision techniques. The proposed approach mainly consists of two consecutive computational steps. The first step is the lane marking detection, which is used to identify the location of the host vehicle and road geometry. In this step, related standard image processing techniques are adapted for lane-related information. In the second step, by using the output from the first step, a four-stage algorithm for vehicle detection is proposed to provide information on the relative position and speed between the host vehicle and each preceding vehicle. The proposed approach has been validated in several real-world scenarios. Herein, experimental results indicate low false alarm and low false dismissal and have demonstrated the robustness of the proposed detection approach.

와주를 고려한 가공경로 선정에서의 유전알고르즘 접근 (Machining Route Selection with Subcontracting Using Genetic Algorithm)

  • 이규용;문치웅;김재균
    • 경영과학
    • /
    • 제17권2호
    • /
    • pp.55-65
    • /
    • 2000
  • This paper addresses a problem of machining route selection in multi-stage process with machine group. This problem is considered the subcontracting and the production in-house such as regular and overtime work. the proposed model is formulated as a 0-1 integer programming constraining the avaliable time of each machine for planning period and total overtimes. The objective of the model is to minimize the sum of processing cost, overtime cost, and subcontracting cost. To solve this model, a genetic algorithm(GA) approach is developed. The effectiveness of the proposed GA approach is evaluated through comparisons with the optimal solution obtained from the branch and bound. In results, the same optimal solution is obtained from two methods at small size problem, and the consistent solution is provided by the GA approach at large size problem. The advantage of the GA approach is the flexibility into decision-making process because of providing multiple machining routes.

  • PDF

유전 알고리즘을 이용한 퍼지 제어기의 자동설계 (Automatic design of fuzzy controller using genetic algorithms)

  • 김대진;홍정철
    • 전자공학회논문지B
    • /
    • 제33B권5호
    • /
    • pp.138-151
    • /
    • 1996
  • This paper proposes a genetic fuzzy controller ensemble (FCE) for improving the control performance of of fuzzy controller in the non-linear and complex problems. The design procedure of each fuzzy controller in the FCF consists of the following two stages, each of which is performed by different genetic algorithms. The first stage generates a fuzzy rule base that covers the training examples as many as possible. The second stage builds fine-tuned membership funcitons that make the control error as small as possible. These two stages are repeated independently upon the different partition patterns of input-output variables. The control performance of the proposed method is compared with that of wang and mendel's approach[1] in terms of either the percentage of successful controls reaching to the goal or the average traveling distance.

  • PDF

불확실성을 갖는 선형 확률적 시스템에 대한 고장허용제어기 설계 (Fault Tolerant Controller Design for Linear Stochastic Systems with Uncertainties)

  • 이종효;유준
    • 제어로봇시스템학회논문지
    • /
    • 제9권2호
    • /
    • pp.107-116
    • /
    • 2003
  • This paper presents a systematic design methodology for fault tolerant controller against a fault in actuators and sensors of linear stochastic systems with uncertainties. The scheme is based on fault detection and diagnosis(isolation and estimation) using a bank of robust two-stage Kalman filters, and accommodation of the actuator fault by eigenstructure assignment and immediate compensation of the sensor's faulty measurement. In order to clarify the fault feature in test statistics of residual, noise reduction method is given by multi-scale discrete wavelet transform. The effectiveness of our approach Is shown via simulations for a VTOL(vertical take-off and landing) aircraft subjected to parameter variations, external disturbances, process and sensor noises.

외상성 치조골 상실 후 장골 이식을 동반한 이회법 임플란트 치료; 증례보고 (DENTAL IMPLANT TREATMENT WITH ILIAC BONE GRAFT VIA TWO-STAGE APPROACH FOR AVULSED ALVEOLAR BONE DEFECTS; CASE REPORT)

  • 최영준
    • Journal of the Korean Association of Oral and Maxillofacial Surgeons
    • /
    • 제33권4호
    • /
    • pp.386-390
    • /
    • 2007
  • This is about the case of loss of multiple teeth and alveolar bone caused by trauma, which needed alveolar bone augmentation before implant treatment. Alveolar bone was reconstructed using iliac bone graft, and thereafter first implant surgery was followed by consolidation period of 3 months. Iliac bone resorption was observed at the time of implant placement. And that resorption was more in the horizontal dimension than in the vertical. We conclude that additional treatment planning(e.g. using alveolar distraction osteogenesis or tissue expander) should be considered besides bone graft for vertical alveolar bone augmentation. For both maxilla and mandible, prosthodontic treatment was carried out $4{\sim}5$ months after implant placement. To compensate alveolar bone deficiency, partial hybrid overdenture on maxilla and implant-supported fixed bridge on mandible were fabricated, and the total treatment was finished.

Fault Diagnosis and Accommodation of Linear Stochastic Systems with Unknown Disturbances

  • Lee, Jong-Hyo;Joon Lyou
    • Transactions on Control, Automation and Systems Engineering
    • /
    • 제4권4호
    • /
    • pp.270-276
    • /
    • 2002
  • An integrated robust fault diagnosis and fault accommodation strategy for a class of linear stochastic systems subjected to unknown disturbances is presented under the assumption that only a single fault may occur at a given time. The strategy is based on the fault isolation and estimation using a bank of robust two-stage Kalman filters and introduction of the additive compensation input for cancelling out the fault's effect on the system. Each filter is set up such that the residual is decoupled from unknown disturbances and fault with the influence vector designed in the filter. Simulation results for the simplified longitudinal flight control system with parameter uncertainties, process and sensor noises demonstrate the effectiveness of the present approach.

방향족 유기용매의 촉매산화공정에서 이성분계 혼합물의 속도특성 예측 (Kinetics Prediction of Binary Aromatic Solvent Mixtures in Catalytic Oxidation Process)

  • 이승범;윤용수;홍인권;이재동
    • 환경위생공학
    • /
    • 제16권1호
    • /
    • pp.66-71
    • /
    • 2001
  • The objective of this study was to depict the kinetic behavior of the platinum catalyst for the deep oxidation of aromatic solvents and their binary mixtures. The oxidation kinetics of aromatic solvents, which were benzene, toluene and m-xylene, was studied on a 0.5% $Pt/{\gamma}-Al_2O_3$ catalyst. Deep oxidation of binary mixtures, which were 1:1 in volume, was carried out and the inlet concentration was controlled in the range of 133 and 333ppmv. An approach based on the two-stage redox model was used to analysis the results. The deep oxidation conversion of aromatic solvents was inversely proportional to inlet concentration in plug flow reactor. This trend is due to the zeroth-order kinetics with respect to inlet concentration. The kinetic parameters of multicomponent model were independently evaluated from the single compound oxidation experiments. A simple multicomponent model based on two-stage redox rate model made reasonably good predictions of conversion over the range of parameters studied.

  • PDF

선추적 시스템을 위한 로봇매니퓰레이터의 동적제어 (Dynamic control approach of a robot manipulator for line-tracking applications)

  • 박태형
    • 제어로봇시스템학회논문지
    • /
    • 제4권3호
    • /
    • pp.349-359
    • /
    • 1998
  • A robot control scheme for specific application a line-tracking system is newly presented. To improve the performance of line-tracking, robot arm dynamics and torque constraints are incorporated into the control scheme. The tracking problem for the workpiece on a variable-speed conveyor is formulated as an optimal tracking problem with specific criteria. Dividing the conveyor speed into the nominal term and the perturbed term, a two-stage control strategy is employed to cope with the nonlinearity and uncertainty of the robot-conveyor system. Simulation results are given to verify good tracking performance with fast cycle time and high accuracy in a robotic workcell.

  • PDF

Single-Stage Double-Buck Topologies with High Power Factor

  • Pires, Vitor Fernao;Silva, Jose Fernando
    • Journal of Power Electronics
    • /
    • 제11권5호
    • /
    • pp.655-661
    • /
    • 2011
  • This paper presents two topologies for single-stage single-phase double-buck type PFC converters, designed to operate at high power factor, near sinusoidal input currents and adjustable output voltage. Unlike the known buck type PFC topologies, in which the output voltage is always lower than the maximum input voltage, the proposed converters can operate at output voltages higher than the ac input peak voltage. A reduced number of switches on the main path of the current are another characteristic of the two proposed topologies. To shape the input line currents, a fast and robust controller based on a sliding mode approach is proposed. This active non-linear control strategy, applied to these converters allows high quality input currents. A Proportional Integral (PI) controller is adopted to regulate the output voltage of the converters. This external voltage controller modulates the amplitude of the sinusoidal input current references. The performances of the presented rectifiers are verified with experimental results.