Three-dimensional high-precision indoor positioning strategy using Tabu search based on visible light communication

Qi Peng; Weipeng Guan; Yuxiang Wu; Ye Cai; Canyu Xie; Pengfei Wang

doi:10.1117/1.OE.57.1.016101

2 January 2018 Three-dimensional high-precision indoor positioning strategy using Tabu search based on visible light communication

Qi Peng, Weipeng Guan, Yuxiang Wu, Ye Cai, Canyu Xie, Pengfei Wang

Author Affiliations +

Optical Engineering, Vol. 57, Issue 1, 016101 (January 2018). https://doi.org/10.1117/1.OE.57.1.016101

Abstract

This paper proposes a three-dimensional (3-D) high-precision indoor positioning strategy using Tabu search based on visible light communication. Tabu search is a powerful global optimization algorithm, and the 3-D indoor positioning can be transformed into an optimal solution problem. Therefore, in the 3-D indoor positioning, the optimal receiver coordinate can be obtained by the Tabu search algorithm. For all we know, this is the first time the Tabu search algorithm is applied to visible light positioning. Each light-emitting diode (LED) in the system broadcasts a unique identity (ID) and transmits the ID information. When the receiver detects optical signals with ID information from different LEDs, using the global optimization of the Tabu search algorithm, the 3-D high-precision indoor positioning can be realized when the fitness value meets certain conditions. Simulation results show that the average positioning error is 0.79 cm, and the maximum error is 5.88 cm. The extended experiment of trajectory tracking also shows that 95.05% positioning errors are below 1.428 cm. It can be concluded from the data that the 3-D indoor positioning based on the Tabu search algorithm achieves the requirements of centimeter level indoor positioning. The algorithm used in indoor positioning is very effective and practical and is superior to other existing methods for visible light indoor positioning.

Citation Download Citation

Qi Peng, Weipeng Guan, Yuxiang Wu, Ye Cai, Canyu Xie, and Pengfei Wang "Three-dimensional high-precision indoor positioning strategy using Tabu search based on visible light communication," Optical Engineering 57(1), 016101 (2 January 2018). https://doi.org/10.1117/1.OE.57.1.016101

Received: 21 October 2017; Accepted: 6 December 2017; Published: 2 January 2018

ACCESS THE FULL ARTICLE

JOURNAL ARTICLE
11 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY