• 제목/요약/키워드: univariate dynamic encoding algorithm for searches (uDEAS)

검색결과 7건 처리시간 0.024초

On the Global Convergence of Univariate Dynamic Encoding Algorithm for Searches (uDEAS)

  • Kim, Jong-Wook;Kim, Tae-Gyu;Choi, Joon-Young;Kim, Sang-Woo
    • International Journal of Control, Automation, and Systems
    • /
    • 제6권4호
    • /
    • pp.571-582
    • /
    • 2008
  • This paper analyzes global convergence of the univariate dynamic encoding algorithm for searches (uDEAS) and provides an application result to function optimization. uDEAS is a more advanced optimization method than its predecessor in terms of the number of neighborhood points. This improvement should be validated through mathematical analysis for further research and application. Since uDEAS can be categorized into the generating set search method also established recently, the global convergence property of uDEAS is proved in the context of the direct search method. To show the strong performance of uDEAS, the global minima of four 30 dimensional benchmark functions are attempted to be located by uDEAS and the other direct search methods. The proof of global convergence and the successful optimization result guarantee that uDEAS is a reliable and effective global optimization method.

uDEAS를 이용한 이동 로봇의 최적 전역 경로 계획 (Optimized Global Path Planning of a Mobile Robot Using uDEAS)

  • 김조환;김만석;최민구;김종욱
    • 한국지능시스템학회논문지
    • /
    • 제21권2호
    • /
    • pp.268-275
    • /
    • 2011
  • 본 논문에서는 uDEAS(Univariate Dynamic Encoding Algorithm for Searches)를 이용하여 두 가지의 이동 로봇 최적 전역 경로 계획을 제안한다. 이동 로봇의 자율 주행을 위해서는 빠른 시간 내에 작업 공간에서의 최적 경로를 생성해야 한다. 따라서 본 논문에서는 이동 로봇의 실시간 최적 경로 계획을 위해 전역 경로 계획을 도입하여 장애물 지역과 비장애물 지역을 확인하고, 지도상의 노드점과 노트점을 이용하여 출발 지점과 도착 지점 사이의 기본 경로를 생성한다. 그리고 기본 경로를 사용하여 두 가지의 방법으로 경로를 생성하게 된다. 첫 번째 방법은 기본 경로에서 세 개의 노드점을 이용하여 대각선 경로를 생성하는 방법이다. 두 번째는 혼합 다항식의 파라미터를 uDEAS를 이용하여 탐색하고, 곡선 궤적을 생성하는 방법이다. 시뮬레이션을 통해 두개의 방법에 대해 비교 분석하였다.

유도된 이진난수 생성법을 이용한 uDEAS의 Multi-start 성능 개선 (Performance Improvement of Multi-Start in uDEAS Using Guided Random Bit Generation)

  • 김은숙;김만석;김종욱
    • 전기학회논문지
    • /
    • 제58권4호
    • /
    • pp.840-848
    • /
    • 2009
  • This paper proposes a new multi-start scheme that generates guided random bits in selecting initial search points for global optimization with univariate dynamic encoding algorithm for searches (uDEAS). The proposed method counts the number of 1 in each bit position from all the previously generated initial search matrices and, based on this information, generates 0 in proportion with the probability of selecting 1. This rule is simple and effective for improving diversity of initial search points. The performance improvement of the proposed multi-start is validated through implementation in uDEAS and function optimization experiments.

