Publisher : Institute of Control, Robotics and Systems
DOI : 10.5302/J.ICROS.2015.15.0039
Title & Authors
Analysis of Error Propagation in Two-way-ranging-based Cooperative Positioning System Lim, Jeong-Min; Lee, Chang-Eun; Sung, Tae-Kyung;
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.
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.
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.
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.
P. D. Groves, "Principles of GNSS, inertial, and multisensory integrated navigation systems," Altech house, 2013.
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.
A. Bensky, "Wireless positioning technique," Altech House, 2008.
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.
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.
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.
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.
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.
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.
L. El Ghaoui, "Optimization models and applications," UC Berkeley, Spring 2014.
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.