• Spatial Information Research
• /
• v.16 no.3
• /
• pp.291-301
• /
• 2008

While most GIS are based on Euclidean space, cellular space can be used as an alternative type of space for a large number of GIS applications. In order to analyze the pattern of moving objects in cellular space, we need new definitions of similarity between their trajectories since the trajectory in cellular space significantly differs from those in Euclidean space. In this paper, we study the properties of moving objects in cellular space. Based on these observations, we propose several similarity measures between trajectories in cellular space. We analyze the difference of the proposed measures by experiments.

• 한국공간정보시스템학회:학술대회논문집
• /
• 2004.12a
• /
• pp.91-97
• /
• 2004

GPS 및 무선 통신 기술의 발달과 무선기기의 소형화, 고속 네트워크 구축 등에 힘입어 휴대전화 사용 고객이나 차량의 위치 추적이 용이해지고 있다. 이로 인해 차량 및 고객이 변화하는 위치에 따라 적절한 서비스를 제공하는 위치 기반 서비스가 활발히 연구되고 있으며, 원활한 교통 소통 및 물류 수송을 위해 차량의 위치 정보를 적절히 활용, 관리하는 차량 추적 및 관리 시스템이 개발되고 있다. 그러나 개발된 차량 관리 시스템들은 각 시스템마다 서로 다른 차량 위치 데이터 저장 구조 및 질의 처리 방식과 색인 기법 등을 활용하기 때문에, 시스템간의 호환 및 정보 교환 등에 어려움을 갖고 있다. 따라서 이 논문에서는 차량 관리 시스템간의 정보 교환 및 차량의 위치 및 궤적 데이터의 효과적인 질의를 지원하기 위한 이동 객체질의어를 설계하고, 이를 지원하는 차량 관리 시스템을 구현한다. 제시된 이동 객체 질의어는 SQL를 기반으로 물류 관리 시스템에서 특정 구간 사이의 궤적, 특정 지점에서의 출발 렌 도착 시간 및 불확실한 위치 추정 등과 같은 차량의 이동에 대한 정보를 얻기 위해 지원된다. 그리고, 물류 차량 관리를 포함한 다양한 이동 객체 관리 시스템에서 이러한 이동 객체 질의어와 같은 어떤 표준화된 질의어를 지원할 경우, 서로 간의 정보 활용에 많은 도움을 줄 수 있다.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.12 no.11
• /
• pp.2050-2056
• /
• 2008

A realization for moving object sensing and tracking system in two dimensional plane using stereo line CCDs and lighting source is presented in this paper. The system is realized that instead of processing camera images directly, two line CCD sensor and input line image is used to measure two dimensional distance by comparing the brightness on line CCDs. The algorithms are used the moving object sensing, path tracking and coordinate converting method. To ensure the effective detection of moving path, a detection algorithm to evaluate the reliability of each measured distance is developed. The realized system results are that the performance of moving object recognizing shows 5mm resolution, and enables to track a moving path of object per looms period.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2014.10a
• /
• pp.418-421
• /
• 2014

Because of the rapid growth of mobile communication and wireless communication, Location-based services are handled in many applications. So, the management and analysis of spatio-temporal data are a hot issue in database research. Index structure and query processing of such contents are very important for these applications. This paper addressees algorithms that make index structure by using Douglas-Peucker Algorithm and process nearest neighbor search query efficiently on moving objects trajectories. We compare and analyze our algorithms by experiments. Our algorithms make small size of index structure and process the query more efficiently.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.07b
• /
• pp.526-528
• /
• 2005

본 논문에서는 감각형 객체를 도입한 새로운 햅틱 지원 증강 현실 시스템을 제안한다. 제안된 시스템은 카메라 또는 증강용 마커가 이동할 경우 발생하는 카메라-햅틱 간 캘리브레이션 문제를 해결하여, 햅틱 장비의 좌표계를 증강 객체의 좌표계로 강건하게 변환시킨다. 사용자의 간섭없는 캘리브레이션을 위해, 햅틱 좌표계와 증강 좌표계간의 캘리브레이션은 Hand-Eye방법으로 카메라 이동시 자동으로 수행된다. 또한, 감각형 객체 이동시 증강의 안정성을 높히기 위해 본 논문에서는 칼만 필터 (Kalman filter)를 적용한다. 사용자는 감각형 객체에 증강된 가상 모델을 손에 쥔채로, 햅틱 큐의 끝 부분을 움직여 가상 객체를 조작하고, 동시에 역감을 느끼게 된다. 실험에서는 시스템의 유용성을 보이기 위해, 증강용 감각형 객체, 상호작용 및 햅틱 피드백용 PHANToM, 그리고 디스플레이용 3차원 모니터로 구성된 MP3 조작 시스템을 구현하였다. 제안된 햅틱 지원 증강 현실 시스템은 역감과 증강 현실이 필요한 디자인 시스템이나, 교육 및 엔터테인먼트 응용 등에 접목되어 쓰일 수 있다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.04a
• /
• pp.764-766
• /
• 2003

시공간 데이타베이스에서 저장대상이 되는 이동객체는 실시간으로 위치가 변화하는 동적인 데이타이다. 동일한 객체의 위치정보가 여러 데이타베이스 서버에 분산 저장 될 수 있으며, 질의 역시 여러 서버에 걸쳐서 분산질의 형태로 수행될 필요성이 있다. 이를 위해서 본 논문에서는 실시간 객체 모델인 TMO(Time-triggered Message-triggered Object)를 이용하여 이동 객체를 발생시키고 객체의 위치를 저장, 질의하는 시스템을 설계 및 구현하였다. TMO를 이용한 분산 저장을 통해 입력 시 발생할 수 있는 오버헤드를 줄이고. 데이타베이스간에 완전 연결 네트워크가 형성되어 각 데이타베이스 서버간의 상호 작용을 최소화 할 수 있게 된다. 이 시스템은 실시간으로 분산 위치정보를 관리해야 하는 여러 응용 분야에서 효과적으로 활용될 수 있다.

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

