Localization Using Extended Kalman Filter based on Chirp Spread Spectrum Ranging

확장 Kalman 필터를 적용한 첩 신호 대역확산 거리 측정 기반의 위치추정시스템

  • Bae, Byoung-Chul (School of Information and Communication Engineering, Dongguk University) ;
  • Nam, Yoon-Seok (School of Information and Communication Engineering, Dongguk University)
  • 배병철 (동국대학교(경주) 정보통신공학부) ;
  • 남윤석 (동국대학교(경주) 정보통신공학부)
  • Received : 2012.03.08
  • Accepted : 2012.07.01
  • Published : 2012.07.25

Abstract

Location-based services with GPS positioning technology as a key technology, but recognizing the current location through satellite communication is not possible in an indoor location-aware technology, low-power short-range communication is primarily made of the study. Especially, as Chirp Spread Spectrum(CSS) based location-aware approach for low-power physical layer IEEE802.15.4a is selected as a standard, Ranging distance estimation techniques and data transfer speed enhancements have been more developed. It is known that the distance measured by CSS ranging has quite a lot of noise as well as its bias. However, the noise problem can be adjusted by modeling the non-zero mean noise value by a scaling factor which corresponds to the change of magnitude of a measured distance vector. In this paper, we propose a localization system using the CSS signal to measure distance for a mobile node taken a measurement of the exact coordinates. By applying the extended kalman filter and least mean squares method, the localization system is faster, more stable. Finally, we evaluate the reliability and accuracy of the proposed algorithm's performance by the experiment for the realization of localization system.

위치기반서비스에서 주요기술로는 GPS가 있지만, 현재 위성 통신을 통해 위치 추정이 불가능한 실내지역의 위치추정기술로는 저 전력 근거리 통신의 연구가 주로 이루어지고 있다. 특히 첩 대역확산방식을 이용한 저 전력 근거리 통신 기술이 신호도달거리의 확장, 잡음에 대한 영향, 저 전력 데이터 통신 등 여러 가지 면에서 기존의 근거리 통신 기술보다 더 나은 특징을 보임에 따라 위치 추정을 위하여 제안된 IEEE802.15.4a의 물리계층에 표준으로 채택되었다. 하지만, 첩 대역확산 방식을 통한 측정된 거리는 기본적으로 오차를 가지는데, 이를 측정된 거리에 따라 가중치 값을 나타내는 비례 계수를 이용하여 영이 아닌 평균값을 가지는 잡음으로 모델링 할 수 있다. 하지만 초기의 빠르고 정확한 위치 추정에는 다소 시간이 걸린다. 따라서 본 논문에서는 이동 노드의 정확한 위치 추정을 위하여 최소자승법과 확장 칼만 필터를 이용하여 보다 빠르고 안정된 위치 추정 시스템을 제안한다. 끝으로 실제 위치 추정 시스템의 구현으로 한 실험 결과를 바탕으로 제안된 알고리즘의 안정된 적응성과 정확성을 평가하여 그 성능을 알아보았다.

Keywords

References

  1. M. Weiser, "The Computer for the 21st Century", Scientific American, pp.94-104, 1991.
  2. "위치 정보 이용 활성화 계획", 방송통신위원회, 2010.6, pp.8-21
  3. I. Getting, "The Global Positioning System", IEEE Spectrum, Vol. 30 No. 12, pp.36-47, Dec. 1993.
  4. 남윤석, 허재두, "UWB 기술동향", 한국통신학회지 제 24권, 제 6호 pp. 41-49, 2007, 6
  5. A. Harter, A. Hopper, P. Steggles, A. Ward, and Paul Webster, "The Anatomy of a Context-Aware Application", in Proceedings of the Fifth Annual ACM/IEEE International Conference on Mobile Computing and Networking, USA, Aug. 1999, pp. 59-68
  6. N. B. Priyantha, A. Chakraborty and H. Balakrishnan, "The Cricket Location-support system", in Proceedings of the sixth Annual ACM International Conference on Mobile Computing and Networking, Aug. 2000.
  7. P. Bahl and V. N. Padmanabhan, "RADER: An In-Building RF-based User Location and Tracking System", IEEE INFOCOM, Vol.2, Israel, Mar. 2000, pp. 775-784
  8. Joon-Yong Lee, Sungyul Yoo, "Large Error Performance of UWB Ranging in Multipath and Multiuser Environments," IEEE Trans on Microwave and Techniques, vol. 54, no. 4, pp. 1887-1895, April 2006. https://doi.org/10.1109/TMTT.2006.871997
  9. IEEE802.15.4a/D7, "Wireless Medium Access Control (MAC) and Physical Layer(PHY) Specifications for Low-Rate Wireless Personal Area Networks (LR-WPANs): Amendment to add alternate PHY," Jan. 2007.
  10. Yoon-Seok Nam, Bub-Joo Kang, Jae-Doo Huh, and Kwang-Roh Park, "Wirelessly Synchronized One-Way Ranging Algorithm with Active Mobile Modes," ETRI Journal, Vol. 31, No. 4, pp. 466-468, Aug. 2009. https://doi.org/10.4218/etrij.09.0208.0305
  11. L. Zhu and J. Zhu, "A New Model and its Performance for TDOA Estimation", IEEE Vehicular Technology Coference 2001, Vol.4, Oct. pp. 2750-2753, 2001.
  12. G. P. Yost and S. Panchapakesan, "Improvement in Estimation of Time of Arrival(TOA) from Timing Advance(TA)", IEEE International Conference on University personal Communication, Vol.2, Oct. 1998, pp. 1367-1372
  13. Kalman, R. E., "A New Approach to Linear Filtering and Prediction Problems", Transactions of the ASME, Journal of Basic Engineering, Pg. 35-45, March 1960.
  14. Frank L. Lewis, Optimal Estimation, John Wiley & Sons, 1986.
  15. 김성필, 칼만 필터의 이해, 아진, 2010, pp. 39-191.
  16. Hyeonwoo Cho and Sang Woo Kim, "Mobile Robot Localization Using Biased Chirp-Spread- Spectrum Ranging", IEEE Transaction on industrial electronics, vol. 57, no. 8, August. 2010.