CN103679095B - 导轨式无源rfid室内定位方法 - Google Patents
导轨式无源rfid室内定位方法 Download PDFInfo
- Publication number
- CN103679095B CN103679095B CN201310639729.9A CN201310639729A CN103679095B CN 103679095 B CN103679095 B CN 103679095B CN 201310639729 A CN201310639729 A CN 201310639729A CN 103679095 B CN103679095 B CN 103679095B
- Authority
- CN
- China
- Prior art keywords
- reader
- label
- positioning
- rail
- algorithm
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Landscapes
- Lift-Guide Devices, And Elevator Ropes And Cables (AREA)
Abstract
本发明提出了一种导轨式无源RFID室内定位系统架构与方法,其特征在于,该系统架构与方法首次运用滑动导轨结合无源标签进行室内定位,创新性地设计了一种无源标签定位算法和一套基于本系统架构的多定位任务调度策略。在该系统架构中,滑动导轨承载单个阅读器在控制电路和步进电机的驱动下,通过连续移动阅读器和横向导轨,使单个阅读器的扫描范围覆盖整个室内。基于该系统架构提出的无源标签定位算法和多定位任务调度策略,能够实现无源标签室内精准定位服务,以及室内定位任务的高效调度。该系统架构与方法只需单一阅读器并且无需部署有源参考标签,能够实现对多个定位目标的精确定位。
Description
技术领域
本发明涉及一种导轨式无源RFID室内定位系统架构与方法。针对RFID室内定位系统的设计目标和设计原则,首次提出了运用滑动导轨结合无源标签进行室内定位的系统架构,创新性地设计了一种可靠的、定位精度高的无源标签定位算法,实现了一套基于本系统架构的多定位任务调度策略。通过滑动导轨承载单个阅读器,移动阅读器和导轨连续扫描无源标签,使阅读器扫描范围覆盖整个室内,从而实现室内定位任务的高效调度,实现RFID室内精准定位服务。
背景技术
随着无线和互联网技术的飞速发展,基于位置服务的新型应用大量涌现,室内定位技术的研究倍受关注。RFID定位技术通过采用RFID阅读器和标签结合计算机硬件和软件,运用阅读器与标签的非接触式双向通信机制,构建了一套室内定位技术。当标签进入阅读器的读取范围时,可以通过阅读器的位置和读取范围来确定标签的位置,达到识别定位的目的。
RFID定位技术不需要卫星或者手机网络的配合,成本低、传输范围大,同时有非接触和非视距的优点,可以解决短距离尤其是室内物体的定位,弥补了GPS等定位系统只能适用于室外大范围的不足。而且与其它定位技术相比,具有非视距、非接触、高精度、无盲区、低成本和传输范围大等优点,还能获取位置信息以外的其它相关信息,具有很高的灵活性和可扩展性。
RFID室内定位系统是一种专门针对RFID定位技术设计的包含硬件、软件的室内综合定位系统。由于室内环境摆设复杂、精密度要求高,室内定位系统在实际应用过程中非常困难。现有的RFID室内定位系统主要针对有源标签,大多采用接收信号强度检测(RSSI)技术。需要部署大量参考标签和多个阅读器,成本比较高,并且由于参考标签之间存在相互干扰,定位精度较低。在实际应用中存在以下一些困难:
(1)通用性不强。RFID室内定位系统的主要追踪技术采用信号强度检测(RSSI)技术。但是目前市场上绝大多数RFID阅读器产品并不具备RSSI功能
(2)部署成本较高。参考标签密度决定了定位精度,因此需要部署大量参考标签和多个阅读器。当前市场价格,单个有源标签价格大概在10美元到34美元之间,单个阅读器价格在1000美元左右。而且,要想带有RFID标签的物品在某一空间内的任意位置都可以被3台以上的RFID阅读器检测,室内需要部署的RFID阅读器至少需要数十台。
(3)定位精度不高。定位精度的提高对参考标签比较依赖,高密度部署参考标签,标签之间会相互干扰,反而影响定位精度。在实验环境下,参考标签间距通常为1米,定位精度也只能达到1米左右。
发明内容
本发明提出了一种导轨式无源RFID室内定位系统架构与方法,通过试验测试,有效地解决了当前定位技术的通用性不强、部署成本高以及定位精度不高的缺点。
如图1所示,在该RFID室内定位系统中,参与移动定位的设备主要有滑动导轨、步进电机及驱动器、电路控制板、超高频阅读器和无源标签。滑动导轨包括纵向和横向导轨。阅读器通过连续扫描无源标签,结合无源标签定位算法和多任务调度策略来实现室内精确定位和任务调度。阅读器的位置移动和连续扫描在空间上相对独立,通过综合分析横向、纵向移动和扫描标签收集的数据,来获得定位信息。
导轨式无源RFID室内定位系统架构,首次采用滑动导轨承载阅读器,连续移动扫描室内区域,准确定位无源标签。滑动导轨采用H型布局,包括两根纵向导轨、一根横向导轨、一台超高频阅读器和两个步进电机及其驱动器。阅读器安装在横向导轨上,两个步进电机分别安装在两根导轨上。横向导轨上的电机带动阅读器沿横向移动,横向导轨被安置在纵向导轨上,由纵向导轨上的电机带动沿纵向运动。
阅读器与横向滑动导轨的移动需要结合有效的定位算法和调度策略进行室内定位。无源标签定位技术,通过沿滑轨横向或纵向移动阅读器,可以让单个阅读器完成多个阅读器才能完成的区域覆盖工作。在实际应用中,阅读器通常采用连续扫描的方式,收集标签信息。超高频阅读器的读取速度,可以达到20张/秒,因此能在移动过程中,可以实现连续扫描。如图3所示的无源标签定位算法,可以减少定位误差和缩短请求响应时间。通过记录阅读器在移动过程中,第一次和最后一次读到标签时的位置,推算出标签的位置。显著提高系统定位精度,缩短定位时间。
室内物品的多定位任务涉及到调度问题。导轨式无源RFID室内定位系统架构的设计,为多定位任务的调度提供了方便。通过借鉴现有的电梯调度算法,能够有效的实现多任务的实时调度。如图3所示的多任务调度算法结合了分区排序算法和电梯调度算法,实际应用中,室内物品大多是按种类分区域放置的。根据各分区与阅读器之间的距离,采用图的遍历算法,对分区进行遍历和编号,虚构出与楼层数相对应的概念。阅读器沿滑动导轨的移动抽象为电梯的运动,不同的分区抽象为不同的楼层,被查找的物品可以抽象为电梯乘客。经过问题的抽象,发现基于导轨式无源RFID室内定位系统架构运用电梯调度算法,能够快速响应多个定位服务请求,实现快速定位。
附图说明
图1导轨式无源RFID室内定位系统架构图;
图2无源标签定位算法图;
图3多定位任务调度算法图;
图4无源标签定位实例图;
具体实施方式
下面结合附图对本发明的技术方案作详细说明。
如图1所示,在导轨式无源RFID室内定位系统架构中,将滑动导轨引入RFID定位系统中,可以通过在导轨上安装单个阅读器,沿导轨横向或纵向移动阅读器执行室内扫描任务,实现单个阅读器完成多个阅读器的任务。阅读器安装在横向导轨上,两个步进电机分别附加在横向和纵向导轨上,通过控制电路有效调度两个步进电机的运作,从而控制阅读器和横向导轨的运动来实现单个阅读器移动定位的目的。横向滑轨上的电机,带动阅读器横向移动,纵向滑轨上的电机,带动横向滑轨纵向移动,使阅读器能够覆盖扫描整个区域。
在该体系结构中,步进电机负责控制阅读器和横向导轨的运动,控制电路负责X轴滑轨和Y轴滑轨的移动控制和与上微机程序的串口通信,阅读器负责连续不断地扫描无源标签。当扫描到无源标签时,控制电路通过获得X轴(横向导轨)、Y轴(纵向导轨)步进电机分别在X轴、Y轴方向的位置与初始位置之间的转动步数,从而计算出阅读器的位置。
阅读器和步进电机的协作运行按照如图2所示的无源标签定位算法。该算法要求阅读器能够连续扫描标签,在阅读器移动过程中,连续读取目标标签的ID,通过记录阅读器第一次和最后一次读到标签时的位置,准确推算标签的位置。通过沿滑轨横向或纵向移动阅读器,可以让单个阅读器完成多个阅读器才能完成的区域覆盖。将标签的可能位置,从面缩小到点,极大提高了定位精度。算法具体实现如下:
1.假设阅读器沿横向滑轨向左移动,当第一次读到标签ID时,阅读器位置为P,如图4所示;
2.记录当前的阅读器位置P,继续沿滑轨向左移动阅读器(若到达导轨的拐点,则沿纵向导轨向上移动阅读器);
3.当第二次读到标签ID时,阅读器位置为Q;
4.记录阅读器的位置Q,并确定标签的位置应在两次阅读器读取范围边界的交点上;
5.假设两次阅读器读取范围边界的交点分别为a和b,如图4使阅读器(位置Q)沿纵
向轨道向上移动,到达位置Q′;
6.如果阅读器在Q′仍可读到标签,则可确定标签位置为a;否则,确定标签位置为b。
多定位任务的调度策略包括两个子算法:分区排序算法和电梯调度算法,如图3所示。该调度策略通过结合分区排序和电梯调度算法,将室内物品进行按种类分区编号虚构出与楼层数相对应的概念,将被查找的物品抽象为电梯乘客,在调度过程中结合电梯调度算法有效的提高了多标签定位的速度。多定位任务调度策略的具体实现如下:
1.根据室内物品种类进行分区;
2.根据阅读器与分区之间的距离,运用深度优先算法对分区进行遍历使相邻分区距离最短;
3.对遍历后得到的结果集编号;
4.编号后的分区抽象为楼层,查找的物品抽象为电梯乘客;
5.当接收到多个定位服务请求时,运用电梯调度算法按照先后顺序完成定位服务。
Claims (1)
1.导轨式无源RFID室内定位方法,其特征在于:
滑动导轨采用H型布局,包括两根纵向导轨、一根横向导轨、一台超高频阅读器和两个步进电机及其驱动器;阅读器安装在横向导轨上,两个步进电机分别安装在两根纵向导轨上;横向导轨上的电机带动阅读器沿横向移动,横向导轨被安置在纵向导轨上,由纵向导轨上的电机带动沿纵向运动;通过控制电路有效调度两个步进电机的运作,从而使滑动导轨承载单个阅读器使阅读器扫描范围覆盖整个室内;
通过滑动导轨结合无源标签定位算法实现室内物品的精准定位,无源标签定位算法要求阅读器能够连续扫描标签,在阅读器移动过程中,连续读取目标标签的ID,通过记录阅读器第一次和最后一次读到标签时的位置,准确推算标签的位置;具体算法实现如下:
1)假设阅读器沿横向滑轨向左移动,当第一次读到标签ID时,阅读器位置为P;
2)记录当前的阅读器位置P,继续沿滑轨向左移动阅读器,若到达导轨的拐点,则沿纵向导轨向上移动阅读器;
3)当第二次读到标签ID时,阅读器位置为Q;
4)记录阅读器的位置Q,并确定标签的位置应在两次阅读器读取范围边界的交点上;
5)假设两次阅读器读取范围边界的交点分别为a和b,使阅读器位置Q沿纵向轨道向上移动到达位置Q';
6)如果阅读器在Q'仍可读到标签,则可确定标签位置为a;否则,确定标签位置为b;
结合分区排序算法和电梯调度算法进行多任务调度,多定位任务调度策略的具体实现如下:
1)根据室内物品种类进行分区;
2)根据阅读器与分区之间的距离,运用深度优先算法对分区进行遍历使相邻分区距离最短;
3)对遍历后得到的结果及编号;
4)编号后的分区抽象为楼层,查找的物品抽象为电梯乘客;
5)当接收到多个定位服务请求时,运用电梯调度算法按照先后顺序完成定位服务。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310639729.9A CN103679095B (zh) | 2013-12-02 | 2013-12-02 | 导轨式无源rfid室内定位方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310639729.9A CN103679095B (zh) | 2013-12-02 | 2013-12-02 | 导轨式无源rfid室内定位方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103679095A CN103679095A (zh) | 2014-03-26 |
CN103679095B true CN103679095B (zh) | 2017-02-15 |
Family
ID=50316593
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310639729.9A Active CN103679095B (zh) | 2013-12-02 | 2013-12-02 | 导轨式无源rfid室内定位方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103679095B (zh) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106034286B (zh) * | 2015-03-11 | 2019-09-17 | 阿里巴巴集团控股有限公司 | 室内物品的定位方法及装置 |
CN105117669A (zh) * | 2015-05-12 | 2015-12-02 | 电子科技大学 | 一种基于rfid阅读器自适应调度的无设备目标追踪方法 |
CN106355125B (zh) * | 2016-08-31 | 2019-01-15 | 江苏文瑞智能科技有限公司 | 一种图书管理用rfid扫描装置 |
CN106529618A (zh) * | 2016-10-20 | 2017-03-22 | 浙江中烟工业有限责任公司 | 一种基于rfid卡的可视化移垛方法 |
CN109034293A (zh) * | 2018-09-12 | 2018-12-18 | 电子科技大学 | Rfid智能监管货架系统架构与方法 |
CN109598165B (zh) * | 2018-12-05 | 2024-05-28 | 华南农业大学 | 一种基于高频rfid双阅读器的轨道车定位系统及方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102339017A (zh) * | 2011-08-25 | 2012-02-01 | 天津大学 | 群控高峰期动态分区节能电梯调度方法 |
CN103389487A (zh) * | 2013-07-24 | 2013-11-13 | 北京科技大学 | 室内定位方法和装置 |
CN203325012U (zh) * | 2013-06-26 | 2013-12-04 | 南京三宝科技股份有限公司 | 一种多方位全自动读写器标签测试检测装置 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20120012942A (ko) * | 2010-08-03 | 2012-02-13 | 한국전자통신연구원 | 중계태그, 위치계산 리더기, gps 신호 및 무선통신을 이용한 실내외 연속 실시간 위치추적 방법 및 시스템 |
-
2013
- 2013-12-02 CN CN201310639729.9A patent/CN103679095B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102339017A (zh) * | 2011-08-25 | 2012-02-01 | 天津大学 | 群控高峰期动态分区节能电梯调度方法 |
CN203325012U (zh) * | 2013-06-26 | 2013-12-04 | 南京三宝科技股份有限公司 | 一种多方位全自动读写器标签测试检测装置 |
CN103389487A (zh) * | 2013-07-24 | 2013-11-13 | 北京科技大学 | 室内定位方法和装置 |
Also Published As
Publication number | Publication date |
---|---|
CN103679095A (zh) | 2014-03-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103679095B (zh) | 导轨式无源rfid室内定位方法 | |
CN103347802B (zh) | 用于检测销售装置和/或储存装置的货物库存的设备和方法,以及装配有该设备的储存管理系统 | |
US10279477B2 (en) | Automated smart book inventory and shelving robot based on RFID technology | |
US9703993B2 (en) | System and method for testing performance of mobile radio frequency identification tag | |
CN103064417B (zh) | 一种基于多传感器的全局定位导引系统及方法 | |
CN103389487B (zh) | 室内定位方法和装置 | |
CN101144722B (zh) | 便携式定位导航系统 | |
CN109775209A (zh) | 部件管理系统 | |
CN106370185A (zh) | 基于地面基准标识的移动机器人定位方法和系统 | |
CN105512593A (zh) | 一种基于rfid技术的自动式图书智能盘点机器人 | |
CN106408228A (zh) | 一种基于射频技术的仓库货物查找和定位控制系统 | |
US20090195358A1 (en) | RFID System With A Mobile RFID Reader | |
CN109282814B (zh) | 定位方法、装置和系统、定位系统布设方法、存储介质 | |
CN101750087B (zh) | 利用识别标签的定位导航系统与方法 | |
CN109775211A (zh) | 部件输送装置 | |
CN207557984U (zh) | 盘点机器人 | |
CN108762251A (zh) | 一种图书馆机器人定位导航方法 | |
CN104268491A (zh) | 利用数据冗余的轨道移动设备射频识别定位系统及方法 | |
CN109775210A (zh) | 部件仓库系统 | |
CN110096055A (zh) | 一种智能送餐导航方法及导航系统 | |
CN109844213A (zh) | 用于自动切割织物的方法和系统 | |
CN110441233A (zh) | 一种磁悬浮工件台和缺陷检测装置 | |
CN101004794A (zh) | 一种图书定位装置 | |
CN103150527A (zh) | 射频识别标签定位方法及设备 | |
CN110161527A (zh) | 一种基于rfid和激光雷达的三维地图重构系统及方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |