TWI768548B

TWI768548B - 定位用基礎資訊產生系統與方法以及自身定位判斷裝置

Info

Publication number: TWI768548B
Application number: TW109140466A
Authority: TW
Inventors: 張均東
Original assignee: 財團法人資訊工業策進會
Priority date: 2020-11-19
Filing date: 2020-11-19
Publication date: 2022-06-21
Also published as: CN114518118A; US20220156962A1; US11636619B2; TW202221359A

Abstract

一種定位用基礎資訊產生系統與方法以及自身定位判斷裝置被揭露。定位用基礎資訊產生系統包含資訊供給裝置與計算裝置，資訊供給裝置辨識出複數參考物件各自的物件位置與物件類別，且據此產生該複數參考物件各自的參考唯一特徵值，而計算裝置根據該複數參考唯一特徵值產生定位用基礎資訊。自身定位判斷裝置辨識出目前物件的物件位置與物件類別，且據此產生目前物件的目前唯一特徵值，並根據目前唯一特徵值、該定位用基礎資訊、以及該自身定位判斷裝置與目前物件之間的距離與角度，確定其自身位置。

Description

定位用基礎資訊產生系統與方法以及自身定位判斷裝置

本發明的實施例是關於一種定位用的系統、方法、以及裝置。更具體而言，本發明的實施例是關於一種定位用基礎資訊產生系統、定位用基礎資訊產生方法、以及自身定位判斷裝置。

為了符合自動駕駛技術的定位精準度的需求，現有的定位技術可採用光學雷達感測器來感測交通場景的深度資訊（例如：點雲圖），並透過各種演算法（例如：正態分布轉換（Normal Distributions Transform，NDT）演算法），與該深度資訊產生精細的定位用基礎資訊。然而，因現有的定位用基礎資訊的資料量極大，導致需要自身定位功能的終端裝置的記憶體的使用量大增、且更新定位用基礎資訊所需的成本亦極高。

因此，如何減少現有定位用基礎資訊的資料量，進而降低需要自身定位功能的終端裝置的記憶體使用量以及降低更新定位用基礎資訊所需的成本，將是本發明所屬技術領域亟待解決的問題。

為了解決至少上述的問題，本發明的實施例提供了一種定位用基礎資訊產生系統。該定位用基礎資訊產生系統可包含互相連接的至少一資訊供給裝置與一計算裝置。該至少一資訊供給裝置可被配置以辨識出複數參考物件各自的一物件位置與一物件類別；以及根據該複數參考物件各自的該物件位置與該物件類別，產生該複數參考物件各自的一第一唯一特徵值。該計算裝置可被配置以從該至少一資訊供給裝置接收該複數參考物件的該複數第一唯一特徵值；以及根據該複數參考物件的該複數第一唯一特徵值，產生定位用基礎資訊。

為了解決至少上述的問題，本發明的實施例還提供了一種定位用基礎資訊產生方法。該定位用基礎資訊產生方法可適用於一定位用基礎資訊產生系統。該定位用基礎資訊產生系統可包含互相連接的至少一資訊供給裝置與一計算裝置。該定位用基礎資訊產生方法可包含：由該至少一資訊供給裝置，辨識出複數參考物件各自的一物件位置與一物件類別；由該至少一資訊供給裝置，根據該複數參考物件各自的該物件位置與該物件類別，產生該複數參考物件各自的一第一唯一特徵值；由該計算裝置，從該至少一資訊供給裝置接收該複數參考物件的該複數第一唯一特徵值；以及由該計算裝置，根據該複數參考物件的該複數第一唯一特徵值，產生定位用基礎資訊。

為了解決至少上述的問題，本發明的實施例還提供了一種自身定位判斷裝置。該自身定位判斷裝置可包含互相電性連接的一儲存器與一處理器。該儲存器可被配置以儲存定位用基礎資訊，其中該定位用基礎資訊可包含複數參考物件的複數參考唯一特徵值，且該複數參考唯一特徵值各自是根據該複數參考物件各自的一物件位置與一物件類別所產生的。該處理器可被配置以辨識出一目前物件的一物件位置與一物件類別；根據該目前物件的該物件位置與該物件類別，產生該目前物件的一目前唯一特徵值；以及根據該目前物件的該目前唯一特徵值、該定位用基礎資訊、以及該自身定位判斷裝置與該目前物件之間的距離與角度，確定該自身定位判斷裝置的一自身位置。其中，該複數參考唯一特徵值的產生方式與該目前唯一特徵值的產生方式相同。

