• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.26 no.3D
• /
• pp.361-366
• /
• 2006

It is widely known that the dynamic optimal path algorithm, adopting real-time path finding, can be supporting an optimal route with which users are satisfied economically and accurately. However, this system has to search optimal routes frequently for updating them. The proposed concept of optimizing search area lets it reach heuristic optimal path rapidly and efficiently. Since optimal path should be increased in proportion to an distance between origin and destination, tremendous calculating time and highly efficient computers are required for searching long distance journey. In this paper, as a result of which the concepts of partial solution and representative path are suggested. It was possible to find an optimal route by decreasing a half area in comparison with the previous method. Furthermore, as the size of the searching area is uniform, comparatively low efficient computer is required for long distance trip.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10b
• /
• pp.553-555
• /
• 2003

사람의 얼굴을 검출 및 인식을 하는 여러 가지 다양한 알고리즘이 소개되고 있다. 본 논문에서는 사람의 피부색을 이용한 컬러정보(Color Information)와 국부 최적 임계치 기법을 사용하여 얼굴의 형상정보를 검출하고 얼굴 영역을 검출하는 방법을 사용한다. 컬러정보를 사용하여 얼굴의 후보영역을 선정한 후에 그 후보영역에서 얼굴의 특징인 눈, 눈썹, 입을 찾는 방법을 제안한다. 피부색은 일정한 분포를 가지고 있기 때문에 후보영역을 비교적 정확히 찾을 수 있으며, 국부 최적 임계치 기법은 효과적인 얼굴 특징 검출방법이다.

• Proceedings of the Korea Contents Association Conference
• /
• 2011.05a
• /
• pp.533-534
• /
• 2011

본 논문에서 적외선(IR; Infrared), 자외선(UV; Ultraviolet), 가시광선(VR; Visible ray)의 영역에서 촬영한 설진 영상으로부터 가장 효과적인 설태 인식을 위한 최적 혀 영상 분석 방법을 제안한다. 제안한 방법은 설진에서 혀 영상 촬영을 위한 최적 파장 범위와 해당 파장에서 설태 분석에 최적의 컬러 영상을 선정한다. 최적 영상 선정을 위해서는 각 파장별로 촬영한 혀 영상을 LAB, HSV, YcBcR, RGB 컬러모델로 변환하고, 변환된 영상들로부터 설태와 비설태 영역의 히스토그램(Histogram)을 분석에 의해서 영역-분별력을 측정한다. 실험 결과 설진에서 설태 인식을 위한 최적 혀 영상은 자외선 영역에서의 RGB 컬러모델로 나타났다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.04b
• /
• pp.598-600
• /
• 2002

본 논문에서는 고정된 카메라로부터 입력된 연속 영상에서 움직이는 오브젝트의 영역을 오브젝트의 형태 변화에 덜 민감하게 추적하는 방법을 제안한다. 제안된 방법은 차영상 분석에 의해 오브젝트의 움직임을 감지하는 단계와 연결성 검사 방법을 적응하여 오브젝트의 영역을 찾아내는 단계와 최적 영역 알고리즘을 이용하여 오브젝트에 최적화된 사각의 영역을 구하는 단계로 구성되어져 있다. 제안된 방범을 카메라로부터 입력된 연속영상들을 대상으로 실험해본 결과 오브젝트의 형태변화에 던 민감한 최적영역을 잘 찾아낼 수 있었다

• Computational Structural Engineering
• /
• v.7 no.3
• /
• pp.16-23
• /
• 1994

본 고에서는 형상최적설계에 대한 기초이론이 소개되었다. 재료도함수와 변분법 및 보조변수법에 기초한 형상설계민감도해석 절차는 까다로우며 함수론 등 많은 수학적인 배경을 필요로 한다. 설계민감도가 구해지면 이 정보를 필요로 하는 최적화 알고리즘을 사용하여 형상에 대한 최적해를 구할 수 있으며 그 과정은 재래식 최적설계시와 같다. 구조물 형상최적설게에 있어 형상(영역)변화의 효과는 대부분 경계에서 수직이동의 형태로 나타난다. 따라서 경계면에서 변위나 응력값 등에 대한 정확한 수치해는 성공적인 형상최적화의 중요한 관건이 된다. 따라서 구조해석을 위한 정확한 유한요소해석방법과 형상함수 그리고 경계를 나타내는 적절한 함수들을 지속적으로 개선할 필요가 있다. 반복설계과정 중에서 영역과 경계가 계속 바뀌므로 설계민감도 수치해의 정확도를 높이기 위해 경계요소법과 유한요소법에 기초를 둔 영역법 등을 사용하기도 한다.

• Journal of the Computational Structural Engineering Institute of Korea
• /
• v.20 no.1
• /
• pp.19-28
• /
• 2007

