• Journal of Korea Spatial Information System Society
• /
• 제10권1호
• /
• pp.29-40
• /
• 2008

With the spread of mobile devices and advances in communication techknowledges, the needs of application which uses the movement patterns of moving objects in history trajectory data of moving objects gets Increasing. Especially, to design public transportation route or road network of the new city, we can use the similar patterns in the trajectories of moving objects that move on the spatial network such as road and railway. In this paper, we propose a spatio-temporal similar trajectory search algorithm for moving objects on road network. For this, we define a spatio-temporal similarity measure based on the real road network distance and propose a grid-based index structure for similar trajectory search. Finally, we analyze the performance of the proposed similar trajectory search algorithm in order to show its efficiency.

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

최근에 모바일 기기의 급속한 발전과 더불어 다양한 서비스들이 개발되고 있다. 그 중에서도 위치 기반 서비스는 사용자에게 위치와 관련된 유용한 정보를 제공하는 서비스를 말한다. 효과적인 서비스를 제공하기 위해서는 먼저 위치정보를 나타내는 이동 객체 관련기술 연구가 선행되어야 한다. 이러한 연구의 핵심 기술로 현재 빈발한 이동 객체 탐사를 위한 마이닝 기법들에 관한 연구가 진행되고 있다. 본 연구에서는 기존의 수평적 마이닝 기법에서 문제시되었던 많은 후보 이동 객체 발생을 줄이기 위해 새로운 수직적 마이닝 기법을 적용한 방법을 제안한다.

• Journal of Korea Game Society
• /
• 제13권3호
• /
• pp.47-54
• /
• 2013

In general, algorithms to find continuous k-nearest neighbors has been researched on the location based services monitoring periodically the moving objects such as vehicles and mobile phone. Those researches assume the environment that the number of query points is much less than that of moving objects and the query points are not moved but fixed. In gaming environments, cases to find k-nearest neighbors are when computing the next movement considering the neighbors such as flocking, crowd and robot simulations. Thus, every moving object becomes a query point so that the number of query point is same to that of moving objects and the query points are also moving. In this paper, we analyze the performance of the existing algorithms focused on location based services how they operate under the gaming environments.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• 제21권4호
• /
• pp.811-819
• /
• 2017

A behavior pattern analysis algorithm based on descriptors consists of information of a moving object and temporal histogram is proposed. Background learning is performed first for detecting, tracking and analyzing moving objects. Each object is identified using an association of the center of gravity of objects and tracked individually. A temporal histogram represents a motion pattern using positions of the center of gravity and time stamp of objects. The characteristic and behavior of objects are figured out by comparing each coordinates of a position history in the histogram. Behavior information which is comprised with numbers of a start and end frame, and coordinates of positions of objects is stored and managed in the linked list. Descriptors are made with the stored information and the video retrieval algorithm is designed. We confirmed the higher retrieval accuracy compare with conventional methods.

• The KIPS Transactions:PartD
• /
• 제10D권1호
• /
• pp.45-56
• /
• 2003

In the wireless environment, according to the development of technology, which is able to obtain location information of spatiotemporal moving object, the various application systems are developed such as vehicle tracking system, forest fire management system and digital battle field system. These application systems need the data model, which is able to represent and process the continuous change of moving object. However, if moving objects are expressed by a relational model, there is a problem which is not able to store all location information that changed per every time. Also, existing data models of moving object have a week point, which constrain the query time to the time that is managed in the database such as past or current and near future. Therefore, in this paper, we propose a data model, which is able to not only express the continuous movement of moving point and moving region but also process the operation at all query time by using shape-change process and location determination functions for past and future. In addition, we apply the proposed model to forest fire management system and evaluate the validity through the implementation result.

• Proceedings of the Korea Information Processing Society Conference
• /
• 한국정보처리학회 2004년도 추계학술발표논문집(상)
• /
• pp.137-140
• /
• 2004