根據本發明的實施例，定位用基礎資訊包含了針對交通場景中的各個參考物件產生對應的唯一特徵值，以讓自身定位判斷裝置處於一交通場景中時，僅需將偵測到的目前物件的唯一特徵值與定位用基礎資訊中儲存的唯一特徵值進行比較，就能找出相符的參考物件，進而根據相符的參考物件的位置資訊精準來計算自身的位置。因為不再需要儲存大量完整的交通場景的深度資訊以及複雜的演算法，本發明的實施例可以大幅減少需要自身定位功能的終端裝置的記憶體使用量，且大幅降低更新定位用基礎資訊所需的成本。

以上內容並非為了限制本發明，而只是概括地敘述了本發明可解決的技術問題、可採用的技術手段以及可達到的技術功效，以讓本發明所屬技術領域中具有通常知識者初步地瞭解本發明。根據檢附的圖式及以下的實施方式所記載的內容，本發明所屬技術領域中具有通常知識者便可進一步瞭解本發明的各種實施例的細節。

以下將透過多個實施例來說明本發明，惟這些實施例並非用以限制本發明只能根據所述操作、環境、應用、結構、流程或步驟來實施。為了易於說明，與本發明的實施例無直接關聯的內容或是不需特別說明也能理解的內容，將於本文以及圖式中省略。於圖式中，各元件（Element）的尺寸以及各元件之間的比例僅是範例，而非用以限制本發明。除了特別說明之外，在以下內容中，相同（或相近）的元件符號可對應至相同（或相近）的元件。在可被實現的情況下，如未特別說明，以下所述的每一個元件的數量可以是一個或多個。

本揭露使用之用語僅用於描述實施例，並不意圖限制本發明。除非上下文另有明確說明，否則單數形式「一」也旨在包括複數形式。「包括」、「包含」等用語指示所述特徵、整數、步驟、操作、元素及／或元件的存在，但並不排除一或多個其他特徵、整數、步驟、操作、元素、元件及／或前述之組合之存在。用語「及／或」包含一或多個相關所列項目的任何及所有的組合。

第1圖例示了根據本發明的某些實施例的定位用基礎資訊產生系統的結構，惟其所示內容僅是為了舉例說明本發明的實施例，而非為了限制本發明的保護範圍。

參照第1圖，定位用基礎資訊產生系統1基本上可包含至少一資訊供給裝置11與一計算裝置13。第1圖繪示的資訊供給裝置11的數量並非限制。在某些實施例中，計算裝置13可與資訊供給裝置11放置在同一物體（例如交通工具）內，且彼此之間透過各種排線來連接。在某些實施例中，計算裝置13可與資訊供給裝置11放置在不同位置，且彼此之間透過各種網路來連接。

資訊供給裝置11是一種計算裝置。在某些實施例中，資訊供給裝置11屬於各種交通工具（例如：一般汽車、自駕車、火車、捷運、機車、飛機、船隻）本身的系統的一部分。在某些實施例中，資訊供給裝置11並不是各種交通工具本身的系統的一部分，但可以被設置在各種交通工具上，並達到一樣的效果。

資訊供給裝置11可包含各種處理單元（例如：中央處理器、微處理器（Microprocessor）、微控制器（Microcontroller）等）、各種儲存單元（例如：記憶體、通用序列匯流排（Universal Serial Bus，USB）碟、硬碟、光碟（Compact Disk，CD）、隨身碟、資料庫、或其他各種具有相同功能的儲存媒體或電路）、以及各種輸入／輸出介面（例如：乙太網路（Ethernet）介面、互聯網（Internet）介面、電信（telecommunication）介面、USB介面）。資訊供給裝置11可以透過該處理單元執行各種邏輯運算，並將運算的結果儲存至該儲存單元中。該儲存單元可儲存資訊供給裝置11本身產生的資料以及輸入至資訊供給裝置11的各種資料。該輸入／輸出介面可讓資訊供給裝置11與各種外部裝置（例如：計算裝置13）進行資訊或資料的傳輸與交換。

