• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2007년도 춘계종합학술대회
• /
• pp.65-68
• /
• 2007

DOCSIS 3.0 MAC프로토콜은 MAP 메시지를 통하여 CM과 CMTS의 채널 전송 시간을 조정하므로 프로토콜 성능에 영향을 미치게 된다. 하지만 MAP의 구성요소와 용도에 대한 정의만 표준안에 언급이 되어 있고, MAP 메시지의 전송주기에 대한 정의는 언급되어 있지 않다. 본 논문에서는 DOCSIS 3.0에서 MAP 전송주기에 따른 프로토콜의 성능을 평가하고, 평가 결과를 바탕으로 최적의 MAP 전송주기를 제안하였다. 평가 결과로 MAP 전송주기는 0.05sec일 때 최적의 프로토콜 성능을 보임을 알 수 있었다. 본 연구의 결과는 DOCSIS 3.0 기반 케이블망의 구축을 위한 중요한 성능 요소로 사용될 수 있다.

• 한국정보통신학회논문지
• /
• 제11권6호
• /
• pp.1069-1076
• /
• 2007

DOCSIS 3.0 프로토콜은 채널-결합 기법을 기반으로 케이블망에서 망을 고도화하기 위해 제안된 표준이다. DOCSIS 프로토콜을 사용하는 망에서 망을 구성하는 CM과 CMTS간의 데이터 전송은 MAP 메시지를 통해 대역 요청과 전송 대역 할당을 받아 양방향 전송을 하기 때문에, MAP의 전송주기는 망 성능의 핵심적인 요소가 된다. 하지만 현재 표준안에서는 MAP의 구성요소와 용도에 대한 정의만 언급하고 있고, MAP 메시지의 전송주기에 대한 정의는 언급되어 있지 않다. 본 논문에서는 DOCSIS 3.0 기반의 케이블망에서 MAP 전송주기 에 따른 프로토콜의 성능을 평가하기 위해 OPNET을 통해 시뮬레이터를 개발하고, MAP 전송주기에 따른 망의 성능을 분석하였다. 성능 평가 결과 MAP 전송주기는 0.05sec일 때 최적의 망성능을 보임을 알 수 있었다. 본 연구의 결과는 DOCSIS 3.0 기반 케이블 망의 구축을 위한 중요한 성능 요소로 사용될 수 있다.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2003년도 ICCAS
• /
• pp.1056-1059
• /
• 2003

Self-Oranizing Map(SOM) is an unsupervised neural network providing cluster analysis of high dimensional input data. The output from the SOM is represented in map that help us to explore data. The weak point of conventional SOM is when the map is large, it take a long time to train the data. The computing time is known to be O(MN) for trainning to find the winning node (M,N are the number of nodes in width and height of the map). This paper presents a new method to reduce the computing time by creating new map. Each node in a new map is the centroid of nodes' group that are in the original map. After create a new map, we find the winning node of this map, then find the winning node in original map only in nodes that are represented by the winning node from the new map. This new method is called "High Speed Self-Oranizing Map"(HS-SOM). Our experiment use HS-SOM to cluster documents and compare with SOM. The results from the experiment shows that HS-SOM can reduce computing time by 30%-50% over conventional SOM.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 1987년도 한국자동제어학술회의논문집; 한국과학기술대학, 충남; 16-17 Oct. 1987
• /
• pp.382-388
• /
• 1987

In this paper, the performance of Mini MAP architecture is analyzed by simulation method. Token rotation time and waiting time are obtained by simulation. The results of the simulation are compared with these of the analytic model. From these comparisons, it is shown that simulation results are approximately identical to analytic results. Mini MAP architecture has good real time performances in token rotation time and waiting time and can be used to many real time applications.

• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 2003년도 춘계학술대회 논문집
• /
• pp.1127-1130
• /
• 2003

This paper introduces histogramic in-motion mapping for real-time map building with the Eyebot in motion. A histogram grid used in HIMM is updated through three PSD sensors. HIMM makes it possible to make fast map-building and avoid obstacles in real-time. Fast map-building allows the robot to immediately use the mapped information in real-time obstacle-avoidance algorithms. HIMM has been tested on the Eyebot. The Eyebot sends PSD data to computer and computer builds a 3D-Map based on PSD data.

• 지적과 국토정보
• /
• 제47권2호
• /
• pp.49-60
• /
• 2017

