한국정보과학회:학술대회논문집 (Proceedings of the Korean Information Science Society Conference)

한국정보과학회 (Korean Institute of Information Scientists and Engineers)
권호 표지

스트리밍 환경에서 다항식 기반의 이동객체 위치 추정

Polynomial-based Estimation of Moving Object Trajectories in Stream Environment

  • 이원철 (강원대학교 컴퓨터 과학과) ;
  • 문양세 (강원대학교 컴퓨터 과학과) ;
  • 이상민 (강원대학교 컴퓨터 과학과) ;
  • 노희영 (강원대학교 컴퓨터 과학과)
  • Lee, Won-Cheol (Dept. of Computer Science, Kangwon National University.) ;
  • Moon, Yang-Sae (Dept. of Computer Science, Kangwon National University.) ;
  • Rhee, Sang-Min (Dept. of Computer Science, Kangwon National University.) ;
  • Roh, Hi-Young (Dept. of Computer Science, Kangwon National University.)
  • 발행 : 2006.10.20
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

본 논문은 스트림 형태로 발생하는 이동객체의 위치정보에 대해 과거 시점의 위치정보 추정 방법을 제안한다. 기존 이동객체의 위치 추정에 대한 연구는 메모리 량의 제한이 없는 상태에서 이미 저장된 과거 데이터를 이용하여 임의의 과거 시점 위치를 추정하는 방법이다. 그러나 스트림 환경에서는 위치정보가 무한하게 발생하기 때문에 모든 위치정보를 저장 및 관리할 수 없다. 따라서 본 논문에서는 스트림 형태로 발생하는 위치정보에 대하여 제한된 메모리를 사용하여 임의의 과거시점 위치를 추정하는 방법을 제안한다. 이를 위하여, 실제위치, 무제약 추정위치, 제약 추정위치의 세가지 위치 개념을 정형적으로 정의하고, 다항식을 이용하여 이들 위치를 추정하는 체계적인 방법을 제안한다.

키워드