• Title/Summary/Keyword: Optimal problem

Search Result 5,118, Processing Time 0.033 seconds

Optimal Control by the Gradient Method (경사법에의한 최적제어)

  • 양흥석;황희융
    • 전기의세계
    • /
    • v.21 no.3
    • /
    • pp.48-52
    • /
    • 1972
  • The application of pontryagin's Maximum Principle to the optimal control eventually leads to the problem of solving the two point boundary value problem. Most of problems have been related to their own special factors, therfore it is very hard to recommend the best method of deriving their optimal solution among various methods, such as iterative Runge Kutta, analog computer, gradient method, finite difference and successive approximation by piece-wise linearization. The gradient method has been applied to the optimal control of two point boundary value problem in the power systems. The most important thing is to set up some objective function of which the initial value is the function of terminal point. The next procedure is to find out any global minimum value from the objective function which is approaching the zero by means of gradient projection. The algorithm required for this approach in the relevant differential equations by use of the Runge Kutta Method for the computation has been established. The usefulness of this approach is also verified by solving some examples in the paper.

  • PDF

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

  • Choi, Myoung-Hwan;Lee, Hum-Hee
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1993.10b
    • /
    • 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

An Efficient Method for Multiprocessor Scheduling Problem Using Genetic Algorithm (Genetic Algorithm을 이용한 다중 프로세서 일정계획문제의 효울적 해법)

  • 박승헌;오용주
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.21 no.1
    • /
    • pp.147-161
    • /
    • 1996
  • Generally the Multiprocessor Scheduling (MPS) problem is difficult to solve because of the precedence of the tasks, and it takes a lot of time to obtain its optimal solution. Though Genetic Algorithm (GA) does not guarantee the optimal solution, it is practical and effective to solve the MPS problem in a reasonable time. The algorithm developed in this research consists of a improved GA and GP/MISF (Critical Path/Most Immediate Successors First). An efficient genetic operator is derived to make GA more efficient. It runs parallel CP/MISF with GA to complement the faults of GA. The solution by the developed algorithm is compared with that of CP/MISF, and the better is taken as a final solution. As a result of comparative analysis by using numerical examples, although this algorithm does not guarantee the optimal solution, it can obtain an approximate solution that is much closer to the optimal solution than the existing GA's.

  • PDF

An efficient method for multiprocessor scheduling problem using genetic algorithm (Genetic algorithm을 이용한 다중 프로세서 일정계획문제의 효율적 해법)

  • 오용주;박승헌
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1995.09a
    • /
    • pp.220-229
    • /
    • 1995
  • Generally the Multiprocessor Scheduling(MPS) problem is difficult to solve because of the precedence of the tasks, and it takes a lot of time to obtain its optimal solution. Though Genetic Algorithm(GA) does not guarantee the optimal solution, it is practical and effective to solve the MPS problem in a reasonable time. The algorithm developed in this research consists of a improved GA and CP/MISF(Critical Path/Most Immediate Successors First). A new genetic operator is derived to make GA more efficient. It runs parallel CP/MISF with Ga to complement the faults of GA. The solution by the developed algorithm is compared with that of CP/MISF, and the better is taken as a final solution. As a result of comparative analysis by using numerical examples, although this algorithm does not guarantee the optimal solution, it can obtain an approximate solution that is much closer to the optimal solution than the existing GA's.

  • PDF

ON OPTIMAL CONTROL OF A BOUNDARY VALUE PROBLEM

  • Kim, Hongchul;Rim, Gye-Soo
    • Korean Journal of Mathematics
    • /
    • v.6 no.1
    • /
    • pp.27-46
    • /
    • 1998
  • We are concerned with an optimal control problem governed by a Poisson equation in which body force acts like a control parameter. The cost functional to be optimized is taken to represent the error from the desired observation and the cost due to the control. We recast the problem into the mixed formulation to take advantage of the minimax principle for the duality method. The existence of a saddle point for the Lagrangian shall be shown and the optimality system will be derived therein. Finally, to attain an optimal control, we combine the optimality system with an operational technique. By achieving the gradient of the cost functional, a convergent algorithm based on the projected gradient method is established.

  • PDF

