• Title/Summary/Keyword: 궤적기반

검색결과 443건 처리시간 0.035초

공간 네트워크에서 이동 객체를 위한 그리드 기반 유사 궤적 검색 (Grid-based Similar Trajectory Search for Moving Objects on Road Network)

  • 김영창;장재우
    • 한국공간정보시스템학회 논문지
    • /
    • 제10권1호
    • /
    • pp.29-40
    • /
    • 2008
  • 최근, 이동 단말기의 확산과 통신 기술의 발달로 인하여 이동 객체들의 과거 궤적 데이터에서 이동 객체의 미동 패턴을 이용하는 응용 서비스의 활용이 점점 증대되고 있다. 특히, 대중교통의 노선 설계나 새로운 도시를 위한 도로 네트워크 설계에 활용하기 위하여, 도로나 철도와 같은 공간 네트워크 상에서 이동하는 이동 객체의 궤적들의 유사 패턴을 활용할 수 있다. 본 논문에서는 공간 네트워크에서 이동 객체 궤적을 위한 시공간 유사 궤적 검색 알고리즘을 제안한다. 이를 위하여 도로 네트워크상에서 실제 도로 네트워크 거리에 기반한 시공간 유사도 측정방법을 정의하고, 효율적인 유사 궤적 검색을 위한 그리드 기반 색인 기법을 제안한다. 마지막으로 본 논문에서 제안하는 유사 궤적 검색 알고리즘의 효율성을 입증하기 위해 제안하는 알고리즘의 성능을 분석한다.

  • PDF

도로 네트워크에서 이동 객체를 위한 시공간 유사 궤적 검색 알고리즘 (Trajectory Search Algorithm for Spatio-temporal Similarity of Moving Objects on Road Network)

  • 김영창;라빈드라 비스타;장재우
    • 한국공간정보시스템학회 논문지
    • /
    • 제9권1호
    • /
    • pp.59-77
    • /
    • 2007
  • 모바일 환경의 대중화와 이를 위한 기반 기술의 발전으로 인하여 이동 객체들을 효과적으로 표현하고 분석하는 것이 중요한 문제로 대두되고 있다. 이러한 환경에서 이동 객체 궤적의 유사성 검색은 궤적에 대한 데이터 마이닝의 일부분으로 중요한 연구 분야중의 하나이다. 본 논문에서는 도로 네트워크상의 이동 객체 궤적을 위한 시공간 유사 궤적 검색 알고리즘을 제안한다. 이를 위하여 도로 네트워크상에서 두 이동 객체 궤적 사이의 시공간 거리를 정의하고, 이를 기반으로 궤적 사이의 시공간 유사도 측정 방법을 제안한다. 유사 궤적 알고리즘은 효율적인 검색을 위하여 시그니쳐 파일 기법을 이용하여 궤적을 검색한다. 마지막으로, 본 논문에서 제안하는 시공간 유사 궤적 검색 알고리즘을 구현하고, 성능 분석을 통해 제안하는 알고리즘의 효율성을 입증한다.

  • PDF

이동 객체의 유사 부분궤적 검색을 위한 시그니쳐-기반 색인 기법 (Signature-based Indexing Scheme for Similar Sub-Trajectory Retrieval of Moving Objects)

  • 심춘보;장재우
    • 정보처리학회논문지D
    • /
    • 제11D권2호
    • /
    • pp.247-258
    • /
    • 2004
  • 최근 비디오 데이타베이스, 시공간 데이타베이스, 모바일 데이타베이스와 같은 데이타베이스 응용 분야에서 이동 객체를 기반으로 하는 검색 기법에 관한 연구가 활발히 이루어지고 있다. 본 논문에서는 이동 객체의 궤적에 대한 효율적인 유사 부분궤적 검색을 지원하는 새로운 시그니쳐-기반 색인 기법을 제안한다. 제안하는 시그니쳐-기반 색인 기법은 궤적 데이타를 토대로 궤적 시그니쳐를 생성하는 방법에 따라 중첩 시그니쳐-기반 색인 기법(Superimposed signature-based Indexing scheme for similar Sub-trajectory Retrieval : SISR)과 합성 시그니쳐-기반색인 기법(Concatenated signature-based Indexing scheme for similar Sub-trajectory Retrieval : CISR)으로 나뉜다. 생성된 궤적 시그니쳐 정보는 시그니쳐 파일에 저장되고, 검색시 주어진 사용자 질의 궤적 정보를 기반으로 데이타 파일을 직접 접근하기 전에 전체 궤적 시그니쳐들을 탐색하여 필터링을 수행한다. 이를 통해 데이타 파일의 검색 범위를 현저히 줄임으로써 검색 성능을 향상시킨다. 또한 검색된 궤적 데이터와의 유사성을 측정하기 위해 k-워핑 알고리즘을 적용시켜 검색의 효율성을 높인다. 마지막으로, 순차 색인 기법, SISR기법, 그리고 CISR 기법을 삽입시간, 검색 시간 그리고 부가 저장 공간측면에서 성능 평가를 수행한다. 성능 평가 결과, 제안하는 두 가지 기법이 검색 성능 측면에서 순차 색인 기법에 비해 성능이 우수함을 나타내고, 아울러 SISR 기법이 CISR 기법에 비해 보다 우수한 성능을 보인다.

