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

검색결과 147건 처리시간 0.03초

제어를 위한 동적 프로그래밍에 관한 연구 (A Study on the Dynamic Programming for Control)

  • 조항덕;김우식
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2007년도 추계학술대회논문집
    • /
    • pp.556-559
    • /
    • 2007
  • The notion of linearity is fundamental in science and engineering. Much of system and control theory is based on the analysis of linear system, which does not care whether it is nonlinear and complex. The dynamic programming is one of concerned technology when users are interested in choosing best choice from system operation for nonlinear or dynamic system‘s performance and control problem. In this paper, we will introduce the dynamic programming which is based on discrete system. When the discrete system is constructed with discrete state, transfer between states, and the event to induct transfer, the discrete system can describe the system operation as dynamic situation or symbolically at the logical point of view. We will introduce technologies which are related with controllable of Controlled Markov Chain as shown example of simple game. The dynamic programming will be able to apply to optimal control part which has adaptable performance in the discrete system.

  • PDF

Optimization of Train Working Plan based on Multiobjective Bi-level Programming Model

  • Hai, Xiaowei;Zhao, Chanchan
    • Journal of Information Processing Systems
    • /
    • 제14권2호
    • /
    • pp.487-498
    • /
    • 2018
  • The purpose of the high-speed railway construction is to better satisfy passenger travel demands. Accordingly, the design of the train working plan must also take a full account of the interests of passengers. Aiming at problems, such as the complex transport organization and different speed trains coexisting, combined with the existing research on the train working plan optimization model, the multiobjective bi-level programming model of the high-speed railway passenger train working plan was established. This model considers the interests of passengers as the center and also takes into account the interests of railway transport enterprises. Specifically, passenger travel cost and travel time minimizations are both considered as the objectives of upper-level programming, whereas railway enterprise profit maximization is regarded as the objective of the lower-level programming. The model solution algorithm based on genetic algorithm was proposed. Through an example analysis, the feasibility and rationality of the model and algorithm were proved.

유전 프로그래밍을 이용한 미지의 환경에서 상호 협력하는 로봇 제어기의 설계 (Controller Design for Cooperative Robots in Unknown Environments using a Genetic Programming)

  • 정일권;이주장
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제48권9호
    • /
    • pp.1154-1160
    • /
    • 1999
  • A rule based controller is constructed for multiple robots accomplishing a given task in unknown environments by using genetic programming. The example task is playing a simplified soccer game, and the controller for robots that governs emergent cooperative behavior is successfully found using the proposed procedure A neural network controller constructed using the rule based controller is shown to be applicable in a more complex environment.

  • PDF

Advanced controller design for AUV based on adaptive dynamic programming

  • Chen, Tim;Khurram, Safiullahand;Zoungrana, Joelli;Pandey, Lallit;Chen, J.C.Y.
    • Advances in Computational Design
    • /
    • 제5권3호
    • /
    • pp.233-260
    • /
    • 2020
  • The main purpose to introduce model based controller in proposed control technique is to provide better and fast learning of the floating dynamics by means of fuzzy logic controller and also cancelling effect of nonlinear terms of the system. An iterative adaptive dynamic programming algorithm is proposed to deal with the optimal trajectory-tracking control problems for autonomous underwater vehicle (AUV). The optimal tracking control problem is converted into an optimal regulation problem by system transformation. Then the optimal regulation problem is solved by the policy iteration adaptive dynamic programming algorithm. Finally, simulation example is given to show the performance of the iterative adaptive dynamic programming algorithm.

Exact Solutions of Fuzzy Goal Programming Problems using $\alpha-cut$ Representations

  • Hong, Dug-Hun;Hwang, Chang-Ha
    • Journal of the Korean Data and Information Science Society
    • /
    • 제15권2호
    • /
    • pp.457-465
    • /
    • 2004
  • Ramik[7] introduced a fuzzy goal programming (FGP)problem that generalizes a standard goal programming (GP) problem with fuzzy alternatives, fuzzy objective functions and fuzzy deviation functions for measuring the deviation between attained and desired goals being fuzzy. However, it is known that this FGP tends to produce an approximate solution since it uses an approximate fuzzy multiplication operation to solve the resultant fuzzy model. In this paper, we show that this FGP sometimes leads to the wrong decision. We also propose a procedure that gets the exact solution to overcome these problems. The method is based on $T_M$ (min norm)-based fuzzy operations using $\alpha-cut$ representations. We consider the same example as used in Ramik and investigate how our procedures are compared to Ramik's.

  • PDF

