• 제목/요약/키워드: 과거 위치 추정

검색결과 86건 처리시간 0.021초

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

  • 이원철;문양세;이상민;노희영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (C)
    • /
    • pp.166-170
    • /
    • 2006
  • 본 논문은 스트림 형태로 발생하는 이동객체의 위치정보에 대해 과거 시점의 위치정보 추정 방법을 제안한다. 기존 이동객체의 위치 추정에 대한 연구는 메모리 량의 제한이 없는 상태에서 이미 저장된 과거 데이터를 이용하여 임의의 과거 시점 위치를 추정하는 방법이다. 그러나 스트림 환경에서는 위치정보가 무한하게 발생하기 때문에 모든 위치정보를 저장 및 관리할 수 없다. 따라서 본 논문에서는 스트림 형태로 발생하는 위치정보에 대하여 제한된 메모리를 사용하여 임의의 과거시점 위치를 추정하는 방법을 제안한다. 이를 위하여, 실제위치, 무제약 추정위치, 제약 추정위치의 세가지 위치 개념을 정형적으로 정의하고, 다항식을 이용하여 이들 위치를 추정하는 체계적인 방법을 제안한다.

  • PDF

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

  • 이원철;문양세;이상민
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제34권4호
    • /
    • pp.343-356
    • /
    • 2007
  • 센서 네트워크, 위치 기반 서비스 등의 기술 발전에 따라, 최근의 이동객체 위치정보는 연속적이고 끊임없이 변경되는 스트림 데이타 형태를 가지게 되었다. 본 논문에서는 이와 같이 스트림 형태로 발생하는 이동객체의 위치정보를 제한된 메모리에 저장하고, 과거 위치를 추정하는 효율적인 방법을 제안한다. 이를 위하여, 우선 제한된 메모리 양으로 지속적으로 추가되는 이동객체의 과거 위치 이력을 저장하기 위한 위치정보의 점진적 추출(incremental extraction) 개념을 제시한다. 점진적 추출이란 새로운 위치정보가 추가될 때마다, 시스템이 관리해야 할 과거 위치정보를 기존 위치정보와 새로운 위치정보를 바탕으로 점진적으로 추출하는 방법을 의미한다. 그런 다음, 이러한 점진적 추출 개념을 적용하여 스트림 환경에서 위치정보를 저장 및 추정하는 전체적인 프레임워크를 제시한다. 그리고, 제안한 프레임워크 하에서 추정위치를 계산하는 방법으로 다항식을 이용한 직선기반과 곡선기반 방법을 제시한다. 다음으로, 점진적 추출 개념을 사용하여 과거 위치를 추출하는 방법으로 균등 간격 추출, 기울기 기반 추출. 그리고 최근 시점강조 추출의 세 가지 방법을 제시한다. 실험 결과, 제안한 점진적 추출 방법은 적은 비율(0.1%)의 위치정보를 저장함에도 불구하고 과거 위치추정에 있어 비교적 높은 정확도(오차율 3% 이내)를 나타냈다. 특히, 곡선기반의 점진적 추출 방법은 전체 위치 데이타의 0.1% 만을 저장하면서도 오차율 1.5% 미만의 높은 정확도를 나타내었다. 이러한 결과로 볼 때, 제안한 방법은 스트림 환경에서 이동객체의 위치정보를 저장하고, 과거 위치를 추정하는 우수한 연구결과라 사료된다.

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

  • 안윤애;류근호
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제29권6호
    • /
    • pp.441-452
    • /
    • 2002
  • 데이타베이스를 이용하여 연속적인 이동 객체를 관리할 경우 매 시간마다 변경된 모든 위치 정보를 저장하는 것은 불가능하다. 그러므로, 일정한 비율의 시간 주기를 결정한 후 매 주기마다 이동 객체의 위치 정보를 이산적으로 저장하게 된다. 그러나 연속적인 모델의 이동 객체를 이산적인 형태로 관리하게 될 경우, 데이타베이스에 저장되지 않은 불확실한 과거 및 미래의 위치 정보에 대한 질의에 적절히 응답할 수 없는 문제점이 발생된다. 이러한 문제점을 해결하기 위해 이 논문에서는 동일한 데이터베이스에 저장된 이력정보를 이용한 이동 객체 외 과거 및 미래의 위치 추정 방법과 알고리즘을 제안한다. 이 때 3차 스플라인 보간법을 적용하여 이동 객체의 과거 위치를 추정하고, 이력정보의 평균 이동 값을 구하여 미래의 위치를 추정한다. 결국, 가상 이동경로 및 위치 샘플을 이용한 위치 추정 실험을 통해 제안한 3차 스플라인 함수가 선형 함수보다 더 적은 오차를 발생시킴을 보였다.

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

  • 이원철;신성현;이상민
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2008년도 한국컴퓨터종합학술대회논문집 Vol.35 No.1 (C)
    • /
    • pp.175-178
    • /
    • 2008
  • 본 논문은 도로 네트워크에서 연속적으로 발생하는 이동객체의 위치정보를 효율적으로 보고, 저장하는 방법을 제안한다. 또한 저장된 위치정보를 기반으로, 과거의 궤적정보를 정확히 추정하고, 추정된 이동객체의 궤적을 사용하여, 과거 임의의 시점에서 이동객체의 위치를 추정하는 방법을 제안한다. 이를 위해, 도로 네트워크에서의 이동객체 및 도로 네트워크의 데이터 모델을 정의하고, 이동객체의 위치정보 저장 및 추정을 위한 전체적인 프레임워크를 제안한다. 제안한 프레임워크 하에서 Dijkstra의 최단경로 알고리즘을 이용하여 위치 정보를 효율적으로 저장 및 추정하는 방법을 제안한다.

  • PDF

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

  • 안윤애;김동호;류근호
    • 정보처리학회논문지D
    • /
    • 제9D권5호
    • /
    • pp.827-836
    • /
    • 2002
  • 이동 객체 관리 시스템은 사람, 동물, 자동차 등과 같이 시간에 따라 위치를 변경하는 시공간 데이터를 관리한다. 이러한 이동 객체 관리 시스템은 차량 위치 추적, 디지털 전장, 위치 기반 서비스 등에 적용된다. 그러나 기존의 이동 객체 관리 시스템은 이동 객체의 과거 및 미래의 위치정보를 개별적으로 관리하며, 불확실한 과거 및 미래의 위치 추정 방법을 구체적으로 제시하지 못한다. 따라서 이 논문에서는 이동 객체의 이력 정보를 관리할 뿐만 아니라, 데이터베이스에 저장된 이력정보를 이용한 이동 객체의 과거 및 미래의 위치 추정이 가능한 시스템을 제안한다. 이를 위해 차량 위치 추적을 위한 이동 객체를 모델링하고 이동 객체 데이터베이스 구조를 제시한다. 아울러 제안 시스템의 실행 모델을 제시하고, 이를 차량 추적을 위한 가상 시나리오에 적용한다.

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

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

  • PDF

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

  • 양은주;정영진;장승연;안윤애;류근호
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2001년도 추계학술발표논문집 (상)
    • /
    • pp.109-112
    • /
    • 2001
  • 실세계의 움직이는 여러 이동객체들은 시공간적인 특성을 지니고 있다. 이들 객체는 실세계의 공간 즉, 점들의 집합 내에 위치해 있으며 이들을 데이터베이스로 표현 및 관리하기 위해서는 점 흑은 영역 형태로 표현하고 저장하게 된다. 이 논문에서는 샘플링되지 않은 시점에 대한 이동객체의 위치 질의시 발생할 수 있는 이동객체의 불확실성을 처리하는 데 있어서, 기존의 선형 보간법 대신 이동객체의 위치값 자체의 오차범위까지 고려하는 다항회함수(polynomial regression function)을 이용한 이동객체의 불확실한 이동위치 추정 방법을 제시하였으며, 이동객체의 이동경로를 구현하였다. 다항회귀모형을 이용할 경우 선형 보간법 보다 추정된 위치간에 대한 오차를 줄일 수 있으며, 이동객체의 과거 및 미래 위치값을 사용자에게 반환해 줄 수 있는 장점을 가진다.

  • PDF

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

  • 심태정;김재홍;정원일;장용일;배해영
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 춘계학술발표논문집 (하)
    • /
    • 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)

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

  • PDF

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

  • 장승연;안윤애;류근호
    • 정보처리학회논문지D
    • /
    • 제10D권1호
    • /
    • pp.45-56
    • /
    • 2003
  • 무선 환경에서 시공간 이동 객체들의 위치 정보를 획득할 수 있는 기술들의 발달로 인해, 차량 추적 시스템, 산불 관리 시스템, 디지털 전장 시스템 등과 같은 다양한 응용 시스템들이 개발되고 있다. 이와 같은 응용에서는 이동 객체의 연속적인 변화 과정을 표현하고, 처리할 수 있는 데이터 모델이 필요하다. 그러나 관계형 모델을 이용하여 이동 객체를 표현할 경우 매 시간 마다 변경된 모든 정보를 저장할 수 없는 문제점이 발생된다. 또한 기존의 이동 객체 데이터 모델에서는 질의 시점을 데이터베이스로 관리되는 과거 시간이나 현재로부터 가까운 미래 시간으로 제한하는 단점이 있다. 따라서 이 논문에서는 모양 변화 처리 기법과 과거와 미래의 위치 추정 함수를 사용함으로써 이동 점 및 이동 영역 객체의 연속적인 움직임을 표현하고 모든 질의 시점에서의 연산을 저리 할 수 있는 이동 객체 데이터 모델을 제안한다 아울러 제안 모델을 산불관리 시스템에 적용 및 구현한 결과를 통해 타당성을 평가한다.