최근 2/3차원 공간정보, 항공/위성영상, 실내공간정보 등의 다양한 공간정보 활용방법에 있어서 사용자가 보유한 실시간 동적정보와 공간정보를 융합하는 매쉬업 활용이 급격히 증가하고 있다. 특히, O2O, LBS, Smart City, 자율주행 등의 분야에서 공간정보와 대용량 동적정보의 매쉬업 수요가 급증함에 따라, 최근 맵 플랫폼이 제공하는 매쉬업 성능에 대한 관심도 크게 증가하고 있다. 이에 본 연구에서는 현재 국내에서 활용 가능한 다양한 맵 플랫폼들의 Open API 기반 대용량 동적정보의 매쉬업 성능을 비교 및 분석해보고자 한다. 구체적으로 Google Maps, OpenStreetMap, Daum Map, Naver Map, olleh Map, VWorld에 대하여 Chrome, Firefox, Internet Explorer의 브라우저를 이용하여 매쉬업 성능을 비교 및 분석하였다. 성능분석 과정에서 맵 플랫폼의 서버 성능을 분석하기 위하여 배경지도 초기화 시간을 측정하였으며, Open API 기반 매쉬업 성능을 분석하기 위하여 배경지도와 동적정보의 매쉬업 시간을 측정하였다. 성능분석 결과, Google Maps, OpenStreetMap, VWorld, olleh Map이 비교적 우수한 성능을 보여주었으며, Chrome과 Firefox가 IE에 비하여 좋은 성능을 제공함을 알 수 있었다.

• 한국산업정보학회논문지
• /
• 제22권1호
• /
• pp.23-32
• /
• 2017

본 논문에서는 이산시간 마코비안 도착과정(discrete-time Markovian arrival process, 이하 이산시간 MAP)을 갖는 대기행렬시스템의 주요성능척도들을 분석하기 위한 통합적 접근방법을 제시한다. 기존의 이산시간 MAP/G/1 대기행렬시스템의 연구들을 보면 동일한 시스템에 대하여 시스템 내 고객수와 대기시간 등을 분석할 때 서로 다른 방법으로 접근하였기에 이 둘을 동시에 살펴보고자 할 때는 추가적인 시간과 노력이 뒤따랐다. 따라서 하나의 시스템을 여러 방면에서 포괄적으로 분석할 수 있는 통합적인 접근방법은 시스템을 설계하고 관리하는 입장에서 볼 때 중요한 분석의 틀이 된다. 본 논문에서는 이산시간 MAP/G/1 시스템의 안정상태 일량 분포를 유도하고 이를 이용하여 임의고객의 대기시간, 체재시간 분포를 유도한다. 체재시간 분포로부터 이탈시점 고객수 분포를 구하고 이탈시점 고객수와 임의시점 고객수와의 관계로부터 고객수 분포를 유도한다.

• 한국컴퓨터정보학회논문지
• /
• 제24권4호
• /
• pp.51-56
• /
• 2019

In this paper, we propose an algorithm that can quickly generate and synthesize city maps in racing games. Racing games are characterized by moving a wide map rather than a fixed map, but designing and developing a wide map requires a lot of production time. This problem can be mitigated by creating a large map in the preprocessing step, but a fixed map makes the game tedious. It is also inefficient to process all the various maps in the preprocessing step. In order to solve this problem, we propose a technique to create a terrain pattern in the preprocessing process, to generate a map in real time, and to synthesize various maps randomly. In addition, we reduced unnecessary rendering computations by integrating view-dependent techniques into the proposed framework. This study was developed in Unity3D and can be used for various contents as well as racing game.

• Journal of Information Processing Systems
• /
• 제14권4호
• /
• pp.877-891
• /
• 2018

In this paper, we propose a novel algorithm for rendering motion-blurred shadows utilizing a depth-time ranges shadow map. First, we render a scene from a light source to generate a shadow map. For each pixel in the shadow map, we store a list of depth-time ranges. Each range has two points defining a period where a particular geometry was visible to the light source and two distances from the light. Next, we render the scene from the camera to perform shadow tests. With the depths and times of each range, we can easily sample the shadow map at a particular receiver and time. Our algorithm runs entirely on GPUs and solves various problems encountered by previous approaches.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2006년 학술대회 논문집 정보 및 제어부문
• /
• pp.536-538
• /
• 2006

The most important factor of mobile robot is to build a map for surrounding environment and estimate its localization. This paper proposes a real-time localization and map building method through 3-D reconstruction using scale invariant feature from monocular camera. Mobile robot attached monocular camera looking wall extracts scale invariant features in each image using SIFT(Scale Invariant Feature Transform) as it follows wall. Matching is carried out by the extracted features and matching feature map that is transformed into absolute coordinates using 3-D reconstruction of point and geometrical analysis of surrounding environment build, and store it map database. After finished feature map building, the robot finds some points matched with previous feature map and find its pose by affine parameter in real time. Position error of the proposed method was maximum. 8cm and angle error was within $10^{\circ}$.