基于RFID室内定位的语音拣选系统设计

转载 2016-09-05 09:53 joy 来源：室内定位最新资讯

　　0 引言

　　拣选(Order Picking)作业是指按订单或出库单的要求，从存储场所选出物品并放置在指定地点的作业，拣选作业是物流中心作业中最为关键的环节之一。传统的拣选方式有拣选单拣选、标签拣选、射频RF拣选等。随着物流业的飞速发展，传统的拣选方式不仅束缚了拣选工作效率，而且存在成本高、差错率大等不足。因而，本文设计了基于语音识别的拣选系统，与传统拣选技术相比，语音分拣技术具有极大提高订单准确度、提高工作效率、培训要求低和投资回报率高等优势[1]。在国外，语音拣选系统已有成功案例，但在我国，由于本土化问题，如中文识别播报，语音拣选技术在国内还没有很好的应用。本文设计的系统使用中文语音识别模块，能够很好地应用于语音仓储拣选。

　　在拣选作业过程中，将近50%的时间花费在拣选的路上。为提高拣选的效率，本文引入室内定位技术，选择离待拣选货物最近的操作员拣取该货物，通过合理调度大大提高拣选效率。该拣选系统以语音识别技术为基础，以室内定位技术为支撑，搭建一个快速、精准、高效的语音拣选系统，真正实现“解放双手，解放双眼”。

　　1 相关技术

　　从应用方向分析，语音识别主要分为关键词语识别和听写系统两个方面。关键词语识别技术的目标是精确地识别说话人的语音命令，识别率要达到90%以上，用在语音控制和语音命令查询方面，例如在手机上实现的语音拨号功能。听写系统是前端的声学模型不要求精确识别，而是输出尽可能多的音标候选，由后续的语义分析器给出拟合的文字内容，例如IBM推出的ViaVoice软件和Google的语音搜索。但就目前的技术现状，还未出现一个更加完善的理论模型来指导听写系统的发展，目前的听写系统还只能是实验产品，无法达到真正理解人的自然语音的水平。所以，在目前能够提供商业实用产品的技术，依然是关键词语识别技术。本系统采用ICRoute公司设计生产的LD3321芯片作为语音识别的主控芯片，此芯片是基于关键词语识别的。

　　目前室内定位采用的主要技术有GPS技术、超声波技术、红外线(IR)技术、WiFi技术、超宽带(UWB)技术、射频识别(RFID)技术等，但大多技术因受多径效应、非视距传播影响以及精度限制等不能得到很好的推广。射频识别(RFID)技术利用射频方式进行非接触式双向通信交换数据以达到识别和定位的目的。这种技术作用距离短，但它可以在几毫秒内得到厘米级定位精度的信息，且传输范围很大，成本较低。同时由于其多目标识别、非接触和非视距等优点，可望成为优选的室内定位技术。本系统采用射频识别(RFID)技术实现仓储人员的室内定位。

　　2 系统总体设计

　　基于室内定位的仓储语音拣选系统的系统总体框图如图1所示，语音拣选系统主要包括语音识别部分和RFID定位部分。

该语音拣选系统语音识别模块采用ICRoute公司设计生产的V280语音识别标准模块，该模块能够独立完成语音识别，并根据用户设计实现相应的操作;模块基于本地的语音识别，识别命令相对于“云端”语音识别，其具有没有延迟、不受网络稳定性影响等优点;模块以LD3321芯片作为语音识别的主控芯片，此芯片是基于关键词语的识别，采用成熟的非特定人语音识别芯片技术，能够有效地实现语音识别，并且能够支持语音播放功能;同时，模块具有丰富的外设接口，方便进行控制。为实现操作人员的有效调度，提高拣选效率，系统采用先进的室内定位算法，并依据系统的特殊性进行算法改进，下面详细介绍定位算法的实现。

　　3 RFID定位算法分析

　　目前，比较成熟的RFID室内定位方案有SpotON、3D-iD pinpoint和基于动态有源RFID校准定位(Location Identification based on Dynamic active RFID Calibration，LANDMARC)[2]。其中技术最成熟，应用最广泛的是LANDMARC算法。LANDMARC算法引入参考标签概念，应用“最近邻”思想，求待测点位置。即以确定坐标的RFID标签为参考，与参考标签越近的待测标签，其在同一个RFID读卡器中读得的信号强度应该越相近。然后通过相应的公式计算获得待测标签的坐标位置[3-5]。

　　LANDMARC算法引入参考标签降低环境因素影响，获得较高的定位精度。但其也存在一些不足，LANDMARC算法将所有参考标签都设为其邻近标签，并计算其与待测标签的欧氏距离，这势必增加系统的计算量，还可能会影响到定位精度。而且为提高LANDMARC算法定位精度，就需要增加参考标签排放密度，然而密度增加会加剧信号之间的干扰，从而又导致定位精度降低。

　　4 LANDMARC系统算法的应用改进

　　分析拣选系统的特性，语音拣选系统定位要求是找到离设定位置(待拣选货物)最近的待测标签(操作员)，而不是关心所有待测标签(操作员)的具体位置，因而不需要计算所有待测标签的具体位置，可以先找到靠近设定位置(待拣选货物)的一些待测标签(操作员)形成一个集合，再在这个集合中找到离设定位置(待拣选货物)最近的待测标签(操作员)，对其下达拣选命令。因而对LANDMARC系统进行改进。

　　对LANDMARC系统“k邻域”算法中k的取值进行研究，实验得到，在参考标签的密度适中时，当k值为4时定位精度最理想[6-10]。因而，在改进算法中，以待拣选货物所在网格的4个参考标签为邻居标签，选取K个欧几里德距离最小的待测标签(操作员)，然后利用公式求得距离货物最近的操作员。语音拣选系统室内定位布置示意图如图2所示。

　　算法改进过程如下(n个阅读器，m个参考标签和u个待定位标签)：

　　(1)分别获得u个带定位标签关于n个阅读器的信号强度矩阵：

　　S=S11 … S1u… … …Sn1 … Snu(1)

　　再获得包围待拣选货物的矩形定点上的4个参考标签(分别编号为a、b、c、d)关于n个阅读器的信号强度矩阵：

　　(2)如图3所示，当需要拣选的货物位置在⑥、⑦、⑩、{11}参考标签围成的方框区域内时，分别使用6、7、10、11号参考标签为邻居标签，利用式(3)得到所有以6、7、10、11号参考标签为邻居标签与待测标签的值，即为其欧式距离。根据参考标签离需拣选货物的距离关系，由式(4)选取Mj值最小的前K(1≤K≤u)个待测标签，表示这K个标签离需选取的货物位置相对较近。其中，kj由式(5)获得，其中di对应图2中的距离。