Abstract
In this paper, we proposed a position and heading estimation algorithm using only range difference of arrival (RDOA) measurements. Based on RDOA measurements, an uncertain linear measurement model is derived and both position and heading are estimated with the instrumental variable (IV) method which can show unbiased estimation results for the uncertainty of the model. In addition, to remove the unknown bias included in the measurement model error, we augment the bias to the state vector of the model. Since the proposition inherits the characteristic of the IV method, it does not need the stochastic information of the RDOA measurement excepting the assumption that the RDOA measurement noise is zero mean and white, and the zero mean error performance can be guaranteed when variances of RDOA measurement noises are identical. Through simulations, the performance of the proposed algorithm is verified at various positions and headings in the sensor network and compared with the robust least squares method which shows a zero mean error performance under the assumption that the stochastic information is known exactly.
Similar content being viewed by others
References
Y. Huang, J. Benesty, G. W. Elko, and R. M. Mersereau, “Real-time passive source localization: a practical linear-correction least squares approach,” IEEE Trans. on Speech and Audio Processing, vol. 9, no. 8, pp. 943–956, 2001.
W. Eom, J. Park, and J. Lee, “Hazardous area navigation with temporary beacon,” International Journal of Control, Automation, and Systems, vol. 8, no. 5, pp. 1082–1090, 2010.
J. O. Smith and J. S. Abel, “Closed-form least squares source location estimation from rangedifference measurements,” IEEE Trans. on Acoust. Speech Signal Processing, vol. 35, no. 12, pp. 1661–1669, 1987.
D. J. Torrieri, “Statistical theory of passive location systems,” IEEE Trans. Aerosp. Electron. Syst., vol. 20, no. 2, pp. 183–198, 1984.
K. B. Purivs, K. J. åström, and M. Khammash, “Estimating radar position using cooperative unmanned air vehicle teams,” Proc. of American Control Conf., pp. 3512–3517, 2005.
F. Agihili and A. Salerno, “Attitude determination and localization of mobile robots using two RTK GPSs and IMUM,” Proc. of IEEE/RSJ Int. Conf. Intelligent Robots and Systems, pp. 2045–2052, October, 2009.
S. Y. Kim, K. S. Yoon, D. H. Lee, and M. H. Lee, “The localization of a mobile robot using a pseudolite ultrasonic system and a dead reckoning integrated system,” International Journal of Control, Automation, and systems, vol. 9, no. 2, pp. 339–347, 2011.
A. Arsenault, S. A. Velinsky, and T. A. Lasky, “A low-cost sensor array and test platform for automated roadside mowing,” IEEE/ASME Trans. on Mechatronics, vol. 16, no. 3, pp. 592–596, 2011.
N. Marchand, “Error distributions of best estimate of position from multiple time difference hyperbolic network,” IEEE Trans. on Aerosp. Navig. Electron., vol. ANE-11, no. 2, pp. 96–100, 1964.
B. Friedlander, “A passive localization algorithm and its accuracy analysis,” IEEE J. Ocean. Eng., vol. OE-12, pp. 234–245, 1987.
W. S. Ra, I. H. Whang, and T. S. Yoon, “Constrained robust Kalman filtering for passive localization,” Proc. of ICROS-SICE Int. Joint Conf., pp. 4516–4521, August 2009.
Y. T. Chan and K. C. Ho, “A simple and efficient estimator for hyperbolic location,” IEEE Trans. on Signal Processing, vol. 42, no. 8, pp. 1905–1915, August 1994.
Y. Huang, J. Benesty, G. W. Elko, and R. M. Mersereau, “Real-time passive source localization: a practical linear-correction least squares approach,” IEEE Trans. on Speech and Audio Processing, vol. 9, no. 8, pp. 943–956, November 2001.
W. S. Ra, I. H. Whang, J. Y. Ahn, and J. B. Park, “Recursive robust least squares estimator for timevarying linear systems with a noise corrupted measurement matrix,” IET Control Theory & Appl., vol. 1, no. 1, pp. 104–112, 2007.
K. Dogancay, “Bias compensation for the bearingonly pseudolinear target track estimator,” IEEE Trans. on Signal Processing, vol. 54, no. 1, pp. 59–68, January 2006.
J. S. Picard and A. J. Weiss, “Localization of networks using various ranging bias models,” Wirel. Commun. Mob. Comput., vol. 9, no. 1, pp. 553–562, 2008.
Author information
Authors and Affiliations
Corresponding author
Additional information
Recommended by Editorial Board member Fuchun Sun under the direction of Editor Myotaeg Lim.
This research was supported by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education, Science and Technology (2011-0006107).
Ka Hyung Choi received his B.S. and M.S. degrees in Electrical and Electronic Engineering from Yonsei University, Seoul, Korea in 2006 and 2008, respectively. Currently, he is studying for his Ph.D. degree with the Dept. of Electrical and Electronic Engineering at Yonsei University, Seoul, Korea. His research interests include frequency estimation and localization.
Hyo Seok Cheon received his B.S. degree in Electrical Engineering from Changwon National University, Changwon, Korea, in 2010. His research interests include mobile robot localization, sensor network and vision.
Jin Bae Park received his B.S. degree in Electrical Engineering from Yonsei University, Seoul, Korea, in 1977 and his M.S. and Ph.D. degrees in Electrical Engineering from Kansas State University, Manhattan, in 1985 and 1990, respectively. Since 1992, he has been with the Department of Electrical and Electronic Engineering, Yonsei University, Seoul, Korea, where he is currently a Professor. His research interests include robust control and filtering, nonlinear control, mobile robot, fuzzy logic control, neural networks and genetic algorithms. He is serving as vice-president for the Institute of Control, Robotics and Systems. He had served as an Editor-in-chief for the International Journal of Control, Automation and Systems from 2006 to 2010.
Tae Sung Yoon received his B.E., M.S., and Ph.D. degrees in Electrical Engineering from Yonsei University, Seoul, Korea, in 1978, 1980, and 1988, respectively. He was with the Department of Electrical Engineering, the 2nd Naval Academy, Jinhae, Korea, as a member of the teaching staff from 1980 to 1983, and was with the Department of Electrical Engineering, Vanderbilt University, Nashville, TN, as a Visiting Assistant Professor from 1994 to 1995. Since 1989, he has been with the Department of Electrical Engineering, Changwon National University, Changwon, Korea, where he is currently a Professor. His research interests include robust filtering, mobile robot, and time-frequency signal processing in instrumentation.
Rights and permissions
About this article
Cite this article
Choi, K.H., Cheon, H.S., Park, J.B. et al. Augmented instrumental variable method for position and heading estimation with RDOA measurements. Int. J. Control Autom. Syst. 10, 1077–1085 (2012). https://doi.org/10.1007/s12555-012-0601-4
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12555-012-0601-4