一种基于海星优化算法的UWB基站部署优化方法及系统与流程

摘要: 本技术属于无线通信网络领域,尤其涉及一种基于海星优化算法的uwb基站部署优化方法及系统。背景技术:1、超宽带(uwb)技术是当前高精度室内定位的主流方案,但其定...
一种基于海星优化算法的UWB基站部署优化方法及系统与流程

本技术属于无线通信网络领域,尤其涉及一种基于海星优化算法的uwb基站部署优化方法及系统。

背景技术:

1、超宽带(uwb)技术是当前高精度室内定位的主流方案,但其定位精度、覆盖范围等系统性能高度依赖于基站的部署位置。传统的uwb基站部署往往依靠人工经验参照图纸进行初步布点,这种方式主观性较强,在面对结构复杂、障碍物繁多的室内大场景时,难以顾及所有区域的视距传播条件,从而产生定位盲区或较大误差,难以满足高精度无缝定位的需求。

2、相关技术常采用粒子群优化算法(pso)等群体智能算法来辅助决策基站位置。该方法将待部署的多个基站坐标视为粒子群中的一个粒子,通过定义目标函数来衡量部署方案优劣,并模拟鸟群觅食行为促使粒子在搜索空间中迭代寻优,最终收敛至一个较好的坐标组合。这一过程实现了部署方案的自动化寻优,相较于人工布设,能更有效地探索空间并提升目标区域的整体覆盖水平。

3、当上述相关技术进行在布满高大金属货架和移动agv小车的大型智能仓储物流中心进行基站部署时,为了追求整个工厂空间内总体覆盖率指标的最大化,算法迭代过程倾向于让基站优先占据易于实现大范围覆盖的开阔区域,而对于被隔断墙体分割的狭窄空间或设备常态化遮挡区域,分配的基站资源相对较少。在这种部署形态下,当被定位目标移动至这些环境复杂的局部区域时,由于缺乏足够冗余数量的有效视距基站支持,uwb定位系统解算的稳定性降低,从而增加了系统在这些特定复杂区域内出现定位偏差的风险。

技术实现思路

1、本技术提供了一种基于海星优化算法的uwb基站部署优化方法及系统,用于降低uwb定位系统在复杂环境局部区域内的定位偏差风险。

2、第一方面,本技术提供了一种基于海星优化算法的uwb基站部署优化方法,建立待部署区域的二维空间地图模型,并在二维空间地图模型中划分出障碍物区域和非障碍物区域;

3、确定非障碍物区域内的若干用于评估覆盖情况的采样点;

4、获取部署优化所需的参数,参数包括待部署uwb基站的总数量、单个uwb基站的有效信号覆盖半径、海星优化算法的种群规模和最大迭代次数;

5、基于有效覆盖率、障碍物覆盖率、uwb分散度、覆盖均匀性指标构建适应度函数;

6、创建包含若干个海星个体的初始种群,每个海星个体的状态向量由随机生成的若干个待部署uwb基站的二维坐标组构成;

7、对初始种群中每一个落入障碍物区域的二维坐标进行边界投影操作,使对应的待部署uwb基站移动到距离最近的非障碍物区域边界上,得到当前种群;

8、基于适应度函数计算当前种群中每个海星个体的评价值;

9、将评价值最小的海星个体确定为全局最优个体;

10、对当前种群中的每个海星个体,依据预设概率规则选择执行向心力移动、随机徘徊移动或交互觅食移动中的一种来更新状态向量,得到更新种群;

11、对更新种群中每一个落入障碍物区域的二维坐标进行边界投影操作,得到用于下一次评估的当前种群;

12、判断当前迭代次数是否达到最大迭代次数;

13、若否,则使迭代次数增加一次,并执行基于适应度函数计算当前种群中每个海星个体的评价值的步骤;

14、若是,则输出全局最优个体的状态向量,作为最终优化的uwb基站部署坐标方案。

15、通过采用上述技术方案,通过在二维空间地图模型中划分障碍物区域和非障碍物区域,并设置采样点评估覆盖情况,结合海星优化算法的种群迭代优化机制,使用多维度的适应度函数来评估uwb基站部署方案的性能。在迭代优化过程中,通过边界投影操作确保基站部署在非障碍物区域,并通过向心力移动、随机徘徊移动和交互觅食移动等多样化的更新策略来探索更优的部署方案。这种方法能够在考虑实际环境约束的情况下,提高uwb基站部署的覆盖效果,使部署方案更加合理。由于适应度函数综合考虑了有效覆盖率、障碍物覆盖率、uwb分散度和覆盖均匀性等多个指标,可以提高部署方案的整体性能,减少信号盲区的产生。海星优化算法的多样化更新策略和边界投影操作的结合,提高了优化算法在复杂环境下找到较优解的能力,降低了uwb定位系统在复杂环境局部区域内的定位偏差风险。

