• Proceedings of the KIEE Conference
• /
• 2008.04a
• /
• pp.248-250
• /
• 2008

본 논문은 GP(Genetic Programming)을 이용한 4족 보행 로봇의 새로운 걸음새 생성 방식에 대해 소개한다. 4족 보행로봇의 걸음새 생성문제는 다양한 파라미터를 통시에 최적화해야 하는 매우 어려운 문제이다. 본 논문에서는 GP를 기반으로 관절좌표계에서 로봇의 관절 궤석을 직접 제어하는 방식을 사용한다. 이는 기존의 특정한 형태의 발끝의 자취를 사용하는 방법들에 비해 효율적이며 구조적으로 제한피지 않는 특징을 가진다. 또한, 새로운 트리구조기반의 GP 연산자의 적용을 통해 더 좋은 결과를 얻을수 있었다.

• Proceedings of the Computational Structural Engineering Institute Conference
• /
• 2009.04a
• /
• pp.51-54
• /
• 2009

본 논문에서는 MLS기반 유한요소에 대한 개략적인 현재 개발상황과 향후 예상할 수 있는 응용분야에 대한 제안을 하였다. 이동최소제곱근사를 이용하여 형상함수를 생성하는 MLS기반 유한요소는, 요소의 경계에서 기존 유한요소의 성질-크로네커 델타 조건-을 가지면서도 기존 요소가 갖지 못했던 임의의 절점추가가 자유롭다는 장점이 있어 다양한 변절점요소로의 개발이 이루어져왔다. 선형 또는 이차형상함수를 갖는 2차원 변절점요소 뿐 아니라, 균열선단과 균열면을 포함하고 있는 2차원 균열요소와 3차원에서의 제한적인 변절점요소 등이 개발되어 다양한 불연속성 문제에 적용 가능함이 입증되었다. 이러한 MLS기반 유한요소는 향후 2차원 변절점 3각요소, 2차원 삼각균열요소, 변절점 쉘요소, 균열 쉘요소, 마칭큐브알고리즘에 적합한 3차원 변절점요소로의 개발이 가능할 것으로 예상되며, 본 논문에서는 3차원 변절점요소를 이용한 복잡한 요소망 생성에 대한 예제로 대퇴골의 요소망 생성을 보였다.

• Journal of KIISE:Computer Systems and Theory
• /
• v.27 no.9
• /
• pp.785-792
• /
• 2000

공개키 암호 알고리즘은 암호화에 사용되는 공개키와 복호화에 사용되는 비밀키가 서로 다르며, 공개키는 공개되고 비밀키는 비밀로 유지되어 소유자만이 알고 있다. 이러한 알고리즘의 암호화 함수는 한 방향으로의 계산은 매우 쉬우나, 특별한 정보 없이 반대 방향으로 계산하는 것은 매우 어려운 성질이 있도록 하기 위하여 계산상 풀기 어려운 문제에 기반하여 연구되고 있다. 본 논문에서는 정수계획법에 기반한 계산상 풀기 어려운 문제를 이용하여 새로운 공개키 암호 알고리즘을 제안한다. 먼저 정수 계획법에 대하여 소개하고 비밀키와 공개키의 생성 과정을 보인다. 공개키로 이용되는 행렬을 평문에 곱하여 암호문을 만들고 공개키와 비밀키의 생성 과정을 보인다. 공개키로 이용되는 행렬을 평문에 곱하여 암호문을 만들고 공개키와 비밀키를 이용한 복호화 행렬을 이용하여 평문을 복원한다. 이 알고리즘의 키 생성 방식은 기존의 배낭꾸리기 암호 시스템의 방식과 유사하지만 배낭꾸리 시스템의 비밀키에서 나타나는 취약점을 보완하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2006.05a
• /
• pp.329-332
• /
• 2006

