融合可计算误差地图和灰狼优化的超宽带室内定位算法制造技术

本发明专利技术涉及无线电磁波传播及超宽带室内定位领域，具体涉及融合可计算误差地图和灰狼优化的超宽带室内定位算法，其包括包括以下步骤：S1.将待定位室内地图根据UWB信号穿墙数量划分成多个区域及细粒度网格，并根据所提出的每个区域的测距误差公式计算出每个UWB基站与每个网格中心坐标之间的测距误差模型，从而形成每个UWB基站的误差地图；S2.基于细粒度网格结合灰狼优化算法设置初始狼的坐标，利用改进的灰狼优化算法对UWB标签的位置进行准确估计。本发明专利技术有效提升了超宽带室内定位技术在室内复杂环境中的定位精度。内复杂环境中的定位精度。内复杂环境中的定位精度。

【技术实现步骤摘要】
融合可计算误差地图和灰狼优化的超宽带室内定位算法


[0001]本专利技术涉及无线电磁波传播及超宽带室内定位领域，具体涉及融合可计算误差地图和灰狼优化的超宽带室内定位算法。

技术介绍

[0002]随着互联网技术的不断发展，基于位置的服务受到了广泛的关注和研究，如面向日趋严峻的老龄化问题的室内服务机器人、面向快速高效无人搬运的室内物流搬运车、面向生产人因学分析的室内工人轨迹分析等等实际应用中，如何提升定位系统在室内多墙体环境中的定位精度是亟待解决的问题。因超宽带技术较其他室内定位技术有极大的带宽和极低的传输功率，而被广泛看好并采用。
[0003]但现有超宽带技术的定位精度往往依赖于对超宽带标签初始位置的粗略估计，另外，即使超宽带信号具有较强的穿墙能力，但是面对室内定位场景中的多墙体对信号的遮挡，超宽带信号在穿墙时仍存在难以量化的信号衰减和失真，这使得在该场景下的定位误差模型难以被准确估计。以上因素导致了利用有限的超宽带设备，在多墙体的实际室内定位场景中定位系统精度不高。
[0004]同时既有的消除遮挡的超宽带室内定位算法，往往需要已知超宽带标签的初始位置，然后去计算其遮挡误差，再根据遮挡误差修正测距值，从而计算得到最终的超宽带标签的估计位置。然而，目前计算超宽带标签的初始位置是基于遮挡情况下的距离估计得到的，这个估计得到的初始位置包含了明显的误差，会导致计算其遮挡误差也存在明显的错误，因此，研究一种不需要知道超宽带标签初始位置的室内定位算法，对于室内定位系统的精度提升来说是非常重要的。
专利技术内容
[0005]本专利技术的目的在于提供融合可计算误差地图和灰狼优化的超宽带室内定位算法，解决现有技术中提升存在多个遮挡物的室内定位系统的精度，并且克服现有技术在解决该问题时需要知道UWB标签初始位置的缺点的问题。
[0006]本专利技术的目的通过以下述技术方案来实现，融合可计算误差地图和灰狼优化的超宽带室内定位算法，其特征在于，包括以下步骤：S1、将待定位室内地图根据UWB信号穿墙数量划分成多个区域及细粒度网格，并根据所提出的每个区域的测距误差公式计算出每个UWB基站与每个网格中心坐标之间的测距误差模型，从而形成每个UWB基站的误差地图；S2、基于细粒度网格结合灰狼优化算法设置初始狼的坐标，并利用改进的灰狼优化算法目标函数对UWB标签的位置进行准确估计。
[0007]需要说明的是：本申请采用上述步骤可以精细化定位准确度，细化定位的区域，提高室内定位准确度。
[0008]所述S1包括以下子步骤：S11、已知二维室内定位平面其中R是实数集，且中的点的笛卡尔坐标横轴方向最大值为X，纵轴方向最大值为Y，在该定位平面中
存在墙体的个数为W，其中是自然数集；并且，在该定位平面中已部署I个固定的UWB基站和一个可移动的UWB标签,其中UWB基站的坐标为x
i
＝[x
i
,y
i
]T
，UWB标签的真实坐标为x
p
＝[x,y]T
；根据UWB基站和UWB标签在信号传输时在室内要穿过的墙体的数量组合将室内区域划分为若干个区域，记为U
i,j
，其中下标i代表第i个基站，j代表第j个区域；S12、将每个基站的所有区域U
i,j
划分成细粒度网格，记为G
i,j,(x,y)
，其中下标i代表第i个基站，j代表第j个区域，(x,y)代表细粒度网格的中心坐标，其中细粒度网格尺寸根据精度需求可以划分为10厘米
×
10厘米至100厘米
×
100厘米不等；S13、根据U
i,j
区域的测距误差模型计算出UWB基站与细分网格G
i,j,(x,y)
中心坐标之间的测距误差，记为E
i,j,(x,y)
；将计算得到的测距误差保存到N
×
X
×
Y的三维矩阵中，该三维矩阵即为本专利技术所提出的误差地图。
[0009]需要说明的是，根据本申请的误差区域划分方式及基于细粒度网格的误差地图计算方式，可以有效区别于现有技术简单地对室内定位环境中的UWB测距误差的近似等效计算，也可以较好地区别现有技术在建立指纹库过程中大量的先验知识采集工作，明显提高了超宽带技术在室内多墙体环境中的定位精准度和实际施工效率。
[0010]在二维室内定位平面中，以UWB基站为端点，向四周发射射线，若两条射线穿过的墙体是相同的，则两条射线指向同一个区域，整个二维室内定位平面最多可以被划分为个区域，其中w为第w个墙体。
[0011]需要说明的是，采用多区域细化的定位计算，可以将定位误差由多个大单元细化为小单元，提高定位精度。
[0012]所述S2包括以下子步骤：S21、根据TOA测距方法，分别测得每个UWB基站与UWB标签之间的测距距离记作S22、设置二维室内定位平面中，第k只狼的初始坐标为x
k
＝[x
k
,y
k
]T
，其中k∈{1,2,3,...,K}，K表示狼的总数，同时，设置迭代次数t＝0，0≤t<T，T表示最大迭代次数；S23、计算第k只狼的拟合度计算得到K只狼的拟合度集合其中依据以下公式组：
[0013][0014][0015][0016]其中，和表示第k只狼和第i个基站之间的欧几里得距离及第k只狼和第i个基站之间的修正距离，表示第k只狼和第i个基站之间的测距误差，该测距误差可以从S1.3步骤中得到的E
i,j,(x,y)
中读取；S24、将K只狼的拟合度集合进行排序，保留最小拟合度的三只狼，{x
a
,x
b
,x
c
}；S25、更新所有狼的坐标x
k
＝[x
k
,y
k
]T
，直到迭代次数t达到了最大迭代次数T停止，其中依据以下公式组：
[0017][0018][0019][0020]其中，x
k
(t+1)表示第k只狼在第t+1次迭代中的坐标；S26、输出迭代停止时的坐标即为UWB标签的估计坐标。
[0021]需要说明的是，采用上以上步骤进行UWB标签的坐标估计和测定，可以避免现有技术的定位精度受UWB标签粗略的初始位置估计的影响，有效提升定位系统的可靠性，同时改进的灰狼优化算法可以提高室内定位过程中的坐标估计准确度，提升了系统在室内多墙体复杂环境中的定位精度。
[0022]本专利技术与现有技术相比，具有如下的优点和有益效果：
[0023]1.本申请采用上述步骤可以在不增加现场部署工作量的前提下较准确地计算出每个室内区域的测距误差模型，提高室内多墙体复杂环境定位的可操作性；
[0024]2.采用细粒度网格对误差区域进行进一步划分，同时结合不同室内区域的误差模型对细粒度网格中心坐标的误差模型进行计算，建立了准确的误差地图，直接提高了本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.融合可计算误差地图和灰狼优化的超宽带室内定位算法，其特征在于，包括以下步骤：S1、将待定位室内地图根据UWB信号穿墙数量及组合划分成多个区域及进一步划分为细粒度网格，并根据所提出的每个区域的测距误差公式计算出每个UWB基站与每个网格中心坐标之间的测距误差模型，从而形成每个UWB基站的误差地图；S2、基于细粒度网格结合灰狼优化算法设置初始狼的坐标，在无需获知UWB标签初始位置的情况下，并利用改进的灰狼优化算法目标函数对UWB标签的位置进行准确估计。2.根据权利要求1所述融合可计算误差地图和灰狼优化的超宽带室内定位算法，其特征在于，所述S1包括以下子步骤：S11、已知二维室内定位平面S11、已知二维室内定位平面其中R是实数集，且中的点的笛卡尔坐标横轴方向最大值为X，纵轴方向最大值为Y，在该定位平面中存在墙体的个数为W，其中是自然数集；并且，在该定位平面中已部署I个固定的UWB基站和一个可移动的UWB标签,其中UWB基站的坐标为x
i
＝[x
i
,y
i
]
T
，UWB标签的真实坐标为x
p
＝[x,y]
T
；根据UWB基站和UWB标签在信号传输时在室内要穿过的墙体的数量组合将室内区域划分为若干个区域，记为U
i,j
，其中下标i代表第i个基站，j代表第j个区域；S12、将每个基站的所有区域U
i,j
划分成细粒度网格，记为G
i,j,(x,y)
，其中下标i代表第i个基站，j代表第j个区域，(x,y)代表细粒度网格的中心坐标，其中细粒度网格尺寸根据精度需求可以划分为10厘米
×
10厘米至100厘米
×
100厘米不等；S13、根据U
i,j
区域的测距误差模型计算出UWB基站与细分网格G
i,j,(x,y)
中心坐标之间的测距误差，记为E
i,j,(x,y)

【专利技术属性】
技术研发人员：董梦瑶，刘一鸣，王霞，
申请(专利权)人：西南交通大学，
类型：发明
国别省市：