• 제목/요약/키워드: 경로추정

검색결과 989건 처리시간 0.028초

계획된 경로를 가진 이동 객체의 불확실한 미래 시간 추정 (Prediction of Uncertainty Future Time of Moving Object on Planned Route)

  • 원호경;정영진;이양구;류근호
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2005년도 추계학술발표대회 및 정기총회
    • /
    • pp.11-14
    • /
    • 2005
  • 이동 객체 데이터베이스에서 위치 불확실성은 이동 객체의 고유한 성질 중 하나이다. 이것은 모델링과 질의 처리 및 질의 결과에 예상치 못한 문제들을 야기시키기 때문에 이를 해결하기 위해 많은 연구들이 진행되어 왔다. 이전의 연구들은 객체의 최근 속력과 방향 정보를 사용하여 불확실한 객체의 위치를 추정하였다. 이 방법은 추정이 간단하고 가까운 미래의 위치와 시간 추정에는 유용하지만 계획된 경로를 가진 미래의 먼 위치와 시간의 추정에는 적합하지 않다. 따라서, 이 논문에서는 계획된 경로를 가진 이동객체의 미래의 불확실한 시간을 추정하는 방법을 제안한다. 계획된 경로를 이동하는 객체일지라도 기계적인 오류와 예기치 못한 상황들로 인하여 실제 객체의 위치와 계획된 경로는 정확히 일치 하지는 않는다. 그렇지만 객체의 위치는 계획된 경로에 근접하여 위치할 확률이 가장 높으므로 우리는 계획된 경로에 객체의 궤적을 투영시킨다. 또한 미래의 시간을 추정을 위하여 웹사이트에서 제공하는 차량의 평균속도를 사용한다. 제공된 평균 속도는 일반 차량의 평균 속도이므로 우리는 이를 가공하여 미래 시간을 추정한다.

  • PDF

경로통행시간 분포비율 추정 알고리즘 개발 (Development of Path Travel Time Distribution Estimation Algorism)

  • 이영우
    • 대한교통학회지
    • /
    • 제23권6호
    • /
    • pp.19-30
    • /
    • 2005
  • 본 논문에서는 수집된 데이터를 이용한 경로통행시간 추정에 관한 연구를 수행하였다. 교통정보 이용자들은 출발지에서 목적지까지 통행하는데 소요되는 경로통행시간에 대해 다양한 정보를 요구하고 있다. 그러나 지금까지 경로통행시간 정보는 평균링크통행시간의 단순한 조합에 의한 평균경로통행시간의 단조로운 형태로 제공되고 있어 정보이용자들의 다양한 경로통행시간 정보에 대한 요구를 충족시키지 못하고 있는 실정이다. 이러한 획일적인 경로통행시간 정보제공의 문제점을 개선하기 위해 본 연구에서는 동일구간, 동일조건에서 여러 대표값으로 분포하는 경로통행시간에 대한 연구를 통하여 다양한 경로통행시간에 대한 정보를 제공함으로써 정보 이용자의 요구에 부응하기 위한 경로통행시간 추정에 관한 연구를 실시하였다. 본 연구에서는 링크통행시간의 조합을 통해 경로통행시간의 분포를 추정하기 위해 링크통행시간과 경로통행시간과의 관계를 분석하였다. 이러한 결과를 바탕으로 링크통행시간 분포비율을 조합하여 경로통행시간 분포비율을 추정하는 알고리즘을 구축하였으며, 알고리즘 적용결과 우수한 추정력을 가지는 것으로 분석되었다.

실내 환경에서 이동체의 경로 추정을 위한 딥러닝 기법 (A Deep Learning Technique for Path Estimation of Mobile Objects in Indoor Environments)

  • 백기환;인정환;장석진
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2019년도 추계학술대회
    • /
    • pp.143-144
    • /
    • 2019
  • 자율 주행 차량의 상용화를 위해서는 차량의 정교한 위치 추정이 필수적이다 특히 실내공간의 경우 다중 경로 등 복잡한 경로를 주행 중인 차량의 위치를 추적해야 한다. 이 경우 정밀한 위치 추정을 위해 이동체가 주행하는 경로를 정확히 판별하는 것이 필수적이다. 본 논문에서는 다중 경로가 존재하는 복잡한 실내공간을 주행하는 이동체의 경로 추정을 위해 딥러닝 기법을 이용한다. 특히 딥러닝 기법이 주행 차량의 영상 정보를 활용하는 방식을 기술한다. 본 논문에서 딥러닝 방식은 주행 차량의 영상 정보를 이용하여 이동체가 주행하게 될 경로를 예측한다. 모의실험은 적용된 딥러닝 방식이 이동체의 주행 경로를 정확하게 예측함을 보인다.

  • PDF

