• Title/Summary/Keyword: 과거 위치 추정

Search Result 86, Processing Time 0.028 seconds

Polynomial-based Estimation of Moving Object Trajectories in Stream Environment (스트리밍 환경에서 다항식 기반의 이동객체 위치 추정)

  • Lee, Won-Cheol;Moon, Yang-Sae;Rhee, Sang-Min;Roh, Hi-Young
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.10c
    • /
    • pp.166-170
    • /
    • 2006
  • 본 논문은 스트림 형태로 발생하는 이동객체의 위치정보에 대해 과거 시점의 위치정보 추정 방법을 제안한다. 기존 이동객체의 위치 추정에 대한 연구는 메모리 량의 제한이 없는 상태에서 이미 저장된 과거 데이터를 이용하여 임의의 과거 시점 위치를 추정하는 방법이다. 그러나 스트림 환경에서는 위치정보가 무한하게 발생하기 때문에 모든 위치정보를 저장 및 관리할 수 없다. 따라서 본 논문에서는 스트림 형태로 발생하는 위치정보에 대하여 제한된 메모리를 사용하여 임의의 과거시점 위치를 추정하는 방법을 제안한다. 이를 위하여, 실제위치, 무제약 추정위치, 제약 추정위치의 세가지 위치 개념을 정형적으로 정의하고, 다항식을 이용하여 이들 위치를 추정하는 체계적인 방법을 제안한다.

  • PDF

Efficient Management of Moving Object Trajectories in the Stream Environment (스트림 환경에서 이동객체 궤적의 효율적 관리)

  • Lee, Won-Cheol;Moon, Yang-Sae;Rhee, Sang-Min
    • Journal of KIISE:Databases
    • /
    • v.34 no.4
    • /
    • pp.343-356
    • /
    • 2007
  • Due to advances in position monitoring technologies such as global positioning systems and sensor networks, recent position information of moving objects has the form of streaming data which are updated continuously and rapidly. In this paper we propose an efficient trajectory maintenance method that stores the streaming position data of moving objects in the limited size of storage space and estimates past positions based on the stored data. For this, we first propose a new concept of incremental extraction of position information. The incremental extraction means that, whenever a new position is added into the system, we incrementally re-compute the new version of past position data maintained in the system using the current version of past position data and the newly added position. Next, based on the incremental extraction, we present an overall framework that stores position information and estimates past positions in the stream environment. We then propose two polynomial-based methods, line-based and curve-based methods, as the method of estimating the past positions on the framework. We also propose three incremental extraction methods: equi-width, slope-based, and recent-emphasis extraction methods. Experimental results show that the proposed incremental extraction provides the relatively high accuracy (error rate is less than 3%) even though we maintain only a little portion (only 0.1%) of past position information. In particular, the curve-based incremental extraction provides very low error rate of 1.5% even storing 0.1% of total position data. These results indicate that our incremental extraction methods provide an efficient framework for storing the position information of moving objects and estimating the past positions in the stream environment.

Estimation of Uncertain Past and Future Locations of Moving objects (이동 객체의 불확실한 과거 및 미래의 위치 추정)

  • 안윤애;류근호
    • Journal of KIISE:Databases
    • /
    • v.29 no.6
    • /
    • pp.441-452
    • /
    • 2002
  • If continuous moving objects are managed by conventional database, it is not possible for them to store all position information changed over time in the database. Therefore, a time period of regular rate is determined and position information of moving objects are discretely stored in the system for every time period. However, if continuous moving objects are managed as discrete model, we will have problems which cannot properly answer to the query about uncertain past or future position information. To solve this problem, in this paper, we propose the method and algorithm which use the history information stored in the same database, to estimate the past or future location of moving objects. The cubic spline interpolation is used to estimate the past location and the mean movement value of the history information is used to predict the future location of moving objects. Finally, from the location estimation experimentation of using virtual trajectory and location sample, we proved that the proposed cubic spline function has less error than the linear function.

