多机器人巡逻可穿越圆的算法研究

对已知环境进行巡逻,是机器人的基本任务之一,在现实中有着广泛应用。相关问题在计算几何学和机器人学的研究中得到了广泛关注。机器人巡逻问题要求对规定区域长时间连续地进行覆盖,以空闲时间判断机器人巡逻效率,空闲时间越短,巡逻效率越高。针对变速机器人需同时巡逻区域边界和内部的情况,设计了可穿越圆模型,即机器人需要对圆边界和内部一条直径进行巡逻。针对该模型首先提出使用两个变速机器人的巡逻算法。在对模型几何特征分析的基础上,分析了最优算法应具备的一般要求,证明了所提算法的最优性。在研究两个变速机器人巡逻算法的基础上,提出了三个变速机器人相互配合巡逻可穿越圆的算法,并证明了在最好情况下空闲时间为分区算法的19/25。最后,通过实验仿真验证了理论分析的正确性。

基于舆情数据网页的敏感词过滤与分析

随着自媒体时代的到来,互联网信息的广泛传播摆脱了传统的时空限制,合理引导和管控网络舆情呈正确走向,已成为影响社会稳定和有序发展的重要因素。针对不良信息肆意传播所形成的负能量舆论,必须通过技术手段及时监测和处置,才能有效避免舆情进一步发酵。采用数据网页敏感词过滤分析的技术手段,为互联网舆情的管控提供了可行的支撑,对阻断不良信息在互联网的传播具有较为积极的意义。