• 제목/요약/키워드: Dual-programming

검색결과 140건 처리시간 0.021초

An Evaluation of Multiple-input Dual-output Run-to-Run Control Scheme for Semiconductor Manufacturing

  • Fan, Shu-Kai-S.;Lin, Yen
    • Industrial Engineering and Management Systems
    • /
    • 제4권1호
    • /
    • pp.54-67
    • /
    • 2005
  • This paper provides an evaluation of an optimization-based, multiple-input double-output (MIDO) run-to-run (R2R) control scheme for general semiconductor manufacturing processes. The controller in this research, termed adaptive dual response optimizing controller (ADROC), can serve as a process optimizer as well as a recipe regulator between consecutive runs of wafer fabrication. In evaluation, it is assumed that the equipment model could be appropriately described by a pair of second-order polynomial functions in terms of a set of controllable variables. Of practical relevance is to consider a drifting effect in the equipment model since in common semiconductor practice the process tends to drift due to machine aging and tool wearing. We select a typical application of R2R control to chemical mechanical planarization (CMP) in semiconductor manufacturing in this evaluation, and there are five different CMP process scenarios demonstrated, including mean shift, variance increase, and IMA disturbances. For the controller, ADROC, an on-line estimation technique is implemented in a self-tuning (ST) control manner for the adaptation purpose. Subsequently, an ad hoc global optimization algorithm based on the dual response approach, arising from the response surface methodology (RSM) literature, is used to seek the optimum recipe within the acceptability region for the execution of next run. The main components of ADROC are described and its control performance is assessed. It reveals from the evaluation that ADROC can provide excellent control actions for the MIDO R2R situations even though the process exhibits complicated, nonlinear interaction effects between control variables, and the drifting disturbances.

A numerical model for masonry implemented in the framework of a discrete formulation

  • Nappi, A.;Tin-Loi, F.
    • Structural Engineering and Mechanics
    • /
    • 제11권2호
    • /
    • pp.171-184
    • /
    • 2001
  • A direct discrete formulation suitable for the nonlinear analysis of masonry structures is presented. The numerical approach requires a pair of dual meshes, one for describing displacement fields, one for imposing equilibrium. Forces and displacements are directly used (instead of having to resort to a model derived from a set of differential equations). Associated and nonassociated flow laws are dealt with within a complementarity framework. The main features of the method and of the relevant computer code are discussed. Numerical examples are presented, showing that the numerical approach is able to describe plastic strains, damage effects and crack patterns in masonry structures.

A Voice Controlled Service Robot Using Support Vector Machine

  • Kim, Seong-Rock;Park, Jae-Suk;Park, Ju-Hyun;Lee, Suk-Gyu
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2004년도 ICCAS
    • /
    • pp.1413-1415
    • /
    • 2004
  • This paper proposes a SVM(Support Vector Machine) training algorithm to control a service robot with voice command. The service robot with a stereo vision system and dual manipulators of four degrees of freedom implements a User-Dependent Voice Control System. The training of SVM algorithm that is one of the statistical learning theories leads to a QP(quadratic programming) problem. In this paper, we present an efficient SVM speech recognition scheme especially based on less learning data comparing with conventional approaches. SVM discriminator decides rejection or acceptance of user's extracted voice features by the MFCC(Mel Frequency Cepstrum Coefficient). Among several SVM kernels, the exponential RBF function gives the best classification and the accurate user recognition. The numerical simulation and the experiment verified the usefulness of the proposed algorithm.

  • PDF

OPTIMALITY CONDITIONS AND DUALITY MODELS FOR MINMAX FRACTIONAL OPTIMAL CONTROL PROBLEMS CONTAINING ARBITRARY NORMS

  • G. J., Zalmai
    • 대한수학회지
    • /
    • 제41권5호
    • /
    • pp.821-864
    • /
    • 2004
  • Both parametric and parameter-free necessary and sufficient optimality conditions are established for a class of nondiffer-entiable nonconvex optimal control problems with generalized fractional objective functions, linear dynamics, and nonlinear inequality constraints on both the state and control variables. Based on these optimality results, ten Wolfe-type parametric and parameter-free duality models are formulated and weak, strong, and strict converse duality theorems are proved. These duality results contain, as special cases, similar results for minmax fractional optimal control problems involving square roots of positive semi definite quadratic forms, and for optimal control problems with fractional, discrete max, and conventional objective functions, which are particular cases of the main problem considered in this paper. The duality models presented here contain various extensions of a number of existing duality formulations for convex control problems, and subsume continuous-time generalizations of a great variety of similar dual problems investigated previously in the area of finite-dimensional nonlinear programming.

