TWI749656B - System for establishing positioning map and method thereof - Google Patents

System for establishing positioning map and method thereof Download PDF

Info

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
Application number
TW109124731A
Other languages
Chinese (zh)
Other versions
TW202205885A (en
Inventor
陳重源
賴怡吉
吳瑞北
Original Assignee
英屬維爾京群島商飛思捷投資股份有限公司
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by 英屬維爾京群島商飛思捷投資股份有限公司 filed Critical 英屬維爾京群島商飛思捷投資股份有限公司
Priority to TW109124731A priority Critical patent/TWI749656B/en
Application granted granted Critical
Publication of TWI749656B publication Critical patent/TWI749656B/en
Publication of TW202205885A publication Critical patent/TW202205885A/en

Links

Images

Abstract

A system for establishing positioning map and a method thereof are provided. The method includes: obtaining an area map of a target area; setting a plurality of collection points and a collection path; configuring a Wi-Fi fingerprint collection device to obtain the area map, the collection points and the collection path; configuring an environmental sensing module to perform environmental sensing on located environment to obtain environmental information; performing a positioning procedure to determine a location of the Wi-Fi fingerprint collection device in the target area based on the environmental information and the area map to generate positioning information; executing a navigation procedure to move the Wi-Fi fingerprint collection device along the collection path; determining whether the Wi-Fi fingerprint collection device passes through one of the collection points; and executing a collection procedure to store the collected Wi-Fi fingerprint data and corresponding positioning information to create positioning map data.

Description

定位圖資建立系統及建立方法Positioning map data establishment system and establishment method

相關申請案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 fingerprint collection device 10. The Wi-Fi fingerprint collection device 10 includes a processing module 100, a plurality of wireless transceiver modules 101 electrically connected to the processing module 100, an environment sensing module 102, a storage module 103 and a mobile module 104.

處理模組100可以包含任何適當處理器驅動計算裝置,包含但並不限於桌上型計算裝置、膝上型計算裝置、伺服器、智慧手機、平板電腦等等。處理模組100可為如可程式邏輯控制電路(Programmable Logic Controller Circuit)、微處理電路(Micro-processor Circuit)或微控制電路(Micro-control Circuit)的積體電路或包括如前述積體電路的平板電腦、手機、筆記型電腦或桌上型電腦等的電子裝置,但不以此為限。上述的處理模組100可具有例如機器人操作系統(Robot Operating System,ROS)。The processing module 100 may include any suitable processor-driven computing device, including but not limited to a desktop computing device, a laptop computing device, a server, a smart phone, a tablet computer, and so on. The processing module 100 can be an integrated circuit such as a Programmable Logic Controller Circuit, a Micro-processor Circuit, or a Micro-control Circuit, or an integrated circuit including the aforementioned integrated circuit. Electronic devices such as tablet computers, mobile phones, notebook computers or desktop computers, but not limited to this. The aforementioned processing module 100 may have, for example, a Robot Operating System (ROS).

無線收發模組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 wireless transceiver module 101 can be configured to transmit and receive signals, for example, it can be a mobile device such as a tablet computer and a mobile phone, or can be a wireless network card with an interface such as USB and PCIe. In detail, the wireless transceiver module 101 is mainly used to detect the number of Wi-Fi access points and use the RSSI value, bandwidth, channel position, and fine timing data based on the 802.11mc specification of these Wi-Fi access points. Measure (Fine Time Measurement, FTM) ranging values, etc. to generate Wi-Fi fingerprints. However, not all embodiments are limited to RSSI fingerprint technology, and other Wi-Fi location technologies can also be used to simultaneously mix data from various wireless power sources, such as combined Wi-Fi, radio frequency identification (RFID) or Wireless Bluetooth transmission of data. In some embodiments, the wireless transceiver module 101 may be, for example, a mobile device, which includes a processing unit (for example, a processor), a storage unit (for example, flash memory) and a transceiver unit (for example, a flash memory) electrically connected to the processing unit ( For example, a Wi-Fi module supporting 2.4G/5G frequency band).

此外,環境感測模組102可用於對所在環境進行環境感測,且環境感測模組102可包括光達及至少一超寬頻(Ultra-wideband, UWB)模組,光達可用於掃描環境,對於周遭環境進行距離測定,並提供環境資訊,至少一UWB模組可用於進行環境定位輔助。In addition, the environment sensing module 102 can be used to sense the environment in which it is located, and the environment sensing module 102 can include LiDAR and at least one Ultra-wideband (UWB) module. LiDAR can be used to scan the environment. , For distance measurement of the surrounding environment and provide environmental information, at least one UWB module can be used for environmental positioning assistance.

儲存模組103可例如記憶體系統,其可包括非揮發記憶體(例如快閃記憶體)與系統記憶體(例如DRAM),以用於儲存目標區域的區域地圖MAP、區域地圖MAP中的多個採集點P及採集路徑PP。詳細而言,目標區域可為預定要進行定位的一室內場所或建築,區域地圖MAP可包括上述場所或建築的各樓層的一或多個地圖,而多個採集點P可為散佈於區域地圖MAP中的多個座標,採集路徑PP則是通過該些採集點P的路徑。The storage module 103 may be, for example, a memory system, which may include non-volatile memory (such as flash memory) and system memory (such as DRAM) for storing the area map MAP of the target area, and more of the area map MAP. A collection point P and a collection path PP. In detail, the target area may be an indoor place or building that is scheduled to be located, the area map MAP may include one or more maps of each floor of the place or building, and multiple collection points P may be scattered on the area map For multiple coordinates in the MAP, the collection path PP is the path through the collection points P.

可參考圖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 mobile module 104 may include, for example, a motor, a tire, and a carrier, where the carrier may be used to carry the aforementioned processing module 100, wireless transceiver module 101, environment sensing module 102, and storage module 103. The motor and tires can be configured to be driven by the processing module 100 to move the Wi-Fi fingerprint collection device 10. Among them, a plurality of wireless transceiver modules 101 can be installed on the Wi-Fi fingerprint collection device 10 at different heights, and simultaneously collect Wi-Fi fingerprint data of different heights. Multiple wireless transceiver modules 101 can each include multiple antenna units, and are configured on the premise that their field types do not conflict, so as to avoid interference between multiple antennas as much as possible. At the same time, multiple wireless transceiver modules 101 can support various methods Collect Wi-Fi fingerprint data, such as supporting the aforementioned mobile devices, or wireless network cards with USB, PCIe and other interfaces.

在特定實施例中,移動模組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 mobile module 104 can be controlled by the ROS of the processing module 100. In some embodiments, the Wi-Fi fingerprint acquisition device 10 may further include a depth image capturing module 105, such as a depth camera, which is electrically connected to the processing module 100. By adopting this configuration, when the Wi-Fi fingerprint capture device 10 is moving, the processing module 100 can execute an anti-collision procedure to control the depth image capture module 105 to perform image capture and depth detection of the environment. , And in response to the minimum distance between the Wi-Fi fingerprint acquisition device 10 and the environment where it is less than a predetermined distance, the movement module 104 is controlled to stop moving to avoid collisions; and the processing module 100 can also execute an anti-fall procedure. The depth image capturing module 105 detects whether the road in front of the Wi-Fi fingerprint acquisition device 10 is low, and controls the mobile module 104 to stop moving in advance to avoid entering the environment with large height difference such as stairs.

請參考圖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 processing module 100 to achieve simultaneous positioning and map construction (Simultaneous Localization and Mapping). , SLAM) algorithms, and can include supervised (supervised) or unsupervised (un-supervised) SLAM algorithms. Furthermore, the generated area map MAP can be further manually corrected to ensure its authenticity.