根據本發明的某些實施例，資訊供給裝置11還可各自包含一感測系統111。舉例而言，在各感測系統111可包含至少一攝影機、至少一光學雷達、或至少一攝影機與至少一光學雷達。

攝影機可以是各種具有動態擷取影像及／或靜態擷取影像的功能的裝置，例如但不限於：數位相機、錄影機、或各種具有攝影功能的行動裝置等。攝影機可以取得場景的影像，以使資訊供給裝置11的處理器進行後續的辨識。

光學雷達（Light Detection And Ranging，LiDAR）是可以透過照射光束以測量出一場景的深度資訊的各種裝置，並可得知自身與該場景中的特定物件之間的距離與角度。光學雷達針對場景所取得的深度資訊可以以點雲圖的形式來呈現。光學雷達可以取得場景的點雲圖，以使資訊供給裝置11的處理器進行後續的辨識。

計算裝置13可以是各種的伺服器、筆記型電腦、平板電腦、桌上型電腦、行動裝置。類似於資訊供給裝置11，計算裝置13亦可包含上述的各種處理單元、儲存單元、以及輸入／輸出介面。計算裝置13可以透過該處理單元執行各種邏輯運算，並將運算的結果儲存至該儲存單元中。該儲存單元可儲存計算裝置13本身產生的資料以及輸入至計算裝置13的各種資料。該輸入／輸出介面可讓計算裝置13與各種外部裝置（例如：資訊供給裝置11或其他自身定位判斷裝置）進行資訊或資料的傳輸與交換。

第2圖例示了根據本發明的某些實施例中第1圖的定位用基礎資訊產生系統建立定位用基礎資訊的細節，惟其所示內容僅是為了舉例說明本發明的實施例，而非為了限制本發明的保護範圍。

參照第2圖，定位用基礎資訊產生系統1建立定位用基礎資訊的運作基本上可以包含動作201~204。在某些實施例中，除了動作201~204，定位用基礎資訊產生系統1建立定位用基礎資訊的運作還可包含動作205。在某些其他實施例中，除了動作201~204或動作201~205，定位用基礎資訊產生系統1建立定位用基礎資訊的運作還可包含動作211~214。

首先，在動作201中，每一個資訊供給裝置11可辨識出其所在的一場景內的複數參考物件各自的一物件位置與一物件類別。

在某些實施例中，每一個資訊供給裝置11是透過其感測系統111辨識出該複數參考物件各自的一物件位置與一物件類別。資訊供給裝置11各自包含的感測系統111可包含一攝影機與一光學雷達的至少其中之一。若感測系統111包含一攝影機，資訊供給裝置11可透過該攝影機取得該場景的一或多個影像。若感測系統111包含一光學雷達，資訊供給裝置11可透過該光學雷達取得該場景的一或多個點雲圖。

透過感測系統111取得該場景的影像及／或點雲圖之後，資訊供給裝置11的處理單元可使用各種已知的影像辨識技術或演算法來辨識該影像及／或該點雲圖中的物件（較佳是靜態物件），並將這些物件視為參考物件。

在資訊供給裝置11本身未包含感測系統111的實施例中，資訊供給裝置11也可從其外部（例如，設置在交通工具上的攝影機或光學雷達）接收其所處場景的影像及／或的點雲圖。

在辨識出參考物件後，資訊供給裝置11可進一步辨識出該參考物件與資訊供給裝置11之間的距離與角度、以及該參考物件的物件類別。在某些實施例中，資訊供給裝置11可包含一定位器（例如：全球定位系統（Global Positioning System，GPS）定位器）以取得自身的位置（例如：GPS座標），而根據資訊供給裝置11自身的位置以及某一參考物件與資訊供給裝置11之間的距離與角度，資訊供給裝置11便可計算出該參考物件的物件位置（即，該物件的GPS座標）。

有關參考物件的物件類別，物件類別可以是各種交通場景中會出現的場景物件的類別，例如但不限於：各種交通號誌（例如：紅綠燈、路標）、建築物、天橋、路燈等。根據不同的實施例，可使用預設的編號來代表參考物件的物件類別。

