Indoor Visible Light Location Using Adaptive Pollination Receiving Signal Strength Indication Based on Reverse Learning Strategy
Objective Existing indoor positioning technologies have disadvantages of low positioning accuracy and low positioning speed. The GPS positioning technology is more mature with high positioning accuracy, but it cannot be used in indoor positioning due to its inability to obstacles. Compared with traditional indoor positioning technologies, the visible light positioning technology has the advantages of being free from electromagnetic interference and high safety, and it is widely used. However, visible light positioning is affected by the arrangement of LED light sources, and the receiving signal strength indication (RSSI) positioning algorithm is widely used. In the implementation process, the least squares will be affected by the ranging error, resulting in a decrease in positioning accuracy. Therefore, we conduct research on indoor visible light positioning technology, aiming to propose a more reasonable light source arrangement and a more effective positioning algorithm, improve the positioning accuracy, and shorten the positioning time. Ultimately, the accurate and rapid positioning will be realized in large indoor spaces.
Methods The optical power distributions obtained by the four-light source arrangement method and the grid-type arrangement method are compared in the 100m×100 m×10m space of a large indoor place, and the light arrangement scheme suitable for large indoor place is established. The improved flower pollination algorithm is adopted, and the initial population distribution becomes more uniform with the addition of reverse learning strategy. The population diversity is improved, and the local optimal problem is solved. The adaptive moving factor is conducive to the global extensive search and the convergence rate is improved. Compared with the RSSI positioning algorithm (least square), the RSSI positioning algorithm based on FPA, and the RSSI positioning algorithm based on PSO, a nine-light source grid arrangement scheme combined with the improved RSSI intelligent pollination positioning algorithm can achieve higher precision and faster positioning in large indoor locations.
Results and Discussions By comparing the LED source arrangement scheme and various positioning algorithms for visible light positioning, the following results can be obtained: 1) LED source arrangement. The illumination for large indoor spaces has been ensured with grid-type arrangement of nine light sources, the quality of optical communication has been improved, and the flatness of the communication plane power has been ensured. 2) Positioning accuracy. Compared with the RSSI positioning algorithm based on FPA, the improved positioning algorithm in this paper reduces the positioning error by 2.0220 m and improves the positioning accuracy by 99.74%. Compared with the PSO-based RSSI positioning algorithm, the positioning error is reduced by 0.0481 m and the positioning accuracy is improved by 90.32%. The positioning accuracy has significantly improved by the improved algorithm, and an average error of about ±1cm and good stability are obtained.3) Convergence rate of algorithm. In this paper, the improved positioning algorithm rapidly converges to the minimum fitness value after 60 iterations. The RSSI positioning algorithm based on PSO and the RSSI positioning algorithm based on FPA reach the minimum fitness value after 80 and 200 iterations, and the improved positioning algorithm significantly converges faster.4) Positioning time. In the same error range, the positioning time of the improved positioning algorithm is 2--4s, and the positioning time of the PSO-based RSSI positioning algorithm is 4--5.5 s. The improved positioning algorithm greatly shortens positioning time, and it is suitable for rapid positioning in large indoor places. As a result, the proposed nine-light source grid-type arrangement combined with the improved RSSI intelligent flower pollination positioning method significantly improves the positioning accuracy, the positioning error is basically stable in millimeters, and the positioning speed is faster, which can meet the requirements of lighting and communication in large sites.
Conclusions In this paper, the visible light location technology is proposed to achieve high accuracy of large space indoor locations. The performance of grid configuration model of nine light sources in 100 m×100 m×10 m space is analyzed. An improved RSSI localization algorithm for FPA is proposed. In this paper, a visible light location scheme for the grid-type arrangement of light sources combined with the adaptive pollination signal strength based on reverse learning strategy is proposed, and it has the advantages of high positioning accuracy, fast positioning speed, good stability, and so on. The proposed scheme has a good practicability and broad application prospect.
于海越：吉林化工学院信息与控制工程学院, 吉林 吉林 132022
陈玲玲：吉林化工学院信息与控制工程学院, 吉林 吉林 132022
【1】Do T H, Yoo M. An in-depth survey of visible light communication based positioning systems [J]. Sensors. 2016, 16(5): 678.Do T H, Yoo M. An in-depth survey of visible light communication based positioning systems [J]. Sensors. 2016, 16(5): 678.
【2】Deng Z L, Yu Y P, Yuan X, et al. Situation and development tendency of indoor positioning [J]. China Communications. 2013, 10(3): 42-55.
【3】Faisal M, Alsulaiman M, Hedjar R, et al. Enhancement of mobile robot localization using extended Kalman filter [J]. Advances in Mechanical Engineering. 2016, 8(11): 1-11.
【4】Zhao S H, Wang J. An indoor location technology based on low power bluetooth Beijing Surveying and Mapping[J]. 0, 2020(2): 238-242.
赵帅豪, 王坚. 一种基于低功耗蓝牙的室内定位技术 北京测绘[J]. 0, 2020(2): 238-242.
【5】Li C L, Su H S. An ultrasonic positioning system [J]. Research and Exploration in Laboratory. 2013, 32(2): 39-44.
李昌禄, 苏寒松. 超声波定位系统的研究 [J]. 实验室研究与探索. 2013, 32(2): 39-44.
【6】Saab S S, Nakad Z S. A standalone RFID indoor positioning system using passive tags [J]. IEEE Transactions on Industrial Electronics. 2011, 58(5): 1961-1970.
【7】Xu S W, Wu Y, Su G D. Fingerprint matching and localization algorithm based on orthogonal frequency division multiplexing modulation for visible light communication [J]. Laser & Optoelectronics Progress. 2019, 56(9): 090601.
徐世武, 吴怡, 苏国栋. 基于正交频分复用调制的可见光通信指纹匹配定位算法 [J]. 激光与光电子学进展. 2019, 56(9): 090601.
【8】Zou P, Zhao Y H, Hu F C, et al. Research status of machine learning based signal processing in visible light communication [J]. Laser & Optoelectronics Progress. 2020, 57(1): 010001.
邹鹏, 赵一衡, 胡昉辰, 等. 基于机器学习的可见光通信信号处理研究现状 [J]. 激光与光电子学进展. 2020, 57(1): 010001.
【9】Guan Y, Sun D D, Yin S G, et al. High precision visible light indoor positioning based on image communication [J]. Chinese Journal of Lasers. 2016, 43(12): 1206001.
管扬, 孙德栋, 殷树刚, 等. 基于成像通信的高精度可见光室内定位方法 [J]. 中国激光. 2016, 43(12): 1206001.
【10】O''''Brien D C, Zeng L B, Le-Minh H, et al. Visible light communications: , 2008, 1-5.
【11】Jung S Y, Hann S, Park C S. TDOA-based optical wireless indoor localization using LED ceiling lamps [J]. IEEE Transactions on Consumer Electronics. 2011, 57(4): 1592-1597.
【12】Do T H, Yoo M. TDOA-based indoor positioning using visible light [J]. Photonic Network Communications. 2014, 27(2): 80-88.
【13】Zheng H, Xu Z, Yu C, et al. A 3-D high accuracy positioning system based on visible light communication with novel positioning algorithm [J]. Optics Communications. 2017, 396: 160-168.
【14】Nadeem U, Hassan N U, Pasha M A, et al. Indoor positioning system designs using visible LED lights: performance comparison of TDM and FDM protocols [J]. Electronics Letters. 2015, 51(1): 72-74.
【15】Ye Z W, Ye H Y, Nie X Y, et al. High-accuracy visible light positioning method based on received signal strength indicator [J]. Chinese Journal of Lasers. 2018, 45(3): 0306002.
叶子蔚, 叶会英, 聂翔宇, 等. 基于接收信号强度检测的高精度可见光定位方法 [J]. 中国激光. 2018, 45(3): 0306002.
【16】Wang P F, Guan W P, Wen S S, et al. High precision indoor visible three-dimensional positioning system based on immune algorithm [J]. Acta Optica Sinica. 2018, 38(10): 1006007.
王鹏飞, 关伟鹏, 文尚胜, 等. 基于免疫算法的高精度室内可见光三维定位系统 [J]. 光学学报. 2018, 38(10): 1006007.
【17】Hou Y N, Xue Y K, Chen C, et al. An RSS/AOA based indoor positioning system with a single LED lamp[C]//2015 International Conference on Wireless Communications & Signal Processing (WCSP), October 15-17, 2015, Nanjing, China. New York: , 2015, 1-4.
【18】Zhao C H, Zhang H M, Song J. Fingerprint based visible light indoor localization method [J]. Chinese Journal of Lasers. 2018, 45(8): 0806002.
赵楚韩, 张洪明, 宋健. 基于指纹的室内可见光定位方法 [J]. 中国激光. 2018, 45(8): 0806002.
【19】Liu G F, Xiao Y. RSSI positioning method based on improved flower pollination algorithm [J]. Transducer and Microsystem Technologies. 2019, 38(11): 42-45.
刘国繁, 肖勇. 基于改进花授粉算法的RSSI定位方法 [J]. 传感器与微系统. 2019, 38(11): 42-45.
【20】Mardini W, Khamayseh Y, Almodawar A A, et al. Adaptive RSSI-based localization scheme for wireless sensor networks [J]. Peer-to-Peer Networking and Applications. 2016, 9(6): 991-1004.
【21】Nigdeli S M, Bdkdas G, Yang X S. Optimum tuning of mass dampers by using a hybrid method using harmony search and flower pollination algorithm [M]. //Advances in Intelligent Systems and Computing, Berlin: Springer. 2017, 514: 264-268.
【22】Tronghop D, Hwang J, Jung S, et al. Modeling and analysis of the wireless channel formed by LED angle in visible light communication[C]//The International Conference on Information Network 2012, February 1-3, 2012, Bali, Indonesia. New York: , 2012, 354-357.
【23】Kahn J M, Barry J R. Wireless infrared communications [J]. Proceedings of the IEEE. 1997, 85(2): 265-298.
【24】Niu Y F, Sun D D. Indoor positioning application of visible light communication in intelligent lighting [J]. China Illuminating Engineering Journal. 2016, 27(6): 104-107.
牛衍方, 孙德栋. 可见光通信在智能照明中的室内定位应用 [J]. 照明工程学报. 2016, 27(6): 104-107.
【25】Jamil M, Yang X S. A literature survey of benchmark functions for global optimization problems [J]. International Journal of Mathematical Modelling and Numerical Optimization. 2013, 4(2): 150-194.
【26】Yang X S. Flower pollination algorithm for global optimization [M]. //Unconventional Computation and Natural Computation, Berlin: Springer. 2012, 7445: 240-249.
【27】Zhou Y Q, Wang R, Luo Q F. Elite opposition-based flower pollination algorithm [J]. Neurocomputing. 2016, 188: 294-310.
【28】Zhao C Y. Application research of flower pollination algorithm [D]. Nanning: Guangxi University for Nationalities. 2017.
赵程檐. 花授粉算法的研究及应用 [D]. 南宁: 广西民族大学. 2017.
【29】Yang X S, Karamanoglu M, He X S. Flower pollination algorithm: a novel approach for multiobjective optimization [J]. Engineering Optimization. 2014, 46(9): 1222-1237.
【30】Tizhoosh H R. Opposition-. based learning: , 2005, 9109269.
【31】Rahnamayan S, Tizhoosh H R. Salama M M A. Opposition versus randomness in soft computing techniques [J]. Applied Soft Computing. 2008, 8(2): 906-918.
【32】Cai Y, Guan W P, Wu Y X, et al. Indoor high precision three-dimensional positioning system based on visible light communication using particle swarm optimization [J]. IEEE Photonics Journal. 2017, 9(6): 1-20.
Zhang Huiying,Yu Haiyue,Chen Lingling. Indoor Visible Light Location Using Adaptive Pollination Receiving Signal Strength Indication Based on Reverse Learning Strategy[J]. Chinese Journal of Lasers, 2021, 48(1): 0106001
张慧颖,于海越,陈玲玲. 基于反向学习策略的自适应花授粉接收信号强度指示室内可见光定位[J]. 中国激光, 2021, 48(1): 0106001