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

사용자들의 특성에 맞게 개인화되고 세분화된 위치 기반 서비스를 제공하기 위해서는 방대한 이동객체의 위치 이력 데이터로부터 유용한 패턴을 추출하기 위한 시간 패턴 탐사가 필요하다. 기존의 시간 패턴 탐사 기법들은 이동 객체의 시간에 따른 공간 속성들의 변화를 충분히 고려하지 못하거나, 시공간 속성을 동시에 고려한 패턴 탐사는 가능하나 제약을 가진 공간 정보를 포함하는 패턴 탐사 문제에는 적용하기 어렵다. 따라서 이동 객체의 위치 이력 데이터들에 대한 시공간적 속성들을 동시에 고려하여 다양한 이동 패턴들 중 공간 제약을 만족하는 패턴들을 추출하기 위한 새로운 이동 패턴 탐사 기법이 요구된다. 이러한 패턴 탐사 기법의 개발을 위해서는 상세 수준의 위치 이력 데이터들을 공간 영역 정보 형태로 변환하는 위치 일반화 접근법이 필요하다. 이에 본 논문에서는 객체의 위치값과 공간 영역간의 위상 관계를 고려하여 이동 객체의 위치 속성에 대한 공간영역으로의 일반화 방법을 제안한다. 이동 객체의 상세 수준의 위치 정보에서는 의미있는 패턴을 찾기가 어렵기 때문에 데이터 전처리 과정을 통해 일반화된 데이터 집합을 형성함으로써 효율적인 이동 객체의 시간 패턴 마이닝을 유도할 수 있다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (2)
• /
• pp.104-106
• /
• 1999

최근들어 이기종의 컴퓨터들이 네트웍으로 연결되고, 분산처리화 되면서 다양한 분산기술들이 연구되고 있다. 이런 기술들의 일종으로 이동에이전트 시스템에 대한 개념이 만들어졌으며, 최근에는 이동에이전트 시스템에 대한 연구와 개발이 증가하고 있다. 하지만 에이전트에게 많은 기능을 부여할 경우 에이전트 모듈자체가 커져서 네트웍 트래픽을 증가시키는 단점이 있다. 본 논문에서는 CORBA 객체와 에이전트간의 통신을 가능하게 하여 에이전트 기능의 일부를 CORBA 객체로 구현하므로써 에이전트 모듈 크기의 문제점을 해결하였다. 또한 호스트에서 서비스객체가 없는 경우 에이전트의 이동경로를 토대로 서비스 객체의 위치를 확인하여 이동시키는 것을 제안한다.

• 한국정보과학회논문지:데이타베이스
• /
• 제30권1호
• /
• pp.52-63
• /
• 2003

현실 세계에서 시간에 따라 연속적으로 위치나 모양이 변하며 이동하는 데이타를 시공간 이동 객체라 한다. 기존의 이동 객체 색인은 R-트리의 구조를 가지기 때문에, dead spare, overlap 등 R-트리의 문제점을 그대로 갖고 있을 뿐만 아니라 고려하는 초점에 따라 이 문제가 더 커진다. 따라서, 이 논문에서는 이 문제점을 해결하기 위하여 MPR-트리(Moving Point R-tree)를 제안한다. 제안된 MPR-트리는 추출 연산을 활용하여 특정 시점 질의 및 시공간 범위 질의를 효과적으로 처리하며, 동일한 이동 객체 위치를 시간에 따라 연결리스트로 연결하여 궤적 질의 처리를 용이하게 처리한다. 기존 이동 객체 색인과 비교한 실험으로부터 이동 객체 질의 처리 및 공간 활용에 대해 추출 연산이 유용하게 산임을 확인하였다. 제안된 MPR-트리는 LBS, GPS를 활용한 차량 관리 시스템, 항법 시스템 등 이동 객체 관리를 위한 시스템에서 활용될 수 있다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (1)
• /
• pp.190-192
• /
• 2001

시간에 따라 공간적 위치가 연속적으로 변하는 객체를 이동객체라 한다. 이동객체에 대한 최근접 질의는 시간에 따라 거리도 달라지게 됨으로써 기존의 방법을 그대로 이용하기 어렵다. 본 논문에서는 이동객체에 대한 최근접 질의를 3D R-tree를 이용한 최근접 탐색방법에 시간적 요소를 추가하여 처리하였다. 또, 3D R-tree를 구성하는 노드의 크기에 따른 사장공간(Dead Space)이 최근접 질의에 미치는 영향을 분석하였다. 실험결과에 따르면 이동객체를 하나의 노드에 저장하면 사장공간이 증가하여 불필요한 노드를 접근함으로써 성능이 떨어지고 여러 개로 분할하여 저장하게 되면 색인의 크기가 커짐으로써 질의 처리 성능이 떨어지게 된다. 따라서, 이동객체에 대한 적절한 분할 및 병합 정책이 필요하다는 것을 알 수 있다.