On-load Parameter Identification of an Induction Motor Using Univariate Dynamic Encoding Algorithm for Searches

  • Kim, Jong-Wook;Kim, Nam-Gun;Choi, Seong-Chul;Kim, Sang-Woo
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2004년도 ICCAS
    • /
    • pp.852-856
    • /
    • 2004
  • An induction motor is one of the most popular electrical apparatuses owing to its simple structure and robust construction. Parameter identification of the induction motor has long been researched either for a vector control technique or fault detection. Since vector control is a well-established technique for induction motor control, this paper concentrates on successive identification of physical parameters with on-load data for the purpose of condition monitoring and/or fault detection. For extracting six physical parameters from the on-load data in the framework of the induction motor state equation, unmeasured initial state values and profiles of load torque have to be estimated as well. However, the analytic optimization methods in general fail to estimate these auxiliary but significant parameters owing to the difficulty of obtaining their gradient information. In this paper, the univariate dynamic encoding algorithm for searches (uDEAS) newly developed is applied to the identification of whole unknown parameters in the mathematical equations of an induction motor with normal operating data. Profiles of identified parameters appear to be reasonable and therefore the proposed approach is available for fault diagnosis of induction motors by monitoring physical parameters.

  • PDF

An Estimation of a Billet Temperature during Reheating Furnace Operation

  • Jang, Yu-Jin;Kim, Sang-Woo
    • International Journal of Control, Automation, and Systems
    • /
    • 제5권1호
    • /
    • pp.43-50
    • /
    • 2007
  • Reheating furnace is an essential facility of a rod mill plant where a billet is heated to the required rolling temperature so that it can be milled to produce wire. Although it is very important to obtain information on billet temperatures, it is not feasible during furnace operation. Consequently, a billet temperature profile should be estimated. Moreover, this estimation should be done within an appropriate time interval for an on-line application. In this paper, a billet heat transfer model based on 2D FEM(Finite Element Method) with spatially distributed emission factors is proposed for an on-line billet temperature estimation and also a measurement is carried out for two extremely different furnace operation patterns. Finally, the difference between the model outputs and the measurements is minimized by using a new optimization algorithm named uDEAS(Univariate Dynamic Encoding Algorithm for Searches) with multi-step tuning strategy. The obtained emission factors are applied to a simulation for the data which are not used in the model tuning for validation.

A Billet Heat Transfer Modeling during Reheating Furnace Operation

  • Jang, Yu-Jin;Kim, Sang-Woo
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2004년도 ICCAS
    • /
    • pp.863-868
    • /
    • 2004
  • Reheating furnace is an essential facility of a rod mill plant where a billet is heated to the required rolling temperature so that it can be milled to produce wire. Sometimes, it is also necessary to control a transient billet temperature pattern according to the material characteristics to prevent a wire from breaking. Though it is very important objective to obtain a correct information of a billet temperature during furnace operation. Consequently, a billet temperature profile must be estimated. In this paper, a billet heat transfer model based on FEM (Finite Element Method) with spatially distributed emission factors is proposed and a measurement is also carried out for two different furnace operation conditions. Finally, the difference between the model outputs and the measurements is minimized by using the new optimization algorithm named uDEAS(Univariate Dynamic Encoding Algorithm for Searches) with multi-step tuning strategy. Hence, the information of billet temperatures can be obtained by using proposed model on various furnace operation conditions.

  • PDF

휴머노이드 로봇을 이용한 3차원 자세 추정 알고리즘 정확도 분석 (Accuracy Analysis of 3D Posture Estimation Algorithm Using Humanoid Robot)

  • 백수진;김아현;정상현;최영림;김종욱
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2022년도 제66차 하계학술대회논문집 30권2호
    • /
    • pp.71-74
    • /
    • 2022
  • 본 논문은 최적화알고리즘을 이용한 관절각 기반 3차원 자세 추정 기법의 정확도를 휴머노이드 로봇을 이용하여 검증하는 방법을 제안한다. 구글의 자세 추정 오픈소스 패키지인 MPP(MediaPipe Pose)로 특정자세를 취한 휴머노이드 로봇의 관절 좌표를 카메라의 픽셀 좌표로 추출한다. 추출한 픽셀 좌표를 전역최적화 방법인 uDEAS(univariate Dynamic Encoding Algorithm for Searches)를 통해 시상면과 관상면에서의 각도를 추정하고 휴머노이드 로봇의 실제 관절 각도와 비교하여 알고리즘의 정확도를 검증하는 방법을 제시한다.

  • PDF