16、结合第一方面的一些实施方式,在一些实施方式中,基于有效覆盖率、障碍物覆盖率、uwb分散度、覆盖均匀性指标构建适应度函数,具体包括:

17、有效覆盖率的计算函数为:

18、

19、为有效覆盖率,为被至少最小覆盖数量个uwb覆盖且不处于障碍物区域的采样点数,为待部署区域内不位于障碍物区域的采样点数;

20、障碍物覆盖率的计算函数为:

21、

22、为障碍物覆盖率,为被至少1个uwb覆盖且处于障碍物区域的采样点数,为障碍物区域内的总采样点数;

23、uwb分散度的计算函数为:

24、

25、其中,;

26、上述函数中,d为uwb分散度,为uwb之间构成的最小生成树的总长度,为假设所有uwb最大限度分散时最小生成树的理论最大长度,为uwb的数量,为待部署区域二维空间地图的宽度,为待部署区域二维空间地图的长度;

27、覆盖均匀性指标的计算函数为:

28、

29、上述函数中,为覆盖均匀性指标,为非障碍区域各采样点的uwb覆盖数量的标准差,为非障碍区域各采样点的uwb覆盖数量的平均值;

30、适应度函数为:;

31、上述函数中,为有效覆盖权重,为障碍物惩罚权重,为分散度权重,为均匀性权重。

32、通过采用上述技术方案,通过构建包含有效覆盖率、障碍物覆盖率、uwb分散度和覆盖均匀性指标的综合适应度函数,对uwb基站部署方案进行全面评估。有效覆盖率的计算考虑了非障碍物区域内采样点的覆盖情况,障碍物覆盖率的计算反映了对障碍物区域的避让程度,uwb分散度的计算基于最小生成树评估基站分布的分散性,覆盖均匀性指标则通过覆盖数量的标准差和平均值来衡量覆盖的均匀程度。这种多维度的评估方式提高了部署方案的科学性和合理性,通过各指标的权重配置可以平衡不同性能需求。由于计算函数考虑了各种边界情况并进行了相应处理,提高了评估过程的鲁棒性,减少了无效解的产生概率,使优化结果更加可靠。

33、结合第一方面的一些实施方式,在一些实施方式中,向心力移动为:当前海星个体朝向当前的全局最优个体的位置进行移动,其状态向量的更新方式是加上一个指向全局最优个体状态向量的矢量,该矢量的模长受随机因素影响;

34、随机徘徊移动为:当前海星个体在自身当前位置附近进行小范围的随机探索,其状态向量的更新方式是加上一个各维度分量均在预设小范围内随机生成的扰动矢量;

35、交互觅食移动为:当前海星个体在当前种群中随机选择另外一个体作为交互对象并朝向该对象移动,其状态向量的更新方式是加上一个指向被选个体状态向量的矢量,该矢量的模长受随机因素影响。

36、通过采用上述技术方案,通过引入向心力移动、随机徘徊移动和交互觅食移动三种不同的移动方式,丰富了海星个体在解空间中的搜索行为。向心力移动促使个体向当前发现的最优解靠拢,提高了对已知优质解的利用程度;随机徘徊移动通过小范围随机探索增加了局部搜索能力;交互觅食移动则通过个体间的相互影响增加了种群的多样性。这种多样化的移动策略提高了算法在解空间中的探索能力,减少了陷入局部最优的可能性。由于移动过程中引入随机因素,增加了算法的随机性和不确定性,提高了算法跳出局部最优的能力,使最终获得的部署方案更接近全局最优解。

37、结合第一方面的一些实施方式,在一些实施方式中,在输出全局最优个体的状态向量,作为最终优化的uwb基站部署坐标方案之后,方法还包括:

38、获取预设在待部署区域中的至少一个数据汇聚网关的二维坐标;

39、确定用于uwb基站进行无线数据回传的通信模组的最大视距通信半径;

