• 한국통신학회논문지
• /
• 제21권12호
• /
• pp.3056-3068
• /
• 1996

본 논문에서는 문서 화상에 비트를 합성하는 방법으로 RDM 알고리즘을 제안한 후 이를 이용하여 FAX 문서에 직접 서명을 실행하는 디지틀 서명 방식을 제안한다. 본 알고리즘은 비트를 합성하기 위해 기주사된 복수개의 참조 주사선중 키에 의해 선택된 주사선의 변화화소와 부호화 주사선의 변화화소의 거리의 우기성과 부호화 주사선의 부호장의 우기성을 이용하여 합성 비트열에 따라 거리와 부호장을 신축조작하는 방법으로 한 번에 2 비트씩 합성을 실행한다. 이는 앞서 제시한 방식에 비해 서명의 확산이 가능하므로 부분 서명에 의해 문서 전체에 대한 서명이 구현되어 서명 속도가 개선되며 합성 전제조건의 제거로 합성 가능량이 증가한다. 또한 제안하는 디지틀 서명구조에 의해 디지틀 서명의 제 3조건인 송신자 부인 봉쇄를 구현한다. 디지틀 서명된 송신 문서는 원 문서와 시각적으로 구분이 어려워 제 3자에게는 통상의 문서교환으로 인식될 것이다.

• 대한전자공학회논문지TC
• /
• 제45권1호
• /
• pp.33-41
• /
• 2008

RFID의 발달과 사용 분야가 넓어짐에 따라 기존의 단일 리더 환경에서 다중 리더 환경이나, 밀집 리더 환경으로 변화되고 있다. 리더의 수가 많아짐에 따라 리더간의 신호에 의한 리더 간의 간섭 및 다수의 리더에 의한 태그의 간섭 등 리더 충돌이 빈번히 발생할 것이다. 리더간의 간섭 및 충돌을 방지하기 위한 알고리즘이 연구, 제안되고 있다. Gen2 Dense 모드, LBT 등의 알고리즘은 사용 채널을 분리하여 리더간의 충돌을 방지하거나 TDMA방식을 이용하여 리더들의 사용 시간을 분리하여 충돌을 피하는 방법 등을 제안 하였다. 본 논문에서는 Frame slotted Aloha방식에서 슬롯 당 충돌 확률을 계산하고, 그 결과를 이용하여 충돌을 방지하는 null fame 알고리즘을 제안하고 시뮬레이션을 통하여 성능을 분석하였다. 기존의 방식과 비교 했을 때 시스템 전체의 리더 간 충돌 수, 프레임의 사용에서의 성능 향상을 볼 수 있었다.

• 제어로봇시스템학회논문지
• /
• 제5권6호
• /
• pp.724-733
• /
• 1999

An effective method of system modeling and dynamic scheduling for the back-end line of semiconductor manufacturing is proposed. The virtual factory, describing semiconductor manufacturing line, is designed in detail, and then a Petri net model simulator is developed for operation and control of the modular cells of the virtual factory. The petri net model is a colored timed Petri nets (CTPNs). The simulator will be utilized to analyze and evaluate various dynamic status and operatons of manufacturing environments. The dynamic schedulaer has a hierarchical structure with the higher for planning level and the lower for dynamic scheduling level. The genetic algorithm is applied to extract optimal conditions of the scheduling algorithm. The proposed dynamic scheduling is able to realize the semiconductor manufacturing environments for the diversity of products, the variety of orders by many customers, the flexibility of order change by changing market conditions, the complexity of manufacturing processes, and the uncertainty of manufacturing resources. The proposed method of dynamic scheduling is more effective and useful in dealing with such recent pressing requirements including on-time delivery, quick response, and flexibility.

• 한국ITS학회 논문지
• /
• 제12권5호
• /
• pp.52-60
• /
• 2013

세계 각국에서 연구개발 중인 ITS 기술은 기존 도로 인프라의 효율성 극대화, 복잡한 교통문제 해결 그리고 운전자 편의 서비스 제공 등을 해결하기 위한 방안으로 기대되고 있다. 이러한 ITS 기술의 핵심은 서버가 교통정보를 수집하고 수집된 정보를 빠르고 정확하게 필요한 사용자에게 제공하는데 있다. 실제 주행환경에서는 차량과 기지국 주변에 수많은 통신장애요소들이 혼재함으로 ITS관련 서비스를 끊김없이 보장하기 위해서는 정확하고 잡음신호에 강인한 핸드오버 기술이 필요하다. 본 논문에서는 실제 차량용 통신장치에 구현된 WAVE 핸드오버 알고리즘을 소개하고 성능에 영향을 미치는 5가지 주요 파라미터를 도출하였다. 본 논문에서는 고속주행 시험도로에서 도출된 파라미터들에 대해 여러 값을 대응하여 각각의 조건에서 핸드오버 성능 변화를 분석하였다. 본 논문의 시험결과는 빈번하게 발생하는 핸드오버 핑퐁 문제 해결을 위해 핸드오버 알고리즘에 사용되는 파라미터 값을 얼마나 잘 설정해야 하는지를 설명해준다.

• 대한전자공학회논문지
• /
• 제20권1호
• /
• pp.63-71
• /
• 1983

본 논문에서는 디지탈 감산 기법을 이용한 양면 혈관 조영술 영상에서의 대응점 결정을 위하여 조영제 말단 추적 알고리즘을 사용하였고, 이 대응점 정보로부터 혈관의 3차원 영상을 재구성하는 과정을 확립하였으며, 개를 이용한 실험 결과도 포함되어 있다. 저자들에 의해 개발된 본 방법의 정확성을 입증하기 위해 사각에서 잡은 혈관 조영상과 계산을 통해 재구성된 영상을 비교하여 좋은 결과를 얻었다. 본 논문에서는 3가지의 새로운 알고리즘을 개발, 또는 응용하였는바, 첫째는, 순차적인 영상에서 조영제의 말단은 어느 투영면에서도 동일한 형태를 갖게 되므로, 상호 상관 계수의 접합법을 이용하여 조영제 말단을 추적해 가는 알고리즘이고, 둘째는, 기준좌표계에서 시선좌표계로의 전환을 4×4행렬 하나로 표시한 단순화 투시 변환 행렬의 구성이며, 셋째는, 조영제 말단 추적법이 적용될 수 없는 작은 혈관 영상에서의 대응점 확립을 위한 보조알고리즘의 적용이 그것이다. 또한 본 방법은 3차원 공간상에서의 조영제 말단 이동거리에 대한 정보로부터 혈류속도의 측정에도 이용될 수 있다.

• 대한기계학회논문집A
• /
• 제38권8호
• /
• pp.881-886
• /
• 2014

5 축 기반 3 차원 금속 프린팅에서는 파트형상에 overhang/undercut 형상이 존재하여도 tilting과 rotating의 2 축을 이용하여 파트형상의 조형 방향을 자유롭게 바꾸어 지지구조물(support structure) 형상피처의 추가 없이 3-D 적층(3DL: 3-D layering)이 가능하게 된다. 이를 위해서는 overhang/undercut의 형상근처에서 국부적으로 tilting과 rotating 정보에 맞는 조형 층 적층 정보를 제공하는 새로운 전처리기(preprocessor) 기능이 필요하게 된다. 본 논문에서는 overhang/undercut 과 같은 형상들을 자동으로 진단하고 검출하여 3 차원 layering 이 가능할 수 있도록 방사형 기울기 측정법(calculation of radial gradient: CRG)과 은유적 자동 분할 알고리듬(implicit auto-partitioning algorithm: IAP)을 통해 다중 적층 알고리듬(Multi-part Layering Algorithm: MPL)을 구현함을 제시하고 이를 실제 STL 형상파일에 적용하여 제시된 이론을 검증하고자 하였다.

• Journal of Advanced Marine Engineering and Technology
• /
• 제17권5호
• /
• pp.44-53
• /
• 1993

In this paper, we discuss on the control algorithm to make the wheeled inverse pendulum type mobile robot move in two dimensional plane. The robot considered in this paper has two independently driven wheels in same axel which suport and move it-self, and is assumed to have the fyro type sensor to know the inclination algle of the body and rotary encoders to know wheel's rotation angular velocity. The control algorithm is divided into three parts. The first part is for the posture and velocity control for forward-backward direction, the second is the steering control, and the last part is for the control of total system to track the given trajectory. We handle the running velocity control of the robot as part of the posture control to keep the balance because the posture relates deeply with the velocity and can be controlled by the velocities of the wheels. The control problem is analyzed as the tracking control, and the controller is realized with the state feedback and feed-forward of the reference velocity. Constructing the control system which contained one intergrator in forward path, we also realized the control system without observer for the estimation of the accumulated errors in the inclination angle of the body. To prevent the robot from being unstable state by sudden variation of the reference velocity when it starts and stops, or changes velocity, the reference velocity of which acceleration is slowly changing, is ordered to the robot. To control its steering, we give the different reference velocities for both wheels which are calculated from the desired angular velocity of the body. Finally, we presents the experimental results of the experimental robot Yamabico Kurara in which the proposed control algorithm had been implemented.

