• Information and Communications Magazine
• /
• v.28 no.7
• /
• pp.44-51
• /
• 2011

최근 GPS(Global Positioning System)가 탑재된 스마트 단말이 빠르게 보급되면서 위치정보 기반의 다양한 서비스가 보급되고 있다. 위치정보는 다양한 맥락으로 해석 및 적용될 수 있으며, 교통, 군사, 공공안전 등 여러 분야에 걸쳐 광범위하게 사용되고 있다. 이에 따라 위치정보의 정확도 향상을 위한 다양한 연구가 활발히 진행 중인데, 실외 환경의 경우 GPS를 이용한 고정밀 측위 기술이 주류를 이루고 있는 반면에, 실외 환경보다 상대적으로 제약이 많은 실내 환경에서는 주로 네트워크 기반의 측위 기술에 대한 연구가 많이 이루어지고 있다. 본고에서는 기존의 측위 기술들의 장단점을 분석하고, 각 측위 기술의 단점을 보완한 복합 측위 기술 동향을 알아보고 향후 복합 측위 기술의 발전 방향에 대해 논의한다.

• Transactions of the Korean Society of Automotive Engineers
• /
• v.22 no.3
• /
• pp.50-59
• /
• 2014

This paper proposes a method of localization of vehicle especially the horizontal position for the purpose of recognizing the driving lane. Through tracking road signs, the relative position between the vehicle and the sign is calculated and the absolute position is obtained using the known information from the regulation for installation. The proposed method uses Kalman filter for road sign tracking and analyzes the motion using the pinhole camera model. In order to classify the road sign, ORB(Oriented fast and Rotated BRIEF) features from the input image and DB are matched. From the absolute position of the vehicle, the driving lane is recognized. The Experiments are performed on videos from the highway driving and the results shows that the proposed method is able to compensate the common GPS localization errors.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2011.10a
• /
• pp.605-606
• /
• 2011

최근 PC 기반의 새로운 입력장치인 키넥트(Kinect) 센서에 대한 연구사 활발하게 진행되고 있다. 키넥트 센서의 가장 큰 이점은 2차원 평면 영상정보에 대하여 새롭게 추가된 깊이(Depth) 정보를 얻을 수 있다는 것이다. 이것은 이전에 등장했던 다른 인터페이스보다 새로운 차원의 인터페이스로서 2차원의 영상 정보로부터 한 차원 확장된 3차원의 정보를 활용할 수 있다는 점에서 그 의미가 크다고 볼 수 있다. 본 논문에서는 이러한 2차원 영상정보와 추가된 깊이 정보를 활용하여 사람의 영상정보와 사람의 위치 정보를 활용하여 위치한 환경의 조명을 제어할 수 있도록 시스템을 구성하였다. 또한, 키넥트의 다양한 성능을 검토하기위하여 3개의 키넥트를 사용하였으며 중첩된 영상정보를 30%의 중복도를 가지도록 구성하여 다양한 활용가능성을 검토하였다. 구현한 시스템을 통하여 사람을 추적할 수 있도록 알고리즘을 개발하고, 추적된 사람의 위치 정보를 통하여 LED 조명을 제어할 수 있는 키넥트 기반의 조명제어 시스템을 제시하고자 한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10b
• /
• pp.127-129
• /
• 2003

최근 GPS기능을 탑재한 휴대폰ㆍPDA등의 모바일 장치를 사용하여 위치 기반 서비스 (LBS : Location Based Service)를 이용하는 사용자가 급증하고 있다. 이에 대용량의 공간 데이터베이스에 대해 효율적 검색을 가능하게 하기 위한 색인이 필요하다. 공간 데이터베이스를 위한 다차원 공간 색인 기법으로는 R-Tree가 널리 사용되고 있다. 기존의 R-Tree를 이용한 검색은 질의 영역과 관계없는 공간 데이터까지 검색하는 고비용의 연산이 요구되며, 사용자의 질의 위치 단위(Granularity)를 고려하지 않아 사용자의 빠른 검색 응답시간 및 질의 영역에 대한 정확한 공간 객체 검색에 대해 충족하지 못한다. 이에 본 논문에서는 임의의 셀 안에 존재하는 공간 데이터가 자신이 속한 노드의 전체 MBR(Union MBR)영역과 셀 영역에 따라 셀 레벨 값을 구성하는 CLR-Tree(Cell Leveling R-Tree)를 제안한다. CLR-Tree를 사용할 경우 사용자의 질의 영역 셀 레벨 값과 데이터베이스에 저장된 공간 데이터의 셀 레벨 값을 비교한 뒤 겹침 연산 대상이 되는 공간 객체 수를 줄임으로써 검색 시간을 향상시킬 수 있다.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2016.10a
• /
• pp.461-462
• /
• 2016

IPS 측위는 GPS음영 지역인 실내의 특정 위치 정보를 판단하는 시스템으로 현재 위치에서 발생되는 신호 정보를 수집하는 시스템과 이 신호들로 구성된 실내 측위 지도, 측위 위치를 결정하기 위한 알고리즘 등에 따라 여러 종류로 나누어진다. 대표적인 IPS로 2.4Ghz, 5.0GHz 대역의 무선 신호(WiFi, BLE, Sensor Network, etc)를 활용하는 RF신호 기반 WPS 등이 있다. RF 신호를 기반으로 하는 실내 측위는 발생 기기의 고장, 장애물 발생, 채널 간섭 현상 등으로 인해 측위 시점 수집된 신호와 구축된 지도의 신호 정보가 달라 측위 정확도가 낮아지는 경우가 발생한다. 본 논문에서는 앞서 언급한 문제점을 해결하기 위해 기존 RF 환경을 사용하는 IPS 방안에 대하여 분석한다. 또한 RF 이외의 실내 측위 기술들에 대해서도 설명하고 측위 정확도를 위해 단일 측위 방식이 아닌 복합 측위 방식에 대한 설계를 제안한다.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.36 no.2
• /
• pp.105-112
• /
• 2018

To determine the position of receiver, the GPS (Global Positioning System) uses position information of satellites and pseudo ranges based on signals. These are reflected by surrounding structures and multipath errors occur. This paper proposes a method for multipath error reduction using digital images to enhance the accuracy. The goal of the study is to calculate the shielding environment of receiver using image processing and apply it to GPS positioning. The proposed method, firstly, performs a preprocessing to reduce the effect of noise on images. Next, it uses hough transform to detect the outline of building roofs and determines mask angles and permissible azimuth range. Then, it classifies the satellites according to the condition using the image processing results. Finally, base on point positioning, it computes the receiver position by applying a weight model that assigns different weights to the classified satellites. We confirmed that the RMSE (Root Mean Square Error) was reduced by 2.29m in the horizontal direction and by 15.62m in the vertical direction. This paper showed the potential for the hybrid of GPS positioning and image processing technology.

• Journal of Korea Spatial Information System Society
• /
• v.6 no.2 s.12
• /
• pp.23-37
• /
• 2004

Location Based Services(LBSs) in mobile environments become very popular recently. For efficient LBSs, spatial database management systems must need a spatial indexing scheme such as R-trees in order to manage the huge spatial database. However, it may need unnecessary disk accesses since it needs to access objects which are not actually concerned to user's location-based queries. In this paper, to support the location-based queries efficiently, we propose a CLR-tree(Cell Leveling R-tree) in which a dynamic cell is built up within the minimum bounding rectangle of R-trees' node. The cell level of nodes is compared with the query's cell level in location-based query processing and determines the minimum search space. Also, we propose the insertion, split, deletion, and search algorithms for CRL-trees. From the experimental results, we see that a CLR-tree is able to decrease $5{\sim}20%$ of disk accesses from those of R-trees. So, a CLR-tree can be used for fast accessing spatial objects to user's location-based queries in LBSs.

• Journal of Advanced Navigation Technology
• /
• v.23 no.4
• /
• pp.296-301
• /
• 2019

Artificial intelligence is closely linked to our real lives, leading innovation in various fields. Especially, as a means of transportation possessing artificial intelligence, autonomous unmanned vehicles are actively researched and are expected to be put into practical use soon. Autonomous cars and autonomous unmanned aerial vehicles are required to equip accurate navigation system so that they can find out their present position and move to their destination. At present, the navigation of transportation that we operate is mostly dependent on GPS. However, GPS is vulnerable to external intereference. In fact, since 2010, North Korea has jammed GPS several times, causing serious disruptions to mobile communications and aircraft operations. Therefore, in order to ensure safety in the operation of the autonomous unmanned vehicles and to prevent serious accidents caused by the intereference, rapid situation judgment and countermeasure are required. In this paper, based on big data and machine learning technology, we propose a countermeasure system for GPS interference that supports decision making by applying John Boyd's OODA loop cycle (detection - direction setting - determination - action).

• Proceedings of the Korea Information Processing Society Conference
• /
• 2006.11a
• /
• pp.413-416
• /
• 2006

최근 위치 측위 기술의 발달 및 GPS 기술의 상용화로 인해 무선 통신 기기의 보급이 증가하면서 다양한 위치 기반 서비스 개발을 위한 노력이 활발히 진행되고 있다. 사용자들의 특성에 맞게 개인화되고 세분화된 위치 기반 서비스를 제공하기 위해서는 방대한 이동 객체의 위치 이동 데이터로부터 의미있는 지식인 유용한 패턴을 추출하기 위한 시간 패턴 탐사가 필요하다. 기존의 시간 패턴 탐사 기법들 중 일부는 이동 객체의 시간에 따른 공간 속성들의 변화를 충분히 고려하지 못하거나 또는 시공간 속성을 동시에 고려한 패턴 탐사는 가능하나 전체 이동 패턴들 중 추출하고자 하는 패턴에 반드시 포함되어야 하는 공간 정보에 대한 제약이 없어 특정 지점들 사이의 최적 이동 경로 탐색 문제나 단위기간 동안 이동 객체가 순회해야 지점들에 대한 스케줄링 경로 예측 문제 등에 적용하기 어렵다. 따라서 본 논문에서는 이동 객체의 위치 이력 데이터들에 대한 시공간 속성들을 고려하여 다양한 이동 패턴들 중 객체의 최적 이동 경로에 해당하는 패턴을 탐색하기 위한 새로운 시간 패턴 마이닝 알고리즘을 제안한다. 제안된 알고리즘은 특정한 지점들 사이를 이동한 객체의 위치 데이터들 중 객체가 가장 빈번하게 이동한 경로를 탐색하여 최적 경로를 결정하는 알고리즘으로, 공간 추상 계층의 각 계층별 영역 내 포함여부를 고려한 위치 일반화를 수행하여 보다 효과적으로 이동 패턴을 탐색할 수 있다.

• Journal of KIISE:Software and Applications
• /
• v.36 no.6
• /
• pp.462-470
• /
• 2009

We propose a wearable system to help the visually impaired persons for walking safely to destination. If a user selects a destination, the system guides the user to destination with position data from GPS receiver and shortest path algorithm. At the same time, after acquiring complex spatial structures in front of the user with ultrasonic sensors, we categorize them into several predefined patterns, and determine an avoidance direction by estimating the patterns. As a result, visually impaired persons can arrive at destination safely and correctly without others help.