대수적 경로 추종에 의한 근거리 표적의 수동형 위치 추정 (Passive Localization of Near-Field Sources by Algebraic Path Following)

  • 이종환;이균경
    • 한국음향학회지
    • /
    • 제17권4호
    • /
    • pp.54-59
    • /
    • 1998
  • 이 논문에서는 등간격 선배열 감지기를 사용하여 근거리 표적의 위치 추정을 하는 연산량이 적은 효과적인 대수적 경로 추종 알고리듬을 제안하였다. 원거리 표적의 방위각 추적 알고리듬으로 근거리 표적의 방위각을 추정하면 추정된 방위각은 실제 근거리 표적의 방위각과 거리의 대수적 관계식으로 주어짐을 보였다. 2차원 MUSIC스펙트럼의 극대값을 찾기 위하여 두 개의 결합된 2차원 다항식으로부터 구한 경로를 추종하는 기존의 방식대신 에 이 대수적 관계식을 경로로 사용한다. L개의 감지기에 M개의 표적 신호가 도달하는 경 우, 제안한 알고리듬은 대수적 경로를 따라 M번의 1차원 탐색을 하므로 2차원 다항식으로 부터 경로를 구하여 2L-2번의 1차원 탐색을 하는 기존의 경로 추종 알고리듬보다 연산량을 줄일 수 있다.

  • PDF

다중경로 상황에서의 전파 인자 기반 고각 추정 알고리즘 선택기법 (Propagation Factor Based Elevation Estimation Algorithm Selection Method in Multipath Situation)

  • 권대현
    • 한국항행학회논문지
    • /
    • 제28권2호
    • /
    • pp.172-177
    • /
    • 2024
  • 본 논문은 레이다로 다중경로 상황에서 고각 추정을 할 때 고각 추정 오차가 커지는 문제를 극복하기 위한 방법을 제시하였다. 다중경로 상황 이란, 동일한 표적에서 반사된 레이다의 수신신호가 여러경로에서 오는 것을 의미한다. 다중경로 상황이 아닐 때는 모노펄스 방식이 정확하고, 그 반대 상황이면 최소 제곱 오차 추정 방식이 정확하다. 다중경로 상황이면서 고각이 매우 낮을 경우, 최소 제곱 오차 추정이 발산하는 특이 경우가 발생한다. 이 특이경우를 전파 인자 기반으로 판별하여, 모노펄스와 최소 제곱 오차 추정 방식을 선택적으로 운용했다. 그 결과, 고각 추정의 정확도를 높이는 데 성공했다. 본 논문에서 제안한 방법을 검증하기 위하여 매트랩 시뮬레이션을 수행했다.

다중경로 환경에서의 해저면 설치 수신기 3차원 위치 추정 (3D localization of bottom-mounted receivers in multipath environment)

  • 오택환;오선택;박정수;나정열
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 2001년도 추계학술발표대회 논문집 제20권 2호
    • /
    • pp.353-356
    • /
    • 2001
  • 본 논문은 수중 음향을 이용하여 다중경로(Multipath) 환경에서의 해저면 설치 수신기의 3차원 위치 추정 알고리즘을 제안한다. 해저면 설치 수신기의 위치 추정을 위해 기준 음원의 위치와 음원과 수신기 사이의 수평거리를 사용하며, 수평거리 산출 시 다중경로의 영향을 고려하기 위해 음선 이론 모델을 사용하여 음원과 수신기 사이의 수평거리를 추정한다. 또한 특이치 분해법(Singular Value Decomposition estimator; SVD)을 사용하여 설정된 3차원 위치 추정 문제의 최적해를 추정하며, 이를 사용하여 동해 해상 실험 자료를 분석한다. 논문의 연구 결과 제안된 해저면 설치 3원 위치 추정 알고리즘은 다중경로 환경에서도 좋은 성능을 나타냄을 알 수 있다.

  • PDF

배전계통 개폐기 IED를 위한 효율적 고장경로 추정 알고리즘 연구 (A Study on the Efficient Fault Path Estimation Algorithm for Distribution System Switch IED)

  • 고윤석
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2008년도 제39회 하계학술대회
    • /
    • pp.245-246
    • /
    • 2008
  • 변전소 모선에서 측정되는 전압, 전류를 기반으로 하는 CB기반 고장거리 추정기법은 배전선의 다중 분기선 때문에 다중개의 고장위치를 추론하는 것은 물론 분기 부하모델의 불확실성으로 인해 거리 계산에 오차를 포함하게 된다. 따라서 본 연구에서는 유비쿼터스 기반의 배전계통 하에서 구간 측정 전압, 전류 및 IED간 정보교환을 통해 얻어지는 전압, 전류 정보를 이용하여 고장경로를 추정하는 IED 기반 고장경로 추정기법을 제안한다.

  • PDF