위치 기반 질의 처리를 위한 궤적 보존 색인의 설계 및 구현 (Design and Implementation of Trajectory Preservation Indices for Location Based Query Processing)

  • 임덕성;홍봉희
    • 한국공간정보시스템학회 논문지
    • /
    • 제10권3호
    • /
    • pp.67-78
    • /
    • 2008
  • 위치 기반 서비스(Location-Based Service)는 무선 통신에 기반 한 서비스로서 최근 그 중요성이 증대되고 있다. 차량, 선박과 같이 시간에 따라 위치를 변경하는 이동 객체(moving object)의 이동 경로는 궤적(trajectory)으로 표현된다. 이동 객체의 궤적 모니터링을 위한 데이터베이스에서는 이동객체의 위치를 추적할 뿐만 아니라 이동 경로를 감시하기 위한 궤적 질의를 효율적으로 지원해야 하므로 이동 객체의 궤적 정보를 효과적으로 관리하고, 빠른 검색을 제공하는 이동 객체 색인 방법이 필요하다. 이 논문에서는 먼저 기존 궤적 색인 구조에서 사장 영역 문제를 정의한다. 궤적 색인의 사장 영역은 궤적 보존 속성으로 인해 공간적 지역성을 고려되지 않기 때문에 발생한다. 이를 해결하기 위해 이 논문에서는 사장 영역 및 비단말 노드간의 중첩을 줄이기 위해 엔트리 재배치 기법을 제시하고, 제안된 색인과 기존 알고리즘을 사용하는 색인과의 성능비교를 통하여 제시한 색인의 우수성을 입증한다.

  • PDF

도로 네트워크 기반 이동 객체의 궤적 데이터 생성 (Generating Trajectory of Road Network-Based Moving Objects)

  • 김보련;이상현;이기준
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2005년도 추계학술발표대회 및 정기총회
    • /
    • pp.75-78
    • /
    • 2005
  • 텔레매틱스 서비스를 위한 많은 어플리케이션들이 개발 됨에 인해 테스트를 위한 도로 네트워크 기반의 이동객체 궤적데이터의 필요성이 증대되고 있다. 본 논문에서는 도로 네트워크 상의 이동객체들의 실 궤적 데이터와 유사한 합성 궤적 데이터를 구축하기 위한 방법론을 제안한다. 그리고 실제 구현 결과와 실 데이터와의 속도 패턴을 비교하여 실 데이터와의 유사성을 보인다.

  • PDF

EKF-SLAM을 이용한 쿼드콥터의 위치 추정 (A Position Estimation of Quadcopter Using EKF-SLAM)

  • 조영완;황재영;이희진
    • 전기전자학회논문지
    • /
    • 제19권4호
    • /
    • pp.557-565
    • /
    • 2015
  • 본 논문에서는 무인 쿼드콥터의 자율 비행 제어를 위해 기반이 되는 위치 인식을 위하여 EKF-SLAM 기반 위치추정 알고리즘을 제안하고 이를 쿼드콥터의 궤적 추종 제어에 적용하여 시뮬레이션을 통해 위치 추정의 성능과 이를 통한 궤적 추종의 결과를 검증하였다. 쿼드콥터의 EKF-SLAM 기반 위치 추정을 위해 쿼드콥터 비행 동역학 모델을 수립하고 이를 기반으로 EKF-SLAM의 운동 모델 및 관측 모델을 유도하였으며 궤적 추종을 위한 쿼드콥터의 수평제어와 자세제어를 위해 PD 제어기를 적용하였다. 본 논문에서는 다양한 궤적 및 랜드마크 환경에 대해 EKF-SLAM 기반 위치 추정 성능을 시뮬레이션함으로써 EKF-SLAM을 이용한 위치 추정 기반 궤적 추종 제어의 성능을 확인하였다.

초고속 카메라 기반 투구 유무 판단 방법 (High-Speed Camera-based Pitching Existence Decision Method)

  • 조은지;김중식;김민수;김회율
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2020년도 하계학술대회
    • /
    • pp.244-248
    • /
    • 2020
  • 본 논문에서는 초고속 카메라 기반 투구 궤적 분석 시스템 자동화를 위한 투구 유무 판단 방법을 제안한다. 기존의 카메라 기반 투구 궤적 분석 시스템에서는 궤적 분석을 위한 투구 영상을 수동으로 확보해야 하는 한계가 있다. 이를 해결하기 위해 투수가 던진 공이 포수를 향해 등가속도 운동을 한다는 특성을 이용하여 자동으로 영상 시퀀스 내 투구 유무를 판단한다. 먼저 프레임 별로 야구공 위치를 추정하고, 추정된 공 위치들을 사용해 공 궤적을 모델링한다. 이후 모델링 된 각 궤적 별로 투구 시작 위치와 종료 위치를 획득하고, 시작 위치와 종료 위치에 대한 편차 값을 기준으로 투구 유무를 결정한다. 제안하는 방법의 정확도를 측정하기 위해 실제 야구 경기를 촬영한 영상을 이용하여 실험하였고, 영상 내 모든 투구를 정확하게 판단했음을 확인하였다.

  • PDF

