A fast indoor visible light positioning algorithm based on singular value decomposition

doi:10.13474/j.cnki.11-2246.2019.0143

Abstract

Abstract: In order to improve the robustness and efficiency of indoor visible light positioning, the algorithm part of the positioning system is optimized. The positioning problem is considered as a three-dimensional point-to-point fitting problem. By using singular value decomposition (SVD) technique, a closed-form expression is derived to determine the position and orientation of the receiver. In addition, the image sensor of the smart phone is used as a receiver. 35 grid points are tested for the plane deployment. Compared with the commonly used LM iterative positioning algorithm, the proposed algorithm has faster positioning speed, about 30 times faster. Meanwhile, the proposed algorithm has avoided the possibility of positioning failure caused by wrong initial guess, and it achieves centimeter-level high-precision positioning in the actual environment.

Key words: visible light positioning, singular value decomposition, fitting problem, image sensor, receiver

CLC Number:

P228

XIAO Zhiliang. A fast indoor visible light positioning algorithm based on singular value decomposition[J]. 测绘通报, 2019, 0(5): 25-29.

References

[1] 靳超, 邱冬炜. 基于WiFi信号室内定位技术的研究[J]. 测绘通报, 2017(5):21-25.
[2] 王益健. 蓝牙室内定位关键技术的研究与实现[D]. 南京:东南大学, 2015.
[3] ZOU Han, XIE Lihua, JIA Qingshan, et al. Platform and algorithm development for a RFID-based indoor positioning system[J]. Unmanned Systems, 2014, 2(3):279-291.
[4] 刘智伟, 李建胜, 王安成, 等. 基于运动捕捉系统的UWB室内定位精度标定方法[J]. 测绘科学技术学报, 2017, 34(2):147-151.
[5] ZHANG C, KUHN M J, MERKL B C, et al. Real-time noncoherent UWB positioning radar with millimeter range accuracy:theory and experiment[J]. IEEE Transactions on Microwave Theory and Techniques, 2010, 58(1):9-20.
[6] 胡晴晴, 王旭东, 吴楠. 基于距离加权的室内可见光定位算法[J]. 光电工程, 2015, 42(5):82-87.
[7] 吴楠, 王旭东, 胡晴晴,等. 基于多LED的高精度室内可见光定位方法[J]. 电子与信息学报, 2015, 37(3):727-732.
[8] NAKAZAWA Y, MAKINO H, NISHIMORI K, et al. Indoor positioning using a high-speed, fish-eye lens-equipped camera in visible light communication[C]//Proceedings of IEEE International Conference on Indoor Positioning and Indoor Navigation.[S.l.]:IEEE, 2014:1-8.
[9] 董文杰, 王旭东, 吴楠,等. 基于LED光强的室内可见光定位系统的实现[J]. 光通信技术, 2017, 41(3):12-15.
[10] 马友青, 贾永红, 刘少创,等. 基于LM法的光束法平差巡视器导航定位[J]. 东北大学学报(自然科学版), 2014, 35(4):489-493.
[11] 鲁航, 崔维嘉, 巴斌, 等. 多观测值约束的可见光定位算法[J]. 西安电子科技大学学报, 2017, 44(4):156-161.
[12] 高强, 随玉贤, 余治中, 等. 基于RSS的室内可见光差分修正定位算法[J]. 半导体光电, 2016, 37(4):536-539.
[13] DANAKIS C, AFGANI M, POVEY G, et al. Using a CMOS camera sensor for visible light communication[C]//Proceedings of IEEE Globecom Workshops. Anaheim:IEEE, 2012:1244-1248.
[14] 徐天河, 杨元喜. 均方误差意义下正则化解优于最小二乘解的条件[J]. 武汉大学学报(信息科学版), 2004, 29(3):223-226.
[15] GRIMM C M, CRISCO J J, LAIDLAW D H. Fitting manifold surfaces to three-dimensional point clouds[J]. Journal of Biomechanical Engineering, 2002, 124(1):136-140.
[16] 吕宗伟, 唐治德, 周林, 等. 利用累积分布函数的亮度保持均衡算法[J]. 计算机辅助设计与图形学学报, 2011, 23(9):1495-1503.