최근 들어 이동통신 환경의 급격한 발달로 이를 활용한 위치기반 서비스에 대한 관심이 높아지고 있다. 효율적인 위치기반 서비스를 위해서는 실시간으로 위치를 변화시키는 이동객체에 대한 저장. 관리 및 질의를 담당할 수 있는 시공간 데이타베이스 관리 시스템의 존재가 필수적이다. 본 논문은 클러스터 기반 분산 컴퓨팅 구조를 바탕으로 제안된 시공간 데이타베이스 관리 시스템인 GALIS 구조 중에서 이동객체의 과거 위치 데이타를 디스크를 기반으로 저장 및 관리하는 노드인 LDP와 이동객체 데이터 생성기를 TMO 프로그래밍 스킴과 상용 데이타베이스 엔진을 사용하여 구현하였다. 제안 시스템은 대용량 이동객체의 효율적인 관리를 위한 실시간 엔진 개발에 활용될 수 있다.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2002.05c
• /
• pp.479-484
• /
• 2002

본 논문에서는 다중 사용자 간의 상호 작용과 공동 작업을 가능하게 하는 3차원 그래픽 기반의 가상 현실 시스템인 YVES(Yonsei Virtual Environment System) 의 성능향상을 위한 아바타 객체의 효과적인 동기화 방법에 대하여 제안하였다. YVES 는 연세대학교 컴퓨터과학과 멀티미디어 연구실에서 2001년도에 개발된 시스템이다. YVES의 사용자간 동기화 알고리즘은 기존의 방법에 비해 객체의 Poping현상을 없애고 동기화를 유지한 점에서 개선되었다고 할 수 있었다. 그러나 원래의 경로와는 변화된 다른 경로가 설정된다는 것과 이동이 완료되었을 때 수정된 경로로 향한 객체 진행 방향을 완료시점에서 원래의 진행방향으로 수정해야 항으로써 자연스럽지 못한 움직임을 보인다는 것이 문제점으로 지적되었다. 이를 보완하기 위해서 본 논문에서는 기존의 움직임 벡터를 새로 움직여야 할 움직임 벡터에 반영하여 새로운 경로가 원래의 경로와 보다 근접할 수 있도록 하고, 이동의 완료시점에서 객체가 향하는 방향이 원래 경로로 이동했을 경우와 동일하도록 하는 알고리즘을 제안하고, 각 알고리즘을 동일한 이동경로를 적용하여 비교하였다.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2002.05d
• /
• pp.1115-1120
• /
• 2002

컴퓨터와 통신기술이 결합된 분산 컴퓨팅 환경에서 새로운 패러다임인 이동 에이전트는 통신망 점유와 과부하를 효율적으로 감소시켜 분산 시스템의 문제점들을 해결하고 있다. 그러나 이동 에이전트의 이동성 강조에 따른 지능성 결여와 다수의 이동 에이전트 시스템들로 이주시 발생하는 지연시간 문제, 및 호스트의 결점이나 장애 등으로 인하여 이동 에이전트가 무한 대기상태나 고아상태에 빠져 쓰레기로 처리될 수 있는 문제점들을 해결하기 위한 새로운 대안이 요구된다. 따라서 본 논문에서는 이동 에이전트 객체를 다중 복제하여 복제된 다수의 에이전트 객체를 여러 이동 에이전트 시스템으로 분산시킴으로써 이주시 발생하는 지연시간을 제거하고, 쓰레기로 처리될 수 있는 이동 에이전트들의 수를 줄임으로써 사용자에게 보다 빠르고 정확한 정보를 서비스할 수 있게 한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.04a
• /
• pp.767-769
• /
• 2003

컴퓨터와 무선 통신 기술의 발달로 인하여 LBS(Location based Service)와 같은 새로운 이동체 관련 서비스가 생겨나고 있다. 이와 같은 서비스들은 이동체들이 일정 주기를 가지고 자신의 정보를 서버로 전송하는데 이는 많은 디스크 입출력을 요구하게 된다. 그러므로 이동체 데이터에 대하여 다중 디스크를 이용한 병렬 입출력이 요구되고 있다. 그러나 기존의 디클러스터링 방법은 시간 도메인을 고려하지 않거나 공간 관련성만을 고려하여 디클러스터링을 하므로, 하나의 디스크에 특정 이동체의 궤적이 집중 되는 문제점이 있다. 이 문제점은 디스크의 병목현상으로 인한 느린 응답시간과 낮은 처리율의 결과를 발생시킨다. 그러므로 이동 객체의 빠른 질의 처리를 위한 새로운 디클러스터링 기법이 필요하다. 이 논문에서는 다중 디스크 기반의 시스템에서 이동 객체에 대한 영역질의시 빠른 응답시간과 높은 처리율물 얻기 위하여 새로운 디클러스터링 기법을 제시한다. 이동체 데이터의 궤적 MBB중 공간 좌표로부터 Predefined Disk를 생성하고 PDT-Proximity를 이용하여 시간 도메인을 고려하는 방법이다. 위와 같이 이동 객체의 특성을 고려한 새로운 디클러스터링 방법으로 시스템의 성능을 향상시킬 수 있다.