接著，在動作202中，資訊供給裝置11根據該複數參考物件各自的該物件位置與該物件類別，產生該複數參考物件各自的一第一唯一特徵值V1。

在某些實施例中，資訊供給裝置11可將每一個參考物件的物件位置對應的數值（例如：GPS座標值）與物件類別對應的數值（例如：物件類別編號值）進行一雜湊運算以獲得該參考物件對應的雜湊值，並將該雜湊值設定為該參考物件的第一唯一特徵值V1。

在某些實施例中，資訊供給裝置11可針對所有參考物件建立一查找表（lookup table），在該查找表中，每一個參考物件僅會對應一個唯一的查找表值，以此作為該參考物件的第一唯一特徵值V1。

在動作203中，資訊供給裝置11可將其針對各參考物件產生的第一唯一特徵值V1提供至計算裝置13。

在動作204中，當計算裝置13從該至少一資訊供給裝置11接收該複數參考物件的該複數第一唯一特徵值V1之後，可根據該複數參考物件的該複數第一唯一特徵值V1，產生定位用基礎資訊。定位用基礎資訊可以是一定位用基礎地圖，其中，在每一個參考物件的物件位置上，標示著其位置資訊以及對應的第一唯一特徵值V1。

在動作205中，當計算裝置13產生該定位用基礎資訊後，可傳輸該定位用基礎資訊給各種外部裝置（例如：至少一自身定位判斷裝置41），以便該裝置使用該定位用基礎資訊計算出自身位置。舉例而言，當一自身定位判斷裝置接收該定位用基礎資訊，將能根據自己所偵測到的場景物件對應的唯一特徵值，找到定位用基礎資訊中對應的參考物件，然後根據該參考物件的物件位置資訊以及本身的位置資訊，計算出自身的位置。在某些實施例中，第1圖所繪示的自身定位判斷裝置41也可以是其中一個資訊供給裝置11。

接著，透過下述的動作211~214，定位用基礎資訊產生系統可以更新在動作201~204中所建立的定位用基礎資訊。

在動作211中，資訊供給裝置11可辨識出參考物件各自的物件位置與物件類別。在動作212中，在該計算裝置13產生該定位用基礎資訊之後，資訊供給裝置11產生該複數參考物件各自的至少一第二唯一特徵值V2。在動作213中，資訊供給裝置11可將其針對各參考物件產生的第二唯一特徵值V2提供至計算裝置13。資訊供給裝置11執行的動作211~213分別與前述動作201~203的運作相同或相似，相關細節不再贅述。動作211~213與動作201~203的差異僅在於，因為同一場景中的參考物件可能發生改變（例如：被移動、出現新的參考物件、或參考物件被移除），第一唯一特徵值V1與第二唯一特徵值V2的數值可能不相同。

在動作214中，當計算裝置13接收該至少一第二唯一特徵值V2之後，可根據該複數參考物件各自的該第一唯一特徵值V1與該至少一第二唯一特徵值V2，判斷是否更新該定位用基礎資訊。詳言之，在計算裝置13接收多個資訊供給裝置11針對同一個參考物件所提供的多個第二唯一特徵值V2時，可以根據第一唯一特徵值V1以及所有接收到的第二唯一特徵值V2中相同的多數來判斷是否要更新定位用基礎資訊（例如：針對同一個參考物件，使用某一個第二唯一特徵值V2的數值取代原本儲存的第一唯一特徵值V1的數值）。若該多數與第一唯一特徵值V1相同，則不更新定位用基礎資訊；反之，則更新定位用基礎資訊。

在某些實施例中，類似於上述動作205，在當計算裝置13更新了定位用基礎資訊後，可傳輸更新後的定位用基礎資訊給至少一自身定位判斷裝置41。

