• Title/Summary/Keyword: penalty function method

Search Result 180, Processing Time 0.03 seconds

Robust Decoding of Barcode Signals Acquired under Nonuniform Illumination (불균일 조명 하에서 획득된 바코드 신호의 강인 복원)

  • Lee, Han-A;Kim, Jeong-Tae
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.57 no.4
    • /
    • pp.718-724
    • /
    • 2008
  • We present a novel joint barcode deblurring and nonuniform illumination compensation algorithm for barcode signals whose number of modules is known. The proposed algorithm is based on a penalized least squares method using a roughness penalty function for an illumination model and a double well penalty function for a barcode signal model. In simulations, the proposed method shows an improved performance compared with a conventional method without compensating nonuniform illumination effects. In addition, the proposed method converges quickly during optimization(within 15 iterations), thereby showing strong possibility for real time decoding of barcode signals.

Analysis on power penalty due to timing jitters when considering intersymbol interference in the receivers on intensity modulation/direct detection optical communication systems (강도변조/직접검파 광통신 수신기에서 심벌간 간섭을 고려할 경우 타이밍 지터에 의한 잔력 페널티 해석)

  • 은수정;심요안;김부균
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.21 no.4
    • /
    • pp.1077-1088
    • /
    • 1996
  • In this paper, we propose a new method to analyze the performance degradation by timing jitters in the receivers of intensity modulation/direct detection digital optical communication systems where pulse-shaping filters are used to minimize intersymbol interference. The results obtained from the proposed analytical method show that conventional analytical methods underestimate the influence of timing jitters on the receiver performance. Using the proposed anlaytical method, we derive an analytic equation for approximated power penalty due to timing itters and obtain an exact power penalty by numerical analyses. Assuming Gaussian or uniform probability density function for timing jitters, we also show that assumption of Gaussian distribution for timing jitters yields more performance degration than that of uniform distribution.

  • PDF

Comparison of score-penalty method and matched-field processing method for acoustic source depth estimation (음원 심도 추정을 위한 스코어-패널티 기법과 정합장 처리 기법의 비교)

  • Keunhwa Lee;Wooyoung Hong;Jungyong Park;Su-Uk Son;Ho Seuk Bae;Joung-Soo Park
    • The Journal of the Acoustical Society of Korea
    • /
    • v.43 no.3
    • /
    • pp.314-323
    • /
    • 2024
  • Recently, a score-penalty method has been used for the acoustic passive tracking of marine mammals. The interesting aspect of this technique lies in the loss function, which has a penalty term representing the mismatch between the measured signal and the modeled signal, while the traditional time-domain matched-field processing is positively considering the match between them. In this study, we apply the score-penalty method into the depth estimation of a passive target with a known source waveform. Assuming deep ocean environments with uncertainties in the sound speed profile, we evaluate the score-penalty method, comparing it with the time-domain matched field processing method. We shows that the score-penalty method is more accurate than the time-domain matched field processing method in the ocean environment with weak mismatch of sound speed profile, and has better efficiency. However, in the ocean enviroment with strong mismatch of the sound speed profile, the score-penalty method also fails in the depth estimation of a target, similar to the time-domain matched-field processing method.

Gain Tuning of PID Controllers with the Dynamic Encoding Algorithm for Searches(DEAS) Based on the Constrained Optimization Technique

  • Kim, Jong-Wook;Kim, Sang-Woo
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2003.10a
    • /
    • pp.13-18
    • /
    • 2003
  • This paper proposes a design method of PID controllers in the framework of a constrained optimization problem. Owing to the popularity for the controller's simplicity and robustness, a great deal of literature concerning PID control design has been published, which can be classified into frequency-based and time-based approaches. However, both approaches have to be considered together for a designed PID control to work well with a guaranteed closed-loop stability. For this purpose, a penalty function is formulated to satisfy both frequency- and time-domain specifications, and is minimized by a recet nonlinear optimization algorithm to attain optimal PID control gains. The proposed method is compared with Wang's and Ho's methods on a suite of example systems. Simulation results show that the PID control tuned by the proposed method improves time-domain performance without deteriorating closed-loop stability.

  • PDF

Reduced-order controller design via an iterative LMI method (반복 선형행렬부등식을 이용한 축소차수 제어기 설계)

  • Kim, Seog-Joo;Kwon, Soon-Man;Lee, Jong-Moo;Kim, Chun-Kyung;Cheon, Jong-Min
    • Proceedings of the KIEE Conference
    • /
    • 2004.07d
    • /
    • pp.2242-2244
    • /
    • 2004
  • This paper deals with the design of a reduced-order stabilizing controller for the linear system. The coupled lineal matrix inequality (LMI) problem subject to a rank condition is solved by a sequential semidefinite programming (SDP) approach. The nonconvex rank constraint is incorporated into a strictly linear penalty function, and the computation of the gradient and Hessian function for the Newton method is not required. The penalty factor and related term are updated iteratively. Therefore the overall procedure leads to a successive LMI relaxation method. Extensive numerical experiments illustrate the proposed algorithm.

  • PDF

