• 제목/요약/키워드: 궤적 예측

검색결과 200건 처리시간 0.036초

도로 네트워크에서 이동 객체의 미래 경로 예측 (Path Prediction of Moving Objects on Road Networks)

  • 김종대;김상욱;원정임
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2006년도 추계학술발표대회
    • /
    • pp.437-440
    • /
    • 2006
  • 본 논문에서는 도로 네트워크에서 이동하는 객체들의 미래 경로를 예측하는 방안에 대하여 다룬다. 기존의 대부분 미래 예측 기법들을 유클리드 공간에서 이동하는 객체들을 대상으로 한다. 그러나 텔레매틱스 등 다양한 응용에서 객체들은 도로 네트워크 상에서 이동하는 경우가 많으므로 이를 위한 미래 예측 방법이 요구된다. 본 연구에서는 질의 객체의 현재까지의 이동 궤적과 유사한 경향을 가지는 과거 궤적들을 분석함으로써 이 객체의 미래 경로를 예측하는 기법을 제안한다. 우선, 도로 네트워크의 특성을 미래 경로를 다음과 같이 예측한다. 먼저, 이동 객체 데이터베이스 내의 과거 궤적들을 대상으로 주어진 질의 궤적과 유사한 부분 궤적을 갖는 후보 궤적들을 검색한다. 그 다음, 검색된 후보 궤적들의 현재 위치 이후부터 목적지까지의 이동 경로를 분석함으로써 객체의 미래 이동 경로를 예측한다. 작은 차이를 갖는 이동 경로들을 같은 그룹으로 간주함으로써 경로 예측의 정확성을 높이는 방안을 제안한다.

  • PDF

벡터 회귀 트리를 이용한 한국어 에너지 궤적 생성 (Generating Korean Energy Contours Using Vector-regression Tree)

  • 이상호;오영환
    • 한국음향학회지
    • /
    • 제22권4호
    • /
    • pp.323-328
    • /
    • 2003
  • 본 논문에서는 한국어 TTS 시스템을 위한 에너지 궤적 생성 방법에 대해 설명한다. 에너지 궤적 생성을 위해 스칼라 회귀 트리를 확장한 벡터 회귀 트리를 제안하고 구현하였다. 벡터 회귀 트리는 특징 벡터로부터 목적 벡터를 예측할 수 있으며, 본 연구에서는 각 음소당 10개의 에너지 값을 예측한다. 실험을 위해 500 문장의 문장 코퍼스와 그 문장들을 발성한 음성 코퍼스를 수집하였고, 이중 300 문장을 이용하여 트리들을 학습하고 200 문장에 대해 실험하였다. 에너지 궤적의 예측 정확률을 높이기 위해 배깅 트리 (bagged tree)와 재구축 트리 (born again tree)도 함께 구현한 결과, 원음의 에너지 궤적과 예측된 에너지 궤적간의 상관계수가 0.803으로 기존의 방법보다 더 좋은 결과를 얻을 수 있었다.

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

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

비행체의 궤적 예측을 위한 순환 신경망 기반 기법들의 정량적 비교 평가에 관한 연구 (Objective Evaluation of Recurrent Neural Network Based Techniques for Trajectory Prediction of Flight Vehicles)

  • 이창진;박인희;정찬호
    • 전기전자학회논문지
    • /
    • 제25권3호
    • /
    • pp.540-543
    • /
    • 2021
  • 본 논문에서는 비행체의 궤적 예측에 적절한 순환 신경망 기반 기법을 탐구하기 위하여 정량적인 비교 평가 연구를 수행하였다. 이를 위해 본 논문에서는 비행체의 궤적 예측 작업을 수행하기 위한 다양한 입력 및 출력 관계들을 정의하고 동일한 실험 환경에서 비교 평가하였다. 특히 비행체 위치의 상대값 기반 입출력 관계를 제안하여 비행체의 궤적 예측에 적합함을 보였다. 또한 비행체 궤적 예측에 효율적인 네트워크 구조 및 하이퍼파라미터를 결정하기 위한 다양한 ablation study(비교 실험)를 진행하였다. 본 논문에서 제시된 정량적 비교 평가 결과는 비행체의 궤적 예측을 위해 순환 신경망 기반 기법을 이용하거나 비행체의 궤적 예측에 특화된 딥러닝 기법을 연구하고자 하는 연구자 및 개발자들에게 실질적인 도움이 될 것으로 예상된다.

