• Title/Summary/Keyword: optimization problem

Search Result 4,316, Processing Time 0.033 seconds

Determination of an admissible path for two cooperating robot arms (두 대의 로보트 협력 제어를 위한 경로 결정 방법)

  • 임준홍
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1986.10a
    • /
    • pp.310-316
    • /
    • 1986
  • The problem of finding an allowable object trajectory for a cooperating two-robot system is investigated. The method proposed in this paper is based on reformulating the problem as a nonlinear optimization problem with equality constants in terms of the joint variables. The optimization problem is then solved numerically on a computer. The solution automatically gives the corresponding joint variable trajectories as well, thus eliminating the need for solving the inverse kinematic problem. The method has been succesfully applied to an experimental system.

  • PDF

An Optimal Admissible Trajectory Determination for a Cooperating Two-Robot System (두 로보트의 협력제어를 위한 최적조작가능 경로의 결정 방법)

  • Lim, Joon-Hong
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.26 no.9
    • /
    • pp.1332-1339
    • /
    • 1989
  • The problem of finding an admissible object trajectory for a cooperating two-robot system is investigated. The method is based on reformulating the problem as a nonlinear optimization problem with equality constraints in terms of the joint variables. The optimization problem is then solved numerically on a computer. The solution automatically gives the corresponding joint variable trajectories as well, thus eliminating the need for solving the inverse kinematic problem. The performance indices are chose in joint and cartesian spaces and computer simulations are performed.

  • PDF

A Study on CAD/CAE Integration for Design Optimization of Mold Cooling Problem (CAD와 유한요소해석을 연계한 금형 냉각문제의 설계최적화에 대한 연구)

  • 오동길;류동화;최주호;김준범;하덕식
    • Korean Journal of Computational Design and Engineering
    • /
    • v.9 no.2
    • /
    • pp.93-101
    • /
    • 2004
  • In mechanical design, optimization procedures have mostly been implemented solely by CAE codes combined by optimization routine, in which the model is built, analyzed and optimized. In the complex geometries, however, CAD is indispensable tool for the efficient and accurate modeling. This paper presents a method to carry out optimization, in which CAD and CAE are used for modeling and analysis respectively and integrated in an optimization routine. Application Programming Interface (API) function is exploited to automate CAD modeling, which enables direct access to CAD. The advantage of this method is that the user can create very complex object in Parametric and automated way, which is impossible in CAE codes. Unigraphics and ANSYS are adopted as CAD and CAE tools. In ANSYS, automated analysis is done using codes made by a script language, APDL(ANSYS Parametric Design Language). Optimization is conducted by VisualDOC and IDESIGN respectively. As an illustrative example, a mold design problem is studied, which is to minimize temperature deviation over a diagonal line of the surface of the mold in contact with hot glass.

Swarm Intelligence-based Optimal Design for Selecting the Kinematic Parameters of a Manipulator According to the Desired Task Space Trajectory (요청한 작업 경로에 따른 매니퓰레이터의 기구학적 변수 선정을 위한 군집 지능 기반 최적 설계)

  • Lee, Joonwoo
    • Journal of the Korean Society of Manufacturing Technology Engineers
    • /
    • v.25 no.6
    • /
    • pp.504-510
    • /
    • 2016
  • Robots are widely utilized in many fields, and various demands need customized robots. This study proposes an optimal design method based on swarm intelligence for selecting the kinematic parameter of a manipulator according to the task space trajectory desired by the user. The optimal design method is dealt with herein as an optimization problem. This study is based on swarm intelligence-based optimization algorithms (i.e., ant colony optimization (ACO) and particle swarm optimization algorithms) to determine the optimal kinematic parameters of the manipulator. The former is used to select the optimal kinematic parameter values, whereas the latter is utilized to solve the inverse kinematic problem when the ACO determines the parameter values. This study solves a design problem with the PUMA 560 when the desired task space trajectory is given and discusses its results in the simulation part to verify the performance of the proposed design.

Numerical solution of beam equation using neural networks and evolutionary optimization tools

  • Babaei, Mehdi;Atasoy, Arman;Hajirasouliha, Iman;Mollaei, Somayeh;Jalilkhani, Maysam
    • Advances in Computational Design
    • /
    • v.7 no.1
    • /
    • pp.1-17
    • /
    • 2022
  • In this study, a new strategy is presented to transmit the fundamental elastic beam problem into the modern optimization platform and solve it by using artificial intelligence (AI) tools. As a practical example, deflection of Euler-Bernoulli beam is mathematically formulated by 2nd-order ordinary differential equations (ODEs) in accordance to the classical beam theory. This fundamental engineer problem is then transmitted from classic formulation to its artificial-intelligence presentation where the behavior of the beam is simulated by using neural networks (NNs). The supervised training strategy is employed in the developed NNs implemented in the heuristic optimization algorithms as the fitness function. Different evolutionary optimization tools such as genetic algorithm (GA) and particle swarm optimization (PSO) are used to solve this non-linear optimization problem. The step-by-step procedure of the proposed method is presented in the form of a practical flowchart. The results indicate that the proposed method of using AI toolsin solving beam ODEs can efficiently lead to accurate solutions with low computational costs, and should prove useful to solve more complex practical applications.