第3圖例示了根據本發明的某些實施例的定位用基礎資訊產生方法，惟其所示內容僅是為了舉例說明本發明的實施例，而非為了限制本發明的保護範圍。參照第3圖，定位用基礎資訊產生方法3可適用於一定位用基礎資訊產生系統，該定位用基礎資訊產生系統包含互相連接的至少一資訊供給裝置與一計算裝置，且定位用基礎資訊產生方法3可包含以下步驟：由該至少一資訊供給裝置，辨識出複數參考物件各自的一物件位置與一物件類別（標示為步驟301）；由該至少一資訊供給裝置，根據該複數參考物件各自的該物件位置與該物件類別，產生該複數參考物件各自的一第一唯一特徵值（標示為步驟302）；由該計算裝置，從該至少一資訊供給裝置接收該複數參考物件的該複數第一唯一特徵值（標示為步驟303）；以及由該計算裝置，根據該複數參考物件的該複數第一唯一特徵值，產生定位用基礎資訊（標示為步驟304）。

上述第3圖所示的步驟301至步驟304的順序並非限制。在仍可實施的情況下，第3圖所示的步驟301至步驟304的順序可以被任意調整。

根據本發明的某些實施例，該至少一資訊供給裝置各自包含一感測系統；該至少一資訊供給裝置各自的該感測系統包含至少一攝影機、至少一光學雷達、或至少一攝影機與至少一光學雷達；且該至少一資訊供給裝置是透過各自的該感測系統辨識出該複數參考物件各自的一物件位置與一物件類別。

根據本發明的某些實施例，該複數參考物件各自的該物件位置對應到一GPS座標。

根據本發明的某些實施例，該複數參考物件各自的該第一唯一特徵值對應到一雜湊值或一查找表值。

根據本發明的某些實施例，定位用基礎資訊產生方法3還可包含：傳輸該定位用基礎資訊給至少一自身定位判斷裝置。

根據本發明的某些實施例，除了步驟301至步驟304之外，定位用基礎資訊產生方法3還可包含以下步驟：在該計算裝置產生該定位用基礎資訊之後，由該至少一資訊供給裝置產生該複數參考物件各自的至少一第二唯一特徵值；以及由該計算裝置，根據該複數參考物件各自的該第一唯一特徵值與該至少一第二唯一特徵值，判斷是否更新該定位用基礎資訊。

定位用基礎資訊產生方法3的每一個實施例本質上都會與定位用基礎資訊產生系統1的某一個實施例相對應。因此，即使上文未針對定位用基礎資訊產生方法3的每一個實施例進行詳述，本發明所屬技術領域中具有通常知識者仍可根據上文針對定位用基礎資訊產生系統1的說明而直接瞭解定位用基礎資訊產生方法3的未詳述的實施例。

第4圖例示了根據本發明的某些實施例的自身定位判斷裝置的結構，惟其所示內容僅是為了舉例說明本發明的實施例，而非為了限制本發明的保護範圍。

參照第4圖，自身定位判斷裝置41基本上可包含互相電性連接的儲存器411與處理器413。在某些實施例中，自身定位判斷裝置41還可包含與處理器413連接的感測系統415。在某些其他實施例中，自身定位判斷裝置41還可包含與處理器413連接的通訊介面417。儲存器411、處理器413、感測系統415、以及通訊介面417之間的電性連接可以是直接連接（不透過其他元件連接）或間接連接（透過其他元件連接）。

自身定位判斷裝置41可以是各種具有自身定位需求的裝置。類似於前述資訊供給裝置11，在某些實施例中，自身定位判斷裝置41屬於各種交通工具（例如：一般汽車、自駕車、火車、捷運、機車、飛機、船隻）本身的系統的一部分。在某些實施例中，自身定位判斷裝置41並不是各種交通工具本身的系統的一部分，但可以被設置在各種交通工具上，並達到一樣的效果。在某些實施例中，自身定位判斷裝置41與資訊供給裝置11可以是同一個裝置。

處理器413可以是具備訊號處理功能的微處理器或微控制器等。微處理器或微控制器是一種可程式化的特殊積體電路，其具有運算、儲存、輸出／輸入等能力，且可接受並處理各種編碼指令，藉以進行各種邏輯運算與算術運算，並輸出相應的運算結果。處理器413可被編程以解釋各種指令與執行各項任務或程式，藉以實現以下所述的各種對應功能。

