• 제목/요약/키워드: uDEAS

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

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의 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.

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를 이용하여 탐색하고, 곡선 궤적을 생성하는 방법이다. 시뮬레이션을 통해 두개의 방법에 대해 비교 분석하였다.

최적화 기법인 mDEAS의 개발 및 휴머노이드 이족보행 시 최적 관절궤적 생성에의 적용 (Development of Modular DEAS (mDEAS) and its Application to Optimal Trajectory Generation of Biped Walking)

  • 김은숙;김조환;김종욱
    • 전기학회논문지
    • /
    • 제58권2호
    • /
    • pp.382-390
    • /
    • 2009
  • This paper newly proposes a modular type dynamic encoding algorithm for searches (DEAS) which partitions the whole parameters into several modules and carries out exhaustive DEAS for each module. uDEAS is used to measure parameter sensitivities to the cost function, and the variables whose sensitivities are similar are grouped to make a module. The proposed optimization method is applied to optimal trajectory generation for biped walking of a humanoid. and the optimization result is compared with those of the former versions of DEAS.

uDEAS를 이용한 히터 시스템의 IMC-PID 자동 동조 제어기 설계 (Design of an Auto-Tuning IMC-PID Controller for a Heater System Using uDEAS)

  • 김만석;김조환;최민구;박종오;김종욱
    • 한국지능시스템학회논문지
    • /
    • 제21권4호
    • /
    • pp.530-535
    • /
    • 2011
  • 본 논문에서는 방사 및 연신 공정에 쓰이는 히터 시스템의 정밀온도 제어를 다룬다. 히터 시스템의 정밀온도 제어를 위해 자동동조(auto-tuning) IMC-PID 제어기를 최적화 기법인 uDEAS를 이용해서 설계하는 방법을 제안한다. 이를 위해 롤 히터의 측정 데이터로부터 히터를 근사 모델링하고, 이 모델로부터 안정성과 제어성능을 널리 만족시키는 최적의 IMC-PID 제어기 저역필터 값을 uDEAS로 동조한다. 마지막으로, 설계된 제어기를 DSP 키트를 사용하여 실험하였다.

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

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.

휴머노이드 로봇을 이용한 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

A Study on the Development of Multi-pilotting-type Progressive Die for U-bending Part Process

  • Sim, Sung-Bo;Lee, Sung-Taeg;Jang, Chan-Ho
    • 한국기계가공학회지
    • /
    • 제2권2호
    • /
    • pp.45-51
    • /
    • 2003
  • The multi-piloting type progressive die for U-bending sheet metal production part is a very specific division. This study reveals the sheet metal forming process with multi-forming die by center carrier type feeding system. Through the FEM simulation by DEFORM, it was accepted to u-bending process as the first performance to design of strip process layout. The next process of die development was studied according to sequence of die development, i.e die structure, machining condition for die making, die materials, heat treatment of partially die components, know-how and so on. The feature of this study is the die development of scrapless progressive die of multi-stage through the modeling on the I-DEAS program, components drawing on the Auto-LISP, CAD/CAM application, ordinary machine tool operating and revision by tryout.

  • PDF

A Study on the Development of Progressive Die for Cutoff Type U-Bending Process

  • Sim, Sung-Bo;Lee, Sung-Taeg;Jang, Chan-Ho
    • 한국공작기계학회:학술대회논문집
    • /
    • 한국공작기계학회 2002년도 추계학술대회 논문집
    • /
    • pp.347-352
    • /
    • 2002
  • The Cut off-type progressive die for U-bending production part is a very specific division. This study reveals the sheet metal forming process with multi-forming die by Center Carrier type feeding system. Through the FEM simulation by DEFORM, it was accepted to u-bending process as the first performance to design of strip process layout. The next process of die development was studied according to sequence of die development, i.e. die structure, machining condition for die making, die materials, heat treatment of die components, know-how and so on. The feature of this study is the die development of scrapless progressive die of multi-stage through the Modeling on the I-DEAS program, components drawing on the Auto-Lisp, CAD/CAM application, ordinary machine tool operating and revision by tryout.

  • PDF