Efficient Management Method of Moving Object Trajectories in Road Networks (도로 네트워크에서의 효율적 궤적 관리 방법)

  • Lee, Won-Cheol;Shin, Sung-Hyun;Rhee, Sang-Min
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2008.06c
    • /
    • pp.175-178
    • /
    • 2008
  • 본 논문은 도로 네트워크에서 연속적으로 발생하는 이동객체의 위치정보를 효율적으로 보고, 저장하는 방법을 제안한다. 또한 저장된 위치정보를 기반으로, 과거의 궤적정보를 정확히 추정하고, 추정된 이동객체의 궤적을 사용하여, 과거 임의의 시점에서 이동객체의 위치를 추정하는 방법을 제안한다. 이를 위해, 도로 네트워크에서의 이동객체 및 도로 네트워크의 데이터 모델을 정의하고, 이동객체의 위치정보 저장 및 추정을 위한 전체적인 프레임워크를 제안한다. 제안한 프레임워크 하에서 Dijkstra의 최단경로 알고리즘을 이용하여 위치 정보를 효율적으로 저장 및 추정하는 방법을 제안한다.

  • PDF

Design of A Moving Object Management System for Tracking Vehicle Location (차량 위치 추적을 위한 이동 객체 관리 시스템의 설계)

  • Ahn, Yoon-Ae;Kim, Dong-Ho;Ryu, Keun-Ho
    • The KIPS Transactions:PartD
    • /
    • v.9D no.5
    • /
    • pp.827-836
    • /
    • 2002
  • Moving object management systems manage spatiotemporal data, which change their location over tine such as people, animals, and cars. These moving object management systems can be applied to vehicle location tracking, digital battlefield, location-based service, and so on. The existing moving object management systems only manage past or future location of the moving objects separately. Therefore, they cannot suggest estimation method of uncertain past or future location of the moving objects. In this paper, we propose a moving object management system, which not only manages historical data of the moving objects, but also predicts past and future location of the moving objects using historical data stored in database. We define the moving objects for vehicle location tracking and propose a moving object database structure. Finally, we suggest an execution model of the proposed system and apply the execution model to a virtual scenario for vehicle tracking.

