• 제목/요약/키워드: Energy Function Minimization

검색결과 71건 처리시간 0.025초

적층 쾌속조형 시스템을 위한 시뮬레이티드 어닐링 경사절단 알고리즘 (A Simulated Annealing Tangential Cutting Algorithm for Lamination Rapid Prototyping System)

  • 김명숙;엄태준;김승우;천인국;공용해
    • 대한전기학회논문지:시스템및제어부문D
    • /
    • 제53권4호
    • /
    • pp.226-234
    • /
    • 2004
  • A rapid Prototyping system that laser-cuts and laminates thick layers can fabricate 3D objects promptly with a variety of materials. Building such a system must consider the surface distortions due to both vertical-cut layers and triangular surfaces. We developed a tangential layer-cutting algorithm by rearranging tangential lines such that they reconstruct 3D surfaces more closely and also constitute smoother laser trajectories. An energy function that reflects the surface-closeness with the tangential lines was formulated and then the energy was minimized by a gradient descent method. Since this simple method tends to cause many local minima for complex 3D objects, we tried to solve this problem by adding a simulated annealing process to the proposed method. To view and manipulate 3D objects, we also implemented a 3D visual environment. Under this environment, experiments on various 3D objects showed that our algorithm effectively approximates 3D surfaces and makes laser-trajectory feasibly smooth.

Reconstruction of Collagen Using Tensor-Voting & Graph-Cuts

  • Park, Doyoung
    • 한국정보기술학회 영문논문지
    • /
    • 제9권1호
    • /
    • pp.89-102
    • /
    • 2019
  • Collagen can be used in building artificial skin replacements for treatment of burns and towards the reconstruction of bone as well as researching cell behavior and cellular interaction. The strength of collagen in connective tissue rests on the characteristics of collagen fibers. 3D confocal imaging of collagen fibers enables the characterization of their spatial distribution as related to their function. However, the image stacks acquired with confocal laser-scanning microscope does not clearly show the collagen architecture in 3D. Therefore, we developed a new method to reconstruct, visualize and characterize collagen fibers from fluorescence confocal images. First, we exploit the tensor voting framework to extract sparse reliable information about collagen structure in a 3D image and therefore denoise and filter the acquired image stack. We then propose to segment the collagen fibers by defining an energy term based on the Hessian matrix. This energy term is minimized by a min cut-max flow algorithm that allows adaptive regularization. We demonstrate the efficacy of our methods by visualizing reconstructed collagen from specific 3D image stack.

Vibration analysis of laminated plates with various boundary conditions using extended Kantorovich method

  • Singhatanadgid, Pairod;Wetchayanon, Thanawut
    • Structural Engineering and Mechanics
    • /
    • 제52권1호
    • /
    • pp.115-136
    • /
    • 2014
  • In this study, an extended Kantorovich method, employing multi-term displacement functions, is applied to analyze the vibration problem of symmetrically laminated plates with arbitrary boundary conditions. The vibration behaviors of laminated plates are determined based on the variational principle of total energy minimization and the iterative Kantorovich method. The out-of-plane displacement is represented in the form of a series of a sum of products of functions in x and y directions. With a known function in the x or y directions, the formulation for the variation of total potential energy is transformed to a set of governing equations and a set of boundary conditions. The equations and boundary conditions are then numerically solved for the natural frequency and vibration mode shape. The solutions are verified with available solutions from the literature and solutions from the Ritz and finite element analysis. In most cases, the natural frequencies compare very well with the reference solutions. The vibration mode shapes are also very well modeled using the multi-term assumed displacement function in the terms of a power series. With the method used in this study, it is possible to solve the angle-ply plate problem, where the Kantorovich method with single-term displacement function is ineffective.

