CN116600383A - 一种基于相位差的多天线rfid标签定位方法与系统 - Google Patents
一种基于相位差的多天线rfid标签定位方法与系统 Download PDFInfo
- Publication number
- CN116600383A CN116600383A CN202310854029.5A CN202310854029A CN116600383A CN 116600383 A CN116600383 A CN 116600383A CN 202310854029 A CN202310854029 A CN 202310854029A CN 116600383 A CN116600383 A CN 116600383A
- Authority
- CN
- China
- Prior art keywords
- antenna
- rfid tag
- candidate
- rfid
- coordinates
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 32
- 230000002068 genetic effect Effects 0.000 claims abstract description 24
- 238000004422 calculation algorithm Methods 0.000 claims abstract description 7
- 239000011159 matrix material Substances 0.000 claims description 29
- 238000005457 optimization Methods 0.000 claims description 14
- 230000035772 mutation Effects 0.000 claims description 6
- 238000004590 computer program Methods 0.000 claims description 5
- 238000011156 evaluation Methods 0.000 claims description 3
- 238000012545 processing Methods 0.000 claims description 3
- 238000012216 screening Methods 0.000 claims description 3
- 238000005562 fading Methods 0.000 abstract description 5
- 230000000694 effects Effects 0.000 abstract description 4
- 238000010586 diagram Methods 0.000 description 4
- 238000005259 measurement Methods 0.000 description 3
- 230000009286 beneficial effect Effects 0.000 description 2
- 238000010276 construction Methods 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 1
- 238000009795 derivation Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000010187 selection method Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K17/00—Methods or arrangements for effecting co-operative working between equipments covered by two or more of main groups G06K1/00 - G06K15/00, e.g. automatic card files incorporating conveying and reading operations
- G06K17/0022—Methods or arrangements for effecting co-operative working between equipments covered by two or more of main groups G06K1/00 - G06K15/00, e.g. automatic card files incorporating conveying and reading operations arrangements or provisious for transferring data to distant stations, e.g. from a sensing device
- G06K17/0029—Methods or arrangements for effecting co-operative working between equipments covered by two or more of main groups G06K1/00 - G06K15/00, e.g. automatic card files incorporating conveying and reading operations arrangements or provisious for transferring data to distant stations, e.g. from a sensing device the arrangement being specially adapted for wireless interrogation of grouped or bundled articles tagged with wireless record carriers
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K7/00—Methods or arrangements for sensing record carriers, e.g. for reading patterns
- G06K7/10—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation
- G06K7/10009—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation sensing by radiation using wavelengths larger than 0.1 mm, e.g. radio-waves or microwaves
- G06K7/10316—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation sensing by radiation using wavelengths larger than 0.1 mm, e.g. radio-waves or microwaves using at least one antenna particularly designed for interrogating the wireless record carriers
- G06K7/10356—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation sensing by radiation using wavelengths larger than 0.1 mm, e.g. radio-waves or microwaves using at least one antenna particularly designed for interrogating the wireless record carriers using a plurality of antennas, e.g. configurations including means to resolve interference between the plurality of antennas
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/12—Computing arrangements based on biological models using genetic models
- G06N3/126—Evolutionary algorithms, e.g. genetic algorithms or genetic programming
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/30—Services specially adapted for particular environments, situations or purposes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/80—Services using short range communication, e.g. near-field communication [NFC], radio-frequency identification [RFID] or low energy communication
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Computer Networks & Wireless Communication (AREA)
- Health & Medical Sciences (AREA)
- Theoretical Computer Science (AREA)
- Life Sciences & Earth Sciences (AREA)
- Signal Processing (AREA)
- Biophysics (AREA)
- General Physics & Mathematics (AREA)
- Bioinformatics & Cheminformatics (AREA)
- General Engineering & Computer Science (AREA)
- Artificial Intelligence (AREA)
- General Health & Medical Sciences (AREA)
- Evolutionary Biology (AREA)
- Toxicology (AREA)
- Bioinformatics & Computational Biology (AREA)
- Physiology (AREA)
- Electromagnetism (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Genetics & Genomics (AREA)
- Biomedical Technology (AREA)
- Computational Linguistics (AREA)
- Data Mining & Analysis (AREA)
- Evolutionary Computation (AREA)
- Molecular Biology (AREA)
- Computing Systems (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- Radar Systems Or Details Thereof (AREA)
Abstract
本发明公开一种基于相位差的多天线RFID标签定位方法与系统,通过多天线阵列获取RFID标签反向散射信号的相位差,生成反向散射信号由RFID标签传播到各天线处所经过的完整波长数,进而构建代价函数,利用遗传算法迭代寻找目标RFID标签的最佳位置估计值,缓解了纯粹的基于信号强度的定位方法容易受多径衰落效应影响的问题,进一步提高了RFID标签的定位精度。而且本发明基于射频信号传播,可应用于射频信号识别/定位相关的诸多场景中。
Description
技术领域
本发明属于射频识别技术领域,尤其涉及一种基于相位差的多天线RFID标签定位方法与系统。
背景技术
实时定位系统(Real-Time Location System, RTLS)是一种能够实时确定物品位置的智能系统。如图1,是一种利用超高频射频识别(Ultra High Frequency RadioFrequency Identificati,UHF RFID)阅读器实现的RTLS,其中有多个阅读器天线被分布在测量区域内,这种多天线阵列允许通过测量接收到的信号的强度和/或相位差来进行定位。正如Friis公式所描述的,射频信号在传播过程中由于多径衰落效应会产生自然衰减,直接使用接收信号的功率来推断其传播距离可能会存在一定问题,而使用接收信号的相位信息来推断传播距离则更具鲁棒性,因为其不太容易受到衰落效应的影响。
超高频RFID的频率范围为868-965 MHz,相对应的信号波长为30~40cm。这意味着,如果我们试图在工作区域内定位一个RFID标签,那么从阅读器天线到标签的无线信号通常会跨越多个波长。因此,使用信号的相位信息来推断标签距离,尽管不太容易衰落,但依然存在问题,因为信号的传播路径可能跨越多个波长,而被跨越的波长数在定位过程开始时是未知的。
发明内容
为解决上述问题,本发明提出一种基于相位差的多天线RFID标签定位方法与系统本发明技术方案基于无线电波传播,可应用于射频信号识别/定位相关的诸多场景中。
以下是本发明技术方案的具体内容:
一种基于相位差的多天线RFID标签定位方法,包括以下步骤:
S1,获取多天线阵列中各天线接收到的由待定位RFID标签产生的反向散射信号与各天线发出信号的相位差,构建相位矩阵;
S2,随机生成反向散射信号由待定位RFID标签传播到各天线处所经过的完整波长数,构建波长数矩阵;
S3,利用步骤S1中构建的相位矩阵和步骤S2中构建的波长数矩阵/>,计算任意天线与待定位RFID标签的距离,构建距离矩阵R;在多天线阵列的工作空间内,初始化待定位RFID标签的若干个候选坐标;
S4,筛选候选坐标并保留优秀候选坐标;
S5,利用遗传算法对保留的候选坐标进行遗传优化,若遗传优化重复次数超过一定阈值后仍无法获得待定位RFID标签位置的最佳估计值,则执行步骤S6;
S6,增加波长数偏移量,重复执行S2~S5。
进一步地,步骤S2中构建波长数矩阵的公式为:
或
或
其中,、/>和/>分别表示在0~1、0~2和0~30的范围内随机产生一个整数,为矩阵尺度。
进一步地,步骤S3中任意天线与待定位RFID标签的距离计算公式为:
且
,/>
其中,为信号波长,R和/>分别表示相位矩阵和距离矩阵,/>表示待定位RFID标签到第n行第m列天线/>的距离,/>表示第n行第m列天线/>处的信号相位差。
进一步地,步骤S4中,对于每个候选坐标,获取待定位RFID标签与任意三个天线的距离,并计算其与该候选坐标下的距离矩阵R中相应天线的累计距离差值;比较各候选坐标的累计距离差值,保留累计距离差值最小的若干个候选坐标,或保留累计距离差值小于某个设定阈值的所有候选坐标;对于保留的候选坐标,计算其代价函数值,保留代价函数值最小的若干个候选坐标,或保留代价函数值小于某个设定阈值的所有候选坐标。
进一步地,假设选择的任意三个天线为多天线阵列中的天线、天线/>和天线/>,其空间坐标分别为/>、/>和/>,待定位RFID标签的空间位置坐标为/>,则有
其中,、/>和/>分别为待定位RFID标签与该三个天线的距离。
进一步地,所述代价函数表示为:
其中,和/>分别为待定位RFID标签到天线/>和天线/>的向量,/>为均匀排布的多天线阵列中相邻两个天线的间距,/>表示求欧式范数。
进一步地,步骤S5包括以下步骤:
S5-1,对保留的候选坐标进行遗传交叉与遗传突变以生成新的候选坐标,并将新生成的候选坐标作为候选坐标集;
S5-2,对候选坐标集中的每个候选坐标进行评价选择,保留优秀的候选坐标;
S5-3,若遗传优化结束,则将保留的候选坐标作为待定位RFID标签位置的最终估计值,否则重复执行步骤S5-1~ S5-3;若遗传优化重复次数超过一定阈值后仍无法获得待定位RFID标签位置的最佳估计值,则执行步骤S6。
进一步地,步骤S5-1中,所述遗传突变指对候选坐标值产生一个随机扰动,所述遗传交叉指随机交换两个候选坐标的坐标值,所述评价选择的方法与步骤S4相同。
一种基于相位差的多天线RFID标签定位系统,包括若干个RFID阅读器、RFID标签和处理器模块;
所述若干个RFID阅读器的天线均匀排布,共同组成多天线阵列,用于发送射频信号和接收RFID标签发送的反向散射信号,RFID阅读器还用于获取接收信号与发送信号的相位差;所述RFID标签用于根据接收的来自于RFID阅读器的射频信号产生相应的反向散射信号并发送;所述处理器模块用于执行上述多天线RFID标签定位方法的步骤,以获取RFID标签的位置。
一种计算机可读存储介质,所述计算机可读存储介质中存储有计算机程序,所述计算机程序由中央处理单元加载并执行以实现上述多天线RFID标签定位方法的步骤。
本发明的有益效果:
本发明提出的一种基于相位差的多天线RFID标签定位方法与系统,通过多天线阵列获取RFID标签反向散射信号的相位差,进而利用遗传算法迭代寻找目标RFID标签的最佳位置估计值,缓解了纯粹的基于信号强度的定位方法容易受多径衰落效应影响的问题,进一步提高了RFID标签的定位精度。
附图说明
附图用来提供对本发明的进一步理解,并且构成说明书的一部分,与本发明的实施例一起用于解释本发明,并不构成对本发明的限制。在附图中:
图1为一种基于UHF RFID的实时定位系统的示意图;
图2为多天线阵列定位系统的示意图;
图3为多天线阵列获取的信号相位的分布图;
图4为三天线法定位RFID标签的示意图;
图5为本发明实施例中候选坐标的示意图;
图6为本发明实施例中RFID标签定位的流程示意图;
图7为本发明实施例中遗传优化的流程示意图。
具体实施方式
为使本发明实施例的目的和技术方案更加清楚,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
如图2,待定位RFID标签位于多天线阵列工作空间内的某个位置,由RFID标签产生的反向散射信号被多天线阵列中的每个天线接收。为估计RFID标签的空间位置,首先分别获取各天线接收信号与其发送信号的相位差。对于整个n×m的多天线阵列,各天线处的相位差值共同组成相位矩阵,其中/>表示位于第n行第m列的天线的相位差值。
(1)
由于测量系统精度的变化以及信号传播环境的变化,测算结果自然会产生一定的误差。通过获取相位差值在一段时间内的方差变化可以评估测算值的可信度,如果测算结果是真实可信的,则其方差浮动必然是一个较小的值,而且如果一段时间内获取的相位差值是真实可信的,则其分布基本服从正太分布,如图3所示。
多天线阵列中任意天线到待定位RFID标签距离的估算等同于信号传播路径的推导,该传播路径由多个完整信号波长以及与相位差相对应的部分信号波长组成。假设传播路径中完整信号波长的总数为N,信号波长为,则有公式如下:
(2)
其中,表示待定位RFID标签到第i行第j列天线/>的距离,/>为待定位RFID标签到天线/>的向量,/>为/>方向的单位向量,/>表示天线/>处的信号相位差,/>表示求欧式范数,即求向量的模。
根据各天线处的信号相位差,利用公式(2)能够计算得到多天线阵列中任意天线到待定位RFID标签的距离。对于整个多天线阵列,有如下距离矩阵R:
(3)
根据公式(2),公式(3)进一步表示为:
(4)
其中,反向散射信号由RFID标签传播到各天线处经过的完整波长数共同组成波长数矩阵。假设一个典型的4瓦超高频RFID阅读器的读取范围在10m左右,而无线信号波长在35cm左右,那么0到30个波长的范围足以覆盖RFID阅读器的整个读取范围,则有
(5)
其中,表示在0到30内随机产生一个整数。
为了适应RFID标签偏离多天线阵列中心或更靠近天线的情况,公式(6)相比于公式(5)更适合,即满足在(0, 30)范围内的多个完整波长,又在随机选择的天线位置上再添加单个额外波长。
(6)
为了适应RFID标签接近多天线面的情况,公式(7)显然是一个更好的拟合,即满足在(0, 30)范围内的多个完整波长,又在随机选择的天线位置上添加多达两个额外的波长。
(7)
其中,和/>分别表示在0~1和0~2的范围内随机产生一个整数。
如图4所示,对于一个具体的应用场景,由于多天线阵列的位置是固定且已知的(空间坐标系原点一旦确定,根据天线的实际位置很容易得到其空间坐标),若知道任意三个天线与待定位RFID标签间的距离,就可以确定待定位RFID标签的位置。即,分别以该三个天线位置为中心并以其与待定位RFID标签的距离为半径所得的三个球面的交点即为待定位RFID标签的空间位置。需要注意的是,多天线阵列中天线的数量与执行定位所需的最小数量之间的固有冗余对我们是有利的。当天线数量足够多时,定位误差将会被抑制,这有助于本发明定位算法的鲁棒性。
假设选择的三个天线参考点为多天线阵列中的天线、天线/>和天线/>,其空间坐标分别为/>、/>和/>,与待定位RFID标签的距离分别为/>、/>和/>,则有如下公式(8)成立,其中/>为待定位RFID标签的坐标值。
(8)
根据上述内容,我们可以通过天线接收信号的相位差,计算得到多天线阵列中任意天线到待定位RFID标签的距离。然而,反向散射信号由待定位RFID标签传播到天线处所经过的完整波长数是未知的,因此我们需要构建代价函数,通过优化迭代来寻找待定位RFID标签坐标的最佳估计值。
由于多天线阵列中任意两个天线的位置关系表示为:
(9)
且有:
(10)
其中,和/>分别为天线/>和天线/>的位置矢量,s为均匀排布的多天线阵列中相邻两个天线的间距。
因此构建代价函数为:
(11)
假设待定位RFID标签的坐标估计值准确,则参照该坐标估计值计算得到的任意两个天线间的距离值应等于这两个天线间的实际距离值,该实际距离值通过这两个天线在多天线阵列中的实际分布位置计算得到。因此若待定位RFID标签的坐标估计值足够准确,则对应的代价函数值应足够小。
根据以上内容,本发明提出一种基于相位差的多天线RFID标签定位方法,该定位方法一种实施例如图5所示,主要包括以下步骤:
S1,获取多天线阵列中各天线接收到的由待定位RFID标签产生的反向散射信号与各天线发出信号的相位差,构建相位矩阵。
S2,随机生成反向散射信号由待定位RFID标签传播到各天线处所经过的完整波长数,构建波长数矩阵,构建方法采用公式(5)、(6)或(7)。
S3,利用步骤S1中构建的相位矩阵和步骤S2中构建的波长数矩阵/>,根据公式(4)计算任意天线与待定位RFID标签的距离,构建距离矩阵R;初始化待定位RFID标签的若干个候选坐标,如图6,在多天线阵列的工作空间内随机产生多个候选坐标。
S4,筛选候选坐标并保留优秀候选坐标。对于每个候选坐标,利用公式(8)获取待定位RFID标签与任意三个天线的距离,并计算其与该候选坐标下的距离矩阵R中相应天线的累计距离差值,比较各候选坐标的累计距离差值,保留累计距离差值最小的若干个候选坐标,或保留累计距离差值小于某个设定阈值的所有候选坐标。对于保留的候选坐标,根据公式(11)计算其代价函数值,保留代价函数值最小的若干个候选坐标,或保留代价函数值小于某个设定阈值的所有候选坐标。
S5,利用遗传算法对保留的候选坐标进行遗传优化。遗传优化的流程如图7所示,主要包括步骤:
S5-1,对保留的候选坐标进行遗传交叉与遗传突变以生成新的候选坐标,并将新生成的候选坐标作为候选坐标集。遗传突变,即对候选坐标值产生一个随机扰动。遗传交叉,即随机交换两个候选坐标的坐标值,如,对于候选坐标和/>,通过交换坐标值后得到两个新的候选坐标/>和/>。
S5-2,对候选坐标集中的每个候选坐标进行评价选择,保留优秀的候选坐标。评价选择的方法与步骤S4相同。
S5-3,若遗传优化结束,则将保留的候选坐标作为待定位RFID标签位置的最终估计值,否则重复执行步骤S5-1~ S5-3。若遗传优化重复次数超过一定阈值后仍无法获得待定位RFID标签位置的最佳估计值,则执行步骤S6。
S6,增加波长数偏移量,重复执行S2~S5。
考虑到迭代优化算法的效率,可事先设定一个精度阈值,当损失函数值小于该精度阈值时即停止迭代;或者,当损失函数值长时间停留在某个值保持不变或仅有微小浮动时,停止迭代。
本发明还提供一种基于相位差的多天线RFID标签定位系统,包括若干个RFID阅读器、RFID标签和处理器模块。若干个RFID阅读器的天线均匀排布,共同组成多天线阵列,用于发送射频信号和接收RFID标签发送的反向散射信号,RFID阅读器还用于获取接收信号与发送信号的相位差。RFID标签用于根据接收的来自于RFID阅读器的射频信号产生相应的反向散射信号并发送。处理器模块用于执行上述的基于相位差的多天线RFID标签定位方法的步骤,以获取RFID标签的位置。
本发明还提供一种计算机可读存储介质,所述计算机可读存储介质中存储有计算机程序,所述计算机程序由中央处理单元加载并执行以实现上述基于相位差的多天线RFID标签定位方法的步骤。
最后应说明的是:以上实施例仅用以说明本发明的技术方案,而非对其限制;在本发明的思路下,以上实施例或者不同实施例中的技术特征之间也可以进行组合,步骤可以以任意顺序实现,并存在如上所述的本发明的不同方面的许多其它变化,为了简明,它们没有在细节中提供;尽管参照前述实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本申请各实施例技术方案的范围。
Claims (10)
1.一种基于相位差的多天线RFID标签定位方法,其特征在于,包括以下步骤:
S1,获取多天线阵列中各天线接收到的由待定位RFID标签产生的反向散射信号与各天线发出信号的相位差,构建相位矩阵;
S2,随机生成反向散射信号由待定位RFID标签传播到各天线处所经过的完整波长数,构建波长数矩阵;
S3,利用步骤S1中构建的相位矩阵和步骤S2中构建的波长数矩阵/>,计算任意天线与待定位RFID标签的距离,构建距离矩阵R;在多天线阵列的工作空间内,初始化待定位RFID标签的若干个候选坐标;
S4,筛选候选坐标并保留优秀候选坐标;
S5,利用遗传算法对保留的候选坐标进行遗传优化,若遗传优化重复次数超过一定阈值后仍无法获得待定位RFID标签位置的最佳估计值,则执行步骤S6;
S6,增加波长数偏移量,重复执行S2~S5。
2.如权利要求1所述的多天线RFID标签定位方法,其特征在于,步骤S2中构建波长数矩阵的公式为:
或
或
其中,、/>和/>分别表示在0~1、0~2和0~30的范围内随机产生一个整数,/>为矩阵尺度。
3.如权利要求2所述的多天线RFID标签定位方法,其特征在于,步骤S3中任意天线与待定位RFID标签的距离计算公式为:
且
,/>
其中,为信号波长,R和/>分别表示相位矩阵和距离矩阵,/>表示待定位RFID标签到第n行第m列天线/>的距离,/>表示第n行第m列天线/>处的信号相位差。
4. 如权利要求3所述的多天线RFID标签定位方法,其特征在于,步骤S4中,对于每个候选坐标,获取待定位RFID标签与任意三个天线的距离,并计算其与该候选坐标下的距离矩阵R中相应天线的累计距离差值;比较各候选坐标的累计距离差值,保留累计距离差值最小的若干个候选坐标,或保留累计距离差值小于某个设定阈值的所有候选坐标;对于保留的候选坐标,计算其代价函数值,保留代价函数值最小的若干个候选坐标,或保留代价函数值小于某个设定阈值的所有候选坐标。
5.如权利要求4所述的多天线RFID标签定位方法,其特征在于,假设选择的任意三个天线为多天线阵列中的天线、天线/>和天线/>,其空间坐标分别为/>、和/>,待定位RFID标签的空间位置坐标为/>,则有
其中,、/>和/>分别为待定位RFID标签与该三个天线的距离。
6.如权利要求4所述的多天线RFID标签定位方法,其特征在于,所述代价函数表示为:
其中,和/>分别为待定位RFID标签到天线/>和天线/>的向量,/>为均匀排布的多天线阵列中相邻两个天线的间距,/>表示求欧式范数。
7.如权利要求6所述的多天线RFID标签定位方法,其特征在于,步骤S5包括以下步骤:
S5-1,对保留的候选坐标进行遗传交叉与遗传突变以生成新的候选坐标,并将新生成的候选坐标作为候选坐标集;
S5-2,对候选坐标集中的每个候选坐标进行评价选择,保留优秀的候选坐标;
S5-3,若遗传优化结束,则将保留的候选坐标作为待定位RFID标签位置的最终估计值,否则重复执行步骤S5-1~ S5-3;若遗传优化重复次数超过一定阈值后仍无法获得待定位RFID标签位置的最佳估计值,则执行步骤S6。
8.如权利要求7所述的多天线RFID标签定位方法,其特征在于,步骤S5-1中,所述遗传突变指对候选坐标值产生一个随机扰动,所述遗传交叉指随机交换两个候选坐标的坐标值,所述评价选择的方法与步骤S4相同。
9.一种基于相位差的多天线RFID标签定位系统,其特征在于,包括若干个RFID阅读器、RFID标签和处理器模块;
所述若干个RFID阅读器的天线均匀排布,共同组成多天线阵列,用于发送射频信号和接收RFID标签发送的反向散射信号,RFID阅读器还用于获取接收信号与发送信号的相位差;
所述RFID标签用于根据接收的来自于RFID阅读器的射频信号产生相应的反向散射信号并发送;
所述处理器模块用于执行权利要求1~8中任一项所述多天线RFID标签定位方法的步骤,以获取RFID标签的位置。
10.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质中存储有计算机程序,所述计算机程序由中央处理单元加载并执行以实现权利要求1~8中任一项所述多天线RFID标签定位方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310854029.5A CN116600383B (zh) | 2023-07-13 | 2023-07-13 | 一种基于相位差的多天线rfid标签定位方法与系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310854029.5A CN116600383B (zh) | 2023-07-13 | 2023-07-13 | 一种基于相位差的多天线rfid标签定位方法与系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN116600383A true CN116600383A (zh) | 2023-08-15 |
CN116600383B CN116600383B (zh) | 2023-09-26 |
Family
ID=87599346
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202310854029.5A Active CN116600383B (zh) | 2023-07-13 | 2023-07-13 | 一种基于相位差的多天线rfid标签定位方法与系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN116600383B (zh) |
Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20130201003A1 (en) * | 2010-04-26 | 2013-08-08 | Sithamparanathan Sabesan | Rfid tag location systems |
US20140266619A1 (en) * | 2013-03-15 | 2014-09-18 | Mojix, Inc. | Systems and methods for compressive sensing ranging evaluation |
CN106646362A (zh) * | 2016-12-14 | 2017-05-10 | 西北大学 | 一种基于多径信号空间谱的被动式目标定位方法 |
KR20170110353A (ko) * | 2016-03-23 | 2017-10-11 | 한국전자통신연구원 | 수동형 rfid 리더, 위상차 추정 서버 및 이의 위상차 추정 방법 |
CN109246612A (zh) * | 2018-08-23 | 2019-01-18 | 佛山市顺德区中山大学研究院 | 一种基于双标签阵列相位差的rfid室内定位算法 |
CN109932709A (zh) * | 2019-04-10 | 2019-06-25 | 江苏霆升科技有限公司 | Rfid定位系统和定位方法 |
KR20200062787A (ko) * | 2018-11-27 | 2020-06-04 | 성균관대학교산학협력단 | 배열 안테나 기반 위치 추정 방법 및 그 장치 |
CN113329331A (zh) * | 2021-05-19 | 2021-08-31 | 天津大学 | 一种基于改进双曲线模型的rfid定位方法 |
CN113515963A (zh) * | 2021-07-08 | 2021-10-19 | 西华大学 | 一种基于有源rfid标签的双天线阅读器定位技术 |
CN114742081A (zh) * | 2021-01-07 | 2022-07-12 | 天津工业大学 | 一种适于超高频rfid定位系统的相控阵天线优化部署方法 |
-
2023
- 2023-07-13 CN CN202310854029.5A patent/CN116600383B/zh active Active
Patent Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20130201003A1 (en) * | 2010-04-26 | 2013-08-08 | Sithamparanathan Sabesan | Rfid tag location systems |
US20140266619A1 (en) * | 2013-03-15 | 2014-09-18 | Mojix, Inc. | Systems and methods for compressive sensing ranging evaluation |
KR20170110353A (ko) * | 2016-03-23 | 2017-10-11 | 한국전자통신연구원 | 수동형 rfid 리더, 위상차 추정 서버 및 이의 위상차 추정 방법 |
CN106646362A (zh) * | 2016-12-14 | 2017-05-10 | 西北大学 | 一种基于多径信号空间谱的被动式目标定位方法 |
CN109246612A (zh) * | 2018-08-23 | 2019-01-18 | 佛山市顺德区中山大学研究院 | 一种基于双标签阵列相位差的rfid室内定位算法 |
KR20200062787A (ko) * | 2018-11-27 | 2020-06-04 | 성균관대학교산학협력단 | 배열 안테나 기반 위치 추정 방법 및 그 장치 |
CN109932709A (zh) * | 2019-04-10 | 2019-06-25 | 江苏霆升科技有限公司 | Rfid定位系统和定位方法 |
CN114742081A (zh) * | 2021-01-07 | 2022-07-12 | 天津工业大学 | 一种适于超高频rfid定位系统的相控阵天线优化部署方法 |
CN113329331A (zh) * | 2021-05-19 | 2021-08-31 | 天津大学 | 一种基于改进双曲线模型的rfid定位方法 |
CN113515963A (zh) * | 2021-07-08 | 2021-10-19 | 西华大学 | 一种基于有源rfid标签的双天线阅读器定位技术 |
Non-Patent Citations (4)
Title |
---|
崔英花;: "一种多天线阅读器定位系统", 高技术通讯, no. 04 * |
文湘欣;黄勇;安文霞;: "RFID室内定位算法与天线布设方案研究", 西华大学学报(自然科学版), no. 02 * |
梁笑轩;黄樟钦;邱兰馨;: "一种基于二维相控阵天线的RFID定位方法", 电子学报, no. 04 * |
马永涛;苗新龙;高政;裴曙阳;: "无源标签多径环境下基于凸优化的定位算法", 天津大学学报(自然科学与工程技术版), no. 09 * |
Also Published As
Publication number | Publication date |
---|---|
CN116600383B (zh) | 2023-09-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Bekkali et al. | RFID indoor positioning based on probabilistic RFID map and Kalman filtering | |
Liu et al. | Anchor-free backscatter positioning for RFID tags with high accuracy | |
Yang et al. | Efficient object localization using sparsely distributed passive RFID tags | |
CN109246612B (zh) | 一种基于双标签阵列相位差的rfid室内定位算法 | |
CN102435990B (zh) | 射频识别标签定位方法和装置 | |
Xu et al. | AdaRF: Adaptive RFID-based indoor localization using deep learning enhanced holography | |
Ma et al. | The optimization for hyperbolic positioning of UHF passive RFID tags | |
Shen et al. | PRDL: Relative localization method of RFID tags via phase and RSSI based on deep learning | |
Shao et al. | Item-level RFID tag location sensing utilizing reader antenna spatial diversity | |
Xu et al. | FaHo: Deep learning enhanced holographic localization for RFID tags | |
CN102890765B (zh) | 射频识别标签定位方法和装置 | |
Qiu et al. | PATL: A RFID tag localization based on phased array antenna | |
CN103954929A (zh) | 无线射频标签定位方法和系统 | |
CN104376349B (zh) | 一种基于边界标签的rfid读写器定位方法 | |
Li et al. | R&P: an low-cost device-free activity recognition for E-health | |
Chowdhury et al. | A dynamic HMM-based real-time location tracking system utilizing UHF passive RFID | |
Tzitzis et al. | Real-time, robot-based, 3D localization of RFID tags, by transforming phase measurements to a linear optimization problem | |
Dao et al. | Indoor localization system based on passive RFID tags | |
Hui | RFID-based location tracking system using a peer-to-peer network architecture | |
CN116600383B (zh) | 一种基于相位差的多天线rfid标签定位方法与系统 | |
JP4353298B2 (ja) | 非接触ic媒体方向検知装置とその方法、およびそのプログラム | |
Liu et al. | RLLL: Accurate relative localization of RFID tags with low latency | |
Yu et al. | Mean Shift‐Based Mobile Localization Method in Mixed LOS/NLOS Environments for Wireless Sensor Network | |
Ma et al. | MUSE: A multistage assembling algorithm for simultaneous localization of large-scale massive passive RFIDs | |
Tanbo et al. | Active RFID attached object clustering method with new evaluation criterion for finding lost objects |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |