• 한국통신학회논문지
• /
• 제37권4B호
• /
• pp.300-308
• /
• 2012

다양한 실내 위치 추적 기술들이 제안되고 있다. 일반적으로 TOA(Time of Arrival)신호를 활용한 실내 위치 추적 시에는 건물 내의 다양한 장애물들에 의해 전파의 굴절, 반사, 분산 등에 의해 위치 추적이 어렵다는 단점이 있다. 본 논문에서는 이러한 문제점을 해결하기 위해 NLOS(Non-Line-Of-Sight)환경에서 ETOA(Estimation-TOA) 알고리즘을 적용한다. ETOA알고리즘은 실내의 NLOS 환경이 발생한 해당 Beacon과의 TOA값을 추측항법을 통해 TOA값을 예측하는 알고리즘이다. 본 알고리즘을 이용하게 되면 삼각측량법을 사용하는 위치추적 시 3개의 노드 중 최대 2개의 노드가 NLOS가 발생하더라도 정확도 있는 위치 추적이 가능하다. 본 논문에서는 ETOA 알고리즘을 실내 이동로봇에 적용하고 로봇내의 관성센서와 칼만 필터를 이용함으로서 정확한 위치 추적을 할 수 있음을 확인하였다.

• 정보처리학회논문지A
• /
• 제10A권4호
• /
• pp.381-388
• /
• 2003

무선단말기에 도착하는 호의 연결을 위해서 유휴상태에 있는 무선단말기의 위치정보를 관리하는 위치추적 방법이 사용된다. 본 논문에서는 시간이 지남에 따라서 호도착율이 변화할 때에 적합한 호도착기록에 기반한 위치갱신 알고리즘을 제안한다. 이 알고리즘을 사용한 위치추적방법은 무선단말기의 호도착기록을 사용하여 호도착율의 변화를 파악하고, 이를 사용하여 현재의 호도착율에 적합한 타임아웃 주기를 계산한다. 그리고 이 방법에 대한 성능을 평가하기 위하여 고정/가변 호도착율에 대한 분석 모델과 그에 따른 분석 결과를 제시함으로써 호도착율의 변화에 적합함을 보인다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제10권10호
• /
• pp.5112-5128
• /
• 2016

Tracking human body is an important problem in computer vision field. Tracking failures caused by occlusion can lead to wrong rectification of the target position. In this paper, a robust human tracking algorithm is proposed to address the problem of occlusion, rotation and improve the tracking accuracy. It is based on Tracking-Learning-Detection framework. The key auxiliary information is used in the framework which motivated by the fact that a tracking target is usually embedded in the context that provides useful information. First, face localization method is utilized to find key face location information. Second, the relative position relationship is established between the auxiliary information and the target location. With the relevant model, the key face information will get the current target position when a target has disappeared. Thus, the target can be stably tracked even when it is partially or fully occluded. Experiments are conducted in various challenging videos. In conjunction with online update, the results demonstrate that the proposed method outperforms the traditional TLD algorithm, and it has a relatively better tracking performance than other state-of-the-art methods.

• 전기전자학회논문지
• /
• 제15권1호
• /
• pp.76-85
• /
• 2011

본 논문에서는 외적요인에 따른 RSS 특성을 분석하고, RSS를 이용한 효율적인 실시간 실외 위치 추적 알고리즘과 그에 기반 한 시스템을 제안하였다. 제안된 알고리즘은 지정된 공간 내에서의 위치별 신호 세기를 DB화하여 칼만 필터 이론을 적용한 예측을 통한 정확한 좌표를 선별하는 방법을 적용하여 위치 추적의 정확도를 높였다. 제안된 알고리듬의 검증을 위한 하드웨어 장치로는 802.15.4(ZigBee) 네트워크 환경에서 위치 정보를 전송하기 위해 태그(Tag), AP(Access Point), 데이터 수집기(Data Receiver) 등으로 구현하였다. 각각의 하드웨어는 Texas Instrument(TI)사의 MSP430 마이크로프로세서와 CC2420 무선통신 칩을 사용하여 구현되었다. 또한 태그 위치를 2차원 평면상에 나타내기 위한 실시간 위치 추적 프로그램을 구현하였다. 제안된 알고리즘에 기반 한 실시간 위치추적 시스템을 구축하여 태그의 위치를 추적한 결과 외적요인에 비교적 안정한 RSS 값을 갖는 실외 환경에서는 19.12cm의 평균 거리 오차와 5.31cm의 표준편차를 갖는 실시간 위치 추적 시스템의 효율성과 정확성이 나타남을 확인 할 수 있었다. 한편, 외적요인에 의해 불안정한 RSS 값을 갖는 실내 환경에서는 제안한 알고리즘과 그에 기반 한 시스템이 정확한 실시간 위치 추적에 다소 어려움이 있음을 확인 할 수 있었다.

• 한국산학기술학회논문지
• /
• 제17권1호
• /
• pp.1-8
• /
• 2016