40、基于最终优化的uwb基站部署坐标方案中预设数量个uwb基站的二维坐标以及数据汇聚网关的二维坐标,构建基站回传通信无向图模型,基站回传通信无向图模型的顶点集由所有uwb基站和所有数据汇聚网关构成;

41、对于顶点集中的任意两个顶点,在确定两个顶点之间的欧氏距离小于或等于最大视距通信半径且两个顶点之间的连线路径在二维空间地图模型中不与障碍物区域相交的情况下,在基站回传通信无向图模型中建立两个顶点之间的边,得到更新无向图模型;

42、在确定更新无向图模型中存在未包含任何数据汇聚网关的连通分量的情况下,将连通分量中所包含的所有uwb基站标记为网络不可达节点,并将网络不可达节点添加到最终优化的uwb基站部署坐标方案中。

43、通过采用上述技术方案,通过构建基站回传通信无向图模型,并考虑视距通信半径和障碍物遮挡的影响,对uwb基站与数据汇聚网关之间的通信连接关系进行建模和分析。在无向图模型中通过边的建立规则反映实际通信约束,并通过连通分量分析识别网络不可达节点。这种基于图论的分析方法提高了对网络连通性问题的分析准确度,通过将网络不可达节点添加到部署方案中,提高了部署方案对网络连通性需求的满足程度。由于在建立边时同时考虑了距离限制和障碍物遮挡,提高了通信链路可靠性的评估准确度,使部署方案更好地适应实际通信环境的限制。

44、结合第一方面的一些实施方式,在一些实施方式中,在确定更新无向图模型中存在未包含任何数据汇聚网关的连通分量的情况下,具体包括:

45、应用图遍历算法遍历更新无向图模型,确定所有的连通分量;

46、当任意连通分量的顶点集合中不存在属于数据汇聚网关的顶点的情况下,判定更新无向图模型中存在未包含任何数据汇聚网关的连通分量。

47、通过采用上述技术方案,通过应用图遍历算法遍历更新无向图模型并确定所有连通分量,系统能够准确识别出网络中不同的连通区域,并通过检查连通分量的顶点集合是否包含数据汇聚网关来判定网络连通性。这种基于图论的系统化分析方法提高了网络连通状态判断的准确性和效率。

48、结合第一方面的一些实施方式,在一些实施方式中,在将网络不可达节点添加到最终优化的uwb基站部署坐标方案中之后,方法还包括:

49、将包含至少一个数据汇聚网关的连通分量所包含的所有顶点,初始化为主网络顶点集合;将不包含任何数据汇聚网关的连通分量,标记为待处理孤立分量,并将所有待处理孤立分量构成孤立分量列表;

50、判断孤立分量列表中是否为空;

51、若否,则从孤立分量列表中选取任一待处理孤立分量作为当前处理分量;

52、调用中继路径计算子程序,计算当前处理分量与主网络顶点集合之间的新增中继节点坐标序列;

53、将新增中继节点坐标序列中的所有坐标点,以及当前处理分量中的所有顶点,合并加入到主网络顶点集合中;

54、将新增中继节点坐标序列加入最终优化的uwb基站部署坐标方案;

55、从孤立分量列表中移除当前处理分量,并返回执行判断孤立分量列表中是否为空的步骤;

56、若是,则输出最终优化的uwb基站部署坐标方案。

57、通过采用上述技术方案,通过将包含数据汇聚网关的连通分量初始化为主网络顶点集合,并通过迭代方式处理孤立分量,该方案提高了网络优化的系统性和连贯性。在处理每个孤立分量时,通过调用专门的中继路径计算子程序来计算最优的连接方式,并将新增节点动态加入到主网络顶点集合中,这种渐进式的网络扩展方法提高了网络规划的合理性。该方案通过维护和更新主网络顶点集合,提高了网络拓扑的连续性,减少了网络分割的情况。通过动态更新最终的部署坐标方案,该方法提高了网络覆盖的完整性,并降低了网络建设成本。这种基于逐步扩展的优化方式提高了网络规划的灵活性,使系统能够根据实际情况作出更适应性的调整。

58、结合第一方面的一些实施方式,在一些实施方式中,中继路径计算子程序为:

59、遍历当前处理分量与主网络顶点集合,将欧氏距离最小的顶点对确定为最佳连接端点对;

