應用於定位系統的標準化K最近鄰居演算法
刊登日期:2014/05/21
  ‧ 專利名稱 應用於定位系統的標準化K最近鄰居演算法
  ‧ 專利證書號 I375813
8022875
  ‧ 專利權人 國立臺灣大學
  ‧ 專利國家
    (申請日)
中華民國 (2008/11/25)
美國 (2009/05/26)
 
  ‧ 發明人/PI 黃寶儀,林宗翰 ,吳意曦 ,
  ‧ 單位 電機工程學系
  ‧ 簡歷/Experience
技術摘要 / Our Technology:
一種室內定位方法及其系統,該方法包含以下步驟:先設置複數信標於一室內空間。利用一定位單元進行一訓練階段於室內空間中複數已知位置收集發自信標之訊號而得複數對應已知位置之訊號識別值。再進行一追蹤階段於室內空間中未知位置利用定位單元收集發自信標之訊號並與訓練階段所得訊號識別值進行比對。比對過程中,檢查追蹤階段所接收之訊號與訓練階段所得各已知位置之訊號識別值數量,若前者缺少則忽略。亦即,在算出前述兩者間的距離後並除以接收之訊號數,求出最鄰近複數個定位單元,而得一評估位置,達成提昇室內定位精確度目的。

An indoor localization method is implemented using an indoor localization system that includes beacons deployed in an indoor space and transmitting localization signals, and a radio badge for receiving the localization signals. The indoor localization method includes forming signal vectors from the localization signals received by the radio badge at each of predetermined locations in the indoor space, and generating a signal ID value from the signal vectors for each beacon from which the radio badge has received the localization signals. During a tracking phase, signal vectors are formed from the localization signals received by the radio badge at a current location. If the number of the signal ID values is smaller than the number of the signal vectors, the sum of the signal distances is normalized by the number of the signal ID values. An estimated position of the radio badge is obtained using the signal vectors and the signal ID values.




專利簡述 / Intellectual Properties:




 

聯繫方式 / Contact:
臺大產學合作總中心 / Center of Industry-Academia Collaboration, NTU
Email:ordiac@ntu.edu.tw 電話/Tel:02-3366-9945