TWI749656B - System for establishing positioning map and method thereof - Google Patents
System for establishing positioning map and method thereof Download PDFInfo
- Publication number
- TWI749656B TWI749656B TW109124731A TW109124731A TWI749656B TW I749656 B TWI749656 B TW I749656B TW 109124731 A TW109124731 A TW 109124731A TW 109124731 A TW109124731 A TW 109124731A TW I749656 B TWI749656 B TW I749656B
- Authority
- TW
- Taiwan
- Prior art keywords
- collection
- module
- fingerprint
- map
- processing module
- Prior art date
Links
Images
Abstract
Description
相關申請案Related applications
本發明係主張美國專利臨時申請案第62/982073號(申請日:2020年02月27日)之優先權,該申請案之完整內容納入為本發明專利說明書的一部分以供參照。The present invention claims the priority of U.S. Provisional Application No. 62/982073 (filing date: February 27, 2020), the complete content of which is incorporated into this invention patent specification for reference.
本發明涉及一種定位圖資建立系統及建立方法,特別是涉及一種基於Wi-Fi指紋的定位圖資建立系統及建立方法。The present invention relates to a positioning map data establishment system and method, in particular to a Wi-Fi fingerprint-based positioning map data establishment system and method.
隨著行動計算節點的擴展與無線技術的進步,對於精確室內定位與其相關服務的需求變得愈來愈流行。可靠與精準正確的室內定位可以支援大範圍的應用。With the expansion of mobile computing nodes and the advancement of wireless technology, the demand for accurate indoor positioning and related services has become more and more popular. Reliable and accurate indoor positioning can support a wide range of applications.
然而,現行室內定位系統有很多問題。例如,此等系統經常不精確、太複雜而無法實施、及/或太昂貴。根據Wi-Fi與接收信號強度指標(RSSI)信號的室內定位系統雖有較高的精準度,然而,其在定位圖資的建立方面需要耗費大量的時間及金錢,且在維護上亦須要大量的更新成本。However, the current indoor positioning system has many problems. For example, these systems are often imprecise, too complex to implement, and/or too expensive. Although the indoor positioning system based on Wi-Fi and Received Signal Strength Index (RSSI) signals has high accuracy, it takes a lot of time and money to establish positioning map data, and also requires a lot of maintenance. The cost of updating.
因此,提供一種可大量節省時間與金錢的定位圖資建立系統及建立方法,來克服上述的缺陷,已成為該項事業所欲解決的重要課題之一。Therefore, providing a positioning map data establishment system and method that can save a lot of time and money to overcome the above-mentioned shortcomings has become one of the important issues to be solved by this business.
本發明所要解決的技術問題在於,針對現有技術的不足提供一種基於Wi-Fi指紋的定位圖資建立系統及建立方法,可大幅節省建構與維護成本。The technical problem to be solved by the present invention is to provide a Wi-Fi fingerprint-based positioning map data establishment system and method for the shortcomings of the prior art, which can greatly save construction and maintenance costs.
為了解決上述的技術問題,本發明所採用的其中一技術方案是提供一種定位圖資建立方法,其包括下列步驟:取得一目標區域的一區域地圖;設定該區域地圖中的多個採集點及一採集路徑;配置一Wi-Fi指紋採集裝置取得該區域地圖、該些採集點及該採集路徑,其中該Wi-Fi指紋採集裝置包括多個無線收發模組、一處理模組、一環境感測模組、一儲存模組及一移動模組,且該處理模組電性連接該些無線收發模組、該測距模組、該儲存模組及該移動模組。該定位圖資建立方法更包括將該Wi-Fi指紋採集裝置設置於該目標區域中;配置該處理模組控制該環境感測模組對所在環境進行環境感測,以取得一環境資訊;配置該處理模組執行一定位程序,以依據該環境資訊及該區域地圖判斷該Wi-Fi指紋採集裝置於該目標區域中的位置,從而產生一定位資訊;配置該處理模組執行一導航程序,以控制該移動模組,以使該Wi-Fi指紋採集裝置沿著該採集路徑移動;配置該處理模組依據該定位資訊判斷該Wi-Fi指紋採集裝置是否通過該些採集點的其中之一;響應於該處理模組判斷該Wi-Fi指紋採集裝置通過該些採集點的其中之一,配置該處理模組執行一採集程序,其包括:控制該些無線收發模組執行一Wi-Fi指紋採集程序,以採集當前的該採集點的Wi-fi指紋資料;及將所收集的該Wi-Fi指紋資料及對應的該採集點的該定位資訊進行儲存於該儲存模組作為一採集點資訊;以及響應於該Wi-Fi指紋採集裝置完整經過該採集路徑,配置該處理模組依據該儲存模組所儲存的該些採集點資訊建立一定位圖資。In order to solve the above-mentioned technical problems, one of the technical solutions adopted by the present invention is to provide a method for establishing location map data, which includes the following steps: obtaining an area map of a target area; setting multiple collection points in the area map and A collection path; a Wi-Fi fingerprint collection device is configured to obtain the area map, the collection points, and the collection path, wherein the Wi-Fi fingerprint collection device includes a plurality of wireless transceiver modules, a processing module, and an environmental sense A measuring module, a storage module and a mobile module, and the processing module is electrically connected to the wireless transceiver modules, the ranging module, the storage module and the mobile module. The location map data creation method further includes setting the Wi-Fi fingerprint collection device in the target area; configuring the processing module to control the environment sensing module to perform environment sensing on the environment to obtain an environment information; The processing module executes a positioning procedure to determine the location of the Wi-Fi fingerprint acquisition device in the target area based on the environmental information and the area map, thereby generating positioning information; configuring the processing module to execute a navigation procedure, To control the mobile module to make the Wi-Fi fingerprint collection device move along the collection path; configure the processing module to determine whether the Wi-Fi fingerprint collection device passes one of the collection points according to the positioning information In response to the processing module determining that the Wi-Fi fingerprint acquisition device passes through one of the acquisition points, configuring the processing module to execute a acquisition program, which includes: controlling the wireless transceiver modules to execute a Wi-Fi Fingerprint collection program to collect the current Wi-Fi fingerprint data of the collection point; and store the collected Wi-Fi fingerprint data and the corresponding positioning information of the collection point in the storage module as a collection point Information; and in response to the Wi-Fi fingerprint collection device completely passing through the collection path, the processing module is configured to create a location map based on the collection point information stored by the storage module.
在一些實施例中,取得該目標區域的該區域地圖包括使用者依據該目標區域的一平面圖來繪製並建立該區域地圖,或執行一同步定位與地圖建構(Simultaneous Localization and Mapping, SLAM)演算法來建立該區域地圖。In some embodiments, obtaining the area map of the target area includes the user drawing and creating the area map according to a plan view of the target area, or executing a Simultaneous Localization and Mapping (SLAM) algorithm To build a map of the area.
在一些實施例中,該環境感測模組包括一光達及至少一超寬頻(Ultra-wideband, UWB)模組,該環境感測包括:配置該光達對所在環境進行測距,以取得該環境資訊;以及配置該至少一UWB模組測量與位於所在環境中的多個基站之間的距離來輔助判斷該Wi-Fi指紋採集裝置於該目標區域中的位置。In some embodiments, the environment sensing module includes an LiDAR and at least one Ultra-wideband (UWB) module, and the environment sensing includes: configuring the LiDAR to perform distance measurement on the environment to obtain The environment information; and the configuration of the at least one UWB module to measure the distances from a plurality of base stations located in the environment to assist in determining the location of the Wi-Fi fingerprint collection device in the target area.
在一些實施例中,該定位程序為一自適應蒙地卡羅定位(Adaptive Monte Carlo Localization,AMCL)演算法,且可用於整合多種定位資訊。In some embodiments, the positioning procedure is an Adaptive Monte Carlo Localization (AMCL) algorithm, and can be used to integrate multiple positioning information.
在一些實施例中,該Wi-Fi指紋採集裝置更包括一深度影像擷取模組,電性連接於該處理模組,且該定位圖資建立方法更包括:配置該處理模組執行一防撞程序,以控制該深度影像擷取模組對所在環境進行影像擷取及深度偵測,且響應於該Wi-Fi指紋採集裝置與所在環境的最小距離小於一預定距離時,控制該移動模組停止移動;以及配置該處理模組執行一防墜落程序,以通過該深度影像擷取模組對所在環境進行影像擷取以判斷探測該Wi-Fi指紋採集裝置的前方路面是否低落,以決定預先控制該移動模組停止移動。In some embodiments, the Wi-Fi fingerprint acquisition device further includes a depth image capture module, which is electrically connected to the processing module, and the location map data creation method further includes: configuring the processing module to perform a defense The collision procedure is used to control the depth image capture module to perform image capture and depth detection of the environment, and in response to the minimum distance between the Wi-Fi fingerprint capture device and the environment is less than a predetermined distance, control the mobile module Group stop moving; and configure the processing module to execute a fall prevention program to capture images of the environment through the depth image capture module to determine whether the road in front of the Wi-Fi fingerprint capture device is low, to determine Control the mobile module to stop moving in advance.
在一些實施例中,設定該區域地圖中的該些採集點及該採集路徑的步驟更包括:以電性連接該處理裝置的一使用者介面提供該區域地圖;通過該使用者介面擷取一使用者設定在該區域地圖中的多個目標中途點;以及配置該處理裝置依據該些目標中途點執行一路徑規劃程序,以產生該些採集點及該採集路徑。In some embodiments, the step of setting the collection points and the collection path in the area map further includes: providing the area map with a user interface electrically connected to the processing device; and capturing a map through the user interface The user sets a plurality of target halfway points in the area map; and configures the processing device to execute a path planning program according to the target halfway points to generate the collection points and the collection path.
在一些實施例中,該路徑規劃程序更包括配置該處理裝置動態依據該環境資訊、該定位資訊及該區域地圖動態調整該採集路徑。In some embodiments, the path planning procedure further includes configuring the processing device to dynamically adjust the collection path dynamically based on the environmental information, the positioning information, and the area map.
在一些實施例中,該些無線收發模組包括一行動裝置,該行動裝置包括一處理單元以及電性連接於該處理單元的一儲存單元及一收發單元,且該Wi-Fi指紋採集程序更包括:取得該定位資訊;以及將所採集的當前的該採集點的該Wi-fi指紋資料、該定位資訊及對應的一採集時間儲存於該儲存模組。In some embodiments, the wireless transceiving modules include a mobile device, the mobile device includes a processing unit, a storage unit and a transceiving unit electrically connected to the processing unit, and the Wi-Fi fingerprint collection program further It includes: obtaining the positioning information; and storing the currently collected Wi-Fi fingerprint data of the collection point, the positioning information and a corresponding collection time in the storage module.
在一些實施例中,定位圖資建立方法更包括:配置一雲端伺服器與該處理裝置通訊,其中該雲端伺服器具有一伺服處理單元及一雲端資料庫;以及配置該處理裝置將所建立的該定位圖資上傳至該雲端伺服器。In some embodiments, the method for establishing location map data further includes: configuring a cloud server to communicate with the processing device, wherein the cloud server has a server processing unit and a cloud database; and configuring the processing device to create The positioning map is uploaded to the cloud server.
在一些實施例中,定位圖資建立方法更包括:配置該伺服處理單元執行一資料匯入程式,以讀取該定位圖資並進行一資料完整性檢查程序;以及配置該伺服處理單元將檢查後的該定位圖資儲存於該雲端資料庫。In some embodiments, the method for creating location map data further includes: configuring the servo processing unit to execute a data import program to read the location map data and perform a data integrity check procedure; and configuring the servo processing unit to check The subsequent location map data is stored in the cloud database.
本發明的其中一有益效果在於,本發明所提供的基於Wi-Fi指紋的定位圖資建立系統及建立方法,不僅在採集點及採集路徑上可省去繁瑣的規劃工作,通過配置Wi-Fi指紋採集裝置自動執行採集流程,除了可省去傳統上需要人工進行的資料獲取工作,更可節省隨著環境的變化而需要經常更新的維護成本。One of the beneficial effects of the present invention is that the Wi-Fi fingerprint-based positioning map data establishment system and establishment method provided by the present invention can not only save the tedious planning work on the collection point and the collection path, but also by configuring Wi-Fi The fingerprint collection device automatically executes the collection process, in addition to eliminating the traditional manual data acquisition work, it can also save maintenance costs that need to be updated frequently as the environment changes.
為使能更進一步瞭解本發明的特徵及技術內容,請參閱以下有關本發明的詳細說明與圖式,然而所提供的圖式僅用於提供參考與說明,並非用來對本發明加以限制。In order to further understand the features and technical content of the present invention, please refer to the following detailed description and drawings about the present invention. However, the provided drawings are only for reference and description, and are not used to limit the present invention.
以下是通過特定的具體實施例來說明本發明所公開有關“定位圖資建立系統及建立方法”的實施方式,本領域技術人員可由本說明書所公開的內容瞭解本發明的優點與效果。本發明可通過其他不同的具體實施例加以施行或應用,本說明書中的各項細節也可基於不同觀點與應用,在不背離本發明的構思下進行各種修改與變更。另外,本發明的附圖僅為簡單示意說明,並非依實際尺寸的描繪,事先聲明。以下的實施方式將進一步詳細說明本發明的相關技術內容,但所公開的內容並非用以限制本發明的保護範圍。另外,本文中所使用的術語“或”,應視實際情況可能包括相關聯的列出項目中的任一個或者多個的組合。The following is a specific specific embodiment to illustrate the implementation of the "positioning map data establishment system and establishment method" disclosed in the present invention. Those skilled in the art can understand the advantages and effects of the present invention from the content disclosed in this specification. The present invention can be implemented or applied through other different specific embodiments, and various details in this specification can also be based on different viewpoints and applications, and various modifications and changes can be made without departing from the concept of the present invention. In addition, the drawings of the present invention are merely schematic illustrations, and are not drawn according to actual size, and are stated in advance. The following embodiments will further describe the related technical content of the present invention in detail, but the disclosed content is not intended to limit the protection scope of the present invention. In addition, the term "or" used in this document may include any one or a combination of more of the associated listed items depending on the actual situation.
圖1為依據本發明實施例的定位圖資建立系統的方塊圖。參閱圖1所示,本發明實施例提供一種定位圖資建立系統1,其包括Wi-Fi指紋採集裝置10。Wi-Fi指紋採集裝置10包括處理模組100、電性連接該處理模組100的多個無線收發模組101、環境感測模組102、儲存模組103及移動模組104。FIG. 1 is a block diagram of a system for establishing location map data according to an embodiment of the present invention. Referring to FIG. 1, an embodiment of the present invention provides a positioning map data establishment system 1, which includes a Wi-Fi
處理模組100可以包含任何適當處理器驅動計算裝置,包含但並不限於桌上型計算裝置、膝上型計算裝置、伺服器、智慧手機、平板電腦等等。處理模組100可為如可程式邏輯控制電路(Programmable Logic Controller Circuit)、微處理電路(Micro-processor Circuit)或微控制電路(Micro-control Circuit)的積體電路或包括如前述積體電路的平板電腦、手機、筆記型電腦或桌上型電腦等的電子裝置,但不以此為限。上述的處理模組100可具有例如機器人操作系統(Robot Operating System,ROS)。The
無線收發模組101可經配置以收發訊號,例如可為平板電腦、手機等的行動裝置,或可為USB、PCIe等介面的無線網卡等。詳細而言,無線收發模組101主要係用於檢測Wi-Fi存取點的數量及利用該些Wi-Fi存取點之RSSI數值、頻寬、頻道位置、基於802.11mc規範之精細時序量測(Fine Time Measurement, FTM)測距數值等,以產生Wi-Fi指紋。然而,並不是所有實施例均限定於RSSI指紋技術,及也可以使用其他Wi-Fi位置技術同時混合來自各種無線電源的資料,例如組合Wi-Fi、無線射頻辨識(Radio Frequency Identification, RFID)或無線藍芽傳輸資料。在一些實施例中,無線收發模組101可例如為一行動裝置,其包括處理單元(例如,處理器)以及電性連接於處理單元的儲存單元(例如,快閃記憶體)及收發單元(例如,支援2.4G/5G頻段的Wi-Fi模組)。The
此外,環境感測模組102可用於對所在環境進行環境感測,且環境感測模組102可包括光達及至少一超寬頻(Ultra-wideband, UWB)模組,光達可用於掃描環境,對於周遭環境進行距離測定,並提供環境資訊,至少一UWB模組可用於進行環境定位輔助。In addition, the
儲存模組103可例如記憶體系統,其可包括非揮發記憶體(例如快閃記憶體)與系統記憶體(例如DRAM),以用於儲存目標區域的區域地圖MAP、區域地圖MAP中的多個採集點P及採集路徑PP。詳細而言,目標區域可為預定要進行定位的一室內場所或建築,區域地圖MAP可包括上述場所或建築的各樓層的一或多個地圖,而多個採集點P可為散佈於區域地圖MAP中的多個座標,採集路徑PP則是通過該些採集點P的路徑。The
可參考圖2,其為根據本發明實施例的Wi-Fi指紋採集裝置的示意圖。如圖所示,移動模組104可例如包括馬達、輪胎及承載座,其中,承載座可用於承載上述處理模組100、無線收發模組101、環境感測模組102及儲存模組103,而馬達及輪胎可經配置以由該處理模組100驅動,以使該Wi-Fi指紋採集裝置10移動。其中,多個無線收發模組101可安裝於Wi-Fi指紋採集裝置10上不同高度處,同時採集不同高度的Wi-Fi指紋資料。多個無線收發模組101可各包括多支天線單元,且以其場型不衝突為前提進行配置,以盡量避免多天線之間互相干擾,同時,多個無線收發模組101可支援各種方式採集Wi-Fi指紋資料,如支援前述的行動裝置,或可為USB、PCIe等介面的無線網卡等。Refer to FIG. 2, which is a schematic diagram of a Wi-Fi fingerprint collection device according to an embodiment of the present invention. As shown in the figure, the
在特定實施例中,移動模組104可由處理模組100的ROS所控制。在一些實施例中,Wi-Fi指紋採集裝置10可進一步包括深度影像擷取模組105,例如可為深度相機,其電性連接於處理模組100。藉由採用此配置,在Wi-Fi指紋採集裝置10移動的過程中,處理模組100可執行一防撞程序,以控制深度影像擷取模組105對所在環境進行影像擷取及深度偵測,且響應於Wi-Fi指紋採集裝置10與所在環境的最小距離小於一預定距離時,控制移動模組104停止移動,以避免發生碰撞;且處理模組100還可執行一防墜落程序,可透過深度影像擷取模組105探測Wi-Fi指紋採集裝置10的前方路面是否低落,並控制移動模組104預先停止移動,以避免駛入樓梯等高低落差大的環境。In certain embodiments, the
請參考圖3,其為根據本發明實施例的定位圖資建立方法的流程圖。如圖所示,本發明實施例提供一種定位圖資建立方法,其適用於上述的定位圖資建立系統,但不限於此,其包括下列步驟:Please refer to FIG. 3, which is a flowchart of a method for establishing location map information according to an embodiment of the present invention. As shown in the figure, the embodiment of the present invention provides a method for establishing location map data, which is applicable to the above-mentioned location map data creation system, but is not limited to this, and includes the following steps:
步驟S100:取得目標區域的區域地圖。在一些實施例中,取得區域地圖MAP的方式可包括使用者依據該目標區域的一平面圖來繪製並建立區域地圖MAP,或執行一同步定位與地圖建構(Simultaneous Localization and Mapping, SLAM)演算法來建立區域地圖MAP,例如,可通過光達掃描環境並提供環境特徵資料,所提供的環境特徵資料可搭配處理模組100的ROS中的Gmapping演算法來實現同步定位與地圖構建(Simultaneous Localization and Mapping,SLAM)演算法,並且,可包括監督式(supervised)或非監督式(un-supervised) SLAM演算法。再者,所產生的區域地圖MAP可進一步以人工方式進行校正,以確保其真實度。Step S100: Obtain an area map of the target area. In some embodiments, the method of obtaining the area map MAP may include the user drawing and creating the area map MAP according to a plan view of the target area, or executing a Simultaneous Localization and Mapping (SLAM) algorithm. Create a regional map MAP. For example, the environment can be scanned by Lidar and provided with environmental feature data. The provided environmental feature data can be combined with the Gmapping algorithm in the ROS of the
步驟S101:設定區域地圖MAP中的多個採集點P及採集路徑PP。Step S101: Set multiple collection points P and collection paths PP in the area map MAP.
可參照如圖4、5所示,圖4為根據本發明實施例的採集點及採集路徑的設定流程的流程圖,圖5為根據本發明實施例的採集點及採集路徑的示意圖。如圖所示,設定流程可包括下列步驟:Refer to Figures 4 and 5. Figure 4 is a flowchart of a collection point and collection path setting process according to an embodiment of the present invention, and Figure 5 is a schematic diagram of a collection point and collection path according to an embodiment of the present invention. As shown in the figure, the setting process can include the following steps:
步驟S200:以使用者介面106提供區域地圖MAP。此步驟中,使用者介面106可如圖1所示電性連接於處理模組100,且可例如為包括顯示器、鍵盤及滑鼠的配置,或網路遠端命令列介面(如SSH)或是遠端圖形化介面(如VNC、Teamviewer等程序),或是透過區域網路調用ROS相關指令(如Roslaunch)及圖形化程式(如RViz)。以目標區域為具有多樓層的建物為例,使用者介面106可提供如圖5所示的多個樓層地圖MAP1至MAPn,且個別標示有樓層資訊FL。Step S200: Provide an area map MAP through the
步驟S201:通過使用者介面106擷取使用者設定在區域地圖MAP中的多個目標中途點。如圖所示,使用者可在需要進行Wi-Fi指紋採集的區域中規劃多個目標中途點。Step S201: Retrieve multiple target midway points set by the user in the area map MAP through the
步驟S202:配置處理裝置100依據該些目標中途點執行路徑規劃程序,以產生該些採集點P及採集路徑PP。例如,路徑規劃程序可自動生成採集路徑,將該些採集點規劃在採集路徑上,並以設定的特定距離作為該些採集點的間隔。Step S202: The
接著,定位圖資建立方法繼續執行步驟S102:配置Wi-Fi指紋採集裝置10取得區域地圖MAP、該些採集點P及採集路徑PP。Then, the method for establishing location map data continues to perform step S102: Configure the Wi-Fi
步驟S103:將Wi-Fi指紋採集裝置10設置於目標區域中。Step S103: Set the Wi-Fi
步驟S104:配置處理模組100控制環境感測模組102對所在環境進行環境感測,以取得環境資訊。例如,環境感測模組102(例如為光達102-1,以及一個以上的UWB模組102-2)可如圖5所示掃描出環境資訊ENI,例如,環境資訊ENI可包括Wi-Fi指紋採集裝置10與周圍牆面的距離,以及牆面的形狀等。詳細而言,除了光達以外,也有使用一個以上的UWB模組進行環境定位輔助,其中UWB則透過測量與所在環境中部屬的少量基站(Anchors)之距離推測Wi-Fi指紋採集裝置10於該目標區域中的位置。Step S104: The
步驟S105:配置處理模組100執行定位程序,以依據環境資訊及區域地圖MAP判斷Wi-Fi指紋採集裝置10於目標區域中的位置,從而產生定位資訊。在此步驟中,定位程序可例如為一自適應蒙地卡羅定位(Adaptive Monte Carlo Localization,AMCL)演算法,通過收集並整合上述取得的各種環境資訊來進行室內環境定位與導航,所產生的定位資訊可用於後續對Wi-Fi 指紋進行標記的參考資料。例如,可通過上一步驟取得的周圍牆面的距離以及牆面的形狀等環境資訊ENI,與區域地圖MAP進行比對,以確認Wi-Fi指紋採集裝置10的位置。Step S105: The
步驟S106:配置處理模組100執行導航程序,以控制移動模組104,以使Wi-Fi指紋採集裝置10沿著採集路徑PP移動。在採集過程中,路徑規劃程序可進一部動態依據環境資訊、定位資訊及區域地圖MAP動態調整採集路徑PP。舉例而言,途中若遇意外情形造成當前採集點P無法到達,則將自動順延至下個採集點P,略過的採集點P將移至佇列末端。Step S106: The
步驟S107:配置處理模組100依據定位資訊判斷Wi-Fi指紋採集裝置10是否通過些採集點P的其中之一。Step S107: The
響應於處理模組100判斷Wi-Fi指紋採集裝置10通過該些採集點P的其中之一,進入步驟S108:配置處理模組10執行採集程序。In response to the
此處,可進一步參考圖6,其為根據本發明實施例的採集程序的流程圖。如圖所示,採集程序進一步包括下列步驟:Here, further reference may be made to FIG. 6, which is a flowchart of a collection procedure according to an embodiment of the present invention. As shown in the figure, the collection procedure further includes the following steps:
步驟S300:控制無線收發模組101執行Wi-Fi指紋採集程序,以採集當前的該採集點P的Wi-fi指紋資料。Step S300: Control the
詳細而言,Wi-fi指紋資料可把實際環境中的位置與某種「指紋」聯繫起來,一個位置對應一個獨特的指紋。這個指紋可以是單維或多維的,例如,當無線收發模組101在接收或傳送資訊,那麼指紋可以是這個資訊或信號的一個特徵或多個特徵(最常見的是訊號強度)。In detail, Wi-Fi fingerprint data can associate a location in the actual environment with a certain "fingerprint", and a location corresponds to a unique fingerprint. The fingerprint can be single-dimensional or multi-dimensional. For example, when the
Wi-fi指紋資料可以是多種類型的,任何具有位置獨特性的特徵都能被用來做為一筆Wi-fi指紋資料。比如某個位置上Wi-fi訊號空間相關的多徑結構數據、檢測到的存取點或基站的數量、是否能檢測到某些存取點(Access Point, AP)或基站、可偵測的各存取點的接收訊號強度(Received signal strength, RSS)、通過Wi-Fi進行通訊時,訊號的往返時間或延遲(例如CSI資訊,或是基於802.11mc規範之FTM測距數值等),這些都能作為一筆Wi-fi指紋資料,或者也可以將上述特徵組合起來作為Wi-fi指紋資料。Wi-fi fingerprint data can be of multiple types, and any feature with unique location can be used as a Wi-fi fingerprint data. For example, the multipath structure data related to the Wi-Fi signal space at a certain location, the number of detected access points or base stations, whether certain access points (AP) or base stations can be detected, and detectable The received signal strength (RSS) of each access point, the round-trip time or delay of the signal when communicating via Wi-Fi (such as CSI information, or FTM ranging value based on the 802.11mc specification, etc.), these It can be used as a piece of Wi-Fi fingerprint data, or the above features can be combined as Wi-Fi fingerprint data.
步驟S301:將所收集的Wi-Fi指紋資料及對應的採集點P的定位資訊進行儲存於儲存模組103作為採集點資訊。詳細而言,無線收發模組101可在對應的採集點P上接收來自多個存取點的訊號,並使用來自多個存取點的RSS組成一個RSS向量,作為與定位資訊相關聯的指紋,即是本發明所述的Wi-Fi指紋。Step S301: Store the collected Wi-Fi fingerprint data and the location information of the corresponding collection point P in the
在一些實施例中,無線收發模組101(例如行動裝置)可取得該定位資訊,並將所採集的當前的該採集點的Wi-fi指紋資料、定位資訊及對應的採集時間儲存於行動裝置的儲存單元,可作為離線備份使用。In some embodiments, the wireless transceiver module 101 (such as a mobile device) can obtain the location information, and store the collected Wi-Fi fingerprint data, location information, and corresponding collection time of the current collection point in the mobile device The storage unit can be used as an offline backup.
回到定位圖資的建立方法的流程,進入步驟S109:響應於Wi-Fi指紋採集裝置10完整經過採集路徑PP,配置處理模組100依據儲存模組103所儲存的採集點資訊建立定位圖資。Returning to the flow of the method for establishing location map data, proceed to step S109: In response to the Wi-Fi
如圖1所示,定位圖資建立系統1可進一步包括雲端伺服器12,經配置以與處理裝置100通訊,其中,雲端伺服器12具有伺服處理單元120及雲端資料庫122。於定位圖資建立的過程中,或者建立完畢後,處理裝置100可將所建立的定位圖資上傳至雲端伺服器12。As shown in FIG. 1, the positioning map data creation system 1 may further include a
伺服處理單元120可用以執行一資料匯入程式,以讀取定位圖資並進行一資料完整性檢查程序,並將檢查後的定位圖資儲存於雲端資料庫122。詳細而言,原始的採集資料(亦即,定位圖資)可依據採集日期分集儲放於雲端資料庫122中,通過執行資料匯入程式,可將原始的採集資料讀入並執行資料完整性檢查,接著依據特定文件格式加入所屬建築物及樓層之非關聯式資料庫,此匯入操作的資訊也會記錄於雲端資料庫122中。The
[實施例的有益效果][Beneficial effects of the embodiment]
本發明的其中一有益效果在於,本發明所提供的基於Wi-Fi指紋的定位圖資建立系統及建立方法,不僅在採集點及採集路徑上可省去繁瑣的規劃工作,通過配置Wi-Fi指紋採集裝置自動執行採集流程,除了可省去傳統上需要人工進行的資料獲取工作,更可節省隨著環境的變化而需要經常更新的維護成本。One of the beneficial effects of the present invention is that the Wi-Fi fingerprint-based positioning map data establishment system and establishment method provided by the present invention can not only save the tedious planning work on the collection point and the collection path, but also by configuring Wi-Fi The fingerprint collection device automatically executes the collection process, in addition to eliminating the traditional manual data acquisition work, it can also save maintenance costs that need to be updated frequently as the environment changes.
以上所公開的內容僅為本發明的優選可行實施例,並非因此侷限本發明的申請專利範圍,所以凡是運用本發明說明書及圖式內容所做的等效技術變化,均包含於本發明的申請專利範圍內。The content disclosed above is only a preferred and feasible embodiment of the present invention, and does not limit the scope of the patent application of the present invention. Therefore, all equivalent technical changes made using the description and schematic content of the present invention are included in the application of the present invention. Within the scope of the patent.
1:定位圖資建立系統 10:Wi-Fi指紋採集裝置 100:處理模組 101:無線收發模組 102:環境感測模組 103:儲存模組 104:移動模組 105:深度影像擷取模組 106:使用者介面 12:雲端伺服器 120:伺服處理單元 122:雲端資料庫 MAP:區域地圖 P:採集點 PP:採集路徑 MAP1、MAPn:樓層地圖 FL:樓層資訊 ENI:環境資訊 102-1:光達 102-2:UWB模組 1: Location map data establishment system 10: Wi-Fi fingerprint collection device 100: Processing module 101: Wireless transceiver module 102: Environmental Sensing Module 103: Storage Module 104: mobile module 105: Depth image capture module 106: User Interface 12: Cloud server 120: Servo processing unit 122: Cloud database MAP: area map P: Collection point PP: Collection path MAP1, MAPn: Floor map FL: Floor Information ENI: Environmental Information 102-1: Lidar 102-2: UWB module
圖1為根據本發明實施例的定位圖資建立系統的方塊圖。Fig. 1 is a block diagram of a positioning map data establishment system according to an embodiment of the present invention.
圖2為根據本發明實施例的Wi-Fi指紋採集裝置的示意圖。Fig. 2 is a schematic diagram of a Wi-Fi fingerprint collection device according to an embodiment of the present invention.
圖3為根據本發明實施例的定位圖資建立方法的流程圖。Fig. 3 is a flowchart of a method for establishing location map data according to an embodiment of the present invention.
圖4為根據本發明實施例的採集點及採集路徑的設定流程的流程圖。Fig. 4 is a flowchart of a collection point and collection path setting process according to an embodiment of the present invention.
圖5為根據本發明實施例的採集點及採集路徑的示意圖。Fig. 5 is a schematic diagram of collection points and collection paths according to an embodiment of the present invention.
圖6為根據本發明實施例的採集程序的流程圖。Fig. 6 is a flowchart of a collection procedure according to an embodiment of the present invention.
1:定位圖資建立系統 1: Location map data establishment system
10:Wi-Fi指紋採集裝置 10: Wi-Fi fingerprint collection device
100:處理模組 100: Processing module
101:無線收發模組 101: Wireless transceiver module
102:環境感測模組 102: Environmental Sensing Module
103:儲存模組 103: Storage Module
104:移動模組 104: mobile module
105:深度影像擷取模組 105: Depth image capture module
106:使用者介面 106: User Interface
12:雲端伺服器 12: Cloud server
120:伺服處理單元 120: Servo processing unit
122:雲端資料庫 122: Cloud database
MAP:區域地圖 MAP: area map
P:採集點 P: Collection point
PP:採集路徑 PP: Collection path
Claims (17)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
TW109124731A TWI749656B (en) | 2020-07-22 | 2020-07-22 | System for establishing positioning map and method thereof |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
TW109124731A TWI749656B (en) | 2020-07-22 | 2020-07-22 | System for establishing positioning map and method thereof |
Publications (2)
Publication Number | Publication Date |
---|---|
TWI749656B true TWI749656B (en) | 2021-12-11 |
TW202205885A TW202205885A (en) | 2022-02-01 |
Family
ID=80681216
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
TW109124731A TWI749656B (en) | 2020-07-22 | 2020-07-22 | System for establishing positioning map and method thereof |
Country Status (1)
Country | Link |
---|---|
TW (1) | TWI749656B (en) |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104618458A (en) * | 2015-01-13 | 2015-05-13 | 金廷岳 | Improved signal fingerprint acquiring method for indoor positioning method and system |
WO2017097170A1 (en) * | 2015-12-10 | 2017-06-15 | 上海思岚科技有限公司 | Autonomous positioning and navigation device, positioning and navigation method and autonomous positioning and navigation system |
US10429839B2 (en) * | 2014-09-05 | 2019-10-01 | SZ DJI Technology Co., Ltd. | Multi-sensor environmental mapping |
EP3367199B1 (en) * | 2015-11-26 | 2020-05-06 | Samsung Electronics Co., Ltd. | Moving robot and method of controlling the same |
-
2020
- 2020-07-22 TW TW109124731A patent/TWI749656B/en active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10429839B2 (en) * | 2014-09-05 | 2019-10-01 | SZ DJI Technology Co., Ltd. | Multi-sensor environmental mapping |
CN104618458A (en) * | 2015-01-13 | 2015-05-13 | 金廷岳 | Improved signal fingerprint acquiring method for indoor positioning method and system |
EP3367199B1 (en) * | 2015-11-26 | 2020-05-06 | Samsung Electronics Co., Ltd. | Moving robot and method of controlling the same |
WO2017097170A1 (en) * | 2015-12-10 | 2017-06-15 | 上海思岚科技有限公司 | Autonomous positioning and navigation device, positioning and navigation method and autonomous positioning and navigation system |
Also Published As
Publication number | Publication date |
---|---|
TW202205885A (en) | 2022-02-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11438886B2 (en) | System for establishing positioning map data and method for the same | |
CN104754515B (en) | Mixed positioning assists map modification method and system | |
KR101906329B1 (en) | Apparatus and method for indoor localization based on camera | |
JP2021516401A (en) | Data fusion method and related equipment | |
WO2019062734A1 (en) | Indoor positioning method and device based on wi-fi hot spots | |
CN104507163B (en) | A kind of RFID indoor locating systems and method using class honeycomb arrangement | |
US20210157323A1 (en) | Positioning method and system, electronic device, and computer-readable storage medium | |
US10667091B1 (en) | Wireless positioning method and server and storage medium with the same | |
US20150195026A1 (en) | Method and device for performing beam tracking through short range object detection | |
CN104574386A (en) | Indoor positioning method based on three-dimensional environment model matching | |
US20220174626A1 (en) | Method for calculating location and electronic device therefor | |
CN103582119A (en) | Fingerprint database construction method of WiFi indoor positioning system | |
EP4283567A1 (en) | Three-dimensional map construction method and apparatus | |
CN106291461B (en) | A kind of method, apparatus, server and the system of RFID indoor positioning | |
EP3674661A1 (en) | Locating method and device, storage medium, and electronic device | |
CN110806560A (en) | Object positioning method and system, electronic equipment and readable storage medium | |
CN113534047A (en) | Equipment positioning method and device | |
Yin et al. | Research and application on intelligent parking solution based on internet of things | |
TWI749656B (en) | System for establishing positioning map and method thereof | |
KR102226690B1 (en) | LOCATION ESTIMATION METHOD AND APPARATUS FOR IoT DEVICE BASED ON BEACON SIGNAL | |
WO2023202141A1 (en) | Display method, control device and computer storage medium | |
CN104581619A (en) | Wireless terminal positioning method and device | |
Kawauchi et al. | FineMesh: High-Density Sampling Platform Using an Autonomous Robot | |
CN113112478B (en) | Pose recognition method and terminal equipment | |
JP7411885B2 (en) | Location estimation method, location estimation program, and mobile radio device |