본 논문에서는 GPS를 이용할 수 없는 지하철 승강장에서 움직이는 지하철의 위치 추적 정확성을 높이기 위해 WiFi 핑거프린트 기법에 k-nn기반 알고리즘들을 적용한 후 오류를 검출하고 비교하였다. 승강장내 지하철의 위치 정보는 지하철 제어를 위해 종합사령실에서 필요로 하며, 이용객의 안전과 편의를 위해 다양하게 사용되어지고 있다. 현재 역사 또는 승강장 내에는 승객의 편의를 위해 각 통신사별로 WiFi용 AP(Access Point)들이 다수 설치되어 있어 이를 활용한 다양한 위치 추정 연구들도 활발히 진행되고 있다. 본 연구에서는 설치되어진 WiFi용 AP를 활용할 경우와 신규로 WiFi용 AP를 설치할 경우등을 고려하여 다양한 조건에서 지하철의 위치를 추적할 수 있는 시뮬레이터를 개발한 후 모의실험을 진행하였다. 개발된 시뮬레이터는 설치된 WiFi용 AP들의 개수와 승강장 넓이, 지하철 진입속도 등에 따라 지하철의 위치를 추적할 수 있도록 설계되었다. 그리고 k-nn알고리즘과 fuzzy k-nn알고리즘을 선택적으로 적용할 수 있으며 핑거프린트 데이터베이스를 기반으로 4가지의 거리 측정 알고리즘을 적용하여 위치 추적 오류를 비교할 수 있도록 하였다. 시뮬레이터를 이용한 모의 실험결과 0.5m의 그리드 단위길이에 8개의 WiFi용 AP를 설치하고 'minkowski' 거리 측정 알고리즘을 적용한 k-nn알고리즘를 사용할 경우 가장 정확한 위치 추적결과를 얻을 수 있었다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제14권3호
• /
• pp.266-270
• /
• 2008

블루투스(Bluetooth)는 별도의 기반 인증 시설없이 각 디바이스간의 독립적인 인증과정을 통해 데이타를 서로 전송하는 기술을 사용하고 있다. 이러한 특징 때문에 이전에 기반 인중시설을 이용하는 네트워크에서는 발생하지 않았던 취약점들이 발생할 수 있으며, 가장 대표적인 문제가 위치 추적 공격이다. 따라서 본 논문에서는 디바이스 위치추적공격에 대해 살펴보고 그에 대한 해결책으로 익명모드를 제안한다. 제안된 방법은 발생 가능한 공격시나리오에 대해 분석하고 성능을 평가하였으며, 이를 통해, 기존 방법에 비해 수행 시간과 메모리 소비 측면에서 큰 차이를 보이지 않으면서도 위치 추적 공격에 대해 더 강인하게 동작함을 보였다.

• 한국게임학회 논문지
• /
• 제20권6호
• /
• pp.43-52
• /
• 2020

본 논문에서는 360도 VR을 위한 큐브맵 비디오 환경에서 패턴의 위치 예측을 사용한 빠른 패턴 추적 방법을 제안한다. 구면 큐브맵 프레임은 6면의 텍스처를 가지므로 패턴 탐색도 6면 텍스처에 대해서 모두 수행해야 하므로 평면 프레임의 경우보다 매우 느리다. 본 논문에서는 이러한 한계점을 극복하기 위해 칼만 필터를 활용하여 패턴의 향후 위치를 예측하고 패턴이 존재할 가능성이 큰 텍스처만 탐색하여 탐색 영역을 축소하는 방법을 제안한다. 실험 결과, 제안하는 시스템은 6면을 모두 탐색하는 방법보다 월등히 빠르게 수행하면서 정확한 패턴 인식 성능을 보였다.

• 인터넷정보학회논문지
• /
• 제17권6호
• /
• pp.1-8
• /
• 2016

기존의 실내 침입 탐지 및 대상 객체의 이동 경로 추정은 객체가 수신 장치를 갖고 있어야 하는 문제점과 단일 셀(약 $100cm{\times}100cm$)의 공간 내에 객체의 수와 이동 범위를 파악할 수 없는 문제가 지적되어 왔다. 이러한 방법을 해결하기 위해 보편적으로 사용되는 기술인 CCTV를 이용한 방법은 환경적인 변수로 인하여 상당히 제한적일 뿐만 아니라 음영 지역에서(e.g., 상황인식 시스템이 설치되지 않은 곳, 광량이 현저히 낮아 환경의 상황을 파악할 수 없을 경우) 서비스를 받을 수 없다. 이에 본 논문은 센서 네트워크(Sensor Network) 시스템 기반의 객체 탐지 및 대응의 범위 확대가 가능함과 동시에 대상 객체의 이동경로 추적을 능동적으로 대응할 수 있는 실내 보안감시 시스템을 제안한다. 제안된 시스템은 가상의 시나리오에 기반을 두어 구현되었으며, 기존 시설에서 발생할 수 있는 환경적인 단점인 신호의 단절 및 사물의 위치 추정에 대한 손실을 보완하며, 위급한 상황 및 객체에 대한 행동 패턴의 신속한 분석이 가능케 되어, 비상시 사고 예방 및 발생된 상황에 대한 유연한 대처가 가능하리라 사료된다.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2010년도 제42차 하계학술발표논문집 18권2호
• /
• pp.403-405
• /
• 2010

위치 추적 서비스와 같은 LBS 서비스는 신속하게 변화하는 수많은 양의 공간 및 이동 객체를 관리 및 실시간으로 처리해야 하므로 고성능의 DBMS가 필요하다. 본 논문에서는 실시간 처리와 고성능 처리를 향상시키기 위한 메인 메모리 기반의 이동체 DBMS를 사용한 위치 추적 서비스 시스템을 제안하였다.

• International Journal of Contents
• /
• 제5권2호
• /
• pp.59-63
• /
• 2009

Since it is hard to use GPS for tracking mobile user in indoor environments, much research has focused on techniques using existing wireless local area network infrastructure. Signal strength received at a fixed location is not constant, so fingerprinting approach which use pattern matching is popular. But this approach has to pay additional costs to determine user location. This paper proposes a new approach to find user's location efficiently using an index scheme. After analyzing characteristics of RF signals, the paper suggests the data processing method how the signal strength values for each of the access points are recorded in a radio map. To reduce computational cost during the location determination phase, multidimensional indexes for radio map with the important information which is the order of the strongest access points are used.