High-Speed Robust Dynamic Positioning and Tracking Method Based on Visual Visible Light Communication Using Optical Flow Detection and Bayesian Forecast

There are three critical elements in visible light positioning (VLP) system: Positioning accuracy, real-time ability, and robustness. However, most of the existing VLP studies only focus on the positioning accuracy and only a few studies consider the real-time ability at the same time. While the robustness is usually ignored in the field of VLP, which has a great impact on positioning performance or even leads to the failure of positioning. Therefore, we propose a novel VLP algorithm based on image sensor (as positioning terminal), exploiting optical flow detection and Bayesian forecast. The proposed optical flow method is used for real-time detection, and solves the problem of blur effect caused by the fast relative movement between the LED and positioning terminal, which would result in location failure in the traditional VLP system with pixel intensity detection. While the proposed Bayesian forecast algorithm is used for forecasting the possible location of the LED in the next frame image according to the previous frames as empirical data, which drastically solve the problem of shielded effect caused by the light link between the LED and the positioning terminal is shielded or broken. Finally, the detection location information and the forecast location information are fused by the Kalman filtering. Experimental results show that the positioning accuracy of the proposed algorithm is 0.86 cm, which realizes high positioning accuracy. The computational time of the algorithm process is about 0.162 s, and the proposed algorithm can support indoor positioning for terminal moving at a speed of up to 48 km/h. Both data demonstrate that the proposed algorithm has good real-time performance. Meanwhile, the proposed algorithm has strong robustness, which can handle the blur effect and the shielded effect in the traditional VLP system based on image sensor.

[1]  Tobias Senst,et al.  II-LK - A Real-Time Implementation for Sparse Optical Flow , 2010, ICIAR.

[2]  Se Hoon Yang,et al.  High-resolution indoor positioning using light emitting diode visible light and camera image sensor , 2016 .

[3]  Badri N. Vellambi,et al.  Indoor Position Tracking Using Multiple Optical Receivers , 2016, Journal of Lightwave Technology.

[4]  Myungsik Yoo,et al.  An in-Depth Survey of Visible Light Communication Based Positioning Systems , 2016, Sensors.

[5]  Bollt,et al.  AN OPTICAL FLOW APPROACH TO ANALYZING SPECIES DENSITY DYNAMICS AND TRANSPORT , 2012 .

[6]  Junbin Fang,et al.  High-Speed Indoor Navigation System based on Visible Light and Mobile Phone , 2017, IEEE Photonics Journal.

[7]  Hao Chen,et al.  A novel three-dimensional indoor positioning algorithm design based on visible light communication , 2017 .

[8]  Hao Chen,et al.  Indoor high precision three-dimensional positioning system based on visible light communication using modified genetic algorithm , 2018 .

[9]  Jay A. Farrell,et al.  Indoor localization based on LEDs , 2011, 2011 IEEE International Conference on Control Applications (CCA).

[10]  Ran Zhang,et al.  A Single LED Positioning System Based on Circle Projection , 2017, IEEE Photonics Journal.

[11]  Qi Peng,et al.  Three-dimensional high-precision indoor positioning strategy using Tabu search based on visible light communication , 2018 .

[12]  Hao Chen,et al.  High-precision approach to localization scheme of visible light communication based on artificial neural networks and modified genetic algorithms , 2017 .

[13]  Jay A. Farrell,et al.  Aided Navigation: GPS with High Rate Sensors , 2008 .

[14]  Hao Chen,et al.  High precision three-dimensional iterative indoor localization algorithm using code division multiple access modulation based on visible light communication , 2016 .

[15]  Liu Xiaowei,et al.  Performance analysis and enhancement for visible light communication using CMOS sensors , 2018 .

[16]  Farah M. Alsalami Game theory MiniMax filter design for indoor positioning and tracking system using visible light communications , 2016, 2016 6th International Conference on Information Communication and Management (ICICM).

[17]  Ye Cai,et al.  The LED-ID Detection and Recognition Method Based on Visible Light Positioning Using Proximity Method , 2018, IEEE Photonics Journal.

[18]  Ye Cai,et al.  Indoor High Precision Three-Dimensional Positioning System Based on Visible Light Communication Using Particle Swarm Optimization , 2017, IEEE Photonics Journal.

[19]  Ki-Doo Kim,et al.  Performance improvement of indoor positioning using light-emitting diodes and an image sensor for light-emitting diode communication , 2015 .

[20]  Yingkui Gong,et al.  Research on the Collinear Equation Model of Visual Positioning Based on Visible Light Communication , 2015 .