조립라인의 밸런싱을 고려한 자동 조립 순서 추론 (Generation of Robotic Assembly Aequences with Consideration of Line Balancing Using a Simulated Annealing)

  • 홍대선;조형석
    • 제어로봇시스템학회논문지
    • /
    • 제1권2호
    • /
    • pp.112-118
    • /
    • 1995
  • In designing assembly lines, it is required that the lines should not only meet the demand of the product, but also minimize the assembly cost associated with the line. For such a purpose, numerous research efforts have been made on either the assembly sequence generation or the assembly line balancing. However, the works dealing with both the research problems have been seldom reported in literature. When assembly sequences are generated without consideration of line balancing, additional cost may be incurred, because the sequences may not guarantee the minimum number of workstations. Therefore, it is essential to consider line balancing in the generation of cost-effective assembly sequences. To incorporate the two research problems into one, this paper treats a single-model and deterministic (SMD) assembly line balancing (ALB) problem, and proposes a new method for generating line-balanced robotic assembly sequences by using a simulated annealing. In this method, an energy function is derived in consideration of the satisfaction of assembly constraints, and the minimization of both the assembly cost and the idle time. Then, the energy function is iteratively minimized and occasionally perturbed by the simulated annealing. When no further change in energy occurs, an assembly sequence with consideration of line balancing is finally found. To show the effectiveness of the proposed scheme, a case study for an electrical relay is presented.

  • PDF

다중표적추적의 최적 데이터결합을 위한 MAP 추정기 개발 (A MAP Estimate of Optimal Data Association in Multi-Target Tracking)

  • 이양원
    • 제어로봇시스템학회논문지
    • /
    • 제9권3호
    • /
    • pp.210-217
    • /
    • 2003
  • We introduced a scheme for finding an optimal data association matrix that represents the relationships between the measurements and tracks in multi-target tracking (MIT). We considered the relationships between targets and measurements as Markov Random Field and assumed a priori of the associations as a Gibbs distribution. Based on these assumptions, it was possible to reduce the MAP estimate of the association matrix to the energy minimization problem. After then, we defined an energy function over the measurement space that may incorporate most of the important natural constraints. To find the minimizer of the energy function, we derived a new equation in closed form. By introducing Lagrange multiplier, we derived a compact equation for parameters updating. In this manner, a pair of equations that consist of tracking and parameters updating can track the targets adaptively in a very variable environments. For measurements and targets, this algorithm needs only multiplications for each radar scan. Through the experiments, we analyzed and compared this algorithm with other representative algorithm. The result shows that the proposed method is stable, robust, fast enough for real time computation, as well as more accurate than other method.

A new practical equivalent linear model for estimating seismic hysteretic energy demand of bilinear systems

  • Samimifar, Maryam;Massumi, Ali;Moghadam, Abdolreza S.
    • Structural Engineering and Mechanics
    • /
    • 제70권3호
    • /
    • pp.289-301
    • /
    • 2019
  • Hysteretic energy is defined as energy dissipated through inelastic deformations during a ground motion by the system. It includes frequency content and duration of ground motion as two remarkable parameters, while these characteristics are not seen in displacement spectrum. Since maximum displacement individually cannot be the appropriate criterion for damage assessment, hysteretic energy has been evaluated in this research as a more comprehensive seismic demand parameter. An innovative methodology has been proposed to establish a new equivalent linear model to estimate hysteretic energy spectrum for bilinear SDOF models under two different sets of earthquake excitations. Error minimization has been defined in the space of equivalent linearization concept, which resulted in equivalent damping and equivalent period as representative parameters of the linear model. Nonlinear regression analysis was carried out for predicting these equivalent parameter as a function of ductility. The results also indicate differences between seismic demand characteristics of far-field and near-field ground motions, which are not identified by most of previous equations presented for predicting seismic energy. The main advantage of the proposed model is its independency on parameters related to earthquake and response characteristics, which has led to more efficiency as well as simplicity. The capability of providing a practical energy based seismic performance evaluation is another outstanding feature of the proposed model.

