• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2013년도 추계학술대회
• /
• pp.336-339
• /
• 2013

이동 통신, RFID, GPS 등의 무선 원거리 통신의 발달로 시간의 흐름에 따라 변하는 이동 객체의 위치 정보들을 수집하여 활용하는 위치 기반의 서비스들이 다방면으로 이용되고 있다. 이에 따라 대용량의 이동 객체의 위치 데이터들을 빠르게 검색하기 위한 효율적인 색인 방법과 질의 처리에 대한 연구들이 진행 중이다. 본 논문에서는 이동객체궤적에 대하여 단순화 기법을 사용하여 단순화한 후에 색인구조를 생성하고 이 색인구조를 이용하여 범위질의를 효율적으로 처리할 수 있는 알고리즘을 제안한다. 이동객체궤적의 단순화 기법으로는 Douglas-Peucker 알고리즘을 수정하여 이용한다. 제안된 방법과 기존의 최소 경계 사각형(MBR)을 이용한 색인 방법을 실험을 통하여 비교 및 분석하였다. 실험 결과로 제안된 방법에서는 색인 데이터 량이 상대적으로 작아지고 색인 및 질의 처리방법이 간단하며 기존의 방법보다 시공간적으로 효율적임을 확인하였다.

• 인터넷정보학회논문지
• /
• 제11권2호
• /
• pp.61-72
• /
• 2010

본 논문에서는 Ultra-Wide-Band(UWB) 영역 측정을 활용한 이동객체 위치추정과 이동객체 위치정확도를 개선하기 위한 방법을 논한다. 실외환경과는 달리 실내에서는 여러 가지 노이즈로 인해 이동객체의 위치추적이 어렵다. UWB는 최근 위치추적 응용에서 주목을 받고 있는 라디오 기술이다. UWB의 영역측정 기술은 cm 수준의 정확도를 제공한다. UWB의 데이터 전송과 정밀한 영역측정, 물질관통의 특성은 실내위치추적 응용에 적합하다. 본 논문은 UWB 영역 기술과 파티클 필터를 이용한 이동객체의 위치추정 알고리즘을 제안한다. 기존 위치추정 알고리즘들은 이동객체의 위치추정을 한 후에 예상되는 오차와 bias 값을 제거하였다. 그러나 이 논문에서 제안한 알고리즘은 먼저 예상되는 UWB 영역 거리 오차를 제거하고 난 후에 이동객체의 위치를 추정한다. 본 논문에서는 제안 알고리즘이 기존 이동객체의 위치 추정 후 오차를 제거하는 방식보다 위치정밀도가 좋아졌음을 실험을 통하여 보였다. 본 연구에서는 UWB를 이용하여 고정되어 있고 위치를 알고 있는 세 앵커들과 이동객체 간의 추정 거리로부터 bias값과 반복 영역 오차 값을 제거한 후 삼각측량을 하여 이동객체의 위치를 추정하였다. 마지막으로 파티클 필터를 사용하여 이동객체의 위치 정밀도 개선을 한다. 실험 결과는 제안 위치추정 방식이 실내 환경에서 더 정밀함을 보인다.

• 한국콘텐츠학회:학술대회논문집
• /
• 한국콘텐츠학회 2004년도 춘계 종합학술대회 논문집
• /
• pp.396-400
• /
• 2004

본 연구에서는 단일 이동 객체를 추적할 수 있는 추적 시스템을 제안하였다. 추적 시스템은 차영상 기법을 이용하여 객체의 움직임을 추정하고, 카메라의 Pan/Tilt를 제어함으로서 이동 객체를 추적할 수 있도록 하였다. 구현된 시스템은 영상획득 및 전처리 단계, 움직임 추정 단계, 객체 추적 단계로 구성되었다. 시간 간격을 두고 획득된 두 영상에 있어 움직임 추정은 기본적으로 차영상 기법을 이용하였다. 차영상의 이진화 작업에 있어 임계값의 결정은 배경과 객체의 변화에 적응적으로 동작할 수 있는 기법을 사용하였다. 또한 객체 영역의 그룹화에 있어 블록 단위의 재귀적 레이블링 방법을 사용하여 연결성을 향상시켰다. 실험 결과 이동 객체의 움직임을 추정할 수 있었고, 추적 과정에서도 객체를 잃어버리지 않고 정상적으로 추적할 수 있었다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (C)
• /
• pp.121-123
• /
• 2006

