一种基于改进鲸鱼算法的可见光室内定位系统及方法技术方案

本发明专利技术公开了一种基于改进鲸鱼算法的可见光室内定位系统及方法，包括：搭建硬件的可见光收发模型，采用STM32单片机作为控制芯片构成的微控电路。首先单片机对LED的ID进行脉宽编码，然后经过时分复用发送给驱动电路放大，驱动LED发送光信号，避免多光源间干扰，接收端，探测器把接收到的光信号送给放大电路进行放大，然后送至单片机A/D端口进行解码与测压；得到解码后的坐标和测压转化后的距离。通过RSSI及三点定位得到解码后的坐标和测压转化后的距离。以室内照度均匀度为目标函数，迭代优化得到LED布局；其次，根据优化后的布局，对室内光照度、接收功率、误码率进行仿真分析，提高可见光室内定位精确度。提高可见光室内定位精确度。提高可见光室内定位精确度。

【技术实现步骤摘要】
一种基于改进鲸鱼算法的可见光室内定位系统及方法


[0001]本专利技术涉及可见光室内定位领域，具体涉及一种基于改进鲸鱼算法的可见光室内定位系统及其方法。

技术介绍

[0002]随着室内环境复杂度的增加，人们对位置信息的需求越来越高。全球定位系统(GPS)的定位技术在室外定位中已经趋于成熟，但是室内环境中无线电信号被建筑物阻挡，使得接收信号较弱，从而导致定位精度不能满足室内标准，因此GPS等卫星定位技术难以适用于室内环境。目前常见的室内定位技术有超声波定位技术、红外定位技术、无线局域网(WIFI)定位技术和蓝牙定位技术等。超声波定位技术根据回波与发射波之间的时间差进行测距，具有很高的定位精度，但是需要在空间布置大量的测量设备，定位成本较高；蓝牙定位技术通过测量接收信号的强度进行定位，适合短距离、小范围定位，但是稳定性差；WIFI定位技术通过测量用户到无线热点的距离进行定位，易受其他信号的干扰，而且定位器的能耗也比较高；红外定位技术的定位精度高，但是传播距离短、系统成本较高，因此发展受到一定的限制。
[0003]可见光室内定位是利用LED灯发出高速明暗闪烁的信号来传递信息，通过微控单元将存储的坐标位置数据快速编码成LED光信息，通过接收端的光电器件接收信号并将光信号转化为电信号，最后对解调出的数据进行计算并给出接收机的实际位置。针对由于室内照度不均匀导致的通信性能不均衡问题，目前用于优化LED布局，用到遗传算法，粒子群算法，蝙蝠算法，目前提出新型的启发算法——鲸鱼优化算法。研究表明鲸鱼算法(WOA)算法在收敛速度和全局寻优能力方面，明显优于GA算法、粒子群算法等一些智能优化算法。

技术实现思路