An Optimization Procedure for a Multi-Item Multi-Source Materials Acquisition Problen

  • Kim, Jae-Yearn
    • 대한산업공학회지
    • /
    • 제10권1호
    • /
    • pp.3-10
    • /
    • 1984
  • A materials acquisition planning (MAP) problem that involves the determination of how much to order of a number of different items from a number of different suppliers is considered. This particular problem is modelled as a nonlinear mixed integer programming problem. A solution procedure based upon the partition of variables is developed to handle the MAP problem. This solution procedure utilizes a modified Hooke-Jeeves Pattern Search procedure along with a linear programming simplex algorithm. An example problem is presented and the results of applying the suggested solution procedure to this problem are reported.

  • PDF

Comparison of Algorithms for Two-way Stratification Design

  • Kim, Sun-Woong
    • Communications for Statistical Applications and Methods
    • /
    • 제11권1호
    • /
    • pp.139-151
    • /
    • 2004
  • Kim et al. (2002) developed public use SAS-based software for two-way stratification design, which is called SOCSLP We describe the details of a new approach implemented using SOCSLP and key differences between the approach and the sampling schemes of Sitter and Skinner (1994) and Winkler (2001). In addition, a numerical example is given to compare those methods with respect to the probabilities of selecting sample arrays.

Input Constrained Receding Horizon H$_{\infty}$ Control: Quadratic Programming Approach

  • Lee, Young-Il
    • International Journal of Control, Automation, and Systems
    • /
    • 제1권2호
    • /
    • pp.178-183
    • /
    • 2003
  • This work is a modified version of an earlier work that was based on ellipsoidal type feasible sets. Unlike the earlier work, polyhedral types of invariant and feasible sets are adopted to deal with input constraints. The use of polyhedral sets enables the formulation of on-line algorithm in terms of QP (Quadratic Programming), which can be solved more efficiently than semi-def algorithms. A simple numerical example shows that the proposed method yields larger stabilizable sets with greater bounds on disturbances than is the case in the earlier approach.

Application of sucessive quadratic programming to chemical process control

  • Cho, In-Ho;Yoon, En-Sup
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1988년도 한국자동제어학술회의논문집(국제학술편); 한국전력공사연수원, 서울; 21-22 Oct. 1988
    • /
    • pp.879-884
    • /
    • 1988
  • For more economical operation of chemical plants, optimal operating conditions are to be set and maintained as far as possible. For this purpose, optimizing control is applied to chemical plants. In this study, a process optimizer composed of a process simulator and an optimization routine using Successive Quadratic Programming as optimization technique is developed and the effect of optimizing control is tested on an example process, and a new process optimization strategy based on modified Jacobian matrix is developed.

  • PDF

퍼지 대화형 다목적 비선형계획에서의 절충된 통합연산자의 결정 (Decision of Compensatory Aggregation Operator in Interactive Fuzzy Multiobjective Nonlinear Programming)

  • 윤연근;남현우;이상완
    • 산업경영시스템학회지
    • /
    • 제19권39호
    • /
    • pp.75-80
    • /
    • 1996
  • Fuzzy approaches used to solve MONLP(Multiobjective Nonlinear Programming Problem) are based on the max-min method of fuzzy sets theory However, since the min operator noncompensatory, these approaches can not guarentee an efficient solution to the problem. In this paper, we presents an algorithm for finding the aggregation operator to find efficient solution. In particular, our presented algorithm is guarentee an efficient solution. On the basis of proposed algorithm, an illustrative numerical example is presented.

  • PDF