首页 > 论文 > 光学学报 > 38卷 > 10期(pp:1006007--1)

基于免疫算法的高精度室内可见光三维定位系统

High Precision Indoor Visible Three-Dimensional Positioning System Based on Immune Algorithm

  • 摘要
  • 论文信息
  • 参考文献
  • 被引情况
  • PDF全文
分享:

摘要

针对现有室内可见光三维定位系统存在的计算复杂、精度低等缺点,提出了一种基于免疫算法的室内可见光高精度三维定位系统。免疫算法是受生物免疫系统的启示而设计出来的一种具有全局寻优能力的智能算法,可以用于解决全局优化问题,而基于可见光通信(VLC)的室内定位,可以将其转化为全局优化问题。因此,在三维室内定位中,可以通过免疫算法获得最佳的接收机坐标。由于系统噪声和系统中使用的设备不完善,接收器和发射器之间的距离偏离实际值,产生定位误差。通过将误差修正因子引入免疫算法,可以精确地确定接收机在三维空间中的坐标。仿真结果表明,在3 m×3 m×4 m的室内环境中,80次迭代的定位误差为0.69 cm。多点定位测试的平均定位误差为2.13 cm。运动场景定位的扩展实验也表明,所提方法96.04%的定位误差在1.7 cm以下,优于现有的三维可见光室内定位方法。因此,基于免疫算法的室内可见三维定位系统可以实现高精度的定位服务,在各种室内定位场景中具有潜在的应用价值。

Abstract

In view of the disadvantages of the indoor visible light three-dimensional positioning system, such as complex calculation and low precision, we propose an indoor visible high precision three-dimensional positioning system based on immune algorithm. The immune algorithm, which is designed according to the biological immune system, is an intelligent algorithm with global optimization ability. The immune algorithm can be used to solve the global optimization problem. In the visible light communication (VLC)-based indoor positioning, it can be transformed into a global optimization problem. Therefore, in the three-dimensional indoor positioning, the best receiver coordinates can be obtained through the immune algorithm. However, owing to the system noise and the imperfection of device used in the system, distance between receiver and transmitters deviates from the real value, and results in positioning error. By introducing the error correction factors into the immune algorithm, we can precisely determine the coordinates of the receiver in three-dimensional space. The simulation result shows that the average distance error is 0.69 cm within 80 iterations in an indoor environment of 3 m×3 m×4 m. The average positioning error of the multi-point positioning test is 2.13 cm. The extended experiment in motion scene positioning also shows that 96.04% positioning errors of the proposed method are below 1.7 cm, which is superior to that of other existing methods for three-dimensional visible light indoor positioning. Therefore, the indoor visible three-dimensional positioning system based on the immune algorithm can achieve high-precision positioning services, and have potential application in various indoor positioning scenes.

Newport宣传-MKS新实验室计划
补充资料

中图分类号:TN929.1

DOI:10.3788/aos201838.1006007

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

基金项目:教育部国家级大学生创新创业训练计划项目(201510561003,201610561065,201610561068,201710561006,201710561054,201710561057,201710561058,201710561199,201710561202)、广东大学生科技创新培育专项“攀登计划” (pdjh2017b0040,pdjha0028)

收稿日期:2018-03-26

修改稿日期:2018-04-26

网络出版日期:2018-05-25

作者单位    点击查看

王鹏飞:华南理工大学材料科学与工程学院, 广东 广州 510640华南理工大学发光材料与器件国家重点实验室, 广东 广州 510640
关伟鹏:华南理工大学自动化科学与工程学院, 广东 广州 510640
文尚胜:华南理工大学材料科学与工程学院, 广东 广州 510640华南理工大学发光材料与器件国家重点实验室, 广东 广州 510640
谢勇坚:华南理工大学自动化科学与工程学院, 广东 广州 510640
吴玉香:华南理工大学自动化科学与工程学院, 广东 广州 510640
张美琦:华南理工大学材料科学与工程学院, 广东 广州 510640

联系人作者:关伟鹏(gwpscut@163.com); 文尚胜(shshwen@scut.edu.cn);

【1】Yasir M, Ho S W, Vellambi B N. Indoor positioning system using visible light and accelerometer[J]. Journal of Lightwave Technology, 2014, 32(19): 3306-3316.

【2】Wang J A, Che Y, Lü C, et al. LED layout for indoor visible light communication based on energy optimization[J]. Acta Optica Sinica, 2017, 37(8): 0806003.
王加安, 车英, 吕超, 等. 基于能量最优的室内可见光通信LED布局[J]. 光学学报, 2017, 37(8): 0806003.

【3】Roehr S, Gulden P, Shmakov D, et al. Wireless local positioning-existing solutions and novel system concepts[C]∥ 2015 IEEE MTT-S International Conference on Microwaves for Intelligent Mobility (ICMIM), April 27-29, Heidelberg, Germany. New York: IEEE, 2015: 1-4.

【4】Yang S H, Kim D R, Kim H S, et al. Indoor positioning system based on visible light using location code[C]∥ 2012 Fourth International Conference on Communications and Electronics (ICCE), August 1-3, Hue, Vietnam. New York: IEEE, 2012: 360-363.