Estimating Moving Object`s Uncertain Position using Polynomial Regression Function (다항회귀함수를 이용한 이동객체의 불확실한 위치 추정)

  • 양은주;안윤애;오인배;류근호
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.10a
    • /
    • pp.310-312
    • /
    • 2001
  • 샘플링되지 않은 불확실한 이동객체의 위치값을 추정하기 위한 기존의 연구방범 중 가장 보편적으로 사용하고 있는 방법은 선형 보간법이다. 선형 보간법을 사용할 경우 샘플링 구간은 좁게하여 오차를 줄일 수 있고 계산 시간을 단축할 수 있지만, 연속적인 이동객체의 경로는 직선이라기 보다는 곡선으로 나타내어지므로 샘플링되지 않은 이동객체의 위치값에 대해 불확실한 위치정보를 사용자에게 반환하게 된다. 따라서 이 논문에서는 샘플링된 이동객체의 위치값에 오차가 없다는 가정하에서 모든 위치점을 지나는 보간 다항식을 구해서 처리하는 선형 보간법 대신 이동객체의 위치값 자체의 오차범위까지 고려하는 다항회귀모형(polynomial regression model)을 이용한 이동객체의 불확실한 이동위치 추정방법을 제시한다. 다항회지모형은 이용할 경우 선형 보간법 보다 추정된 위치값에 대한 오차를 줄일 수 있으며, 이동객체의 과거 및 미래 위치값을 사용자에게 반환해 줄 수 있는 장점을 가진다.

  • PDF

Adaptation and Implementation of Polynomial Regression Function for Estimating Moving Object's Trajectory (이동객체의 경로 추정을 위한 다항회귀함수 적용 및 구현)

  • Yang, Eun-Joo;Jung, Young-Jin;Jang, Seong-Youn;Ahn, Yoon-Ae;Ryu, Keun-Ho
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2001.10a
    • /
    • pp.109-112
    • /
    • 2001
  • 실세계의 움직이는 여러 이동객체들은 시공간적인 특성을 지니고 있다. 이들 객체는 실세계의 공간 즉, 점들의 집합 내에 위치해 있으며 이들을 데이터베이스로 표현 및 관리하기 위해서는 점 흑은 영역 형태로 표현하고 저장하게 된다. 이 논문에서는 샘플링되지 않은 시점에 대한 이동객체의 위치 질의시 발생할 수 있는 이동객체의 불확실성을 처리하는 데 있어서, 기존의 선형 보간법 대신 이동객체의 위치값 자체의 오차범위까지 고려하는 다항회함수(polynomial regression function)을 이용한 이동객체의 불확실한 이동위치 추정 방법을 제시하였으며, 이동객체의 이동경로를 구현하였다. 다항회귀모형을 이용할 경우 선형 보간법 보다 추정된 위치간에 대한 오차를 줄일 수 있으며, 이동객체의 과거 및 미래 위치값을 사용자에게 반환해 줄 수 있는 장점을 가진다.

  • PDF

Update Policy and Estimation of Uncertain Position Using Trajectory Information (위상 정보를 이용한 갱신 정책과 불확실한 위치 정보에 대한 추정 기법)

  • Sim, Tai-Jung;Kim, Jae-Hong;Jung, Won-Il;Jang, Yong-Il;Bae, Hae-Young
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2003.05c
    • /
    • pp.1651-1654
    • /
    • 2003
  • 이동 단말의 보급이 보편화됨에 따라 이동 객체의 위치 정보를 기반으로 사용자에게 사람이나 사물, 차량 등과 같은 이동 객체의 위치를 파악하여 그에 대한 정보를 제공해 주는 시스템이 필요로 하게 되었나 이러만 이동 객체관리 시스템에서는 계속적으로 위치 정보가 변화하는 이동 객체의 특성상 데이터의 빈번한 갱신이 일어나게 되고 DBMS에 명시적으로 저장되지 않은 위치 정보에 대해서도 보다 정확한 위치를 사용자에게 제공해 주어야 한다. 그러나 차량의 위치 추적과 같이 적용 개체가 차량에 한정된 경우 이동 경로가 도로상으로 제한되어 있으므로 이동 경로를 예측하기 힘든 사람과 같은 객체와는 특성이 나르나 따라서 차량 객체에 대해 보다 효과적인 서비스를 제공해 주기 위해서는 사람에 대한 위치 추적과는 다른 갱신 정책과 불확실한 위치의 추정 기법이 필요하다. 본 논문에서는 공간 데이터에 저장된 도로의 위상 정보와 차량의 속도 속성을 이용한 갱신 정책을 정하여 갱신 빈도수로 줄이고 도로 레이어의 위상 정보를 통해 불확실한 과거 및 미래의 위치로 추정하는 기법을 제안한다. 제안한 갱신 정책은 차량의 속도를 고려하여 현재의 위치에서 도로상의 교차점에 도착하는 시점의 위치를 예측하여 데이터의 갱신 시점으로 결정한다. 또한 불확실한 위치에 대한 추정은 이동하는 도회와 대응되는 위상 정보를 기반으로 차량의 이동 방향을 예측하 여 불확실한 미래의 위치를 결정할 수 있으며 명시적으로 저장되지 않은 과거 위치 정보의 검색에 대한 요청이 발생했을 경우 위상 정보를 이용하여 위치를 보정하고 사용자에게 보나 높은 정확성을 지닌 정보를 제공해 줄 수 있다.다. SQL Server 2000 그리고 LSF를 이용하였다. 그리고 구현 환경과 구성요소에 대한 수행 화면을 보였다.ool)을 사용하더라도 단순 다중 쓰레드 모델보다 더 많은 수의 클라이언트를 수용할 수 있는 장점이 있다. 이러한 결과를 바탕으로 본 연구팀에서 수행중인 MoIM-Messge서버의 네트워크 모듈로 다중 쓰레드 소켓폴링 모델을 적용하였다.n rate compared with conventional face recognition algorithms. 아니라 실내에서도 발생하고 있었다. 정량한 8개 화합물 각각과 총 휘발성 유기화합물의 스피어만 상관계수는 벤젠을 제외하고는 모두 유의하였다. 이중 톨루엔과 크실렌은 총 휘발성 유기화합물과 좋은 상관성 (톨루엔 0.76, 크실렌, 0.87)을 나타내었다. 이 연구는 톨루엔과 크실렌이 총 휘발성 유기화합물의 좋은 지표를 사용될 있고, 톨루엔, 에틸벤젠, 크실렌 등 많은 휘발성 유기화합물의 발생원은 실외뿐 아니라 실내에도 있음을 나타내고 있다.>10)의 $[^{18}F]F_2$를 얻었다. 결론: $^{18}O(p,n)^{18}F$ 핵반응을 이용하여 친전자성 방사성동위원소 $[^{18}F]F_2$를 생산하였다. 표적 챔버는 알루미늄으로 제작하였으며 본 연구에서 연구된 $[^{18}F]F_2$가스는 친핵성 치환반응으로 방사성동위원소를 도입하기 어려운 다양한 방사성의 약품개발에 유용하게 이용될 수 있을 것이다.었으나 움직임 보정 후 영상을 이용하여 비교한 경우, 결합능 변화가 선조체 영역에서 국한되어 나타나며

  • PDF

Seismological Interpretation of the North Korean Nuclear Explosion Tests and Cheonanham Submersion (북한 핵실험과 천암함 침몰의 지진학적 분석)

  • Hong, Tae-Kyung;Rhee, Seung-Gu
    • 한국지구물리탐사학회:학술대회논문집
    • /
    • 2010.10a
    • /
    • pp.55-55
    • /
    • 2010
  • 북한 지난 2006년 2009년에 두차례 핵실험을 실시하였다. 이 핵실험은 한국, 일본, 중국에 위치한 지진관측소에 높은 신호대 잡음비를 보이며 관측이 되었다. 북한 핵실험의 지진파형 자료를 분석하여 북한 핵실험 특성 파악을 수행한다. 또한 지역지진파의 전파 경로별 변화 특성을 살펴본다. 한반도의 경우, 동해의 지각구조가 급격하게 변화하므로 동해를 가로지는 경로상에 급격한 지역지진파 변화가 관측된다. 이러한 지역지진파의 경로별 변화로 인해 관측소별 판정에 있어 어려움을 야기한다. 여러 관측소 자료를 종합 분석하는 핵실험 탐지 방법을 제시하며, 이를 북한 핵실험에 적용한다. 과거 구소련과 미국의 핵실험 자료와의 차이점을 살펴보고, 북한 핵실험의 탐지의 효율성을 위해 고려해야 할 사항에 대하여 토론한다. 과거 두 번의 북한 핵실험의 특징인 스펙트럼상의 모서리주파수 부근 에너지 강화 현상이 강하게 관측되며, P파의 상대적 강화 현상이 관측된다. 또한 2010년 천안함 침몰사건에 대하여 지진학적 기법을 활용하여 천암한 침몰 원인에 대하여 추정한다. 침몰 사건시간대에 기록된 지진파형 기록을 수집하여 분석한다. 3개의 관측소 지진파형 자료가 분석에 활용된다. 지진파의 분석을 통해 진앙위치를 추정하며, 지진파형에 드러난 특성을 통해 천암함 침몰과의 연관성을 유추한다. 또한, 지진파 진폭과 주파수 특성을 통해 진원 특성과 침몰 원인등을 추정한다.

  • PDF

A Data Model for Past and Future Location Process of Moving Objects (이동 객체의 과거 및 미래 위치 연산을 위한 데이터 모델)

  • Jang, Seung-Youn;Ahn, Yoon-Ae;Ryu, Keun-Ho
    • The KIPS Transactions:PartD
    • /
    • v.10D no.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.