• 한국공간정보시스템학회 논문지
• /
• 제9권3호
• /
• pp.51-65
• /
• 2007

도로 네트워크 상의 이동 객체 궤적을 분석하기 위해서는 그것의 표현이 명확하게 정의되어야 한다. 도로 네트워크 상의 이동 객체 궤적을 표현하는 기존의 대부분의 방법들은 이동 객체 궤적을 그 궤적이 통과한 위치와 시간의 집합으로 복잡하게 표현한다. 이것은 이동 객체 궤적의 검색 등과 같은 분석을 처리할 시 많은 시간이 요구된다. 본 논문에서는 도로 네트워크 상의 관심 있는 지점(POI: Points of Interest)들에 초점을 두어 도로 네트워크 상의 이동 객체 궤적을 효율적으로 간략화 하는 방법을 제시한다. 본 논문에서 제시하는 방법은 도로 네트워크 상의 이동 객체 궤적이 통과한 POI의 수를 줄임으로써 궤적을 간략화 하며, 궤적이 간략화 된 후에도 그 궤적의 형태를 그대로 유지하도록 한다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2005년도 추계종합학술대회
• /
• pp.408-413
• /
• 2005

본 논문에서는 Omni-directional Image에서 이동 객체를 추적하고, 이동 객체의 실제 거리 좌표 상에서의 위치를 추정하기 위한 3차원 포물면 좌표 변환 방법을 제안하고 있다. 실시간으로 이동 객체를 추출하기 위해 제안된 색상 정보(Hue) 히스토그램 정합 기법을 사용하였다. 색상 정보 히스토그램 정합 기법에 의해 추출된 이동 객체의 이미지 상의 좌표는 카메라의 높이, 초점 거리 등과 같은 환경 변수와 함께 제안하는 3차원 포물면 좌표 변환 함수에 대입하여 이동 객체의 실제 거리 좌표를 추정한다. 실험 결과를 통해 본 논문에서 제안하는 방법은 빛의 밝기에 비교적 강인하게 이동 객체를 추출할 수 있었고, Omni-directional Image에서 이동 객체의 실제 거리 좌표를 추정할 수 있었다.

• 한국공간정보시스템학회:학술대회논문집
• /
• 한국공간정보시스템학회 2003년도 추계학술대회
• /
• pp.104-109
• /
• 2003

이동 통신과 무선 단말기의 보급이 보편화되면서 사용자의 위치정보를 이용한 위치 기반 서비스(Location Based Service)에 대한 관심이 높아지고 있다. 이러한 위치 기반 서비스를 제공하기 위해서는 이동객체 위치 정보의 효율적인 저장 및 관리가 필요하며 이를 위해 일정 시간 간격을 두고 위치 정보를 획득하여 저장, 관리하는 방법이 연구되어 왔다. 본 논문에서는 이동 객체의 이동경로에 대응되는 위상 정보(Topology)를 이용하여 이동 객체의 위치 정보를 관리하는 기법을 제안한다. 본 기법은 이동 객체가 위상 정보의 노드에 해당하는 위치에 도착할 예상 시점을 계산하고, 그 시점을 위치 획득 시점으로 결정하여 위치 정보를 갱신하며, 또한 명시적으로 저장되지 않은 불확실한 위치 정보의 요청에 대해 위상 정보 노드의 속성 정보와 선형 함수를 이용해 위치 정보를 추정하여 제공한다. 본 기법은 위상 정보의 노드에 대응되는 위치를 획득하여 저장하기 때문에 갱신 횟수와 데이터의 양을 감소시키고, 불확실한 위치 정보에 대한 위치를 추정할 경우, 명시적으로 저장된 위치 정보에서 유추된 이동 객체의 정보와 더불어 이동 객체의 이동 경로를 고려한 위상 정보 속성을 사용하므로, 선형 함수나 스플라인 함수만을 적용하는 것보다 적은 오차를 발생시켜 위치 정보의 정확성을 향상시킬 수 있다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (2)
• /
• pp.82-84
• /
• 2003