입사각 추정 기반 빔형성을 이용한 DTV 수신성능 개선 (DOA estimation based beamforming technique for DTV reception performance enhancement)

  • 문성훈;한동석
    • 방송공학회논문지
    • /
    • 제8권2호
    • /
    • pp.136-145
    • /
    • 2003
  • 본 논문에서는 DTV의 실내수신 및 이동수신 성능 향상을 위하여 빔형성 기법을 이용하는 수신기 구조를 제안한다. 제안 DTV 수신기는 지향방향으로의 이득을 일정하게 유지하면서 출력 신호의 전력을 최소화시키는 Capon 입사각 추정 기법을 이용하여 주경로와 다중경로 신호의 입사각을 추정한다. 추정된 주경로 신호의 입사각으로 적응 빔 패턴을 형성시켜서 다중경로 신호를 약화시킨다. 잔존하는 다중경로 신호는 빔형성기 이후에 존재하는 결정 궤환 등화기를 이용하여 제거한다. 제안한 입사각 추정 기반 DTV 수신기는 빔형성을 수행한 이후에 기존의 다양한 등화기술을 그대로 적용할 수 있는 장점을 가진다. 브라질 필드테스트채널에서 각 경로신호의 입사각을 설정한 후 제안 DTV 수신기의 성능분석을 수행하였다. 모의 실험 결과로부터 4개의 안테나 소자를 사용하는 제안 DTV 수신기는 입력 신호 대잡음비가 10dB 이상일 경우 모든 브라질 채널에서 TOV를 만족시킬 수 있음을 확인하였다.

다중경로환경에서 바닥고정형 선배열센서를 이용한 근거리표적의 위치추정기법 (Near-field Target Localization Using Bottom-mounted Linear Sensor Array in Multipath Environment)

  • 이수형;류창수;이균경
    • 한국음향학회지
    • /
    • 제19권7호
    • /
    • pp.7-14
    • /
    • 2000
  • 본 논문에서는 바닥고정형 선배열센서를 이용하여 다중경로 신호를 이용한 근거리표적의 위치추정 알고리즘을 제안하였다. 다중경로를 통하여 근거리 표적의 신호가 센서에 도달하는 경우 각 신호의 원추각이 다르므로 신호들의 원추각과 시간차를 추정해서 3차원 표적의 위치를 추정할 수 있다. 원거리표적으로 가정하고 추정한 원추각과 신호들의 시간차에 대한 관계식을 유도하였으며 이들을 연립하여 표적의 위치를 추정하였다. 그러나 표적이 위치한 기하학적인 위치에 따라 신호들의 원추각이 거의 같아지는 지점이 존재한다. 이 경우 부가적인 1차원 탐색으로 표적의 위치를 추정하였다.

  • PDF

TCS 링크통행시간을 이용한 고속도로 경로통행시간 추정 (A Path Travel Time Estimation Study on Expressways using TCS Link Travel Times)

  • 이현석;전경수
    • 대한교통학회지
    • /
    • 제27권5호
    • /
    • pp.209-221
    • /
    • 2009
  • 운전자가 원하는 통행시간 예측 정보를 제공하기 위해서는 이미 알고 있는 교통상황 하에서의 통행시간 추정이 선행되어야 한다. 그러나 현재 고속도로에 적용되고 있는 지점검지기에 의한 통행시간 추정 방법은 신뢰성 있는 통행시간을 산출하기에는 한계가 있다. 따라서 본 연구에서는 신뢰성 있는 예측정보를 제공하기 위한 기반 결과로서 고속도로 경로의 기 종점 영업소 간에서 실제 소요된 통행시간의 추정에 주안점을 두었다. 통행시간 추정시 교통정보의 활용도 측면에서 매우 유용하면서도 풍부한 고속도로 통행료 수납시스템 (Toll Collection System, TCS) 자료를 이용하였다. 경로통행시간 추정모형에서는 경로 내의 링크통행시간을 조합하여 고속도로의 경로통행시간을 추정하였다. TCS 자료가 결측 된 경우에는 통행시간의 증가패턴을 분석하여 선형보간법을 통해 이전주기의 TCS 통행시간을 참조하였다. 결측이 장기간 지속되거나 통행시간의 변동이 심한 전이시간대에는 VDS 시공도에 의한 동적인 통행시간을 추정하였다. 본 연구에서 제안한 모형을 통해 추정된 경로의 통행시간은 경로를 직접 통행한 차량들의 통행시간과 통계적으로 차이가 없음이 검증되었다. 제안모형은 동일 출발 시간대에서는 통행시간의 편차가 심하고 전 후 시간대에서는 통행시간 대푯값의 변화 패턴이 불규칙한 장거리 구간에 대해 신뢰성 있는 통행시간을 추정할 수 있었다. 본 연구에서 추정된 통행시간은 교통 상황의 성능 지표 및 실시간 통행시간 예측 분야에 활용될 수 있을 것으로 기대된다.