[發明專利]一種基于泛化多維標度的RFID標簽定位方法

有效

• 申請號: 201911159101.2
• 申請日: 2019-11-22
• 公開（公告）號: CN110888109B
• 公開（公告）日: 2022-02-22
• 發明（設計）人: 馬永濤;田成龍
• 申請（專利權）人: 天津大學
• 主分類號: G01S5/02
• 分類號: G01S5/02;G06K7/10
• 代理公司: 天津市北洋有限責任專利代理事務所 12201
• 代理人: 程毓英

1.一種基于泛化多維標度的大規模RFID標簽定位方法包括數據預處理階段、地圖碎片生成階段和地圖碎片裝配階段，其中，

數據預處理階段包括以下步驟：

1)根據獲得的距離信息構建距離矩陣D：

式中：M,為標簽間距離，為標簽-閱讀器距離，為閱讀器間距離；M為標簽數目，N為閱讀器數目；若標簽間不可通信，則人為規定

2)根據距離矩陣構建指示矩陣I：

式中：p,q＝1,2,…,M；[*]_pq表示矩陣第p行第q列位置上的元素；

地圖碎片生成階段包括以下步驟：

1)Bron-Kerbosch算法處理指示矩陣I，得到一系列標簽均可通信的子網絡，稱其為極大團；

2)將閱讀的編號集合并入極大團中，得增廣極大團；

3)利用增廣極大團對距離矩陣切片，得由增廣極大團確定的標簽簇的距離矩陣；

4)使用multidimensional scaling算法處理所得距離矩陣，得相應的地圖碎片。

2.根據權利要求1所述的方法，其特征在于，地圖碎片裝配階段中，包括以下步驟：

1)選擇一張合適的地圖碎片i₀為該地圖碎片編號，初始化中間地圖設k＝1，候選集C＝{1,2,…,n}\i₀，n為地圖碎片的數量，“\”為集合的差運算符；

2)如果候選集C為空，轉步5)；否則，選擇與中間地圖擁有最多公共節點的地圖碎片i_k為該地圖碎片編號；

3)裝配和首先，由Procrustes分析確定一個剛性變換，使得變換后的地圖碎片內公共節點的分布盡可能吻合中間地圖內公共節點的分布；隨后，縫補中間地圖和變換后的地圖碎片，取公共節點坐標的平均值，同時保留各自獨有節點的坐標，得到更新后的中間地圖

4)更新候選集C＝C\i_k，k＝k+1；轉步2)；

5)絕對化中間地圖：由Procrustes分析確定一個剛性變換，使得變換后的中間地圖內閱讀器節點的分布盡可能吻合真實閱讀器的分布；隨后，將此變換作用于整張中間地圖，得到標簽的估計位置坐標。