[논문 리뷰] Accurate and Robust Indoor Localization Systems using Ultra-wideband Signals

Paul Meissner, Erik Leitinger외 2명|arXiv (Cornell University)|2013. 04. 30.

Indoor and Outdoor Localization TechnologiesEngineering참고 문헌 3인용 수 21

한 줄 요약

이 논문은 다중경로 전파와 가상 앵커(VA)를 활용하여 비선형 시선(NLOS) 오차를 보완하는 강력한 UWB 기반 실내 위치 결정 시스템인 Multipath-Assisted Indoor Navigation and Tracking(MINT)을 제안한다. 반사된 다중경로 성분을 가상 기지국에서 온 신호로 모델링하고, 데이터 연계 기법과 함께 확장 칼만 필터(EKF)를 사용함으로써, MINT는 NLOS 조건에서도 뛰어난 정확도와 강건성을 확보한다. 이는 다양한 대역폭, 특히 기존 시스템이 실패하는 저대역폭 환경에서도 전통적인 거리 측정 및 추적 기법들을 능가한다.

ABSTRACT

Indoor localization systems that are accurate and robust with respect to propagation channel conditions are still a technical challenge today. In particular, for systems based on range measurements from radio signals, non-line-of-sight (NLOS) situations can result in large position errors. In this paper, we address these issues using measurements in a representative indoor environment. Results show that conventional tracking schemes using high- and a low-complexity ranging algorithms are strongly impaired by NLOS conditions unless a very large signal bandwidth is used. Furthermore, we discuss and evaluate the performance of multipath-assisted indoor navigation and tracking (MINT), that can overcome these impairments by making use of multipath propagation. Across a wide range of bandwidths, MINT shows superior performance compared to conventional schemes, and virtually no degradation in its robustness due to NLOS conditions.

연구 동기 및 목표

• 비선형 시선(NLOS) 전파 조건 하에서 기존 UWB 기반 실내 위치 결정 시스템의 성능 한계를 조사하는 것.
• 실제 실내 환경에서 고복잡도 및 저복잡도 거리 측정 알고리즘을 사용한 기존 추적 기법의 강건성과 정확도를 평가하는 것.
• 일반적으로 손상 요소로 간주되는 다중경로 성분이 NLOS 시나리오에서 위치 결정의 강건성을 향상시키는 데 활용될 수 있음을 입증하는 것.
• 실제 채널 측정 데이터와 기하학적 바닥도 정보를 사용하여 MINT 프레임워크의 실용적 구현을 개발하고 검증하는 것.
• 다양한 신호 대역폭에서 MINT의 성능을 기존의 최대우도(ML) 및 JBSF 거리 측정 기반 EKF 기반 추적과 비교하는 것.

제안 방법

• 고정밀 시간 해상도와 다중경로 분리 성능 향상을 위해 펄스 지속시간이 0.2 ns에서 4 ns인 초광대역(UWB) 신호를 사용한다.
• 고해상도 채널 추정 알고리즘을 사용하여 측정된 채널 인파르스 응답에서 다중경로 성분(MPCs)을 추출한다.
• 반사된 다중경로 신호를 물리적 앵커와 벽에 대해 이미지 점에 위치한 가상 기지국에서 온 신호로 모델링하여 가상 앵커(VA)를 생성한다.
• 바닥도의 기하학적 제약 조건과 신호 지연을 기반으로, 검출된 MPCs를 가장 가능성이 높은 VA에 연결하기 위해 데이터 연계(DA) 알고리즘을 사용한다.
• 직접 경로와 가상 앵커 경로에서 유도된 거리 추정치를 융합하여 실시간으로 사용자 위치를 추정하기 위해 확장 칼만 필터(EKF)를 사용한다.
• LOS 및 NLOS 시나리오에서 위치 오차 누적분포함수(CDF)와 수평 분산도정확도(HDOP)를 사용하여 성능을 평가한다.

실험 결과

연구 질문

• RQ1 실제 실내 환경에서 ML 및 JBSF 거리 측정 기반의 기존 UWB 추적 시스템은 다양한 NLOS 조건에서 어떻게 성능을 발휘하는가?
• RQ2 다중경로 전파가 NLOS 시나리오에서 위치 결정 정확도와 강건성을 향상시키는 데 얼마나 활용될 수 있는가?
• RQ3 다양한 UWB 신호 대역폭에서 MINT 프레임워크의 성능은 기존 추적 기법과 비교해 어떻게 다른가?
• RQ4 신호 겹침과 밀접하게 배치된 다중경로 성분으로 인해 MINT의 성능에 어떤 한계가 존재하는가?
• RQ5 가상 앵커의 사용이 수평 분산도정확도(HDOP)와 전체 시스템의 강건성에 어떤 영향을 미치는가?

주요 결과

• EKF-GADA(그리디 데이터 연계)를 사용한 MINT는 모든 기존 추적 기법보다 일관되게 뛰어난 성능을 보이며, 모든 펄스 지속시간에서 최고의 위치 오차 CDF를 확보한다.
• JBSF 거리 측정 기반의 기존 EKF 시스템은 NLOS 영역에서 심각한 성능 저하를 겪으며, 큰 거리 측정 편향으로 인해 위치 오차가 크게 증가한다.
• 250 MHz의 저대역폭(Tp = 4 ns) 조건에서도 MINT는 가장 큰 성능 향상과 강건성을 확보하며, NLOS 유도 편향으로 인해 이상치가 발생하는 기존 시스템을 능가한다.
• Tp = 0.2 ns 및 Tp = 1 ns 조건에서는 DA 기반 MINT가 기존 기법을 능가하지 못하는데, 이는 군집된 MPCs를 해소하는 데 어려움이 있고, 펄스 겹침으로 인한 문제 때문이며, 각각의 문제에 기인한다.
• NLOS 조건에서 MINT는 대부분 HDOP 값이 1 이하를 유지하여 뛰어난 기하학적 구성 상태를 유지하는 반면, 기존 시스템은 특히 거리 측정 장애 발생 시 고 HDOP 값을 보인다.
• MINT에서 ML 거리 측정 기반 EKF는 양호한 성능를 보이나, EKF-GADA를 사용한 MINT에 비해 성능이 열등하여 데이터 연계 기법이 성능 향상에 중대한 기여를 한다는 것을 시사한다.