步驟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 user interface 106. In this step, the user interface 106 can be electrically connected to the processing module 100 as shown in FIG. It is a remote graphical interface (such as VNC, Teamviewer, etc.), or calls ROS related commands (such as Roslaunch) and graphical programs (such as RViz) through the local network. Taking the target area as a building with multiple floors as an example, the user interface 106 may provide multiple floor maps MAP1 to MAPn as shown in FIG. 5, and each floor information FL is marked.

步驟S201:通過使用者介面106擷取使用者設定在區域地圖MAP中的多個目標中途點。如圖所示,使用者可在需要進行Wi-Fi指紋採集的區域中規劃多個目標中途點。Step S201: Retrieve multiple target midway points set by the user in the area map MAP through the user interface 106. As shown in the figure, the user can plan multiple target halfway points in the area where Wi-Fi fingerprint collection is required.

步驟S202:配置處理裝置100依據該些目標中途點執行路徑規劃程序,以產生該些採集點P及採集路徑PP。例如,路徑規劃程序可自動生成採集路徑,將該些採集點規劃在採集路徑上,並以設定的特定距離作為該些採集點的間隔。Step S202: The configuration processing device 100 executes a path planning program according to the target halfway points to generate the collection points P and the collection path PP. For example, the path planning program can automatically generate a collection path, plan the collection points on the collection path, and use a set specific distance as the interval between the collection points.

