• Journal of the Korean Society for Marine Environment & Energy
• /
• v.12 no.1
• /
• pp.15-22
• /
• 2009

Auto-navigation algorithm have been studied to avoid collision and grounding of a ship due to human error. There have been many research on collision avoidance algorithms but they have been validated little on the real coastal traffic situation. In this study, a Collision Avoidance algorithm is developed by using Fuzzy algorithm and the concept of Changeable Action Space Searching (CAS). In the first step, on a basis of collision risk calculated from fuzzy algorithm in the current time(t=to), alternative Action Space for collision avoidance is planned. In the second step, next alternative Action Space for collision avoidance in the future($t=to+{\Delta}t$) is corrected and re-planned with re-evaluated collision risk. In the third step, the safest and most effective course among Action Space is selected by using optimization method in real time. In this paper, the main features of the developed collision avoidance algorithm (CAS) are introduced. CAS is implemented in the ship-handling simulator of MOERI. The performance of CAS is tested on the situation of open sea with 3 traffic ships, whose position is assumed to be informed from AIS. Own-ship is fully autonomously navigated by autopilot including the collision avoidance algorithm, CAS. Experimental results show that own-ship can successfully avoid the collision against traffic ships and the calculated courses from CAS are reasonable.

• Journal of the Korean Society of Radiology
• /
• v.16 no.5
• /
• pp.499-504
• /
• 2022

Positron emission tomography (PET) uses a very small scintillator to achieve exellent spatial resolution. Therefore, in this study, a PET system using a scintillator to 0.8 mm size was designed and the performance was evaluated. Anihilation radiation was generated from the center of the field of view (FOV) to the outskirts at intervals of 10 mm, and counted simultaneously. The image was reconstructed using the coincidence data, and the spatial resolution was calculated by acquiring the full width at half maximum through the profile. The spatial resolution at the center of the FOV was 1.02 mm, showing a very good result, and the spatial resolution decreased as it was located at the outer edge. To evaluate the phantom image, the Derenzo phantom was constructed to acquire the image, and the degree of classification between radiation sources was evaluated through profile analysis. The result showed that the distance between the radiation sources was larger than the spatial resolution of the radiation sources at each location, and it was confirmed that the radiation sources were distinguished through this. When the PET system designed in this study is applied to PET for small animals, it is considered that excellent performance can be secured through the characteristic of very good spatial resolution.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.11a
• /
• pp.739-741
• /
• 2005

컴퓨터 게임 지리정보시스템(GIS), 가상현실 분야 등에서 환경 표현의 기반이 되는 지형 렌더링 기술은 매우 중요하다. 최근 LIDAR와 같은 3D 스캐닝 기술은 보다 정밀하고 정확한 지형 데이터를 제공한다. 하지만, 실시간 렌더링을 위해 사용되는 대부분의 방법들이 DEM이나 DTED와 같은 정규격자(uniform grid) 데이터에 최적화 되어 있기 때문에, LIDAR 데이터와 같은 비정규 데이터에는 적합하지 않다. 또한 방대한 LIDAR 데이터는 일반 PC에서 처리가 쉽지 않다. 본 논문에서는 대용량 비정규 데이터에서의 빠르고 효율적인 렌더링 방법을 제안한다. 샘플 데이터의 공간적 분포에 따라 정규격자를 생성하고, 이 격자에 맞도록 LIDAR 데이터를 재샘플링(resampling)하여 DTED와 같은 형태로 변환한다. 기하 재구성된 데이터에 연속적인 상세단계(CLOD)기반의 쿼드트리 알고리듬을 적용하여 지형을 효율적으로 렌더링한다.

• 한국HCI학회:학술대회논문집
• /
• 2006.02a
• /
• pp.287-292
• /
• 2006

본 논문은 환경의 변화에 적응하여 지속적으로 서비스들의 협업을 지원하기 위한 통합 시스템으로 커뮤니티 관리 시스템을 제안한다. 이를 위해 커뮤니티라는 메타포를 사용하여 추상화된 레벨로 협업 모델을 정의하고 이를 런타임에 해석하여 물리적 환경의 실질적인 서비스들간의 실행 모델로 전환한다. 본 논문에서 제안한 시스템은 서비스들의 협업과 사용자의 인터랙션을 관리하는 커뮤니티 매니저(CM)와 서비스들의 협업모델을 실행 환경으로 매핑시키는 커뮤니티 프레임워크(CF) 그리고 CM 과 CF 에게 통합된 컨텍스트를 제공해 주는 시츄에이션 매니저(SM)로 구성되어 있다. 이 시스템에서 추상화된 협업 모델은 런타임에 물리적 공간으로 매핑되므로, 동적으로 실행 환경과 사용자의 특성을 인식하고 그에 맞는 협업 목표와 협업 대상을 변경시켜 실행 환경에 맞게 재구성 되는 것이 가능하다. 따라서 제안된 시스템을 통해 특정 환경에 고유하게 구축되던 시스템의 개발 비용에 대한 부담을 절감시키는 효과를 가져올 것으로 기대된다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.04a
• /
• pp.940-942
• /
• 2004