An Improved Analytic Model for Power System Fault Diagnosis and its Optimal Solution Calculation

  • Wang, Shoupeng;Zhao, Dongmei
    • Journal of Electrical Engineering and Technology
    • /
    • v.13 no.1
    • /
    • pp.89-96
    • /
    • 2018
  • When a fault occurs in a power system, the existing analytic models for the power system fault diagnosis could generate multiple solutions under the condition of one or more protective relays (PRs) and/or circuit breakers (CBs) malfunctioning, and/or an alarm or alarms of these PRs and/or CBs failing. Therefore, this paper presents an improved analytic model addressing the above problem. It takes into account the interaction between the uncertainty involved with PR operation and CB tripping and the uncertainty of the alarm reception, which makes the analytic model more reasonable. In addition, the existing analytic models apply the penalty function method to deal with constraints, which is influenced by the artificial setting of the penalty factor. In order to avoid the penalty factor's effects, this paper transforms constraints into an objective function, and then puts forward an improved immune clonal multi-objective optimization algorithm to solve the optimal solution. Finally, the cases of the power system fault diagnosis are served for demonstrating the feasibility and efficiency of the proposed model and method.

Flow Analysis in the Piping System with Elbows (엘보가 있는 배관계의 유동해석)

  • 양희천;박상규
    • Proceedings of the Korean Society of Marine Engineers Conference
    • /
    • 2001.11a
    • /
    • pp.3-7
    • /
    • 2001
  • Although elbows are commonly used in practice, many questions regarding the optimum arrangement still remain unanswered. The effect due to an elbow lasts for a considerable distance downstream of the elbow and is severe when two elbows are in the system. The goal of this study is to provide an effective guide for the optimum arrangement of elbows and the optimum design of the approach piping system.

  • PDF

Resolution of kinematic redundancy using contrained optimization techniques under kinematic inequality contraints

  • Park, Ki-Cheol;Chang, Pyung-Hun
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1996.10a
    • /
    • pp.69-72
    • /
    • 1996
  • This paper considers a global resolution of kinematic redundancy under inequality constraints as a constrained optimal control. In this formulation, joint limits and obstacles are regarded as state variable inequality constraints, and joint velocity limits as control variable inequality constraints. Necessary and sufficient conditions are derived by using Pontryagin's minimum principle and penalty function method. These conditions leads to a two-point boundary-value problem (TPBVP) with natural, periodic and inequality boundary conditions. In order to solve the TPBVP and to find a global minimum, a numerical algorithm, named two-stage algorithm, is presented. Given initial joint pose, the first stage finds the optimal joint trajectory and its corresponding minimum performance cost. The second stage searches for the optimal initial joint pose with globally minimum cost in the self-motion manifold. The effectiveness of the proposed algorithm is demonstrated through a simulation with a 3-dof planar redundant manipulator.

  • PDF

Sequential Feasible Domain Sampling of Kriging Metamodel by Using Penalty Function (벌칙함수 기반 크리깅메타모델의 순차적 유용영역 실험계획)

  • Lee Tae-Hee;Seong Jun-Yeob;Jung Jae-Jun
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.30 no.6 s.249
    • /
    • pp.691-697
    • /
    • 2006
  • Metamodel, model of model, has been widely used to improve an efficiency of optimization process in engineering fields. However, global metamodels of constraints in a constrained optimization problem are required good accuracy around neighborhood of optimum point. To satisfy this requirement, more sampling points must be located around the boundary and inside of feasible region. Therefore, a new sampling strategy that is capable of identifying feasible domain should be applied to select sampling points for metamodels of constraints. In this research, we suggeste sequential feasible domain sampling that can locate sampling points likely within feasible domain by using penalty function method. To validate the excellence of feasible domain sampling, we compare the optimum results from the proposed method with those form conventional global space-filling sampling for a variety of optimization problems. The advantages of the feasible domain sampling are discussed further.

Structural Dynamic Optimization Using a Genetic Algorithm(GA) (유전자 알고리즘(GA)을 이용한 구조물의 동적해석 및 최적화)

  • 이영우;성활경
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.17 no.5
    • /
    • pp.93-99
    • /
    • 2000
  • In many dynamic structural optimization problems, the goal is to reduce the total weight of the structure without causing the resonance. Up to now, gradient informations(i.e., design sensitivity) have been used to achieve the goal. For some class of dynamic problems, especially coalescent eigenvalue Problems with multiobjective optimization, the design sensitivity analysis is too much complicated mathematically and numerically. Therefore, this article proposes a new technique fur structural dynamic modification using a mode modification method with Genetic Algorithm(GA). In GA formulation, fitness is defined based on penalty function approach. Design variables are iteratively improved by using genetic algorithm. Two numerical examples are shown, (ⅰ) a cantilevered plate, and (ⅱ) H-shaped structure. The results demonstrate that the proposed method is highly efficient.

  • PDF