Abstract
Since the functional model of UWB positioning is nonlinear, iterative algorithms are often considered for solving the localization problem. With a rough initial value, we can obtain the optimal solution by the way of continuous iteration. However, in the UWB indoor positioning, the positioning system is prone to become ill-posed. It resulting in iterative algorithm cannot easily converge to a global optimal solution. In this paper, the convergence on iterative algorithm is analyzed. First of all, the nonlinear least-squares solution of distance equations in UWB positioning is given, then, four optimization iterative methods are presented. Finally, the four methods are applied to UWB static and dynamic positioning under ill-conditioned positioning configuration, the convergence property of the four methods are compared. For the iteration, three types of initial values are selected, and the three cases represent bad, general and good initial value respectively. Experimental results are given to demonstrate that although the barycenter method can converge correctly, it is inefficient with too more iterations. In addition, with a good initial value, the Gauss-Newton method can converge effectively, its iterations increase a lot with a general initial value, and this method rarely converges successfully, and sometimes converges to a false local optimization solution when selecting a bad initial value. Moreover, both the regularized Gauss-Newton method and closed-form Newton method work and converge to the global optimum effectively under the three types of initial values, and the closed-form Newton method has fewer iterations. The study shows that the closed-form of Newton method has higher efficiency of convergence than the other methods in Ultra-wideband positioning under ill-conditioned configuration.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Li, X., Yang, S.: The indoor real-time 3D localization algorithm using UWB. In: International Conference on Advanced Mechatronic Systems, pp. 337–342 (2015). https://doi.org/10.1109/icamechs.2015.7287085
Ferreira, A.G., Fernandes, D., Catarino, A.P., et al.: Performance analysis of ToA-based positioning algorithms for static and dynamic targets with low ranging measurements. Sensors 17(8), 1915 (2017). https://doi.org/10.3390/s17081915
Awange, J.L., Fukuda, Y.: Resultant optimization of the three-dimensional intersection problem. Surv. Rev. 39(304), 100–108 (2007). https://doi.org/10.1179/003962607x165050
Sirola, N.A.: A versatile algorithm for local positioning in closed form. In: Proceedings of the 8th European Navigation Conference GNSS, pp. 16–19 (2004)
Fang, B.T.: Simple solutions for hyperbolic and related position fixes. IEEE Trans. Aerosp. Electron. Syst. 26(5), 748–753 (1990). https://doi.org/10.1109/7.102710
Foy, W.H.: Position-location solutions by Taylor-series estimation. IEEE Trans. Aerosp. Electron. Syst. 2, 187–194 (1976). https://doi.org/10.1109/TAES.1976.308294
Cheung, K.W., So, H.C., Ma, W.K., et al.: Least squares algorithms for time-of-arrival-based mobile location. IEEE Trans. Signal Process. 52(4), 1121–1130 (2004). https://doi.org/10.1109/TSP.2004.823465
Xu, P.: A hybrid global optimization method: the multi-dimensional case. J. Comput. Appl. Math. 155(2), 423–446 (2003). https://doi.org/10.1016/s0377-0427(02)00878-6
Teunissen, P.J.G.: Nonlinear least squares. Manuscripta Geod. 15, 137–150 (1990)
Yan, J., Tiberius, C.C.J.M., Bellusci, G., et al.: Feasibility of Gauss-Newton method for indoor positioning. IEEE Position Location and Navigation Symposium (2008). https://doi.org/10.1109/PLANS.2008.4569986
Ng, A.Y.: Feature selection, L1 vs. L2 regularization, and rotational invariance. In: Proceedings of the Twenty-First International Conference on Machine Learning, p. 78 (2004). https://doi.org/10.1145/1015330.1015435
Madsen, K., Nielsen, H.B., Tingleff, O.: Methods for Non-linear Least Squares Problems, 2nd edn. Informatics and Mathematical Modelling (IMM), Technical University of Denmark (DTU), Lyngby (2004)
Sirola, N.: Closed-form algorithms in mobile positioning: myths and misconceptions. In: 2010 7th Workshop on Positioning Navigation and Communication (WPNC). IEEE, pp. 38–44 (2010). https://doi.org/10.1109/wpnc.2010.5653789
Xue, S., Yang, Y., Dang, Y.: Barycenter method for solving distance equations. Surv. Rev. 48(348), 188–194 (2016). https://doi.org/10.1179/1752270615Y.0000000020
Xue, S., Yang, Y., Dang, Y.: A closed-form of Newton method for solving over-determined pseudo-distance equations. J. Geodesy 88(5), 441–448 (2014). https://doi.org/10.1007/s00190-014-0695-y
Acknowledgments
This study is funded by the National Key Research and Development Program of China (2016YFC0803103).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Wang, C., Wang, J., Yu, H., Ning, Y., Xu, F. (2020). Convergence Analysis on Iterative Algorithm in Ultra-Wideband Positioning Under Ill-Conditioned Configuration. In: Sun, J., Yang, C., Xie, J. (eds) China Satellite Navigation Conference (CSNC) 2020 Proceedings: Volume I. CSNC 2020. Lecture Notes in Electrical Engineering, vol 650. Springer, Singapore. https://doi.org/10.1007/978-981-15-3707-3_32
Download citation
DOI: https://doi.org/10.1007/978-981-15-3707-3_32
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-15-3706-6
Online ISBN: 978-981-15-3707-3
eBook Packages: EngineeringEngineering (R0)