Optimal time control of multiple robot using hopfield neural network (홉필드 신경회로망을 이용한 다중 로보트의 최적 시간 제어)

  • 최영길;이홍기;전홍태
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1991.10a
    • /
    • pp.147-151
    • /
    • 1991
  • In this paper a time-optimal path planning scheme for the multiple robot manipulators will be proposed by using hopfield neural network. The time-optimal path planning, which can allow multiple robot system to perform the demanded tasks with a minimum execution time and collision avoidance, may be of consequence to improve the productivity. But most of the methods proposed till now suffers from a significant computational burden and thus limits the on-line application. One way to avoid such a difficulty is to rearrange the problem as MTSP(Multiple Travelling Salesmen Problem) and then apply the Hopfield network technique, which can allow the parallel computation, to the minimum time problem. This paper proposes an approach for solving the time-optimal path planning of the multiple robots by using Hopfield neural network. The effectiveness of the proposed method is demonstrated by computer simulation.

  • PDF

OPTIMAL CONTROL OF THE HEAT EQUATION IN AN INHOMOGENEOUS BODY

  • Borzabadi, A.H.;Kamyad, A.V.;farahi, M.H.
    • Journal of applied mathematics & informatics
    • /
    • v.15 no.1_2
    • /
    • pp.127-146
    • /
    • 2004
  • In this paper we consider a heat flow in an inhomogeneous. body without internal source. There exists special initial and boundary conditions in this system and we intend to find a convenient coefficient of heat conduction for this body so that body cool off as much as possible after definite time. We consider this problem in a general form as an optimal control problem which coefficient of heat conduction is optimal function. Then we replace this problem by another in which we seek to minimize a linear form over a subset of the product of two measures space defined by linear equalities. Then we construct an approximately optimal control.

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
    • /
    • v.5 no.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.

Optimal trajectory control of robotic manipulators (로보틱 메니플레이터의 최적 경로 제어)

  • Park, Hyun-Woo;Bae, Jun-Kyung;Park, Chong-Kuk
    • Proceedings of the KIEE Conference
    • /
    • 1987.11a
    • /
    • pp.421-424
    • /
    • 1987
  • Recently, the problem associated with the achievement of desired trajectories for non-linear robotic manipulatory systems are researched. The control system which is designed for this robot manipulator, poses a number of severe problem. The methods proposed to deal with the problem fall loosely into three main classes : "direct" "adaptive", "anthropomorphic". Besides there is an approach which is described based upon the application of optimal control theory. In this paper, using the optimal theory, we choose error-coordinate, between the desired trajectories and the practical as the state values, and determine the control law U which minimize a corresponding performance criterion. Let's consider the robotic arm proposed by Freund and set up the deviations of it's trajectory as a measure of performance. To find the optimal control law $U^*$ and the next state value which need to obtain $U^*$ here, we should introduced the conjugate gradient algorithm and the Runge Kutta method.

  • PDF

Structure-Control Combined Design for 3-D Flexible Structure (3차원 유연구조물에 대한 구조-제어 통합설계)

  • Park Jung-Hyen
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.21 no.10
    • /
    • pp.109-114
    • /
    • 2004
  • A combined optimal design problem of structural and control systems is discussed by taking a 3-D flexible structure as an object. We consider a minimum weight design problem for structural system and disturbance suppression problem for the control system. The conditions for the existence of controller are expressed in terms of linear matrix inequalities (LMI). By minimizing the linear sum of the normalized structural objective function and control objective function, it is possible to make optimal design by which the balance of the structural weight and the control performance is taken. We showed in this paper the validity of combined optimal design of structural and control systems.