도로 네트워크 환경에서 이동 객체 위치 예측을 위한 효율적인 인덱싱 기법 (An Efficient Indexing Technique for Location Prediction of Moving Objects in the Road Network Environment)

  • 홍동숙;김동오;이강준;한기준
    • 한국공간정보시스템학회 논문지
    • /
    • 제9권1호
    • /
    • pp.1-13
    • /
    • 2007
  • 현재 무선 통신 기술과 위치 정보 기술의 발달은 다양한 위치 기반 서비스(LBS: Location Based Services)의 발전을 가져왔으며, 위치 기반 서비스에서 이동 객체의 미래 위치를 빠르게 예측하기 위한 미래 인덱스의 필요성이 높아지고 있다. 미래 인덱스와 관련한 대표적인 연구로써 도로 네트워크 환경에서 이동 객체의 과거 궤적 정보를 이용하여 신뢰성을 높인 확률 궤적 예측 기법이 연구되었다. 그러나, 이 기법은 장기간 미래 질의 시 방대한 미래 궤적 탐색 부하로 인해 예측 성능이 떨어지게 되며, 이 때문에 발생하는 빈번한 미래 궤적 갱신으로 인해 인덱스 유지비용이 매우 높아지게 된다. 따라서, 본 논문에서는 효율적인 장기간 미래 위치 예측을 위한 셀 기반의 미래 인덱싱 기법인 PCT-Tree(Probability Cell Trajectory-Tree)를 제시한다. PCT-Tree는 방대한 과거 궤적의 확률을 셀 단위로 재구성함으로써 인덱스 크기를 줄이고, 장기간 미래 질의의 예측 성능을 개선시킨다. 또한, 과거 궤적 정보를 이용하여 신뢰성있는 미래 궤적을 예측함으로써 미래 궤적 예측 오류에 따르는 통신비용과 미래 궤적 갱신으로 인한 인덱스 재구성 비용을 최소화 할 수 있다. 실험을 통해 도로 네트워크 환경에서 PCT-Tree가 기존 인덱싱 기법보다 장기간 미래 질의 성능이 우수함을 입증하였다.

  • PDF

유전자 알고리즘을 이용한 비행 표적의 궤적 예측 연구 (A Study on Trajectory Prediction of Flight Target using Genetic Algorithm)

  • 이재하;오준호;이상화;박가영;박종일
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2016년도 하계학술대회
    • /
    • pp.329-331
    • /
    • 2016
  • 일반적으로, 비행 표적의 궤적을 예측하기 위해 회귀분석이 사용되어왔다. 그러나 이 방법은 표적이 매우 다이내믹한 움직임을 보일 경우에는 오차가 크다는 한계가 있다. 이러한 문제를 해결하기 위해 본 논문에서는 다양한 수식을 생산해 내는 유전자 알고리즘을 이용하여 비행 표적의 다음 궤적을 예측해 내는 방법을 제안한다. 유전자 알고리즘을 통해 생산된 예측식을 토대로 비행 표적의 궤적을 3D 형태로 시각화 하였으며, 실제 관측 데이터와 예측된 데이터의 오차를 통해 정확도를 검증하였다.

  • PDF

노년기 외래의료서비스 이용 궤적 및 예측요인 : 연령 차이를 중심으로 (The Trajectory of Outpatient Medical Service Use and Its Predictors: Focusing on Age Variations)

  • 강상경
    • 한국사회복지학
    • /
    • 제62권3호
    • /
    • pp.83-108
    • /
    • 2010
  • 본 연구는 고령사회 준비를 위한 현황이해 차원에서 앤더슨 모형을 이용하여 노년기 외래의료 서비스 이용궤적 및 예측요인을 살펴보고, 초기노년기와 후기노년기 간에 궤적이나 예측요인이 차이가 있는지를 살펴보는 것을 목적으로 한다. 한국복지패널의 1, 2, 3차년도 자료를 사용하여, 궤적 및 예측 요인은 잠재성장모형을 이용해서 분석하였고 연령 차이는 다중집단분석을 이용하여 분석하였다. 60세 이상 노인들은 해가 지남에 따라서 외래이용 횟수를 증가시키는 경향을 보였는데, 75세 미만의 초기 노년기의 노인들이 75세 이상의 후기노년기의 노인들 보다가 이용 횟수를 상대적으로 빨리 증가시켰다. 예측요인에 있어서는 선행요인, 자원요인, 욕구요인들의 상당수가 궤적과 유의미한 관계가 있었는데, 자원요인 보다는 욕구요인들이 의료서비스 이용궤적에 크게 영향을 주는 것으로 나타났다. 하지만 예측요인에 있어서 초기 및 후기 노년기 사이에 큰 차이는 없었다. 결과를 토대로 연구의 의의 및 함의를 논의하였다.

  • PDF

도로 네트워크에서 이동 객체의 과거 궤적 분석을 통한 미래 경로 예측 (Path Prediction of Moving Objects on Road Networks through Analyzing Past Trajectories)

  • 김종대;원정임;김상욱
    • 한국공간정보시스템학회 논문지
    • /
    • 제8권2호
    • /
    • pp.109-120
    • /
    • 2006
  • 본 논문에서는 도로 네트워크에서 이동하는 객체들의 미래 경로를 예측하는 방안에 대하여 다룬다. 기존의 대부분 미래 예측 기법들은 유클리드 공간에서 이동하는 객체들을 대상으로 한다. 그러나 텔레매틱스 등 다양한 응용에서 객체들은 도로 네트워크 상에서 이동하는 경우가 많으므로 이를 위한 미래예측 방법이 요구된다. 본 연구에서는 질의 객체의 현재까지의 이동 궤적과 유사한 경향을 가지는 과거 궤적들을 분석함으로써 이 객체의 미래 경로를 예측하는 기법을 제안한다. 우선, 도로 네트워크의 특성을 반영하여 궤적들의 유사도를 측정하는 새로운 함수를 제안한다. 이 함수를 이용하여 주어진 이동 객체의 미래 경로를 다음과 같이 예측한다. 먼저, 이동 객체 데이터베이스 내의 과거 궤적들을 대상으로 주어진 질의 궤적과 유사한 부분 궤적을 갖는 후보 궤적들을 검색한다. 그 다음, 검색된 후보 궤적들의 현재 위치 이후부터 목적지까지의 이동 경로를 분석함으로써 객체의 미래 이동 경로를 예측한다. 작은 차이를 갖는 이동 경로들을 같은 그룹으로 간주함으로써 경로 예측의 정확성을 높이는 방안을 제안한다.

  • PDF