【5】Qiao T Z. Position estimation in indoor localization system[J]. International Journal of Science & Research, 2014, 3(11): 2870-2877.

【6】Choi Y H, Park I H, Kim Y H, et al. Novel LBS technique based on visible light communications[C]∥ 2012 IEEE International Conference on Consumer Electronics (ICCE), January 13-16, 2012, Las Vegas, NV, USA. New York: IEEE, 2012: 576-577.

【7】Zhang W, Kavehrad M. Comparison of VLC-based indoor positioning techniques[J]. Proceedings of SPIE, 2013, 8645: 86450M.

【8】Alavi B, Pahlavan K. Modeling of the TOA-based distance measurement error using UWB indoor radio measurements[J]. IEEE Communications Letters, 2006, 10(4): 275-277.

【9】Sun X Q, Duan J Y, Zou Y G, et al. Impact of multipath effects on theoretical accuracy of TOA-based indoor VLC positioning system[J]. Photonics Research, 2015, 3(6): 296-299.

【10】Wann C D, Yeh Y J, Hsueh C S. Hybrid TDOA/AOA indoor positioning and tracking using extended Kalman filters[C]∥ 2006 IEEE 63rd Vehicular Technology Conference, May 7-10, 2006, Melbourne, Victoria, Australia. New York: IEEE, 2006: 1058-1062.

【11】Dakkak M, Nakib A, Daachi B, et al. Indoor localization method based on RTT and AOA using coordinates clustering[J]. Computer Networks, 2011, 55(8): 1794-1803.

【12】Won Y Y, Han S K, Kim D H, et al. Three-dimensional optical wireless indoor positioning system using location code map based on power distribution of visible light emitting diode[J]. IET Optoelectronics, 2013, 7(3): 77-83.

【13】Wang W D, Zhu Q X. RSS-based Monte Carlo localisation for mobile sensor networks[J]. IET Communications, 2008, 2(5): 673-681.

【14】Wu P, Lian J, Lian B W. Optical CDMA-based wireless indoor positioning through time-of-arrival of light-emitting diodes[C]∥ 2015 14th International Conference on Optical Communications and Networks (ICOCN), July 3-5, 2015, Nanjing, China. New York: IEEE, 2015: 1-3.

【15】Guan W P, Wu Y X, Wen S S, et al. A novel three-dimensional indoor positioning algorithm design based on visible light communication[J]. Optics Communications, 2017, 392: 282-293.

【16】Guan W P, Wu Y X, Wen S S, et al. Errata: high precision three-dimensional iterative indoor localization algorithm using code division multiple access modulation based on visible light communication[J]. Optical Engineering, 2016, 55(11): 119801.

【17】Guan W P, Wu Y X, Wen S S, et al. Indoor positioning technology of visible light communication based on CDMA modulation[J]. Acta Optica Sinica, 2016, 36(11): 1106006.
关伟鹏, 吴玉香, 文尚胜, 等. 基于CDMA调制的可见光通信室内定位技术的研究[J]. 光学学报, 2016, 36(11): 1106006.

【18】Fang J, Yang Z, Long S, et al. High-speed indoor navigation system based on visible light and mobile phone[J]. IEEE Photonics Journal, 2017, 9(2): 1-11.

【19】Hou Y N, Xue Y K, Chen C, et al. A 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: IEEE, 2015: 1-4.

【20】Lim J. Ubiquitous 3D positioning systems by led-based visible light communications[J]. IEEE Wireless Communications, 2015, 22(2): 80-85.

【21】Wu D B, Feng L H, Yang A Y. VLC indoor positioning system based on iterative algorithm[J]. Proceedings of SPIE, 2015, 9619: 96190E.

【22】Guan W P, Wen S S, Hu H X, et al. Research on visible light communication system based on hybrid modulation technique[J]. Journal of Optoelectronics·Laser, 2015, 26(11): 2125-2132.

【23】Komine T, Nakagawa M. Fundamental analysis for visible-light communication system using LED lights[J]. IEEE Transactions on Consumer Electronics, 2004, 50(1): 100-107.

【24】Yldz A R. A novel hybrid immune algorithm for global optimization in design and manufacturing[J]. Robotics and Computer-Integrated Manufacturing, 2009, 25(2): 261-270.

【25】Wang L, Pan J, Jiao L C. The immune algorithm[J]. Acta Electronica Sinica, 2000, 28(7): 96-101.
王磊, 潘进, 焦李成. 免疫算法[J]. 电子学报, 2000, 28(7): 96-101.

【26】Yang S H, Jeong E M, Kim D R, et al. Three-dimensional localization based on visible light optical wireless communication[C]∥2013 Fifth International Conference on Ubiquitous and Future Networks (ICUFN), July 2-5, 2013, Da Nang, Vietnam. New York: IEEE, 2013: 468-469.

引用该论文

Wang Pengfei,Guan Weipeng,Wen Shangsheng,Xie Yongjian,Wu Yuxiang,Zhang Meiqi. 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

您的浏览器不支持PDF插件,请使用最新的(Chrome/Fire Fox等)浏览器.或者您还可以点击此处下载该论文PDF