儲存器411可包含一般計算裝置／電腦內所具備的各種儲存單元，藉以實現以下所述的各種對應功能。舉例而言，儲存器411可包含第一級儲存裝置（又稱主記憶體或內部記憶體），通常簡稱為記憶體，其與處理器413直接連接。處理器413可讀取儲存在記憶體內的指令集，並在需要時執行這些指令集。儲存器411還可包含第二級儲存裝置（又稱外部記憶體或輔助記憶體），其透過記憶體的I/O通道來與處理器413連接，並使用資料緩衝器來將資料傳輸至第一級儲存裝置。第二級記憶裝置可例如是各種類型的硬碟、光碟等。儲存器411亦可包含第三級儲存裝置，例如可直接插入或自電腦拔除的隨身碟、或是雲端硬碟。

如第4圖所示，儲存器411可儲存定位用基礎資訊N1，定位用基礎資訊N1可包含複數參考物件的複數參考唯一特徵值，且該複數參考唯一特徵值各自是根據該複數參考物件各自的一物件位置與一物件類別所產生的。定位用基礎資訊N1可以是前述的第2圖中計算裝置13在動作204所產生的定位用基礎資訊，也可以是計算裝置13在動作214之後所產生的更新後的定位用基礎資訊，相關細節不再贅述。

感測系統415可以是各種與第1圖所示的感測系統111具有相同或相似結構與功能的裝置，相關細節不再贅述。類似於感測系統111，在某些實施例中，感測系統415亦可包含至少一攝影機、至少一光學雷達、或至少一攝影機與至少一光學雷達。

通訊介面417可包含一般計算機裝置／電腦內所具備的各種用以進行有線／無線通訊的輸入／輸出元件，其可接收來自外部的資料以及輸出資料至外部，藉以實現以下所述的各種對應功能。通訊介面417可包含例如但不限於：乙太網路介面、互聯網介面、電信介面、USB介面等。

第5圖例示了根據本發明的某些實施例中第4圖的自身定位判斷裝置41確定自身位置的細節，惟其所示內容僅是為了舉例說明本發明的實施例，而非為了限制本發明的保護範圍。

參照第5圖，自身定位判斷裝置41確定自身位置的運作基本上可以包含動作501~503。

首先，在動作501中，處理器413辨識出一目前物件的一物件位置與一物件類別。處理器413辨識出目前物件的物件位置與物件類別的方式可以與前述第2圖的動作201中各個資訊供給裝置11辨識出各個參考物件的物件位置與物件類別的方式相同或相似。類似於前述動作201的運作，處理器413可透過感測系統415辨識出該目前物件的該物件位置與該物件類別，以及辨識出該自身定位判斷裝置41與該目前物件之間的距離與角度，相關細節將不再贅述。

類似於資訊供給裝置11，在自身定位判斷裝置41未包含感測系統415的實施例中，自身定位判斷裝置41也可從其外部（例如，設置在交通工具上的攝影機或光學雷達）接收其所處場景的影像及／或的點雲圖。

在動作502中，處理器413根據該目前物件的該物件位置與該物件類別，產生該目前物件的一目前唯一特徵值V3。詳言之，處理器413針對目前物件產生對應的目前唯一特徵值V3之運作基本上可以與前述第2圖的動作202中資訊供給裝置11產生第一唯一特徵值V1或動作212中資訊供給裝置11產生第二唯一特徵值V2所執行的運作相同或相似，相關細節亦不再贅述。

接著，在動作503中，處理器413根據該目前物件的該目前唯一特徵值V3、該定位用基礎資訊N1、以及該自身定位判斷裝置41與該目前物件之間的距離與角度，確定該自身定位判斷裝置41的一自身位置。

詳言之，處理器413計算出該目前物件的目前唯一特徵值V3之後，可以將目前唯一特徵值V3與定位用基礎資訊N1中的複數參考唯一特徵值比較，找出相符的其中一個參考唯一特徵值，並將該參考唯一特徵值對應的參考物件位置（例如：GPS座標）作為該目前物件的物件位置。須說明，該複數參考唯一特徵值的產生方式與該目前唯一特徵值V3的產生方式相同。接著，處理器413即可根據確定的該物件位置，以及該自身定位判斷裝置41與該目前物件之間的距離與角度，推算出自身位置（例如：GPS座標）。