接著,定位圖資建立方法繼續執行步驟S102:配置Wi-Fi指紋採集裝置10取得區域地圖MAP、該些採集點P及採集路徑PP。Then, the method for establishing location map data continues to perform step S102: Configure the Wi-Fi fingerprint collection device 10 to obtain the area map MAP, the collection points P, and the collection path PP.

步驟S103:將Wi-Fi指紋採集裝置10設置於目標區域中。Step S103: Set the Wi-Fi fingerprint collection device 10 in the target area.

步驟S104:配置處理模組100控制環境感測模組102對所在環境進行環境感測,以取得環境資訊。例如,環境感測模組102(例如為光達102-1,以及一個以上的UWB模組102-2)可如圖5所示掃描出環境資訊ENI,例如,環境資訊ENI可包括Wi-Fi指紋採集裝置10與周圍牆面的距離,以及牆面的形狀等。詳細而言,除了光達以外,也有使用一個以上的UWB模組進行環境定位輔助,其中UWB則透過測量與所在環境中部屬的少量基站(Anchors)之距離推測Wi-Fi指紋採集裝置10於該目標區域中的位置。Step S104: The configuration processing module 100 controls the environment sensing module 102 to perform environmental sensing on the environment to obtain environmental information. For example, the environmental sensing module 102 (such as LiDAR 102-1 and one or more UWB modules 102-2) can scan the environmental information ENI as shown in FIG. 5. For example, the environmental information ENI may include Wi-Fi The distance between the fingerprint collection device 10 and the surrounding wall, the shape of the wall, and so on. In detail, in addition to LiDAR, there are also more than one UWB modules used to assist in environmental positioning. Among them, UWB uses the measurement of the distance to a small number of base stations (Anchors) in the environment to estimate the Wi-Fi fingerprint collection device 10 in the environment. The location in the target area.

步驟S105:配置處理模組100執行定位程序,以依據環境資訊及區域地圖MAP判斷Wi-Fi指紋採集裝置10於目標區域中的位置,從而產生定位資訊。在此步驟中,定位程序可例如為一自適應蒙地卡羅定位(Adaptive Monte Carlo Localization,AMCL)演算法,通過收集並整合上述取得的各種環境資訊來進行室內環境定位與導航,所產生的定位資訊可用於後續對Wi-Fi 指紋進行標記的參考資料。例如,可通過上一步驟取得的周圍牆面的距離以及牆面的形狀等環境資訊ENI,與區域地圖MAP進行比對,以確認Wi-Fi指紋採集裝置10的位置。Step S105: The processing module 100 is configured to execute a positioning procedure to determine the location of the Wi-Fi fingerprint collection device 10 in the target area based on the environmental information and the area map MAP, thereby generating positioning information. In this step, the positioning procedure can be, for example, an Adaptive Monte Carlo Localization (AMCL) algorithm, which collects and integrates the various environmental information obtained above to perform indoor environment positioning and navigation. The location information can be used as reference material for subsequent marking of Wi-Fi fingerprints. For example, the environmental information ENI, such as the distance of the surrounding wall and the shape of the wall obtained in the previous step, can be compared with the area map MAP to confirm the location of the Wi-Fi fingerprint collection device 10.

