大型智慧仓储丢失标签检测算法研究

来源 :太原理工大学 | 被引量 : 0次 | 上传用户:niudaben
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
物联网(Internet of Things,Io T)作为推动信息技术发展,加快产业更新的关键性技术,它通过无处不在的传感器节点,将人与物,物与物有机的关联起来,物品之间通过射频识别(Radio Frequency Identification,RFID)技术的桥梁实现自动识别。随着共享经济和物流快递行业的迅猛发展,碎片化的海量订单推动着仓储管理行业向自动化,智慧化发展。大型智慧仓储不仅要录入商品信息,还要对商品进行监管,RFID技术可以实现对贴有标签的物品监控,通过检测标签丢失实现物品丢失监控,但是在大型智慧仓储海量RFID标签的场景中,由于标签回复时隙冲突,存在未知标签等会影响到丢失标签检测速率。因此,本文对大型智慧仓储RFID系统丢失标签检测算法展开研究。现有的研究通过布鲁姆,哈希函数,轮询等方法检测丢失标签,但是现存的算法没有很好的解决标签回复时隙冲突,未知标签干扰等问题,采用传统的轮询算法执行时间太长,效率低下,采用哈希方式会导致标签时隙冲突,假阳性问题,采用布鲁姆思想在标签数量过多的情况下会导致帧时隙冲突比例大,算法执行效率低。针对以上问题,本文深入研究了RFID技术,剖析了RFID系统工作原理,对比了RFID技术国际标准,研究了大规模RFID系统丢失标签检测算法的工作原理和参数设置等,最后提出了两种丢失标签检测算法:(1)针对海量标签粗粒度的丢失标签检测与估计问题,本文提出了多区域丢失标签检测算法检测区域内部的异常标签集合并区分为丢失标签和移动标签,并对算法检测数据进行了分类处理。本算法中后台服务器先通过区域的形状特性优化阅读器位置选取,然后阅读器依次在每个位置执行丢失标签检测算法,得到异常标签集合,通过后台服务器计算异常标签在每个帧中的标签回复时隙数形成时隙分布图,与阅读器执行帧的实际时隙分布图对比,得到丢失标签和移动标签,最后进行数据分类处理,优化智慧仓储内部物流结构。(2)针对海量标签细粒度的丢失标签检测问题,本文提出了基于分组的大规模RFID系统丢失标签识别算法。本算法的核心是标签分组和阅读器广播向量指定标签回复时隙数,避免标签通过哈希计算造成的时隙冲突问题,且标签回复阅读器使用1bit短回复大大减少了算法执行时间,此外,本算法在特定组丢失标签识别方面有更好的表现。
其他文献
谱聚类作为一种灵活的热门聚类算法,在处理小规模数据集时通常优于传统的聚类算法,例如k-means。当数据样本量记作n时,它的计算复杂度为O(n~3),空间复杂度为O(n~2),巨大的损耗导致了谱聚类方法对于大规模数据集处理的局限性。受到核方法、Nystr(?)m扩展思想和循环矩阵等矩阵分解技术的启发,本文提出以下工作来解决上述问题:首先,为了提升聚类算法处理大型数据集的速度,提出基于随机傅里叶特征
手势作为一种简单且易表达的交流方式,无论是在人机交互领域,还是在其他应用领域,都有着十分重要的研究价值。相比于传统手工设计特征存在的繁琐复杂、识别率低等缺点,深度学习方法可以自动提取图像特征,且受图像背景因素影响较小,极大地提高了识别率。但随着目标检测技术的发展,其中大多数算法为了获得更高的识别率,一直在不断增加网络的深度,却忽略了这样做所带来的大量参数以及占用的大量计算资源,从而降低了模型的识别
在网络中,链接预测任务是指在已知网络拓扑结构的基础上,预测未观测链接的状态。网络链接预测中,节点和链接随时间发生变化,节点间链接关系的形成不仅受节点所处网络结构的影响,还受网络演化过程的影响,构成复杂的动态网络演化过程,在此背景下的链接预测问题称为动态网络链接预测。动态网络链接预测是网络态势感知、序列推荐、知识图谱信息补全等应用领域的共有关键问题,具有非常重要的研究意义。动态网络数据由节点在不同时
采煤机在采煤作业过程中,会频繁受到截割煤层引起的不规律的负载,行走轮—销排牵引机构是采煤机不可缺少部件,行走轮与销排的啮合属于无润滑传动,因此牵引机构经常因冲击性动载荷而发生齿面磨损和轮齿折断故障。牵引机构的工作状态决定了整机的运行以及煤矿开采的效率。本文以采煤机整机为研究对象,分析采煤机在进行煤岩截割过程中整机的运动状态以及牵引机构的受力状况,找出引发牵引机构故障的因素,基于动力学分析结果对牵引
在煤炭的转运过程中,输送带作为带式输送机上用来运输和承载物料的关键部件,其质量决定了运输任务的安全性和高效性,但断带事故时有发生。据统计,90%以上的断带事故发生在输送带接头硫化处。输送带一旦断裂,严重威胁一线人员的生命安全,且断裂后接头重新硫化过程需要数天时间,将会造成巨大经济损失,输送带剥皮发生在硫化胶接前。在新带和旧带连接之前都需要对输送带接头部位进行剥皮,分离出钢丝绳。目前剥皮工作采用人工
在医学临床诊断中,眼底视网膜存在着一定数量的毛细血管,其表征变化与许多疾病的并发症状有紧密联系,对这些血管的分布、形态的分析与研究是诊断部分眼部疾病和综合性疾病的重要依据之一。通过计算机对视网膜血管图像进行精准分割可以极大的减轻临床医生的工作量,提高分割任务效率、避免人为因素与主观因素影响,对医学辅助诊断具有深远意义。本文基于深度学习算法研究眼底视网膜血管的分割算法,设计了两种不同的网络模型,并在
伴随着科学技术的发展进步以及对交通运输需要的持续增加,大型桥梁在社会现代化中的作用也越来越突出。为了监测自然环境改变(如地震、地陷)或人为因素对桥梁各部分结构的影响,亟需提升桥梁健康监测及评估系统的实时性、整体性、准确性。因此对桥梁健康状态进行监测和评估具有重要意义。基于此,本文设计了一种多模式多节点桥梁健康监测及评估系统,并主要完成以下工作:(1)根据监测目标和内容,分析传感器的使用条件、安装方
在智慧矿山的建设进程中,对综采工作面进行监测有着至关重要的作用。综采工作面虚拟监测系统作为远程监测探索研究的一项重要内容,能够实现对综采工作面设备及环境的全局实时监测,但目前的研究更重视技术的突破和功能的叠加,而忽略对人机交互的探索,致使系统的识别效率低,易用性和易学性差,甚至存在功能残缺、容错性低的问题,从而导致系统用户体验不佳。本文通过交互设计的理论和方法对虚拟监测系统的交互逻辑和界面视觉进行
随着信息时代的到来,在人机交互中产生了大量的文本,音频,图像等非结构或半结构等形式存储的数据。其中文本数据居多,为了有效的提取文本中有价值的信息供人们使用,实体识别和关系抽取技术是自然语言处理领域的两项基本任务,旨在帮助人们挖掘出文本中具有实体意义的名称及其之间存在的关系,这对构建领域知识图谱,智能问答系统等具有重要的意义及价值。传统的关系抽取任务将实体识别和关系抽取分成两个独立的子任务,没有考虑
随着智能机器人技术的蓬勃发展,复杂场景下的定位与建图对传感器的要求也越来越高。根据不同传感器的特性,在应对不同场景时可以选择相应的传感器:单纯采用视觉传感器对场景的纹理特征以及运动速度有一定的限制,但是视觉传感器可以提供丰富的场景信息。双目立体相机既可以解决单目相机没有尺度的问题,又可以避免RGBD相机在室外被光照干扰的问题。GPS(Global Position System)可以实时获取自身的