최근 모바일 기기의 보급이 증가되고, 고급 어플리케이션의 동작이 가능해지는 등 모바일 장비의 사용 편이성이 급속도로 증가되고 있다. 또한 GPS 기술의 발전으로 인해 위치 기반 서비스가 여러 분야에서 널리 사용되고 있다. 본 논문에서는 고정된 노선을 이동하는 버스를 대상으로 목적지까지의 최단 시간 경로를 제공하는 교통 정보 시스템을 제안한다. 이를 위해 우선, 이동 객체인 버스와 관련된 정보를 효율적으로 저장, 관리, 검색할 수 있는 스키마와 질의 모델을 제안한다. 또한, 제안된 시스템에서는 최단 시간 경로를 위해 버스의 노선 정보 및 위치 정보, 정류장간 소요 시간 정보, 사용자의 근접 정류장까지의 이동 시간, 사용자의 도보 이동 시간 등의 정보를 활용한다. 대부분의 위치기반 서비스를 위한 시공간데이터베이스 기술에서는 이동 객체가 시간의 흐름에 따라 속도와 방향의 변화로 인한 임의의 동선으로 움직인다고 가정하고 있으며, 버스와 같이 고정된 노선을 이동하는 이동 객체의 관리 기법은 다루어지지 않고 있다. 따라서 본 논문의 연구 결과는 고정된 노선을 이동하는 이동 객체의 저장 및 이동 객체의 미래 위치 예측 기법에 활용될 수 있다.

• Journal of KIISE:Databases
• /
• 제35권2호
• /
• pp.182-191
• /
• 2008

Most of previous works for skyline queries have focused only on static attributes of target objects. With the advance in mobile applications, however, the need of continuous skyline queries for moving objects has been increasing. Even though several techniques to process continuous skyline queries have been proposed recently, they cannot process subspace queries, which use only the subset of attribute dimensions. Therefore it is not feasible to utilize those methods for mobile applications which must consider moving objects and subspaces simultaneously. In this paper, we propose a dominant object-based pruning method to compute subspace skyline of moving objects efficiently at query time and present the experimental results to show the effectiveness of the proposed method.

• Journal of the Korea Society of Computer and Information
• /
• 제19권5호
• /
• pp.71-78
• /
• 2014

The RFID-tag objects can be recognized by a distinct reader where it is installed. The RFID-tag objects are likely described as storages rather than the mobiles in the use of GPS. As RFID tags are large in number compared to moving objects, so the storing and retrieval costs are highly expensive. Here, two solutions for spatio-temporal model taking account of the feature in the tagged objects are proposed. First, the moving-tag objects are expressed by the terms "now" as well as "path location". Second, the size of storing index was noticeably reduced by not saving the tag information of palletizing products but mapping the tagged objects.

• Proceedings of the Korean Information Science Society Conference
• /
• 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (B)
• /
• pp.337-339
• /
• 2006

이동 카메라 환경에서의 객체 추적은 배경과 객체의 동시 이동으로 인친 배경 모델링과 같은 고정 카메라 환경에서의 접근방법으로는 해결이 어려운 문제이다. 또한 다중 객체의 추적에서는 객체간 가려짐이 발생하는 상황에 대한 안정적 기법이 필수적으로 요구된다. 본 연구에서는 커널에 기반한 객체의 표현과 Mean shift 알고리즘을 통해 여러 명의 사람을 실시간으로 추적하고, 객체간의 공간 정보와 확률적 유사도에 기반한 객체간의 가려짐의 발생과 가려짐 후의 복원에 대한 방법을 제안하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (3)
• /
• pp.325-327
• /
• 2002

현재 다양한 연구들이 진행되고 있는 이동 에이전트는 통신망 점유와 과부하를 효율적으로 감소시켜 여러 문제점들을 해결하고 있으나, 이동 에이전트의 이동성 강조에 따른 지능성 결여와 다수의 이동 에이전트 시스템들로 이주시 발생하는 지연시간 및 호스트의 결점이나 장애 등으로 인하여 이동 에이전트가 무한 대기상태나 쓰레기로 처리될 수 있는 문제점들을 해결하기 위한 새로운 대안이 요구된다. 따라서 본 논문에서는 분산 환경에서 정보 검색의 성능을 향상시키기 위하여 네이밍 에이전트 기술을 이용하여 사용자의 검색 키워드에 대한 객체 참조자를 획득하고, 획득되어진 객체 참조자의 수 만큼 이동 에이전트 객체를 다중 복제하여 복제된 다수의 에이전트 객체를 여러 이동 에이전트 시스템으로 분산시킴으로써, 이주시 발생하는 지연시간을 제거하고 쓰레기로 처리될 수 있는 이동 에이전트들의 수를 줄임으로써 분산 정보 검색 서비스의 성능을 향상 시킬 수 있는 모델을 설계 및 구현한다.