在某些實施例中，處理器413執行動作501~503時，是針對複數個目前物件來執行。詳言之，處理器413辨識出複數個目前物件各自的物件位置與物件類別、以及該自身定位判斷裝置41與各該複數目前物件之間的距離與角度，產生各該複數目前物件分別對應的目前唯一特徵值V3，再根據該複數目前物件該複數目前唯一特徵值V3、該定位用基礎資訊N1、以及該自身定位判斷裝置41與該複數目前物件之間的距離與角度，以類似方式，確定該自身定位判斷裝置41的一自身位置，相關細節亦不再贅述。

在自身定位判斷裝置41還包含通訊介面417的某些實施例中，除了動作501~503，身定位判斷裝置41確定自身位置的運作還可包含以下動作：通訊介面417接收一更新資訊N2；以及處理器413根據該更新資訊N2，更新該定位用基礎資訊N1。詳言之，當通訊介面417接收有關定位用基礎資訊N1的更新資訊N2，處理器413可以根據更新資訊N2，更新儲存在儲存器411的定位用基礎資訊N1。舉例而言，若更新資訊N2是關於「某參考物件已被移除」，處理器413可將定位用基礎資訊N1中的針對該參考物件的參考唯一特徵值與相關位置移除。

上述實施例只是舉例來說明本發明，而非為了限制本發明。任何針對上述實施例進行修飾、改變、調整、整合而產生的其他實施例，只要是本發明所屬技術領域中具有通常知識者不難思及的，都涵蓋在本發明的保護範圍內。本發明的保護範圍以申請專利範圍為準。

如下所示： 1:定位用基礎資訊產生系統 11:資訊供給裝置 111:感測系統 13:計算裝置 201~205:動作 211~214:動作 V1:第一唯一特徵值 V2:第二唯一特徵值 3:定位用基礎資訊產生方法 301~304:步驟 41:自身定位判斷裝置 411:儲存器 413:處理器 415:感測系統 417:通訊介面 V3:目前唯一特徵值 N1:定位用基礎資訊 N2:更新資訊 501~503:動作

檢附的圖式可輔助說明本發明的各種實施例，其中：〔第1圖〕例示了根據本發明的某些實施例的定位用基礎資訊產生系統的結構；〔第2圖〕例示了根據本發明的某些實施例中第1圖的定位用基礎資訊產生系統建立定位用基礎資訊的細節；〔第3圖〕例示了根據本發明的某些實施例的定位用基礎資訊產生方法；〔第4圖〕例示了根據本發明的某些實施例的自身定位判斷裝置的結構；以及〔第5圖〕例示了根據本發明的某些實施例中第4圖的自身定位判斷裝置確定自身位置的細節。

無

如下所示： 11:資訊供給裝置 13:計算裝置 201~205:動作 211~214:動作 V1:第一唯一特徵值 V2:第二唯一特徵值

Claims