이동 객체는 시간마다 위치 좌표를 변경하면서 자신의 위치를 기준으로 질의를 요청한다. 최근에 이동 객체에 대한 스카이라인 질의를 처리하기 위하여 이동 객체와 대상 객체사이의 거리인 동적 속성과 대상 객체의 정적 속성 관계를 이용한 최적화된 스카이라인 영역 결정 기법이 연구되고 있다. 그러나 영역 내의 이동 객체의 위치가 가변적 이여서 유효 영역을 효율적으로 결정하지 못하는 문제점이 있다. 이 논문에서는 스카이라인 영역을 형성하는 다각형의 최대 내부 원을 이용하여 정적 유효 영역을 결정함으로서 서버에 보낼 연속적인 스카이라인 질의 발생 빈도를 감소시키는 기법을 제안한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2015년도 추계학술발표대회
• /
• pp.469-470
• /
• 2015

우리는 그룹핑 k-최근접 (Grouping k Nearest Neighbor; GkNN)질의를 지원하기 위하여 유연한 최근접객체(Flexible Nearest Neighbor; FNN)검색 방법을 제안한다. GkNN이란 기존에 제안된 kNN과 다르게 질의자가 요청한 k개의 객체를 모두 확인한 후에 이동 경로의 총합이 가장 작은 k개의 객체를 검색하는 방법이다. 기존 연구에서 제안된 최근접 객체들 (Nearest Neighborhood; NNH) 또한 이 문제를 해결하기 위하여 제안되었다. 그러나 NNH의 문제점은 객체 k와 p가 고정되어 있기 때문에 이동 환경에서 q에서 C까지의 거리가 증가하는 것이다. FNN의 환경은 NNH의 환경과 유사하다. 우리는 NNH의 q에서 집합 C 중 거리 중 가장 짧은 $c_i$ 선택한 후 q에서 $c_i$에 포함된 객체들 모두 검색하는 이동 경로의 총합과 FNN의 이동경로의 총 합을 비교하여 NNH의 문제점을 해결하였다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2012년도 춘계학술대회
• /
• pp.104-106
• /
• 2012

WPS(WiFi Positioning System)는 무선 AP의 정보를 통해 현재 이동 객체의 위치를 찾는 시스템이다. 일반적으로 WPS는 실내외에 존재하는 고정 AP 신호 세기 특징을 활용하여 무선 LAN을 보유한 이동 객체가 현재 자신의 위치를 판단할 때 사용된다. 그러나 지금까지 WPS 기술을 대량의 이동객체를 관리하기 위한 목적으로 활용한 연구는 거의 없다. 본 논문은 스마트폰 환경에서 WPS의 기능과 테더링을 응용하여 대량의 이동객체의 이탈을 판단하기 위한 기법과 이를 확장하여 위치까지 추적할 수 있는 시스템에 대하여 제안한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(B)
• /
• pp.332-335
• /
• 2011

