• Information and Communications Magazine
• /
• v.27 no.4
• /
• pp.38-42
• /
• 2010

최근 지식경제부는 스마트그리드 구축을 통한 저탄소 녹색성장 기반 조성이라는 비전을 가지고, 국가단위 스마트그리드 구축을 위한 지능형 전력망, 소비자, 수송, 신재생, 서비스 등 5대 분야에 대한 로드맵을 포함하는 스마트그리드 국가로드맵을 확정했다. 이러한 스마트그리드의 국가적 비전을 공유하고 스마트그리드의 성공적 구축 및 정착을 위해 통신 사업자로서 KT에서는 기 보유된 통신인프라와 핵심 ICT 기술 역량을 활용하여 KT 스마트그리드 사업을 준비하고 있다. 본 고에서는 스마트그리드와 홈네트워크 동향을 살펴보고 KT의 스마트그리드 홈 서비스에 대해 소개하고자 한다.

• Journal of the Korea Society of Computer and Information
• /
• v.20 no.1
• /
• pp.85-92
• /
• 2015

As computer game maps get more elaborate, path-finding by using $A^*$ algorithm in grid-based game maps becomes bottlenecks of the overall game performance. It is because the search space becomes large as the number of nodes increases with detailed representation in cells. In this paper we propose an efficient pathfinding method in which the computer game maps in a regular grid is converted into the polygon-based representation of the list of vertices and then the visibility information about vertices of polygons can be utilized. The conversion to the polygon-based map does not give any effect to the real-time query process because it is preprocessed offline. The number of visited nodes during search can be reduced dramatically by designing heuristics using visibility information of vertices that make the accuracy of the estimation enhanced. Through simulations, we show that the proposed methods reduce the search space and the search time effectively while maintaining the advantages of the grid-based method.

• Annual Conference of KIPS
• /
• 2010.04a
• /
• pp.348-351
• /
• 2010

본 논문에서는 단일 카메라로부터 주어진 영상을 실시간으로 장애물과 비장애물 영역으로 분류한 후 VFH 를 이용하여 안전한 경로를 선정하는 실시간 주행 시스템을 개발한다. 제안된 시스템은 점유 그리드맵 생성기와 VFH 기반의 선정기로 구성된다. 점유 그리드맵 생성기는 입력된 $320{\times}240$ 영상의 색조와 명도 정보를 이용하여 실시간으로 배경과 장애물 영역을 분류하고, 이를 바탕으로 위험도에 따라 10 개의 그레이 레벨을 가지는 $32{\times}24$ 의 점유 그리드맵을 생성한다. VFH를 이용하여 폴라 히스토그램을 작성한 후 밀도가 낮은 곳으로 주행 경로를 결정 한다. 제안된 기술의 효율성을 증명하기 위하여 다양한 형태의 장애물을 포함하는 실내 및 실외 환경에서 평가하였으며 센서 기반의 그 결과는 기존의 센서기반의 주행시스템과 비교 되었다. 그 결과 제안된 시스템은 88%의 정확도를 보였으며, 기존의 시스템보다 실시간으로 빠르고 안전한 주행을 수행할 수 있음이 증명되었다.

• Journal of KIISE
• /
• v.43 no.9
• /
• pp.1026-1033
• /
• 2016

Path-finding on a grid map is a problem generally addressed in the fields of robotics, intelligent agents, and computer games. As technology advances, virtual game worlds tend to be represented more accurately and more realistically, resulting in an excessive increase in the number of grid tiles and in path-search time. In this study, we propose a path-finding algorithm that allows a prompt response to real-time queries by constructing a reduced state space and by precomputing all possible paths in an offline preprocessing stage. In the preprocessing stage, we vertically decompose free space on the grid map, construct a connectivity graph where nodes are the decomposed regions, and store paths between all pairs of nodes in matrix form. In the real-time query stage, we first find the nodes containing the query points and then retrieve the corresponding stored path. The proposed method is simulated for a set of maps that has been used as a benchmark for grid-based path finding. The simulation results show that the state space and the search time decrease significantly.

