• Title/Summary/Keyword: Multi-object Optimization

Search Result 55, Processing Time 0.025 seconds

Reconstruction of parametrized model using only three vanishing points from a single image (한 영상으로부터 3개의 소실 점들만을 사용한 매개 변수의 재구성)

  • 최종수;윤용인
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.3C
    • /
    • pp.419-425
    • /
    • 2004
  • This paper presents a new method which is calculated to use only three vanishing points in order to compute the dimensions of object and its pose from a single image of perspective projection taken by a camera. Our approach is to only compute three vanishing points without informations such as the focal length and rotation matrix from images in the case of perspective projection. We assume that the object can be modeled as a linear function of a dimension vector v. The input of reconstruction is a set of correspondences between features in the model and features in the image. To minimize each the dimensions of the parameterized models, this reconstruction of optimization can be solved by standard nonlinear optimization techniques with a multi-start method which generates multiple starting points for the optimizer by sampling the parameter space uniformly.

Study of Dynamic Analysis and Optimization for Control of Two Robots Simultaneously Grasping a Rigid Body Object (강체를 함께 쥔 두 대 로봇의 제어를 위한 동력학적 해석과 최적화 방안 연구)

  • 고진환;송문상;유범상;박상민
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 1997.10a
    • /
    • pp.507-512
    • /
    • 1997
  • This paper presents a method of finding optitnal joint torques of two robots when they hold an object simultaneously. Although the importance of the multiple cooperating robot system increases for more flcviblc ni;mufacturing automation, dynamic solutions to multi-robot system forming closcd kinematic chain is not easy to find. Newton-Eulcr approach is used for the dynamic formulation of two robots fonn~ng closcd kincmatic chains gmsping a rigid body object. The nrcthodology to optimize the joint torques to satisfy given criterta and obtain bettcr control of the system is discussed. The scheme is illustrated by an example.

  • PDF

MOBA based design of FOPID-SSSC for load frequency control of interconnected multi-area power systems

  • Falehi, Ali Darvish
    • Smart Structures and Systems
    • /
    • v.22 no.1
    • /
    • pp.81-94
    • /
    • 2018
  • Automatic Generation Control (AGC) has functionally controlled the interchange power flow in order to suppress the dynamic oscillations of frequency and tie-line power deviations as a perturbation occurs in the interconnected multi-area power system. Furthermore, Flexible AC Transmission Systems (FACTS) can effectively assist AGC to more enhance the dynamic stability of power system. So, Static Synchronous Series Compensator (SSSC), one of the well-known FACTS devices, is here applied to accurately control and regulate the load frequency of multi-area multi-source interconnected power system. The research and efforts made in this regard have caused to introduce the Fractional Order Proportional Integral Derivative (FOPID) based SSSC, to alleviate both the most significant issues in multi-area interconnected power systems i.e., frequency and tie-line power deviations. Due to multi-objective nature of aforementioned problem, suppression of the frequency and tie-line power deviations is formularized in the form of a multi-object problem. Considering the high performance of Multi Objective Bees Algorithm (MOBA) in solution of the non-linear objectives, it has been utilized to appropriately unravel the optimization problem. To verify and validate the dynamic performance of self-defined FOPID-SSSC, it has been thoroughly evaluated in three different multi-area interconnected power systems. Meanwhile, the dynamic performance of FOPID-SSSC has been accurately compared with a conventional controller based SSSC while the power systems are affected by different Step Load Perturbations (SLPs). Eventually, the simulation results of all three power systems have transparently demonstrated the dynamic performance of FOPID-SSSC to significantly suppress the frequency and tie-line power deviations as compared to conventional controller based SSSC.

