• 한국컴퓨터정보학회논문지
• /
• 제18권4호
• /
• pp.27-34
• /
• 2013

모바일 로봇은 자신의 임무를 수행하기 위해 탐색 기능을 가지고 있어야 한다. 탐색은 감시 로봇, 구조 로봇, 자원 탐사 로봇 등에 사용될 수 있다. 로봇이 환경을 탐색하기 위해서는 지도와 같은 환경에 대한 정보를 가지고 있어야 한다. 그러나 기존에 많이 사용되는 그리드 지도는 용량이 너무 커서 모바일 로봇에 사용하기 힘들다는 문제를 가지고 있다. 본 논문에서는 저 사양의 모바일 로봇에서 사용할 수 있는 하이브리드 지도를 제안한다. 또한 제안하는 하이브리드 지도를 사용하여 모든 영역을 탐색하는 방법을 제안하고 있다. 제안하는 방법은 로봇의 작업 환경을 현재 처리할 수 있는 영역과 처리 할 수 없는 영역으로 나누고, 나누어진 영역을 탐색하는 동시에 지도를 업데이트하며 영역을 확장해 나간다. 탐색이 완료된 영역은 하이브리드 맵 형태로 저장한다. 생성한 하이브리드 맵을 사용하여 로봇은 장애물이 없는 영역으로 이동 경로를 생성할 수 있다. 실험결과에 따르면 기존 그리드 지도에 비해 약 6%의 메모리만을 사용해 환경 지도를 생성할 수 있었다.

• 한국정보과학회논문지:정보통신
• /
• 제29권3호
• /
• pp.314-323
• /
• 2002

유선 네트워크 환경을 위해 설계된 경로 설정 프로토콜들은 대역폭의 제한성과 예측할 수 없는 위상의 변화로 인해 이동 애드혹 (ad-hoc) 네트워크 환경에 적용하기에는 부적합하다. 최근 들어 애드혹 네트워크 환경에 적합한 경로 설정 프로토콜들이 많이 개발되었다. 그러나 위상이 급격히 변화하는 애드혹 네트워크에서 멀티미디어 데이타 전송과 같이 실시간 서비스를 지원하기에는 이러한 애드혹 경로 설정 프로토콜로는 한계가 있다. 본 논문에서는 애드혹 네트워크에서의 위상 변화에 대한 적응력을 향상시키기 위해서 위성 위치 확인 시스템 (GPS: Global Positioning System)을 활용한 가상 지역 (안정 지역, 경고 지역) 개념을 제안하고 있고 AODV의 경로 설립 과정 시 이러한 가상 지역 개념을 도입함으로써 이동 단말의 이동성에 의한 위상의 변화에도 잘 적응할 수 있는 안정된 경로의 설립을 목표로 하고 있다. 본 논문에서는 시뮬레이션을 통하여 다양한 트래픽 상태와 단말들의 이동성 형태에 따른 중요 변수들을 설명하였으며 이에 따라 제안하는 경로 설정 프로토콜들의 효율성을 검증하고 있다.

• 한국정보과학회논문지:정보통신
• /
• 제29권3호
• /
• pp.224-232
• /
• 2002

본 논문에서는 ALICE(Architecture for Location Independent CORBA Environment) 구조에 기반한 Mobile CORBA 환경에서 이동 게이트웨이(MG)간의 핸드오프에 따른 문제점을 해결하기 위한 경로 최적화 핸드오프를 제안한다. 이동 호스트가 빠르게 움직이고, 처리시간이 긴 작업의 경우에 핸드오프로 인한 MG간의 긴 터널링 체인이 발생할 수 있고, 이로 인해 메시지들이 불필요한 몇 단계의 라우팅과 재전송 과정을 거치게 된다. 이렇게 비효율적인 경로를 통해서 메시지 전송이 이루어지는 것은 여러가지 제약조건을 가지는 무선망의 환경에서는 커다란 장애요소가 될 수 있다. 본 논문에서 제안한 새로운 핸드오프 알고리즘은 핸드오프시 관련된 MG들이 이동성에 관한 정보를 메시지(binding update message) 형태로 받아서 캐쉬로 관리하도록 한다. 그 결과 핸드오프 이후의 관련 MG는 캐쉬를 이용하여 이동 호스트와 최적의 경로로 통신이 가능하다.

• 대한공간정보학회지
• /
• 제15권3호
• /
• pp.27-32
• /
• 2007

도시의3차원적인 성장 및 건물의 대형화, 복잡화에 따라 3차원 정보에 대한 요구가 증가하고 있다. 이와 더불어 위치기반안내, 경로탐색 또는 비상탈출 등과 같은 유비쿼터스 컴퓨팅의 기초데이터로써 3차원 GIS의 활용에 대한 관심 또한 증가하고 있다. 반면에 대부분의3차원 모델링 기술은 건물이나 지형의 시각적인 표현에 초점을 맞추고 있으며 공간분석에서 요구되는 위상구조는 갖고 있지 않다. 본 연구에서는3차원 모델에 위상구조를 적용하는 방법으로 2차원 GIS와 3차원 모델의 연동을 제시하고자 한다. 3차원 모델의 공간별로 분리된 객체를 상응하는 2차원 GIS 레이어의 피쳐와 데이터베이스의 레코드를 통해 연계하고 이로써 3차원 객체간의 관계를 정의하였다. 또한 2차원과 3차원이 연동된 건물모델의 복도네트워크를 구축하였다. 마지막으로 연동된 3D모델을 이용하여 건물내부에서 최적 경로분석을 몇 가지 시나리오를 통해 실시하였다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제6권10호
• /
• pp.2620-2631
• /
• 2012