Discrete topology optimization processes of structures start from an initial design domain which is described by the topology of constant material densities. During optimization procedures, the structural topology changes in order to satisfy optimization problems in the fixed design domain, and finally, the optimization produces material density distributions with optimal topology. An introduction of initial holes in a design domain presented by Eschenauer et at. has been utilized in order to improve the optimization convergence of boundary-based shape optimization methods by generating finite changes of design variables. This means that an optimal topology depends on an initial topology with respect to topology optimization problems. In this study, it is investigated that various optimal topologies can be yielded under constraints of usable material, when partial solid phases are deposited in an initial design domain and thus initial topology is finitely changed. As a numerical application, structural topology optimization of a simple MBB-Beam is carried out, applying partial circular solid phases with varying sizes to an initial design domain.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.22 no.6
• /
• pp.687-693
• /
• 2012

In this paper, we propose a optimal deployment method for cooperative exploration of swarm robots. The proposed method consists of two parts such as optimal deployment and path planning. The optimal area deployment is proposed by the K-mean Algorithm and Voronoi tessellation. The path planning is proposed by the potential field method and A* Algorithm. Finally, the numerical experiments demonstrate the effectiveness and feasibility of the proposed method.

• Journal of the Institute of Electronics Engineers of Korea SC
• /
• v.37 no.2
• /
• pp.8-15
• /
• 2000

This study presents an H$_{\infty}$ optimal controller synthesis by the frequency domain analysis of weighting function. The main purpose of our study is to visualize weighting function domains and open loop transfer function domains that satisfy robustness and performance. Also we aim to simplify the iterative algorithm for H$\infty$ optimal controller synthesis. We report that the designed regulator by the proposed method in this paper satisfies the desired specifications and performance in spite of the plant uncertainty variation at any operating point.

• Proceedings of the Korean Information Science Society Conference
• /
• 2008.06b
• /
• pp.292-297
• /
• 2008

본 논문은 FPGA 기반 설계에서 주변보다 급격한 온도 변화를 보이는 hotspot들을 탐지하기 위한 열 감지 센서 수를 정하고, 센서의 놓여야 할 배치 장소를 결정하는 알고리즘을 제안한다. 열 감지 센서로는 동적으로 설계가 가능한 ring oscillator 센서 기술을 사용한다는 가정 하에, 센서의 사용 개수를 최소화함과 동시에 최적의 센서 배치 위치 찾는다. 기존의 연구의 단점은 센서가 감지하는 영역 범위를 적당한 크기의 정사각형으로 간주하였기에, 실제 원형의 관측 범위를 보이는 센서 감지 영역의 현실을 올바로 반영하지 못하였으며, 또한 잘 알려진 회로 분할(partition) 기법에 의존한 휴리스틱으로 최적의 결과를 보장하지는 못하였다. 이와는 달리 본 연구에서는 센서의 관측 범위를 원형으로 할 수도 있게 함과 동시에 최적의 해를 보장하는 센서 할당 및 배치 알고리즘을 제안한다. 구체적으로 본 제안 알고즘에서는 소위 “Candidate Coloring 기법”을 통해 센서가 놓여야 할 모든 후보 영역을 표시하며, “Candidate Filtering 기법”을 통해 불필요한 후보 영역들을 완전히 삭제하여 탐색 공간을 줄이게 되며 (해의 최적 해는 항상 유지 되도록 하면서), 마지막으로 Branch-and-Bound 알고리즘을 적용해 최적의 센서 할당 및 배치 결과를 찾아내었다.

• Proceedings of the Computational Structural Engineering Institute Conference
• /
• 2010.04a
• /
• pp.512-515
• /
• 2010

본 논문에서는 등기하 해석법을 이용하여 설계의존형 하중조건을 갖는 구조물에 대한 형상 최적설계를 수행하였다. 유한요소법 기반 형상 최적설계는 CAD 모델과 해석 모델의 차이로 인해, 설계영역 매개변수화에 어려움이 있다. 등기하 해석법은 CAD 모델과 동일한 NURBS 기저 함수와 조정점을 해석에 이용함으로써 설계의 기하학적 변화를 해석모델에 직접적으로 표현할 수 있는 장점을 가진다. 하중조건이 설계 영역이 변화함에 따라 변하는 최적설계 문제의 경우, 정확한 설계 영역 표현은 법선 벡터, 즉 변화하는 하중의 방향과 곡률과 같은 고차항의 정보를 정확하게 표현할 수 있고, 따라서 목적함수를 최소 또는 최대화시키는 최적의 해로 이끌어 낸다. 유한요소법 또는 밀도법을 이용한 형상 최적설계에서 설계의존형 하중조건을 갖는 구조물의 문제를 푸는 경우, 최적설계가 진행됨에 있어 변화하는 경계의 부정확성 때문에 정확한 설계민감도를 얻기가 어려운 점이 있다. 본 논문에서는, 수치 예제를 통해 등기하 해석 기반의 형상 최적설계 방법론이 설계의존형 하중조건을 갖는 구조물 문제에서 수월성을 가짐을 확인하였다.