• Journal of Korea Multimedia Society
• /
• v.15 no.3
• /
• pp.388-397
• /
• 2012

Recently, one of the received attraction fields in web based service is 'Human Relationship Service' that is called SNS. This relationship map service is able to deliver information to user more easily and visually because it is intuitive data that is linked with offline real world. While past map service put physical real information in the map, present map service is evolving into new communicative platform that expresses social relationship beyond simple search platform that shows real world. In this paper, we propose smart social grid system using sketch map that is based on online map service structure. This system has features such as standardized interface provision for various SNS, use to governance hub tool in case of establishing a personal network through expanded social grid, a role of bridge to mashup software linked with other SNS, user environment construction that reproduces social grid data, and the faster service setup by improved search technology.

• Journal of Korea Society of Industrial Information Systems
• /
• v.16 no.2
• /
• pp.65-72
• /
• 2011

In this paper, a real-time monocular vision based navigation system is developed for the disabled people, where online background learning and vector field histogram are used for identifying obstacles and recognizing avoidable paths. The proposed system is performed by three steps: obstacle classification, occupancy grid map generation and VFH-based path recommendation. Firstly, the obstacles are discriminated from images by subtracting with background model which is learned in real time. Thereafter, based on the classification results, an occupancy map sized at $32{\times}24$ is produced, each cell of which represents its own risk by 10 gray levels. Finally, the polar histogram is drawn from the occupancy map, then the sectors corresponding to the valley are chosen as safe paths. To assess the effectiveness of the proposed system, it was tested with a variety of obstacles at indoors and outdoors, then it showed the a'ccuracy of 88%. Moreover, it showed the superior performance when comparing with sensor based navigation systems, which proved the feasibility of the proposed system in using assistive devices of disabled people.

• Review of KIISC
• /
• v.20 no.4
• /
• pp.66-79
• /
• 2010

세계적으로 그린에너지에 대한 관심이 높아지고 있는 시점에 기존의 전력망에 IT기술을 결합하여 보다 효율적이고 친환경적인 지능형 전력망을 이루는 스마트 그리드 사업이 활발히 전개되고 있다. 우리나라에서도 국가차원의 적극적인 스마트 그리드 구축을 위한 로드맵을 확정하고 이에 기반한 실행계획을 실행하고 있다. 한국의 좁은 국토는 국가단위의 스마트 그리드 구축에 좋은 이점으로 작용하여 세계최초의 스마트 그리드 모델 국가가 될 것으로 예상된다. 한편, 이러한 순기능에 더해 역기능으로 전력망에 IT기술을 적용함에 기인해 다양한 위협 시나리오가 나타날 수 있다. 이 위협을 효과적으로 대응하는 것이 보안 기술이며, 스마트 그리드의 보안 기술은 스마트 그리드 사업의 성패와 직접적으로 연결되는 중요한 요인이 된다. 또한, 이를 제도적으로 지원하는 정보보호관련 법제도도 매우 중요하다. 본 논문에서는 스마트 그리드의 필요성 등을 살펴보고, 스마트 그리드 보안 위협, 위협 대응을 위한 산업체 이니셔티브 등의 국내외 추진 동향을 분석한다.

• Proceedings of the KIEE Conference
• /
• 2011.07a
• /
• pp.1977-1978
• /
• 2011