[0004]本专利技术的目的在于提供一种基于改进鲸鱼算法的可见光室内定位系统及方法，以解决上述
技术介绍
中提出的问题。
[0005]为实现上诉目的，本专利技术提供如下技术方案：一种基于改进鲸鱼算法的可见光室内定位系统及方法，包括如下步骤：
[0006]S1：可见光收发模型构建；
[0007]S2：RSSI及三点定位接收处理；
[0008]S3：构建改进鲸鱼算法模型，改进控制参数递减策略调整搜索步长，采用的随机差分变异策略对群体进行变异扰动，产生较好的多样性个体，避免算法陷入局部最优，防止早熟现象的发生，提高算法收敛精度；
[0009]所述步骤S1具体包括以下步骤：
[0010]S1.1：发送端是采用STM32单片机作为控制芯片构成的微控电路；
[0011]S1.2：单片机对LED的ID进行脉宽编码，然后经过时分复用发送给驱动电路放大，驱动LED发送光信号；
[0012]S1.3：接收端，探测器把接收到的光信号送给放大电路进行放大，然后送至单片机A/D端口进行解码与测压；
[0013]所述步骤S2中通过RRSI及三点定位算法对接收信号进行处理，具体定义如下：
[0014]基于RSSI的三点定位算法，是已知三个点的坐标和未知点到这三个点的RSSI的信号值，求解未知点的坐标。首先是将RSSI信号转换为距离：
[0015]d＝10^((ABS(RSSI)
‑
A)/(10*n)
ꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀ
(1)
[0016]其中d为距离，单位是m。RSSI为rssi信号强度，为负数。A为距离探测设备1m时的rssi值得绝对值，最佳范围在45
‑
49之间。n为环境衰减因子，需要测试矫正，最佳范围在3.25
‑
4.5之间。
[0017]在获取未知点到三个点的距离后，剩下的就是求解未知点坐标。平面上有三个不共发送端的空间坐标为O1(a1，b1，c1)、O2(a2，b2，c2)和O3(a3，b3，c3)；接收端P到投影点的距离线的基站A，B，C，和一个未知终端D，并已测出三个基站到终端D的距离分别为R1，R2，R3，则以三个基站坐标为圆心，三基站到未知终端距离为半径可以画出三个相交的圆假设：给定3个分别为d1、d2、d3，则可根据空间坐标几何关系列出多组距离公式，从而得到接收端P(x，y，z)的估计坐标点。
[0018](a1
‑
x)^2+(b1
‑
y)^2+(C1
‑
z)^2＝R1^2
ꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀ
(2)
[0019](a2
‑
x)^2+(b2
‑
y)^2+(C2
‑
z)^2＝R2^2
ꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀ
(3)
[0020](a3
‑
x)^2+(b3
‑
y)^2+(C3
‑
z)^2＝R3^2
ꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀ
(4)
[0021]所述步骤S3改进鲸鱼算法模型构建，具体步骤如下：
[0022]S3.1：包围猎物：座头鲸识别猎物位置并将他们包围起来，由于搜索空间中的最优位置不是事先已知的，因此WOA算法假设当前最优个体位置为目标猎物，其他个体位置以不断靠近猎物的方式进行位置更新，表示如下：
[0023]X
→
t
+1＝X
→
best
‑
A
×
|C
×
X
→
best
‑
X
→
t
|
ꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀ
(5)
[0024]A＝2ar
‑
a
ꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀ
(6)
[0025]C＝2r
ꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀ
(7)
[0026]a＝2
‑
2t/t
max
ꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀ
(8)
[0027]式中，t为当前迭代次数，X
→
best
为当前最优位置，X
→
t
为其他鲸鱼个体位置，A和C为随机参数，a为控制参数，在整个迭代过程中线性地从2减小到0，r是[0，1]区间的随机数，t
max
为最大迭代次数。
[0028]S3.2：螺线捕食：鲸鱼吐出气泡并以螺线运动轨迹向最优个体(猎物)游去，其位置更新如下式：
[0029]X
→
t+1
＝D
→
best
×
e
bl
...

【技术保护点】

【技术特征摘要】
1.一种基于改进鲸鱼算法的可见光室内定位系统及方法，其特征在于，包括：硬件方面可基本分为发送端和接收端；发送端是采用STM32单片机作为控制芯片构成的微控电路；首先单片机对LED的ID进行脉宽编码，然后经过时分复用发送给驱动电路放大，驱动LED发送光信号，避免多光源间干扰，接收端，探测器把接收到的光信号送给放大电路进行放大，然后送至单片机A/D端口进行解码与测压；基于RSSI及三点定位得到解码后的坐标和测压转化后的距离；通过改进的鲸鱼算法对多光源的布局实现室内定位技术；首先，以室内照度均匀度为目标函数，迭代优化得到LED布局；其次，根据优化后的布局，对室内光照度、接收功率、误码率进行仿真分析。2.根据权利要求1所述的一种基于改进鲸鱼算法的可见光室内定位系统及方法，其特征在于，包括如下步骤：S1：可见光收发模型构建；S2：RSSI及三点定位接收处理；S3：构建改进鲸鱼算法模型，改进控制参数递减策略调整搜索步长，采用的随机差分变异策略对群体进行变异扰动，产生较好的多样性个体，避免算法陷入局部最优，防止早熟现象的发生，提高算法收敛精度。3.根据权利要求2所述的一种基于神经网络的室内定位系统，其特征在于，所述步骤S1具体包括以下步骤：S1.1：发送端是采用STM32单片机作为控制芯片构成的微控电路；S1.2：单片机对LED的ID进行脉宽编码，然后经过时分复用发送给驱动电路放大，驱动LED发送光信号；S1.3：接收端，探测器把接收到的光信号送给放大电路进行放大，然后送至单片机A/D端口进行解码与测压。4.根据权利要求2所述的一种基于神经网络的室内定位系统，其特征在于：所述步骤S2中通过RRSI及三点定位算法对接收信号进行处理，具体定义如下：基于RSSI的三点定位算法，是已知三个点的坐标和未知点到这三个点的RSSI的信号值，求解未知点的坐标；首先是将RSSI信号转换为距离：d＝10^((ABS(RSSI)
‑
A)/(10*n)
ꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀ
(1)其中d为距离，单位是m；RSSI为rssi信号强度，为负数；A为距离探测设备1m时的rssi值得绝对值，最佳范围在45
‑
49之间；n为环境衰减因子，需要测试矫正，最佳范围在3.25
‑
4.5之间；在获取未知点到三个点的距离后，剩下的就是求解未知点坐标；平面上有三个不共发送端的空间坐标为O1(a1，b1，c1)、O2(a2，b2，c2)和O3(a3，b3，c3)；接收端P到投影点的距离线的基站A，B，C，和一个未知终端D，并已测出三个基站到终端D的距离分别为R1，R2，R3，则以三个基站坐标为圆心，三基站到未知终端距离为半径可以画出三个相交的圆假设：给定3个分别为d1、d2、d3，则可根据空间坐标几何关系列出多组距离公式，从而得到接收端P(x，y，z)的估计坐标点。(a1
‑
x)^2+(b1
‑
y)^2+(C1
‑
z)^2＝R1^2
ꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀ
(2)(a2
‑
x)^2+(b2
‑
y)^2+(C2
‑
z)^2＝R2^2
ꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀ
(3)(a3
‑
x)^2+(b3
‑
y)^2+(C3
‑
z)^2＝R3^2
ꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀ
(4)。
5.根据权利要求2所述的一种基于改进鲸鱼算法的室内定位系统及方法，其特征在于：所述步骤S3改进鲸鱼算法模型构建，具体步骤如下：S3.1：包围猎物：座头鲸识别猎物位置并将他们包围起来，由于搜索空间中的最优位置不是事先已知的，因此WOA算法假设当前最优个体位置为目标猎物，其他个体位置以不断靠近猎物的方式进行位置更新，表示如下：X
→
t
+1＝X
→
best
‑
A
×
|C
×
X
→
best
‑
...

【专利技术属性】
技术研发人员：杨鹏，
申请(专利权)人：桂林理工大学，
类型：发明
国别省市：