60、在二维空间地图模型中,构建连接最佳连接端点对的中继部署路径,若中继部署路径不经过障碍物区域,则中继部署路径为直线段,若经过障碍物区域,则中继部署路径为避开障碍物的最短折线;

61、基于最大视距通信半径,在中继部署路径上确定若干个插入点,使得中继部署路径上相邻两个节点之间的路径距离均不大于最大视距通信半径;

62、获取所有插入点的坐标,生成新增中继节点坐标序列。

63、通过采用上述技术方案,通过在当前处理分量与主网络顶点集合中寻找欧氏距离最小的顶点对作为最佳连接端点,该方案降低了中继节点的部署数量。在构建中继部署路径时,系统会根据障碍物的存在选择直线段或避开障碍物的最短折线,这种自适应的路径规划方式提高了部署方案的实用性。通过基于最大视距通信半径在部署路径上确定插入点,提高了网络连接的可靠性。通过计算最优的中继节点位置,降低了网络建设成本,同时提高了网络的连通性。

64、第二方面,本技术实施方式提供了一种基于海星优化算法的uwb基站部署优化系统,该基于海星优化算法的uwb基站部署优化系统包括:一个或多个处理器和存储器;存储器与一个或多个处理器耦合,存储器用于存储计算机程序代码,计算机程序代码包括计算机指令,一个或多个处理器调用计算机指令以使得系统执行如第一方面以及第一方面中任一可能的实现方式描述的方法。

65、第三方面,本技术实施方式提供一种计算机可读存储介质,包括指令,当上述指令在系统上运行时,使得上述系统执行如第一方面以及第一方面中任一可能的实现方式描述的方法。

66、第四方面,本技术实施方式提供一种计算机程序产品,当计算机程序产品在系统上运行时,使得系统执行如第一方面中任一可能的实现方式描述的方法。

67、本技术实施方式中提供的一个或多个技术方案,至少具有如下技术效果或优点:

68、1、本技术提供了一种基于海星优化算法的uwb基站部署优化方法,通过在二维空间地图模型中划分障碍物区域和非障碍物区域,并设置采样点评估覆盖情况,结合海星优化算法的种群迭代优化机制,使用多维度的适应度函数来评估uwb基站部署方案的性能。在迭代优化过程中,通过边界投影操作确保基站部署在非障碍物区域,并通过向心力移动、随机徘徊移动和交互觅食移动等多样化的更新策略来探索更优的部署方案。这种方法能够在考虑实际环境约束的情况下,提高uwb基站部署的覆盖效果,使部署方案更加合理。由于适应度函数综合考虑了有效覆盖率、障碍物覆盖率、uwb分散度和覆盖均匀性等多个指标,可以提高部署方案的整体性能,减少信号盲区的产生。海星优化算法的多样化更新策略和边界投影操作的结合,提高了优化算法在复杂环境下找到较优解的能力,降低了uwb定位系统在复杂环境局部区域内的定位偏差风险。

69、2、本技术提供了一种基于海星优化算法的uwb基站部署优化方法,通过构建基站回传通信无向图模型,并考虑视距通信半径和障碍物遮挡的影响,对uwb基站与数据汇聚网关之间的通信连接关系进行建模和分析。在无向图模型中通过边的建立规则反映实际通信约束,并通过连通分量分析识别网络不可达节点。这种基于图论的分析方法提高了对网络连通性问题的分析准确度,通过将网络不可达节点添加到部署方案中,提高了部署方案对网络连通性需求的满足程度。由于在建立边时同时考虑了距离限制和障碍物遮挡,提高了通信链路可靠性的评估准确度,使部署方案更好地适应实际通信环境的限制。

70、3、本技术提供了一种基于海星优化算法的uwb基站部署优化方法,通过将包含数据汇聚网关的连通分量初始化为主网络顶点集合,并通过迭代方式处理孤立分量,该方案提高了网络优化的系统性和连贯性。在处理每个孤立分量时,通过调用专门的中继路径计算子程序来计算最优的连接方式,并将新增节点动态加入到主网络顶点集合中,这种渐进式的网络扩展方法提高了网络规划的合理性。该方案通过维护和更新主网络顶点集合,提高了网络拓扑的连续性,减少了网络分割的情况。通过动态更新最终的部署坐标方案,该方法提高了网络覆盖的完整性,并降低了网络建设成本。这种基于逐步扩展的优化方式提高了网络规划的灵活性,使系统能够根据实际情况作出更适应性的调整。