Optimization of Posture for Humanoid Robot Using Artificial Intelligence (인공지능을 이용한 휴머노이드 로봇의 자세 최적화)

  • Choi, Kook-Jin
    • Journal of the Korean Society of Industry Convergence
    • /
    • v.22 no.2
    • /
    • pp.87-93
    • /
    • 2019
  • This research deals with posture optimization for humanoid robot against external forces using genetic algorithm and neural network. When the robot takes a motion to push an object, the torque of each joint is generated by reaction force at the palm. This study aims to optimize the posture of the humanoid robot that will change this torque. This study finds an optimized posture using a genetic algorithm such that torques are evenly distributed over the all joints. Then, a number of different optimized postures are generated from various the reaction forces at the palm. The data is to be used as training data of MLP(Multi-Layer Perceptron) neural network with BP(Back Propagation) learning algorithm. Humanoid robot can find the optimal posture at different reaction forces in real time using the trained neural network include non-training data.

Premixture Composition Optimization for the Ram Accelerator Performance Enhancement (램 가속기 성능 향상을 위한 예 혼합기 조성비 최적화에 관한 연구)

  • 전용희;이재우;변영환
    • Journal of the Korean Society of Propulsion Engineers
    • /
    • v.4 no.2
    • /
    • pp.21-30
    • /
    • 2000
  • Numerical design optimization techniques are implemented for the improvement of the ram accelerator performance. The design object is to find the minimum ram tube length required to accelerate projectile from initial velocity $V_o$ to target velocity $V_e$. The premixture is composed of $H_2$, $O_2$, $N_2$ and the mole numbers of these species are selected as design variables. The objective function and the constraints are linearized during the optimization process and gradient-based Simplex method and SLP(Sequential Linear Programming) have been employed. With the assumption of two dimensional inviscid flow for internal flow field, the analyses of the nonequilibrium chemical reactions for 8 steps 7 species have been performed. To determined the tube length, ram tube internal flow field is assumed to be in a quasi-steady state and the flow velocity is divided into several subregions with equal interval. Hence the thrust coefficients and accelerations for corresponding subregions are obtained and integrated for the whole velocity region. With the proposed design optimization techniques, the total ram tube length had been reduced 19% within 7 design iterations. This optimization procedure can be directly applied to the multi-stage, multi-premixture ram accelerator design optimization problems.

  • PDF

A cache placement algorithm based on comprehensive utility in big data multi-access edge computing

  • Liu, Yanpei;Huang, Wei;Han, Li;Wang, Liping
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.15 no.11
    • /
    • pp.3892-3912
    • /
    • 2021
  • The recent rapid growth of mobile network traffic places multi-access edge computing in an important position to reduce network load and improve network capacity and service quality. Contrasting with traditional mobile cloud computing, multi-access edge computing includes a base station cooperative cache layer and user cooperative cache layer. Selecting the most appropriate cache content according to actual needs and determining the most appropriate location to optimize the cache performance have emerged as serious issues in multi-access edge computing that must be solved urgently. For this reason, a cache placement algorithm based on comprehensive utility in big data multi-access edge computing (CPBCU) is proposed in this work. Firstly, the cache value generated by cache placement is calculated using the cache capacity, data popularity, and node replacement rate. Secondly, the cache placement problem is then modeled according to the cache value, data object acquisition, and replacement cost. The cache placement model is then transformed into a combinatorial optimization problem and the cache objects are placed on the appropriate data nodes using tabu search algorithm. Finally, to verify the feasibility and effectiveness of the algorithm, a multi-access edge computing experimental environment is built. Experimental results show that CPBCU provides a significant improvement in cache service rate, data response time, and replacement number compared with other cache placement algorithms.