스마트그리드 실시간요금과 연동되는 수요반응을 유도하기 위한 HEMS 설계에 관한 연구 (A Study on Design of Home Energy Management System to Induce Price Responsive Demand Response to Real Time Pricing of Smart Grid)

  • 강동주;박선주;최수정;한승재
    • 조명전기설비학회논문지
    • /
    • 제25권11호
    • /
    • pp.39-49
    • /
    • 2011
  • Smart Grid has two main objectives on both supply and demand aspects which are to distribute the renewable energy sources on supply side and to develop realtime price responses on demand side. Renewable energy does not consume fossil fuels, therefore it improves the eco-friendliness and saves the cost of power system operation at the same time. Demand response increases the flexibility of the power system by mitigating the fluctuation from renewable energies, and reduces the capacity investment cost by shedding the peak load to off-peak periods. Currently Smart Grid technologies mainly focus on energy monitoring and display services but it has been proved that enabling technologies can induce the higher demand responses through many pilot projects in USA. On this context, this paper provides a price responsive algorithm for HEMS (home energy management system) on the real time pricing environment. This paper identifies the demand response as a core function of HEMS and classifies the demand into 3 categories of fixed, transferable, and realtime responsive loads which are coordinated and operated for the utility maximization or cost minimization with the optimal usage combination of three kinds of demand.

다중표적을 위한 최적 데이터 결합기법 연구 (A study on the Optimal Adaptive Data Association for Multi-Target Tracking)

  • Lee, Yang-Weon
    • 한국정보통신학회논문지
    • /
    • 제6권8호
    • /
    • pp.1146-1152
    • /
    • 2002
  • This paper proposed a scheme for finding an optimal adaptive data association for multi-target between measurements and tracks. First, we assume the relationships between measurements as Mrkov Random Field. Also assumed a priori of the associations as a Gibbs distribution. Based on these assumptions, it was possible to reduce the MAP estimate of the association matrix to the energy minimization problem. After then, we defined an energy function over the measurement space, that may incorporate most of the important natural constraints. Through the experiments, we analyzed and compared this algorithm with other representative algorithms. The result is that it is stable, robust, fast enough for real timecomputation, as well as more accurate than other methods.

레이더 응용을 위한 다중표적 추적 연구 (A Study of Multi-Target tracking for Radar application)

  • 이양원
    • 융합신호처리학회논문지
    • /
    • 제1권2호
    • /
    • pp.138-144
    • /
    • 2000
  • 본 논문은 레이더 시스템에서 추적 제적을 갱신하기 위해서 측정값을 할당할 때의 관계를 결합 행렬식으로 표현하여 찾는 최적기법을 연구한다. 이를 위하여 클러터의 분포를 Gibbs의 분포로 가정하고서 마코프 랜덤필드를 이용하여 관계식을 유도하였다. 유도된 식은 MAP 추정기 형태를 갖고 이를 계산하기 위하여 제한사항을 고려한 Lagranglan 방법을 사용하였다.

  • PDF

자동조립에서 시뮬레이트 어닐링을 이용한 조립순서 최적화 (Geneation of Optimized Robotic Assembly Sequences Via Simulated Annealing Method)

  • 홍대선;조형석
    • 대한기계학회논문집A
    • /
    • 제20권1호
    • /
    • pp.213-221
    • /
    • 1996
  • An assembly sequence is considered to be optimal when is minimizes assembly cost while satisfying assembly constraints. To derive such an optimal sequence for robotic assembly, this paper proposes a method using a simulated annealing algorithm. In this method, an energy funciton is derived inconsideration of both the assembly constraints and the assembly cost. The energy function thus derived is iteratively minimized until no further change in energy occurs. During the minimization, the energy is occationally perturbed probabilistically in order to escape from local minima. The minimized energy yields an optimal assembly sequence. To show the effectiveness of the proposed method, case studies are presented for industrial products such as an electrical relay and an automobil alternator. The performance is analyzed by comparing the results with those of a neural network-based method, based upon the optimal solutions of an expert system.