[發明專利]一種檢測未知位置的障礙物存在概率的方法和裝置

有效

• 申請號: 201710384494.1
• 申請日: 2017-05-26
• 公開（公告）號: CN108931246B
• 公開（公告）日: 2020-12-11
• 發明（設計）人: 魏青銅
• 申請（專利權）人: 杭州海康機器人技術有限公司
• 主分類號: G01C21/20
• 分類號: G01C21/20
• 代理公司: 北京三高永信知識產權代理有限責任公司 11138
• 代理人: 江崇玉

本發明提供了一種檢測未知位置的障礙物存在概率的方法和裝置，屬于計算機技術領域。所述方法包括：在為目標區域構建地圖的移動檢測過程中，確定當前已構建的地圖中包括的至少一個前沿點，其中，所述前沿點是在地圖的未占用位置中與未知位置的交界處相鄰的位置；基于所述至少一個前沿點的位置信息，在所述至少一個前沿點中，確定滿足預設探測條件的目標前沿點；控制智能設備移動至所述目標前沿點，檢測所述地圖中包括的未知位置的障礙物存在概率。采用本發明，可以節約用戶的時間。

技術領域

本發明涉及計算機技術領域，特別涉及一種檢測未知位置的障礙物存在概率的方法和裝置。

背景技術

智能設備進入一個新的區域后，一般都需要構建地圖，構建地圖的方法一般是：用戶使用手機與智能設備建立連接，智能設備可以將已構建的地圖發送至手機或電腦，手機或電腦則會顯示已構建的地圖，并在已構建的地圖中顯示包括的未知位置，用戶可以通過手機操控智能設備進行移動，并在移動過程中確定未知位置的障礙物存在概率，然后使用確定出的未知位置的障礙物存在概率對已構建的地圖進行更新。

在實現本發明的過程中，發明人發現現有技術至少存在以下問題：

如果區域范圍比較大，且區域復雜度比較高，用戶通過手機操控智能設備進行移動，會花費用戶大量的時間。

發明內容

為了解決花費用戶大量的時間的問題，本發明實施例提供了一種檢測未知位置的障礙物存在概率的方法和裝置。所述技術方案如下：

第一方面，提供了一種檢測未知位置的障礙物存在概率的方法，所述方法包括：

在為目標區域構建地圖的移動檢測過程中，確定當前已構建的地圖中包括的至少一個前沿點，其中，所述前沿點是在地圖的未占用位置中與未知位置的交界處相鄰的位置點；

基于所述至少一個前沿點的位置信息，在所述至少一個前沿點中，確定滿足預設探測條件的目標前沿點；

控制智能設備移動至所述目標前沿點，檢測所述地圖中包括的未知位置的障礙物存在概率。

可選的，所述地圖為柵格地圖，所述未知位置為未知柵格，所述未占用位置為未占用柵格；

所述前沿點是在地圖的未占用柵格中與未知柵格的交界處相鄰的柵格的中心點。

可選的，所述基于所述至少一個前沿點的位置信息，在所述至少一個前沿點中，確定滿足預設探測條件的目標前沿點，包括：

基于所述至少一個前沿點的位置信息，確定至少一個前沿點區域，其中，每個前沿點區域至少包括一個前沿點，屬于不同前沿點區域的任意兩個前沿點之間的距離大于預設數值；

在每個前沿點區域包括的前沿點中，選取一個候選前沿點；

在選取出的候選前沿點中，確定滿足預設探測條件的目標前沿點。

可選的，所述在每個前沿點區域包括的前沿點中，選取一個候選前沿點，包括：

在每個前沿點區域包括的前沿點中，選取中心位置的前沿點為所述每個前沿點區域對應的候選前沿點。

這樣，可以提高構建柵格地圖的效率。

可選的，所述在選取出的候選前沿點中，確定滿足預設探測條件的目標前沿點，包括：

確定每個前沿點區域包括的前沿點的數目；將前沿點的數目最大的前沿點區域對應的候選前沿點，確定為目標前沿點；或者，

確定當前位置點分別至每個候選前沿點的導航路經長度；將對應導航路經長度最小的候選前沿點，確定為目標前沿點；或者，