위치 기반 서비스 시스템은 이동객체에 대한 효율적인 검색을 가능하게 해주는 시스템으로 이동객체의 현재와 과거 위치에 대한 정보를 유지한다. 이러한 시스템을 평가하기 위해서는 이동객체들의 사실적인 움직임을 기술한 데이타 집합이 필요하다. 이러한 데이타 집합을 생성하는 대표적인 생성기로는 GSTD가 있다. 하지만 GSTD도 몇 가지 문제점을 지니고 있다. GSTD에 의해서 생성되는 작업공간과 데이타 집합은 실생활 객체의 움직임을 묘사하는데 부적절한 면이 있다. 또한 GSTD가 제공하는 매개변수 안에 사용자가 객체의 이동성과 시간성을 명확히 기술 해줄 수 있는 부분이 제시 되어 있지 않다. 본 논문에서는 GSTD의 여러 매개변수들과 함수들을 변환하거나 추가하여 좀 더 현실적인 객체 움직임을 나타내는 데이타 집합을 만들고, 사용자가 객체의 특성을 세밀히 지정해 줄 수 있는 확장된 GSTD를 구현한다. 또한 확장된 GSTD 기반 LBS 시뮬레이터의 설계와 구현에 관한 원리를 포함한 주요 특징을 기술한다. 확장된 GSTD는 다양한 LBS 응용 시스템의 성능 측정에 활용될 수 있을 것이다.

• 정보처리학회논문지D
• /
• 제11D권1호
• /
• pp.39-50
• /
• 2004

지리정보의 상호 운용성을 제공하기 위해 제안된 GML은 무선 환경에서의 응용을 위해 다양한 동적 객체 스키마를 명세하고 있다. 이러한 GML 동적 객체 스키마는 시간의 변화에 따라 그 위치와 모양이 연속적으로 변화하는 이동객체의 표현을 지원하여, 이동객체의 위치 정보를 기반으로 다양한 응용 서비스를 제공하는 위치기반서비스에서 GML 활용도가 증대되고 있다. 특히, GML 질의어는 지리정보의 통합, 공간 연산자의 지원 등을 중심으로 많은 연구가 수행되었다. 그러나, 기존의 GML 질의어는 이동객체에 대한 질의를 고려하지 않고 있다. 따라서 이 논문에서는 GML 문서에 대한 이동객체 질의를 지원하기 위해 표준 XML 질의어인 XQuery를 확장한 이동객체 질의어를 제안한다. 또한, 제안질의를 위한 데이터 모델 및 대수 연산 그리고 다양한 이동객체 연산자를 설계하고, 제안 질의어를 돌풍 관제 시스템에 적용하여 제안 질의어가 다양한 위치기반서비스에 효과적으로 사용될 수 있음을 보인다.

• 대한공간정보학회지
• /
• 제24권4호
• /
• pp.59-66
• /
• 2016

이동객체에 관한 연구를 위하여서는 이동객체 데이터가 필요하다. 예를 들어 이동객체 질의처리 방법의 성능연구를 위하여서는 이동객체의 벤치마크 데이터가 있어야 실험이 가능하다. 이러한 이유로 도로나 실외 공간을 움직이는 가상의 이동객체를 성성하는 도구가 만들어졌다. 반면에 실내공간은 실외공간과 달리 독특한 특징을 가지고 있으며, 실내공간 이동객체 데이터 생성기는 이를 반영하여 만들어져야 한다. 지금까지 몇 개의 실내공간에 대한 이동객체 생성기가 개발되었으나, 이동궤적이 사실적이지 않은 문제점이 있다. 이러한 배경에서 본 논문에서는 실내공간의 가상적 이동객체를 생성하는 도구를 소개한다. 이 도구는 다음과 같은 특징을 가지고 있다. 첫번째, 이동객체는 보행자를 위하여 설정하였다. 두 번째로 다양한 이동객체의 요소를 변수모델로 표현할 수 있도록 하였다. 보행자의 수, 보행자 평균속도와 같이 단순한 것에서 보행자 사이의 최소거리, 이동 패턴과 같은 복잡한 내용을 사용자가 변수로 설정할 수 있도록 하였다. 세 번째로, 보행자의 현실적인 특징을 반영하도록 노력하였다. 그리고, 마직막으로 데이터의 상호운영성을 위하여 국제공간정보 표준인 IndoorGML로 표현된 실제 대규모 쇼핑몰의 실내공간을 대상으로 이동객체 데이터의 생성을 적용하여보았다.