• 제목/요약/키워드: Arrival Time Estimation

검색결과 247건 처리시간 0.033초

최적경로 추적을 위한 MUSIC 알고리즘의 계산량 감소 기법 (A Computation Reduction Technique of MUSIC Algorithm for Optimal Path Tracking)

  • 김용국;박해규;유흥균
    • 한국통신학회논문지
    • /
    • 제39A권4호
    • /
    • pp.188-194
    • /
    • 2014
  • V2I(Vehicular to Infrastructure) 통신 시스템은 유선으로 연결된 기지국과 이동체간의 통신하는 시스템이다. V2I 통신은 기본적으로 이동체가 빠르게 이동하기 때문에 원하는 통신 성능을 얻기가 어렵다. 이러한 문제점을 극복하기 위해 빔포밍 기술을 이용하여 최적의 경로를 찾는 방식을 통해서 통신 성능을 높일 수 있다. 빔포밍 기술 중 도래각 추정을 위한 MUSIC 알고리즘이 있다. MUSIC 알고리즘은 수신 신호의 방향벡터와 신호부공간의 고유벡터간의 직교하는 성질을 이용해 도래각을 추정하는 알고리즘이다. V2I 통신 환경에서는 최적 경로가 실시간으로 변하기 때문에 MUSIC 알고리즘의 높은 계산 복잡도로 인해 추정 오차가 발생하게 된다. 추정 오차를 줄이기 위해서 MUSIC 알고리즘의 추정 시간을 단축시켜야 한다. 따라서 본 논문에서는 MUSIC 알고리즘의 계산 복잡도를 낮추기 위한 알고리즘을 제안한다.

비가시선(NLOS) 환경에서 ETOA알고리즘을 이용한 실내 위치 추적 시스템 구현 (Implementation of Indoor Location Tracking System Using ETOA Algorithm in Non-Line-Of-Sight Environment)

  • 강경식;최광석
    • 한국통신학회논문지
    • /
    • 제37권4B호
    • /
    • pp.300-308
    • /
    • 2012
  • 다양한 실내 위치 추적 기술들이 제안되고 있다. 일반적으로 TOA(Time of Arrival)신호를 활용한 실내 위치 추적 시에는 건물 내의 다양한 장애물들에 의해 전파의 굴절, 반사, 분산 등에 의해 위치 추적이 어렵다는 단점이 있다. 본 논문에서는 이러한 문제점을 해결하기 위해 NLOS(Non-Line-Of-Sight)환경에서 ETOA(Estimation-TOA) 알고리즘을 적용한다. ETOA알고리즘은 실내의 NLOS 환경이 발생한 해당 Beacon과의 TOA값을 추측항법을 통해 TOA값을 예측하는 알고리즘이다. 본 알고리즘을 이용하게 되면 삼각측량법을 사용하는 위치추적 시 3개의 노드 중 최대 2개의 노드가 NLOS가 발생하더라도 정확도 있는 위치 추적이 가능하다. 본 논문에서는 ETOA 알고리즘을 실내 이동로봇에 적용하고 로봇내의 관성센서와 칼만 필터를 이용함으로서 정확한 위치 추적을 할 수 있음을 확인하였다.

실내 위치추정을 위한 Compressive Sampling적용 Ultra-WideBand 채널 측정기법 (Ultra-WideBand Channel Measurement with Compressive Sampling for Indoor Localization)

  • 김수진;명정호;강준혁;성태경;이광억
    • 한국통신학회논문지
    • /
    • 제40권2호
    • /
    • pp.285-297
    • /
    • 2015
  • 본 논문은 compressive sampling (CS)을 활용한 Ulta-WideBand 채널 측정 및 모델링 기법을 제안한다. 기존에 실내 위치측위 기술 중 제안 UWB채널 측정 기법은 UWB 신호의 주파수 도메인에서의 sparsity 특성을 활용하여, 적은 복잡도로 합리적인 성능을 낼 수 있다. 게다가, 본 논문에서는 노이즈 환경에서 성능을 향상 시키기 위해 CS 기법에서 신호 복원기법을 위한 최적화기법으로 soft thresholding method를 제안한다. UWB시스템에서의 실내 위치추정 기법 성능 분석을 위해 실 측정 데이터를 활용하여, 제안한 채널 측정 및 모델링 기법의 성능을 위치 측정 오차, bandwidth, CS 압축률 등 다양한 조건하에 거리 오차값을 분석한다.

무선 센서 네트워크 상에서 정확도를 고려한 효과적인 도래시간 기반 무선실내측위방법 (Effective ToA-Based Indoor Localization Method Considering Accuracy in Wireless Sensor Networks)

  • 고승렬
    • 한국통신학회논문지
    • /
    • 제41권6호
    • /
    • pp.640-651
    • /
    • 2016
  • 본 논문은 실내 환경에서 정확도를 고려한 효과적인 도래시간 기반 무선 측위 방법을 제안하였다. 위치 측위의 목적은 타겟의 위치를 추정하는 것이다. 실내 환경에서 타겟의 정확한 위치를 추정하는 것은 다양한 오류들 때문에 어렵다. 무선 측위의 정확성은 비가시성 오류에 큰 영향을 받는다. 도래시간 기반 측위는 수신기와 3개 이상의 송신기 들 사이에서 거리 값을 이용하여 위치를 추정한다. 그러나 송신기와 수신기의 위치에 따라 장애물들로 인해 각각의 비가시성 오류도 다르다. 수신기의 위치를 정확하게 추정하기 위해서는 최적화된 위치 측위 방법이 필요하다. 본 논문은 무선 센서 네트워크에서 정확도를 높이기 위한 효과적인 측위 방법을 제안한다. 측위 시스템의 정밀도를 높이기 위해 거리 측정 단계에서의 거리 값을 보정하는 방법과 비가시성 환경에서 발생하는 오차들을 최소화시켜 효율적으로 송신기들을 선택하는 알고리즘을 제안하여 성능을 향상시켰다. 제안한 방법의 성능 평가는 다양한 오차들이 존재하는 실제 환경에서의 실험들로 인해 제시되었고, 실험적인 결과들은 기존의 방법과 제안된 방법을 가진 측위 절차의 추정 오차 결과들의 비교를 통해 측위 시스템의 정확도가 향상된 것을 증명하였다.

Bufferbloat 환경에서 MPTCP 성능 개선을 위한 대역폭 측정 기반 스케줄러 설계 (Design of Bandwidth Measurement based Scheduler for Improving MPTCP Performance in Bufferbloat Environment)

  • 김민섭;한기문;이재용;김병철
    • 한국정보통신학회논문지
    • /
    • 제21권8호
    • /
    • pp.1508-1516
    • /
    • 2017
  • Multipath TCP (MPTCP)는 다중 경로를 지원하는 전송계층 프로토콜이다. MPTCP가 가진 다중 경로 중에서 한 경로에 지연시간이 급격히 증가하는 "bufferbloat"가 발생하게 된다면 경로 간의 패킷 도착시간 차이로 수신버퍼에서 HoL blocking이 발생하여 bufferbloat가 발생된 경로뿐만 아닌 다른 경로의 성능도 저하되는 문제가 있다. 본 논문에서는 이와 같은 문제를 해결하기 위해 대역폭 측정 기반의 스케줄러를 제안한다. 대역폭 측정 기반 스케줄러는 각 서브플로우의 대역폭을 측정하여 이를 기반으로 패킷 스케줄링을 하도록 설계하였다. 제안한 스케줄러 검증을 위해 리눅스커널에 제안한 스케줄러를 구현하고 bufferbloat가 발생하는 테스트베드를 구성하여 기존 MPTCP와 비교분석 하였다. 실험결과 제안한 스케줄러가 bufferbloat 환경에서 기존 MPTCP보다 성능이 크게 개선됨을 보였다.