GPS 칩을 내장한 다양한 이동 통신 기기의 사용으로 위치 정보를 이용한 응용이 점차 확산될 전망이다. 위치 정보를 기반으로 한 응용 시스템에서는 다수 이동 객체의 위치 정보를 실시간으로 기록하고, 미래 시점의 객체 위치를 추정할 수 있어야 한다. 이런 요구에 따라 효과적인 이동 객체 색인에 고안된 기법이 TPR*-트리이다. 하지만 TPR*-트리는 고정 위치 색인에 최적화된 R-트리에 기본을 두었기 때문에 갱신 비용이 매우 커질 수 있다는 문제가 있다. R-트리에서는 갱신 연산이 빈번하지 않을 수 있지만 TPR*-트리의 경우는 이동 객체가 속도를 변화시킬 때마다 갱신 연산이 요구되기 때문에 상대적으로 매우 큰 갱신 비용이 발생할 수 있다. 이런 문제점을 부분적으로 해결하기 위해 본 논문에서는 쿨링다운 노드를 사용한 TPR*-트리를 제안한다. 제안된 트리는 트리의 상위 계층에 일부 이동 객체를 버퍼링함으로써 갱신 연산을 최소화 할 수 있다. 또한 지나친 사장 영역(dead space)의 확대를 방지함으로써 검색 성능 저하를 효과적으로 줄일 수 있다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2007년도 춘계학술발표대회
• /
• pp.69-70
• /
• 2007

최근, 궤적 정보를 이용한 많은 연구들이 진행되고 있다. 그러나 이동 객체의 실제 궤적 데이터를 획득하기는 어렵기 때문에 대부분의 연구들은 궤적 생성기에 의해 생성된 데이터를 이용하고 있다. 그러나 기존의 궤적 생성기들은 대부분 유클리디언 공간을 바탕으로 궤적을 생성하기 때문에 도로 네트워크 공간에서는 적용될 수 없다. 본 논문에서는 도로 네트워크 공간을 바탕으로 한 이동 객체의 궤적 생성 방안을 제안한다. 실제 이동 객체의 움직임과 비슷한 궤적을 생성하기 위하여 이동 객체는 출발지에서 목적지까지의 최단 경로에 근접하여 움직인다는 현실세계의 특징을 반영한다. 제안하는 기법을 이용하여 생성된 궤적 데이터는 현실 세계를 반영하면서 사용자가 원하는 궤적 데이터를 제공할 수 있기 때문에 다양한 연구에 사용될 수 있다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2007년도 춘계학술발표대회
• /
• pp.63-64
• /
• 2007

도로 네트워크 공간에서 이동 객체 데이터베이스에 들어올 수 있는 질의의 종류는 매우 다양하다. 따라서 이러한 이동 객체 질의들을 처리하기 위한 효과적인 인덱스 구성 기법이 요구된다. 기존에 연구되었던 인덱스들은 처리할 수 있는 질의의 종류가 매우 한정적이었다. 본 논문에서는 도로 네트워크 공간에서 사용될 수 있는 이동 객체 질의들을 정의하고 이를 처리하기 위한 인덱싱 프레임워크를 제안한다. 이러한 인덱싱 프레임워크를 기반으로 도로 네트워크 상의 다양한 이동 객체 질의들을 효과적으로 처리할 수 있다.

• 한국GIS학회:학술대회논문집
• /
• 한국GIS학회 2006년도 GIS/RS 공동춘계학술대회
• /
• pp.78-83
• /
• 2006

선택율 추정은 질의 최적화를 위한 기법중의 하나이다. 이동객체에 대한 기존 선택율 추정 기법은 시간에 따른 빈번한 이동객체의 위치 변화를 요약 정보에 반영하지 못함으로써 선택 율 추정시 많은 에러를 발생시키고 있다. 따라서 이 논문에서는 이동객체의 질의에 대한 선택율 추정을 위한 색인 기반의 히스토그램 기법을 제안하였다. 또한 제안된 기법의 구현과 평가를 통 해 제안된 기법의 성능을 분석하였다. 이 논문에서 제안된 기법은 차량 추적 시스템, 위치 기반 서비스, 응급 구조 서비스, 그리고 텔레매틱스 서비스 통과 같은 연속적으로 위치를 변경하는 이동객체의 정보를 실시간으로 관리하고 검색하는 응용분야에 활용 가능할 것이다.