DOI QR코드

DOI QR Code

Analysis of Error Propagation in Two-way-ranging-based Cooperative Positioning System

TWR 기반 군집 협업측위 시스템의 오차 전파 분석

  • Lim, Jeong-Min (Department of Information and Communication Engineering, Chungnam National University) ;
  • Lee, Chang-Eun (Robot/Cognitive System Research Department Intelligent Robot Control Research Team, Electronics and Telecommunications Research Institute) ;
  • Sung, Tae-Kyung (Department of Information and Communication Engineering, Chungnam National University)
  • 임정민 (충남대학교 전자전파정보통신공학과) ;
  • 이창은 (한국전자통신연구원 로봇/인지융합연구부) ;
  • 성태경 (충남대학교 전자전파정보통신공학과)
  • Received : 2015.03.05
  • Accepted : 2015.07.01
  • Published : 2015.09.01

Abstract

Alternative radio-navigation technologies aim at providing continuous navigation solution even if one cannot use GNSS (Global Navigation Satellite System). In shadowing region such as indoor environment, GNSS signal is no longer available and the alternative navigation system should be used together with GNSS to provide seamless positioning. For soldiers in battlefield where GNSS signal is jammed or in street battle, the alternative navigation system should work without positioning infrastructure. Moreover, the radio-navigation system should have scalability as well as high accuracy performance. This paper presents a TWR (Two-Way-Ranging)-based cooperative positioning system (CPS) that does not require location infrastructure. It is assumed that some members of CPS can obtain GNSS-based position and they are called mobile anchors. Other members unable to receive GNSS signal compute their position using TWR measurements with mobile anchors and neighboring members. Error propagation in CPS is analytically studied in this paper. Error budget for TWR measurements is modeled first. Next, location error propagation in CPS is derived in terms of range errors. To represent the location error propagation in the CPS, Location Error Propagation Indicator (LEPI) is proposed in this paper. Simulation results show that location error of tags in CPS is mainly influenced by the number of hops from anchors to the tag to be positioned as well as the network geometry of CPS.

Keywords

References

  1. S. H. Song, J. W. Park, J. H. Park, and T. K. Sung, "Performance analysis of signal acquisition in L2C Assisted GPS receivers," Journal of Institute of Control, Robotics and Systems (in Korean), vol. 17, no. 1, pp. 61-67, Jan. 2011. https://doi.org/10.5302/J.ICROS.2011.17.1.61
  2. S. H. Park and S. J. Lee, "An efficient assisted-GPS method in weak signal environment," Journal of Institute of Control, Robotics and Systems (in Korean), vol. 10, no. 1, pp. 96-102, Jan. 2004. https://doi.org/10.5302/J.ICROS.2004.10.1.096
  3. J. W. Park, J. M. Lim, and T. K. Sung, "Enhancement of hearability in geolocation using mobile WiMAX network with interference cancellation and long integration," Journal of Institute of Control, Robotics and Systems (in Korean), vol. 18, no. 4, pp. 375-383, Apr. 2012. https://doi.org/10.5302/J.ICROS.2012.18.4.375
  4. P. D. Groves, "Principles of GNSS, inertial, and multisensory integrated navigation systems," Altech house, 2013.
  5. Y. A. Kim and C. S. Hong, "An effective location-based packet scheduling scheme for adaptive tactical wireless mesh network," The journal of Korean institute of Communications and Information Sciences, vol. 32, no. 12, pp. 719-727, 2007.
  6. A. Bensky, "Wireless positioning technique," Altech House, 2008.
  7. J. W. Park, J. M. Lim, K. J. Lee, and T. K. Sung, "A two-way ranging WPAN location system with clock offset estimation," Journal of Institute of Control, Robotics and Systems (in Korean), vol. 19, no. 2, pp. 125-130, Feb. 2013. https://doi.org/10.5302/J.ICROS.2013.19.2.125
  8. R. Kurazume, S. Hirose, S. Nagata, and N. Sashida, "Study on cooperative positioning system (basic principle and measurement experiment)," Proc. of IEEE International Conference on Robotics and Automation, vol. 2, pp. 1421-1426, 1996.
  9. R. Kurazume and S. Hirose, "Study on cooperative positioning system: optimum moving strategies for CPS-III," Proc. of IEEE International Conference on Robotics and Automation, vol. 4, pp. 2896-2903, 1998.
  10. R. Parker and S. Valaee, "Vehicular node localization using received-signal-strength indicator," IEEE Transactions on Vehicular Technology, vol. 56, no. 6, pp. 3371-3380, Nov. 2007. https://doi.org/10.1109/TVT.2007.907687
  11. N. Alam, A. Tabatabaei Balaei, and A. Damster, "A DSRC doppler-based cooperative positioning enhancement for vehicular networks with GPS availability," IEEE Transactions on Vehicular Technology, vol. 60, no. 9, pp. 4462-4470, Nov. 2011. https://doi.org/10.1109/TVT.2011.2168249
  12. J. M. Lim, K. J. Lee, J. H. Oh, S. H. Yoo, and T. K. Sung, "Design of cooperative positioning system for indoor/outdoor swarm robots," IEIE Summer Conference, vol. 2013, no. 7, pp. 1745-1747, 2013.
  13. L. El Ghaoui, "Optimization models and applications," UC Berkeley, Spring 2014.
  14. J. M. Lim, W. M. Jeong, and T. K. Sung, "Development of a WPAN-based self-positioning system for indoor flying robots," Journal of Institute of Control, Robotics and Systems (in Korean), vol. 21, no. 5, pp. 490-495, May 2015. https://doi.org/10.5302/J.ICROS.2015.15.0018