In this paper, a rerouting-controlled ISL (Inter-Satellite link) handover protocol for LEO satellite networks (RCIHP) is proposed. Through topological dynamics and periodic characterization of LEO satellite constellation, the protocol firstly derives the ISL related information such as the moments of ISL handovers and the intervals during which ISLs are closed and cannot be used to forward packet. The information, combined with satellite link load status, is then been utilized during packet forwarding process. The protocol makes a forwarding decision on a per packet basis and only routes packets to living and non-congested satellite links. Thus RCIHP avoids periodic rerouting that occurs in traditional routing protocols and makes it totally unnecessary. Simulation studies show that RCIHP has a good performance in terms of packet dropped possibility and end-to-end delay.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2002년도 추계학술발표논문집 (하)
• /
• pp.1911-1914
• /
• 2002

이 논문에서는 여러 가지 위상 관계 표현 방법을 바탕으로 3 차원 공간 객체들 간의 위상 관계를 여러 가지 방법으로 표현한다. 지리정보시스템 분야에서 공간 객체들 간의 위상 관계를 정의하는 것은 중요한 연구이다. 위상 관계를 표현하는 기존의 방법들은 2 차원 공간 객체를 대상으로 하고있다. 좀더 많은 공간 정보를 제공하기 위해, 3 차원 공간 데이터에 대한 위상 관계를 표현하고 정의한다. 또한, 4-intersection, 9-intersection, dimension extended, calculus-based 방법 등, 여러 연구에서 제시되었던 표현 방법을 사용하여 위상 관계를 정의한다.

• 전자공학회지
• /
• 제11권3호
• /
• pp.47-58
• /
• 1984

본지 2, 3월호에서 구술한 블록부호(선형부호 및 순회부호)에 이어 이번 호에서는 대합부호, 즉 길쌈부호(convolutional code)에 대해 기술하고자 한다. 길쌈부호는 그 부호법 중 역차 및 최근부호에 있어 그 구조적 표현이 대수학적(algebraic)이라기 보다는 오히려 위상학적(topological)이라는 점에서 주목할만한 특징을 지니고 있다. 길쌈부호를 응용한 예로는 1977년 NASA에 실시한 Voyager 우주탐사계획을 들 수 있다. 화성(Mars), 목성(Jupiter) 및 토성(Saturn) 등에서 일연의 과학 data 수집을 목적으로 했던 이 계획은 NASA소관 California공대 JPL연구소에서 개발한, 기억소자가 6단인(3, 1) 길쌈부호의 CODEC을 사용하였다.

• EDISON SW 활용 경진대회 논문집
• /
• 제3회(2014년)
• /
• pp.492-494
• /
• 2014

위상부도체(Topological insulator, (TI))는 특이한 금속성 표면 성질을 가지며 이 물질에 대해 많은 물성연구가 이루어져 오고 있다. TI 물질 중 하나인 $Bi_2Se_3$는 스핀트로닉스 또는 양자 컴퓨팅 분야에 전망이 밝은 물질이다. 본 논문에서는 $Bi_2Se_3$ (111) 표면의 산화농도에 대해 조사하였다. 결함이 없는 깨끗한 표면에서는 산소의 농도가 높을 때 에너지적으로 안정하며 표면결함이 있을 때에는 표면결함과 결합한 산소의 농도가 낮을 때 에너지적으로 안정한 것으로 나타났다. $Bi_2Se_3$ (111) 표면 산화 연구에서는 표면 점결함의 존재와 산소 농도를 함께 고려해야 할 것이다.

• 한국통신학회:학술대회논문집
• /
• 한국통신학회 1985년도 추계학술발표회 논문집
• /
• pp.109-112
• /
• 1985

This paper proposes a algorithm of phonemes extraction in korean character pattern recognition. The phonemes are classified into the patterns which are separable and connected with each other. The former is extracted by means of pattern matching in consideration of topological structure of ponemes and direction of stroke sequentially. The latter is extracted by means of index and window algorithm which are performed by a 3$\times$3 sequential local operation in the thinned character pattern.

• 충청수학회지
• /
• 제31권4호
• /
• pp.387-396
• /
• 2018

Topology may described a pattern of existence of elements of a given set X. The family ${\tau}(X)$ of all topologies given on a set X form a complete lattice. We will give some topologies on this lattice ${\tau}(X)$ using a fixed topology on X and we will regard ${\tau}(X)$ a topological space. Our purpose of this study is to comparison new topologies on the family ${\tau}(X)$ of all topologies induced old one.