TWI759704B - Positioning sensing system and positioning sensing method - Google Patents

Positioning sensing system and positioning sensing method Download PDF

Info

Publication number
TWI759704B
TWI759704B TW109109492A TW109109492A TWI759704B TW I759704 B TWI759704 B TW I759704B TW 109109492 A TW109109492 A TW 109109492A TW 109109492 A TW109109492 A TW 109109492A TW I759704 B TWI759704 B TW I759704B
Authority
TW
Taiwan
Prior art keywords
positioning
relative
sensors
space
area
Prior art date
Application number
TW109109492A
Other languages
Chinese (zh)
Other versions
TW202136814A (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 TW109109492A priority Critical patent/TWI759704B/en
Publication of TW202136814A publication Critical patent/TW202136814A/en
Application granted granted Critical
Publication of TWI759704B publication Critical patent/TWI759704B/en

Links

Images

Landscapes

  • Position Fixing By Use Of Radio Waves (AREA)

Abstract

A positioning sensing system and a positioning sensing method are disclosed. The positioning sensing system includes positioning sensors. The positioning sensing method includes steps of: (a) disposing the positioning sensors in a space, wherein the positioning sensors are all movable and all have functions of sensing distance, angle and time; (b) the positioning sensors communicating with each other to sense relative distances, relative angles and relative times between every two positioning sensors of the positioning sensors; and (c) when at least one of the positioning sensors moves in the space, the positioning sensors will re-communicate with each other to instantly update the relative distances, the relative angles and the relative times between every two positioning sensors of the positioning sensors.

Description

定位感測系統及定位感測方法Positioning sensing system and positioning sensing method

本發明係與定位感測有關,尤其是關於一種定位感測系統及定位感測方法。The present invention is related to positioning sensing, and more particularly, to a positioning sensing system and a positioning sensing method.

一般而言,傳統的室內定位系統通常可在室內空間中的複數個已知固定位置上分別佈建複數個定位錨點(Anchor)。當連結於待定位目標(例如人或物體)上的定位標籤(Tag)發出信號與該複數個定位錨點進行溝通時,該複數個定位錨點即可準確判定該待定位目標的位置。Generally speaking, a conventional indoor positioning system can usually deploy a plurality of positioning anchor points (Anchors) at a plurality of known fixed positions in an indoor space. When a positioning tag (Tag) connected to a target to be positioned (such as a person or an object) sends a signal to communicate with the plurality of positioning anchor points, the plurality of positioning anchor points can accurately determine the position of the target to be positioned.

然而,在傳統的室內定位系統中,當使用者為了實際需求而打算移動原本佈建於已知固定位置上的定位錨點時,使用者需先知道定位錨點移動後之新位置座標並手動更新定位錨點之位置,否則將導致定位準確度大幅降低,對於使用者而言相當不便且費時。However, in the traditional indoor positioning system, when the user intends to move the positioning anchor point that was originally deployed at a known fixed position for practical needs, the user needs to know the new position coordinates after the positioning anchor point moves and manually To update the position of the positioning anchor point, otherwise, the positioning accuracy will be greatly reduced, which is quite inconvenient and time-consuming for the user.

有鑑於此,本發明提出一種定位感測系統及定位感測方法,以有效解決先前技術所遭遇到之上述問題。In view of this, the present invention proposes a positioning sensing system and a positioning sensing method to effectively solve the above-mentioned problems encountered in the prior art.

依據本發明之一具體實施例為一種定位感測系統。於此實施例中,定位感測系統包括複數個定位感測器。該複數個定位感測器均為可移動的且均具有距離、角度與時間感測功能。該複數個定位感測器佈建於一空間內。該複數個定位感測器彼此溝通,以感測出該複數個定位感測器之間的相對距離、相對角度與相對時間。其中,當該複數個定位感測器中之至少一定位感測器於該空間內移動時,該複數個定位感測器彼此重新溝通,以即時更新該複數個定位感測器之間的相對距離、相對角度與相對時間。One specific embodiment according to the present invention is a positioning sensing system. In this embodiment, the positioning sensing system includes a plurality of positioning sensors. The plurality of positioning sensors are movable and have distance, angle and time sensing functions. The plurality of positioning sensors are arranged in a space. The plurality of positioning sensors communicate with each other to sense the relative distance, relative angle and relative time between the plurality of positioning sensors. Wherein, when at least one positioning sensor of the plurality of positioning sensors moves in the space, the plurality of positioning sensors re-communicate with each other, so as to update the relative relationship between the plurality of positioning sensors in real time. Distance, relative angle and relative time.

於一實施例中,當該複數個定位感測器之間的相對距離、相對角度與相對時間已即時更新後,可得到該至少一定位感測器於該空間內移動時之至少一路徑(Path)。In one embodiment, after the relative distance, relative angle and relative time between the plurality of positioning sensors are updated in real time, at least one path ( Path).

於一實施例中,該空間係為一維空間、二維空間或三維空間。In one embodiment, the space is a one-dimensional space, a two-dimensional space or a three-dimensional space.

於一實施例中,該至少一路徑為非封閉路徑。In one embodiment, the at least one path is a non-closed path.

於一實施例中,該複數個定位感測器中之另外至少一定位感測器可沿著該至少一路徑於該空間內移動,以執行追蹤(Tracking)功能。In one embodiment, at least one other positioning sensor among the plurality of positioning sensors can move in the space along the at least one path to perform a tracking function.

於一實施例中,該至少一路徑為該空間內之封閉路徑而形成至少一區域(Area),該至少一區域可包括第一區域及第二區域,並且第一區域及第二區域可分別對應於不同的定義或功能。In one embodiment, the at least one path is a closed path in the space to form at least one area, the at least one area may include a first area and a second area, and the first area and the second area may be respectively Corresponds to different definitions or functions.

於一實施例中,該至少一路徑可採用深度神經網絡(Deep Neural Network, DNN)模型、卷積神經網路(Convolutional Neural Network, CNN)模型或長短期記憶(Long-Short Term Memory, LSTM)模型進行校正。In one embodiment, the at least one path may use a Deep Neural Network (DNN) model, a Convolutional Neural Network (CNN) model, or a Long-Short Term Memory (LSTM) model is corrected.

於一實施例中,該複數個定位感測器包括至少一定位錨點(Anchor)及至少一定位標籤(Tag),該至少一定位標籤與該至少一定位錨點彼此溝通,以感測彼此之間的相對距離、相對角度與相對時間,於該空間內移動的該至少一定位感測器可為定位錨點及/或定位標籤。In one embodiment, the plurality of positioning sensors include at least one positioning anchor point (Anchor) and at least one positioning tag (Tag), and the at least one positioning tag and the at least one positioning anchor point communicate with each other to sense each other The relative distance, relative angle and relative time therebetween, the at least one positioning sensor moving in the space may be a positioning anchor point and/or a positioning label.

於一實施例中,該至少一定位標籤係設置於至少一待定位目標上,當該至少一待定位目標移動時,該至少一定位標籤亦隨之移動,該至少一定位標籤與該至少一定位錨點彼此重新溝通,以即時更新彼此之間的相對距離、相對角度與相對時間。In one embodiment, the at least one positioning label is disposed on at least one target to be positioned. When the at least one target to be positioned moves, the at least one positioning label also moves, and the at least one positioning label is associated with the at least one target. Positioning anchors re-communicate with each other to instantly update their relative distance, relative angle and relative time to each other.

於一實施例中,該複數個定位感測器之間係透過影像技術、超音波技術、藍牙技術、WiFi技術、雷射技術、紅外線技術、射頻技術、ZigBee技術或超寬頻(UWB)技術彼此溝通。In one embodiment, the plurality of positioning sensors are connected to each other through imaging technology, ultrasonic technology, Bluetooth technology, WiFi technology, laser technology, infrared technology, radio frequency technology, ZigBee technology or ultra-wideband (UWB) technology communicate.

依據本發明之另一具體實施例為一種定位感測方法。於此實施例中,定位感測方法包括下列步驟:(a)於一空間內佈建複數個定位感測器,其中該複數個定位感測器均為可移動的且均具有距離、角度與時間感測功能;(b)該複數個定位感測器彼此溝通,以感測該複數個定位感測器之間的相對距離、相對角度與相對時間;以及(c)當該複數個定位感測器中之至少一定位感測器於該空間內移動時,該複數個定位感測器彼此重新溝通,以即時更新該複數個定位感測器之間的相對距離、相對角度與相對時間。Another specific embodiment according to the present invention is a positioning sensing method. In this embodiment, the positioning sensing method includes the following steps: (a) arranging a plurality of positioning sensors in a space, wherein the plurality of positioning sensors are movable and have distances, angles and time sensing function; (b) the plurality of positioning sensors communicate with each other to sense the relative distance, relative angle and relative time between the plurality of positioning sensors; and (c) when the plurality of positioning sensors When at least one positioning sensor in the detectors moves in the space, the plurality of positioning sensors re-communicate with each other to update the relative distance, relative angle and relative time between the plurality of positioning sensors in real time.

相較於先前技術,於本發明的定位感測系統及定位感測方法中,佈建於一空間內之複數個定位感測器(包括定位錨點與定位標籤)均為可移動的且均具有距離、角度與時間感測功能。當至少一定位感測器(例如定位錨點或定位標籤)移動時,所有的定位感測器均會自動地彼此重新溝通,藉以動態地即時更新所有的定位感測器之間的相對距離、相對角度與相對時間。因此,本發明的定位感測系統及定位感測方法能夠維持良好的定位準確度,並可省去手動更新的程序,對於使用者而言相當方便且省時。Compared with the prior art, in the positioning sensing system and the positioning sensing method of the present invention, a plurality of positioning sensors (including positioning anchors and positioning labels) arranged in a space are movable and all. With distance, angle and time sensing functions. When at least one positioning sensor (such as a positioning anchor or a positioning label) moves, all positioning sensors will automatically re-communicate with each other, thereby dynamically updating the relative distances between all positioning sensors in real time, Relative angle and relative time. Therefore, the positioning sensing system and the positioning sensing method of the present invention can maintain good positioning accuracy, and can save the manual update procedure, which is quite convenient and time-saving for the user.

關於本發明之優點與精神可以藉由以下的發明詳述及所附圖式得到進一步的瞭解。The advantages and spirit of the present invention can be further understood from the following detailed description of the invention and the accompanying drawings.

現在將詳細參考本發明的示範性實施例,並在附圖中說明所述示範性實施例的實例。在圖式及實施方式中所使用相同或類似標號的元件/構件是用來代表相同或類似部分。 Reference will now be made in detail to the exemplary embodiments of the present invention, examples of which are illustrated in the accompanying drawings. Elements/components using the same or similar numbers in the drawings and the embodiments are intended to represent the same or similar parts.

依據本發明之一具體實施例為一種定位感測系統。於此實施例中,本發明的定位感測系統可應用於一空間中,且該空間的維度並無特定之限制,例如一維(1-D)空間、二維(2-D)空間或三維(3-D)空間均可。 One specific embodiment according to the present invention is a positioning sensing system. In this embodiment, the positioning sensing system of the present invention can be applied in a space, and the dimension of the space is not limited, such as one-dimensional (1-D) space, two-dimensional (2-D) space or Three-dimensional (3-D) space is available.

請參照圖1,圖1繪示此實施例中之定位感測系統的示意圖。 Please refer to FIG. 1 , which is a schematic diagram of the positioning sensing system in this embodiment.

如圖1所示,定位感測系統包括複數個定位感測器DS1~DS3。該複數個定位感測器DS1~DS3均為可移動的(Movable)且均具有距離、角度與時間感測功能。該複數個定位感測器DS1~DS3分別佈建於空間SP內之不同位置。該複數個定位感測器DS1~DS3之間會彼此傳遞信號進行溝通,藉以分別感測出該複數個定位感測器DS1~DS3之間的相對距離d12、d23及d31、相對角度與相對時間,並據以分別定位出該複數個定位感測器DS1~DS3於空間SP內的相對位置。 As shown in FIG. 1 , the positioning sensing system includes a plurality of positioning sensors DS1 ˜ DS3 . The plurality of positioning sensors DS1 to DS3 are all movable (Movable) and have distance, angle and time sensing functions. The plurality of positioning sensors DS1 ˜ DS3 are respectively arranged at different positions in the space SP. The plurality of positioning sensors DS1-DS3 communicate with each other by transmitting signals, so as to sense the relative distances d12, d23 and d31, the relative angle and the relative time between the plurality of positioning sensors DS1-DS3 respectively , and respectively locate the relative positions of the plurality of positioning sensors DS1 to DS3 in the space SP.

舉例而言,定位感測器DS1與DS2之間彼此傳遞信號進行相 互溝通,以感測出定位感測器DS1與DS2之間的相對距離d12、相對角度與相對時間;定位感測器DS2與DS3之間彼此傳遞信號進行相互溝通,以感測出定位感測器DS2與DS3之間的相對距離d23、相對角度與相對時間;定位感測器DS3與DS1之間彼此傳遞信號進行相互溝通,以感測出定位感測器DS3與DS1之間的相對距離d31、相對角度與相對時間。 For example, the positioning sensors DS1 and DS2 transmit signals to each other for phase synchronization. Mutual communication to sense the relative distance d12, relative angle and relative time between the positioning sensors DS1 and DS2; the positioning sensors DS2 and DS3 transmit signals to each other to communicate with each other to sense the positioning sensing The relative distance d23, relative angle and relative time between the sensors DS2 and DS3; the positioning sensors DS3 and DS1 communicate with each other by transmitting signals to each other to sense the relative distance d31 between the positioning sensors DS3 and DS1 , relative angle and relative time.

於實際應用中,由於定位感測系統1中之該複數個定位感測器DS1~DS3均為可移動的,故可依照實際需求移動該複數個定位感測器DS1~DS3中之一個或多個定位感測器。再者,定位感測系統1所包括的該複數個定位感測器的數量可依照實際需求而定,並不以此實施例的3個為限。 In practical applications, since the plurality of positioning sensors DS1 to DS3 in the positioning sensing system 1 are movable, one or more of the plurality of positioning sensors DS1 to DS3 can be moved according to actual requirements. a location sensor. Furthermore, the number of the plurality of positioning sensors included in the positioning sensing system 1 can be determined according to actual requirements, and is not limited to three in this embodiment.

此外,定位感測系統1中之該複數個定位感測器DS1~DS3之間可依實際需求選擇採用影像技術、超音波技術、藍牙技術、WiFi技術、雷射技術、紅外線技術、射頻技術、ZigBee技術或超寬頻(UWB)技術感測該複數個定位感測器DS1~DS3之間的相對距離、相對角度與相對時間,並無特定技術之限制。 In addition, among the plurality of positioning sensors DS1 to DS3 in the positioning sensing system 1, imaging technology, ultrasonic technology, Bluetooth technology, WiFi technology, laser technology, infrared technology, radio frequency technology, etc. can be selected according to actual needs. The ZigBee technology or the ultra-wideband (UWB) technology senses the relative distance, relative angle and relative time between the plurality of positioning sensors DS1 to DS3, and there is no specific technology limitation.

需說明的是,當該複數個定位感測器DS1~DS3中之至少一定位感測器於空間SP內移動時,該複數個定位感測器DS1~DS3將會彼此重新溝通,藉以動態地即時更新該複數個定位感測器DS1~DS3之間的相對距離d12、d23及d31、相對角度與相對時間,並據以動態地即時更新該複數個定位感測器DS1~DS3於空間SP內的相對位置,亦可同時得到該至少一定位感測器於空間SP內移動的至少一路徑(Path)。 It should be noted that when at least one positioning sensor among the plurality of positioning sensors DS1 ˜ DS3 moves in the space SP, the plurality of positioning sensors DS1 ˜ DS3 will re-communicate with each other, so as to dynamically Update the relative distances d12, d23 and d31, the relative angle and the relative time between the plurality of positioning sensors DS1-DS3 in real time, and dynamically update the plurality of positioning sensors DS1-DS3 in the space SP accordingly At the same time, at least one path (Path) of the movement of the at least one positioning sensor in the space SP can also be obtained.

舉例而言,如圖2所示,當該複數個定位感測器DS1~DS3中之定位感測器DS2於空間SP內移動且定位感測器DS1及DS3維持不動時,定位感測器DS1與DS2之間會重新彼此傳遞信號進行相互溝通,藉以動態地即時更新定位感測器DS1與DS2之間的相對距離、相對角度與相對時間。由於移動的定位感測器DS2在空間SP中之位置已改變,故定位感測器DS1與DS2之間的相對距離會由原本的d12變為d12’。For example, as shown in FIG. 2, when the positioning sensor DS2 among the plurality of positioning sensors DS1-DS3 moves in the space SP and the positioning sensors DS1 and DS3 remain stationary, the positioning sensor DS1 The DS2 and DS2 will re-transmit signals to each other to communicate with each other, so as to dynamically update the relative distance, relative angle and relative time between the positioning sensors DS1 and DS2 in real time. Since the position of the moving positioning sensor DS2 in the space SP has changed, the relative distance between the positioning sensors DS1 and DS2 will change from the original d12 to d12'.

此時,定位感測器DS2與DS3之間亦會重新彼此傳遞信號進行相互溝通,藉以動態地即時更新定位感測器DS2與DS3之間的相對距離、相對角度與相對時間。由於移動的定位感測器DS2在空間SP中之位置已改變,故定位感測器DS2與DS3之間的相對距離會由原本的d23變為d23’。At this time, the positioning sensors DS2 and DS3 will also transmit signals to each other again to communicate with each other, so as to dynamically update the relative distance, relative angle and relative time between the positioning sensors DS2 and DS3 in real time. Since the position of the moving positioning sensor DS2 in the space SP has changed, the relative distance between the positioning sensors DS2 and DS3 will change from the original d23 to d23'.

同理,定位感測器DS3與DS1之間亦會重新彼此傳遞信號進行相互溝通,藉以動態地即時更新定位感測器DS3與DS1之間的相對距離、相對角度與相對時間。然而,由於維持不動的定位感測器DS3與DS1在空間SP中之位置均未改變,故定位感測器DS3與DS1之間的相對距離仍維持原本的d31不變。Similarly, the positioning sensors DS3 and DS1 will also transmit signals to each other again to communicate with each other, so as to dynamically update the relative distance, relative angle and relative time between the positioning sensors DS3 and DS1 in real time. However, since the positions of the position sensors DS3 and DS1 in the space SP are not changed, the relative distance between the position sensors DS3 and DS1 remains unchanged at the original d31.

承上,當該複數個定位感測器DS1~DS3之間的相對距離、相對角度與相對時間均已動態地即時更新後,除了可同時更新該複數個定位感測器DS1~DS3於空間SP內的相對位置之外,還可根據定位感測器DS2於空間SP內移動前後之相對位置得到定位感測器DS2於空間SP內移動時之路徑PH,如圖2所示。Continuing from the above, after the relative distance, relative angle and relative time between the plurality of positioning sensors DS1-DS3 have been dynamically updated in real time, in addition to simultaneously updating the plurality of positioning sensors DS1-DS3 in the space SP In addition to the relative position in the space SP, the path PH of the positioning sensor DS2 moving in the space SP can also be obtained according to the relative position of the positioning sensor DS2 before and after moving in the space SP, as shown in FIG. 2 .

於實際應用中,在確定了定位感測器DS2於空間SP內移動時之路徑PH後,該複數個定位感測器DS1~DS3中之其他定位感測器(例如DS1,但不以此為限)亦可沿著相同的路徑PH於空間SP內移動,藉以實現追蹤(Tracking)功能,但不以此為限。In practical applications, after determining the path PH of the positioning sensor DS2 when it moves in the space SP, other positioning sensors (such as DS1) among the plurality of positioning sensors DS1-DS3 (such as DS1, but not (limited) can also move in the space SP along the same path PH, so as to realize the tracking (Tracking) function, but not limited to this.

需說明的是,雖然上述實施例係以定位感測系統1包括3個定位感測器DS1~DS3為例進行說明,但本發明亦適用於定位感測系統1包括其他數量(例如4個或更多個)的定位感測器之情境下且均可依此實施例類推,故於此不另行贅述。It should be noted that, although the above embodiment is described by taking the positioning sensing system 1 including three positioning sensors DS1 to DS3 as an example, the present invention is also applicable to the positioning sensing system 1 including other numbers (for example, four or In the context of more than one) positioning sensors, it can be analogized according to this embodiment, so it will not be described in detail here.

此外,於實際應用中,定位感測系統1中之該複數個定位感測器可包括至少一定位錨點(Anchor)及至少一定位標籤(Tag)。該至少一定位標籤與該至少一定位錨點之間可彼此傳遞信號進行溝通,藉以感測出彼此之間的相對距離、相對角度與相對時間,但不以此為限。並且,在上述實施例中,於空間SP內移動的定位感測器DS2可以是定位錨點,亦可以是定位標籤,並無特定之限制。In addition, in practical applications, the plurality of positioning sensors in the positioning sensing system 1 may include at least one positioning anchor (Anchor) and at least one positioning tag (Tag). The at least one positioning tag and the at least one positioning anchor point can communicate with each other by transmitting signals, so as to sense the relative distance, relative angle and relative time therebetween, but not limited thereto. Moreover, in the above-mentioned embodiment, the positioning sensor DS2 moving in the space SP may be a positioning anchor point or a positioning label, and there is no specific limitation.

接著,請參照圖3至圖5。本發明之定位感測系統1實際上可應用於不同的空間維度中之定位,例如圖3所示的一維(1-D)空間中之定位、圖4所示的二維(2-D)空間中之定位以及圖5所示的三維(3-D)空間中之定位,並無特定之限制。Next, please refer to FIG. 3 to FIG. 5 . The positioning sensing system 1 of the present invention can actually be applied to positioning in different spatial dimensions, such as positioning in one-dimensional (1-D) space shown in FIG. 3 , two-dimensional (2-D) positioning shown in FIG. ) space and the three-dimensional (3-D) space shown in FIG. 5 are not particularly limited.

如圖3所示的一維定位常應用於隧道、管廊、街道等場景中之測距,例如在進行待定位目標於街道上之一維定位時,一般會忽略街道的寬度,但不以此為限。The one-dimensional positioning shown in Figure 3 is often used for ranging in scenes such as tunnels, pipe corridors, and streets. For example, when performing one-dimensional positioning of the target to be located on the street, the width of the street is generally ignored, but the This is limited.

如圖4所示的二維定位常應用於工廠廠房、超市、購物商場等場景中,可透過4個以上的定位錨點判斷出定位標籤在二維空間內的座標,進而確定人員或物資所在的位置,但不以此為限。The two-dimensional positioning shown in Figure 4 is often used in factories, supermarkets, shopping malls and other scenarios. The coordinates of the positioning tag in the two-dimensional space can be determined through more than 4 positioning anchor points, and then the location of personnel or materials can be determined. location, but not limited to this.

如圖5所示的三維定位常應用於立體建築物內或是天空中,在三維空間中佈建定位錨點時,需特別拉開垂直方向(Z軸)的高度差,藉以確保在垂直方向(Z軸)上的精確度,藉以準確判斷出定位標籤在三維空間內的座標,進而確定人員或物資所在的樓層及位置,或是無人機在天空中飛行的位置,但不以此為限。The three-dimensional positioning shown in Figure 5 is often used in three-dimensional buildings or in the sky. When positioning anchor points in three-dimensional space, the height difference in the vertical direction (Z axis) needs to be specially opened to ensure that the vertical direction (Z-axis) accuracy, so as to accurately determine the coordinates of the positioning tag in the three-dimensional space, and then determine the floor and position of the personnel or materials, or the position of the drone in the sky, but not limited to this .

接著,請參照圖6至圖7。如圖6所示,於空間內移動的定位感測器之路徑PH1可以是非封閉路徑,但不以此為限。Next, please refer to FIGS. 6 to 7 . As shown in FIG. 6 , the path PH1 of the positioning sensor moving in the space may be a non-closed path, but it is not limited thereto.

如圖7所示,於空間內移動的定位感測器之路徑PH2可以是封閉路徑而形成至少一區域(Area)A1~A2。於此實施例中,該至少一區域A1~A2可包括第一區域A1及第二區域A2,其中第一區域A1係位於路徑PH2內且第二區域A2係位於路徑PH2外,但不以此為限。As shown in FIG. 7 , the path PH2 of the positioning sensor moving in the space may be a closed path to form at least one area (Area) A1-A2. In this embodiment, the at least one area A1-A2 may include a first area A1 and a second area A2, wherein the first area A1 is located within the path PH2 and the second area A2 is located outside the path PH2, but not limited.

於實際應用中,位於路徑PH2內的第一區域A1與位於路徑PH2外的第二區域A2可分別對應於不同的定義或功能。In practical applications, the first area A1 located in the path PH2 and the second area A2 located outside the path PH2 may respectively correspond to different definitions or functions.

舉例而言,若將位於路徑PH2內的第一區域A1定義為「禁止區域」,代表在第一區域A1內禁止進行無人機飛行、清潔打掃或除草等功能,但不以此為限;若將位於路徑PH2外的第二區域A2定義為「允許區域」,代表在第二區域A2內能夠進行無人機飛行、清潔打掃或除草等功能,但不以此為限。For example, if the first area A1 located in the path PH2 is defined as a "prohibited area", it means that functions such as drone flying, cleaning, or weeding are prohibited in the first area A1, but not limited to this; if The second area A2 located outside the path PH2 is defined as a "permitted area", which means that functions such as drone flying, cleaning, or weeding can be performed in the second area A2, but not limited thereto.

於一實施情境下,假設於一空間內的不同位置分別佈建有複數個定位錨點,身上設置有定位標籤的使用者即可在空間內沿著一路徑移動,使用者身上的定位標籤與該複數個定位錨點之間會持續傳輸信號進行彼此溝通,以動態地即時更新彼此之間的相對距離、相對角度與相對時間,並進而得到使用者於空間內移動的路徑。In an implementation scenario, assuming that a plurality of positioning anchor points are arranged at different positions in a space, a user with a positioning label on his body can move along a path in the space, and the positioning label on the user's body is the same as the one. The plurality of positioning anchor points will continuously transmit signals to communicate with each other, so as to dynamically update the relative distance, relative angle and relative time between each other in real time, and then obtain the moving path of the user in the space.

然後,如圖6所示,掃地機器人或除草機即可啟動追蹤(Tracking)功能而沿著此一路徑PH1進行打掃或除草的動作。藉此,使用者只需沿著想要進行打掃或除草的路徑PH1走一遍,即可讓掃地機器人或除草機沿著路徑PH1順利完成打掃或除草的任務,而無需事先進行繁瑣且複雜的打掃路徑或除草路徑之設定,對使用者而言相當方便。Then, as shown in FIG. 6 , the sweeping robot or the weeding machine can activate the tracking function and perform the action of cleaning or weeding along the path PH1 . In this way, the user only needs to walk along the path PH1 for cleaning or weeding, and then the sweeping robot or the weeding machine can smoothly complete the task of cleaning or weeding along the path PH1, without the need for a tedious and complicated cleaning path in advance Or the setting of the weeding path is very convenient for the user.

於另一實施情境下,如圖7所示,假設身上設置有定位標籤的使用者在空間內移動的路徑PH2為封閉路徑且分別形成位於路徑PH2內的第一區域A1與位於路徑PH2外的第二區域A2。In another implementation scenario, as shown in FIG. 7 , it is assumed that the path PH2 that the user with the positioning tag moves in the space is a closed path, and a first area A1 located in the path PH2 and a first area A1 located outside the path PH2 are respectively formed. The second area A2.

若使用者只想對第二區域A2進行打掃或是第一區域A1為障礙物,則使用者可將第二區域A2定義為「允許區域」以及將第一區域A1定義為「禁止區域」。當掃地機器人開始移動時,會根據上述定義自動避開「禁止區域」(亦即第一區域A1)不進行打掃,而僅會在「允許區域」(亦即第二區域A2)內移動並進行打掃。If the user only wants to clean the second area A2 or the first area A1 is an obstacle, the user can define the second area A2 as an "allowed area" and the first area A1 as a "prohibited area". When the cleaning robot starts to move, it will automatically avoid the "prohibited area" (that is, the first area A1) without cleaning according to the above definition, and will only move in the "allowed area" (that is, the second area A2) and perform cleaning. clean.

同理,若使用者只想對第二區域A2進行除草或是第一區域A1並非草地,則使用者可將第二區域A2定義為「允許區域」以及將第一區域A1定義為「禁止區域」。當除草機開始移動時,會根據上述定義自動避開「禁止區域」(亦即第一區域A1)不進行除草,而僅會在「允許區域」(亦即第二區域A2)內移動並進行除草。Similarly, if the user only wants to weed the second area A2 or the first area A1 is not grass, the user can define the second area A2 as a "permitted area" and the first area A1 as a "prohibited area". ". When the lawnmower starts to move, it will automatically avoid the "prohibited area" (ie, the first area A1) without weeding according to the above definition, and will only move within the "allowed area" (ie, the second area A2) and carry out weeding.

需說明的是,本發明的定位感測系統可應用於各種不同的實施情境,並不以上述實施情境為限。It should be noted that the positioning sensing system of the present invention can be applied to various implementation scenarios, and is not limited to the above implementation scenarios.

接著,請參照圖8及圖9。圖8及圖9分別繪示定位感測系統中之定位感測器包括定位錨點(Anchor)與定位標籤(Tag)的不同實施例。Next, please refer to FIG. 8 and FIG. 9 . FIG. 8 and FIG. 9 respectively illustrate different embodiments in which the positioning sensor in the positioning sensing system includes a positioning anchor (Anchor) and a positioning tag (Tag).

如圖8所示,於一實施例中,在空間SP內佈建的複數個定位感測器可包括複數個定位錨點AN1~AN6及複數個定位標籤TA1~TA9。其中,定位標籤TA1~TA6位於定位錨點AN1~AN4所圍成的區域內且定位標籤TA7~TA9位於定位錨點AN3~AN6所圍成的區域內,但不以此為限。As shown in FIG. 8 , in an embodiment, the plurality of positioning sensors deployed in the space SP may include a plurality of positioning anchor points AN1 ˜ AN6 and a plurality of positioning tags TA1 ˜ TA9 . The positioning tags TA1-TA6 are located in the area enclosed by the positioning anchors AN1-AN4, and the positioning tags TA7-TA9 are located in the area enclosed by the positioning anchors AN3-AN6, but not limited thereto.

若以定位標籤TA9與定位錨點AN5~AN6為例,定位標籤TA9與定位錨點AN5~AN6之間會彼此傳遞信號進行相互溝通,藉以即時感測彼此之間的相對距離、相對角度與相對時間。Taking the positioning tag TA9 and the positioning anchor points AN5~AN6 as an example, the positioning tag TA9 and the positioning anchor points AN5~AN6 will transmit signals to each other to communicate with each other, so as to sense the relative distance, relative angle and relative distance between each other in real time. time.

假設定位標籤TA9設置於一待定位目標(例如使用者,但不以此為限)上,當待定位目標移動時,定位標籤TA9亦會隨之移動。此時,定位標籤TA9與定位錨點AN5~AN6之間會重新彼此傳遞信號進行相互溝通,藉以動態地即時更新彼此之間的相對距離、相對角度與相對時間,並可同時更新定位標籤TA9與定位錨點AN5~AN6的相對位置,進而得到設置有定位標籤TA9的待定位目標的移動路徑,但不以此為限。Assuming that the positioning tag TA9 is set on a target to be positioned (such as a user, but not limited thereto), when the target to be positioned moves, the positioning tag TA9 will also move accordingly. At this time, the positioning tag TA9 and the positioning anchor points AN5~AN6 will transmit signals to each other again to communicate with each other, so as to dynamically update the relative distance, relative angle and relative time between each other in real time, and simultaneously update the positioning tags TA9 and AN6. The relative positions of the anchor points AN5 to AN6 are positioned, and then the moving path of the target to be positioned with the positioning label TA9 is obtained, but not limited thereto.

如圖9所示,於另一實施例中,在空間SP內佈建的複數個定位感測器可包括複數個定位錨點AN1~AN6及複數個定位標籤TA1~TA3。其中,定位標籤TA1位於定位錨點AN1~AN4所圍成的區域內且定位標籤TA2~TA3位於定位錨點AN3~AN6所圍成的區域內,但不以此為限。As shown in FIG. 9 , in another embodiment, the plurality of positioning sensors deployed in the space SP may include a plurality of positioning anchor points AN1 ˜ AN6 and a plurality of positioning tags TA1 ˜ TA3 . Wherein, the positioning tag TA1 is located in the area surrounded by the positioning anchor points AN1 - AN4 , and the positioning tags TA2 - TA3 are located in the area surrounded by the positioning anchor points AN3 - AN6 , but not limited thereto.

若以定位標籤TA1與定位錨點AN2及AN4為例,定位標籤TA9與定位錨點AN2及AN4之間會彼此傳遞信號進行相互溝通,藉以即時感測彼此之間的相對距離、相對角度與相對時間。Taking the positioning tag TA1 and the positioning anchor points AN2 and AN4 as an example, the positioning tag TA9 and the positioning anchor points AN2 and AN4 will transmit signals to each other to communicate with each other, so as to sense the relative distance, relative angle and relative distance between each other in real time. time.

假設定位標籤TA1設置於一待定位目標(例如掃地機器人,但不以此為限)上,當待定位目標移動時,定位標籤TA1亦會隨之移動,此時,定位標籤TA1與定位錨點AN2及AN4之間會重新彼此傳遞信號進行相互溝通,藉以動態地即時更新彼此之間的相對距離、相對角度與相對時間,並可同時更新定位標籤TA1與定位錨點AN2及AN4的相對位置,進而得到設置有定位標籤TA1的待定位目標的移動路徑,但不以此為限。Assuming that the positioning label TA1 is set on a target to be positioned (such as a cleaning robot, but not limited to this), when the target to be positioned moves, the positioning label TA1 will also move along with it. At this time, the positioning label TA1 and the positioning anchor point AN2 and AN4 will re-transmit signals to each other to communicate with each other, so as to dynamically update the relative distance, relative angle and relative time between each other in real time, and simultaneously update the relative position of the positioning tag TA1 and the positioning anchor points AN2 and AN4, Further, the moving path of the target to be positioned provided with the positioning label TA1 is obtained, but not limited thereto.

接著,請參照圖10,圖10繪示不同定位錨點(Anchor)之間的定位原理的示意圖。Next, please refer to FIG. 10 . FIG. 10 is a schematic diagram illustrating the principle of positioning between different positioning anchors.

如圖10所示,若將第一定位錨點AN1設定為定位座標系統中之座標原點,並將第一定位錨點AN1與第二定位錨點AN2的連線設定為定位座標系統中之X軸,則垂直底面即為定位座標系統中之Z軸,並根據右手定則可得到定位座標系統中之Y軸。As shown in FIG. 10 , if the first positioning anchor point AN1 is set as the coordinate origin in the positioning coordinate system, and the connecting line between the first positioning anchor point AN1 and the second positioning anchor point AN2 is set as the coordinate origin in the positioning coordinate system X axis, the vertical bottom surface is the Z axis in the positioning coordinate system, and the Y axis in the positioning coordinate system can be obtained according to the right-hand rule.

在建立起定位座標系統的座標原點與三軸後,先以第一定位錨點AN1為圓心,第三定位錨點AN3至第一定位錨點AN1的距離為半徑畫圓,再以第二定位錨點AN2為圓心,第三定位錨點AN3至第二定位錨點AN2的距離為半徑畫圓,則兩圓會有兩交點K1與K2,其中交點K1的Y軸座標為正值且交點K2的Y軸座標為負值。若設定第三定位錨點AN3位於Y軸座標為正值的交點K1,即可確定第一定位錨點AN1至第三定位錨點AN3在定位座標系統中的座標位置。After establishing the coordinate origin and three axes of the positioning coordinate system, draw a circle with the first positioning anchor point AN1 as the center and the distance from the third positioning anchor point AN3 to the first positioning anchor point AN1 as the radius, and then draw a circle with the second positioning anchor point AN1 as the radius. The positioning anchor point AN2 is the center of the circle, and the distance from the third positioning anchor point AN3 to the second positioning anchor point AN2 is the radius. Draw a circle, then the two circles will have two intersection points K1 and K2, where the Y-axis coordinate of the intersection point K1 is a positive value and the intersection point The Y-axis coordinate of K2 is negative. If the third positioning anchor point AN3 is set at the intersection K1 where the Y-axis coordinate is a positive value, the coordinate positions of the first positioning anchor point AN1 to the third positioning anchor point AN3 in the positioning coordinate system can be determined.

需說明的是,在確定第一定位錨點AN1至第三定位錨點AN3在定位座標系統中的座標位置後,即可根據第一定位錨點AN1至第三定位錨點AN3的座標位置對於定位標籤(Tag)進行定位。先以第一定位錨點AN1為球心,第一定位錨點AN1至定位標籤的距離為半徑畫球,再以第二定位錨點AN2為球心,第二定位錨點AN2至定位標籤的距離為半徑畫球,還有以第三定位錨點AN3為球心,第三定位錨點AN3至定位標籤的距離為半徑畫球,其中兩球會相交於一圓且該圓與另一球會有兩交點,則定位標籤的位置即是在兩交點之一。It should be noted that, after determining the coordinate positions of the first positioning anchor point AN1 to the third positioning anchor point AN3 in the positioning coordinate system, the coordinate positions of the first positioning anchor point AN1 to the third positioning anchor point AN3 can be used for Positioning tags (Tag) for positioning. First, take the first positioning anchor point AN1 as the center of the sphere, and the distance from the first positioning anchor point AN1 to the positioning label as the radius to draw the ball, then take the second positioning anchor point AN2 as the center of the ball, and the second positioning anchor point AN2 to the positioning label The distance is the radius to draw the ball, and the third positioning anchor point AN3 is the center of the ball, and the distance from the third positioning anchor point AN3 to the positioning label is the radius. If there are two intersections, the position of the positioning label is at one of the two intersections.

請參照圖11。圖11繪示佈建於室內空間內之定位錨點的最佳化數量及位置的模擬結果平面圖。Please refer to Figure 11. FIG. 11 is a plan view showing the simulation result of the optimized number and location of positioning anchors deployed in the indoor space.

如圖11所示,於此實施例中,此空間SP包含房間區域RM及走廊區域CR,且房間區域RM與走廊區域CR之間設置有一扇門DR。假設此空間SP內共有226個候選定位錨點位置(candidate anchor locations),如圖11中之「x」所示,並分別針對226個候選定位錨點位置進行此空間SP內之所有定位標籤位置(Tag location)的方均根差(Root-Mean-Square Error, RMSE)之最佳化模擬,其模擬結果顯示佈建於此空間SP內之定位錨點的最佳化數量為3且其最佳化位置分別如同圖11中之定位錨點AN1~AN3所在的候選定位錨點位置。需說明的是,圖11右側是以對數尺度(log scale)表示所有定位標籤位置的方均根差值的圖例。As shown in FIG. 11 , in this embodiment, the space SP includes a room area RM and a corridor area CR, and a door DR is disposed between the room area RM and the corridor area CR. Assume that there are 226 candidate anchor locations in this space SP, as shown by "x" in Fig. 11, and perform all positioning label positions in this space SP for the 226 candidate anchor locations respectively. The optimization simulation of the root mean square error (Root-Mean-Square Error, RMSE) of (Tag location), the simulation results show that the optimal number of positioning anchor points deployed in this space SP is 3 and its optimal The positions are respectively the same as the positions of the candidate positioning anchor points where the positioning anchor points AN1 to AN3 in FIG. 11 are located. It should be noted that the right side of FIG. 11 is an example of a logarithmic scale (log scale) representing the root mean square difference of all positioning label positions.

如圖12A所示,於一實施例中,設置有定位標籤的待定位目標K於空間SP內沿著理想路徑PHD(以虛線表示)移動,亦即待定位目標K沿著理想路徑PHD執行追蹤(Tracking)功能,其中理想路徑PHD上依序可至少包括複數個位置P1~P4,但不以此為限。As shown in FIG. 12A , in one embodiment, the target K to be positioned with the positioning label moves along the ideal path PHD (represented by a dotted line) in the space SP, that is, the target K to be positioned performs tracking along the ideal path PHD (Tracking) function, wherein the ideal path PHD may include at least a plurality of positions P1-P4 in sequence, but not limited thereto.

接著,請參照圖12B及圖12C。圖12B及圖12C分別繪示採用不同模型對待定位目標K於空間SP內沿著理想路徑PHD(以虛線表示)移動以執行追蹤功能時之實際路徑PH0進行校正的實驗結果。Next, please refer to FIG. 12B and FIG. 12C . 12B and 12C respectively show the experimental results of correcting the actual path PH0 when the target K to be positioned moves along the ideal path PHD (represented by the dotted line) in the space SP to perform the tracking function using different models.

如圖12B及圖12C所示,於此實施例中,待定位目標K於空間SP內移動時之理想路徑PHD係以虛線表示,至於其他路徑PH0、DNN、CNN、LSTM則分別代表待定位目標K於空間SP內移動以執行追蹤功能時之實際路徑、採用深度神經網絡(Deep Neural Network, DNN)模型校正後之校正後路徑、採用卷積神經網路(Convolutional Neural Network, CNN)模型校正後之校正後路徑、採用長短期記憶(Long-Short Term Memory, LSTM)模型校正後之校正後路徑。As shown in FIG. 12B and FIG. 12C , in this embodiment, the ideal path PHD when the target K moves in the space SP is represented by a dotted line, and the other paths PH0, DNN, CNN, LSTM respectively represent the target to be positioned The actual path when K moves in the space SP to perform the tracking function, the corrected path after correction using the Deep Neural Network (DNN) model, and the corrected path using the Convolutional Neural Network (CNN) model The corrected path and the corrected path after correction using the Long-Short Term Memory (LSTM) model.

根據圖12B及圖12C所示的實驗結果可知:當待定位目標K於空間SP內移動以執行追蹤功能時,很可能會受到移動的人M或其他物件之干擾而導致其實際路徑PH0與理想路徑PHD之偏差甚大。因此,本發明可採用上述各種不同的模型來對待定位目標K進行追蹤的實際路徑PH0進行校正。在上述各校正後路徑當中,係以採用長短期記憶(LSTM)模型校正後之校正後路徑LSTM與理想路徑PHD之偏差最小,故可達到最佳的校正效果,但不以此為限。According to the experimental results shown in FIGS. 12B and 12C , when the target K to be positioned moves in the space SP to perform the tracking function, it is likely to be disturbed by the moving person M or other objects, causing its actual path PH0 to be different from the ideal path PH0 The deviation of the path PHD is very large. Therefore, the present invention can use the above various models to correct the actual path PH0 for tracking the target K to be positioned. Among the above-mentioned corrected paths, the corrected path LSTM corrected by the long short-term memory (LSTM) model has the smallest deviation from the ideal path PHD, so the best correction effect can be achieved, but not limited to this.

依據本發明之另一具體實施例為一種定位感測方法。於此實施例中,定位感測方法可應用於一室內空間中,但不以此為限。Another specific embodiment according to the present invention is a positioning sensing method. In this embodiment, the positioning sensing method can be applied in an indoor space, but not limited thereto.

請參照圖13,圖13繪示此實施例中之定位感測方法的流程圖。如圖13所示,定位感測方法包括下列步驟:Please refer to FIG. 13 . FIG. 13 shows a flowchart of the positioning sensing method in this embodiment. As shown in Figure 13, the positioning sensing method includes the following steps:

步驟S10:於一空間內佈建複數個定位感測器,其中該複數個定位感測器均為可移動的且均具有距離、角度與時間感測功能;Step S10: Deploy a plurality of positioning sensors in a space, wherein the plurality of positioning sensors are movable and have distance, angle and time sensing functions;

步驟S12:該複數個定位感測器彼此溝通,以感測該複數個定位感測器之間的相對距離、相對角度與相對時間;Step S12: the plurality of positioning sensors communicate with each other to sense the relative distance, relative angle and relative time between the plurality of positioning sensors;

步驟S14:當該複數個定位感測器中之至少一定位感測器於該空間內移動時,該複數個定位感測器彼此重新溝通,以即時更新該複數個定位感測器之間的相對距離、相對角度與相對時間;以及Step S14: When at least one of the plurality of positioning sensors moves in the space, the plurality of positioning sensors re-communicate with each other, so as to instantly update the relationship between the plurality of positioning sensors. relative distance, relative angle and relative time; and

步驟S16:當該複數個定位感測器之間的相對距離、相對角度與相對時間已即時更新後,可得到該至少一定位感測器於該空間內移動時之至少一路徑。Step S16: After the relative distance, relative angle and relative time between the plurality of positioning sensors are updated in real time, at least one path of the at least one positioning sensor moving in the space can be obtained.

相較於先前技術,於本發明的定位感測系統及定位感測方法中,佈建於一空間內之複數個定位感測器(包括定位錨點與定位標籤)均為可移動的且均具有距離、角度與時間感測功能。當至少一定位感測器(例如定位錨點或定位標籤)移動時,所有的定位感測器均會自動地彼此重新溝通,藉以動態地即時更新所有的定位感測器之間的相對距離、相對角度與相對時間。因此,本發明的定位感測系統及定位感測方法能夠維持良好的定位準確度,並可省去手動更新的程序,對於使用者而言相當方便且省時。Compared with the prior art, in the positioning sensing system and the positioning sensing method of the present invention, a plurality of positioning sensors (including positioning anchors and positioning labels) arranged in a space are movable and all. With distance, angle and time sensing functions. When at least one positioning sensor (such as a positioning anchor or a positioning label) moves, all positioning sensors will automatically re-communicate with each other, thereby dynamically updating the relative distances between all positioning sensors in real time, Relative angle and relative time. Therefore, the positioning sensing system and the positioning sensing method of the present invention can maintain good positioning accuracy, and can save the manual update procedure, which is quite convenient and time-saving for the user.

SP...空間 DS、DS1~DS3...定位感測器 d12、d23、d31、d12’、d23’...相對距離 PH、PH1、PH2...路徑 A1~A2...區域 AN1~AN6...定位錨點 TA1~TA9...定位標籤 K1~K2...交點 RM...房間區域 CR...走廊區域 DR...門 x...候選定位錨點位置 K...待定位目標 PHD...理想路徑 P1~P6...位置 PH0...實際路徑 M...人 DNN...採用深度神經網絡模型校正後之校正後路徑 CNN...採用卷積神經網路模型校正後之校正後路徑 LSTM...採用長短期記憶模型校正後之校正後路徑 S10~S16...步驟 SP...Space DS, DS1~DS3...positioning sensor d12, d23, d31, d12', d23'...relative distance PH, PH1, PH2... path A1~A2...area AN1~AN6...Locating anchor points TA1~TA9...Location label K1~K2...Intersection point RM...room area CR... Corridor area DR...door x...candidate anchor position K...target to be located PHD...Ideal Path P1~P6...Location PH0...actual path M... people DNN...corrected path using deep neural network model CNN...The path after correction using the convolutional neural network model LSTM...corrected path after correction using long short-term memory model S10~S16...steps

本發明所附圖式說明如下: 圖1繪示本發明之一具體實施例中之定位感測系統包括佈建於一空間內的複數個定位感測器的示意圖。 圖2繪示當定位感測系統中之一定位感測器移動時,所有定位感測器之間的相對距離、相對角度與相對時間亦會動態地即時更新的示意圖。 圖3至圖5分別繪示本發明之定位感測系統可應用於一維空間、二維空間及三維空間的示意圖。 圖6繪示於空間內移動的定位感測器之路徑(Path)為非封閉路徑的示意圖。 圖7繪示於空間內移動的定位感測器之路徑為封閉路徑而形成至少一區域(Area)的示意圖。 圖8及圖9分別繪示定位感測系統中之定位感測器包括定位錨點(Anchor)與定位標籤(Tag)的不同實施例。 圖10繪示不同定位錨點之間的定位原理的示意圖。 圖11繪示於一實施例中,佈建於一空間內之定位錨點的最佳化數量及位置的模擬結果平面圖。The accompanying drawings of the present invention are described as follows: FIG. 1 is a schematic diagram illustrating a positioning sensing system including a plurality of positioning sensors arranged in a space according to an embodiment of the present invention. 2 is a schematic diagram showing that when one of the positioning sensors in the positioning sensing system moves, the relative distances, relative angles and relative times between all the positioning sensors are also dynamically updated in real time. 3 to 5 are schematic diagrams showing that the positioning sensing system of the present invention can be applied to one-dimensional space, two-dimensional space and three-dimensional space, respectively. FIG. 6 is a schematic diagram showing that the path (Path) of the positioning sensor moving in the space is a non-closed path. 7 is a schematic diagram illustrating that the path of the positioning sensor moving in the space is a closed path to form at least one area. FIG. 8 and FIG. 9 respectively illustrate different embodiments in which the positioning sensor in the positioning sensing system includes a positioning anchor (Anchor) and a positioning tag (Tag). FIG. 10 is a schematic diagram illustrating the principle of positioning between different positioning anchors. FIG. 11 shows a plan view of the simulation result of the optimized number and position of positioning anchors deployed in a space in one embodiment.

圖12A繪示於一實施例中,待定位目標於空間內沿著理想路徑移動時之實景示意圖。 FIG. 12A is a schematic view of a real scene when the target to be positioned moves along an ideal path in space in an embodiment.

圖12B及圖12C分別繪示採用不同模型對待定位目標於空間內沿著理想路徑移動以執行追蹤功能時之實際路徑進行校正的實驗結果。 FIG. 12B and FIG. 12C respectively illustrate experimental results of correcting the actual path when the target to be positioned moves along an ideal path in space to perform the tracking function using different models.

圖13繪示本發明之另一具體實施例中之定位感測方法的流程圖。 FIG. 13 is a flowchart of a positioning sensing method in another embodiment of the present invention.

S10~S16:步驟S10~S16: Steps

Claims (18)

一種定位感測系統,包括:複數個定位感測器,佈建於一空間內,該複數個定位感測器均為可移動且均具有距離、角度與時間感測功能,該複數個定位感測器彼此溝通,以感測出該複數個定位感測器之間的相對距離、相對角度與相對時間;其中,當該複數個定位感測器中之至少一定位感測器於該空間內移動時,該複數個定位感測器彼此重新溝通,以即時更新該複數個定位感測器之間的相對距離、相對角度與相對時間,當該複數個定位感測器之間的相對距離、相對角度與相對時間已即時更新後,可得到該至少一定位感測器於該空間內移動時之至少一路徑(Path),該複數個定位感測器中之另外至少一定位感測器可沿著該至少一路徑於該空間內移動,以執行追蹤(Tracking)功能。 A positioning sensing system, comprising: a plurality of positioning sensors arranged in a space, the plurality of positioning sensors are all movable and have distance, angle and time sensing functions, the plurality of positioning sensors The sensors communicate with each other to sense the relative distance, relative angle and relative time between the plurality of positioning sensors; wherein, when at least one of the plurality of positioning sensors is located in the space When moving, the plurality of positioning sensors re-communicate with each other, so as to update the relative distance, relative angle and relative time between the plurality of positioning sensors in real time, when the relative distance between the plurality of positioning sensors, After the relative angle and the relative time are updated in real time, at least one path (Path) of the at least one positioning sensor moving in the space can be obtained, and another at least one positioning sensor among the plurality of positioning sensors can be obtained. Moving in the space along the at least one path to perform a tracking function. 如申請專利範圍第1項所述之定位感測系統,其中該空間係為一維空間、二維空間或三維空間。 The positioning sensing system as described in claim 1, wherein the space is a one-dimensional space, a two-dimensional space or a three-dimensional space. 如申請專利範圍第1項所述之定位感測系統,其中該至少一路徑為非封閉路徑。 The positioning sensing system as described in claim 1, wherein the at least one path is a non-closed path. 如申請專利範圍第1項所述之定位感測系統,其中該至少一路徑為該空間內之封閉路徑而形成至少一區域(Area),該至少一區域可包括一第一區域及一第二區域,並且該第一區域及該第二區域可分別對應於不同的定義或功能。 The positioning sensing system as described in claim 1, wherein the at least one path is a closed path in the space to form at least one area, and the at least one area may include a first area and a second area area, and the first area and the second area may respectively correspond to different definitions or functions. 如申請專利範圍第1項所述之定位感測系統,其中該至少一路徑可採用深度神經網絡(Deep Neural Network,DNN)模型、卷積神經網路(Convolutional Neural Network,CNN)模型或長短期記憶(Long-Short Term Memory,LSTM)模型進行校正。 The positioning sensing system as described in claim 1, wherein the at least one path can adopt a Deep Neural Network (DNN) model, a Convolutional Neural Network (CNN) model, or a long-term and short-term model. The memory (Long-Short Term Memory, LSTM) model is corrected. 如申請專利範圍第1項所述之定位感測系統,其中該複數個定位感測器包括至少一定位錨點(Anchor)及至少一定位標籤(Tag),該至少一定位標籤與該至少一定位錨點彼此溝通,以感測彼此之間的相對距離、相對角度與相對時間,於該空間內移動的該至少一定位感測器可為定位錨點及/或定位標籤。 The positioning sensing system of claim 1, wherein the plurality of positioning sensors include at least one positioning anchor (Anchor) and at least one positioning tag (Tag), the at least one positioning tag and the at least one positioning tag (Tag) The positioning anchors communicate with each other to sense relative distance, relative angle and relative time between each other, and the at least one positioning sensor moving in the space can be a positioning anchor and/or a positioning label. 如申請專利範圍第6項所述之定位感測系統,其中該至少一定位標籤係設置於至少一待定位目標上,當該至少一待定位目標移動時,該至少一定位標籤亦隨之移動,該至少一定位標籤與該至少一定位錨點彼此重新溝通,以即時更新彼此之間的相對距離、相對角度與相對時間。 The positioning sensing system as described in claim 6, wherein the at least one positioning label is disposed on at least one target to be positioned, and when the at least one target to be positioned moves, the at least one positioning label also moves along with it , the at least one positioning tag and the at least one positioning anchor point communicate with each other again, so as to update the relative distance, relative angle and relative time between them in real time. 如申請專利範圍第1項所述之定位感測系統,其中該複數個定位感測器之間係透過影像技術、超音波技術、藍牙技術、WiFi技術、雷射技術、紅外線技術、射頻技術、ZigBee技術或超寬頻(UWB)技術彼此溝通。 The positioning sensing system as described in item 1 of the patent application scope, wherein the plurality of positioning sensors are connected through image technology, ultrasonic technology, Bluetooth technology, WiFi technology, laser technology, infrared technology, radio frequency technology, ZigBee technology or Ultra Wide Band (UWB) technology communicates with each other. 一種定位感測方法,包括下列步驟:(a)於一空間內佈建複數個定位感測器,其中該複數個定位感測器均為可移動的且均具有距離、角度與時間感測功能; (b)該複數個定位感測器彼此溝通,以感測該複數個定位感測器之間的相對距離、相對角度與相對時間;以及(c)當該複數個定位感測器中之至少一定位感測器於該空間內移動時,該複數個定位感測器彼此重新溝通,以即時更新該複數個定位感測器之間的相對距離、相對角度與相對時間;其中,當該複數個定位感測器之間的相對距離、相對角度與相對時間已即時更新後,可得到該至少一定位感測器於該空間內移動時之至少一路徑,該複數個定位感測器中之另外至少一定位感測器可沿著該至少一路徑於該空間內移動,以執行追蹤功能。 A positioning sensing method, comprising the following steps: (a) arranging a plurality of positioning sensors in a space, wherein the plurality of positioning sensors are movable and have distance, angle and time sensing functions ; (b) the plurality of positioning sensors communicate with each other to sense the relative distance, relative angle and relative time between the plurality of positioning sensors; and (c) when at least one of the plurality of positioning sensors When a positioning sensor moves in the space, the plurality of positioning sensors re-communicate with each other, so as to update the relative distance, relative angle and relative time between the plurality of positioning sensors in real time; wherein, when the plurality of positioning sensors After the relative distance, relative angle and relative time between the plurality of positioning sensors are updated in real time, at least one path of the at least one positioning sensor moving in the space can be obtained, and one of the plurality of positioning sensors can be obtained. In addition, at least one positioning sensor can move in the space along the at least one path to perform a tracking function. 如申請專利範圍第9項所述之定位感測方法,其中該空間係為一維空間、二維空間或三維空間。 The positioning sensing method as described in claim 9, wherein the space is a one-dimensional space, a two-dimensional space or a three-dimensional space. 如申請專利範圍第9項所述之定位感測方法,其中該至少一路徑為該空間內之非封閉路徑。 The positioning sensing method as described in claim 9, wherein the at least one path is a non-closed path in the space. 如申請專利範圍第9項所述之定位感測方法,其中該至少一路徑為該空間內之封閉路徑而形成至少一區域,該至少一區域可包括一第一區域及一第二區域,並且該第一區域及該第二區域可分別對應於不同的定義或功能。 The positioning sensing method as described in claim 9, wherein the at least one path is a closed path in the space to form at least one area, the at least one area may include a first area and a second area, and The first area and the second area may respectively correspond to different definitions or functions. 如申請專利範圍第9項所述之定位感測方法,其中該至少一路徑可採用深度神經網絡(DNN)模型、卷積神經網路(CNN)模型或長短期記憶(LSTM)模型進行校正。 The positioning sensing method of claim 9, wherein the at least one path can be calibrated using a deep neural network (DNN) model, a convolutional neural network (CNN) model or a long short term memory (LSTM) model. 如申請專利範圍第9項所述之定位感測方法,其中該複數個定位感測器包括至少一定位錨點及至少一定位標籤,該至少一定位標籤與該至少一定位錨點彼此溝通,以感測彼此之間的相對距離、相對角度與相對時間,於該空間內移動的該至少一定位感測器可為定位錨點及/或定位標籤。 The positioning sensing method of claim 9, wherein the plurality of positioning sensors include at least one positioning anchor point and at least one positioning label, the at least one positioning label and the at least one positioning anchor point communicate with each other, The at least one positioning sensor moving in the space can be a positioning anchor point and/or a positioning label to sense the relative distance, relative angle and relative time between each other. 如申請專利範圍第14項所述之定位感測方法,其中該至少一定位標籤係設置於至少一待定位目標上,當該至少一待定位目標移動時,該至少一定位標籤亦隨之移動,該至少一定位標籤與該至少一定位錨點彼此重新溝通,以即時更新彼此之間的相對距離、相對角度與相對時間。 The positioning sensing method as described in claim 14, wherein the at least one positioning label is disposed on at least one target to be positioned, and when the at least one target to be positioned moves, the at least one positioning label also moves along with it , the at least one positioning tag and the at least one positioning anchor point communicate with each other again, so as to update the relative distance, relative angle and relative time between them in real time. 如申請專利範圍第9項所述之定位感測方法,其中該複數個定位感測器之間係透過影像技術、超音波技術、藍牙技術、WiFi技術、雷射技術、紅外線技術、射頻技術、ZigBee技術或超寬頻技術彼此溝通。 The positioning sensing method as described in item 9 of the patent application scope, wherein the plurality of positioning sensors are connected through image technology, ultrasonic technology, Bluetooth technology, WiFi technology, laser technology, infrared technology, radio frequency technology, ZigBee technology or UWB technology communicate with each other. 一種定位感測系統,包括:複數個定位感測器,佈建於一空間內,該複數個定位感測器均為可移動且均具有距離、角度與時間感測功能,該複數個定位感測器彼此溝通,以感測出該複數個定位感測器之間的相對距離、相對角度與相對時間;其中,當該複數個定位感測器中之至少一定位感測器於該空間內移動時,該複數個定位感測器彼此重新溝通,以即時更新該複數個定位感測器之間的相對距離、相對角度與相對時間,當該複數個定位感測器之間的相對距離、相對角度與相對時間已即時更新後,可得到該至少一定位 感測器於該空間內移動時之至少一路徑(Path),該至少一路徑為該空間內之封閉路徑而形成至少一區域(Area),該至少一區域可包括一第一區域及一第二區域,並且該第一區域及該第二區域可分別對應於不同的定義或功能。 A positioning sensing system, comprising: a plurality of positioning sensors arranged in a space, the plurality of positioning sensors are all movable and have distance, angle and time sensing functions, the plurality of positioning sensors The sensors communicate with each other to sense the relative distance, relative angle and relative time between the plurality of positioning sensors; wherein, when at least one of the plurality of positioning sensors is located in the space When moving, the plurality of positioning sensors re-communicate with each other, so as to update the relative distance, relative angle and relative time between the plurality of positioning sensors in real time, when the relative distance between the plurality of positioning sensors, After the relative angle and relative time have been updated in real time, the at least one position can be obtained At least one path (Path) when the sensor moves in the space, the at least one path is a closed path in the space to form at least one area (Area), the at least one area may include a first area and a first area There are two areas, and the first area and the second area may respectively correspond to different definitions or functions. 一種定位感測方法,包括下列步驟:(a)於一空間內佈建複數個定位感測器,其中該複數個定位感測器均為可移動的且均具有距離、角度與時間感測功能;(b)該複數個定位感測器彼此溝通,以感測該複數個定位感測器之間的相對距離、相對角度與相對時間;以及(c)當該複數個定位感測器中之至少一定位感測器於該空間內移動時,該複數個定位感測器彼此重新溝通,以即時更新該複數個定位感測器之間的相對距離、相對角度與相對時間;其中,當該複數個定位感測器之間的相對距離、相對角度與相對時間已即時更新後,可得到該至少一定位感測器於該空間內移動時之至少一路徑,該至少一路徑為該空間內之封閉路徑而形成至少一區域,該至少一區域可包括一第一區域及一第二區域,並且該第一區域及該第二區域可分別對應於不同的定義或功能。A positioning sensing method, comprising the following steps: (a) arranging a plurality of positioning sensors in a space, wherein the plurality of positioning sensors are movable and have distance, angle and time sensing functions ; (b) the plurality of positioning sensors communicate with each other to sense the relative distance, relative angle and relative time between the plurality of positioning sensors; and (c) when one of the plurality of positioning sensors When at least one positioning sensor moves in the space, the plurality of positioning sensors re-communicate with each other to update the relative distance, relative angle and relative time between the plurality of positioning sensors in real time; After the relative distance, relative angle and relative time between the plurality of positioning sensors have been updated in real time, at least one path of the at least one positioning sensor when moving in the space can be obtained, and the at least one path is in the space The closed path forms at least one area, the at least one area may include a first area and a second area, and the first area and the second area may respectively correspond to different definitions or functions.
TW109109492A 2020-03-20 2020-03-20 Positioning sensing system and positioning sensing method TWI759704B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
TW109109492A TWI759704B (en) 2020-03-20 2020-03-20 Positioning sensing system and positioning sensing method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
TW109109492A TWI759704B (en) 2020-03-20 2020-03-20 Positioning sensing system and positioning sensing method

Publications (2)

Publication Number Publication Date
TW202136814A TW202136814A (en) 2021-10-01
TWI759704B true TWI759704B (en) 2022-04-01

Family

ID=79600997

Family Applications (1)

Application Number Title Priority Date Filing Date
TW109109492A TWI759704B (en) 2020-03-20 2020-03-20 Positioning sensing system and positioning sensing method

Country Status (1)

Country Link
TW (1) TWI759704B (en)

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TW200938867A (en) * 2008-03-12 2009-09-16 Tatung Co Method for indoor location identification of electric appliances
TWI555998B (en) * 2015-06-26 2016-11-01 Ecolux Holding Co Ltd A positioning system and method
CN106134269A (en) * 2014-01-07 2016-11-16 飞利浦灯具控股公司 Control the beacon in alignment system
WO2019207300A1 (en) * 2018-04-23 2019-10-31 Sportable Technologies Ltd. Sports tracking
WO2020044278A1 (en) * 2018-08-30 2020-03-05 Second Bridge Inc. Methods for geolocation using electronic distance measurement equipment
TW202011154A (en) * 2018-09-14 2020-03-16 財團法人工業技術研究院 Method and apparatus for pre-load display of object information

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TW200938867A (en) * 2008-03-12 2009-09-16 Tatung Co Method for indoor location identification of electric appliances
CN106134269A (en) * 2014-01-07 2016-11-16 飞利浦灯具控股公司 Control the beacon in alignment system
TWI555998B (en) * 2015-06-26 2016-11-01 Ecolux Holding Co Ltd A positioning system and method
WO2019207300A1 (en) * 2018-04-23 2019-10-31 Sportable Technologies Ltd. Sports tracking
WO2020044278A1 (en) * 2018-08-30 2020-03-05 Second Bridge Inc. Methods for geolocation using electronic distance measurement equipment
TW202011154A (en) * 2018-09-14 2020-03-16 財團法人工業技術研究院 Method and apparatus for pre-load display of object information

Also Published As

Publication number Publication date
TW202136814A (en) 2021-10-01

Similar Documents

Publication Publication Date Title
Bai et al. Virtual-blind-road following-based wearable navigation device for blind people
WO2020102946A1 (en) Map building method and system, positioning method and system, navigation method and system, control method and system, and mobile robot
Zhang et al. An indoor wayfinding system based on geometric features aided graph SLAM for the visually impaired
TWI357974B (en) Visual navigation system and method based on struc
Achtelik et al. Stereo vision and laser odometry for autonomous helicopters in GPS-denied indoor environments
US20200306989A1 (en) Magnetometer for robot navigation
CN110166571A (en) A kind of automatic follower method and device based on mobile robot
US20170146349A1 (en) Landmark location determination
WO2021146862A1 (en) Indoor positioning method for mobile device, mobile device and control system
JP2018189639A (en) Method, program, and computer system for determining positions of beacons
KR102387797B1 (en) Method and Apparatus for localization in real space using 3D virtual space model
KR20180047572A (en) Method for building a grid map with mobile robot unit
CN112729301A (en) Indoor positioning method based on multi-source data fusion
Zhang et al. Seeing Eye Phone: a smart phone-based indoor localization and guidance system for the visually impaired
Tian et al. An improved RRT robot autonomous exploration and SLAM construction method
Ye et al. A co-robotic cane for blind navigation
Kayhani et al. Tag-based indoor localization of UAVs in construction environments: Opportunities and challenges in practice
TWI759704B (en) Positioning sensing system and positioning sensing method
Li et al. Multiple RGB-D sensor-based 3-D reconstruction and localization of indoor environment for mini MAV
Gao et al. SLARM: Simultaneous localization and radio mapping for communication-aware connected robot
Blueml et al. Bias compensated uwb anchor initialization using information-theoretic supported triangulation points
Mendes et al. Automatic wireless mapping and tracking system for indoor location
Naggar et al. A low cost indoor positioning system using computer vision
Van de Wynckel et al. Indoor positioning using the OpenHPS framework
Shao et al. An ibeacon indoor positioning system based on multi-sensor fusion