步驟S106:配置處理模組100執行導航程序,以控制移動模組104,以使Wi-Fi指紋採集裝置10沿著採集路徑PP移動。在採集過程中,路徑規劃程序可進一部動態依據環境資訊、定位資訊及區域地圖MAP動態調整採集路徑PP。舉例而言,途中若遇意外情形造成當前採集點P無法到達,則將自動順延至下個採集點P,略過的採集點P將移至佇列末端。Step S106: The configuration processing module 100 executes a navigation program to control the movement module 104 so that the Wi-Fi fingerprint collection device 10 moves along the collection path PP. During the collection process, the path planning program can further dynamically adjust the collection path PP based on environmental information, positioning information, and regional map MAP. For example, if an unexpected situation occurs on the way and the current collection point P cannot be reached, it will automatically be postponed to the next collection point P, and the skipped collection point P will be moved to the end of the queue.

步驟S107:配置處理模組100依據定位資訊判斷Wi-Fi指紋採集裝置10是否通過些採集點P的其中之一。Step S107: The configuration processing module 100 determines whether the Wi-Fi fingerprint collection device 10 passes one of the collection points P according to the positioning information.

響應於處理模組100判斷Wi-Fi指紋採集裝置10通過該些採集點P的其中之一,進入步驟S108:配置處理模組10執行採集程序。In response to the processing module 100 determining that the Wi-Fi fingerprint collection device 10 passes through one of the collection points P, step S108 is entered: the processing module 10 is configured to execute the collection procedure.

此處,可進一步參考圖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 wireless transceiver module 101 to execute the Wi-Fi fingerprint collection program to collect the current Wi-Fi fingerprint data of the collection point P.

詳細而言,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 wireless transceiver module 101 is receiving or transmitting information, the fingerprint can be one or more characteristics of the information or signal (the most common is signal strength).

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 storage module 103 as the collection point information. In detail, the wireless transceiver module 101 can receive signals from multiple access points on the corresponding collection point P, and use the RSS from the multiple access points to form an RSS vector as a fingerprint associated with the positioning information , Which is the Wi-Fi fingerprint of the present invention.

在一些實施例中,無線收發模組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 fingerprint collection device 10 completely passing through the collection path PP, the configuration processing module 100 creates location map data based on the collection point information stored in the storage module 103 .

如圖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 cloud server 12 configured to communicate with the processing device 100, wherein the cloud server 12 has a server processing unit 120 and a cloud database 122. In the process of establishing the positioning map data, or after the establishment is completed, the processing device 100 may upload the established positioning map data to the cloud server 12.

伺服處理單元120可用以執行一資料匯入程式,以讀取定位圖資並進行一資料完整性檢查程序,並將檢查後的定位圖資儲存於雲端資料庫122。詳細而言,原始的採集資料(亦即,定位圖資)可依據採集日期分集儲放於雲端資料庫122中,通過執行資料匯入程式,可將原始的採集資料讀入並執行資料完整性檢查,接著依據特定文件格式加入所屬建築物及樓層之非關聯式資料庫,此匯入操作的資訊也會記錄於雲端資料庫122中。The server processing unit 120 can be used to execute a data import program to read the location map data and perform a data integrity check process, and store the checked location map data in the cloud database 122. In detail, the original collected data (that is, the location map data) can be diversified and stored in the cloud database 122 according to the collection date. By executing the data import program, the original collected data can be read in and the data integrity is executed. Check, and then add the non-relational database of the building and floor according to the specific file format, and the information of this import operation will also be recorded in the cloud database 122.

[實施例的有益效果][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)

