DOI QR코드

DOI QR Code

Indoor Localization Using Unscented Kalman/FIR Hybrid Filter

언센티드 칼만/FIR 하이브리드 필터를 이용한 실내 위치 추정

  • Pak, Jung Min (School of Electrical Engineering, Korea University) ;
  • Ahn, Choon Ki (School of Electrical Engineering, Korea University) ;
  • Lim, Myo Taeg (School of Electrical Engineering, Korea University) ;
  • Song, Moon Kyou (Department of Electronics Convergence Engineering, Wonkwang University)
  • 박정민 (고려대학교 전기전자공학부) ;
  • 안춘기 (고려대학교 전기전자공학부) ;
  • 임묘택 (고려대학교 전기전자공학부) ;
  • 송문규 (원광대학교 전자융합공학과)
  • Received : 2015.08.17
  • Accepted : 2015.10.01
  • Published : 2015.11.01

Abstract

This paper proposes a new nonlinear filtering algorithm that combines the unscented Kalman filter (UKF) and the finite impulse response (FIR) filter. The proposed filter is called the unscented Kalman/FIR hybrid filter (UKFHF). In the UKFHF algorithm, the UKF is used as the main filter, which produces state estimates under ideal conditions. When failures of the UKF are detected, the FIR filter is operated. Using the output of the FIR filter, the UKF is reset and rebooted. In this way, the UKFHF recovers from failures. The proposed UKFHF is applied to indoor human localization using wireless sensor networks. Through simulations, the performance of the UKFHF is demonstrated in comparison with that of the UKF.

Keywords

References

  1. R. E. Kalman and R. S. Bucy, "A new approach to linear filtering and prediction problems," Transactions of the ASME - Journal of Basic Engineering, vol. 82, no. 1, pp. 35-45, Mar. 1960. https://doi.org/10.1115/1.3662552
  2. J.-H. Seung, D.-J. Lee, J.-H. Ryu, and K.-T. Chong, "Precise positioning algorithm development for quadrotor flying robots using dual extended Kalman filter," Journal of Institute of Control, Robotics and Systems (in Korean), vol. 19, no. 2, pp. 158-163, Feb. 2013. https://doi.org/10.5302/J.ICROS.2013.19.2.158
  3. K.-J. Kim, D.-J. Lee, Y.-K. Kim, and J.-M. Lee, "Outdoor localization for a quad-rotor using extended Kalman filter and path planning," Journal of Institute of Control, Robotics and Systems (in Korean), vol. 20, no. 11, pp. 1175-1180, Nov. 2014. https://doi.org/10.5302/J.ICROS.2014.14.0013
  4. S. Y. Kim, C. H. Kang, and C. G. Park, "Station based detection algorithm using an adaptive fading Kalman filter for ramp type GNSS Spoofing," Journal of Institute of Control, Robotics and Systems (in Korean), vol. 21, no. 3, pp. 283-289, Mar. 2015. https://doi.org/10.5302/J.ICROS.2015.14.0091
  5. J. Bellantoni and K. Dodge, "A square root formulation of the Kalman Schmidt filter," AIAA Journal, vol. 5, no. 7, pp. 1309-1314, 1967. https://doi.org/10.2514/3.4189
  6. S. Julier and J. Uhlmann, "Unscented filtering and nonlinear estimation," Proc. of the IEEE, vol. 92, no. 3, pp. 401-422, Mar. 2004. https://doi.org/10.1109/JPROC.2003.823141
  7. A. Jazwinski, "Limited memory filtering," IEEE Transactions on Automatic Control, vol. 13, no. 5, pp. 558-563, Oct. 1968. https://doi.org/10.1109/TAC.1968.1098981
  8. W. H. Kwon, K. S. Lee, and O. K Lee, "Optimal FIR filters for time-varying state-space models," IEEE Transactions on Aerospace and Electronic Systems, vol. 26, no. 6, pp. 1011-1021, Nov. 1990. https://doi.org/10.1109/7.62253
  9. C. K. Ahn, S. Han, and W. H. Kwon, "FIR filters for linear continuous-time state-space systems," IEEE Signal Processing Letters, vol. 13, no. 9, pp. 557-560, Sep. 2006. https://doi.org/10.1109/LSP.2006.874448
  10. C. K. Ahn, S. Han, and W. H. Kwon, " finite memory controls for linear discrete-time state-space models," IEEE Transactions on Circuits and Systems II, Express Briefs, vol. 54, no. 2, pp. 97-101, Feb. 2007. https://doi.org/10.1109/TCSII.2006.883822
  11. C. K. Ahn, "Strictly passive FIR filtering for state-space models with external disturbance," International Journal of Electronics and Communications, vol. 66, no. 11, pp. 944-948, Nov. 2012. https://doi.org/10.1016/j.aeue.2012.04.002
  12. C. K. Ahn, "A new solution to the induced finite impulse response filtering problem based on two matrix inequalities," International Journal of Control, vol. 87, no. 2, pp. 404-409, 2014. https://doi.org/10.1080/00207179.2013.836284
  13. P. S. Kim, "An alternative FIR filter for state estimation in discrete-time systems," Digital Signal Processing, vol. 20, no. 3, pp. 935-943, May 2010. https://doi.org/10.1016/j.dsp.2009.10.033
  14. J. M. Pak, C. K. Ahn, M. T. Lim, and M. K. Song, "Horizon group shift FIR filter: alternative nonlinear filter using finite recent measurements," Measurement, vol. 57, pp. 33-45, Nov. 2014. https://doi.org/10.1016/j.measurement.2014.07.007
  15. J. M. Pak, S. Y. Yoo, M. T. Lim, and M. K. Song, "Weighted average extended FIR filter bank to manage the horizon size in nonlinear FIR filtering," International Journal of Control, Automation, and Systems, vol. 13, no. 1, pp. 138-145, Feb. 2015. https://doi.org/10.1007/s12555-014-0257-3
  16. J. M. Pak, C. K. Ahn, Y. S. Shmaliy, and M. T. Lim, "Improving reliability of particle filter-based localization in wireless sensor networks via hybrid particle/FIR filtering," IEEE Transactions on Industrial Informatics, vol. 11, no. 5, pp. 1089-1098, Oct. 2015. https://doi.org/10.1109/TII.2015.2462771
  17. S. Y. Cho, "IIR(SPKF)/FIR(MRHKF) fusion filter and its performance analysis," Journal of Institute of Control, Robotics and Systems (in Korean), vol. 13, no. 12, pp. 1230-1242, Dec. 2007. https://doi.org/10.5302/J.ICROS.2007.13.12.1230
  18. S. Y. Cho, "Adaptive IIR/FIR fusion filter and its application to the INS/GPS integrated system," Automatica, vol. 44, no. 8, pp. 2040-2047, Aug. 2008. https://doi.org/10.1016/j.automatica.2007.11.009