Optimized design of Jansen mechanism based on target trajectory tracking method using multi-objective genetic algorithm (Multi-objective Genetic Algorithm 을 이용한 얀센 메커니즘의 목표 궤적 트래킹 기반 최적 설계)

  • Heo, Joon;Hur, Youngkun
    • Proceeding of EDISON Challenge
    • /
    • 2016.03a
    • /
    • pp.455-462
    • /
    • 2016
  • Recently, followed by rapid growth of robotics field, multi-linkage mechanism which can even pass by rough road is getting lots of attention. In this paper, I focused on Jansen mechanism. It's a kinematics object which is named after Dutch artist Theo jansen. Jansen mechanism embraces structure and mechanism which creates locomotion with the combination of the power and simple structure. Theo jansen suggests a 'Holy number'. It's an ideal ratio of leg components length. However, if there's desired gait locomotion, you have to adjust the ratio and the length. But even slight change of the length could cause a big change at the end-point. To solve this problem, I suggest a reverse engineering method to get a ratio of each links by nonlinear optimization with pre-set desired trajectory. First, we converted a movement of the joint of Jansen mechanism to vectors by kinematics analysis of multi-linkage structure. And we showed the trajectory at the end-point. After that, we set desired trajectory which we found most ideal. Then we got the length of the leg components which draws a trajectory as same as trajectory we set, using Multi-objective genetic algorithm toolbox in MATLAB. Result is verified by Edison designer and mSketch. And we analyzed if it could pass through the obstruction which is set dynamically.

  • PDF

Back Analysis Method for Material Properties of Multi-layers Ground Considering Multiple Unknown Variables (다중 미지변수를 고려한 다층지반 역해석)

  • Kim, Se-Jin;Kim, Moon-Kyum;Won, Jong-Hwa;Kim, Jung-Soo
    • Journal of the Korean Geotechnical Society
    • /
    • v.25 no.9
    • /
    • pp.93-100
    • /
    • 2009
  • A core procedure of the direct search method used in this study is optimizing a difference between objective function and real displacement and correcting unknown variables. Because the research procedure comes from back-analyzing of the unknown variable of each layer, back-analyzing results need an additional optimization to minimize interferential effects of unknown variables. Therefore, the direct search method Is used to obtain optimized solutions without a partial differentiation of an objective function. The object of this research is developing the back analysis technique for multi-unknown variables by modeling the soil including underground structure Into upper and lower layer. In order to minimize interferent errors, repeated back analysis is performed and applicability on the real tunnel is examined. Consequently, the multi-layer analysis model is more precise in describing the real behavior of underground structure. It shows the validity of back analysis far multi-layer model which is the understructure placed on multi-layer boundaries.

Optimum Structural Design of Panel Block Considering the Productivity (생산성을 고려한 평블록의 최적 구조 설계)

  • Lee, Joo-Sung;Kim, Jong-Mun
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.44 no.2 s.152
    • /
    • pp.139-147
    • /
    • 2007
  • The ultimate goal of structural design is to find the optimal design results which satisfies both safety and economy at the same time. Optimum design has been studied for the last several decades and is being studied. in this study, an optimum algorithm which is based on the genetic algorithm has been applied to the multi-object problem to obtain the optimum solutions which minimizes structural weight and construction cost of panel blocks in ship structures at the same time. Mathematical problems are dealt at first to justify the reliability of the present optimum algorithm. And then the present method has been applied to the panel block model which can be found in ship structures. From the present findings it has been seen that the present optimum algorithm can reasonably give the optimum design results.

Nose Shape Optimization of the High-speed Train to Reduce the Aerodynamic drag and Micro-pressure Wave (공기저항과 미기압파 저감을 위한 고속전철 전두부형상의 최적화설계)

  • Kwon, Hyeok-Bin;Kim, Yu-Shin;Lee, Dong-Ho;Kim, Moon-Sang
    • Proceedings of the KSME Conference
    • /
    • 2001.06e
    • /
    • pp.373-379
    • /
    • 2001
  • When a train runs into a tunnel at high-speed, aerodynamic drag suddenly increases and the booming noise is generated at the exit of tunnel. The noise shape is very important to reduce the aerodynamic drag in tunnel as well as on open ground, and the micro-pressure wave that is a source of booming noise is dependent on nose shape, especially on area distribution. In this study, the nose shape has been optimized employing the response surface methodology and the axi-symmetric compressible Navier-Stokes equations. The optimal designs have been executed imposing various conditions of the aerodynamic drag and the micro-pressure wave on object functions. The results show that the multi-objective design was successful to decrease micro-pressure wave and aerodynamic drag of trains.

  • PDF