데이터 기반 홍수 도달시간 및 수위예측 시뮬레이터 개발 (Development of Data Driven Flood Arrival Time and Water Level Estimation Simulator)

  • 이호현;이동훈;홍성택;김성훈
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2022년도 학술발표회
    • /
    • pp.104-104
    • /
    • 2022
  • 임진강 수계는 북측 지역이 다수를 차지하는 유역 특성으로 예고 없는 상류 급방류, 강우 등으로 인해 댐 운영에 근본적 어려움이 있으며, 이에 따라 홍수조절지 및 댐 하류 계측 가능 지역의 취득 자료를 고려한 하천 수위 변화에 대한 사전 예측을 필요로 하고 있다. 홍수기 하천 도달시간 및 수위예측 기법으로는 물리 기반 및 데이터 기반 모델들이 다양하게 연구되어 왔으며, 일부 연구성과들은 현업에 활용하고 있다. 물리기반 모델은 하천 지형 변화에 대한 자료 취득 및 분석에 많은 시간을 요하는 단점은 있으나, 설명 가능한 모델을 구현할 수 있을 것으로 사료 된다. 반면, 데이터 기반 인공지능 모델은 짧은 시간 및 비용으로 모델을 개발할 수 있으나, 복잡한 알고리즘구현 시 설명이 불가하여 일관성을 의심 받을 수 있다. 본 논문에서는 홍수 도달시간과 하류 수위 상승에 대하여 설명 가능한 인공지능 알고리즘 및 시뮬레이션 프로그램을 개발하고자 하였다. 홍수 도달시간 예측은 기존 조견표 방식에서 고려하지 않았던 홍수파의 영향을 추가 변수화 하고, 데이터의 전후처리를 통하여 도달시간을 예측하였다. 실시간 하류 수위 예측은 댐 방류량, 주변 강우, 조위 등을 고려하여 도달시간 후 수위를 예측할 수 있도록 구현하였으며, 자료 동화 기술을 일부 적용하였다. 미래 방류조건에 대한 시뮬레이션을 위해서는 미래 방류량, 예상 강우 입력 시 하천 지점별 수위 상승을 예측할 수 있도록 알고리즘 및 프로그램을 개발하였다. 이를 구현하기 위하여 다양한 인공지능 알고리즘을 이용한 학습, 유전자 알고리즘을 이용한 가중치 학습 제한 조건내 최적화, 수위파와 조위파의 중첩의 정리 등을 이용하여 예측 정확도 및 신뢰성을 제고 하였다. 인공지능 분석결과의 현업활용성 제고를 위하여 시뮬레이터 프로그램을 개발하여 현업에 적용하였다.

  • PDF

대규모 동적 O/D 생성을 위한 추정 방법론 연구: 첨두 출근통행을 기준으로 (A Methodology for Estimating Large Scale Dynamic O/D of Commuter Working Trip)

  • 한혁;홍기만;김태균;황준문;홍영석;조중래
    • 대한교통학회지
    • /
    • 제36권3호
    • /
    • pp.203-215
    • /
    • 2018
  • 본 연구는 통행자의 통행패턴이 도착지의 토지이용패턴에 따라 변화하는 특징을 반영하여 대규모 동적 O/D를 구축하는 방법을 제안하였다. 기존 동적 O/D 추정 방법 관련 연구들을 살펴보면 자료수집의 어려움으로 소규모 지역에 국한하여 적용 가능하거나, 고속도로망 혹은 대중교통망 등 특정 교통망에 제한하여 O/D를 구축하는 등 한계가 존재한다. 이에 본 연구에서는 빅데이터 시대에 발맞추어 쉽게 수집, 이용이 가능한 교통 관련 자료들을 기반으로 분석 지역의 범위 제약 없이 동적 O/D를 추정하는 기법을 제시하였다. 군집 분석(Clustering Analysis) 기법을 이용하여 군집별 도착시간 기준 통행분포 비율로 출발시간 통행분포 비율을 산정하고 첨두 출발시간 분포함수를 추정하였다. 추정된 분포함수를 조사자료에 적용하여 비교 검증을 진행해본 결과 통계적으로 유의하게 나타났다.

청취자 위치 적응 실시간 사운드 재생 시스템의 개발 (Development of a Listener Position Adaptive Real-Time Sound Reproduction System)

  • 이기승;이석필
    • 한국음향학회지
    • /
    • 제29권7호
    • /
    • pp.458-467
    • /
    • 2010
  • 본 논문에서는 두 개의 스피커를 이용한 청취 환경에서 좌, 우 채널의 간섭 신호를 제거하기 위한 새로운 오디오 시스템을 개발하였다. 간섭 제거는 청취자의 위치에 따라 적응적으로 이루어져야 하기 때문에, 청취 위치를 추적하기 위한 기법이 적용되었다. 청취자 위치 추적은 2개의 마이크로폰을 통하여 이루어지며 채널 간 시간 지연을 이용하여 청취자의 방향을 추정하도록 하였다. 또한 잔향 환경에서의 사용을 고려하여 선형 예측 기법을 이용한 잔향 제거 기법이 적용되었다. 좌,우 채널의 간섭제거를 위한 음원-귀 간의 경로는 KEMAR 머리전달함수를 이용하여 나타내었다. 사용된 청취자 방향 측정 시스템의 유용성을 평가하기 위해 추정된 위치에서 채널 간섭의 성능을 평가하였다. 평가 척도로 채널 분리 비를 사용하였으며, 실험적인 결과, 사용자의 실제 위치와 추정된 위치 간에 다소 차이가 있더라도 -10 dB의 채널 분리비가 얻어짐을 확인 할 수 있었다. 제안된 알고리즘은 부동소수점 디지털 신호처리 프로세서를 이용하여 실시간 구현되었으며 청취자 평균 방향 오차는 5도, 주관적 간섭 제거율은 평균적으로 80 % 얻어짐을 알 수 있었다.