A Novel Hybrid Intelligence Algorithm for Solving Combinatorial Optimization Problems

  • Deng, Wu;Chen, Han;Li, He
    • Journal of Computing Science and Engineering
    • /
    • v.8 no.4
    • /
    • pp.199-206
    • /
    • 2014
  • The ant colony optimization (ACO) algorithm is a new heuristic algorithm that offers good robustness and searching ability. With in-depth exploration, the ACO algorithm exhibits slow convergence speed, and yields local optimization solutions. Based on analysis of the ACO algorithm and the genetic algorithm, we propose a novel hybrid genetic ant colony optimization (NHGAO) algorithm that integrates multi-population strategy, collaborative strategy, genetic strategy, and ant colony strategy, to avoid the premature phenomenon, dynamically balance the global search ability and local search ability, and accelerate the convergence speed. We select the traveling salesman problem to demonstrate the validity and feasibility of the NHGAO algorithm for solving complex optimization problems. The simulation experiment results show that the proposed NHGAO algorithm can obtain the global optimal solution, achieve self-adaptive control parameters, and avoid the phenomena of stagnation and prematurity.

A Study on Route Optimization Scheme using Correspondent Information for in the PMIPv6 considering Inter-MAG (Inter-MAG이 고려된 PMIPv6 환경에서 전달자 정보를 이용한 경로 최적화 기법에 관한 연구)

  • Choi, Young Hyun;Park, Min Woo;Eom, Jung Ho;Chung, Tai M
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.6 no.3
    • /
    • pp.59-68
    • /
    • 2010
  • In the paper, we proposed the Using Correspondent Information for Route Optimization on PMIPv6 over Inter-MAG. Proxy Mobile IPv6 has the problem that a mobile node sends data packets through inefficient routing paths when communicating other mobile node. Route optimization schemes are proposed to solve the triangle routing problem that creates the shortest routing path by leaving the inefficient routing paths. We proposed Correspondent Information Route Optimization scheme to reduce signaling cost as compared with other route optimization scheme. We can reduce signaling cost of route optimization through the Correspondent Information message on basic PMIPv6 and hand-off environment.

Trajectory Optimization for a Supersonic Air-Breathing Missile System Using Pseudo-Spectral Method

  • Park, Jung-Woo;Tahk, Min-Jea;Sung, Hong-Gye
    • International Journal of Aeronautical and Space Sciences
    • /
    • v.10 no.1
    • /
    • pp.112-121
    • /
    • 2009
  • This paper deals with supersonic air-breathing missile system. A supersonic air-breathing missile system has very complicated and incoherent thrust characteristics with respect to outer and inner environment during operation. For this reason, the missile system has many maneuver constraints and is allowed to operate within narrow flight envelope. In this paper, trajectory optimization of the missile is accomplished. The trajectory optimization problem is formulated as a discrete parameter optimization problem. For this formulation, Legendre Pseudo-Spectral method is introduced. This method is based on calculating the state and control variables on Legendre-Gauss-Lobatto (LGL) points. This approach helps to find approximated derivative and integration quantities simply. It is shown that, for this trajectory optimization, trend analysis is performed from thrust characteristics on various conditions so that the trajectory optimization is accomplished with fine initial guess with these results.

Coupling Particles Swarm Optimization for Multimodal Electromagnetic Problems

  • Pham, Minh-Trien;Baatar, Nyambayar;Koh, Chang-Seop
    • Proceedings of the KIEE Conference
    • /
    • 2009.07a
    • /
    • pp.786_787
    • /
    • 2009
  • This paper proposes a novel multimodal optimization method, Coupling particles swarm optimization (PSO), to find all optima in design space. This method based on the conventional Particle Swarm Optimization with modifications. The Coupling method is applied to make a couple from main particle and then each couple of particles searches its own optimum by using non-stop-moving PSO. We tested out our method and other one, such as ClusteringParticle Swarm Optimization and Niche Particle Swarm Optimization, on three analytic functions. The Coupling Particle Swarm Optimization is also applied to solve a significant benchmark problem, the TEAM workshop benchmark problem 22

  • PDF

Nonlinear Dynamic Response Structural Optimization of an Automobile Frontal Structure Using Equivalent Static Loads (등가정하중법을 이용한 차량 전면 구조물의 비선형 동적 반응 구조최적설계)

  • Yoon, Shic;Jeong, Seong-Beom;Park, Gyung-Jin
    • Proceedings of the KSME Conference
    • /
    • 2008.11a
    • /
    • pp.1156-1161
    • /
    • 2008
  • Nonlinear dynamic analysis is generally used in automobile crash analysis and structural optimization considering crashworthiness uses the results of nonlinear dynamic analysis. Automobile crash optimization has high nonlinearity and difficulty in calculating sensitivity. Recently the equivalent static load (ESL) method has been proposed in order to overcome these difficulties. The ESL is the static load set generating the same displacement field as the nonlinear dynamic displacement field at each time step in dynamic analysis. From various researches regarding the ESL method, it has been proved that the ESL method is fairly useful. The ESL method can mathematically optimize a crash optimization problem through nonlinear analysis and well developed static optimization. The ESL is applied to nonlinear dynamic structural optimization of the automobile frontal impact problem. An automobile bumper is optimized. The mass of the structure is minimized while some constraints are satisfied.

  • PDF