An efficient solution algorithm of the optimal load distribution for multiple cooperating robots

  • Choi, Myoung-Hwan;Lee, Hum-Hee
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1993년도 한국자동제어학술회의논문집(국제학술편); Seoul National University, Seoul; 20-22 Oct. 1993
    • /
    • pp.501-506
    • /
    • 1993
  • An efficient solution algorithm of the optimal load distribution problem with joint torque constraints is presented. Multiple robot system where each robot is rigidly grasping a common object is considered. The optimality criteria used is the sum of weighted norm of the joint torque vectors. The maximum and minimum bounds of each joint torque in arbitrary form are considered as constraints, and the solution that reduces the internal force to zero is obtained. The optimal load distribution problem is formulated as a quadratic optimization problem in R, where I is the number of robots. The general solution can be obtained using any efficient numerial method for quadratic programming, and for dual robot case, the optimal solution is given in a simple analytical form.

  • PDF

A Mathematical Model of a Central District Heating System for an Urban Residential Community

  • Yoo, Beyong-Woo
    • 대한산업공학회지
    • /
    • 제4권2호
    • /
    • pp.97-105
    • /
    • 1978
  • A mathematical model is developed in order to describe the network configuration and heating distribution to a Central District Heating System for an Urban Residential Community. The purpose of using this model is to optimize operating costs and to distribute heat to the Residential Community efficiently. In particular, because of the inherent nonlinearity and dual optimization of the problem a dyamic programming approach is taken. It is turned out that the optimal cost of the system is a strong non-linear function of the network. In particular, it is found that increasing N, the number of houses, may not necessarily imply increased costs. It is felt that past failure of producing economical systems may be due to the improper attention given to the network.

  • PDF

Collision-free trajectory planning for dual robot arms

  • Chong, Nak-Young;Choi, Dong-Hoon;Suh, Il-Hong
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1988년도 한국자동제어학술회의논문집(국제학술편); 한국전력공사연수원, 서울; 21-22 Oct. 1988
    • /
    • pp.951-957
    • /
    • 1988
  • A collision-free trajectory planning algorithm is proposed to optimally coordinate two robots working in a common 3-D workspace. Each link of the two robots is modeled as a line segment and by their motion priority, one of the two robots is chosen as the master and the other the slave. And the one-step-ahead minimum distance between the two robots is computed by moving the master to the next location on its specified trajectory. Then the nominal trajectory of the slave is modified such that the distance between the next locations of the master and the slave must be larger than a prespecified allowable minimum distance. Here the weighted sum of the trajectory error and the joint motions of the slave is minimized by using the linear programming technique under the constraints that joint angle and velocity limits are not violated. To show the validity of the proposed algorithm, a numerical example is illustrated by employing a two dof's and a three dof's planar robots.

  • PDF

A New Generic Petri Net Model for Design and Performance Evaluation of JIT Flexible Manufacturing and Assembly

  • Seeluangsawat, Roongrat;Bohez, Erik L.J.
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 ITC-CSCC -2
    • /
    • pp.963-966
    • /
    • 2002
  • This paper presents a new generic Petri net model for design and performance evaluation of a flexible assembly system with dual kanban. The architectural design of the model is derived from a generic bill of materials and the combination of FMS and FAS concepts. Two approaches for analysis and performance evaluation of the new model base on the theory of invariant analysis and linear programming are also introduced. Finally, the effect of different processing times between FMS-FAS on the number of kanban cards is investigated.

  • PDF

TCP/IP프로토콜 스택 프로세서 IP의 VLSI설계 (VLSI Design of Processor IP for TCP/IP Protocol Stack)

  • 최병윤;박성일;하창수
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 하계종합학술대회 논문집 II
    • /
    • pp.927-930
    • /
    • 2003
  • In this paper, a design of processor IP for TCP/IP protocol stack is described. The processor consists of input and output buffer memory with dual bank structure, 32-bit RISC microprocessor core, DMA unit with on-the-fly checksum capability. To handle the various modes of TCP/IP protocol, hardware and software co-design approach is used rather than the conventional state machine based design. To eliminate delay time due to the data transfer and checksum operation, DAM module which can execute the checksum operation on-the-fly along with data transfer operation is adopted. By programming the on-chip code ROM of RISC processor differently. the designed stack processor can support the packet format conversion operations required in the various TCP/IP protocols.

  • PDF

듀얼 레일 형상에 적합한 철도차량의 차륜 형상 설계 (Design of Railway Vehicle Wheel Profile Suitable for Dual-rail Profile)

  • 변성광;이동형;최하영
    • 한국기계가공학회지
    • /
    • 제16권3호
    • /
    • pp.30-37
    • /
    • 2017
  • When a wheel profile of a train-tram is designed, both train and tram tracks should be considered. This study designed a wheel profile that enables high-speed driving(200km/h) on the train track and low speed driving on the tram track with multiple sharp curves. The study used the approximation optimization method to reduce cost and time, used the sequential quadratic programming method as the optimized algorithm, and the central composite design and response surface method as an approximate model. The optimized wheel shape based on this approximation optimization method reduced wear of the initial wheel showed a better performance in terms of derailment and lateral force.