차량 주행궤적을 이용한 후미추돌 가능성 예측 모형 (Prediction of Rear-end Crash Potential using Vehicle Trajectory Data)

  • 김태진;오철;강경표
    • 대한교통학회지
    • /
    • 제29권3호
    • /
    • pp.73-82
    • /
    • 2011
  • 최근 교통상황을 정확하게 관측할 수 있는 교통류 검지에 관한 기술개발과 더불어 개별차량 주행궤적을 이용한 교통안전도 평가기법에 대한 관심이 높아지고 있다. 본 연구에서는 개별차량의 주행궤적을 이용하여 다음시점(t+1) 의 후미추돌 확률을 산출하는 방법론을 제시하였다. 신뢰성 있는 예측 기법인 칼만 필터링(Kalman Filtering)을 이용하여 주행궤적을 예측하고, 예측된 시점에 대한 개별차량의 후미추돌 확률을 산출하였다. 안전도를 평가하는 확률모형을 수립하기 위해서 서해안 고속도로의 동영상 자료로부터 개별차량의 주행궤적을 추출하였다. 추출한 개별차량의 주행궤적 자료를 이항 로지스틱 회귀분석(Binary logistic regression)을 이용하여 차량의 차로변경 결정 확률 모형을 생성하였고, exponential decay function을 이용하여 surrogate safety measure(SSM)의 하나인 time-to-collision(TTC)기반의 추돌확률 모형을 생성하였다. 미시적 교통류 시뮬레이터인 VISSIM에서 추출한 개별차량의 주행궤적 데이터를 이용하여 제안된 방법론을 평가하였다. 본 연구의 결과는 교통류 감시, 제어 및 정보 시스템에 효과적으로 적용될 수 있으며, 나아가 교통사고 예방에 효율적인 대안이 될 수 있을 것으로 판단된다.

로터 후류와 외풍에 따른 무유도 로켓 궤적 변화 해석 (Unguided Rocket Trajectory Analysis under Rotor Wake and External Wind)

  • 김형석;채상현;이관중
    • 한국항공우주학회지
    • /
    • 제46권1호
    • /
    • pp.41-51
    • /
    • 2018
  • 무장 헬리콥터에서 발사되는 무유도 로켓은 로터 블레이드에 의한 내리흐름과 전후좌우 기동으로 인한 외풍에 의해 전체 궤적 및 사거리가 변화하므로, 내리흐름 효과를 고려하여 무유도 로켓의 궤적을 예측하는 것이 중요하다. 내리흐름 효과를 고려한 무유도 로켓의 궤적 및 사거리를 예측하기 위해, 본 연구에서 여러 외풍 조건에 따른 후류 영역을 Actuator Disk Model(ADM)로 계산하고 6 자유도 (6 DOF) 운동 해석으로 무유도 로켓의 자세 및 전체 비행 궤적을 예측할 수 있는 알고리즘을 개발하였다. 개발된 알고리즘은 ADM 해석 결과를 6 자유도에 반영하여 다양한 초기 발사조건에서 무유도 로켓의 전체 궤적을 예측할 수 있고, 기존 Inflow model을 이용한 내리흐름 해석과는 다르게 동체와의 간섭효과를 고려하여 비교적 정확한 내리흐름 및 다양한 외풍 환경 조건으로 궤적을 예측 할 수 있다. 개발된 알고리즘을 이용하여, 내리흐름 효과에 의한 무유도 로켓의 자세 및 궤적 변화 메커니즘을 유효 받음각 변화와 기수 자세 안정성으로 규명하였다. 그리고 외풍으로 인해 변화하는 내리흐름 효과를 고려하여 무유도 로켓의 궤적변화와 사거리를 계산한 결과, 후방 외풍 시 최대 13% 사거리 증가를 보였다. 사거리 증가의 주요 요인으로 내리흐름 영역과 강도, 부차적 요인으로 외풍과 동체와의 간섭효과, 동압의 크기인 것을 밝혔다. 또한 사거리 변화량이 가장 큰 후방 외풍에서, 후방 외풍의 풍속이 증가함에 따라 로켓의 사거리가 증가하였다. 하지만 특정 후방 외풍 크기 이상에서 더 이상 로켓 사거리가 증가하지 않는 한계를 보였다.