一種定位圖資建立方法,其包括下列步驟:取得一目標區域的一區域地圖;設定該區域地圖中的多個採集點及一採集路徑;配置一Wi-Fi指紋採集裝置取得該區域地圖、該些採集點及該採集路徑,其中該Wi-Fi指紋採集裝置包括多個無線收發模組、一處理模組、一環境感測模組、一儲存模組及一移動模組,且該處理模組電性連接該些無線收發模組、該測距模組、該儲存模組及該移動模組;將該Wi-Fi指紋採集裝置設置於該目標區域中;配置該處理模組控制該環境感測模組對所在環境進行環境感測,以取得一環境資訊,其中該環境感測模組包括一光達及至少一超寬頻(Ultra-wideband,UWB)模組,該環境感測包括:配置該光達對所在環境進行測距,以取得該環境資訊;及配置該至少一UWB模組測量與位於所在環境中的多個基站之間的距離來輔助判斷該Wi-Fi指紋採集裝置於該目標區域中的位置;配置該處理模組執行一定位程序,以依據該環境資訊及該區域地圖判斷該Wi-Fi指紋採集裝置於該目標區域中的位置,從而產生一定位資訊;配置該處理模組執行一導航程序,以控制該移動模組,以使該Wi-Fi指紋採集裝置沿著該採集路徑移動;配置該處理模組依據該定位資訊判斷該Wi-Fi指紋採集裝置是否通過該些採集點的其中之一;響應於該處理模組判斷該Wi-Fi指紋採集裝置通過該些採集點的其中之一,配置該處理模組執行一採集程序,其包括: 控制該些無線收發模組執行一Wi-Fi指紋採集程序,以採集當前的該採集點的Wi-fi指紋資料;及將所收集的該Wi-Fi指紋資料及對應的該採集點的該定位資訊進行儲存於該儲存模組作為一採集點資訊;以及響應於該Wi-Fi指紋採集裝置完整經過該採集路徑,配置該處理模組依據該儲存模組所儲存的該些採集點資訊建立一定位圖資。 A method for establishing location map data includes the following steps: obtaining an area map of a target area; setting a plurality of collection points and a collection path in the area map; configuring a Wi-Fi fingerprint collection device to obtain the area map, the Some collection points and the collection path, wherein the Wi-Fi fingerprint collection device includes a plurality of wireless transceiver modules, a processing module, an environmental sensing module, a storage module and a mobile module, and the processing module The group is electrically connected to the wireless transceiver modules, the ranging module, the storage module, and the mobile module; sets the Wi-Fi fingerprint collection device in the target area; configures the processing module to control the environment The sensing module performs environmental sensing on the environment to obtain environmental information, wherein the environmental sensing module includes a LiDAR and at least one Ultra-wideband (UWB) module, and the environmental sensing includes: Configure the LiDAR to perform distance measurement on the environment to obtain the environment information; and configure the at least one UWB module to measure the distances to multiple base stations located in the environment to assist in determining whether the Wi-Fi fingerprint collection device is in The location in the target area; configure the processing module to execute a positioning procedure to determine the location of the Wi-Fi fingerprint collection device in the target area based on the environmental information and the area map, thereby generating positioning information; configure the The processing module executes a navigation program to control the mobile module so that the Wi-Fi fingerprint acquisition device moves along the acquisition path; configure the processing module to determine whether the Wi-Fi fingerprint acquisition device passes according to the positioning information One of the collection points; in response to the processing module determining that the Wi-Fi fingerprint collection device passes one of the collection points, configuring the processing module to execute a collection procedure, which includes: Control 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 the collected Wi-Fi fingerprint data and the corresponding location of the collection point Information is stored 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 collection point information based on the collection point information stored in the storage module Location map information. 如請求項1所述的定位圖資建立方法,其中取得該目標區域的該區域地圖包括使用者依據該目標區域的一平面圖來繪製並建立該區域地圖,或執行一同步定位與地圖建構(Simultaneous Localization and Mapping,SLAM)演算法來建立該區域地圖。 The method for establishing location map data according to claim 1, wherein 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 performing a simultaneous positioning and map construction (Simultaneous Localization and Mapping, SLAM) algorithm to build the area map. 如請求項1所述的定位圖資建立方法,其中該定位程序為一自適應蒙地卡羅定位(Adaptive Monte Carlo Localization,AMCL)演算法。 The method for establishing a positioning map as described in claim 1, wherein the positioning procedure is an Adaptive Monte Carlo Localization (AMCL) algorithm. 如請求項1所述的定位圖資建立方法,其中該Wi-Fi指紋採集裝置更包括一深度影像擷取模組,電性連接於該處理模組,且該定位圖資建立方法更包括:配置該處理模組執行一防撞程序,以控制該深度影像擷取模組對所在環境進行影像擷取及深度偵測,且響應於該Wi-Fi指紋採集裝置與所在環境的最小距離小於一預定距離時,控制該移動模組停止移動;以及配置該處理模組執行一防墜落程序,以通過該深度影像擷取模組對所在環境進行影像擷取以判斷探測該Wi-Fi指紋採集裝置的前方路面是否低落,以決定預先控制該移動模組停止移動。 The method for establishing location map data according to claim 1, wherein the Wi-Fi fingerprint acquisition device further includes a depth image capturing module electrically connected to the processing module, and the method for creating location map data further includes: Configure the processing module to execute an anti-collision program to control the depth image capture module to perform image capture and depth detection of the environment, and respond to the minimum distance between the Wi-Fi fingerprint capture device and the environment to be less than one When the predetermined distance is set, the mobile module is controlled to stop moving; and the processing module is configured to execute an anti-falling procedure to capture images of the environment through the depth image capture module to determine and detect the Wi-Fi fingerprint capture device Whether the road ahead is low, to decide to control the movement module to stop moving in advance. 如請求項1所述的定位圖資建立方法,其中設定該區域地圖 中的該些採集點及該採集路徑的步驟更包括:以電性連接該處理裝置的一使用者介面提供該區域地圖;通過該使用者介面擷取一使用者設定在該區域地圖中的多個目標中途點;以及配置該處理裝置依據該些目標中途點執行一路徑規劃程序,以產生該些採集點及該採集路徑。 The method for establishing location map data according to claim 1, wherein the area map is set The steps of the collection points and the collection path further include: providing the area map with a user interface that is electrically connected to the processing device; and capturing a user set in the area map through the user interface. Target halfway points; and configure the processing device to execute a path planning program according to the target halfway points to generate the collection points and the collection path. 如請求項5所述的定位圖資建立方法,其中該路徑規劃程序更包括配置該處理裝置動態依據該環境資訊、該定位資訊及該區域地圖動態調整該採集路徑。 The method for establishing location map data according to claim 5, wherein the path planning procedure further includes configuring the processing device to dynamically adjust the collection path dynamically based on the environmental information, the location information, and the area map. 如請求項1所述的定位圖資建立方法,其中該些無線收發模組包括一行動裝置,該行動裝置包括一處理單元以及電性連接於該處理單元的一儲存單元及一收發單元,且該Wi-Fi指紋採集程序更包括:取得該定位資訊;以及將所採集的當前的該採集點的該Wi-fi指紋資料、該定位資訊及對應的一採集時間儲存於該儲存模組。 The method for establishing location map data according to claim 1, wherein the wireless transceiver modules include a mobile device, the mobile device includes a processing unit, a storage unit and a transceiver unit electrically connected to the processing unit, and The Wi-Fi fingerprint collection procedure further includes: obtaining the location information; and storing the currently collected Wi-Fi fingerprint data of the collection point, the location information, and a corresponding collection time in the storage module. 如請求項1所述的定位圖資建立方法,更包括:配置一雲端伺服器與該處理裝置通訊,其中該雲端伺服器具有一伺服處理單元及一雲端資料庫;以及配置該處理裝置將所建立的該定位圖資上傳至該雲端伺服器。 The method for establishing location map data as described in claim 1, further comprising: 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 communicate with the processing device Upload the created location map to the cloud server. 如請求項8所述的定位圖資建立方法,更包括:配置該伺服處理單元執行一資料匯入程式,以讀取該定位圖資並進行一資料完整性檢查程序;以及配置該伺服處理單元將檢查後的該定位圖資儲存於該雲端資料庫。 The method for establishing location map data according to claim 8, further comprising: 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 server processing unit Store the checked location map data in the cloud database. 一種定位圖資建立系統,其包括: 一Wi-Fi指紋採集裝置,其包括:一處理模組;多個無線收發模組,電性連接該處理模組,經配置以收發訊號;一環境感測模組,電性連接該處理模組,經配置以對所在環境進行環境感測;一儲存模組,電性連接該處理模組,用於儲存一目標區域的一區域地圖、該區域地圖中的多個採集點及一採集路徑;及一移動模組,電性連接該處理模組,經配置以由該處理模組驅動以使該Wi-Fi指紋採集裝置移動,其中當該Wi-Fi指紋採集裝置被設置於該目標區域中時,該處理模組經配置以控制該環境感測模組對所在環境進行環境感測,以取得一環境資訊,其中該環境感測模組包括一光達及至少一超寬頻(Ultra-wideband,UWB)模組,且該環境感測係包括:配置該光達以對所在環境進行測距,以取得該環境資訊;及配置該至少一UWB模組測量與位於所在環境中的多個基站之間的距離來輔助判斷該Wi-Fi指紋採集裝置於該目標區域中的位置;其中該處理模組更經配置以執行一定位程序,以依據該環境資訊及該區域地圖判斷該Wi-Fi指紋採集裝置於該目標區域中的位置,從而產生一定位資訊;其中該處理模組更配置執行一導航程序,以驅動並控制該移動模組,以使該Wi-Fi指紋採集裝置沿著該採集路徑移動,且該處理模組經配置以依據該定位資訊判斷該Wi-Fi指紋 採集裝置是否通過該些採集點的其中之一;其中,響應於該處理模組判斷該Wi-Fi指紋採集裝置通過該些採集點的其中之一,該處理模組經配置以執行一採集程序,其包括:控制該些無線收發模組執行一Wi-Fi指紋採集程序,以採集當前的該採集點的Wi-fi指紋資料;及將所收集的該Wi-Fi指紋資料及對應的該採集點的該定位資訊進行儲存於該儲存模組作為一採集點資訊;以及其中,響應於該Wi-Fi指紋採集裝置完整經過該採集路徑,該處理模組經配置以依據該儲存模組所儲存的該些採集點資訊建立一定位圖資。 A positioning map data establishment system, which includes: A Wi-Fi fingerprint acquisition device, which includes: a processing module; a plurality of wireless transceiver modules, electrically connected to the processing module, configured to send and receive signals; an environment sensing module, electrically connected to the processing module Group, configured to perform environmental sensing of the environment; a storage module, electrically connected to the processing module, for storing an area map of a target area, multiple collection points in the area map, and a collection path ; And a mobile module, electrically connected to the processing module, configured to be driven by the processing module to move the Wi-Fi fingerprint acquisition device, wherein when the Wi-Fi fingerprint acquisition device is set in the target area In the middle, the processing module is configured to control the environmental sensing module to perform environmental sensing on the environment in order to obtain environmental information, wherein the environmental sensing module includes an LiDAR and at least one ultra-wideband (Ultra- wideband, UWB) module, and the environment sensing system includes: configuring the LiDAR to perform distance measurement on the environment to obtain the environment information; and configuring the at least one UWB module to measure and measure multiple locations in the environment The distance between the base stations is used to assist in determining the location of the Wi-Fi fingerprint collection device in the target area; wherein the processing module is further configured to perform a positioning procedure to determine the Wi-Fi based on the environmental information and the area map. The location of the Fi fingerprint acquisition device in the target area to generate a positioning information; wherein the processing module is further configured to execute a navigation program to drive and control the mobile module so that the Wi-Fi fingerprint acquisition device moves along The collection path moves, and the processing module is configured to determine the Wi-Fi fingerprint based on the positioning information Whether the collection device passes one of the collection points; wherein, in response to the processing module determining that the Wi-Fi fingerprint collection device passes one of the collection points, the processing module is configured to execute a collection procedure , 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 combining the collected Wi-Fi fingerprint data and the corresponding collection The location information of the point is stored in the storage module as a collection point information; and wherein, in response to the Wi-Fi fingerprint collection device completely passing through the collection path, the processing module is configured to be stored according to the storage module Of the collected point information to establish a positioning map. 如請求項10所述的定位圖資建立系統,其中該目標區域的該區域地圖係由一使用者依據該目標區域的一平面圖來繪製並建立,或配置該處理模組執行一同步定位與地圖建構(Simultaneous Localization and Mapping,SLAM)演算法來建立該區域地圖。 The location map data creation system according to claim 10, wherein the area map of the target area is drawn and created by a user according to a plan view of the target area, or the processing module is configured to perform a synchronized positioning and map Construct a (Simultaneous Localization and Mapping, SLAM) algorithm to build a map of the area. 如請求項10所述的定位圖資建立系統,其中該Wi-Fi指紋採集裝置更包括一深度影像擷取模組,電性連接於該處理模組,該處理模組更經配置以執行一防撞程序,以控制該深度影像擷取模組對所在環境進行影像擷取及深度偵測,且響應於該Wi-Fi指紋採集裝置與所在環境的最小距離小於一預定距離時,控制該移動模組停止移動,該處理模組更經配置以執行一防墜落程序,以通過該深度影像擷取模組對所在環境進行影像擷取以判斷探測該Wi-Fi指紋採集裝置的前方路面是否低落,以決定預先控制該移動模組停止移動。 The location map data creation system according to claim 10, wherein the Wi-Fi fingerprint acquisition device further includes a depth image acquisition module electrically connected to the processing module, and the processing module is further configured to execute a Anti-collision program to control the depth image capture module to perform image capture and depth detection of the environment, and to control the movement when the minimum distance between the Wi-Fi fingerprint capture device and the environment is less than a predetermined distance The module stops moving, and the processing module is further configured to perform a fall prevention procedure 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 , In order to decide to control the movement module to stop moving in advance. 如請求項10所述的定位圖資建立系統,更包括一使用者介面, 電性連接該處理模組,經配置以提供該區域地圖,並擷取使用者在該區域地圖中設定的多個目標中途點;以及該處理裝置經配置依據該些目標中途點執行一路徑規劃程序,以產生該些採集點及該採集路徑。 The positioning map data creation system described in claim 10 further includes a user interface, Electrically connected to the processing module, configured to provide a map of the area, and retrieve multiple target halfway points set by the user in the area map; and the processing device is configured to execute a path planning based on the target halfway points Program to generate the collection points and the collection path. 如請求項13所述的定位圖資建立系統,其中該路徑規劃程序更包括配置該處理裝置動態依據該環境資訊、該定位資訊及該區域地圖動態調整該採集路徑。 The location map data creation system according to claim 13, wherein the path planning procedure further includes configuring the processing device to dynamically adjust the collection path dynamically based on the environmental information, the location information, and the area map. 如請求項10所述的定位圖資建立系統,其中該些無線收發模組包括一行動裝置,該行動裝置包括一處理單元以及電性連接於該處理單元的一儲存單元及一收發單元,且該Wi-Fi指紋採集程序更包括:取得該定位資訊;以及將所採集的當前的該採集點的該Wi-fi指紋資料、該定位資訊及對應的一採集時間儲存於該儲存模組。 The positioning map data establishment system according to claim 10, wherein the wireless transceiver modules include a mobile device, the mobile device includes a processing unit, a storage unit and a transceiver unit electrically connected to the processing unit, and The Wi-Fi fingerprint collection procedure further includes: obtaining the location information; and storing the currently collected Wi-Fi fingerprint data of the collection point, the location information, and a corresponding collection time in the storage module. 如請求項10所述的定位圖資建立系統,更包括一雲端伺服器,經配置以與該處理裝置通訊,其中該雲端伺服器具有一伺服處理單元及一雲端資料庫,其中該處理裝置將所建立的該定位圖資上傳至該雲端伺服器。 The positioning map data establishment system of claim 10 further includes a cloud server configured to communicate with the processing device, wherein the cloud server has a server processing unit and a cloud database, wherein the processing device will The created location map is uploaded to the cloud server. 如請求項16所述的定位圖資建立系統,其中該伺服處理單元經配置以執行一資料匯入程式,以讀取該定位圖資並進行一資料完整性檢查程序,並將檢查後的該定位圖資儲存於該雲端資料庫。 The location map data creation system according to claim 16, wherein the server processing unit is configured to execute a data import program to read the location map data and perform a data integrity check process, and the checked data The location map data is stored in the cloud database.
TW109124731A 2020-07-22 2020-07-22 System for establishing positioning map and method thereof TWI749656B (en)

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)

* Cited by examiner, † Cited by third party
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

Patent Citations (4)

* Cited by examiner, † Cited by third party
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