자바가상기계의 메모리 할당에서 서로 다른 크기의 메모리 할당과 해제는 힙 영역과 자바 스택 영역에 심각한 외부 단편화를 발생시킨다. 자바가상기계에서 외부 단편화는 가비지 콜렉션의 발생을 증가시키고 메모리를 할당하기 위한 메모리 접근이 증가되는 고비용의 동작이 발생하므로 소규모 메모리에서 동작하는 임베디드 자바가상기계에서 성능저하가 발생하게 된다. 본 논문에서는 임베디드 자바가상기계에서 외부 단편화를 최소화하고 메모리를 효율적으로 관리하기 위한 한 가지 방안으로 고정크기 메모리 할당 방법에 대한 연구이다. 고정크기 메모리 할당 기법은 자바가상기계의 힙 영역에 가장 큰 객체의 크기를 기준으로 할당하고 자바 스택 영역에 가장 큰 스택 프레임을 기준으로 할당하도록 하여, 힙 영역과 자바 스택 영역에 외부 단편화를 최소화하도록 하는 메모리 할당 정책이다. 고정 크기 메모리 할당은 내부 단편화에 따른 메모리 낭비가 발생될 수 있지만, 외부 단편화는 최소화되기 때문에 가비지 콜렉션 발생 횟수를 감소시킬 수 있으며, 회수된 메모리 공간을 재구성하는 고비용을 제거 할 수 있다. 또한 할당 해제된 영역들은 Free-List로 연결되어 메모리 할당을 위한 메모리 접근을 최소화시키는 장점을 가진다.

• 한국HCI학회:학술대회논문집
• /
• 2007.02a
• /
• pp.548-552
• /
• 2007

개인의 추억이 담겨 있는 물건을 보면서 이와 연관된 사진, 동영상, 음악, 등 멀티미디어 자료들을 통하여 지난날의 소중한 기억과 경험을 생생하게 되살릴 수 있는 방법을 제안하고자 한다. 사물에 대한 개인의 기억을 구성하는 중요한 요소는 그 물체를 획득한 시간과 공간 정보로, 이러한 시공간 정보를 바탕으로 개인의 기록과 추억을 재구성하고 멀티미디어 자료를 통하여 재생하는 방법을 제안하는 것이다. 제안된 시스템은 컴퓨터에 익숙하지 않은 사용자도 사물에 관한 정보를 직관적인 방식으로 관람 조작할 수 있어야 할 것이다. 본 논문에서는 탠저블 테이블탑 인터페이스를 활용한 상호 작용 방법을 제공함으로써 직관적이고 친숙한 정보 접근 방법을 만들어 내고자 한다.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.11 no.5
• /
• pp.373-378
• /
• 2001

The optimization method based on an enhanced genetic algorithms is for multimodal function optimization in this paper. This method is consisted of two main steps. The first step is a global search step using the genetic algorithm(GA) and function assurance criterion(FAC). The belonging of an population to initial solution group is decided according to the FAC. The second step is to decide the similarity between individuals, and to research the optimum solutions by single point method in reconstructive search space. Four numerical examples are also presented in this papers to comparing with conventional methods.

• Journal of the Korea Computer Graphics Society
• /
• v.10 no.2
• /
• pp.35-41
• /
• 2004

유체 시뮬레이션은 Navier-Stoke 방정식의 해를 구하는 과정으로 볼 수 있는데, 이 방정식은 초기 조건 및 주변 환경에 따라 매우 민감하게 반응하기 때문에 사용자가 원하는 형태로 제어하는 것이 매우 어려운 일이다. 본 논문에서는 유체의 움직임을 실제 공간에 임베드된 smooth manifold 위로 제한하고, 유체의 움직임을 manifold의 모양에 의해 직관적으로 제어하는 방법을 제안한다. 제어 manifold 안의 유체의 흐름을 자연스럽게 유지하기 위하여 경계에 가상의 중력장을 설정하여 유체가 경계면에서 자연스럽게 내부로 유도되도록 하였다. 본 논문의 유체 제어 방법은 제어 manifold의 모양을 키프레임 보간함으로써 간접적으로 유체 애니메이션의 키프레임 애니메이션으로 만드는 것도 가능하다. 이 과정에서 제어 manifold의 변형에 의한 유체정보를 재구성이 필요한데, 본 연구에서는 그리드의 재샘플링을 통해 해결하는 방법을 제시하였다.

• Spatial Information Research
• /
• v.2 no.2
• /
• pp.175-188
• /
• 1994

A competitive learning network was proposed as unsupervised training method of remote sensing data, Its performance and computational re¬quirements were compared with conventional clustering techniques such as Se¬quential and K - Means. An airborne remote sensing data set was used to study the performance of these classifiers. The proposed algorithm required a little more computational time than the conventional techniques. However, the perform¬ance of competitive learning network algorithm was found to be slightly more than those of Sequential and K - Means clustering techniques.

• Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
• /
• 2003.04a
• /
• pp.394-399
• /
• 2003

도시 지역의 대부분을 차지하는 건물에 대한 3차원 정보는 도로, 교통 등의 시설물관리시스템 구축, 도로계획, 택지개발, 도시계획 등 여러 분야에 필요하다. 현재 항공사진, 고해상도 위성영상, LiDAR 자료, 수치사진측량 시스템 등의 보급과 분석 알고리즘의 발전으로 인하여 도시지역 건물 3차원 모델링에 대한 연구가 활발히 진행되고 있는데, 그 중에서 정밀한 DSM 취득이 가능한 LiDAR 자료가 도시지역 건물 3차원 모델링에 가장 유망한 자료이다. 그러나 LiDAR 자료만을 이용할 경우에는 선형화 과정 등의 수작업이 많이 들어가고, 주관적인 재구성과정이 들어가야 하는 문제점이 있다. 따라서 본 연구에서는 수치지도를 LiDAR 자료와 같이 이용하여 건물 3차원 모델링시 작업자의 수동적인 과정을 단축하였다. 항공사진과 해석도화기를 이용한 정확도 평가 결과 1:5,000 수치지도 정확도 규정을 만족하는 도시지역 건물 3차원 모델링이 가능하였고, 비교적 자동화된 공정을 이루었다.