복합질의의 효율적 수행을 위한 궤적질의 필터링 기법 (A Filtering Method of Trajectory Query for Efficient Process of Combined Query)

  • 반재훈;김종민
    • 한국정보통신학회논문지
    • /
    • 제12권9호
    • /
    • pp.1584-1590
    • /
    • 2008
  • 영역 질의와 궤적 질의로 구성된 복합질의는 특정 영역에 위치하는 이동체의 궤적을 검색하는 질의이다. 궤적질의는 선행궤적을 찾기 위해 점질의를 계속 반복하기 때문에 복합질의의 성능을 결정짓는 중요한 요소이다. 이 경우에 점질의는 인덱스의 노드를 중복해서 방문하기 때문에 질의처리의 수행속도가 매우 느려진다. 이 논문은 영역 질의에 우수한 성능을 가진 R-tree 기반의 이동체 색인을 대상으로 궤적 질의를 효율적으로 처리함으로써 복합 질의의 성능을 향상시키기 위한 방법을 제시한다. 기존 연구의 문제점인 노드의 중복 방문을 방지하기 위해 최소 공통 탐색 선분을 정의하여 단일 방향으로만 탐색하며 궤적을 예측하고 예측된 선분을 이용하여 연속된 궤적을 동시에 탐색하는 예측기반 여과 방법을 제안한다.

이동체를 위한 R-트리 기반 색인에서의 궤적 클러스터링 정책 (Policies of Trajectory Clustering in Index based on R-trees for Moving Objects)

  • 반재훈;김진곤;전봉기;홍봉희
    • 정보처리학회논문지D
    • /
    • 제12D권4호
    • /
    • pp.507-520
    • /
    • 2005
  • 이동체 데이터베이스를 위한 과거 궤적 색인으로 R-tree계열이 많이 사용되었다. 그러나 R-tree계열의 색인은 공간 근접성만을 고려하였기 때문에 동일 궤적을 검색을 할 때 많은 노드 접근이 필요하다. 즉 기존의 이동체 색인들은 공간 근접성과 궤적 연결성이 서로 상반된 특징을 가지므로 함께 고려하지 못했다. 이동체 색인에서 영역 질의의 성능개선을 위해서는 노드 간의 심한 중복과 사장 공간(Dead space)을 줄여야하고, 궤적 질의의 성능 개선을 위해서는 이동체의 궤적 보존이 이루어져야 한다. 이와 같은 요구 조건을 만족하기 위해, 이 논문에서는 R-tree 기반의 색인 구조에서 궤적 클러스터링 정책을 제안한다. 노드 분할 정책에서는 궤적 클러스터링을 위해서 동일 궤적을 그룹화해서 분할하는 공간 축 분할 정책과 공간 활용도를 높이는 시간 축 분할 정책을 제안한다. 또한 비단말 노드의 연결 정보를 저장하여 개선된 복합 질의 알고리즘을 제안하였다. 이 논문에서는 제안한 R-tree기반 색인 구조의 구현 및 성능 평가를 통해서 검색성능이 우수함을 보였다.

공간 네트워크상의 이동객체를 위한 궤적기반 색인구조 및 질의 처리 알고리즘의 설계 (Design of Trajectory-based Index Structure and Query Processing Algorithm for Moving Object on Spatial Network)

  • 엄정호;장재우;양재동
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (2)
    • /
    • pp.121-123
    • /
    • 2005
  • 유클리디언(Euclidean)공간을 가정한 이동객체를 위한 색인구조 연구가 많이 진행되어 왔다. 그러나 LBS(Location Based System) 및 텔레매틱스 응용이 활발해짐에 따라, 이를 효과적으로 지원하기 위해서 도로 철도와 같은 공간 네트워크를 고려한 색인구조 연구가 요구된다. 따라서 본 논문에서는 공간 네트워크상에서 이동객체를 효율적으로 색인할 수 있는 궤적기반 색인구조를 설계한다. 이를 위해 공간 데이터와 시간 데이터를 분리하여 색인하고, 실세계에서 공간네트워크상의 이동객체에 대한 질의를 시공간+궤적 질의, k-최근접 질의, 시간+궤적 질의로 분류하고, 이를 위한 질의 처리 알고리즘을 설계한다.

  • PDF