은닉 마르코프 모델을 이용한 버스 정보 시스템의 도착 시간 예측 (Arrival Time Estimation for Bus Information System Using Hidden Markov Model)

  • 박철영;김홍근;신창선;조용윤;박장우
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제6권4호
    • /
    • pp.189-196
    • /
    • 2017
  • 버스정보시스템은 버스도착시간 예측과 같은 버스와 관련한 여러 정보를 제공한다. BIS는 우리나라 거의 모든 도시에 구축되어 있고 대중교통의 편의성 개선에 능동적인 역할을 하고 있다. 현재 BIS 시스템에서 버스 도착 예정시간을 예측하기 위하여 사용되는 대표적인 방법으로는 이동평균필터, Kalman Filter, 회귀 모형 등이 있다. 버스 도착 시간 예측의 정확성은 BIS 시스템에서 고려하고 있는 교통 상황이나 예측 알고리즘에 따라 차이가 크다. 현재 BIS에서 사용하는 예측 기법은 구간 통과 시간과 거리만을 이용한다. 그러나 도착시간 예측은 교통흐름, 신호주기, 이상 상황, 데이터 결측 등에 큰 영향을 받는다. 버스 도착 시간 예측의 정확도를 높이기 위해서는 위의 문제를 고려하여 모델링해야 하는 어려움이 있다. 은닉 마르코프 모델은 이와 같은 다양한 상황을 효과적으로 모델링 할 수 있다. 따라서 버스 도착 시간 예측의 정확도를 높이기 위해 도착시간에 대한 HMM 예측 모델을 구축했다. 이 모델에서는 순천시의 2015년 한 해 동안 수집한 데이터가 이용되었으며, 순천시에는 2298개의 정류장과 217개의 노선이 있다. 모델은 주중과 주말의 패턴을 다르게 적용하며, 다른 구간과 시간에 대해 모델이 적용된다. 본 논문에서는 버스정보시스템에 은닉 마르코프 모델 적용방법과 검증을 통해 버스정보시스템에서 사용 중인 이동평균필터, Kalman Filter, 회귀 모형을 사용한 예측 방법 보다 정밀한 정확도를 얻는 방법을 제안한다.

ToA 측정치를 이용하는 Loran-C 다중 체인 측위 방법 (Loran-C Multiple Chain Positioning using ToA Measurements)

  • 김영기;황태현;김동현;서기열;박상현
    • 한국항해항만학회지
    • /
    • 제43권1호
    • /
    • pp.23-32
    • /
    • 2019
  • 본 논문에서는 체인을 선택하지 않고 수신된 모든 Loran-C 신호를 이용하여 위치를 측정하는 방법을 제안하였다. Loran-C 수신기는 여러 체인 중 하나만을 선택하여 해당 체인에 속한 송신국 신호만을 위치 측정에 사용한다. 이에 따라 수신기가 위치를 계산하기 위해 사용하는 신호의 수는 일반적으로 3~5개로 제한된다. 만약 더 많은 신호를 사용하여 위치를 측정할 수 있다면 수신기의 측위 성능은 정확도와 가용성 측면에서 향상될 것이다. 다음으로 제안하는 방법의 유효성 여부를 확인하기 위해 실측 시험을 수행하였다. 육상 정지측위 시험 결과를 분석함으로써 제안하는 방법으로 위치 측정이 가능함을 확인하였다. 또한, 해상 이동측위 시험 결과는 일반적인 Loran-C 수신기가 위치를 측정할 수 없는 상황에서 다중 체인 ToA 측위 방법으로 위치를 측정한 하나의 예시를 보여준다.