一種定位用基礎資訊產生系統，包含：至少一資訊供給裝置，被配置以：辨識出複數參考物件各自的一物件位置與一物件類別；以及根據該複數參考物件各自的該物件位置與該物件類別，產生該複數參考物件各自的一第一唯一特徵值，其中該第一唯一特徵值為該至少一資訊供給裝置進行一雜湊運算或建立一查找表而產生；以及一計算裝置，與該至少一資訊供給裝置連接，且被配置以：從該至少一資訊供給裝置接收該複數參考物件的該複數第一唯一特徵值；以及根據該複數參考物件的該複數第一唯一特徵值，產生定位用基礎資訊。
如請求項1所述的定位用基礎資訊產生系統，其中：該至少一資訊供給裝置各自包含一感測系統；該至少一資訊供給裝置各自的該感測系統包含至少一攝影機、至少一光學雷達、或至少一攝影機與至少一光學雷達；且該至少一資訊供給裝置是透過各自的該感測系統辨識出該複數參考物件各自的一物件位置與一物件類別。
如請求項1所述的定位用基礎資訊產生系統，其中該複數參考物件各自的該物件位置對應到一GPS座標。
如請求項1所述的定位用基礎資訊產生系統，其中該複數參考物件各自的該第一唯一特徵值對應到一雜湊值或一查找表值。
如請求項1所述的定位用基礎資訊產生系統，其中該計算裝置還被配置以：傳輸該定位用基礎資訊給至少一自身定位判斷裝置。
如請求項1所述的定位用基礎資訊產生系統，其中：該至少一資訊供給裝置還被配置以：在該計算裝置產生該定位用基礎資訊之後，產生該複數參考物件各自的至少一第二唯一特徵值；以及該計算裝置還被配置以：根據該複數參考物件各自的該第一唯一特徵值與該至少一第二唯一特徵值，判斷是否更新該定位用基礎資訊。
一種定位用基礎資訊產生方法，包含：由至少一資訊供給裝置，辨識出複數參考物件各自的一物件位置與一物件類別；由該至少一資訊供給裝置，根據該複數參考物件各自的該物件位置與該物件類別，產生該複數參考物件各自的一第一唯一特徵值，其中該第一唯一特徵值為該至少一資訊供給裝置進行一雜湊運算或建立一查找表而產生；由一計算裝置，從該至少一資訊供給裝置接收該複數參考物件的該複數第一唯一特徵值；以及由該計算裝置，根據該複數參考物件的該複數第一唯一特徵值，產生定位用基礎資訊。
如請求項7所述的定位用基礎資訊產生方法，其中：該至少一資訊供給裝置各自包含一感測系統；該至少一資訊供給裝置各自的該感測系統包含至少一攝影機、至少一光學雷達、或至少一攝影機與至少一光學雷達；且該至少一資訊供給裝置是透過各自的該感測系統辨識出該複數參考物件各自的一物件位置與一物件類別。
如請求項7所述的定位用基礎資訊產生方法，其中該複數參考物件各自的該物件位置對應到一GPS座標。
如請求項7所述的定位用基礎資訊產生方法，其中該複數參考物件各自的該第一唯一特徵值對應到一雜湊值或一查找表值。
如請求項7所述的定位用基礎資訊產生方法，還包含：由該計算裝置傳輸該定位用基礎資訊給至少一自身定位判斷裝置。
如請求項7所述的定位用基礎資訊產生方法，還包含：在該計算裝置產生該定位用基礎資訊之後，由該至少一資訊供給裝置產生該複數參考物件各自的至少一第二唯一特徵值；以及由該計算裝置，根據該複數參考物件各自的該第一唯一特徵值與該至少一第二唯一特徵值，判斷是否更新該定位用基礎資訊。
一種自身定位判斷裝置，包含：一儲存器，被配置以儲存定位用基礎資訊，其中該定位用基礎資訊包含複數參考物件的複數參考唯一特徵值，且該複數參考唯一特徵值各自是根據該複數參考物件各自的一物件位置與一物件類別所產生的；以及一處理器，與該儲存器電性連接，且被配置以：辨識出一目前物件的一物件位置與一物件類別；根據該目前物件的該物件位置與該物件類別，產生該目前物件的一目前唯一特徵值；以及根據該目前物件的該目前唯一特徵值、該定位用基礎資訊、以及該自身定位判斷裝置與該目前物件之間的距離與角度，確定該自身定位判斷裝置的一自身位置；其中，該複數參考唯一特徵值的產生方式與該目前唯一特徵值的產生方式相同。
如請求項13所述的自身定位判斷裝置，還包含電性連接至該處理器的一感測系統，其中：該感測系統包含至少一攝影機、至少一光學雷達、或至少一攝影機與至少一光學雷達；以及該處理器是透過該感測系統辨識出該目前物件的該物件位置與該物件類別，以及辨識出該自身定位判斷裝置與該目前物件之間的距離與角度。
如請求項13所述的自身定位判斷裝置，其中該複數參考物件各自的該物件位置、該目前物件的該物件位置、以及該自身定位判斷裝置的該自身位置分別對應到一GPS座標。
如請求項13所述的自身定位判斷裝置，其中該複數參考唯一特徵值各自對應到一雜湊值或一查找表值，且該目前唯一特徵值對應到一雜湊值或一查找表值。
如請求項13所述的自身定位判斷裝置，還包含電性連接至該處理器的一通訊介面，其中：該通訊介面被配置以：接收一更新資訊；以及該處理器還被配置以：根據該更新資訊，更新該定位用基礎資訊。