스마트그리드는 기존의 전력망에 정보통신 기술을 융합하여 공급자와 소비자가 양방향으로 실시간 전력 정보를 교환함으로써 에너지 효율을 최적화 하고자 하는 차세대 전력망이다. 기존의 공급자 중심의 일방향성, 폐쇄성, 획일적인 전력망에서 수요자 중심의 양방향성, 개방성을 특징으로 하며 다양한 서비스를 제공하게 된다. 스마트그리드의 운영환경에서의 비즈니스 모델에 따라 기존 서비스 플랫폼과 신규 서비스 플랫폼을 융합할 수 있는 정보통합 체계가 구축되어야 한다. 또한 이종 플랫폼을 융합할 수 있는 적응 모듈이 체계적으로 설계되어야 하며, 이종 체계간 상호운용성 확보는 필수사항이다. 한편 우리나라는 기후변화 등 범 세계적인 이슈에 대응하기 위하여 저탄소 녹색성장, 에너지 효율향상 및 신성장 동력 창출을 위하여 국가 전략 로드맵을 수립하고 국가 단위의 실증사업을 통한 선제적 대응에 총력을 다하고 있다. 실제로 국가 로드맵과 실증사업은 지능형 전력망, 지능형 소비자, 지능형 운송, 지능형 신재생, 지능형 전력서비스의 5개 분야의 응용서비스 영역 기반으로 나누어져 각각의 서비스 플랫폼 구조를 가지고 있으며, 이에 대한 스마트그리드 플랫폼 통합 체계 기술은 스마트그리드의 핵심 기술이다.

• Annual Conference of KIPS
• /
• 2014.11a
• /
• pp.798-801
• /
• 2014

여행 정보 시스템(ATIS), 교통 관리 시스템 (ITS) 등 궤적 기반 서비스에서, 서비스 품질을 향상시키기 위해서는 주어진 궤적 질의에 대한 정확한 주행시간을 예측하는 것이 필수적이다. 이를 위한 대표적인 공간 데이터 분석 기법으로는 데이터 분류에서 높은 정확도를 보장하는 규칙 기반 분류화 기법이 존재한다. 그러나 기존 규칙 기반 분류화 기법은 단일 컴퓨터 환경만을 고려하기 때문에, 대용량 공간 데이터 처리에 적합하지 않은 문제점이 존재한다. 이를 해결하기 위해, 본 연구에서는 맵리듀스 환경에서 규칙 기반 분류화를 이용한 궤적 데이터 주행 시간 예측 알고리즘을 개발하고자 한다. 제안하는 알고리즘은 첫째, 맵리듀스를 이용하여 대용량 공간 데이터를 병렬적으로 분석함으로써, 활용도 높은 궤적 데이터 규칙을 생성한다. 이를 통해 대용량 공간 데이터 기반의 규칙 생성 시간을 감소시킨다. 둘째, 그리드 구조 기반의 지도 데이터 분할을 통해, 사용자 질의처리 시 탐색 성능을 향상시킨다. 즉, 주행 시간 예측을 위한 규칙 그룹을 탐색 시 질의를 포함하는 그리드 셀만을 탐색하기 때문에, 질의처리 성능이 향상된다. 마지막으로 맵리듀스 구조에 적합한 질의처리 알고리즘을 설계하여, 효율적인 병렬 질의처리를 지원한다. 이를 위해 맵 함수에서는 선정된 그리드 셀에 대해, 질의에 포함된 도로 구간에서의 주행 시간을 병렬적으로 측정한다. 아울러 리듀스 함수에서는 출발 시간 및 구간별 주행 시간을 바탕으로 맵 함수의 결과를 병합함으로써, 최종 결과를 생성한다. 이를 통해 공간 빅데이터 분석을 통한 주행 시간 예측 기법의 처리 시간 및 결과 정확도를 향상시킨다.

• The Journal of the Korea institute of electronic communication sciences
• /
• v.8 no.10
• /
• pp.1435-1441
• /
• 2013

This paper deals a watt-hour meter monitor system applying a Power Line Communication (PLC) MODEM and a Data Concentrator Unit (DCU) which can apply to Internet map based Graphical User Interface (GUI). The PLC MODEM is profitable by saving the cost of installing dedicated wiring, and Internet map GUI also is able to contribute an easy access to monitoring system for non export users. This system makes it possible to monitor the amount of electricity of previous/ current month metering data via Internet mapping service. The implement system can easily apply a PC-management for the electric charges and maintenance with gathering the metering data.