摘要

为提高大型室内场所的定位精度,提出一种基于改进自适应花授粉算法的接收信号强度指示(RSSI)可见光定位方案。利用固定在屋顶呈网格型排布的LED发送位置信息,接收端采用基于反向学习策略和自适应花授粉算法的RSSI定位方法实现精确定位。传统花授粉算法具有易陷入局部最优、缺乏变异机制等缺点,利用反向学习策略可使初始种群分布更加均匀,通过提高种群多样性可使算法跳出局部最优;采用有利于全局广泛搜索的自适应移动因子提高收敛速度。在100m×100m×100m大型室内场所的一层100m×100m×10m的空间中,考虑热噪声和散射噪声干扰的情况,经过多次仿真可得,相比于传统定位算法,随机灯排布下采用改进花授粉的RSSI算法的定位误差小于±1cm;采用网格型灯排布结合改进定位算法的室内可见光定位系统时,定位精度得到明显提升,定位时间大幅缩短。该方案具有定位精度更高、计算速度更快、工作稳定等优点。

Abstract

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.

补充资料

中图分类号：TN929.12

DOI：10.3788/CJL202148.0106001

所属栏目：光纤光学与光通信

基金项目：吉林省科技发展计划项目（20180101336JC）、吉林化工学院重大科研项目（2018020）

收稿日期：2020-06-23

修改稿日期：2020-07-30

网络出版日期：2021-01-01

作者单位    点击查看

联系人作者：张慧颖(yingzi1313@163.com)

【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