계획기법 이란 목적을 달성하기 위해 일련의 행동 순서를 찾는 것이다. 계획 기법을 통해 수립된 많은 행동들을 로봇 등 에이전트가 실행할 때 예기치 않은 문제들이 발생하게 된다. 이러한 문제들을 실시간으로 해결하여 에이전트가 주어진 목적을 달성할 수 있도록 하여야 한다. 그러한 문제점을 해결하는 방법에는 반응 계획기법, 재 계획기법, 그리고 지역 복구기법 등이 있다. 본 논문에서는 재 계획기법과 지역 복구기법의 장점을 가지는 이정표상태 계획기법을 간단히 제안하고 이정표 상태의 생성 방법을 연구하였다. 이정표 상태들은 수립된 계획의 모의 실행을 통하여 생성하였으며 행동 실행에 관련된 조건들의 criticality value를 이용하는 방법과 계획에 나타나는 행동들의 빈도수를 이용하는 방법을 제안 하였다.

• Korean Journal of Cognitive Science
• /
• v.1 no.2
• /
• pp.279-291
• /
• 1989

Major difficulties in the style selection,which guarantees the synthesis of good-styled natural expressions under the PIOVT MT system, are an absence of surface-level extra-information in the languageinde-pendent intermediate representation and the language-specific style of expressions due to cultural differences.This paper describes an attempt on the style selection with capabilities of guaranteeing more natural Korean expressions,which includes pragmatic and stylistic decision on target voice genertaion under heavy passive constraints,stylistic changes of sentence-structures,and meaning-supplementation of function words with content words.

• Annual Conference on Human and Language Technology
• /
• 1998.10c
• /
• pp.281-286
• /
• 1998

구문분석(syntactic analysis)은 형태소 분석된 결과를 입력으로 받아 구문단위간의 관계를 결정해 주는 자연어 처리의 한 과정이다. 그러나 구문분석된 결과는 많은 중의성(ambiguity)을 갖게 되며, 이러한 중의성은 이후의 자연어 처리 수행과정에서 많은 복잡성(complexity)를 유발하게 된다. 지금까지 이러한 문제를 해결하기 위한 여러 가지 연구들이 있었으며, 그 중 하나가 대량의 데이터로부터 추출된 통계치를 이용한 방법이다. 그러나, 생성된 모든 구문 트리(parse tree)에 통계치를 부여하고, 그것들을 순위화하는 것은 굉장히 시간 소모적인 일(time-consuming job)이다. 그러므로, 생성 가능한 트리의 수를 효과적으로 줄이는 방법이 필요하다. 본 논문에서는 이러한 문제를 해결하기 위해 개선된 beam search 알고리즘을 제안하고, 기존의 방법과 비교한다. 본 논문에서 제안된 beam search 알고리즘을 사용한 구문분석기는 beam search를 사용하지 않은 구문분석기가 생성하는 트리 수의 1/3정도만으로도 같은 구문 구조 정확률을 보였다.

• Proceedings of the Korea Society for Simulation Conference
• /
• 2002.05a
• /
• pp.43-49
• /
• 2002

본 연구는 첨단 신호 시스템 알고리즘의 최적해를 구하는 문제를 기호적 시뮬레이션 기법으로 해결하기 위한 방법론을 제시한다. 최근 지능형 교통 시스템의 일환으로 최적화 된 교통신호를 생성하기 위한 신호제어기법들이 많이 개발되었다. 하지만 이러한 신호제어기법은 복잡한 교통환경에서 신호제어 변수간의 다양한 상호작용의 모든 해를 제공할 수 없는 한계를 지닌다. 한편 기호적 시뮬레이션 기법은 발생 가능한 모든 사건과 시간관계를 자동 생성시킴으로써 동적으로 변화하는 다양한 교통환경에 대해서 신호제어 변수간의 모든 시간관계를 추론해 낼 수 있는 장점을 지닌다. 하지만 기호적 시뮬레이션을 이용한 모델링에 있어서 교통량과 같은 양적인 요소들의 기호적 표현에는 어려움이 따른다. 따라서 본 논문에서는 교통량과 같은 양적인 요소들을 시간에 따른 변화량으로 해석하여 첨단 신호 시스템 알고리즘의 최적해를 구하는 문제에 접근한다. 이를 위해 국내 첨단 신호 시스템을 대상으로 신호제어 전략에 필요한 양적 요소를 검토하고, 이러한 양적 요소를 시간에 따른 변화량으로 해석하여 모델링 하고, 기호적 시뮬레이션 실험을 수행하여 최적신호 제어 알고리즘을 생성한다.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2006.05a
• /
• pp.1164-1169
• /
• 2006

본 논문은 차량운행경로문제(Vehicle Routing Problem)의 기본적인 정보가 되는 Origin-Destination (OD) Matrix 의 생성에 관한 문제를 다룬다. OD Matrix 를 만들기 위해서는 몇 개의 지점으로부터 몇 개의 지점(some-to-some)까지의 최단 거리를 계산해야 한다. 이를 위해 Dijkstra 알고리듬과 같은 one-to-all 알고리듬을 반복하여 사용할 수 있고 Floyd-Washall 알고리듬과 같은 all-to-all 알고리듬을 사용할 수 있으며 some-to-some 을 위해 고안된 알고리듬을 사용할 수 있다. 본 연구에서는 이러한 알고리듬들이 실제 도로 네트워크의 OD Matrix 를 생성할 때 어떤 성능을 보이는지 비교 분석한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2005.11a
• /
• pp.449-452
• /
• 2005

그레이팅(grating) 생산 공정에서 절단공정은 패널(panel)을 원하는 형태의 그레이팅으로 절단하여 제품을 생산한다. 실제 절단이 이루어지기 전에 절단 계획을 생성하는데, 이것은 절단 대상이 되는 그레이팅들의 배치 방법을 결정한다. 이 계획은 제품의 생산비용의 증감에 중요한 역할을 한다. 절단 계획의 생성은 2차원 절단 문제와 유사하다. 본 논문에서는 금속 그레이팅 생산 공정의 절단 계획에 대하여 연구하고 인공지능 탐색 방법 중 하나인 $A{\ast}$ 알고리즘을 계획 생성에 적용한다. 또한 시뮬레이션을 통하여 자재의 손실을 기준으로 제안된 방법과 기존의 방법을 비교 평가 하겠다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10c
• /
• pp.458-460
• /
• 1998

본 논문은 주성분 분석으로 시점 기반 고유얼굴(view-based eigenface)을 생성하고, 그에 기반한 얼굴 인식을 수행하고자 한다. 주성분 분석을 통한 고유얼굴 생성은 얼굴 인식의 어려운 문제 중 하나인 특징 선택과 추출이라는 문제를 해결해 준다. 또한 얼굴 표정이나 방향의 변화에도 인식률이 저하되는 것을 방지할 수 있다. 얼굴 영상을 특징공간(고유공간)으로 변환할 때, 원 얼굴영상의 정보를 최대한으로 나타낼 수 있는 최적의 고유치 개수 선택은 얼굴 데이터베이스의 크기와 인식 속도에 영향을 끼친다. 따라서 본 논문에서는 고유치 개수를 고유치의 누적기여율을 이용해서 구한다. 이는 64$\times$64(=4096)차원의 원 얼굴 영상을 5~7차원으로 표현 가능하게 하였다. 그리고, 각 얼굴 방향에 따라 특징공간을 분리해서 생성함으로써 얼굴 방향의 변화에 따라 오인식률을 줄였다. 축소된 차원과 분리된 특징공간은 메모리 사용과 인식속도의 향상에 기여한다. 본 논문에서 얼굴의 인식은 Mahalanobis distance와 재구성 오차율을 고려해서 이루어졌다. 실험은 개인당 세가지 다른 방향을 가지는 얼굴 영상을 이용하여 이루어졌고, 실험결과, 약 93%의 인식률을 보여주었다.