[논문 리뷰] ARABIS: an Asynchronous Acoustic Indoor Positioning System for Mobile Devices

Yuting Wang, Jun Li외 2명|arXiv (Cornell University)|2017. 05. 21.

Indoor and Outdoor Localization Technologies참고 문헌 8인용 수 6

한 줄 요약

ARABIS는 저비용, 이방향성 음향 실내 위치 측정 시스템으로, 다중 경로 및 낮은 신호 대 잡음비(SNR) 영향을 완화하기 위해 고안된 전용 음향 보드와 강력한 반복적 TDoA 이상치 제거 알고리즘을 사용한다. 8개의 앵커를 갖춘 10.67m×7.76m 테스트베드에서 평균 위치 오차는 7.4cm, 95프cntile 오차는 16.0cm를 기록했으며, 4개의 앵커를 갖춘 15m×15m 테스트베드에서는 평균 오차 20.4cm, 95프cntile 오차 40.0cm를 기록했다.

ABSTRACT

Acoustic ranging based indoor positioning solutions have the advantage of higher ranging accuracy and better compatibility with commercial-off-the-self consumer devices. However, similar to other time-domain based approaches using Time-of-Arrival and Time-Difference-of-Arrival, they suffer from performance degradation in presence of multi-path propagation and low received signal-to-noise ratio (SNR) in indoor environments. In this paper, we improve upon our previous work on asynchronous acoustic indoor positioning and develop ARABIS, a robust and low-cost acoustic positioning system (IPS) for mobile devices. We develop a low-cost acoustic board custom-designed to support large operational ranges and extensibility. To mitigate the effects of low SNR and multi-path propagation, we devise a robust algorithm that iteratively removes possible outliers by taking advantage of redundant TDoA estimates. Experiments have been carried in two testbeds of sizes 10.67m*7.76m and 15m*15m, one in an academic building and one in a convention center. The proposed system achieves average and 95% quantile localization errors of 7.4cm and 16.0cm in the first testbed with 8 anchor nodes and average and 95% quantile localization errors of 20.4cm and 40.0cm in the second testbed with 4 anchor nodes only.

연구 동기 및 목표

• 상용 제품으로서의 모바일 기기와 호환되는 내구성 있고 저비용의 음향 실내 위치 측정 시스템(IPS)을 개발하는 것.
• 다중 경로 전파 및 낮은 신호 대 잡음비(SNR)로 인한 성능 저하 문제를 해결하는 것.
• 대규모 운영 범위와 간편한 설치를 지원하는 확장성 있고 저비용의 음향 하드웨어 플랫폼을 설계하는 것.
• 다중 TDoA 추정치를 활용한 반복적 이상치 제거를 통해 정밀도를 향상시키는 것.
• 다양한 앵커 밀도와 환경 복잡도를 가진 실제 실내 환경에서의 시스템 성능 평가

제안 방법

• 범위 연장과 확장성을 고려해 전원 증폭기, 마이크폰, loudspeaker를 통합한 전용 음향 보드 설계.
• 충돌 방지를 위해 고정된 앵커 노드에서 무작위 간격으로 비동기 비콘을 전송함으로써 동기화 오버헤드를 감소.
• 모바일 기기에서 비콘 타임스탬프를 디코딩하고 이를 중앙 서버로 전송하는 TDoA 기반 위치 측정 프레임워크 구현.
• 다중 TDoA 추정치를 활용해 다중 경로 및 낮은 SNR로 인한 오류 측정치를 걸러내는 반복적 TDoA 이상치 제거 알고리즘 개발.
• 테스트베드의 물리적 경계에 제약 조건을 적용하여 해의 안정성을 향상시키기 위한 위치 측정 최적화 문제 설정.
• CDF 기반 평가를 적용하여 다양한 TDoA 추정 및 이상치 제거 전략 간의 위치 오차 분포를 비교.

실험 결과

연구 질문

• RQ1 비동기 음향 IPS는 저비용, 오프더쇼피 모바일 기기로 실내 환경에서 높은 위치 정밀도를 달성할 수 있는가?
• RQ2 비동기 음향 측정에서 다중 경로 전파 및 낮은 SNR는 TDoA 추정에 어떤 영향을 미치며, 이러한 영향은 효과적으로 완화될 수 있는가?
• RQ3 대규모 실내 환경에서 앵커 밀도는 위치 정밀도에 어떤 영향을 미치는가?
• RQ4 반복적 TDoA 이상치 제거는 노이즈가 많고 다중 경로가 심한 조건에서 위치 정확도 향상에 얼마나 효과적인가?
• RQ5 맞춤형 설계된 음향 하드웨어 플랫폼은 저비용과 확장성을 유지하면서도 대규모 운영 범위를 지원할 수 있는가?

주요 결과

• 8개의 앵커 노드를 갖춘 10.67m×7.76m 테스트베드에서 ARABIS는 평균 위치 오차 7.4cm, 95프cntile 오차 16.0cm를 달성했다.
• 4개의 앵커 노드만을 갖춘 더 큰 15m×15m 테스트베드에서는 평균 오차 20.4cm, 95프cntile 오차 40.0cm를 기록했다.
• 반복적 TDoA 이상치 제거 알고리즘이 다중 경로와 낮은 SNR 환경에서 정밀도 향상에 크게 기여했으며, 무거운 尾部 오차 분포를 감소시켰다.
• 앵커 수를 8개에서 4개로 줄였을 때 성능 저하가 가장 뚜렷하게 나타나, 앵커 밀도가 위치 정확도의 안정성에 결정적인 영향을 미친다.
• 맞춤형 음향 보드를 통해 45° 각도에서 최소 11m, 직선 시야에서는 최대 50m까지의 운영 범위를 확보했으며, 외부 스피커를 활용해 추가 연장이 가능하다.
• 시스템은 정밀한 시계 동기화가 필요 없이도 실내 환경에서 비동기 비콘을 효과적으로 활용할 수 있음을 입증했으며, 저비용 배포가 가능하다.