• 정보과학회 논문지
• /
• 제43권10호
• /
• pp.1173-1178
• /
• 2016

2001년 비트토렌트 프로토콜이 설계된 후로 음악, 영화, 소프트웨어 등 모든 것을 다운로드할 수 있게 되었다. 이를 통해 저작권이 있는 파일이 무분별하게 공유가 되었고 저작권자들은 많은 피해를 입었다. 이 문제를 해결하기 위해 국가에서는 관련법을 제정하였고 ISP는 불법 사이트를 차단하였다. 이러한 노력들에도 불구하고 pirate bay와 같은 불법 사이트들은 도메인을 바꾸는 등 쉽게 사이트를 재오픈하고 있다. 이에 우리는 재오픈된 불법 사이트를 쉽게 탐지하는 기술을 제안한다. 이 자동화 기술은 구글 검색엔진을 이용하여 도메인을 수집하고, 최장공통부분수열(LCS) 알고리즘을 이용하여 기존 웹페이지 태그와 검색된 웹페이지 태그를 비교, 유사도를 측정한다. 실험을 위해 총 2,383개의 검색 결과를 구글 검색으로 얻었다. LCS 유사도 알고리즘을 적용하여 검사한 결과 44개의 해적 사이트를 탐지하였다. 또한 해외 불법 사이트에 적용한 결과 805개 검색 도메인에서 23개의 불법 사이트를 탐지하였다. 이를 통해 제안된 탐지 자동화 기술을 사용한다면 불법 사이트가 재 오픈을 하더라도 쉽게 탐지할 것으로 보인다.

• 한국지능시스템학회논문지
• /
• 제15권7호
• /
• pp.893-898
• /
• 2005

강화학습 방법론 중 하나의 부류인 액터-크리틱 알고리즘은 제어압력 선택 문제에 있어서 최소한의 계산만을 필요로 하고, 확률적 정책을 명시정으로 다룰 수 있는 장점 때문에 최근에 인공지능 분야에서 많은 관심을 끌고 있다. 액터-크리틱 네트워크는 제어압력 선택 전략을 위한 액터 네트워크와 가치 함수 근사를 위한 크리틱 네트워크로 구성되며, 우수한 제어입력의 서택과 정화한 가치 함수 관사를 최대한 신속하게 달성하기 위하여, 학습 과정 동안 액터와 크리틱은 자신들의 파라미터 백터를 적응적으로 변화시키는 전략을 구사한다. 본 논문은 크리틱의 학습을 위해 빠른 수렴성을 보장하는 RLS (Recursive Least Square)를 사용하고, 액터의 학습을 위해 정책의 기울기(Policy Gradient)를 이용하는 새로운 종류의 알고리즘을 고려한다. 고려된 알고리즘의 적용 가능성은 두개의 링크를 갖는 로봇에 대한 실험을 통하여 예시된다.

• 융합신호처리학회논문지
• /
• 제11권3호
• /
• pp.203-208
• /
• 2010

본 논문에서는 소나 시스템을 통해 획득된 수중 음향 신호를 디지털 영상의 형태로 변환한다. 그리고 이러한 형태의 영상에 대해 영상 처리 기법을 도입하여 표적 후보를 탐지하고, 이들 영역에 대해 정보를 강화하는 알고리즘을 제안한다. 수중 표적의 탐지 과정은 우선 수중음향신호 영상에서 불규칙한 형태로 분포하고 있는 배경 잡음을 추정하여 재구성한 뒤, 원 영상에서 배경 영상을 제거하여 초기 표적 후보군을 획득한다. 또한 도플러 신호 정보를 가공하여 가중치 맵을 생성하고, 배경잡음이 제거된 영상에 대해 가중치 맵을 이용한 필터링 과정을 수행함으로써 표적 후보에 대한 정보를 보다 정확히 확보하고, 단일프레임에서의 표적 후보 정보를 강화한다. 본 논문에서는 시뮬레이션으로 획득된 수중음향신호에 대해 제안된 알고리즘을 적용하여, 불규칙적으로 발생하게 되는 잡음이 대부분 제거됨을 확인하였고, 필터링 및 표적 탐지 과정을 통해 수중음향신호 영상에서 표적이 더욱 명확히 표시됨을 확인하였다.